磁盘调度算法-1

磁盘调度算法

调度磁盘的访问，提高磁盘的访问效率。
先来先服务
顾名思义先到的请求先被服务。先访问先提出访问的磁道。
最短寻道时间优先
先访问到磁头位置时间最短的磁道，但是这种算法会产生饥饿，磁头可能一直在一个小范围内移动。
扫描算法
规定磁头在一个方向上移动，访问所有未完成的请求，直到该方向上最后磁道才调换方向。也叫电梯算法。性能良好，但是中间磁道访问频率高，两遍访问频率低。
循环扫描算法
只在一个方向上扫描，到头后立即复位到起始边。
LOCK和C-LOCK
扫描算法和循环扫描算法的改良，不是访问到最后磁道，而是访问到最后需要访问的磁道。