Information Technology Reference
In-Depth Information
contenir le programme 8 de 180 Ko. Pourtant l'ensemble des 4 zones libres forme un
espace de 60
+
120
+
20
+
150
=
350 Ko suffisant pour y placer le programme 8. Il y
a fragmentation externe.
La méthode d'allocation par partitions variables n'engendre pas directement le
problème de fragmentation interne évoqué dans l'exemple des partitions fixes du
système OS-MFT, puisque la taille des partitions allouées s'adapte à celle des
programmes. Cependant, si la zone résiduelle créée à l'issue d'une allocation est trop
petite (quelques mots) pour permettre une nouvelle allocation, le système peut choisir
d'allouer les mots résiduels plutôt que de les considérer comme une nouvelle zone
libre. Il existe alors bel et bien une fragmentation interne.
➤
Compactage de la mémoire centrale
Une solution au problème de la fragmentation externe est apportée par l'opération de
compactage de la mémoire centrale
. Le compactage de la mémoire centrale consiste
à déplacer les programmes en mémoire centrale de manière à ne créer qu'une seule
et unique zone libre. Le compactage de la mémoire centrale est une opération coûteuse.
Il n'existe pas d'algorithme simple permettant d'optimiser le nombre d'octets déplacés
lors d'une telle opération. Par ailleurs elle suppose un chargement dynamique des
programmes : déplacer un programme consiste alors à changer la valeur d'adresse
d'implantation chargée dans le registre de translation.
La figure 13.7 illustre le principe du compactage de la mémoire centrale qui permet
ici de charger le programme 8 dont la taille est égale à 180 Ko.
0
0
0
Système
Système
Système
n
n
n
Zone libre
60 Ko
Programme 6
Programme 6
Programme 6
Programme 3
Programme 3
120 Ko
Zone libre
Programme B
180 Ko
Programme 7
Programme 7
Programme 3
Programme 5
Programme 5
Programme 7
Zone libre
20 Ko
Programme 5
Programme 8
Zone libre
350 Ko
Zone libre
150 Ko
Zone libre
170 Ko
COMPACTAGE
ALLOCATION
Figure 13.7
Compactage de la mémoire centrale.
Search WWH ::
Custom Search