(Gestion de la mémoire)

Présentation au sujet: "(Gestion de la mémoire)"— Transcription de la présentation:

1 (Gestion de la mémoire)
Corrigé TD2 (Gestion de la mémoire) 1- Segmentation a- First-fit Best-fit Requête Segments disponibles Requête Segments disponibles 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

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

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

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

5 3- Pagination a- L'index primaire comporte 6 bits, donc la table comporte n1 = 26 = 64 entrées ; de même n2 = 26 = 64 et n3 = 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 = 119 premières entrées de la seconde table sont valides), et une table secondaire , dont seules les 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 x 64 = 896 mots ( 960 si l'on compte aussi la table primaire), ou encore 3584 (resp. 3840) octets. c- t1 = 232 / 26 = 226 = 64 Mo, t2 = 226 / 26 = 220 = 1 Mo, t3 = 220 / 28 = 212 = 4 Ko.