您的当前位置:首页正文

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

2024-11-21 来源:个人技术集锦

一些寻道的图来自:

知识总览

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

先来先服务算法(FCFS)

First Come First Service。

最短寻找时间优先算法(SSTF)

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

扫描算法(SCAN)

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

循环扫描算法(C-SCAN)

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

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

注:这里有一个C-LOOK调度算法,书上也没有:
但是感觉书上说的CSCAN其实是C-LOOK

总结

SCAN和C-SCAN都是要走到最边。
LOOK和C-LOOK是看到此方向上没有请求就调转方向。

无特别说明,SCAN和C-SCAN 不要走到最边!

显示全文