操作系统——磁盘调度

磁盘调度

先来先服务FCFS

根据进程请求访问磁盘的先后次序进行调度

缺点：平均寻道距离较长

优点：简单 公平 所有请求都能得到处理

最短寻道时间优先SSTF

优先响应距离当前磁头所在的磁道最近的请求，以使每次的寻道时间最短

扫描（SCAN）算法

在磁头当前的移动方向上，距离当前磁道最近的进程优先被调度，到达移动方向上的最远请求并响应后反向移动

优点：较好的寻道性能，防止饥饿现象

缺点：某些请求可能被大大推迟

循环扫描（CSCAN）算法

规定磁头单向移动，，当磁头移动到最外的请求磁道并访问后，磁头立即返回到最里的欲访问的磁道

当N=1时变为FCFS算法，当N很大时变为SCAN算法