Presupponendo che all'inizio nessuna pagina fisica sia mappata:

codice:
t   P            Risultato
                 mappatura
-----------------------------
0                - - - -
1   1   fault    1 - - -
2   3   fault    1 3 - -
3   2   fault    1 3 2 -
4   4   fault    1 3 2 4
5   5   fault    5 3 2 4  (5 sostituisce 1, meno recente)
6   3   hit      5 3 2 4
7   1   fault    5 1 2 4  (1 sostituisce 3, meno recente)
8   3   fault    5 1 3 4  (3 sostituisce 2, meno recente)
9   3   hit      5 1 3 4
10  2   fault    5 1 3 2  (2 sostituisce 4, meno recente)
11  4   fault    4 1 3 2  (4 sostituisce 5, meno recente)
12  1   hit      4 1 3 2
Spero di aver ragionato giusto ... non faccio 'ste cose tutti i giorni.