algorithm - FIFO 页面替换策略是否有可能胜过 LRU？

Question

作为我的操作系统作业的一部分，我被要求比较给定页面访问序列的先进先出和最近最少使用的页面替换策略产生的页面错误数量。令人困惑的是，FIFO 产生的页面错误似乎比 LRU 少。这是可能的，还是我犯了一个错误？

Answer 1

是的，FIFO 有可能击败 LRU。我能想到的最小的例子，

缓存大小：2 页。

访问模式：A、B、A、C

之后，LRU 缓存包含“A，C”，而 FIFO 缓存包含“B，C”。到目前为止，他们各自错过了 3 次。因此，如果下一页访问是“B”，则 FIFO 优于 LRU。如果是“A”，则 LRU 优于 FIFO。如果是别的什么，他们仍然保持联系。

Answer 2

在不给你答案的情况下给你一个提示有点困难。你为什么不尝试为自己设置问题？把自己放在老师的脑海里，一个扭曲的黑暗地方，试着以一种能让你的（同学）学生深入思考的方式来设置问题。