返回列表 发帖

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

某一磁盘请求序列(硬道号)如下:
     0      22      5       7      11       21        2
按照最短寻道时间优先磁盘调度算法对磁盘进行服务,设当前磁头在4道上,则磁臂总移动道数为?
解:按照最短寻道时间优先磁盘调度算法可知,当前磁头在4道上,则随后磁头移动的位置分别是:5、7、11、2、0、21、22则磁臂总移动道数为:1+2+4+9+2+21+1=40。
"最短寻道时间优先磁盘调度算法"到底是怎么样的一种算法呀?怎么样的一个东东呀?我查了一下手头的资料没找着.所以这个解法也没看懂,请教懂这个的人指点指点。谢谢

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

呵呵,不好意思,偶不懂,顶上来,请高人回答。

TOP

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

http://neu-nec.sy.ln.cn/ncourse/os/chapter3/section7/diskalg.htm
请参考上面这篇文章!

TOP

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

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

返回列表 回复 发帖