What is Disk Scheduling?

Disk scheduling is done by operating systems to schedule I/O requests arriving for the disk. Disk scheduling is also known as I/O scheduling.

More information Comparison of Algorithms

FCFS

The requests are addressed in the order they arrive in the disk queue. FCFS is the simplest disk scheduling algorithm of all the scheduling algorithms.

More information Simulate

SSTF

The requests having shortest seek time are executed first. So, the seek time of every request is calculated in advance and then they are scheduled accordingly.

More information Simulate

SCAN

The disk arm moves into a particular direction and services the requests coming, after reaching the end of disk, it reverses direction and services the request arriving in its path.

More information Simulate

C-SCAN

The disk arm moves in a circular fashion, that is the disk arm instead of reversing its direction goes to the other end of the disk and starts servicing the requests from there.

More information Simulate

LOOK

The disk arm in spite of going to the end of the disk goes only to the last request to be serviced in front of the head and then reverses its direction from there only.

More information Simulate

C-LOOK

The disk arm in spite of reversing its direction from last request like in LOOK, instead goes to the other end's last request. It prevents extra delay due to traversal to the end of the disk.

More information Simulate