Université du Québec à Hull - Cours

Final Hiver 2002 Page 4 sur 5 INF3600adresses X et Y ne sont pas nécessairement contiguës, et le chargement des pages dansles cadres alloués est réalisé à la demande (aucun chargement préalable). De plus,aucun cadre supplémentaire n’est alloué au processus durant son exécution.(a)Représentez l’état d’occupation de la mémoire principale à chaque instant t i(i.e. t 0 , t 1 , t 2 , …) où une nouvelle page est chargée. (2 pts)(b)Calculez le nombre de fautes (i.e. défauts) de page générées par l’algorithmede remplacement de pages LRU. Ce nombre est-il optimal ? (1 pt)Question 4 (6 pts): Système de fichiers et E/S1) Considérez un système de fichier ayant les caractéristiques suivantes et illustré par lafigure 1 :- Taille d’un bloc = 8 KO.- Numérotation linéaire des blocs de disque de 0 à n-1.- Utilisation de la technique de l’allocation indexée avec chaînage pour la gestion des blocsphysiques : toutes les descriptions de fichiers créés sont regroupées dans la table desdescripteurs. Chaque entrée dans la table contient les attributs d’un fichier et un pointeurvers le premier bloc d’index. Tous les pointeurs d’un bloc d’index, à l’exception dudernier, pointent vers des blocs de données du fichier. Le dernier pointeur d’un blocd’index plein pointe vers le bloc d’index suivant.- Taille d’un pointeur = 32 bits.vers le 1 er bloc d’indexle premier bloc de donnéesTable des descripteursIndex 1DonnéesFigure 1 – Illustration d’un système de fichierIndex 2