Bölüm 11 · Simülatör

Disk Scheduling

← Bölüm 11
1.5/s

Disk Scheduling

Pending read/write requests are cylinder numbers. The disk head starts at a given cylinder and the scheduling algorithm decides the order in which requests are served. The chart shows the head position (left to right) over time (top to bottom); the goal is a small total head movement (seek distance).

How to use

  • Pick an algorithm; for SCAN, C-SCAN, LOOK and C-LOOK also pick the initial direction.
  • Set the head position, the highest cylinder and the request queue (up to 50 requests, separated by spaces), or use a preset.
  • Play or step; the side list shows the pending requests in service order.
  • Compare shows the total head movement of all six algorithms.

Algorithms

FCFS
Arrival order.
SSTF
Nearest pending request; tie: earlier in queue.
SCAN
Sweep to the disk edge, reverse.
C-SCAN
Sweep to the edge, jump to the other edge, same direction.
LOOK
SCAN, but reverse at the last request.
C-LOOK
C-SCAN, but jump last request → first on the other side.
Jump
The return jump serves nothing; the toggle decides whether it counts.
Head
Requests at the head's cylinder are served first.

Legend

head path return jump ✓ served next target ◇ disk edge

Keys

←→ stepSpace playHomeEnd first / lastEsc close