INSTITUT NATIONAL DES SCIENCES APPLIQUEES ET DE TECHNOLOGIE

SYSTEME D’EXPLOITATION

TD3 : Gestion de la Mémoire Non-Contiguë

Exercice 1 : Adressage
Considérant un système utilisant la technique de pagination. Dans ce système la taille d’une page
est de 1 Ko et le nombre de cadres de page est 8. Soit la table de pages suivante relative à un
processus P donné.

N° page N° cadre
0 4
1 6
2 7
3 5
4 -
5 1

1. Quelle est la taille de l’espace d’adressage du processus P ?

2. De combien de mémoire vive dispose ce système ?
3. Quelle est la taille de mémoire réelle occupée actuellement par P ?
4. Soit l’adresse virtuelle 2801 du processus. Exprimez celle-ci (en décimal) sous la forme
(N°de page, Déplacement) dans l’espace d’adressage virtuel du processus P.
5. Exprimez l’adresse réelle (en décimal) correspondante à l'adresse virtuelle 2801 sous la
forme (N° de case, Déplacement).
6. Que se passe-t-il, si P génère l'adresse virtuelle 5052?
7. Que se passe-t-il, si P génère l'adresse virtuelle 7003?

Exercice 2 : Segmentation

Soit un système utilisant la mémoire virtuelle segmentée. Le tableau ci-dessous représente la table
de segment du processus.
N° Segment @début Taille du
Base segment (Ko)
0 219 600
1 2300 14
2 90 100
3 1323 580
4 1952 96

Calculez les adresses physiques (décimales) relatives aux adresses virtuelles suivantes : (2,12)
;(0,200) ;(1,2300) ;(3,0) ;(4,96) ;(3,100) ;(4,120)

Exercice 3 : Algorithme de remplacement

Durant son exécution un processus accède successivement à la liste des pages suivante :
2,3,2,1,5,2,4,5,3,2,5,2
Sachant que le système a attribué 3 cases de mémoire centrale au maximum pour ce processus,

1. Représentez l’occupation des 3 cases de la mémoire dans les cas suivant en indiquant le
nombre de défauts de page généré à chaque fois. Les méthodes de remplacement de
pages utilisées sont FIFO, LRU et horloge.
2. Comparez par rapport à la méthode Optimal théorique.

1
Exercice 4 : Segmentation paginée

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 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 et 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, tables des pages) et la
mémoire centrale correspondant à l'allocation décrite.
2. Si 4098 et 10292 sont des adresses linéaires pour A, déterminez les adresses virtuelles et
réelles correspondantes.
3. Même question avec 16389 pour A et 8212 pour B.

Exercice 5

La pagination à la demande est souvent conçue pour être transparente à l'utilisateur, qui ignore
souvent que la mémoire est paginée. Mais parfois, la performance du système pourrait être
améliorée si l'utilisateur (ou le compilateur) était au courant de la pagination à la demande sous-
jacente.

Considérons un programme C dont la fonction est d'initialiser à 0 les éléments d'un tableau de
128x128. On suppose que le tableau est stocké en mémoire ligne par ligne :
A[0][0], A[0][1], ..., A[0][127], A[1][0], A[1][1], ..., A[127][127]

Les instructions suivantes sont exécutées :

1. Avec des pages de 128 mots, quel est le nombre de défauts de pages provoqués par
cette exécution ?
2. Comment pourrait-on le réduire ?