Université de Carthage Ingénieur en informatique

Ecole Nationale d’Ingénieurs de Carthage 2ème année

SYSTEMES D’EXPLOITATION
SERIE N°4
Gestion de la Mémoire

Exercice 1 :
Soit une mémoire centrale utilisant la technique d’allocation contiguë par partitionnement fixe. Cette
mémoire est composée de 5 partitions P1, P2, P3, P4 et P5. Ces partitions ont pour tailles respectives
100, 500, 200, 300 et 600 KO. Soient 4 processus A, B, C et D de tailles respectives 212, 417, 112 et
426 KO.
Donner les différents états de la mémoire centrale pour charger les 4 processus A, B, C et D dans le
cas d’une file d’attente par partition et dans le cas d’une file d’attente pour toutes les partitions.
Exercice 2 :
Soit un système qui utilise l'allocation contiguë par partitions variables.
L'allocation se fait selon la stratégie First Fit. C'est-à-dire que la première zone rencontrée dont la
taille est supérieure ou égale à la taille du processus à charger est celle qui est allouée au processus.
On considère à l'instant t l'état suivant de la mémoire centrale :

Représenter l'évolution de la mémoire centrale en fonction de l'arrivée des évènements suivants :

1 - Arrivée du programme G (20 K) ;
2 - Départ du programme B ;
3 - Arrivée du programme H (15 K) ;
4 - Départ du programme E ;
5 - Arrivée du programme I (40 K).
Exercice 3 :
Un ordinateur possède une mémoire de 4 cadres. Pour chacune des pages chargées en RAM, le
gestionnaire de mémoire tient à jour les indicateurs suivants : date de chargement, date de dernière
référence, R (bit indiquant si la page a été référencée), M (bit indiquant si la page a été modifiée). A un
instant donné, la situation est la suivante :
Page Date de chargement Date de dernière référence R M
0 26 30 0 1
1 12 20 0 0
2 45 46 1 1
3 31 38 1 0
Indiquer la page qu'il faudra remplacer prochainement dans le contexte de chacune des stratégies
suivantes : FIFO, LRU, NRU et clock.
Exercice 4 :
Dans un système à pagination de 100 octets :
1. donner la suite des adresses logiques <N°page, Déplacement> correspondantes aux adresses
absolues suivantes : 34, 145, 10, 236, 510, 412, 789.
2. Proposer une formule de calcul.

Page 1
 234 540
On considère la table de segments suivante : 128 1254
328 54
3. Représenter l'état de la mémoire centrale. 1024 2048
4. Calculer les adresses physiques correspondantes à : 200 976
(0 , 128) , (1, 99) , (4 , 100) , (3 , 888) , (2 , 465) , (5 , 344)

Exercice 5 :

Le schéma suivant représente une topographie

(mapping) d’un processus dans la RAM d’un
système à pagination où la taille d’une page est de
4KØ et l’adresse est représentée sur 2Ø.

1. Déterminer le contenu de la table de pages.

2. Compléter le tableau ci-dessous:
Adresses Adresses Adresses Adresses
logiques logiques physiques physiques
absolues virtuelles (cadre, dpl) absolues
3128 ? ? ?
? ? ? 3128
? (4, 2048) ? ?
? ? (4, 3072) ?

3. Déterminer le nombre de bits nécessaires pour

représenter le numéro d’un cadre
4. En déduire la taille de la table de pages.
Exercice 6 :
Soit un système disposant d’une mémoire décomposée en 3 cadres. On suppose que le temps de
traitement d'un défaut de page est 1 ms s'il n'y a pas de recopie, 3 ms s'il y a recopie. Le processus en
cours effectue 5 ms de calcul entre deux référencements de page. Les bits R est remis à 0 toutes les 25
ms de calcul, mais le traitement d'un défaut de page suspend l'horloge.
On considère la liste des références de pages suivante :
0, 2*, 4, 1*, 2, 3*, 0, 4*, 2*, 4, 3*, 4*, 5, 3*, 2
N.B. L'astérisque désigne un accès en écriture

On vous demande de calculer le temps total d'exécution du processus dans chacun des cas suivants :
OPT, FIFO, NRU et Clock.
Exercice 7 :
On considère un système disposant de 24 KO en mémoire centrale (MC), avec la partie résidente du
système d’exploitation sur 5 KO. On suppose que les processus arrivent dans le système comme le
montre le tableau suivant :
Processus Date d’arrivée Taille Temps CPU
A 0 3 KO 5 ms
B 1 2 KO 4 ms
C 2 6 KO 3 ms
D 3 8 KO 2 ms
E 4 9 KO 4 ms
Le système utilise les hypothèses suivantes :

Page 2
 • Partitions fixes de tailles 5 KO (pour le système), 3 KO, 7 KO et 9 KO;
