Vous êtes sur la page 1sur 6

Universit Mohammed V

Facult des Sciences : Dpartement dinformatique

Systmes dExploitation

TD2 : Gestion de la Mmoire principale


I.

II.

Si le dplacement < longueur ou limite alors ladresse physique = dplacement + base


(0,128) : 128 < 234 donc ladresse physique est 540+128
(1,99) : 99 < 128 donc ladresse physique est 99+1254
(1,100) : 100 < 128 donc ladresse physique est 100+1254
(2,465) : 465 > 328 donc erreur segmentation fault
(3,888) : 465 < 1024 donc ladresse physique est 465+2048
(4,100) : 100 < 200 donc ladresse physique est 100+976
(4 ,344) : 344 > 200 donc erreur segmentation fault
Adresse virtuelle
10451
5421
14123
9156

Page
Dfaut de page oui/non Adresse physique
5
Oui
2
Non
400 000 + 5421
7
Non
202 000+14123
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
Mmoire
Centrale
Table des segments du
processus A
8

12

i
v

10

Page 3 S1B

1
2
3

Page 1 S1A

Page 2 S1A

Page 1 S3A

6
7

8
Table des segments du
processus B

i
v

11

16

Page 2 S2A

10

Page 2 S1B

11
12
13

15

14
Page 1 S2B

(a) 4098 pour le processus A


Ladresse virtuelle = (S1, P2, 2)
Ladresse physique = (C5, 2)
(b) 12292 pour le processus A
Ladresse virtuelle = (S2, P2, 4)
Ladresse physique = (C10, 4)
(c) 8212 pour le processus B
Ladresse virtuelle = (S1, P3, 20)
Ladresse physique = (C2, 20)
1

15

Universit Mohammed V
Facult des Sciences : Dpartement dinformatique

Systmes dExploitation

IV.

Instant
t=0
t=10
t=30
t=35
t=40
t=50
t=60
t=65
t=75
t=90
t=105
t=125

