Prerequisite – Disk Scheduling Algorithms
The input output requests that is coming for the disk is scheduled by operating system and that scheduling of disk is known as disk scheduling. Disk scheduling is important since multiple requests comes from processes for disk but only one disk assigned to process at a time. Seek time is one of the crucial parameter in operating system. Requests are linked in queues henceforth seek time gets increased due to which system becomes slow. Algorithm which is used for disk scheduling is known as Disk Scheduling Algorithm whose purpose is to reduce total seek time.
N-Step-SCAN Disk Scheduling :
N-Step-SCAN also called as N-Step-Look which is actually a Disk Scheduling Algorithm. It helps in determining motion of Disk’s arm and also helps in servicing read and write requests. It divides the request queue into sub queues of length N. By doing this it ensures that the service guarantee objective is achieved.
After this subsequent request are done they can not be allocated into N size sub queues since they are full by elevator algorithm. Therefore starvation is completely eliminated and the service within N requests is guaranteed.
Algorithm for N-Step-SCAN Disk Scheduling :
- A buffer is created for N requests.
- All the requests that are kept in this buffer is serviced in any specific wipe.
- During this time all the new incoming requests can not be added to this buffer, this new requests will be kept in a separate buffer.
- Now here comes the role of I/O (Input Output) scheduler because when these top N requests are serviced, I/O (Input Output) scheduler chooses next N requests and this process goes on and on.
By doing this N-Step-SCAN allows better throughput and its devoid of thrust.
Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.
- Difference between Rotational Latency and Disk Access Time in Disk Scheduling
- Difference between Transfer Time and Disk Access Time in Disk Scheduling
- Difference between Seek Time and Disk Access Time in Disk Scheduling
- Disk Scheduling Algorithms
- LOOK Disk Scheduling Algorithm
- C-LOOK Disk Scheduling Algorithm
- Difference between LOOK and C-LOOK Disk scheduling algorithms
- C-SCAN Disk Scheduling Algorithm
- FCFS Disk Scheduling Algorithms
- Advantages and Disadvantages of various Disk scheduling algorithms
- Difference between SSTF and LOOK disk scheduling algorithm
- Difference between FCFS and C-LOOK disk scheduling algorithm
- Difference between SCAN and LOOK Disk scheduling algorithms
- SCAN (Elevator) Disk Scheduling Algorithms
- Program for SSTF disk scheduling algorithm
- Difference between C-SCAN and SSTF Disk Scheduling Algorithm
- Difference between FCFS and SSTF Disk Scheduling Algorithm
- Difference between SCAN and CSCAN Disk scheduling algorithms
- Difference between FCFS and SCAN disk scheduling algorithms
- Difference between Rotational Latency and Transfer Time in Disk Scheduling
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.