Disk Scheduling: Scheduling Algorithms for Movable-Head Disks

If there are generally < 2 requests for service on a given disk outstanding (as is often the case), this is not much of an issue. We will assume heavy traffic for our discussion.

The scheduling Algorithms we will consider are:

• FCFS: First Come First Served

• SSTF: Shortest Seek Time First

• SCAN (elevator algorithm)

• C-SCAN/C-LOOK: Circular SCAN/Circular LOOK.