Exercice 3
Gestion RAM
E. Menif Abassi
État de la mémoire à l’instant t
Page Date de chargement Date de dernière référence R M
0 26 30 0 1
1 12 20 0 0
2 45 46 1 1
3 31 38 1 0
E. Menif Abassi 2
Remplacement de page FIFO
Page Date de chargement Date de dernière référence R M
0 26 30 0 1
1 12 20 0 0
2 45 46 1 1
3 31 38 1 0
queue de file Tête de file
File 2 3 0 1
Dans l’algorithme FIFO, on retire la plus vieille page qui est en mémoire. Il s’agit
donc de suivre le critère de la colonne «Date de chargement» . La page à retirer est
la page 1 qui est en mémoire depuis le temps 12
E. Menif Abassi 3
Remplacement de page LRU
Page Date de chargement Date de dernière référence R M
0 26 30 0 1
1 12 20 0 0
2 45 46 1 1
3 31 38 1 0
1 0 3 2
20 30 38 46
Dans l’algorithme LRU, on retire la page la moins récemment utilisée. Il s’agit donc
de suivre le critère de la colonne «Date de dernière référence» . La page à retirer est
la page 1 qui a été référence au temps 20
E. Menif Abassi 4
Remplacement de page NRU
Page Date de chargement Date de dernière référence R M
0 26 30 0 1
1 12 20 0 0
2 45 46 1 1
3 31 38 1 0
Classes Pages
Classe 0 1
Classe 1 0
Classe 2 3
Classe 3 2
Dans l’algorithme NRU, on retire la page de la plus basse classe. La page à retirer est
la page 1 qui appartient à la classe 0
E. Menif Abassi 5
Remplacement de page Horloge
Page Date de chargement Date de dernière référence R M
0 26 30 0 1
1 12 20 0 0
2 45 46 1 1
3 31 38 1 0
0
Dans l’algorithme Horloge (Clock), on retire la
page qui est en mémoire depuis le plus
longtemps mais ayant son R à 0. La page à 3 1
retirer est la page 1
2
E. Menif Abassi 6
