Disk Scheduling
Last updated
Last updated
As a computer deals with multiple processes over time, requests to access the disk accumulate. The way that the operating system determines which requests to satisfy first is called disk scheduling.
A magnetic disk is organized as a stack of platters, each platter divided into tracks and sectors. The set of corresponding tracks on all platters is called a cylinder.
Things to consider:
Seak Time is the time it takes for the heads to reach the appropriate cylinder.
The first thing that gets sent is a request for input or output.
File handle (The name of the file)
Memory address for the transfer
amount of data to be transferred
If the drive controller is available, then the request is processed; if not, then it is added to a queue.
It is super easy and straightforward.
The Disk Head Position starts at 53, then goes to 98 and so forth. There is a lot of moving back and forth. This is longer and takes a lot of movement.
Scan is more of an elevator algorithm. The head is going to start from, lets say, 53 again, and then work its way down to 0, then jump to 199
It alawys moves from the left. The way that the disk Schudel is, it is always working in the order of what it can hit on its way. Some potential issues of this are if you get a lot of requests for a certain region while your disk is in a different area handling new requests when there are still a lot of old requests that need to be handled. This can cause starvation to the disk.