Disk Scheduling Algorithm Visualization
Initial Head Position:
Request Queue:
Reset
Start FCFS
Start SSTF
Start SCAN
SCAN Direction:
Right
Left
0
50
100
150
199
Total Seek Time:
0
Current Position:
0
Algorithm
Total Seek Time
Execution Order
FCFS
-
-
SSTF
-
-
SCAN
-
-
Algorithm Characteristics Comparison
FCFS (First Come First Serve)
Serves requests in order of arrival
Simple implementation, fair
Poor performance, may cause frequent long-distance head movements
No starvation
SSTF (Shortest Seek Time First)
Prioritizes closest requests to current head position
Lower average seek time
May cause starvation for distant requests
Excellent local performance
SCAN (Elevator Algorithm)
Moves in one direction until end, then reverses
Prevents starvation
Fair for bidirectional disk access
Performance between FCFS and SSTF