操作系统——磁盘调度
磁盘调度
先来先服务FCFS
根据进程请求访问磁盘的先后次序进行调度
缺点：平均寻道距离较长
优点：简单 公平 所有请求都能得到处理
最短寻道时间优先SSTF
优先响应距离当前磁头所在的磁道最近的请求，以使每次的寻道时间最短
扫描（SCAN）算法
在磁头当前的移动方向上，距离当前磁道最近的进程优先被调度，到达移动方向上的最远请求并响应后反向移动
优点：较好的寻道性能，防止饥饿现象
缺点：某些请求可能被大大推迟
循环扫描（CSCAN）算法
规定磁头单向移动，，当磁头移动到最外的请求磁道并访问后，磁头立即返回到最里的欲访问的磁道
当N=1时变为FCFS算法，当N很大时变为SCAN算法