N-step-SCAN

• Segments the request queue to subqueues with length of N, and service them according to SCAN.

• Why?

• So we are more fair - not stuck only on one side of the disk if requests keep coming.

• What do we get if N=1 ?

• If N=1 we have FCFS.

• Large N -> SCAN.

Previous slide

Next slide

Back to first slide

View graphic version