Sheet1

Exercice no 2

Références de mots 160 162 210 235 182 345 550 75 330 160 400 20 550 451 165 212 346 400
Indices de pages virtuelles si
taille de page = 30 mots 5 5 7 7 6 11 18 2 11 5 13 0 18 15 5 7 11 13
Indices de pages virtuelles si
taille de page = 50 mots 3 3 4 4 3 6 11 1 6 3 8 0 11 9 3 4 6 8

2-a) Cas de cadres de 30

mots
5 5 7 7 6 11 18 2 11 5 13 0 18 15 5 7 11 13
Défauts de page signalés * * * * * * * * * * * *
0 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 7 7 7
1 7 7 7 7 7 7 7 5 5 5 5 5 5 5 11 11
2 6 6 6 6 6 6 13 13 13 13 13 13 13 13
3 11 11 11 11 11 11 0 0 0 0 0 0 0
4 18 18 18 18 18 18 18 15 15 15 15 15

Nombre de défauts de page = 12 ; Taux66,67

de défaut
% de page =
Oui au niveau du 9e défaut de page la page virtuelle d’indice 0 vient remplacer la page virtuelle 11
Dans le cadre de page d’indice 3.
2-a) Cas de cadres de 50
mots

3 3 4 4 3 6 11 1 6 3 8 0 11 9 3 4 6 8
Défauts de page signalés * * * * * * * * * * * * * *
0 3 3 3 3 3 3 11 11 11 11 8 8 8 9 9 9 6 6
1 4 4 4 4 4 1 1 1 1 0 0 0 3 3 3 8
2 6 6 6 6 3 3 3 11 11 11 4 4 4

Nombre de défauts de page = 14 ; Taux77,78 % de page =

de défaut

Exercice no 3
Mots de 4 octets adressables séparément
Taille mémoire physique = 1048576 mots
Taille espace d’adressage logique = 16777216 mots

Page 1
 Sheet1

Taille cadre de page = 512 mots = 2028 octets

Chaque page virtuelle d’indice i pair (i<10 000) est chargée en MC dans le cadre d’indice 2i+1
Toutes les pages virtuelles d’indice impair sont absentes de la MC

1) Le numéro du dernier mot de la MC physique de cet ordinateur

Comme la taille de la MC physique est 1048576 mots alors le numéro du dernier mot de la MC physique est 1048576.

2) L’adresse de début de la page physique de numéro 2000 si elle existe

Pour le savoir on calcule d’abord le nombre total de cadres de pages de cet ordinateur :
Taille MC physique en mots / Taille cadre de page en mots = 2048 cadres de page
S’il y a 2048 cadres de pages alors la page physique de numéro 2000 existe et son adresse de début vaut :
Indice du cadre de page de numéro 2000 x taille du cadre de page en octets = 4 093 952

3) L’adresse absolue du mot de numéro 1000 est :

Indice du mot de numéro 1000 x 4 = 3996

4) L’adresse absolue du mot d’offset 1500 dans le cadre de page d’indice 1100 est :
Comme la MC physique comporte 2048 cadres de page, alors le cadre de page d’indice 1100 existe.
L’adresse absolue recherchée vaut : 1100*512*4 + 1500 = 2 254 300

5) Numéro du cadre de page contenant l’objet d’adresse physique 444444

Recherchons d’abord l’indice du cadre de page s’il existe en calculant le quotient de 444444 par 2048
444444 div 2028 = 217 qui est l’indice du cadre de page. Donc le numéro recherché est 218.

6) Adresse de début du cadre de page hébergeant la page virtuelle de numéro 3301

Cette page virtuelle est d’indice 3300 qui est un nombre pair inférieur à 10 000.
Selon l’énoncé elle devrait être rangée dans la page physique d’indice 2*3300 + 1 = 6601, ce qui est impossible
étant donné que la MC physique ne contient que 2048 cadres

7) L’objet d’adresse virtuelle 336660 est théoriquement dans la page virtuelle de numéro suivant :
(336660 div 2048) +1 = 165

Page 2