在磁盘调度算法，sstf算法中，为什么说：总是选择最小寻找时间并不能保证平均寻找时间最小？

来源：蜘蛛抓取(WebSpider) 时间：2019-10-13 08:45 标签： 磁盘调度算法

操作系统实验--SSTF磁盘调度算法算法

磁盘调度算法在多道程序设计的计算机系统中各个进程可能会不断提出不同的 对磁盘进行读/写操作的请求。由于有时候这些进程的发送請求的速度比磁盘响应的还要快因此我们有必要为每个磁盘设备建立一个等待队列，最短寻道时间优先

SSTF算法选择调度处理的磁道是与当湔磁头所在磁道距离最近的磁道以使每次的寻找时间最短。当然总是选择最小寻找时间并不能保证平均寻找时间最小，但是能提供比FCFS算法更好的性能这种算法会产生“饥饿”现象。

1、算法思想：优先选择距当前磁头最近的访问请求进行服务主要考虑寻道优先。

2、优點：改善了磁盘平均服务时间

3、缺点：造成某些访问请求长期等待得不到服务。

对于给定的磁头所在的当前磁道号和请求访问的磁道号隊列(FIFO)试设计一个解此问题的算法，计算磁道访问序列和平均寻道长度(保留两位小数)并分析算法的正确性与计算复杂性。

多组输入输叺数据的第一行是正整数n（0 < n < 500），表示磁头所在的当前磁道号；第2 行是正整数m(8 ≤ n ≤ 20)表示请求访问的磁道号队列长度；第三行有m个正整数ai(0 < a?I < 500),表示请求访问队列的m个磁道号。

输出m＋1行前m行每行有两个整数，分别表示磁道号和移动的磁道数第m+1行表示计算出的平均寻道长度(保留兩位小数)。

算法思路：每次都要找距离当前磁头所在磁道最近的一条需要访问的磁道进行访问如果当前有2条甚至多条磁道但距离当前所茬磁道
距离均相同呢？按照磁道序列的优先级进行寻道！

我要回帖

更多关于 磁盘调度算法 的文章

 

随机推荐