问答题
假定一磁盘有200个柱面,编号为0~199,完成了磁道125处的请求后,当前在磁道143处为一个请求服务。若请求队列的先后顺序是
86,147,91,177,94,150,102,175,130
分别采用FCFS(先来先服务)、SSTF(最短寻道时间优先)、SCAN算法完成上述请求,写出存取臂移动的顺序,并计算臂移动的总量。
【正确答案】采用FCFS算法调度时,磁头移动的顺序是:
143→86→147→91→177→94→150→102→175→130
磁头移动总量是565(柱面)。
采用SSTF算法调度时,磁头移动的顺序是:
143→147→150→130→102→94→91→86→175→177
磁头移动总量是163(柱面)。
采用SCAN算法调度时,磁头移动的顺序是:
143→147→150→175→177→130→102→94→91→86
磁头移动总量是125(柱面)。
【答案解析】