本文整理常见的磁盘调度算法，以及各自的简称、特点与原理：

先来先服务（FCFS）

依旧常驻嘉宾，按照磁盘访问请求的先后顺序进行调度，不会造成磁臂黏着。

最短寻道时间优先（SSTF）

简称是“Shortest Seek Time First”的缩写，可以理解为贪心，每一步都只考虑走最短的路，可能导致饥饿。

扫描算法（SCAN）

又叫“电梯算法”，每次从磁头当前移动方向上，选择与当前磁道最近的磁道访问请求。

循环扫描算法（CSCAN）

在扫描算法的基础上，规定磁头只有向某个方向移动时才实施磁道访问。该算法可消除对两段磁道请求的不公平。

FSCAN算法

将访问请求分为两个队列，一个用于“当前处理”，一个用于接收新到达的请求，二者的身份在每一次“当前处理”的队列全部服务完后对换。对每个队列都使用SCAN算法。