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