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

0 0 0

Système Système Système

n
n + 1

n n

n + 1

Taille

n + 1

Programme 1

Programme 1

Taille

Programme 2

ZONE
LIBRE

ZONE LIBRE

Programme 3

Chargement Programme 3

Fin P2, P4

Taille

Programme 4

ZONE LIBRE

Programme 5 Programme 5

Taille Taille

ZONE
LIBRE

ZONE
LIBRE

Initialement à l'instant t à l'instant t'

Figure 13.2 Évolution
de la mémoire centrale gérée en partitions variables.

Gestion de la mémoire sur l'OS-MFT

Sur le système d'exploitation OS-MFT, ancêtre de MVS, la mémoire réelle
était divisée au plus en 15 partitions de taille fixe, attribuées à 15 utilisateurs
différents. La taille de chaque partition, ainsi que son adresse origine étaient
fixées au démarrage du système. L'occupation de la mémoire pouvait être
très mauvaise, un travail de petite taille pouvant être placé dans une partition
bien plus grande que lui, générant une perte de place qualifiée de fragmenta-
tion interne .

Méthodes d'allocations d'une zone libre
Charger un nouveau programme consiste à trouver une zone libre suffisamment
grande pour pouvoir y placer ce programme, tout en minimisant la place perdue en
mémoire centrale et le temps de choix d'une zone libre. Trois stratégies existent pour
le choix de la zone libre : stratégie de la première zone libre ( First Fit ), stratégie de la
meilleure zone libre ( Best Fit ) et stratégie de la plus mauvaise zone libre ( Wo rs t Fi t ).