SMI S5 (2009) Systèmes d’exploitation Pr. N.

Benamar

TD n°3
Gestion de la mémoire

EXERCICE 1

Sur un système doté de 224 octets de mémoire et de partitions fixes, toutes d’une taille de 65536
octets, quel est le nombre minimum de bits nécessaires dans une entrée de la table de processus pour
enregistrer la partition à laquelle a été allouée un processus ?

EXERCICE 2

Sur un système de pagination simple de 224 octets de mémoire physique, 256 pages d’espace
d’adressage logique et une taille de page de 210 octets :

1.Combien de bits se trouvent dans une adresse logique ?

2.Combien de bits se trouvent dans une case ?
3.Combien de bits de l’adresse physique spécifient la case ?
4.Combien de bits sont nécessaires pour stocker une entrée dans la table des pages (de quelle
largeur est la tables des pages), sachant que chaque entrée de table de page contient le numéro
de case (appelée aussi cadre de page) ?

EXERCICE 3

Sur un système de pagination simple avec une table de pages contenant 64 entrées chacune, et une
taille de page de 512 octets.

1. Combien de bits dans l’adresse logique spécifient le numéro de page ?

2. Combien de bits dans l’adresse logique spécifient le déplacement à l’intérieur d’une page ?
3. En déduire le nombre de bits se trouvant dans l’adresse logique
4. Quelle est la taille de l’espace d’adressage logique ?
5. Combien de bits de l’adresse physique spécifient le déplacement au sein d’une case ?
6. Sachant que chaque entrée de la table des page à besoin de 10 bits pour coder le numéro de
case dans la mémoire, combien de bits se trouvent dans la l’adresse physique ?
7. En déduire l’espace d’adressage physique ?
8. Sur un système de pagination simple, l’espace d’adressage logique peut-il être plus grand que
l’espace d’adressage physique ? Peut-il être plus petit ?

1
SMI S5 (2009) Systèmes d’exploitation Pr. N. Benamar

EXERCICE 4

On considère une mémoire segmentée paginée pour laquelle les cases en mémoire centrale sont de
4 Ko. La mémoire centrale compte au total 15 cases numérotées de 1 à 15. Dans ce contexte, on
considère deux processus A et B.
Le processus A un espace d’adressage composé de trois segments S1A, S2A et S3A qui sont
respectivement de 8 Ko, 12 Ko et 4 Ko.
Le processus B a un espace d’adressage composé de deux segments S1B et S2B qui sont
respectivement de 16 Ko et 8 Ko. Pour le processus A, seules les pages 1 et 2 du segment S1A, la
page 2 du segment S2A et la page 1 du segment S3A sont chargées en mémoire centrale
respectivement dans les cases 4, 5, 10, 6. Pour le processus B, seules les pages 2 et 3 du segment S1B
et la page 1 du segment S2B sont chargées en mémoire centrale respectivement dans les cases 11, 2
et 15.

1. Représentez sur un dessin les structures allouées (table des segments, table des pages) et la
mémoire centrale correspondant à l’allocation décrite.
2. Soit l’adresse logique < S1A, page 1, 12 > .Quelle adresses réelle lui correspond-elle ?
3. Soit l’adresse logique < S2B, page 2, 10 > .Quelle adresses réelle lui correspond-elle ?
4. Dans ce même contexte, donnez pour chacune des adresses linéaires suivantes, son équivalent
en adresse virtuelle, puis son adresse physique correspondante : 4098 pour le processus A,
12 292 pour le processus A, 8212 pour le processus B.

EXERCICE 5

On considère une mémoire paginée pour laquelle les cases en mémoire centrale sont de 1 Ko.
La mémoire centrale compte au total pour l’espace utilisateur 20 cases numérotées de 1 à 20. Dans ce
contexte, on considère trois processus A, B et C. Le processus A a un espace d'adressage composé de
6 pages P1, P2, P3, P4, P5 et P6. Le processus B a un espace d'adressage composé de 4 pages, P1 à
P4. Le processus C a un espace d'adressage composé de 2 pages, P1 et P2. Pour le processus A,
seules les pages P1, P5, P6 sont chargées en mémoire centrale respectivement dans les cases 2, 4, 1.
Pour le processus B, seule la page P1 est chargée en mémoire centrale dans la case 5. Pour le
processus C, seule la page P2 est chargée en mémoire centrale dans la case 12.

A - Représentez sur un dessin les structures allouées pour ce type d’allocation mémoire et la mémoire
centrale correspondant à l'allocation décrite.

B - Les 3 processus A, B et C sont décrits par un bloc de contrôle qui contient en autre les
informations suivantes :
Pour le processus A, compteur ordinal CO = (page P5, déplacement 16), adresse table des pages =
16 ;
Pour le processus B, compteur ordinal CO = (page P2, déplacement 512), adresse table des pages =
24 ;

