Académique Documents
Professionnel Documents
Culture Documents
Corrigé indicatif
1 Algorithme de pagination
FIFO 3 cadres
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
3 + 6 défauts de pages
1* 1 1 4* 4 4 5* 5 5 5 5 5
- 2* 2 2 1* 1 1 1 1 3* 3 3
- - 3* 3 3 2* 2 2 2 2 4* 4
LRU 3 cadres
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
3 + 7 défauts de pages
1* 1 1 4* 4 4 5* 5 5 3* 3 3
- 2* 2 2 1* 1 1 1 1 1 4* 4
- - 3* 3 3 2* 2 2 2 2 2 5*
OPT 3 cadres
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
3 + 4 défauts de pages
1* 1 1 1 1 1 1 1 1 3* 3 3
- 2* 2 2 2 2 2 2 2 2 4* 4
- - 3* 4* 4 4 5* 5 5 5 5 5
FIFO 4 cadres
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
1* 1 1 1 1 1 5* 5 5 5 4* 4 4 + 6 défauts de pages
- 2* 2 2 2 2 2 1* 1 1 1 5*
- - 3* 3 3 3 3 3 2* 2 2 2
- - - 4* 4 4 4 4 4 3* 3 3
LRU 4 cadres
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
1* 1 1 1 1 1 1 1 1 1 1 5* 3 + 4 défauts de pages
- 2* 2 2 2 2 2 2 2 2 2 2
- - 3* 3 3 3 5* 5 5 5 4* 4
- - - 4* 4 4 4 4 4 3* 3 3
OPT 4 cadres
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
1* 1 1 1 1 1 1 1 1 1 1 1 3 + 2 défauts de pages
- 2* 2 2 2 2 2 2 2 3* 3 3
- - 3* 3 3 3 5* 5 5 5 5 5
- - - 4* 4 4 4 4 4 4 4 4
FIFO 3 cadres
3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1
3* 3 3 3 3 3 3 3 3 5* 5 5 5 5 5 4* 4 4 7* 7 7
- 2* 2 2 2 2 2 2 2 2 6* 6 6 6 6 6 5* 5 5 2* 2
- - 4* 4 4 4 4 4 4 4 4 7* 7 7 7 7 7 6* 6 6 1*
3 + 12 défauts de pages
LRU 3 cadres
3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1
3* 3 3 3 3 3 3 3 3 3 6* 6 6 6 6 6 6 6 6 6 1*
- 2* 2 2 2 2 2 2 2 5* 5 5 5 5 5 5 5 5 5 2* 2
- - 4* 4 4 4 4 4 4 4 4 7* 7 7 7 4* 4 4 7* 7 7
3 + 7 défauts de pages
OPT 3 cadres
3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1
3* 3 3 3 3 3 3 3 3 3 6* 6 6 6 6 6 6 6 6 6 1*
- 2* 2 2 2 2 2 2 2 5* 5 5 5 5 5 5 5 5 5 2* 2
- - 4* 4 4 4 4 4 4 4 4 7* 7 7 7 4* 4 4 7* 7 7
3 + 7 défauts de pages
FIFO 4 cadres
3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1
3* 3 3 3 3 3 3 3 3 3 6* 6 6 6 6 6 6 6 6 6 6
- 2* 2 2 2 2 2 2 2 2 2 7* 7 7 7 7 7 7 7 7 7
- - 4* 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 2* 2
- - - - - - - - - 5* 5 5 5 5 5 5 5 5 5 5 1*
4 + 5 défauts de pages
LRU 4 cadres
3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1
3* 3 3 3 3 3 3 3 3 3 3 7* 7 7 7 7 7 7 7 7 7
- 2* 2 2 2 2 2 2 2 2 6* 6 6 6 6 6 6 6 6 6 6
- - 4* 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 2* 2
- - - - - - - - - 5* 5 5 5 5 5 5 5 5 5 5 1*
4 + 5 défauts de pages
2
OPT 4 cadres
3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1
3* 3 3 3 3 3 3 3 3 3 3 7* 7 7 7 7 7 7 7 7 7
- 2* 2 2 2 2 2 2 2 2 2* 6 6 6 6 6 6 6 6 6 6
- - 4* 4 4 4 4 4 4 4 6 4 4 4 4 4 4 4 4 2* 2
- - - - - - - - - 5* 5 5 5 5 5 5 5 5 5 5 1*
4 + 5 défauts de pages
Après réexion
1. Pas de problème, le tableau tient entier dans la RAM de nos machines.
2. Sinon, notre calcul ne tient pas compte du stockage de la longueur du
tableau (en Java les tableaux sont des objets (voir http://java.sun.com/
docs/books/jvms/second_edition/html/Concepts.doc.html#16446).
3. Mais ce que l'on a raconté tient pour la gestion du cache de nos proces-
seurs...
3 Working Set
Solution taille WS (* pour défaut de page) pour la liste de référence :
3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1
taille espace de travail fenêtre 6 : (9 défauts de page)
1* 2* 3* 3 3 3 3 3 3 4* 5* 6* 5 4 3 4* 4 4 4 5* 6*
taille espace de travail fenêtre 5 : (10 défauts de page)
1* 2* 3* 3 3 3 3 3 3 4* 5* 5* 4 3 3 4* 4 3 4* 5* 5*
taille espace de travail fenêtre 4 : (10 défauts de page)
1* 2* 3* 3 3 3 3 3 3 4* 4* 4* 3 2 3* 4* 3 3 3 4* 4*
3
4 Question de tailles
Le déplacement (oset ) dans une page est toujours sur un nombre xe de
bits ⇒ page de taille 2n an de garantir aucun débordement de pages. Idem
pour pour le nombre de pages virtuelles.
Juste un pb avec la taille RAM : 1 barrette de 512 Mo + 1 barette de 256
Mo ne fait pas une puissance de 2 ! ! !