操作系统之调度算法总结

一、进度调度算法

常见的进度调度算法以及特点如下：

先来的请求先服务，如果请求访问的磁道很分散的话，性能会很差；

优先选择从当前磁头位置所需寻道时间最短的请求。会造成一些请求的长时间等待，很可能磁头会在一个小区域内来回移动。

为了防止磁头在一个小区域内来回的移动，规定磁头只能在一个方向上移动，直到磁头到达该方向上的最后的磁道，再调换方向。类似于电梯。

中间部分的磁道更容易得到响应。

扫描算法会造成中间部分的磁道响应频率高，而循环扫描规定只能按同一个方向进行扫描，从而优化了该问题。

扫描和循环扫描算法都是磁头移动到了最末端或者最始端才开始调换方向，而LOOK和C-LOOK则表示当达到最远请求的位置后，就立即调换方向。

LOOK算法在调转方向时会响应途中的请求；

C-LOOK算法在调转方向时不会响应途中的请求。