• La gestion de la mémoire centrale est sans va-et-vient.
• Le placement des processus en RAM se fait selon la stratégie First Fit
• Les processus, en attente de la RAM, sont mis dans une seule file d’attente et si une partition
se libère, on lui affecte le plus grand processus de la file d’attente qui peut y tenir.
• L’ordonnancement sur le processeur se fait selon la stratégie SJF.
Représenter l’évolution des états du processeur, des processus et de la mémoire centrale.
Exercice 8 :
Soit système disposant de 16 MB de mémoire physique, avec la partie résidente du système
sur 4 MB. On suppose que l'exécution de chaque processus se compose d'un temps processeur
suivi d'une demande d'E/S. Le tableau suivant donne les processus soumis pour le système :

Instant Processus Taille Temps CPU Durée E/S

0 A 3Mø 2 1
4 B 5 Mø 3 2
5 C 5 Mø 2 3
6 D 4 Mø 2 4
7 E 5 Mø 4 1
8 F 3Mø 1 2

On suppose qu’un processus chargé séjournera en mémoire jusqu’à la fin de son exécution
(CPU + E/S). Donnez les états d'occupation de la mémoire aux différentes étapes de
traitement de ces processus, sous les hypothèses suivantes :
• La mémoire est découpée en partitions fixes comme suit : 4 Mø (partie résidente : pour
le SE), 2Mø, 4Mø et 6 Mø
• Une seule file d’attente pour toutes partitions et et si une partition se libère, on lui affecte
le premier processus de la file d’attente qui peut y tenir
• La politique d’allocation des partitions se fait selon l’algorithme Best fit.
• L’ordonnancement des processus se fait selon la stratégie SJF
Exercice 9 :
Sur un système de pagination simple de 216 octets de mémoire physique, de 212 pages d'espace
d'adressage virtuel et une taille de page de 4 KØ (=4096 octets).
1. Combien de bits se trouvent dans une adresse virtuelle ?
2. Combien d'octets se trouvent dans un cadre de page ?
3. Combien de bits de l'adresse physique spécifient le cadre de page ?
4. Combien d'entrées se trouvent dans la table de pages ?
5. Combien de bits sont nécessaires pour stocker une entrée dans la table de pages (de
quelle largeur est la table de pages) ?
Hypothèse :
Chaque entrée de table de pages contient, en plus du numéro de cadre de page, 1 bit de
présence (P), 1 bit pour son référencement (R) et 1 bit pour sa modification (M).

Exercice 10 :
On considère un système disposant de 32 KO de mémoire physique, avec la partie résidente du
système sur 8 KO. On suppose que les processus arrivent dans le système comme le montre le tableau
suivant :

Page 3
 Processus Date d’arrivée Références aux pages Taille Temps CPU
A 0 2; 1; 1; 0; 2 22 KO 5 ms (1; 1; 1; 1; 1)
B 1 1; 0; 2; 0 17 KO 4 ms (1; 1; 1; 1)
Le système utilise les hypothèses suivantes :
• L'utilisation de la technique de pagination avec la taille d'une page est de 8 KO
• La pagination est à la demande (la page n'est chargée en RAM que ssi elle est demandée)
• Le remplacement de pages se base sur l'algorithme LRU.
• Si un processus termine son exécution alors ses pages sont retirées du système
• L’ordonnancement sur le processeur se fait selon la stratégie RR (quantum = 2 ms).
1. Quel est le type de la fragmentation présent? Déterminer sa valeur pour chaque processus.
2. Dresser l'évolution de l'état des processeurs et l'évolution de l'état de RAM aux différentes étapes
de traitement de ces processus, et ce, dans chacun des cas suivants:
a. Le système est doté d’un seul processeur ayant une RAM qui comporte trois cadres
initialement libres.
b. Le système est doté de deux processeurs disposant chacun de sa propre RAM. Chaque
RAM comporte trois cadres initialement libres et ne peut contenir que les pages des
processus lancés sur le processeur correspondant.
3. Que peut-on conclure quant au nombre de défaut de pages ?

Exercice 11 :

Nous supposons avoir une mémoire virtuelle segmentée paginée où la taille d’une page est de
4KØ et une mémoire physique de 64KØ. L’espace d’adressage d’un processus P est composé
de trois segments S0, S1 et S2 de taille respective 16 KØ, 8 KØ et 4 KØ.
1. Déterminer le nombre de cadres de la mémoire physique
2. Déterminer pour chaque segment son nombre de pages
Segment Taille Nombre de pages Justificatif
S0 16KØ

S1 8KØ

S2 4KØ
A un instant donné, nous supposons avoir les pages 1 et 2 du segment S0, la page 1 du
segment S1 et la page 0 du segment S2 chargées en mémoire physique, respectivement dans
les cadres 2, 0, 9 et 12.
3. Déterminer le contenu de la table de pages des segments
N° des segments N° des pages N° de cadre qui contient la page

Pour une donnée située dans l’espace d’adressage du processus P à l’adresse logique absolue
8212Ø, indiquer :
4. L’adresse logique virtuelle sous la forme <n° segment, n° page, déplacement>
5. L’adresse physique relative sous la forme < n° cadre, déplacement>

Page 4