十二、磁盘的调度算法

1.先来先服务(FCFS)

思想	优点	缺点
按访问请求到达的先后顺序进行处理	公平; 如果请求访问的磁道比较集中的话，算法性能还算过的去	如果有大量进程竞争使用磁盘，请求访问的磁道很分散，则FCFS在性能上很差，寻道时间长。

2.最短寻找时间优先(SSTF)

思想	优点	缺点
每次都优先响应距离磁头最近的磁道访问请求 贪心算法的思想，能保证眼前最优，但无法保证总的寻道时间最短	性能较好，平均寻道时间短	缺点:可能导致饥饿

3.扫描算法(电梯算法、SCAN)

思想	优点	缺点
只有磁头移动到最边缘的磁道时才可以改变磁头移动方向	性能较好，平均寻道时间短，不会饥饿	缺点:对各个位置磁道的响应频率不平均

4.循环扫描算法(C-SCAN)

思想	优点	缺点
只有磁头朝某个方向移动时才会响应请求，移动到边缘后立即让磁头返回起点，返回途中不响应任何请求	各个磁道响应平均	比起SCAN算法来，寻道时间更长

5.LOOK 算法

思想	优点	缺点
SCAN 算法的改进，只要在磁头移动方向上不再有请求，就立即改变磁头方向

6.C-LOOK 算法

思想	优点	缺点
C-SCAN 算法的改进，只要在磁头移动方向上不再有请求，就立即让磁头返