Home »
Operating System
Disk Scheduling Algorithms in Operating System
OS | Disk Scheduling Algorithms: In this tutorial, we will learn about the various disk scheduling algorithms along with its advantages and disadvantages.
By Mahak Jain Last updated : May 07, 2023
Let us compare various disk scheduling algorithms:
1. FCFS Scheduling Algorithm
In FCFS, the requests are addressed in the sequence they come in the disk queue.
Advantages
The following are the advantages of FCFS scheduling algorithm:
- Simple
- Not complex
- Easy to implement
- No starvation
- Low overhead
- No indefinite delay
- Low overhead
Disadvantages
The following are the disadvantages of FCFS scheduling algorithm:
- No preemption possible
- Low throughput
- Best services may not be delivered
2. SSTF Scheduling Algorithm
In SSTF (Shortest Seek Time First), execution of requests having the shortest seek time takes place first. So, in advance, the seek time of every request is calculated in the queue. They are then scheduled according to their seek time as it is calculated. As a result, the request closer to the disk arm will be executed first. SSTF is certainly better over FCFS because it reduces the average response time and improves the throughput of the system.
Advantages
The following are the advantages of SSTF scheduling algorithm:
- The average time taken for response is reduced
- Many processes can be processed
- An increase in throughput
Disadvantages
The following are the disadvantages of SSTF scheduling algorithm:
- Starvation
- Different time is taken for different responses
- Overhead
3. SCAN Scheduling Algorithm
In SCAN algorithm the disk arm travels into a specific way and facilities the requests approaching in its path and after reaching the end of the disk, it converses its direction and again services the request incoming in its path. So, this algorithm works like an elevator and hence also recognized as elevator algorithm. As a result, the requests at the midrange are serviced more and those incoming behind the disk arm will have to wait.
Advantages
The following are the advantages of SCAN scheduling algorithm:
- High throughput
- Almost similar response times
Disadvantages
The following are the disadvantages of SCAN scheduling algorithm:
4. CSCAN Scheduling Algorithm
In the SCAN algorithm, the disk arm over scans the way that has been scanned, after reversing its path. So, it might be likely that numerous requests are to come at the other end or there may be zero or few requests pending at the scanned area.
These conditions are circumvented in the C-SCAN algorithm in which the disk arm as an alternative of reversing its route goes to the other end of the disk and starts checking the requests from there. So, the disk arm transfers in a circular fashion and this algorithm is also like to SCAN algorithm and hence it is known as C-SCAN (Circular SCAN).
Advantages
The following are the advantages of CSCAN scheduling algorithm:
- Provides additional invariable wait time related to SCAN algorithm
5. LOOK Scheduling Algorithm
It is like to the SCAN disk scheduling algorithm but the change that the disk arm in spite of going to the end of the disk goes only to the last demand to be checked in front of the head and then backs its direction from there only. Therefore, it avoids the additional postponement which arose due to pointless traversal to the last of the disk.
6. CLOOK Scheduling Algorithm
As LOOK is very much similar to SCAN algorithm, in the same way, CLOOK is alike to CSCAN disk scheduling algorithm. In the CLOOK, the disk arm in spite of working to the termination goes only to the last application to be examined in front of the head and then from there moves to the other end’s last request. Thus, it also stops the additional delay which happened due to needless traversal to the last of the disk.