mus*_*usa 5 algorithm io operating-system scheduling disk
我正在阅读Silberschatz的OS书.在第16.8.1节中,它说:
电梯算法的基本问题是在磁盘的特定区域中进行的I/O操作可能导致需要在磁盘的其他区域中发生的请求的缺乏.
C-SCAN算法按顺序处理所有扇区,如本网页所示.
我不明白这是如何导致一些请求无限期等待的.
如果你看看Silberschatz的操作系统概念第7版,你就会发现,他说"饥饿"是指一个过程必须等待超过一段合理的时间 - 也许是无限期 - 才能收到所请求的资源.所以SCAN和C-SCAN可能会在磁盘的一个热区附近花费很长时间才能回到其他地方的饥饿区域.饥饿不一定是永久性的拒绝服务.