operating-system - 为什么LRU不会遭受Belady的异常？

Question

我对页面替换算法有疑问。 FIFO受到Belady's Anomaly的困扰，但LRU没有。有谁知道为什么LRU不会遭受苦难？我一直在互联网上寻找原因，但没有运气。

Answer 1

由于LRU是一种堆栈算法，因此使用k帧将始终是LRU的k + n帧的子集。因此，在k + n帧中可能发生的任何页面错误也将在k帧中发生，这又意味着LRU不会遭受Belady的异常。