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

Question

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

algorithmiooperating-systemschedulingdisk

6

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

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

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

- musa

2个回答

1

如果重复请求同一个扇区，它可能会无限期地等待。磁盘将永远卡在为该扇区提供服务的状态。

- Yay295

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- user926600 · Accepted Answer

如果你查看Silberschatz的《操作系统概念》第七版，你会发现在练习7.5的答案中，他说饥饿是“一种情况，即一个进程必须等待超过合理的时间——可能是无限期——才能获得所请求的资源。”因此，SCAN和C-SCAN可能会在磁盘的某个热点附近花费很长时间，然后再回到其他某个饥饿区域。饥饿并不一定是永久性的服务拒绝。