Operating Systems20805 marksNumerical: disk scheduling head movementDisk scheduling algorithms
Suppose that a disk drive has the cylinder numbered, 0 to 199 is currently serving a request at cylinder 143. The request queue is kept in the FIFO order 25, 17, 119, 197, 194, 15, 182, 115, and 183. What is the total head movement needed to satisfy these request for the following disk scheduling al
Suppose that a disk drive has the cylinder numbered, 0 to 199 is currently serving a request at cylinder 143. The request queue is kept in the FIFO order 25, 17, 119, 197, 194, 15, 182, 115, and 183. What is the total head movement needed to satisfy these request for the following disk scheduling algorithm. a) FCFS b) SSTF [5]
- Cylinder range: 0 to 199 - Current head position: 143 - Request queue (FIFO): 25, 17, 119, 197, 194, 15, 182, 115, 183 --- Service order: 143 → 25 → 17 → 119 → 197 → 194 → 15 → 182 → 115 → 183 From To Distance -------------------- 143 25 118 25 17 8 17 119 102 119 197 78 197 194 3 194 15 179 15...