Hola,
Como solicitó un compañero, actualicé las slides de la clase de hoy para indicar si los algoritmos de reemplazo de páginas presentados sufren la anomalía de Belady.
Los algoritmos que no sufren la anomalía de Belady son los algoritmos basados en stack, algoritmos en los que el conjunto de páginas en memoria para N frames es siempre un subconjunto del conjunto de páginas que estarían en memoria con N+1 frames.
Los algoritmos de reemplazo óptimo y LRU evitan la anomalía de Belady porque: i) toman en cuenta el uso futuro (óptimo) o pasado (LRU) de las páginas y ii) utilizan una estructura basada en stack, que garantiza que las páginas en configuraciones con menos frames también estén presentes en configuraciones con más frames, y de este modo prevíene la anomalía.
Saludos
SN