Avec le remplacement de page FIFO, augmenter le nombre de pages de mémoire physique peut augmenter les défauts de page. Comment s’appelle ce phénomène ?

Réponse : B. Anomalie de Belady

Intuitivement, ajouter des pages physiques devrait réduire les défauts de page ; mais avec FIFO, on sait que certaines séquences d’accès produisent davantage de défauts lorsque le nombre de pages passe de 3 à 4. C’est l’anomalie de Belady. Elle ne se produit pas avec des algorithmes comme LRU, où l’ensemble des pages conservées avec plus de pages contient toujours l’ensemble précédent (algorithmes à pile). L’écroulement est un état de remplacements incessants par manque de mémoire, la copie sur écriture une duplication au moment de l’écriture.