单选题
39.设磁盘的IO请求队列中所要访问的磁道号为:916,1.84,25,120,12,126,73,75,当前磁头在96,前一次在90。当采用最短寻道时间优先算法(SSTF)和电梯(SCAN)算法所要移动的距离是( )。
【正确答案】
B
【答案解析】本题考查考生对最短寻道时间优先算法和电梯算法的理解。最短寻道时间优先算法(SSTF):96→75→73→120→126→184→25→12共计306道。电梯算法,前一次在90,当前在96,表示移动方向为磁道增大方向,故:96→120→126→1 84→75→73→25→12共计260道。计算时注意磁头的当前位置和运行方向。