首先放一张各个算法全程即缩写对应关系：
![[操作系统] - No.3 磁盘调度算法（FCFS算法、SSTF算法、SCAN算法、 C-SCAN算法、 电梯算法等）](https://img.it610.com/image/info8/826f8e0e9357452fa62dc4a8aa6ae712.jpg)
文章图片
其中最容易搞混的就是SCAN算法、电梯算法、和LOOK算法。SCAN算法又名电梯算法，与LOOK算法不同
下面我们举个例子，来看一下各个算法的不同之处：
![[操作系统] - No.3 磁盘调度算法（FCFS算法、SSTF算法、SCAN算法、 C-SCAN算法、 电梯算法等）](https://img.it610.com/image/info8/d122d6c18c754ff9a4c12d2a71a21767.jpg)
文章图片
FCFS：先来先服务
![[操作系统] - No.3 磁盘调度算法（FCFS算法、SSTF算法、SCAN算法、 C-SCAN算法、 电梯算法等）](https://img.it610.com/image/info8/0cb6fecb1d3b4f8795c97292116fa149.jpg)
文章图片
SSTF：最短寻道时间优先
![[操作系统] - No.3 磁盘调度算法（FCFS算法、SSTF算法、SCAN算法、 C-SCAN算法、 电梯算法等）](https://img.it610.com/image/info8/2c8170b92e174652ba76da1eb8b52f3d.jpg)
文章图片
SCAN：又称为电梯算法 电梯算法和SCAN都是要到头的！！
电梯算法或者说SCAN算法，需要使用软件来维护一个标志位，标志当前磁盘是向高处移动还是低处。磁盘在移动的过程中，访问在该过程中可以访问到的请求。
【[操作系统] - No.3 磁盘调度算法（FCFS算法、SSTF算法、SCAN算法、 C-SCAN算法、 电梯算法等）】到达边缘以后，反方向继续移动
![[操作系统] - No.3 磁盘调度算法（FCFS算法、SSTF算法、SCAN算法、 C-SCAN算法、 电梯算法等）](https://img.it610.com/image/info8/41f19371d4a2472c9f032d4e174fab9d.jpg)
文章图片
C-SCAN：环形SCAN
和SCAN不同的是，C-SCAN在到头以后，直接跳转到另外一端，然后沿之前的方向继续移动，注意，从一端移动到另一端的时间也算在开销之中
![[操作系统] - No.3 磁盘调度算法（FCFS算法、SSTF算法、SCAN算法、 C-SCAN算法、 电梯算法等）](https://img.it610.com/image/info8/6b5a57a70f124ae3838bbb31e883b40e.jpg)
文章图片
LOOK：
![[操作系统] - No.3 磁盘调度算法（FCFS算法、SSTF算法、SCAN算法、 C-SCAN算法、 电梯算法等）](https://img.it610.com/image/info8/5ea43ae0fff7457a9df86a09cddb9b6f.jpg)
文章图片
改进SCAN算法，不在移动到头，而是在最后的请求处改变方向
C-LOOK：环形LOOK
![[操作系统] - No.3 磁盘调度算法（FCFS算法、SSTF算法、SCAN算法、 C-SCAN算法、 电梯算法等）](https://img.it610.com/image/info8/aaabe74e2a8443f8b5e42af6c1cc4a3e.jpg)
文章图片
