问答题 假设一个磁盘驱动器有5000个柱面,从0~4999,当前处理的请求在磁道143上,上一个完成的请求在磁道125上,按FIFO顺序排列的未处理的请求队列如下:86,1470,913,1774,948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。
问答题 先来先服务(FCFS)算法。
【正确答案】正确答案:FCFS:143,86,1470,913,1774,948,1509,1022,1750,1:30。移动的磁道数目为7081。
【答案解析】
问答题 最短寻道时间优先(SSTF)算法。
【正确答案】正确答案:SSTF:143,130,86,913,948,1022,1470,1509,1750,1774。移动的磁道数目为1745。
【答案解析】
问答题 扫描(SCAN)算法(又称电梯算法)。
【正确答案】正确答案:SCAN:143,913,948,1022,1470,1509,1750,1774,4999,130,86。移动的磁道数目为9769。
【答案解析】
问答题 循环扫描(C-SCAN)算法。
【正确答案】正确答案:C-SCAN:143,913,948,1022,1470,1509,1750,1774,4999,0,86,130。移动的磁道数目为9985。
【答案解析】