SCAN磁盘调度算法：
在 SCAN 磁盘调度算法中，磁头从磁盘的一端开始向另一端移动，在处理请求之间一个接一个地到达另一端。然后磁头的方向反转，该过程继续进行，磁头连续来回扫描以访问磁盘。因此，该算法作为电梯工作，因此也称为电梯算法。结果是中等范围的请求得到了更多的服务，而那些到达磁盘臂后面的请求将不得不等待。
LOOK磁盘调度算法：
LOOK 算法的服务请求与 SCAN 算法类似，同时它也“向前看”，好像有更多的轨道需要在同一方向上服务。如果在移动方向上没有待处理的请求，则头会反转方向并开始在相反方向上为请求提供服务。与 SCAN 相比，LOOK 算法性能更好的主要原因是因为在该算法中，磁头不允许移动到磁盘末尾。
SCAN 和 LOOK 磁盘调度算法的区别：
| 编号 | SCAN调度 | LOOK调度 |
|---|---|---|
| 1 | SCAN调度算法来回扫描磁盘的所有柱面。 | 它是 SCAN 算法的改进版本。 |
| 2 | 头从磁盘的一端开始，向另一端移动，处理介于两者之间的所有请求。在它到达终点后，头部然后反转它的方向并再次朝着起点移动，再次处理中间出现的所有请求，同样的过程重复自身。 | 头从第一个请求开始，然后移动到另一端，处理其间产生的所有请求。一旦它到达另一端的最后一个请求，头部就会反转它的方向并返回到第一个请求，处理其间的所有请求。 |
| 3 | 即使最后没有请求，SCAN调度也会从一端扫描所有柱面到另一端。 | LOOK调度扫描从起点的第一个请求到最后一个请求的所有柱面。 |
| 4 | 即使没有请求，SCAN调度也会导致磁头移动到光盘的最后一段。 | 当没有请求时，LOOK调度不会导致磁头移动到光盘的最后一部分。 |
| 5 | 效率较低。 | 相比 SCAN，LOOK 效率更高。 |
| 6 | 假设要向内(即向 0)。 | 与 SCAN 相比，减少方差。 |
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/266888.html