2
SMI S5 (2009) Systèmes d’exploitation Pr. N. Benamar

Pour le processus C, compteur ordinal CO = (page P1, déplacement 32), adresse table des pages = 28
;
Le compteur ordinal CO contient l’adresse de l’instruction à exécuter.

B1- Le processus A devient actif. Décrivez le processus de conversion d’adresse pour l’instruction
exécutée à sa reprise. Quelle valeur contient le registre PTBR ? Quelle adresse physique correspond
à l’adresse virtuelle de l’instruction exécutée ?

B2 - Maintenant le processus A est préempté et le processus B est élu. Décrivez succinctement

l’opération de commutation de contexte qui a lieu notamment en donnant les nouvelles valeurs des
registres CO et PTBR. Que se passe-t-il lorsque le processus B reprend son exécution ?

EXERCICE 6

Au cours de son exécution, un programme accède successivement aux pages

0, 1, 4, 2, 0, 1, 3, 0, 1, 4, 2, 3.

1. On utilise l'algorithme FIFO et le système alloue à ce programme un espace de 3 pages

(initialement vides). Donner la suite des pages présentes en mémoire et en déduire le nombre
de défauts de page.
2. On utilise l'algorithme LRU et le système alloue à ce programme un espace de 3 pages
(initialement vides). Donner la suite des pages présentes en mémoire et en déduire le nombre
de défauts de page.

EXERCICE 7

Soit la table de pages suivante :

Sachant que les pages virtuelles et physiques font 1K octets, quelle est l'adresse mémoire
correspondant à chacune des adresses virtuelles suivantes codées en hexadécimal :
142A et 0AF1

3
SMI S5 (2009) Systèmes d’exploitation Pr. N. Benamar

EXERCICE 8

Sur un ordinateur, une adresse virtuelle est exprimée sur 32 bits. La mémoire réelle fait 64 méga-
octets découpée en cases de 4Koctets.

1. Donner le nombre d'entrées maximal d'une table des pages.

2. Décrire une entrée de la table des pages. Quelle est la taille maximale d'une table des pages.

EXERCICE 9

Dans ce problème, utilisez des valeurs binaires, une taille de page de 26 octets et la table de pages
ci-dessous.
Parmi les adresses virtuelles suivantes, laquelle génère un défaut de page ? Pour celles qui ne
génèrent pas de défaut de page, quelle est leur adresse physique après translation ?
a) 0000101101001
b) 0000010010010
c) 0000100010101
d) 0000001110101

In/Out Cadre
Out 00101
In 00001
In 11011
In 11010
Out 10001
Out 10101
Out 11000
In 00101
... ...

EXERCICE 10

On considère 3 processus A, B, C.

- Le processus A dispose de 3 pages P1, P2 et P3 dans son espace d’adressage.

- Le processus B dispose de 3 pages P1, P2 et P3 dans son espace d’adressage.

- Le processus C dispose de 2 pages P1, P2 dans son espace d’adressage.

Les cases mémoires numérotées de 0 à 19 sont au nombre de 20. Une case mémoire a une
capacité de 1 Ko.

4
SMI S5 (2009) Systèmes d’exploitation Pr. N. Benamar

Lors du chargement d’un processus, la première page de code exécutable de son espace
d’adressage est placée en mémoire centrale, dans une case libre. Les autres pages de l’espace
d’adressage du processus sont chargées à la demande.

- La page P1 du processus A est sa première page de code exécutable ;

- La page P2 du processus B est sa première page de code exécutable ;

− La page P1 du processus C est sa première page de code exécutable ;

Lors d’un défaut de page, une entrée-sortie d’une durée de 10 ms permet de charger depuis le disque
de
pagination, la page manquante dans une case libre de la mémoire centrale.

Les processus A, B, C sont ordonnancés par le système selon une politique de priorité préemptive.
Les
priorités des processus sont les suivantes (le plus petit chiffre correspondant à la priorité la plus
forte).

- La priorité de A est égale à 2 ;

- La priorité de B est égale à 1 ;

- La priorité de C est égale à 3 ;

A l’instant t, l’état d’allocation en mémoire centrale des pages des 3 processus est le suivant :

- Les pages P1 et P2 du processus A sont chargées respectivement dans les cases 3 et 7 de la

mémoire centrale ;

- Les pages P3 et P2 du processus B sont chargées respectivement dans les cases 5 et 12 de la

mémoire centrale ;

- La page P1 du processus C est chargée dans la case 8 de la mémoire centrale ;

Représentez sur un schéma les tables des pages des processus et la mémoire centrale correspondant à

cette allocation.