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-10-31  57
问题 若干个等待访问磁盘者依次要访问的柱面为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/X0Nx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

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