Information Technology Reference
In-Depth Information
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.
16.11 Mémoire paginée et segmenté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 respec-
tivement 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, tables des
pages) et la mémoire centrale correspondant à l'allocation décrite.
2. Soit l'adresse logique
<
S1A, page 1, 12
>
. Quelle adresse réelle lui correspond-elle ?
3. Soit l'adresse logique
. Quelle adresse 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 : 4 098
pour le processus A, 12 292 pour le processus A, 8 212 pour le processus B.
<
S2B, page 2, 10
>
16.12 Mémoire virtuelle et ordonnancement de processus
On considère un système fonctionnant selon le principe de la mémoire virtuelle. Les
pages des processus sont chargées à la demande c'est-à-dire seulement lorsque le
processus demande à accéder à la page. Lors d'un défaut de page, une opération
d'entrées-sorties est lancée qui coûte 10 ms par page à charger.
Soient les trois processus P1, P2 et P3 dont les espaces d'adressages sont respec-
tivement composés de 3, 3 et 2 pages. Les 3 processus sont tous les 3 prêts à l'instant
t
0. L'ordonnancement sur le processeur est un ordonnancement par priorité
préemptif. Le processus P1 est le processus le plus prioritaire et le processus P3 est
le processus le moins prioritaire.
Le comportement des processus est le suivant :
Pl:
- Calcul utilisant la page 1 pendant 20 ms.
- Calcul utilisant la page 2 pendant 10 ms.
- Calcul utilisant la page 1 et la page 2 pendant 30 ms.
- Calcul utilisant la page 3 pendant 30 ms.
=
Search WWH ::
Custom Search