Question: Let be a disk with 5 , 0 0 0 cylinders numbered from 0 to 4 , 9 9 9 . The disk is currently
Let be a disk with cylinders numbered from to The disk is currently fulfilling a request on cylinder while at the previous time it was on cylinder The queue of pending requests in FIFO order is as follows:
Starting from the current position of the arm how long will it take the system to satisfy the requests in each of the following disk scheduling algorithms? Assume that it takes units of time to move from one cylinder to the next.
FCFS First Come First Served
SSF Shortest Seek First
SCAN elevator algorithm but it reaches the edges of the disk, even if it has no request for those cylinders
LOOK elevator algorithm does not reach the edges of the disk if there is no request for those cylinders
CSCAN circular elevator algorithm reaches the end, in the direction it is moving and then jumps to the other end of the disk and continues without changing direction
CLOOK circular elevator algorithm when it reaches the last request in the moving direction, it jumps and goes to the farthest one and continues without changing direction
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
