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

Question

我在读Silberschatz的操作系统书。在第16.8.1节中，它说:

电梯算法的根本问题是I/O集中在磁盘特定区域的操作可能导致的其他区域中需要发生的请求的饥饿磁盘。

C-SCAN算法按顺序处理所有扇区，如图所示。
我不明白为什么这会导致一些请求无限期地等待。

Answer 1

如果您看一下Silberschatz的Operating System Concepts第7版，您会发现在练习7.5中他给出的答案是"饥饿"，即进程在接收到请求的资源之前必须等待一段合理的时间(可能是无限期的)的情况，因此SCAN和C-SCAN可能会在磁盘的一个热区域附近花费很长时间，然后再返回到其他地方的饥饿区域。饥饿并不一定是永久的拒绝服务。

Answer 2

如果反复请求同一扇区，则可以使其无限期等待。磁盘将永远为该扇区服务。