返回列表 发帖

主题
0 
积分
0 
贝壳
0 个 
注册时间
2007-9-20 
最后登录
2007-9-20 
楼主 跳转到 »
小枫歌发表于 2007-9-20 14:27 | 显示全部帖子

最短寻道时间优先磁盘调度算法

磁道序列为   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


纯属自己琢磨出来,有纰漏敬请谅解~~

TOP

返回列表 回复 发帖