Syst`eme d`Exploitation TD4 : Just 4 Ze fun!

Syst`eme d’Exploitation
TD4 : Just 4 Ze fun!
Guillaume Bouffard
<[email protected]>
http://www.guillaume-bouffard.com
Exercice 1 Approximation, plus ou moins efficace, de LRU
On dispose d’un syst`eme de m´emoire pagin´ee `a la demande. On souhaite ob-
server l’ex´ecution d’un programme auquel le syst`eme alloue 3 cases de m´emoire
centrale et qui acc`ede successivement aux pages :
2, 3, 5, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2, 3
1. Quel serait, pour chaque page demand´ee, l’´etat de la m´emoire : b
a) avec un remplacement de pages avec l’algorithme NFU ?
b) avec un remplacement de pages avec l’algorithme de vieillissement ?
Exercice 2 Les Ensembles de travail
Ne changeons pas nos habitudes. Nous avons un syst`eme qui alloue 4 cases
de m´emoire centrale et qui acc`ede successivement aux pages :
0, 2, 9, 4, 5, 2, 0, 9, 3, 2, 0, 9, 5, 3
1. Quel serait, pour chaque page demand´ee, l’´etat de la m´emoire :
a) avec un remplacement de pages avec l’algorithme de l’ensemble de
travail (WS) ?
b) avec un remplacement de pages avec l’algorithme de WSClock ?
1