Un algorithme de remplacement de page doit minimiser le nombre de Page Faults.
On recherche l'algorithme qui réduit au mieux la probabilité
d'occurrence d'une erreur de page.
Un algorithme est évalué en prenant une chaîne de numéros de page et
en comptant le nombre de fautes de page qui ont lieu au cours de cette
suite d'accès, et cela en fonction du nombre de pages de mémoire
centrale dont il dispose.
Pour illustrer les algorithmes de remplacement, nous utiliserons la suite de pages suivante :
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1
et 3 pages en mémoire centrale.