Université Mohammed V de Rabat Systèmes d’Exploitation II

Faculté des Sciences : Département d’informatique

TD2 : Gestion de la Mémoire principale

I. Si le déplacement < longueur ou limite alors l’adresse physique = déplacement + base

(0,128) : 128 < 234 donc l’adresse physique est 540+128
(1,99) : 99 < 128 donc l’adresse physique est 99+1254
(1,100) : 100 < 128 donc l’adresse physique est 100+1254
(2,465) : 465 > 328 donc erreur ‘segmentation fault’
(3,888) : 465 < 1024 donc l’adresse physique est 465+2048
(4,100) : 100 < 200 donc l’adresse physique est 100+976
(4 ,344) : 344 > 200 donc erreur ‘segmentation fault’
II.
Adresse virtuelle Page Défaut de page oui/non Adresse physique
10451 5 Oui
5421 2 Non 400 000 + 1421
14123 7 Non 202 000+123
9156 4 Oui
III. Table des pages des segments
Bit de validité page
1. Donnez pour chacune des adresses relatives son équivalent en adresse virtuelle, puis son
Mémoire
Centrale 1
v 4
Table des segments du Page 3 S1B 2
v 5
processus A 3
8 i Page 1 S1A 4
12 v 10 Page 2 S1A 5
4 i Page 1 S3A 6
7
v 6
8
9
Table des segments du i
processus B Page 2 S2A 10
v 11
16 Page 2 S1B 11
v 2
8 12
i
13
v 15
14
i
Page 1 S2B 15
(a) 4098 pour le processus A
L’adresse virtuelle = (S1, P2, 2)
L’adresse physique = (C5, 2)
(b) 12292 pour le processus A
L’adresse virtuelle = (S2, P2, 4)
L’adresse physique = (C10, 4)
(c) 8212 pour le processus B
L’adresse virtuelle = (S1, P3, 20)
L’adresse physique = (C2, 20)

1
Université Mohammed V de Rabat Systèmes d’Exploitation II
Faculté des Sciences : Département d’informatique

IV.

