851 B
851 B
up:: algorithme de remplacement de page title:: "Least Recently Used" #s/informatique
Exemple
avec 3 cadres (1, 2, 3)
| pages demandées : | 5 | 0 | 1 | 2 | 0 | 3 | 0 | 4 | 2 | 3 | 0 | 3 | 2 | 1 | 2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| file: | 5 | 0 5 |
1 0 5 |
2 1 0 |
0 2 1 |
3 0 2 |
0 3 2 |
4 0 3 |
2 4 0 |
3 2 4 |
0 3 2 |
3 0 2 |
2 3 0 |
1 2 3 |
2 1 3 |
| défaut de page | D | D | D | D | D | D | D | D | D | D |
- 10 défauts de page
- 25% de plus que l'remplacement de page - algorithme optimal