serie 4

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 used hole used hole used hole used hole used hole
10K 10K 20K 30K 10K 5K 30K 20K 10K 15K 20K 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. First Fit
b. Best Fit
c. Worst Fit
d. 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 Evènement
0 A(300,55) arrive
10 B(400,35) arrive
30 C(500,35) arrive
40 D(300,105) arrive
50 E(200,35) arrive
60 F(100,55) arrive
70 G(400,35) arrive
110 H(200,25) arrive
120 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éjour nera exactement pendant
55 unités de temps.

2
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 Base Longueur
0 330 124
1 876 211
2 111 99
3 498 302
(a) 0,99
(b) 2,78
(c) 1,265
(d) 3,222
(e) 0,111