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

在没有给出答案的情况下给你提示是很困难的。你为什么不尝试为自己设定问题？把自己放在老师的脑海里，一个扭曲的黑暗的地方，并尝试设置问题，以使你的（同学）学生深入思考这个问题。