Information Technology Reference
In-Depth Information
12 292 pour le processus A : adresse virtuelle
<
S2, page 2, déplacement 4
>
=
adresse
réelle
octet 331 780.
8 212 pour le processus B : adresse virtuelle
<
case 10, déplacement 4
>
=
<
S1, page 3, déplacement 20
>
=
adresse
réelle
<
case 2, déplacement 20
>
=
octet 4 116.
16.12 Mémoire virtuelle et ordonnancement de processus
La solution est donnée par la figure 16.11.
20
40
30
Élu
Prêt
Bloqué
P1
10
20
10
0
50
100
150
200
250
t
20
10
10
70
Élu
Prêt
Bloqué
30
40
P2
30
10
0
50
100
150
200
250
t
10
10
20
Élu
Prêt
Bloqué
100
70
P3
40
10
0
50
100
150
200
250
t
Figure 16.11
Chronogrammes d'exécutions des processus P1, P2 et P3.
16.13 Pagination à la demande
1. La figure 16.12 représente l'allocation de la mémoire centrale et les tables des
pages des processus.
2. L'instruction de reprise est celle dont l'adresse correspond au CO
=
(page P5,
déplacement 16). La valeur de PTBR est égale à 16.
La conversion de l'adresse s'effectue selon le processus suivant :
1. accès à la table via le PTBR;
2. accès à l'entrée 5 de la table des pages du processus A et test du bit V;
3. le bit V étant à 1, la page est présente en mémoire centrale; l'adresse physique
correspondante est (case 4, déplacement 16) soit 3 Ko
3 098.
Les opérations suivantes sont réalisées lors de la préemption du processus A par le
processus B :
1. sauvegarde dans le bloc de contrôle du processus A de sa valeur de CO et
PTBR
+
16
=
Search WWH ::
Custom Search