磁盘调度算法

1. 先来先服务(FCFS):

是按请求访问者的先后次序启动磁盘驱动器，而不考虑它们要访问的物理位置.

2. 最短寻道时间优先(SSTF,Shortest Seek Time First):

让离当前磁道最近的请求访问者启动磁盘驱动器，即是让查找时间最短的那个作业先执行，而不考虑请求访问者到来的先后次序，这样就克服了先来先服务调度算法中磁臂移动过大的问题.

3. 扫描算法(SCAN)或电梯调度算法:

总是从磁臂当前位置开始，沿磁臂的移动方向去选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时，就改变磁臂的移动方向.在这种调度方法下磁臂的移动类似于电梯的调度，所以它也称为电梯调度算法.

4. 循环扫描算法(CSCAN,circle scan):

循环扫描调度算法是在扫描算法的基础上改进的。磁臂改为单项移动，由外向里。当前位置开始沿磁臂的移动方向去选择离当前磁臂最近的哪个柱面的访问者.如果沿磁臂的方向无请求访问时,再回到最外，访问柱面号最小的作业请求.

http://www.linuxidc.com/Linux/2015-04/116419.htm