.dsy:it. - [LRU - LFU] Chiarimenti

.dsy:it.
//www.dsy.it

[LRU - LFU] Chiarimenti

Posted by Ste Ramone on 21-09-2007 16:36

qualcuno potrebbe spiegarmi come si comporta in particolare LFU ed LRU?
ad esempio
dati questi valori

0 1 2 3 0 1 4 0 1 2 3 4

LRU dovrebbe essere:

0 0 0 3 3 3 4 4 4 2 2 2
_ 1 1 1 0 0 0 0 0 0 3 3
_ _ 2 2 2 1 1 1 1 1 1 4
-----------------------------------
10 PF

LFU (si guarda nella tabella la frequenza di quante volte è stata paginata prima oppure nella serie data all'inizio quante volte è presente prima della cifra da paginare?)

0 0 0 0 0 0 0 0 0 0 0 0
_ 1 1 3 3 1 1 1 1 1 3 3
_ _ 2 2 2 2 4 4 4 2 2 4
-----------------------------------
9 PF

spero che qualcuno possa chiarirmi questi dubbi, gracias