algorithm - C-SCAN(电梯)算法如何导致饥饿？

Question

我正在阅读 Silberschatz's OS book .在第 16.8.1 节中说:

The fundamental problem with the elevator algorithm is that I/O operations cocentrated in a specific region of the disk can result in starvation of requests that need to occur in other regions of the disk.

C-SCAN 算法按顺序处理所有扇区，如 this web page 所示。 .
我不明白这怎么会导致某些请求无限期等待。

Answer 1

如果您查看 Silberschatz 的操作系统概念第 7 版，您会发现在练习 7.5 的答案中，他说饥饿“进程必须等待超过合理时间段的情况——也许无限期地——在收到请求的资源之前。”因此 SCAN 和 C-SCAN 可能会在磁盘的一个热区域附近花费很长时间，然后才能返回到其他地方的饥饿区域。饥饿不一定是永久拒绝服务。