首页 > 试题广场 >

假定磁盘有200个柱面，编号0~199，当前存取臂的位置在1

[问答题]

假定磁盘有200个柱面，编号0~199，当前存取臂的位置在100号柱面上，且向磁道号增加方向访问。如果请求队列的先后次序是：55、58、39、18、90、160、150、38、184。试问：为完成上述请求，下列算法存取臂移动的总量是多少？并计算平均寻道长度。

（1）先来先服务算法FCFS

（2）扫描算法SCAN


添加回答
香草炖蘑菇头像 香草炖蘑菇
1-第一种方法调度顺序就是题目中的顺序 计算：(100-55)+58-55+58-39+39-18+90-18+160-90+160-150+150-38+184-38=498 498/9=55.333 2-scan电梯调度法向大方向 顺序：100-150-160-184-90-58-55-39-38-18 同理可得：250 250/9=27.778
发表于 2021-04-13 12:29:35 回复(0)
Letitia头像 Letitia

（1） 先来先服务算法FCFS  总寻道长度498  平均寻道长度55.3

（2） 扫描算法SCAN       总寻道长度250   平均寻道长度27.8

发表于 2017-05-12 01:22:26 回复(0)
提交观点

问题信息

上传者：Letitia
难度：
2条回答 3337浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号