OS之磁盘调度算法

目录

一、先来先服务(FCFS)

基本思想

案例

二、最短寻道时间优先(SSTF)

基本思想

案例

饥饿现象

三、扫描算法(SCAN)

基本思想

案例

四、循环扫描算法(CSCAN) 

基本思想

案例

---

一、先来先服务(FCFS)

基本思想

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

案例

二、最短寻道时间优先(SSTF)

基本思想

优先处理的磁道是与当前磁头最近的磁道。可以保证每次的寻道时间最短，但是并不能保证总的寻道时间最短

案例

优点:性能较好，平均寻道时间短

缺点:可能产生“饥饿”现象

饥饿现象

三、扫描算法(SCAN)

基本思想

SSTF 算法会产生饥饿的原因在于:磁头有可能在一个小区域内来回来去地移动。为了防止这个问题可以规定，只有磁头移动到最外侧磁道的时候才能往内移动，移动到最内侧磁道的时候才能往外移动。这就是扫描算法 (SCAN) 的思想。由于磁头移动的方式很像电梯，因此也叫电梯算法。

案例

 

四、循环扫描算法(CSCAN) 

基本思想

在扫描算法的基础上，规定只有磁头朝某个特定方向移动时，而返回时直接快速移动至起始端而不处理任何请求

案例