若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 最短寻找时间优先算法。

admin2013-09-16  22

问题 若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
最短寻找时间优先算法。

选项

答案最短寻找时间优先算法:移动臂的移动次序和移动的柱面数如下:移动次序40一>44一>20一>12一>4一>76一>80移动柱面数分别为(4)、(24)、(8)、(8)、(72)、(4)显然,共移动柱面数是120因此,总的寻道时间是:3毫秒×120=360毫秒

解析
转载请注明原文地址:https://kaotiyun.com/show/w0xi777K
0

最新回复(0)