Realizace LRU
a) VP vybavit každý blok čítačem, který se při:
- volání daného bloku nuluje
- volání jiného bloku inkrementuje o jedničku
v případě potřeby se vyřadí blok s nejvyšší hodnotou
př. bloky: 1 2 3 4 volání: 1 0 1 1 2 1 0 2 3 2 0 3 4 3 1 0
bl.2 bl.3 bl.3 bl.4
b) Pomocí neúplné matice s prvky nad hlavní diagonálou
- každý prvek je jednobitová pamět- pří volání bloku i se:
- jedničkuje i -tý řádek
- nuluje i -tý sloupec
- nejdéle nepoužité paměťové místo má:
- v řádku nuly
- ve sloupci jedničky
| pořadí volání: 2, 5, 6, 1, 3, 4 |