[操作系统] - No.3 磁盘调度算法：FCFS算法、SSTF算法、SCAN算法、 C-SCAN算法、 电梯算法等

首先放一张各个算法全程即缩写对应关系：

其中最容易搞混的就是SCAN算法、电梯算法、和LOOK算法。SCAN算法又名电梯算法，与LOOK算法不同

下面我们举个例子，来看一下各个算法的不同之处：

FCFS：先来先服务

SSTF：最短寻道时间优先

SCAN：又称为电梯算法 电梯算法和SCAN都是要到头的！！

电梯算法或者说SCAN算法，需要使用软件来维护一个标志位，标志当前磁盘是向高处移动还是低处。磁盘在移动的过程中，访问在该过程中可以访问到的请求。

到达边缘以后，反方向继续移动

C-SCAN：环形SCAN

和SCAN不同的是，C-SCAN在到头以后，直接跳转到另外一端，然后沿之前的方向继续移动，注意，从一端移动到另一端的时间也算在开销之中

LOOK：

改进SCAN算法，不在移动到头，而是在最后的请求处改变方向

C-LOOK：环形LOOK