Originariamente inviato da elly00
fino al tempo 6 concordo con le sostituzioni..
poi mi dici che 1 sostituisce 3 meno recente...

come verifichi che il 3 è il meno recente se è stato referenziato al tempo 6?
Infatti ho toppato io. Toppo pure io, eh! .... poche volte, fortunatamente, ma toppo.

Così dovrebbe essere corretto, dimmi se ti "quadra":

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 3 1 4   (1 sostituisce 2, meno recente)
8   3   hit      5 3 1 4
9   3   hit      5 3 1 4
10  2   fault    5 3 1 2   (2 sostituisce 4, meno recente)
11  4   fault    4 3 1 2   (4 sostituisce 5, meno recente)
12  1   hit      4 3 1 2