我正在读Silberschatz's OS book。在16.8.1节中说:



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

最佳答案

如果您看一下Silberschatz的《操作系统概念》第7版,您会发现n行使7.5时的答案,他说饥饿“一种情况,即在收到请求的资源之前,进程必须等待一段合理的时间(可能无限期地等待)。”因此SCAN和C-SCAN可能在磁盘的一个热区域附近呆了很长时间,然后才回到其他地方的饥饿区域。饥饿不一定是永久性的拒绝服务。

09-27 07:16