Systèmes d’Exploitation
TD No 2 : Gestion de la Mémoire Contiguë
Niveau : GL2, RT2, et IIA2 Année universitaire : 2016-2017
Exercice 1
Soit une mémoire centrale composée de 5 partitions P1, P2, P3, P4 et P5; ces partitions ont
pour tailles respectives 100, 500, 200, 300 et 600 K (dans cet ordre). Soient 4 processus A, B, C
et D de tailles respectives 212, 417, 112 et 426 K.
Donner les différents états de la mémoire centrale (sous forme de schémas) pour charger les
processus A, B, C et D (dans cet ordre) en utilisant les algorithmes d’allocation suivants :
a) FIRST-FIT
b) BEST-FIT
c) WORST-FIT
d) NEXT-FIT : Pour les besoins de l’exercice, vous supposerez que la zone où s’est
arrêté l’algorithme d’allocation lors de la précédente recherche est la première partition de la
mémoire.
Exercice 2:
On considère une mémoire centrale de taille 1000, dans laquelle on utilise une allocation
contiguë. Soit la suite des demandes suivantes ; (+) signifie une demande d’allocation, alors
que (-) signifie une demande de libération.
+A(300), +B(260), +C(200), -B, +D(100), -A, +E(250), +F(300), -F, -D, -C, -E
Indiquer comment à partir d’une mémoire initialement libre, le système traite ces demandes,
en utilisant les stratégies suivantes :
a) FIRST-FIT b) BEST-FIT c) WORST-FIT
Exercice 3
Donner l'état d'occupation de la mémoire selon le principe d'allocation par subdivisions. On
suppose que la mémoire est initialement vide et de taille = 1 Mo.
(1) Requête A : 150 Ko (2) Requête B : 100 Ko (3) Requête C : 50 Ko
(4) Libération B (5) Requête D : 200 Ko (6) Requête E : 60 Ko
(7) Libération C (8) Libération A (9) Libération E (10) Libération D
Exercice 4
Considérez un système dont l’espace mémoire utilisateur compte 1000 Ko. On décide
d’effectuer un partitionnement fixe de cet espace mémoire en trois partitions de tailles
respectives 600 Ko, 300 Ko, 100 Ko. On suppose que les processus arrivent dans le système
comme montré ci dessous :
A (200 Ko, 35) veut dire que le processus A nécessite une partition de 200 Ko 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é dans la file des processus en attente de
chargement en mémoire. Un processus chargé en mémoire y séjournera jusqu’à la fin de son
exécution. Donnez les états successifs d’occupation de la mémoire si :
– L’ordonnanceur de haut niveau fonctionne selon le schéma plus court processus d’abord
(SJF) et le mode d’allocation des partitions utilise un algorithme du type best fit.
– L’ordonnanceur fonctionne selon PAPS (FCFS) et le mode d’allocation des partitions
utilise un algorithme du type First Fit.
