Syst`eme d’Exploitation
TD4 : Just 4 Ze fun!
Guillaume Bouffard
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
1 / 1 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !