Systèmes d'Exploitation II - 2

année Li en e

ème

Travaux Dirigés IV : Gestion de la mémoire

ESEN - Université de la Manouba

Amine DHRAIEF

1. Considérer un système monopro esseur ave une gestion de mémoire par pagination pure

et des tables de pages à un niveau. La mémoire physique est omposée de 4 adres. La

taille de haque adre est de 4 KO. L'adresse virtuelle est odée sur 16 bits. Supposez

que 2 pro essus P1 et P2, omposés respe tivement de 7 et 5 pages, arrivent dans le

système, l'un à la suite de l'autre. Le système harge dans l'ordre, les pages 0 et 1 de P1

dans les adres 1 et 2, et la page 1 de P2 dans le adre 3, avant de ommen er l'exé ution

des pro essus P1 et P2.

(a) Proposer une stru ture d'une adresse virtuelle ?

(b) Donner l'adresse physique de l'adresse virtuelle : 0001 0011 0111 1000 si P1 référen e

ette adresse virtuelle ?

( ) Donner l'adresse physique de l'adresse virtuelle : 0001 0011 0111 1000 si P2 référen e

ette adresse virtuelle

2. Considérez un système de pagination ave des tables de pages à 4 niveaux et des pages

de 4096 o tets. Chaque adresse virtuelle est odée sur 48 bits répartis sur 5 hamps : 1,

2, 3, 4 et d, où d est le dépla ement dans la page (l'o(cid:27)set).

(a) Combien de bits sont réservés à l'o(cid:27)set d ?

(b) Le nombre maximal de pages de l'espa e virtuel dépend-il de la répartition des bits

restants sur les autres hamps ? Justi(cid:28)ez votre réponse en.

3. On onsidère un système de pagination à trois niveaux dans lequel les adresses (virtuelles

et physiques) sont odées sur 32 bits. La taille d'une page est de 2 Ko. La taille de haque

table de pages, peu importe son niveau, est égale à 512 o tets. Chaque entrée d'une table

de pages est omposée de 4 o tets. Le premier o tet est réservé aux bits de ontrle (bit

de présen e, bit de référen e, bit de modi(cid:28) ation, bits de prote tion, et .). Les o tets

restants servent à lo aliser la page ou la table de pages de niveau suivant.

(a) Quelle est la taille maximale, en nombre de pages, de l'espa e virtuel d'un pro essus,

supporté par un tel système ?

(b) Quel est le nombre maximal de tables de pages (de niveaux 1, 2 et 3) d'un pro essus ?

( ) Donnez le format d'une adresse virtuelle.

4. Considérez un système de gestion de mémoire qui a les ara téristiques suivantes :

(cid:22) Un adressage virtuel sur 32 bits (dont 14 bits pour les numéros de segments et 6 bits

pour les numéros de pages)

(cid:22) Une taille de Page de 4Ko

(cid:22) Une mémoire physique de 1 Mo

Supposez que le système utilise la segmentation paginée.

(a) Quelle est la taille du plus grand segment (en pages/Ko) ?

(b) Quelles sont les données manquantes à e problème pour traduire l'adresse virtuelle

de 32 bits suivante : 0xAE854C9C en adresse physique ? Si vous aviez es informa-

tions, identi(cid:28)ez brièvement les étapes à suivre pour e(cid:27)e tuer ette translation ?

( ) Supposons maintenant que le système onsidéré utilise une pagination à deux ni-

veaux, où les entrées du de la table de page de premier niveau sont sur 4 o tets.La

stru ture de l'adresse virtuelle est omposée de #page niveau 1 (10bits) | #page

niveau 2 (10bits) | Dépla ement page (12 bits). Si un pro essus utilise tout l'espa e

adressable qui lui est fourni, ombien de pages seront-elles né essaires pour ontenir

toutes les tables de pages de e pro essus ?

Page 2

(d) Un se ond pro essus né essite 22Mo pour s'exé uter entièrement (son ode, ses don-

nées, pile,...). La partie ontenant son ode est disposée dans sa mémoire virtuelle

aux adresses suivantes (2Mo à 6Mo-1), les données sont quant à elles dans l'inter-

valle (12Mo-21Mo-1). Si nous devons harger les tables de pages asso iées à es deux

parties, ombien de pages de niveaux 2 seront hargées en mémoire entrale ?

Page 3