我在网上发现LFU是一个堆栈算法，但是当我问
我的讲师他说这是因为贝拉迪的反常行为，但我已经尝试了很多
但找不到任何例子来证明这一点，有人能告诉我吗
真的受了吗？还是堆栈算法？
如果它真的受到了伤害，请举个例子，谢谢！
最佳答案
http://www.eecs.berkeley.edu/Pubs/TechRpts/1987/CSD-87-358.pdf第1.3节定义了堆栈算法，并通过一个LFU的例子来完成基本上，您可以在跟踪内存获取时维护一个堆栈，这样堆栈的顶部i项就是如果您的内存中有i项的容量，那么将保存在内存中的项。由于您可以维护这样一个堆栈，较大的内存必须始终保存在内核中的所有条目，以便存储较小的内存，因此Belady的异常情况是不可能的。
当然，这假设lfu的精确实现具有无限容量的计数器。
关于algorithm - LFU页面回收算法是否会遭受belady的异常影响？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/21289990/