十二、磁盘的调度算法
1.先来先服务(FCFS)
| 思想 | 优点 | 缺点 |
| 按访问请求到达的先后顺序进行处理 | 公平; 如果请求访问的磁道比较集中的话，算法性能还算过的去 | 如果有大量进程竞争使用磁盘，请求访问的磁道很分散，则FCFS在性能上很差，寻道时间长。 |
2.最短寻找时间优先(SSTF)
| 思想 | 优点 | 缺点 |
| 每次都优先响应距离磁头最近的磁道访问请求 贪心算法的思想，能保证眼前最优，但无法保证总的寻道时间最短 | 性能较好，平均寻道时间短 | 缺点:可能导致饥饿 |
3.扫描算法(电梯算法、SCAN)
| 思想 | 优点 | 缺点 |
| 只有磁头移动到最边缘的磁道时才可以改变磁头移动方向 | 性能较好，平均寻道时间短，不会饥饿 | 缺点:对各个位置磁道的响应频率不平均 |
4.循环扫描算法(C-SCAN)
| 思想 | 优点 | 缺点 |
| 只有磁头朝某个方向移动时才会响应请求，移动到边缘后立即让磁头返回起点，返回途中不响应任何请求 | 各个磁道响应平均 | 比起SCAN算法来，寻道时间更长 |
5.LOOK 算法
| 思想 | 优点 | 缺点 |
| SCAN 算法的改进，只要在磁头移动方向上不再有请求，就立即改变磁头方向 |
6.C-LOOK 算法
| 思想 | 优点 | 缺点 |
| C-SCAN 算法的改进，只要在磁头移动方向上不再有请求，就立即让磁头返 |