作为操作系统作业的一部分,我被要求比较给定页面访问序列的先进先出和最近最少使用的页面替换策略产生的页面错误数量。令人困惑的是,FIFO 产生的页面错误似乎比 LRU 少。这可能吗,还是我犯了一个错误?
是的,FIFO 有可能击败 LRU。我能想到的最小的例子,
缓存大小:2 页。
访问模式:A、B、A、C
之后,LRU 缓存包含“A,C”,而 FIFO 缓存包含“B,C”。到目前为止,他们各自缺席了3次。因此,如果下一页访问是“B”,则 FIFO 优于 LRU。如果是“A”,则 LRU 优于 FIFO。如果有其他事情,他们仍然保持联系。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)