Cours Sigle du Cours Session - Groupe Professeur Systèmes d’exploitation INF3723 Automne 2006 01 Assistant Laboratoire V : Gestion de la mémoire et mémoire virtuelle Objectifs Général Le but de ce travail pratique est de se familiariser avec les concepts de la gestion de la mémoire. Spécifiques Partition fixe Liste chainée Mémoire virtuelle Manipulations Partie I : Gestion de la mémoire 1) On considère un système dont l'espace mémoire usager compte 1MB. On décide d'effectuer une partition fixe de cet espace mémoire en 4 partitions de tailles respectives 500K, 300K, 200K et 100K . Une file d’attente est créée pour chaque partition. On suppose la chronologie suivante pour le système. Instant t Événement t = 0 A (200, 35) arrive t = 10 B (400, 65) arrive t = 10 C ( 250, 25) arrive t = 30 D (450, 15) arrive t = 35 E (150, 25) arrive t = 40 F (75,10) arrive t = 40 G(80, 25) arrive t = 50 H(200, 55) arrive t = 70 I(300, 15) arrive A(200k, 35) veut dire que A nécessite une partition de 200k et que son temps de séjour en mémoire centrale est 35 unités de temps. Bien entendu, un processus qui ne peut pas être chargé en mémoire est placé sur la file des processus en attente (selon la partition en mémoire) de chargement en mémoire. Un processus chargé en mémoire y séjournera jusqu’à la fin de son exécution. Questions Donnez les états successifs d'occupation de la mémoire si : . UQO - Département d’Informatique et d’Ingénierie INF 3723 : Systèmes d’exploitation 2) Une mémoire de 64K octets est gérée par une liste chaînée. L’état actuel de la liste est la suivante : - P occupé par le processus A, 0, 10K - L , 10K, 15K - P occupé par le processus B, 15K, 45K - P occupé par le processus C, 45K, 60K - L, 60K, 64K L’allocation de la mémoire se fait par la stratégie de « Worst fit ». Les évènements suivant arrivent dans l’ordre. - Processus D (3K) arrive Le processus C se termine Processus E (12K) arrive Processus F (20K) arrive Le processus A se termine Processus G (1K) arrive Donner l’état de la liste à la fin. Partie II : Mémoire virtuelle Algorithme de remplacement de pages. La mémoire peut contenir 4 processus (4 cases) . Quand le système d’exploitation doit exécuter un processus et qu’il n’y a plus de cases de mémoire de disponible, il doit remplacer l’un des processus en mémoire par celui à exécuter (défaut de page). Pour la liste des processus à exécuter suivants, donner le contenu de la mémoire et le nombre de défaut de page et ce pour les 3 algorithmes de remplacement : - algorithme optimal (remplace le processus appelé le plus tard) - algorithme page non récemment utilisée - algorithme premier entrée premier sortie 4,5,2,3,6,1,3,2,5,6,5,2,4,3,2,3,6,5,4,1 Rapport Il n’y a pas de rapport à remettre. Par contre la présence et la participation comptent pour 10% de la note du cours. Laboratoire # 1 Systèmes d’exploitation – INF3723 Page - 2 / 2