假定一磁盘有200个柱面,编号为0—199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130试分别采用FCFS(先来先服务)、SSTF(最短寻道时间优先)、SCAN(扫描)算法和CSCAN(循环扫描)完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量(单位为磁道数)。答:采用FCFS算法调度时(当前143)。
【解答】
采用FCFS算法调度时，磁头移动顺序为：
143→86→147→91→177→94→150→102→175→130
磁头移动总量是565（柱面）
采用SSTF算法调度时，磁头移动顺序为：
143→147→150→130→102→94→91→86→175→177
磁头移动总量是162（柱面）
采用SCAN算法调度时，磁头移动顺序为：
143→147→150→175→177→130→102→94→91→86
磁头移动总量是125（柱面）
采用FCFS算法调度时(当前143) 被访问的下一个磁道号 移动距离 (磁道数) 86 57 147 61 91 56 177 86 94 83 150 56 102 48 175 73 130 45。总移动量：565
采用SSTF算法调度时(当前143) 被访问的下一个磁道号 移动距离 (磁道数) 147 4 150 3 130 20 102 28 94 8 91 3 86 5 175 89 177 2。总移动量：162
采用SCAN算法调度时(当前143) 被访问的下一个磁道号 移动距离 (磁道数) 147 4 150 3 175 25 177 2 130 47 102 28 94 8 91 3 86 5。总移动量：125
采用CSCAN算法调度时(当前143) 被访问的下一个磁道号 移动距离 (磁道数) 147 4 150 3 175 25 177 2 86 91 91 5 94 3 102 8 130 28。总移动量：169