磁盘寻道时间算法之----------------SCAN算法和最短寻道时间优先调度算法
2016-07-08 15:51
357 查看
若干个等待访问磁盘者依次要访问的柱面编号为:80,40,74,14,60,31,61,假设每移动一个柱面需要4毫秒时间,移动到当前位于35号柱面,且当前的移动方向向柱面号增加的方向。请计算:
(1)若采用SCAN算法调度,求移动臂的移动次序和所花费的寻找时间。
(2)若采用最短寻道时间优先算法调度,求移动臂的移动次序和所花费的寻找时间。
解:
(1)SCAN算法调度
找道时间:5+20+1+13+6+49+17 =111*4=444
(2)最短寻道时间优先算法调度
找道时间:4+9+20+1+13+6+66 = 119*4=476
(1)若采用SCAN算法调度,求移动臂的移动次序和所花费的寻找时间。
(2)若采用最短寻道时间优先算法调度,求移动臂的移动次序和所花费的寻找时间。
解:
(1)SCAN算法调度
下一柱面 | 移动量 |
40 | 5 |
60 | 20 |
61 | 1 |
74 | 13 |
80 | 6 |
31 | 49 |
14 | 17 |
(2)最短寻道时间优先算法调度
下一柱面 | 移动量 |
31 | 4 |
40 | 9 |
60 | 20 |
61 | 1 |
74 | 13 |
80 | 6 |
14 | 66 |
相关文章推荐
- ${param.origin}
- 智能车学习(十六)——CCD学习
- 如何实现Docker应用的自定义弹性伸缩
- 很强大的安卓学习网站
- Android系统启动过程
- 15 张令人喷饭的 IT 趣图(第1季)
- .net对json序列化和反序列化
- 在64位系统以及64位编译器下字节对齐----阿里巴巴2015实习生笔试题
- Swift -> Optional嵌套 探讨
- Jquery Json解析
- 阿里云服务器Linux CentOS安装配置(六)resin多端口配置、安装、部署
- javascript模版引擎Mustache
- 使用Retrofit通过post提交Json数据
- [Leetcode]235. Lowest Common Ancestor of a Binary Search Tree
- list集合想到的
- 安装Tomcat后的环境变量设置
- swift 柯里化(示例通知事件)
- APK瘦身记,如何实现高达53%的压缩效果
- Android OkHttp(1)
- HDU 1242 Rescue【BFS+优先队列】