L'intuition dit qu'agrandir la mémoire réduit les défauts de page. Avec le premier entré premier sorti, ce n'est pas garanti, et il existe des suites d'accès où ajouter un cadre en produit davantage.
La suite d'accès
1 2 3 4 1 2 5 1 2 3 4 5
La mémoire est vide au départ.
Objectif
Compter les défauts sous le premier entré premier sorti avec trois cadres, puis avec quatre. Dire si l'ajout du cadre a réduit les défauts. Compter enfin les défauts du moins récemment utilisé avec quatre cadres.
Rappels
Cette anomalie porte un nom, celui de Belady. Elle ne touche pas les règles fondées sur l'usage récent, ce qui constitue un argument en leur faveur indépendamment de toute mesure.