Gestion de la mémoire centrale - Architecture des Machines et des Systemes Informatiques - page 319

➤

Stratégie de la première zone libre
Une première stratégie pour choisir une zone libre est de prendre la première zone
libre suffisamment grande trouvée au cours du parcours de la liste chaînée des zones,
c'est-à-dire la première zone libre ZL telle que taille (ZL) taille (programme à charger).

Sur la figure 13.3, le programme 7 dont la taille est égale à 80 Ko est ainsi placé
dans la zone libre de 120 Ko ce qui crée une nouvelle zone libre résiduelle de 40 Ko.
Cette méthode optimise la rapidité du choix d'une zone, mais elle ne conduit pas
forcément à la meilleure utilisation possible de la mémoire centrale.

≥

0 0

Système Système

n n

Zone libre 60 Ko Zone libre 60 Ko

Programme 6 Programme 6

Programme 7

120 Ko

Zone libre

80 Ko

Zone libre 40 Ko

Programme 7

Programme 3 Programme 3

Zone libre 100 Ko Zone libre 100 Ko

Programme 5 Programme 5

Zone libre 150 Ko Zone libre 150 Ko

Figure 13.3

Stratégie de la première zone libre.

➤

Stratégie de la meilleure zone libre
Une seconde stratégie pour choisir une zone libre est de prendre la zone libre dont la
taille est la plus proche de celle du programme à allouer, donc celle engendrant
la plus petite zone libre résiduelle. C'est la zone libre Z i pour laquelle pour tout i,
taille (Z i ) - taille (programme à charger) est minimum.
Sur la figure 13.4, le programme 7 dont la taille est égale à 80 Ko est ainsi placé
dans la zone libre de 100 Ko ce qui crée une nouvelle zone libre résiduelle de 20 Ko.
Cette méthode optimise l'utilisation de la mémoire centrale. Elle crée cependant
des zones libres résiduelles de taille de plus en plus petite, qui ne sont pas forcément
utilisables pour une nouvelle allocation. Par contre, elle est beaucoup moins rapide
en terme de choix de la zone libre, puisque l'ensemble des zones libres de la mémoire
centrale doit être examiné afin de choisir celle dont la taille est la plus proche de
celle du programme à charger.