vnement(s)
A arrive et est charg en mmoire
B arrive et est charg en mmoire
C arrive et est plac sur la FAHN
A termine et libre sa partition
D arrive et est charg en mmoire
E arrive et est charg en mmoire
F arrive et est plac sur la FAHN (avant C car sa gicle d'UCT est plus courte)
D termine et libre sa partition
B termine et libre sa partition, F est charg en mmoire
F termine et libre sa partition, C est charg en mmoire
E termine et libre sa partition
C termine et libre sa partition

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

Universit Mohammed V
Facult des Sciences : Dpartement dinformatique
Instant
t=0
t=10
t=30
t=35
t=40
t=50
t=60
t=65
t=100
t=120
t=135

Systmes dExploitation

Evnement(s)
A arrive et est charg en mmoire
B arrive et est plac sur la FAHN
C arrive et est plac sur la FAHN
A termine et libre sa partition, B est charg en mmoire
D arrive et est charg en mmoire
E arrive et est plac sur la FAHN
F arrive et est plac sur la FAHN
D termine et libre sa partition, E est charg en mmoire
B termine et libre sa partition, C est charg en mmoire
E termine et libre sa partition, F est charg en mmoire
C termine et libre sa partition, F termine et libre sa partition

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

t=0
t=10
t=30
t=40
t=45
t=50
t=55
t=60
t=70
t=85
t=90
t=105
t 105

A arrive et est charg en mmoire


B arrive et est charg en mmoire
C arrive et est plac sur la FAHN
D arrive et est charg en mmoire
B termine et libre sa partition
E arrive et est charg en mmoire
A termine et libre sa partition
F arrive et est charg en mmoire
G arrive et est plac sur la FAHN
E termine et libre sa partition, C est charg en mmoire
F termine et libre sa partition, C est charg en mmoire
D termine et libre sa partition
etc.

Systmes dExploitation

Universit Mohammed V
Facult des Sciences : Dpartement dinformatique

VI.
2. Le rpartiteur fonctionne selon SJF et le mode d'allocation des trous utilise un algorithme de Best Fit.
(FAHN : File dAttente Haut Niveau)
0
600
550
500
450
400
350
300
250
200
150
100
50
0
F
A
U
C
F
A
H
N

10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40

E
sexcute
jusqu 47

A
B

42

F attend son
excution qui
commence
47 et termine
62

D
E

D
E

D
E

E
C

E
C

E
C

E
C

C C

C
F

VII. Une page une taille de 100 octets donc les adresses de cette page vont de 0 99. donc :
1. Notre espace dadresse 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
Ladresse 34 se trouve dans la page 0
Ladresse 123 se trouve dans la page 1
Ladresse 145 se trouve dans la page 1
Ladresse 510 se trouve dans la page 5
Ladresse 456 se trouve dans la page 4
Ladresse 345 se trouve dans la page 3
Ladresse 412 se trouve dans la page 4
Etc.
En effet il suffit de faire la division entire de ladresse par 100. Cela revient prendre le premier chiffre de
ladresse comme numro de page: 123 : page 1; 510: page 5 ; 034: page 0.

Systmes dExploitation

Universit Mohammed V
Facult des Sciences : Dpartement dinformatique

2. La fragmentation interne se trouve dans la dernire page 5. elle va de ladresse 499 599. Or notre dernire
adresse logique est de 511 (512 donc 0 511). Donc le vide qui va tre cre dans la RAM lors du chargement
dun programme dans cadre va stendre de 512 599 : 599-512= 87 octets.
a. Lalgorithme LRU
5
4
3
0
4
4
1
1
3
5
5
5
0
1
1
5
4
3
0
0
1
5
4
0
1
5
DdP
X
X
X
X
X
Le nombre total de dfauts de page est gal 7
C0
C1
C2
LRU

0
0

1
0
1

1
0
1

b. Lalgorithme FIFO
0
1
1
5
4
3
C0
0
0
0
0
4
4
C1
1
1
1
1
3
C2
5
5
5
DdP
X
X
X
X
X
Le nombre total de dfauts de page est gal 8
c. Lalgoritme OPT.
0
1
1
5
4
3
C0
0
0
0
0
0
0
C1
1
1
1
4
4
C2
5
5
3
DdP
X
X
X
X
X
Le nombre total de dfauts de page est gal 6
a. Lalgoritme horloge:
0
1
1
5
4
3
C0 0(1) 0(1) 0(1) 0(1) 4(1) 0(1)
C1
1(1) 1(1) 1(1) 1(0) 3(1)
C2
5(1) 5(0) 5(0)
DdP
X
X
X
X
X
Le nombre total de dfauts de page est gal 7

4
4
3
5
4
3
5

0
4
3
0
0
4
3
X

0
4
3
0
0
4
3

0
4
3
0
0
4
3

2
4
2
0
2
0
4
X

2
4
2
0
2
0
4

4
4
2
0
4
2
0

4
4
3
5

0
4
3
0
X

0
4
3
0

0
4
3
0

2
2
3
0
X

2
2
3
0

4
2
4
0
X

4
0
4
3

0
0
4
3

0
0
4
3

0
0
4
3

2
2
4
3
X

2
2
4
3

4
2
4
3

4
0(1)
3(1)
4(1)
X

VIII. La mme dmarche que lexercice prcdent.


a. PAPS
Squence
1 2 3 1
Cadres
1 1 1 1
- 2 2 2
- - 3 3
- - - File
1 2 3 3
- 1 2 2
- - 1 1
- - - F. de page X X X -

7
1
2
3
7
7
3
2
1
X
5

0
0
0
2
2
4
0(1) 0(1) 0(1) 2(1) 2(1) 2(1)
3(1) 3(1) 3(1) 3(0) 3(0) 3(0)
4(1) 4(1) 4(1) 4(0) 4(0) 4(0)
X

4
4
2
3
7
4
7
3
2
X

1
4
1
3
7
1
4
7
3
X

8
4
1
8
7
8
1
4
7
X

2
4
1
8
2
2
8
1
4
X

7
7
1
8
2
7
2
8
1
X

8
7
1
8
2
7
2
8
1
-

4
7
4
8
2
4
7
2
8
X

3
7
4
3
2
3
4
7
2
X

8
7
4
3
8
8
3
4
7
X

1
1
4
3
8
1
8
3
4
X

Systmes dExploitation

Universit Mohammed V
Facult des Sciences : Dpartement dinformatique
b. Optimal
Squence
Cadres

1 2
1 1
- 2
- - File
1 1
- 2
- - F. de page X X

3
1
2
3
1
2
3
X

1
1
2
3
1
2
3
-

7
1
2
3
7
1
2
7
3
X

4
1
2
4
7
1
2
7
4
X

1
1
2
4
7
2
7
4
1
-

8
8
2
4
7
2
7
8
4
X

2
8
2
4
7
7
8
4
2
-

7
8
2
4
7
8
4
7*
2*
-

8
8
2
4
7
4
8
7*
2*
-

4
8
2
4
7
8
4
7*
2*
-

3
8
3
4
7
8
3*
4*
7*
X

8
8
3
4
7
8
3*
4*
7*
-

1
8
3
4
1
1*
8*
3*
4*
X

Dans le cas de l'algorithme optimal, lorsque l'on arrive en fin de squence, il n'est plus possible de "prdire"
l'avenir et, par consquent, le remplacement de page devient arbitraire. C'est ce que j'ai indiqu dans la table par
les caractres *.
c. LRU
1
1

2
1
2

3
1
2
3

1
1
2
3

7
4
1
C0
1
1
1
C1
2
4
4
C2
3
3
3
C3
7
7
7
1
2
3
1
7
4
1
1
2
3
1
7
4
1
2
3
1
7
2
3
3
DdP X
X
X
X
X
Le nombre total de dfauts de page est gal 11

8
1
4
8
7
8
1
4
7
X

2
1
4
8
2
2
8
1
4
X

7
1
7
8
2
7
2
8
1
X

8
1
7
8
2
8
7
2
1

4
4
7
8
2
4
8
7
2
X

3
4
8
7
3
3
4
8
7
X

8
4
8
7
3
8
3
4
7

1
4
8
1
3
1
8
3
4
X

8
4(1)
1(1)
8(1)
7(0)
X

2
4(1)
1(1)
8(1)
2(1)
X

7
7(1)
1(0)
8(0)
2(0)
X

8
7(1)
1(0)
8(1)
2(0)

4
7(1)
4(1)
8(1)
2(0)

3
7(1)
4(1)
8(0)
3(0)
X

8
7(1)
4(1)
8(1)
3(0)

1
7(1)
4(1)
8(1)
1(1)
X

d. Lorloge
1
2
3
1
7
4
1
C0 1(1) 1(1) 1(1) 1(1) 1(1) 4(1) 4(1)
C1
2(1) 2(1) 2(1) 2(1) 2(0) 1(1)
C2
3(1) 3(1) 3(1) 3(0) 3(0)
C3
7(1) 7(0) 7(0)
DdP X
X
X
X
X
X
Le nombre total de dfauts de page est gal 11