Instant Événement(s)
t=0 A arrive et est chargé en mémoire
t=10 B arrive et est chargé en mémoire
t=30 C arrive et est placé sur la FAHN
t=35 A termine et libère sa partition
t=40 D arrive et est chargé en mémoire
t=50 E arrive et est chargé en mémoire
t=60 F arrive et est placé sur la FAHN (avant C car sa giclée d'UCT est plus courte)
t=65 D termine et libère sa partition
t=75 B termine et libère sa partition, F est chargé en mémoire
t=90 F termine et libère sa partition, C est chargé en mémoire
t=105 E termine et libère sa partition
t=125 C termine et libère sa partition

1. Le répartiteur fonctionne selon PAPS et le mode d'allocation des trous utilise un algorithme de First Fit.

2
Université Mohammed V de Rabat Systèmes d’Exploitation II
Faculté des Sciences : Département d’informatique

Instant Evénement(s)
t=0 A arrive et est chargé en mémoire
t=10 B arrive et est placé sur la FAHN
t=30 C arrive et est placé sur la FAHN
t=35 A termine et libère sa partition, B est chargé en mémoire
t=40 D arrive et est chargé en mémoire
t=50 E arrive et est placé sur la FAHN
t=60 F arrive et est placé sur la FAHN
t=65 D termine et libère sa partition, E est chargé en mémoire
t=100 B termine et libère sa partition, C est chargé en mémoire
t=120 E termine et libère sa partition, F est chargé en mémoire
t=135 C termine et libère sa partition, F termine et libère sa partition

V.
1. Le répartiteur fonctionne selon PAPS et le mode d'allocation des trous utilise un algorithme de First Fit.

t=0 A arrive et est chargé en mémoire

t=10 B arrive et est chargé en mémoire
t=30 C arrive et est placé sur la FAHN
t=40 D arrive et est chargé en mémoire
t=45 B termine et libère sa partition
t=50 E arrive et est chargé en mémoire
t=55 A termine et libère sa partition
t=60 F arrive et est chargé en mémoire
t=70 G arrive et est placé sur la FAHN
t=85 E termine et libère sa partition, C est chargé en mémoire
t=90 F termine et libère sa partition, C est chargé en mémoire
t=105 D termine et libère sa partition
t 105 etc.

3
Université Mohammed V de Rabat Systèmes d’Exploitation II
Faculté des Sciences : Département d’informatique

VI.
1. Le répartiteur fonctionne selon SJF et le mode d'allocation des trous utilise un algorithme de Best Fit.

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42
600
550 E
E s’exécute
500
450 jusqu’à 47
400
350
300
B B
250 C C
200 F F attend son
150 exécution qui
commence à
100
A 47 et termine
50 D à 62
D
0
FA B B B D D D D D E E E E E E E E F F F
UC E E E C C C C
FA C C C C C C C C F F F F F F F F
HN F

2. L’ordonnanceur fonctionne selon SJF et le répartiteur de HN selon le PAPS le mode d'allocation des trous
utilise un algorithme de Worst Fit.

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42
600
550
500
450 D E
D E s’exécute
400
jusqu’à 52
350
300
B B
250
200 F
150 C C F
F
100
A
50
0
FA B B B D D D D D D C C C E E E E E F F
UC C E F
FA C C C C C C C C E E E F F F F F
HN E E E F F F
F

4
Université Mohammed V de Rabat Systèmes d’Exploitation II
Faculté des Sciences : Département d’informatique

VII. Une page à une taille de 100 octets donc les adresses de cette page vont de 0 à 99. donc :
1. Notre espace d’adresse est de 512 octets, il va donc être divisé en 6 pages :

La page 0 allant de 0 à 99
La page 1 allant de 99 à 199
La page 2 allant de .199 à 299
La page 3 allant de 299 à 399
La page 4 allant de .399 à 499
La page 5 allant de .499 à 599
Donc le
L’adresse 34 se trouve dans la page 0
L’adresse 123 se trouve dans la page 1
L’adresse 145 se trouve dans la page 1
L’adresse 510 se trouve dans la page 5
L’adresse 456 se trouve dans la page 4
L’adresse 345 se trouve dans la page 3
L’adresse 412 se trouve dans la page 4
En effet il suffit de faire la division entière de l’adresse par 100. Cela revient à prendre le premier chiffre de
l’adresse comme numéro de page: 123 : page 1; 510: page 5 ; 034: page 0.

2. La fragmentation interne se trouve dans la dernière page 5. elle va de l’adresse 499 à 599. Or notre dernière
adresse logique est de 511 (512 donc 0 à 511). Donc le vide qui va être crée dans la RAM lors du chargement
d’un programme dans cadre va s’étendre de 512 à 599 : 599-512= 87 octets.
a. L’algorithme LRU
0 1 1 5 4 3 4 0 0 0 2 2 4
C0 0 0 0 0 4 4 4 4 4 4 4 4 4
C1 1 1 1 1 3 3 3 3 3 2 2 2
C2 5 5 5 5 0 0 0 0 0 0
LRU 0 1 1 5 4 3 4 0 0 0 2 2 4
0 0 1 5 4 3 4 4 4 0 0 2
0 1 5 5 3 3 3 4 4 0
DdP X X X X X X X
Le nombre total de défauts de page est égal à 7
b. L’algorithme FIFO
0 1 1 5 4 3 4 0 0 0 2 2 4
C0 0 0 0 0 4 4 4 4 4 4 2 2 2
C1 1 1 1 1 3 3 3 3 3 3 3 4
C2 5 5 5 5 0 0 0 0 0 0
DdP X X X X X X X X
Le nombre total de défauts de page est égal à 8
c. L’algoritme OPT.
0 1 1 5 4 3 4 0 0 0 2 2 4
C0 0 0 0 0 0 0 0 0 0 0 2 2 2
C1 1 1 1 4 4 4 4 4 4 4 4 4
C2 5 5 3 3 3 3 3 3 3 3
DdP X X X X X X
Le nombre total de défauts de page est égal à 6
a. L’algoritme horloge:
0 1 1 5 4 3 4 0 0 0 2 2 4
C0 0(1) 0(1) 0(1) 0(1) 4(1) 4(1) 4(1) 4(1) 4(1) 4(1) 2(1) 2(1) 2(1)
C1 1(1) 1(1) 1(1) 1(0) 3(1) 3(1) 3(1) 3(1) 3(1) 3(0) 3(0) 4(1)
C2 5(1) 5(0) 5(0) 5(0) 0(1) 0(1) 0(1) 0(0) 0(0) 0(0)
DdP X X X X X X X X
5
Université Mohammed V de Rabat Systèmes d’Exploitation II
Faculté des Sciences : Département d’informatique

Le nombre total de défauts de page est égal à 8

VIII. La même démarche que l’exercice précédent.

a. PAPS
Séquence 1 2 3 1 7 4 1 8 2 7 8 4 3 8 1
Cadres 1 1 1 1 1 4 4 4 4 7 7 7 7 7 1
- 2 2 2 2 2 1 1 1 1 1 4 4 4 4
- - 3 3 3 3 3 8 8 8 8 8 3 3 3
- - - - 7 7 7 7 2 2 2 2 2 8 8
File 1 2 3 3 7 4 1 8 2 7 7 4 3 8 1
- 1 2 2 3 7 4 1 8 2 2 7 4 3 8
- - 1 1 2 3 7 4 1 8 8 2 7 4 3
- - - - 1 2 3 7 4 1 1 8 2 7 4
F. de page X X X - X X X X X X - X X X X
b. Optimal
Séquence 1 2 3 1 7 4 1 8 2 7 8 4 3 8 1
Cadres 1 1 1 1 1 1 1 8 8 8 8 8 8 8 8
- 2 2 2 2 2 2 2 2 2 2 2 3 3 3
- - 3 3 3 4 4 4 4 4 4 4 4 4 4
- - - - 7 7 7 7 7 7 7 7 7 7 1
File 1 1 1 1 1 1 2 2 7 8 4 8 8 8 1*
- 2 2 2 2 2 7 7 8 4 8 4 3* 3* 8*
- - 3 3 7 7 4 8 4 7* 7* 7* 4* 4* 3*
- - - - 3 4 1 4 2 2* 2* 2* 7* 7* 4*
F. de page X X X - X X - X - - - - X - X
Dans le cas de l'algorithme optimal, lorsque l'on arrive en fin de séquence, il n'est plus possible de "prédire"
l'avenir et, par conséquent, le remplacement de page devient arbitraire. C'est ce que j'ai indiqué dans la table par
les caractères *.
c. LRU
1 2 3 1 7 4 1 8 2 7 8 4 3 8 1
C0 1 1 1 1 1 1 1 1 1 1 1 4 4 4 4
C1 2 2 2 2 4 4 4 4 7 7 7 8 8 8
C2 3 3 3 3 3 8 8 8 8 8 7 7 1
C3 7 7 7 7 2 2 2 2 3 3 3
1 2 3 1 7 4 1 8 2 7 8 4 3 8 1
1 2 3 1 7 4 1 8 2 7 8 4 3 8
1 2 3 1 7 4 1 8 2 7 8 4 3
2 3 3 7 4 1 1 2 7 7 4
DdP X X X X X X X X X X X
Le nombre total de défauts de page est égal à 11

d. L’orloge

1 2 3 1 7 4 1 8 2 7 8 4 3 8 1
C0 1(1) 1(1) 1(1) 1(1) 1(1) 4(1) 4(1) 4(1) 4(1) 7(1) 7(1) 7(1) 7(1) 7(1) 1(1)
C1 2(1) 2(1) 2(1) 2(1) 2(0) 1(1) 1(1) 1(1) 1(0) 1(0) 4(1) 4(1) 4(1) 4(0)
C2 3(1) 3(1) 3(1) 3(0) 3(0) 8(1) 8(1) 8(0) 8(1) 8(1) 8(0) 8(1) 8(0)
C3 7(1) 7(0) 7(0) 7(0) 2(1) 2(0) 2(0) 2(0) 3(1) 3(1) 3(0)
DdP X X X X X X X X X X X
Le nombre total de défauts de page est égal à 11
6