操作系统王道考研 p58 磁盘调度算法

Posted 2022-01-14 karshey

磁盘调度算法

一些寻道的图来自：操作系统:磁盘调度算法

知识总览

一次磁盘读/写操作需要的时间

先来先服务算法（FCFS）

First Come First Service。

很菜的算法。菜在它很容易来来回回。如：

最短寻找时间优先算法（SSTF）

Shortest Seek Time First。
可能产生饥饿现象。
眼前最优未必总体最优。

寻道的图：

扫描算法（SCAN）

也叫电梯算法。
只有磁头移动到最外侧磁道时才能往内移动，移动到最内侧磁道的时候才能往外移动。
不会饥饿。

寻道的图：
从当前位置走到最左/最右，然后再一条路走到要寻道的最右/左。
就像是电梯一样。

注：视频里还有个LOOK调度算法，由于我书上没有这个，就不细说：
_{但是感觉书上的时候说的SCAN其实是LOOK}

循环扫描算法（C-SCAN）

返回时快速移动到起始端。
eg：如果现在在右边，那就回到要求寻道的最左边。
优点：相比于SCAN，各个位置的磁道相应频率很平均。

寻道的图：
像是电梯到了顶楼后，立马回到1楼，再往上运行。

注：这里有一个C-LOOK调度算法，书上也没有：
_{但是感觉书上说的CSCAN其实是C-LOOK}

总结

SCAN和C-SCAN都是要走到最边。
LOOK和C-LOOK是看到此方向上没有请求就调转方向。
无特别说明，SCAN和C-SCAN 不要走到最边！