Système d’Exploitation I Chapitre 3 : Gestion de la mémoire

Série de TD N°2
Exercice N°1
Soit un système qui utilise l'allocation par partitionnement dynamiques. On considère à l'instant T l'état
suivant de la mémoire centrale :

Représenter l'évolution de la mémoire centrale en fonction de l'arrivée des évènements ci-dessous, suivant
les politiques first fit, Next-fit, Best-fit et Worst-fit

1 - Arrivée du programme G (15 K), 2 - Départ du programme B, 3 - Arrivée du programme H (15 K), 4 -
Départ du programme E, 5 - Arrivée du programme I (40 K).

Exercice N°2

Soit une mémoire allouée comme suit :

partition1 partition2 partition3 partition4 partition5 partition6 partition7 partition8 partition9 partition10 partition11 partition12
utilisée libre utilisée libre utilisée libre utilisée libre utilisée utilisée libre utilisée
10Ko 30Ko 30 Ko 15Ko 45Ko 20Ko 30Ko 50Ko 10Ko 45Ko 60Ko 30Ko
A quelles partitions vont être allouées les requêtes suivantes 10Ko, 25Ko et 20Ko 35 Ko dans cet ordre
pour les stratégies d’allocation : Best-Fit et Worst-Fit.
Stratégie d’allocation Numéro de Partition
10Ko 15Ko 20Ko 35Ko
First-Fit
Best-Fit
Worst-Fit

Exercice N°3

On s’intéresse à la pagination à la demande. Le système dispose de 4 cases (non utilisées par le SE)
initialement vides. Sachant qu’il faut 100 ns pour satisfaire une requête mémoire si la page est en
mémoire et 300 ns dans le cas contraire. Remplir le tableau ci-dessous pour la liste des références
suivante :
0, 1, 3, 2, 0, 2, 6, 5, 1, 8, 5, 2, 4, 2, 6
Algorithme F=Nombre de S = Nombre La fréquence de La fréquence de Temps pour
défaut de de succès défaut de page succès satisfaire les
pages f = F/(F+S) s = S/ (F+S) requêtes
FIFO
MIN
LRU
LFU

Exercice 04 (devoir à la maison)

Ecrire l’algorithme qui permet de saisir l’état de 10 partition (libre/occupée et la taille), puis d’allouer 5
programme aux partitions libres suivant l’algorithme First-Fit

2ième Année LMD Seridi Ali 3