168 Systèmes d’exploitation des ordinateurs

les avantages tirés de cette multiprogrammation soient illusoires si les opérations d’entrée-sortie qui réalisent le va-et-vient freinent trop l’unité centrale (cas d'une mise en commun d’organes entre l’unité centrale et les canaux qui entraîne un vol de cycles), ou empêchent le processus élu d’effectuer ses propres entrées-sorties.

2) Technique du va-et-vient à la demande

La technique du va-et-vient global amène à charger des parties de programme qui ne serviront pas pendant le quantum suivant et à vider des parties de programme non modifiées pendant le quantum écoulé. Cette remarque conduit à l’idée d’un mécanisme de « va-et-vient à la demande » qui permettrait de déterminer dynamiquement les parties utiles du programme et de ne les charger qu’au moment de leur utilisation.

Si l’on ne dispose pas d’un mécanisme de réimplantation dynamique, la technique du va-et-vient à la demande est d’une mise en œuvre difficile car une information donnée doit toujours être chargée dans les mêmes emplacements physiques ; toutefois, il existe des algorithmes permettant de minimiser les transferts [Hoare, 72a].

Si l’on dispose d’un mécanisme de réimplantation dynamique, on applique selon le cas une stratégie de « zone à la demande » (cf. 4.442) ou de « page à la demande » (cf. 4.453) ; la réimplantation permet alors d’utiliser au mieux la place libre. En particulier, si le mode d’adressage permet de définir des segments, il est naturel d’allouer une seule zone par segment (exemple : BURROUGHS B5500).

4.44 GESTION DE LA MÉMOIRE PAR ZONES

L’allocation de mémoire par zones de taille quelconque suppose l’existence d’un mécanisme permettant la réimplantation dynamique. Ce mécanisme est fourni par l’utilisation de registres de base.

4.441 Réimplantation dynamique par registres de base

Le principe de la réimplantation dynamique au moyen de registres de base est simple. Le contenu d’un registre particulier, ou registre de base, est automatiquement ajouté à toute adresse engendrée par un processus et le résultat est utilisé pour adresser la mémoire réelle. Un programme peut alors être chargé dans n’importe quel ensemble de cellules de mémoire consécutives ; il s’exécute correctement si le registre de base contient l’adresse d’implantation (dans le cas d’un programme implanté à partir de l’adresse virtuelle zéro). Les phases classiques d’édition de liens ou de chargement subsistent, mais elles produisent comme résultat un programme chargé dans un espace virtuel.

Déplacer globalement en mémoire centrale un programme dont l’exécution est commencée est alors possible, à la seule condition d’ajuster ensuite la valeur contenue dans le registre de base. L’utilisation de registres de base distincts pour le programme et pour les données permet leur réimplantation indépendante.

---

Le texte affiché peut comporter un certain nombre d'erreurs. En effet, le mode texte de ce document a été généré de façon automatique par un programme de reconnaissance optique de caractères (OCR). Le taux de reconnaissance estimé pour cette page est de 99,68 %.

La langue de reconnaissance de l'OCR est le Français.

---