Corrig TD 2 Gestion de la mmoire 1

Corrigé TD 2 (Gestion de la mémoire) 1 - Segmentation a- First-fit Requête Best-fit

2 - Allocation mémoire 1200 Mémoire 1100 1000 250 250 900 800 350 700

2 - Allocation mémoire (suite) 1200 Mémoire 1100 1000 250 250 900 800 350

2 - Allocation mémoire (suite) 1200 Mémoire 1100 100 900 100 100 800 350

3 - Pagination a- L'index primaire comporte 6 bits, donc la table comporte n

Slides: 5

Corrigé TD 2 (Gestion de la mémoire) 1 - Segmentation a- First-fit Requête Best-fit Segments disponibles 800 500 300 Requête Segments disponibles 800 500 300 200 600 500 300 200 800 500 100 300 500 300 800 200 100 400 300 100 300 400 200 100 250 50 50 100 300 50 250 150 0 200 0 100 0 b. Comme on n'a pas de données sur les besoins futurs en mémoire des processus, on ne peut pas trouver de schéma optimal pour les algorithmes d'allocation mémoire 1

2 - Allocation mémoire 1200 Mémoire 1100 1000 250 250 900 800 350 700 350 350 600 150 500 150 400 100 100 300 200 400 400 +400 +150 +350 -150 +100 +250 -350 +150 100 0 First-fit 2

2 - Allocation mémoire (suite) 1200 Mémoire 1100 1000 250 250 900 800 350 700 350 350 600 150 500 150 400 100 100 300 200 400 400 +400 +150 +350 -150 +100 +250 -350 +150 100 0 Best-fit 3

2 - Allocation mémoire (suite) 1200 Mémoire 1100 100 900 100 100 800 350 700 350 150 350 600 500 150 250 400 400 300 200 400 400 +150 +350 -150 +100 +250 -350 100 0 empilée +250 +150 dépilée Worst-fit 4

3 - Pagination a- L'index primaire comporte 6 bits, donc la table comporte n 1 = 26 = 64 entrées ; de même n 2 = 2 6 = 64 et n 3 = 28 = 256. Comme chaque entrée occupe 4 octets, la table primaire occupe 256 octets, comme une table secondaire et une table tertiaire occupe 1024 octets, soit 1 Ko. b- L'espace compris entre 0 et 1500 Ko comporte 1500/4 = 375 pages ; il faut donc 2 tables tertiaires pour le décrire (seules 375 - 256 = 119 premières entrées de la seconde table sont valides), et une table secondaire , dont seules 2 premières entrées sont valides. L'espace compris entre 2 Go -100 ko et 2 Go comporte 25 pages et sa description nécessite une table tertiaire et une table secondaire dont seule la dernière entrée est valide. Soit 3 tables tertiaires et 2 tables secondaires, qui occupent 3 x 256 + 2 x 64 = 896 mots ( 960 si l'on compte aussi la table primaire), ou encore 3584 (resp. 3840) octets. c- t 1 = 232 / 26 = 226 = 64 Mo, t 2 = 226 / 26 = 220 = 1 Mo, t 3 = 220 / 28 = 212 = 4 Ko. 5