Ciao,

qualcuno sa spiegarmi questa soluzione?
• La memoria di un calcolatore è gestita con una tecnica di ‘paginazione su richiesta’.
• Si consideri la seguente richiesta di pagine: 1, 3,2, 4, 5, 3, 1, 3, 3, 2, 4, 1.
• Mostrare il “page trace” e calcolare il numero di “page fault” e l’ hit ratio per una memoria di dimensione pari a quattro pagine, nei seguenti due casi:
—Strategia di rimpiazzamento delle pagine LRU;

e qui la soluzione sarebbe:

tempo 1 2 3 4 5 6 7 8 9 10 11 12
richieste 1 3 2 4 5 3 1 3 3 2 4 1

pagine 1 3 2 4 5 3 1 3 3 2 4 1
/ 1 3 2 4 5 3 1 1 3 2 4
/ 1 3 2 4 5 5 5 1 3 2
/ 1 3 2 4 4 4 5 1 3
fault x x x x

Come si arriva a questa sequenza???
GRAZIE