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

【问题标题】：How can C-SCAN (elevator) algorithm cause starvation?C-SCAN（电梯）算法如何导致饥饿？
【发布时间】：2011-11-09 17:13:55
【问题描述】：

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

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

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

【问题讨论】：

标签： algorithm io operating-system scheduling disk

【解决方案1】：

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

【讨论】：

【解决方案2】：

如果一遍又一遍地请求同一个扇区，它可能会无限期地等待。磁盘将永远为该扇区提供服务。

【讨论】：