C-SCAN（电梯）算法如何导致饥饿？

Question

我正在阅读Silberschatz's OS book。在第16.8.1节中，它说：

  

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

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

Answer 1

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

Answer 2

如果一遍又一遍地请求相同的扇区，可以无限期地等待。磁盘将永远停留在为一个扇区服务。