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

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

admin2012-06-21  47
问题 若干个等待访问磁盘者依次要访问的柱面为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://kaotiyun.com/show/ANxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)