若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
问答题 先来先服务算法;
【正确答案】正确答案:(1)先来先服务算法:移动臂的移动次序和移动的柱面数如下:移动次序40一>20一>44一>40一>4一>80->12一>76移动柱面数分别为(20)、(24)、(4)、(36)、(76)、(68)、(64)显然,共移动柱面数是292因此,总的寻道时间是:3毫秒×292=876毫秒
【答案解析】
问答题 最短寻找时间优先算法。
【正确答案】正确答案:最短寻找时间优先算法:移动臂的移动次序和移动的柱面数如下:移动次序40一>44一>20一>12一>4一>76一>80移动柱面数分别为(4)、(24)、(8)、(8)、(72)、(4)显然,共移动柱面数是120因此,总的寻道时间是:3毫秒×120=360毫秒
【答案解析】