🔍

Trace: Utility Software

Follow utility software processes step by step

Work through each scenario step by step. Click each step to reveal the next part of the process and build your understanding of how these utilities work.

Trace 1: File Encryption Process

Scenario

A user wants to encrypt a confidential document called "financial_report.docx" before storing it on a USB drive. Trace through the encryption process.

Step 1 Select File for Encryption +

Action: User selects "financial_report.docx" in the encryption software

File state: Plaintext (readable by anyone)

File content preview: "Q3 Revenue: £1,250,000..."

Step 2 Generate/Enter Encryption Key +

Action: User enters a password, which is used to generate the encryption key

Password entered: "SecurePass2024!"

Key generated: 256-bit encryption key derived from password

Important: This key must be remembered - without it, data cannot be recovered

Step 3 Encryption Algorithm Applied +

Action: Encryption algorithm (e.g., AES-256) processes the file

Process: Original data is mathematically scrambled using the key

Before: "Q3 Revenue: £1,250,000..."

After: "x7#kL9$mN2@qR5^tY8..."

Step 4 Encrypted File Saved +

Action: Encrypted file saved to USB drive

File name: "financial_report.docx.enc" (or similar)

File state: Ciphertext (unreadable without key)

Result: If USB is lost, finder cannot read the document

Process Summary

Plaintext → Key Applied → Ciphertext. The encrypted file is now protected even if the USB drive is lost or stolen.

Trace 2: Defragmentation Process

Scenario

A hard disk has become fragmented after months of use. A 4-block file called "report.doc" is currently stored in blocks 2, 7, 12, and 15. Trace through the defragmentation process.

Initial Disk State:

1 2:R 3:B 4 5:B 6 7:R 8 9 10:C 11:C 12:R 13 14 15:R 16

Key: R = report.doc, B = backup.zip, C = config.sys, Empty = free space

Step 1 Analysis Phase +

Action: Defragmentation software scans the disk

Findings:

  • report.doc - 4 fragments (blocks 2, 7, 12, 15) - FRAGMENTED
  • backup.zip - 2 fragments (blocks 3, 5) - FRAGMENTED
  • config.sys - 2 contiguous blocks (10, 11) - OK

Fragmentation level: 67% fragmented

Step 2 Planning Phase +

Action: Software calculates optimal file arrangement

Plan:

  • Move report.doc fragments to blocks 1-4
  • Move backup.zip to blocks 5-6
  • Keep config.sys at blocks 7-8 (will shift)
  • Consolidate free space at end
Step 3 Moving Data +

Action: Files are relocated to contiguous locations

Moves made:

  1. Copy block 2 content to block 1
  2. Copy block 7 content to block 2
  3. Copy block 12 content to block 3
  4. Copy block 15 content to block 4
  5. Consolidate other files similarly

Note: This takes time as data physically moves on the disk

Step 4 Update File System +

Action: File system index updated with new locations

New file table:

  • report.doc → blocks 1, 2, 3, 4 (contiguous)
  • backup.zip → blocks 5, 6 (contiguous)
  • config.sys → blocks 7, 8 (contiguous)
1:R 2:R 3:R 4:R 5:B 6:B 7:C 8:C 9 10 11 12 13 14 15 16

Result

report.doc now loads faster because the read/write head moves to one location instead of four. Free space is consolidated at the end of the disk for future files.

Trace 3: Lossless Compression (ZIP)

Scenario

A user wants to compress a text file containing repetitive data. Trace through a simplified lossless compression process.

Original File Content:

AAAAAABBBCCCCCCCCDDDD

Size: 21 characters

Step 1 Analyse for Patterns +

Action: Compression algorithm scans for repeated patterns

Patterns found:

  • "A" repeated 6 times
  • "B" repeated 3 times
  • "C" repeated 8 times
  • "D" repeated 4 times
Step 2 Apply Run-Length Encoding +

Action: Replace repeated characters with character + count

Encoding:

  • AAAAAA → A6
  • BBB → B3
  • CCCCCCCC → C8
  • DDDD → D4
Step 3 Create Compressed File +

Compressed content: A6B3C8D4

New size: 8 characters

Compression ratio: 21 → 8 = 62% reduction

Key feature: No data lost - can be perfectly restored

Step 4 Decompression (Reversible) +

Action: When file is opened, algorithm reverses the process

Decoding:

  • A6 → AAAAAA
  • B3 → BBB
  • C8 → CCCCCCCC
  • D4 → DDDD

Result: AAAAAABBBCCCCCCCCDDDD

Verification: Identical to original - lossless!

Why Lossless Works Here

Text files often have repetitive patterns. The algorithm stores the pattern and count instead of repeating data. Original data is perfectly recoverable.

Trace 4: Lossy Compression (JPEG Image)

Scenario

A photographer compresses a 10MB photograph for website use. Trace through the lossy compression process.

Step 1 Analyse Image Data +

Original: 10MB RAW image (4000 x 3000 pixels)

Colour depth: 24-bit (16.7 million colours)

Analysis: Algorithm identifies:

  • Areas of similar colour that can be simplified
  • Fine details humans may not notice
  • High-frequency data (sharp edges, noise)
Step 2 Colour Subsampling +

Action: Reduces colour information (humans are less sensitive to colour than brightness)

Process: Groups of pixels share colour data

Data removed: ~50% of colour information

Visual impact: Minimal - human eyes don't easily detect this

Step 3 Quantization (Data Removal) +

Action: Fine details and high-frequency data removed

Quality setting: User chose 80% quality

Data permanently discarded:

  • Subtle gradients simplified
  • Small details merged
  • Image "noise" removed

Warning: This data is GONE forever

Step 4 Final JPEG Created +

Final file: 800KB JPEG

Compression achieved: 10MB → 800KB = 92% reduction

Visual quality: Looks nearly identical to casual viewing

Trade-off: Original quality cannot be restored

Best practice: Always keep the original file as backup

Lossy vs Lossless Summary

Lossy achieved 92% reduction by permanently removing data. This is acceptable for web images but unsuitable for documents or code where every bit matters.

Trace 5: Utility Selection Decision Process

Scenario

A user reports their computer is "slow and running out of space". Trace through the diagnostic process to determine which utilities might help.

Step 1 Identify Storage Type +

Question: Is the computer using HDD or SSD?

Answer: Traditional HDD (hard disk drive)

Implication: Defragmentation MAY be beneficial

If SSD: Would skip defragmentation entirely

Step 2 Check Fragmentation Level +

Action: Run disk analysis tool

Result: 45% fragmented

Recommendation: Defragmentation would help performance

Expected improvement: Faster file loading, reduced clicking sounds

Step 3 Analyse Storage Usage +

Action: Check what's using disk space

Findings:

  • 50GB of old documents rarely accessed
  • 30GB of photos from 3 years ago
  • 10GB of temporary files

Recommendation: Compression software for archiving old files

Step 4 Final Recommendations +

Utilities to use:

  1. Disk Cleanup: Remove 10GB of temporary files
  2. Compression: ZIP old documents (50GB → ~15GB)
  3. Defragmentation: Reorganise remaining files

Not needed: Encryption (no security concerns mentioned)

Expected result: ~45GB freed + faster performance

Key Takeaway

Different problems require different utilities. Understanding what each utility does helps you choose the right tool for the situation.

← Worked Examples Next: Parsons Problems →