La mémoire physique ne contient qu'une partie des pages d'un processus. Chaque accès à une page absente coûte un chargement depuis le disque, et impose de choisir laquelle évincer si la mémoire est pleine.
La suite d'accès
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
La mémoire est vide au départ : les premiers accès provoquent donc un défaut chacun.
Les deux règles
Le premier entré premier sorti évince la page présente depuis le plus longtemps, sans considérer son usage. Le moins récemment utilisé évince celle dont le dernier accès est le plus ancien.
Objectif
Compter les défauts de page sous chacune des deux règles, avec trois cadres puis avec quatre.
Pièges
Avec le moins récemment utilisé, un accès à une page déjà en mémoire ne provoque pas de défaut mais change l'ordre : cette page redevient la plus récente.