Exercices corrigés - Architecture des Machines et des Systemes Informatiques - page 421

￿P2:
- Calcul utilisant la page 1 et la page 2 pendant 40 ms.
- Calcul utilisant la page 1 et la page 3 pendant 20 ms.
- Calcul utilisant la page 1, la page 2 et la page 3 pendant 50 ms.
￿P3:
- Calcul utilisant la page 1 pendant 20 ms.
- Calcul utilisant la page 2 pendant 20 ms.
Établissez le chronogramme d'exécution des 3 processus en figurant les états prêt,
élu, et bloqué c'est-à-dire en opération d'entrées-sorties pour défaut de page.

16.13 Pagination à la demande
On considère une mémoire paginée pour laquelle les cases en mémoire centrale sont
de 1 Ko. La mémoire centrale compte au total pour l'espace utilisateur 20 cases
numérotées de 1 à 20. Dans ce contexte, on considère trois processus A, B et C. Le
processus A a un espace d'adressage composé de six pages P1, P2, P3, P4, P5 et P6.
Le processus B a un espace d'adressage composé de quatre pages, P1 à P4. Le
processus C a un espace d'adressage composé de deux pages, P1 et P2. Pour le
processus A, seules les pages P1, P5, P6 sont chargées en mémoire centrale respec-
tivement dans les cases 2, 4, 1. Pour le processus B, seule la page P1 est chargée en
mémoire centrale dans la case 5. Pour le processus C, seule la page P2 est chargée en
mémoire centrale dans la case 12.
1. Représentez sur un dessin les structures allouées pour ce type d'allocation
mémoire et la mémoire centrale correspondant à l'allocation décrite.
2. Les trois processus A, B et C sont décrits par un bloc de contrôle qui contient
entre autre les informations suivantes :
- Pour le processus A, compteur ordinal CO = (page P5, déplacement 16), adresse

16;
- Pour le processus B, compteur ordinal CO

table des pages =

= (page P2, déplacement 512), adresse

64;
- Pour le processus C, compteur ordinal CO

table des pages =

= (page P1, déplacement 32), adresse

128.
Le compteur ordinal CO contient l'adresse de l'instruction à exécuter.
Le processus A devient actif. Décrivez le processus de conversion d'adresse pour
l'instruction exécutée à sa reprise. Quelle valeur contient le registre PTBR ?
Quelle adresse physique correspond à l'adresse virtuelle de l'instruction exécutée ?
Maintenant le processus A est préempté et le processus B est élu. Décrivez
succinctement l'opération de commutation de contexte qui a lieu notamment en
donnant les nouvelles valeurs des registres CO et PTBR. Que se passe-t-il lorsque
le processus B reprend son exécution ?
3. Chaque entrée de table des pages contient un champ de bits permettant de spéci-
fier les droits d'accès associés à une page. Ce champ est composé de trois bits x,
r, w avec la signification suivante :

table des pages =