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

0 0

Système Système

n n

Zone libre 60 Ko Zone libre 60 Ko

Programme 6 Programme 6

120 Ko 120 Ko

Zone libre Zone libre

80 Ko

Programme 7

Programme 3 Programme 3

Programme 7

Zone libre 100 Ko

Zone libre 20 Ko

Programme 5 Programme 5

Zone libre 150 Ko Zone libre 150 Ko

Figure 13.4 Stratégie de la meilleure zone libre.

➤

Stratégie de la plus mauvaise zone libre
Une dernière stratégie pour choisir une zone libre est de prendre la zone libre dont la
taille est la plus éloignée de celle du programme à allouer, donc celle engendrant la
plus grande zone libre résiduelle. C'est la zone libre Z i pour laquelle pour tout i,
taille (Z i ) - taille (programme à charger) est maximum.
Sur la figure 13.5, le programme 7 dont la taille est égale à 80 Ko est placé dans la
zone libre de 150 Ko ce qui crée une nouvelle zone libre résiduelle de 70 Ko.
Cette méthode présente le même inconvénient que la méthode de la meilleure zone
libre en terme de vitesse de choix de la zone libre. Par contre, les zones résiduelles
créées suite à une allocation, sont davantage utilisables pour de nouvelles allocations.

Fragmentation externe et compactage
➤

Fragmentation externe
Au fur et à mesure des opérations d'allocations et de désallocations, la mémoire
centrale devient composée d'un ensemble de zones occupées et de zones libres épar-
pillées dans toute l'étendue de la mémoire centrale. Ces zones libres peuvent être
chacune trop petites pour permettre l'allocation de nouveaux programmes, alors que
la somme totale de l'espace libre en mémoire centrale est suffisant : on parle alors de
fragmentation externe de la mémoire centrale.
Ainsi, sur la figure 13.6, la mémoire centrale comporte 4 zones libres respective-
ment de 60 Ko, 120 Ko, 20 Ko et 150 Ko mais aucune d'elles n'est assez grande pour