Disc Scheduling Algorithms



FCFS

(First-Come-First-Serve)

FCFS (First-Come-First-Serve) is the easiest disk scheduling algorithm among all the scheduling algorithms. In the FCFS disk scheduling algorithm, each input/output request is served in the order in which the requests arrive.


C-SCAN

(Circular-SCAN)

In the C-SCAN disk scheduling algorithm, the disk head starts to move towards one of the ends and service the requests that come in its path and reach the end. After doing this, the direction of the head is reversed. The head reaches the other end without satisfying any request and then it goes on servicing the requests which are remaining.

SSTF

(Shortest-Seek-Time-First)

In SSTF (shortest seek time first) scheduling, we have to calculate the seek time first. and after calculating the seek time, each request will be served on the basis of seek time. The request which is close to the disk arm will be first executed.


LOOK

Look scheduling is an enhanced version of SCAN disk scheduling. Look disk scheduling is the same as SCAN disk scheduling, but in this scheduling, instead of going till the last track, we go till the last request and then change the direction.

SCAN

In this algorithm, we move the disk arm into a specific direction. Each request is addressed that comes in its path, and when it comes into the end of the disk, then the disk arm will move reverse, and all the requests are addressed that are arriving in its path.


C-LOOK

(Circular-LOOK)

In C-look scheduling, the disk arm moves and service each request till the head reaches its highest request, and after that, the disk arm jumps to the lowest cylinder without servicing any request, and the disk arm moves further and service those requests which are remaining.