磁盘寻道时间算法之----------------SCAN算法和最短寻道时间优先调度算法

若干个等待访问磁盘者依次要访问的柱面编号为:80,40,74,14,60,31,61,假设每移动一个柱面需要4毫秒时间,移动到当前位于35号柱面,且当前的移动方向向柱面号增加的方向。请计算:

(1)若采用SCAN算法调度,求移动臂的移动次序和所花费的寻找时间。

(2)若采用最短寻道时间优先算法调度,求移动臂的移动次序和所花费的寻找时间。

解:

(1)SCAN算法调度

下一柱面

移动量

40

5

60

20

61

1

74

13

80

6

31

49

14

17

 

找道时间:5+20+1+13+6+49+17 =111*4=444

 

(2)最短寻道时间优先算法调度

下一柱面

移动量

31

4

40

9

60

20

61

1

74

13

80

6

14

66

 

找道时间:4+9+20+1+13+6+66 = 119*4=476

转载于:https://www.cnblogs.com/yihujiu/p/5653650.html

  • 0
    点赞
  • 0
    评论
  • 4
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值