操作系统之调度算法总结

目录

一、进度调度算法

二、内存调度算法

一、先来先服务调度算法

二、最短寻道时间优先调度算法

三、扫描算法

四、循环扫描算法

五、LOOK和C-LOOK算法

三、内存页面置换算法

一、进度调度算法

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

二、磁盘调度算法

一、先来先服务调度算法

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

二、最短寻道时间优先调度算法

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

三、扫描算法

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

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

四、循环扫描算法

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

五、LOOK和C-LOOK算法

扫描和循环扫描算法都是磁头移动到了最末端或者最始端才开始调换方向，而LOOK和C-