ISTIC

2017-2018

Systèmes d’exploitation

TD5

(Gestion de la mémoire)
Exercice n°1
Soit une mémoire centrale utilisant la technique d’allocation contiguë par partitionnement
fixe. Cette mémoire est composée de 5 partitions P1, P2, P3, P4 et P5. Ces partitions ont pour tailles
respectives 100, 500, 200, 300 et 600 KO. Soient 4 processus A, B, C et D de tailles respectives 212,
417, 112 et 426 KO.

1. Donner les différents états de la mémoire centrale pour charger les 4 processus A, B, C et D
(dans l’ordre) en utilisant les algorithmes d’allocation suivants :
a- FIRST-FIT
b- BEST-FIT
c- WORST-FIT

2. Comparer les performances de ces algorithmes en termes d’espace mémoire perdu en

fragmentation interne et externe.

Exercice n°2
Considérer un système dont l’espace mémoire utilisateur compte 1Mo. 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 :

Processus Date d’arrivée Durée Taille (ko)

A 0 35 200
B 10 65 400
C 30 35 400
D 40 25 80
E 50 55 200
F 70 15 300

1- Donner les états successifs d’occupation de la mémoire en supposant que l’allocation de la

mémoire se fait d’une manière contigüe, par plusieurs files d’attente et en considérant
chacune des situations suivantes
a. L’ordonnanceur fonctionne selon l’algorithme SJF (sans préemption) et l’algorithme
Best Fit est utilisé pour l’allocation.
b. L’ordonnanceur fonctionne selon l’algorithme FCFS et l’algorithme First Fit est utilisé
pour l’allocation.