一些寻道的图来自:
First Come First Service。
Shortest Seek Time First。
可能产生饥饿现象。
眼前最优未必总体最优。
也叫电梯算法。
只有磁头移动到最外侧磁道时才能往内移动,移动到最内侧磁道的时候才能往外移动。
不会饥饿。
返回时快速移动到起始端。
eg:如果现在在右边,那就回到要求寻道的最左边。
优点:相比于SCAN,各个位置的磁道相应频率很平均。
寻道的图:
像是电梯到了顶楼后,立马回到1楼,再往上运行。
注:这里有一个C-LOOK调度算法,书上也没有:
但是感觉书上说的CSCAN其实是C-LOOK
SCAN和C-SCAN都是要走到最边。
LOOK和C-LOOK是看到此方向上没有请求就调转方向。
无特别说明,SCAN和C-SCAN 不要走到最边!