- 主题
- 0
- 积分
- 0
- 贝壳
- 0 个
- 注册时间
- 2007-9-20
- 最后登录
- 2007-9-20
|
最短寻道时间优先磁盘调度算法
磁道序列为 65 98 122 183 124 14 67 37
设定当前磁头在53道上,则磁臂总移动道数为?
解析:将磁道序列顺序排列 14 37 53 65 67 98 122 124 183
53距离65最短,65距离67最短,而67距离37的距离是30,距离98的距离是31,因而67距离37最短
37距离14最短,14距离98最短,依次有98对122,122对124,124对183
用表达式:(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(183-124)
=12+2+30+23+84+24+2+59
=236
纯属自己琢磨出来,有纰漏敬请谅解~~ |
|