当前位置: 技术问答>linux和unix
一个“最短寻道优先(SSTF)磁盘调度算法”的问题：
来源: 互联网 发布时间：2016-07-26
本文导语: 一个“最短寻道优先(SSTF)磁盘调度算法”问题： 某个磁盘系统采用最短寻道优先(SSTF)磁盘调度算法，假设有一个请求柱面读写的磁盘请求队列如下： 27，136，58，100，72，40，当前的磁头位置是80柱面。请问，磁盘总移...
一个“最短寻道优先(SSTF)磁盘调度算法”问题：
某个磁盘系统采用最短寻道优先(SSTF)磁盘调度算法，假设有一个请求柱面读写的磁盘请求队列如下：
27，136，58，100，72，40，当前的磁头位置是80柱面。请问，磁盘总移动距离是：
答案是162。
我查阅了一下有关最短寻道时间优先(SSTF)的算法，它是这样的：
该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。
但是就是得不出上面的答案，向会此算法的人求助！
某个磁盘系统采用最短寻道优先(SSTF)磁盘调度算法，假设有一个请求柱面读写的磁盘请求队列如下：
27，136，58，100，72，40，当前的磁头位置是80柱面。请问，磁盘总移动距离是：
答案是162。
我查阅了一下有关最短寻道时间优先(SSTF)的算法，它是这样的：
该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。
但是就是得不出上面的答案，向会此算法的人求助！
|
(80 - 27) + (136 - 27) = 53 + 109 = 162
|
80-72-58-40-27-100-136
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。