Disk Scheduling: Scheduling Algorithms for Movable-Head Disks

SCAN

This algorithm combines efficiency with fairness.

This algorithm is also known as the elevator algorithm because it works the same way an elevator services requests in a building. When it is going up, it services requests from floors above it (in order), but ignores floors below it. When it is going down, it only services requests below it.