***Université de Jendouba***

***Institut supérieur d’informatique du kef***

TD 4 Systèmes d’exploitation I
Exercice 1:
Soit un système de gestion de la mémoire qui utilise l'allocation par partitions variables sans va et
vient. On considère à l'instant t l'état suivant de la mémoire centrale :
A B C D E F
10K 10K 20K 30K 10K 5K 30K 10K 5K 15K 20K 10K
Sachant que l'allocation se fait selon la technique first fit, Représenter l’évolution de la mémoire
centrale en fonction de l’arrivée des événements successifs suivants.
1. Arrivée du programme G (20K)
2. Départ du programme B
3. Arrivée du programme H (15K)
4. Départ du programme E
5. Arrivée du programme I (40K)
Exercice 2:
On suppose que l’état de la mémoire RAM est décrit par le tableau suivant :
A B C D E F
10K 10K 20K 30K 10K 5K 30K 20K 10K 15K 20K 20K
Des requêtes d’allocation de mémoire arrivent dans cet ordre là : G (20K), H (10K), I (5K) et J (25)K.
Représenter l’allocation de la mémoire en utilisant les algorithmes d’allocation : First Fit, Best Fit et
Worst Fit.
Exercice 3:
Soit un système dont l'espace mémoire compte 1000 K octets. On choisit la multiprogrammation à
partitions variables sans va-et-vient. On suppose la chronologie suivante pour ce système :
Instant Evénement
t=0 A(200,35) arrive
t = 15 B(300,10) arrive
t = 20 C(300,10) arrive
t = 25 D(200,25) arrive
t = 30 E(450,30) arrive
t = 45 F(150,15) arrive
t = 50 G(200,20) arrive

Un processus qui ne peut pas être chargé en mémoire est placé sur une file d’attente.
La première ligne du tableau signifie que :
- le processus A arrivé à l’instant 0,
- la taille de son espace logique est de 200 K et
- lorsque le processus A est chargé en mémoire centrale, il y séjournera (en mémoire centrale)
pendant exactement 35 unités de temps.
Donnez les états successifs d'occupation de la mémoire si la File d’Attente de la mémoire fonctionne
selon PAPS (premier arrivé, premier servi) et le mode d'allocation des trous utilise l’algorithme
meilleur ajustement (Best Fit).

1/1