若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，

[问答题]

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

（1）先来先服务算法；

（2）最短寻道时间优先算法。

（3）扫描算法（当前磁头移动的方向为磁道递增）

娃哈哈呀~

2. （9分）

（1）磁道访问顺序为：20，44，40，4，80，12，76

寻道时间=（20+24+4+36+76+68+64）*3=292*3=876

（2）磁道访问顺序为：40，44，20，12，4，76，80

寻道时间=（0+4+24+8+8+72+4）*3=120*3=360

（3）磁道访问顺序为：40，44，76，80，20，12，4

寻道时间=（0+4+32+4+60+8+8）*3=116*3=348

发表于 2017-05-12 00:18:42 回复(0)

牛客336244424号

发表于 2022-05-28 16:13:29 回复(0)

提交观点

问题信息

操作系统

上传者：娃哈哈呀~

难度：

2条回答 5收藏 11459浏览

扫一扫，把题目装进口袋