Scribd
Importer
146 vues4 pages

Systeme Dexploitation Exercice

Ce document contient plusieurs exercices sur la gestion de la mémoire centrale avec la pagination et la segmentation. Il aborde des sujets comme les tables des segments, les tables des pages, les algorithmes de remplacement de pages, et l'allocation de mémoire avec des files d'attente.

Transféré par

Rida Sin
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
146 vues4 pages

Systeme Dexploitation Exercice

Ce document contient plusieurs exercices sur la gestion de la mémoire centrale avec la pagination et la segmentation. Il aborde des sujets comme les tables des segments, les tables des pages, les algorithmes de remplacement de pages, et l'allocation de mémoire avec des files d'attente.

Transféré par

Rida Sin
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 4

UNIV E R S I T E CADI AYYA D DUT, GI, S2

ECOLE SUPERIEURE DE 2022 – 2023


TEC HN OL O GI E ESSA OU IR A Y. TAOUIL

SYSTEMES D’EXPLOITATION
TD 2 : GESTION DE LA MEMOIRE CENTRALE

EXERCICE 1

On considère le tableau des segments suivant :

0 1 2 3 4
Segment
Registre de base 540 1254 54 2048 976
Registre limite 234 128 328 1024 200
Calculer les adresses physiques correspondant aux adresses virtuelles suivantes :

(0, 128) ; (1, 100) ; (2, 465) ; (3, 888) ; (4, 150) ; (4, 344)

EXERCICE 2

On suppose qu’on utilise l’allocation de la mémoire centrale par pagination, la taille du


cadre (ou case) est 2000 octets. Le tableau suivant donne la correspondance entre les pages
d’un processus et les cadres.

Page Bit de presence Numéro du cadre


0 1 20
1 0 22
2 1 200
3 1 150
4 0 30
5 0 50
6 1 120
7 1 101
On considère les adresses virtuelles suivantes : 10541, 5421, 14123 et 9156.
1. A quelles pages correspondent-t-elles ?
2. Quelles sont les pages qui génèrent un défaut de page ?
3. Trouver les adresses physiques associées.
EXERCICE 3

On considère une mémoire centrale gérée par la pagination des segments. La taille du cadre
est 4 kilo octets. Elle se compose de 15 cadres numérotés de 1 à 15. On considère deux
processus A et B, le processus A est divisé en 3 segments A1, A2 et A3 qui sont respectivement
de tailles 8 Ko, 12 Ko et 4 Ko. Le processus B est divise en deux segments B1 et B2 qui ont
de tailles respectives 16 Ko et 8 Ko. Pour le processus A, seules les pages1 et 2 du segment
A1, la page 2 du segment A2 et la page 1 d segment A3 sont chargées respectivement dans
les cadres 4, 5, 10 et 6. Quant au processus B, seules les pages 2 et 3 du segment B1 et la
page du segment B2 sont présentes respectivement dans les cadres 11, 2 et 15.
1. Dessiner les tables des pages des processus A et B en mettant 0 et 1 pour indiquer
l’absence ou présence d’une page dans la RAM.
2. Donner l’adresse physique associée à chacune des adresses virtuelles suivantes :
4098 et 12292 pour le processus A ; 8212 pour le processus B.

EXERCICE 4

On considère une mémoire centrale de taille 1 MB. On la découpe en 3 partitions fixes de


tailles respectives 600 KB, 300 KB et 100KB. On utilise une seule file d’attente. Un
processus qui ne peut pas être chargé en mémoire centrale reste dans la file d’attente.

Processus Instant d'arrivée Taille en KB Temps demande dans la RAM


A 0 200 35
B 10 400 65
C 30 400 35
D 40 80 25
E 50 200 55
F 60 300 15

Tracer un diagramme décrivant les états d’occupation de la RAM si :

1. La file d’attente est gérée par FIFO et les zones libres sont allouées par le First Fit.
2. La file d’attente est gérée par SJF et les zones libres sont allouées par le Best Fit.

EXERCICE 5

On considère une mémoire centrale de taille 1 MB qui est gérée par les partitions variables.
Un processus qui ne peut pas être chargé en mémoire centrale reste dans la file d’attente.

Processus Instant d'arrivée Taille en KB Temps demande dans la RAM


A 0 300 55
B 10 400 35
C 30 500 35
D 40 300 105
E 50 200 35
F 60 100 55

Tracer un diagramme décrivant les états d’occupation de la RAM si :

1. La file d’attente est gérée par FIFO et les zones libres sont allouées par le First Fit.
2. La file d’attente est gérée par FIFO et les zones libres sont allouées par le Best Fit.

EXERCICE 6

On considère une mémoire centrale de taille 1 MB dont 40% est réservée pour le système
d’exploitation. On suppose que 6 processus dans l’ordre suivant avec les caractéristiques
suivantes On la découpe en 3 partitions fixes de tailles respectives 600 KB, 300 KB et
100KB. On utilise une seule file d’attente. Un processus qui ne peut pas être chargé en
mémoire centrale reste dans la file d’attente.

Processus Instant d'arrivée Taille en KB Cycles UCT en ms


A 0 150 10
B 3 250 12
C 8 300 9
D 12 80 6
E 15 200 10
F 20 250 15

On suppose que la file d’attente du processeur est gérée par le SJF et la mémoire par
partitions variables. On suppose que la file d’attente de la RAM est gérée par FIFO. Tracer
un diagramme décrivant les états d’occupation de la RAM si :

1. Les zones libres sont allouées par le First Fit.


2. Les zones libres sont allouées par le Worst Fit.

EXERCICE 7

Une mémoire virtuelle dispose de 4 cadres pour un processeur divise en 8 pages numérotées
de 1 à 8. On suppose que les quatre cadres sont initialement vides et que les pages sont
appelées dans l’ordre suivant lors de l’exécution du processus :
1, 2, 3, 1, 7, 4, 1, 8, 2, 7, 8, 4, 3, 8, 1

Indiquer quelle page est présente dans quel cadre tout au long de l’exécution, et déterminer
le nombre de pages de défaut lorsque l’algorithme de remplacement de pages est :

1. FIFO
2. LRU
3. Second chance
4. Optimal.

Vous aimerez peut-être aussi