不能理解Belady的反常现象
不能理解Belady的反常现象
提问于 2011-01-26 08:12:16
因此Belady的异常表明，当使用FIFO页面替换策略时，当添加更多的页面空间时，我们会有更多的页面错误。
我的直觉告诉我，当我们添加更多的页面空间时，我们应该减少或最多相同数量的页面错误。
如果我们将FIFO队列看作一个管道，那么添加更多的页面空间就像是让管道变得更大：
____
O____O size 4
________
O________O size 8那么，为什么你会得到更多的页面错误呢？我的直觉告诉我，使用较长的管道时，出现页面错误的时间会稍长一些(因此，使用无限管道时不会出现页面错误)，然后出现页面错误的次数和使用较小管道时一样多。
我的推理有什么问题？
回答 2
Stack Overflow用户
发布于 2017-04-06 12:37:26
Belady的异常出现在页面替换算法不跟随栈algorithm.That是当帧是more.On递增的页帧时，当帧较少时的页面应该是页面的一个子集，以前存在的页面帧必须是there.This的，有时会出现在先进先出中，甚至是随机的页面替换而不是LRU或最优。
Stack Overflow用户
发布于 2013-05-21 01:25:50
在FIFO方案中，只有当当前被引用的页面是最后从主存中移除的页面时，Belady的异常才会发生。只有在这种情况下，即使您增加了更多的页面空间，您也会有更多的页面错误。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/4800285
复制相关文章
相似问题