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.
Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.
- Difference between Seek Time and Disk Access Time in Disk Scheduling
- Difference between Transfer Time and Disk Access Time in Disk Scheduling
- Difference between Rotational Latency and Disk Access Time in Disk Scheduling
- Difference between Magnetic Disk and Optical Disk
- Difference between Basic Disk and Dynamic Disk
- Disk Scheduling Algorithms
- Program for SSTF disk scheduling algorithm
- FCFS Disk Scheduling Algorithms
- Difference between Seek Time and Rotational Latency in Disk Scheduling
- Difference between SCAN and LOOK Disk scheduling algorithms
- Difference between Seek Time and Transfer Time in Disk Scheduling
- Difference between FCFS and SCAN disk scheduling algorithms
- Difference between Rotational Latency and Transfer Time in Disk Scheduling
- Difference between SCAN and CSCAN Disk scheduling algorithms
- Advantages and Disadvantages of various Disk scheduling algorithms
- Difference between FCFS and SSTF Disk Scheduling Algorithm
- Difference between SSTF and LOOK disk scheduling algorithm
- Difference between LOOK and C-LOOK Disk scheduling algorithms
- Difference between FCFS and C-LOOK disk scheduling algorithm
- Difference between C-SCAN and SSTF Disk Scheduling Algorithm
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.