Université de Blida 1 Système d’exploitation 1

Département d’informatique 2ème année LMD

Série d’exercices
Gestion de la mémoire
Allocation contiguë (Partie 01)
Exercice 1:

Soit un système gérant une mémoire à partitions variables représentée à un instant t par une liste de blocs
libres LBL= {2000, 1400, 800, 1000, 3000} et soit une suite SD= {1200, 750, 1800, 900, 2800, 1000} de
demandes d’allocation. Supposant le système tente de servir chaque demande non satisfaite par
compactage de la mémoire à chaque échec.

Donner les états successifs de la mémoire (liste de blocs libres) après exécution de chaque demande
d’allocation : pour First Fit, Best Fit et Worst Fit. Préciser clairement à chaque demande, s’il y a
compactage de la mémoire et si la demande courante reste bloquée après compactage.

Solution : Remplir les tableaux suivants

Cas 1 First Fit :
SD Compactage Etat mémoire après Etat final de la liste des blocs libres LBL après
compactage
(oui /non) traitement final de la demande

1) 1200
2) 750
3) 1800
4) 900
5) 2800
6) 1000
Cas 2 Best Fit :
SD Compactage Etat mémoire après Etat final de la liste des blocs libres LBL après
compactage
(oui /non) traitement final de la demande

1) 1200
2) 750
3) 1800
4) 900
5) 2800
6) 1000
Cas 3 Worst Fit :
SD Compactage Etat mémoire après Etat final de la liste des blocs libres LBL après
compactage
(oui /non) traitement final de la demande

1) 1200
2) 750
3) 1800
4) 900
5) 2800
6) 1000

Série de Toubaline & Guessoum 1/2

Université de Blida 1 Système d’exploitation 1
Département d’informatique 2ème année LMD
Exercice 2 :

On dispose d'une mémoire de 15 blocs. Donner la configuration de la mémoire pour les évènements
successifs suivants :

a) P1 demande 4 blocs,

b) P2 demande 5 blocs,

c) P3 demande 5 blocs,

d) P2 se termine,

e) P4 demande 6 blocs,

f) P1 se termine.

1. a. pour la stratégie d’allocation contiguë et b. pour la stratégie d’allocation non contiguë.

2. Quelle est l’avantage de la deuxième stratégie par rapport à la première ?

Exercice 3 :

Sur un système doté de 1 Mo de mémoire et qui utilise le système de zones siamoises, dessinez un schéma
qui illustre l’allocation de la mémoire après chacun des événements suivants :

a. processus A : requête 150Ko

b. processus B : requête 40Ko
c. processus C : requête 80Ko
d. processus D : requête 210Ko
e. processus B : sortie
f. processus E : requête 60Ko
g. processus C : sortie
h. processus A : sortie
i. processus E : sortie
j. processus F : requête 115Ko
k. processus G : requête 150Ko
l. processus F : sortie
m. processus G : sortie
n. processus D : sortie

Série de Toubaline & Guessoum 2/2