← 💿 Disk Scheduling & I/O
Subtopic 1 of 4

8.1Disk structure and access time

The idea

Disk access time = seek + rotational latency + transfer. Seek is the arm movement, latency the wait for the sector, and transfer the data read.

Think of it like this: Fetching a record from a spinning record player: move the needle (seek), wait until the right groove comes around (latency), then play it (transfer).

Why it exists

Mechanical delays are millions of times slower than the CPU, so the OS tries hard to cut them.

How it works

  1. Seek time: given, or from the distance moved.
  2. Average rotational latency = half a rotation = 30 / RPM seconds.
  3. Transfer = (bytes / track size) × rotation time.
  4. Add the three.

Worked example: 7200 RPM, 4 ms seek, read 64 KB from a 512 KB track

One rotation = 8.33 ms, latency 4.17 ms, transfer = (64 / 512) × 8.33 = 1.04 ms. Total ≈ 4 + 4.17 + 1.04 = 9.2 ms.

Now play with it

  • →Change the RPM to 15000 and watch the latency halve.
  • →Increase the bytes read and see transfer dominate.
One rotation (ms)8.333
Average rotational latency (ms)4.167
Transfer time (ms)1.042
Access time = seek + latency + transfer (ms)9.208

Latency is half a rotation on average. Transfer is the fraction of a track you read times the rotation time. Seek usually dominates for random access.

Check yourself

A disk rotates at 6000 RPM. The average rotational latency is

Remember: Latency = ½ rotation. Transfer = fraction of a track × rotation time.
Exam notes (the dense version)

A disk has platters, tracks (cylinders when stacked), sectors. Time to access a block = seek time (move the arm to the cylinder) + rotational latency (wait for the sector, on average half a rotation = 30/RPM seconds) + transfer time (data size ÷ transfer rate, or fraction of a track × rotation time). Seek time dominates, so the OS reorders requests. SSDs have no seek or rotation but have limited write cycles and erase blocks.

Previous year questions: Disk Scheduling & I/O (12)

PYQs are grouped by topic, so this is the full set for Disk Scheduling & I/O; try the ones that match this subtopic. Open all 12 on the topic page.