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

13.3.6 Notion d'écroulement

On appelle écroulement , une haute activité de pagination. Un processus s'écroule
lorsqu'il passe plus de temps à paginer qu'à s'exécuter. La figure 13.25 illustre ce
phénomène. Elle représente le taux d'utilisation du processeur en fonction du degré
de multiprogrammation, c'est-à-dire en fonction du nombre de processus chargés en
mémoire centrale.

Taux d'utilisation
du processeur

Écroulement

Dégré de multiprogrammation

Figure 13.25 Écroulement.

Sur cette figure, on voit clairement que l'utilisation du processeur augmente
jusqu'à un certain seuil au-delà duquel cette utilisation chute complètement. Cette
chute correspond à une trop grande activité de pagination des processus qui passent
le plus clair de leur temps en opérations d'entrées-sorties car ils n'ont pas suffisam-
ment de cases mémoires disponibles pour contenir les pages relatives à leur espace
de travail courant.
Le phénomène d'écroulement se produit surtout si une stratégie de remplacement
global est mise en œuvre. En effet, avec une telle stratégie, un processus peut
s'étendre en mémoire centrale au détriment des autres. Les autres processus qui
voient leur nombre de pages diminuer en mémoire centrale vont commettre des
défauts de pages et passer dans l'état bloqué, en attente de la fin de l'opération
d'entrées-sorties leur permettant d'obtenir les pages souhaitées. Le nombre de
processus prêts va donc diminuer et le système automatiquement va réintroduire de
nouveaux processus en mémoire centrale pour maintenir le taux d'utilisation du
processeur à un bon niveau. Ces nouveaux processus vont à leur tour provoquer des
défauts de pages puisqu'ils vont demander le chargement en mémoire centrale des
pages nécessaires au démarrage de leur exécution. L'effet précédent en est donc
encore renforcé, entraînant petit à petit le système jusqu'à l'écroulement de ses
performances.