178 Systèmes d'exploitation des ordinateurs

Pour éviter une double référence à la mémoire lors de chaque traduction d'adresse, des mécanismes accélérateurs implantés différemment selon les modèles permettent de retenir dans des registres à accès rapide les couples (numéro d’hyperpage, numéro de page) récemment utilisés et le numéro de case réelle correspondante.

Remarque. En général, et c’est le cas pour l’exemple précédent, un découpage de l’espace virtuel en hyperpages et pages est tel qu’il y a continuité d’adresse entre le dernier mot de l’hyperpage n et le premier mot de l’hyper-page n + 1. En particulier, une séquence d’instructions à cheval sur deux hyperpages consécutives s’exécute sans discontinuité lors du passage d’une hyperpage à l’autre.

Il existe cependant des réalisations dans lesquelles les hyperpages sont disjointes : si l’on ajoute 1 par modification d’adresse à l’adresse du dernier mot d’une hyperpage, on retrouve l’adresse du premier mot de cette même hyperpage. Dans ces conditions, l’espace virtuel directement adressable par un processus a la taille d’une hyperpage et non la taille définie par le nombre de bits de l’adresse ; les liaisons entre hyperpages peuvent toutefois être assurées par le système.

Exemple. La machine RCA SPECTRA 70/46 utilise une adresse de 21 bits ce qui permet d'adresser 2 048 K octets. Cet espace virtuel est découpé en 8 hyperpages disjointes de 256 K octets chacune.

4.452 Représentation des espaces virtuels dans le système

La table de pages est utilisée directement par le mécanisme câblé de traduction d’adresses. Lorsqu’un défaut de page se produit, le système doit amener la page correspondante depuis la mémoire secondaire dans une case de la mémoire centrale. Il doit donc disposer d’une table, que nous appelons table auxiliaire, et qui contient autant d’entrées qu’il y a de pages dans l’espace virtuel considéré; chaque entrée donne l’adresse de la page en mémoire secondaire (cf. 4.53). La table auxiliaire est également utilisée lorsque l’on doit recopier une case contenant une page modifiée. A un instant donné, il y a autant d’ensembles (table de pages, table auxiliaire) que d’espaces virtuels définis ; un seul de ces espaces est accessible au processeur.

Le système tient à jour par ailleurs une table d’allocation des cases. Lorsqu’une case est allouée à une page d’un espace virtuel, on indique dans l’entrée correspondante de la table d’allocation l’adresse de l’entrée de la table auxiliaire qui correspond à cette page. Lorsque l’on décide de recouvrir une case, on connaît ainsi directement l’adresse en mémoire secondaire où elle doit éventuellement être recopiée, ainsi que l’entrée de la table de pages à invalider. Le problème est un peu plus complexe lorsque des pages sont partagées par plusieurs espaces virtuels; on peut dans ce cas par exemple chaîner entre elles les entrées des diverses tables auxiliaires correspondant à une page partagée, de manière à retrouver toutes les entrées de tables de pages à invalider lors d’un recouvrement.

---

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,61 %.

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

---