Question: Consider a disk that is scheduled using the Elevator policy. That is , the disk head scans from the first cylinder to the last and

Consider a disk that is scheduled using the Elevator policy. That is, the disk head scans from the first cylinder to the last and back repeatedly, processing I/O requests along the way. However, the scan direction changes whenever there are no I/O requests in the disk queue in the direction of the scan, but there are I/O requests in the disk queue in the opposite direction.
Let the disk have an average rotational latency of 0.5 time units and transfer time of 0.1 time units per sector. The seek time for processing a request is 0, if the request is in the same cylinder that the disk head is currently in. Otherwise, let the seek time be 1+(k-1)*0.1 time units, where k is the number of cylinders travelled.
Let the following table represent the stream of I/O requests for the disk:
RequestArrival TimeCylinderNumber of SectorsR1t765R2t+2652R3t+4872R4t+6761R5t+8955R6t+11442R7t+17435R8t+22541
Assume that the disk head is at cylinder 50 at time t, and no other requests enter the disk queue until all of the above requests are processed. Determine the schedule of processing for the above stream of requests.
Based on the processing schedule, identify the FALSE statement among the following, with respect to the relative order of processing the various requests.
Question 4 options:
R2 is processed after R3.
R2 is processed before R4.
R7 is the last request processed.
R1 is processed before R3. Consider a disk that is scheduled using the Elevator policy. That is, the disk head scans from the first cylinder to the last and back repeatedly, processing I/O requests along the way. However, the scan direction changes whenever there are no I/O requests in the disk queue in the direction of the scan, but there are I/O requests in the disk queue in the opposite direction.
Let the disk have an average rotational latency of 0.5 time units and transfer time of 0.1 time units per sector. The seek time for processing a request is 0, if the request is in the same cylinder that the disk head is currently in. Otherwise, let the seek time be \(1+(k-1)^{*}0.1\) time units, where \( k \) is the number of cylinders travelled.
Let the following table represent the stream of I/O requests for the disk:
Assume that the disk head is at cylinder 50 at time t , and no other requests enter the disk queue until all of the above requests are processed. Determine the schedule of processing for the above stream of requests.
Based on the processing schedule, identify the FALSE statement among the following, with respect to the relative order of processing the various requests.
R 2 is processed after R3.
R2 is processed before R4.
\( R 7\) is the last request processed.
R1 is processed before R3.
Consider a disk that is scheduled using the

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!