黑色海岸线论坛 - Powered by Discuz! Board

标题: 最短寻道时间优先磁盘调度算法?????? [打印本页]

作者: 为什么删我 时间: 2004-9-14 23:43 标题: 最短寻道时间优先磁盘调度算法??????

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

作者: 绿茶之星 时间: 2005-7-22 08:24 标题: 最短寻道时间优先磁盘调度算法??????

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

作者: chinanic 时间: 2005-7-22 08:31 标题: 最短寻道时间优先磁盘调度算法??????

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

作者: 小枫歌 时间: 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

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

欢迎光临黑色海岸线论坛 (http://bbs.thysea.com/)