Exercices corrigés - Architecture des Machines et des Systemes Informatiques - page 435

État Initial

10 Ko 5 Ko 5 Ko

A B C D F

E

10 Ko 20 Ko 30 Ko 10 Ko 30 Ko 10 Ko 15 Ko 20 Ko 10 Ko

Arrivée du programme G, taille 20 Ko

10 Ko 10 Ko 5 Ko 5 Ko

G

A B C D F

E

10 Ko 20 Ko 20 Ko 10 Ko 30 Ko 10 Ko 15 Ko 20 Ko 10 Ko

Départ du programme B

10 Ko 5 Ko 5 Ko

G

A C D E F

10 Ko 30 Ko 20 Ko 10 Ko 30 Ko 10 Ko 15 Ko 20 Ko 10 Ko

Arrivée du programme H, taille 15 Ko

10 Ko 5 Ko 5 Ko

A G C D H F

E

20 Ko 10 Ko 30 Ko 10 Ko 20 Ko

10 Ko 30 Ko 15 Ko 10 Ko

Départ du programme E

10 Ko 5 Ko

G H

A C D F

10 Ko 30 Ko 20 Ko 10 Ko 30 Ko 15 Ko 15 Ko 20 Ko 10 Ko

Arrivée du programme I, taille 40 Ko. L'état de la mémoire est fragmentéee. Il faut compacter :

A G C D H F

10 Ko 20 Ko 10 Ko 30 Ko 15 Ko 20 Ko 70 Ko

G H

A C D F I

10 Ko 20 Ko 10 Ko 30 Ko 15 Ko 20 Ko 40 Ko 30 Ko

Figure 16.9

Stratégie Best Fit.