Système 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ème de mémoire paginée à la demande. On souhaite observer l’exécution d’un programme auquel le système alloue 3 cases de mémoire centrale et qui accède successivement aux pages : 2, 3, 5, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2, 3 1. Quel serait, pour chaque page demandée, l’état de la mémoire : 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ème qui alloue 4 cases de mémoire centrale et qui accède successivement aux pages : 0, 2, 9, 4, 5, 2, 0, 9, 3, 2, 0, 9, 5, 3 1. Quel serait, pour chaque page demandée, l’état de la mémoire : 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