Exercice 2 : Sur un système avec 224 octets de mémoire ... - UQAC

UQAC, DIM
Mercredi le 18 Février 2004.





Série 8 : pagination et segmentation


Structure des ordinateurs (8INF212)


Exercice 1 :


Définir le concept de mémoire virtuelle


Définir la fragmentation interne et externe


Définir un défaut de page.


Exercice 2 : Sur un système avec 224 octets de mémoire physique qui utilise
la pagination simple, 256 pages dans l'espace d'adressage logique et une
taille de page de 1024 octets, combien de bits sont utilisés pour coder
l'adresse logique ?

Exercice 3: Sur un système avec 224 octets de mémoire physique qui utilise
la pagination simple, 256 pages dans l'espace d'adressage logique et une
taille de page de 1024 octets, combien de bits sont utilisés dans l'adresse
physique pour coder le numéro du cadre de page?


Exercice 4: Dans un système qui utilise de la pagination et de la
segmentation, l'espace d'adressage virtuel contient 8 segments dont la
taille peut être au maximum de 229 octets. Le matériel découpe chaque
segment en des pages de 256 octets chacune. Combien de bits dans l'adresse
virtuelle spécifient :
a. Le numéro du segment
b. Le numéro de la page
c. Le déplacement dans la page
d. L'adresse virtuelle (logique)
Exercice 5 Soit la liste des pages virtuelles référencées aux instants t =
1, 2, ..., 11
3 5 6 8 3 9 6 12 3 6 10
La mémoire centrale est composée de 4 cases initialement vides. Représentez
l'évolution de la mémoire centrale au fur et à mesure des accès pour
chacune des deux politiques de remplacement de pages FIFO et LRU. Notez les
défauts de pages éventuels


Exercice 6: Supposons un ordinateur ayant des adresses de 64bits. Quelle
sera la dimension de la table des pages ainsi leur nombre si les pages de
mémoire virtuelles sont divisées en blocs de 8k et que les deux bits les
plus significatifs sont réservés à noter des pages en mémoire physique et à
archiver une mise à jour.