Я нашел онлайн, что LFU - это алгоритм стека, но когда я спросил , мой лектор сказал, что он страдает от аномалии belady, но я пробовал много примеров , но не нашел, чтобы доказать это, так может кто-то скажите, действительно ли это ? или это алгоритм стека? если он страдает от этого, пожалуйста, покажите пример, спасибо!ли алгоритм релаксации страницы LFU страдает от аномалии belady?
http://www.eecs.berkeley.edu/Pubs/TechRpts/1987/CSD-87-358.pdf раздел 1.3 определяет алгоритм стека и заканчивается, используя пример этого для LFU. В принципе, вы можете поддерживать стек по мере того, как вы следите за трассировкой извлечения памяти, так что верхние i записи стека являются записями, которые будут храниться в памяти, если у вас есть емкость для i записей в вашей памяти. Так как вы можете поддерживать такой стек, большая память должна всегда хранить все записи, хранящиеся в ядре, для любой меньшей памяти, и поэтому аномалия Бедаи невозможна.
Конечно, это предполагает точную реализацию LFU с счетчиками бесконечной емкости.
Это, вероятно, лучше подходит для http://cs.stackexchange.com/ –