Institut Supérieur de Gestion Systèmes et Réseaux Systèmes d’Exploitation – TD 4 Gestion de la mémoire Exercice 1 : Soit un système à partitions variables la mémoire est allouée comme ci-après : used hole 10K 10K used 20K hole 30K used 10K hole 5K used 30K hole 20K used 10K hole 15K used 20K hole 20K On a reçu 3 requêtes de 20K, 10K et 5K (dans cet ordre). A quelle adresse chacune de ces requêtes va être allouée si on utilise comme algorithme d’allocation : a. b. c. d. First Fit Best Fit Worst Fit Next Fit Exercice 2 : On considère un système dont l’espace mémoire usager compte 1000 KO. On choisit la multiprogrammation à partitions variables pour ce système et on suppose la chronologie suivante pour notre système : Instant t 0 10 30 40 50 60 70 110 120 Evènement A(300,55) arrive B(400,35) arrive C(500,35) arrive D(300,105) arrive E(200,35) arrive F(100,55) arrive G(400,35) arrive H(200,25) arrive I(400,45) arrive Bien entendu, un processus qui ne peut pas être chargé en mémoire est placé dans une file d’attente. La première ligne du tableau signifie que : - - Le processus A arrive à l’instant 0 La taille de son espace mémoire est de 300K et Lorsque le processus A est chargé en mémoire centrale, il y séjournera exactement pendant 55 unités de temps. Donner les états successifs d’occupation de la mémoire si le répartiteur de haut niveau (file d’attente de la mémoire) fonctionne selon PAPS (Premier arrivé Premier Servi et le mode d’allocation des trous utilise l’algorithme premier ajustement (First Fit). Exercice 3 : Soit un système à partitions variables de mémoire avec allocation contigüe. A un instant donné les partitions libres sont 100K, 500k, 200K, 300k et 600K (par ordre croissant des adresses).On considère une liste d’arrivée des processus qui demandent 212K, 417K, 112K et 426K. Si aucun espace mémoire n’est suffisant pour contenir le bloc à allouer, la mémoire est compactée. Si, après compactage, l’allocation n’est toujours pas possible, alors l’allocation est refusée. Donner le comportement des algorithmes selon les stratégies de la première zone libre (First Fit), du meilleur ajustement (Best Fit) et du plus grand résidu (Worst Fit). Quel est le meilleur algorithme dans ce cas ? Exercice 4 : Compte tenu des références aux pages suivantes dans un programme : 0,9,0,1,8,1,8,7,8,7,1,2,8,2,7,8,2,3,8,3 Combien de défauts de page vont se produire si le programme possède 3 cadres de pages disponibles lorsqu’il ya recours au : a. Remplacement FIFO ? b. Remplacement LRU ? c. Remplacement optimal ? Exercice 5 : Soit un système utilisant la segmentation simple, calculez l’adresse physique de chacune des adresses logiques, à partir de la table des segments ci-après. Si l’adresse génère un défaut de segment indiquez le. Segment 0 1 2 3 (a) (b) (c) (d) Base 330 876 111 498 Longueur 124 211 99 302 0,99 2,78 1,265 3,222 (e) 0,111 2