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

admin2012-06-21  74

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

选项

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

解析
转载请注明原文地址:https://jikaoti.com/ti/tEajFFFM
0

随机试题
最新回复(0)