磁盘调度算法-蒲公英云

磁盘调度算法

为了减少对文件的访问时间，应采用一种最佳的磁盘调度算法，以使各进程对磁盘的平均访问时间最少。由于在访问磁盘时主要是寻道时间。因此，磁盘调度的目标是使磁盘的平均寻道时间最少。

1.先来先服务（FCFS）

算法原则： 根据进程请求访问磁盘的先后顺序进行调度。

优点： 公平简单每个进程都能依次得到处理，不会出现某一进程长时间得不到满足的情况。

缺点： 平均寻道时间会有点长，适用于磁盘I/O进程数目较少的场合。

假设磁头的初始位置是100号磁道，有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。
按照FCFS的规则，按照请求到达的顺序，磁头需要依次移动到55、58、39、18、90、160、150、38、184号磁道。

2.最短寻找时间优先（SSTF）

算法原则： SSTF算法会优先处理的磁道是与当前磁头最近的磁道。可以保证每次的寻道时间最短，但是并不能保证总的寻道时间最短。(其实就是贪心算法的思想，只是选择眼前最优，但是总体未必最优)。

优点： 性能较好，平均寻道时间短。

缺点： 可能产生“饥饿”现象（磁头长时间在某一区域内移动）。

假设磁头的初始位置是100号磁道，有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。

3.扫描算法(SCAN)

算法原则： 为了防止SSTF算法的“饥饿”问题，可以规定，只有磁头移动到最外侧磁道的时候才能往内移动，移动到最内侧磁道的时候才能往外移动。这就是扫描算法(SCAN)的思想。由于磁头移动的方式很像电梯，因此也叫电梯算法。

优点： 性能较好，平均寻道时间较短，不会产生饥饿现象。

缺点：

①只有到达最边上的磁道时才能改变磁头移动方向，事实上，处理了184号磁道的访问请求之后就不需要再往右移动磁头了。
②SCAN算法对于各个位置磁道的响应频率不平均（如:假设此时磁头正在往右移动，且刚处理过90号磁道，那么下次处理9O号磁道的请求就需要等磁头移动很长一段距离;而响应了184号磁道的请求之后，很快又可以再次响应184号磁道的请求了)。

假设某磁盘的磁道为0~200号，磁头的初始位置是100号磁道，且此时磁头正在往磁道号增大的方向移动，有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。