Scribd
Importer
56 vues2 pages

TD5 Rtos Sas

Le document présente un TD sur les systèmes temps réel, comprenant des exercices sur la gestion de la mémoire, les algorithmes de pagination et le calcul des défauts de pages. Les exercices incluent des références d'adresses, des stratégies de remplacement de pages comme MFU et FIFO, ainsi que des calculs sur la mémoire virtuelle. Les étudiants doivent également déterminer les formats d'adresses logiques et physiques et estimer les taux de fautes de pages.

Transféré par

farid kadri
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
56 vues2 pages

TD5 Rtos Sas

Le document présente un TD sur les systèmes temps réel, comprenant des exercices sur la gestion de la mémoire, les algorithmes de pagination et le calcul des défauts de pages. Les exercices incluent des références d'adresses, des stratégies de remplacement de pages comme MFU et FIFO, ainsi que des calculs sur la mémoire virtuelle. Les étudiants doivent également déterminer les formats d'adresses logiques et physiques et estimer les taux de fautes de pages.

Transféré par

farid kadri
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

TD Système Temps Réel

L’enseignante responsable : Dr. SID AHMED Soumia

Exercice 1 :

Soit un système ayant 4 cases mémoire, la taille d’une page = 100. - Un Programme P fait
successivement référence aux adresses suivantes : 100, 210, 355, 120,420, 110, 200, 550, 139,
201, 395, 404, 505.
1) Donner la chaîne de références aux pages qui correspondent aux adresses.
2) Calculer le nombre de défauts de pages en appliquant la stratégie MFU, FIFO.

Exercice 02 :

-On dispose d'un système doté d'une pagination à la demande, suivant deux algorithmes A1 et
A2. Au cours de son exécution, un programme accède successivement aux pages
1, 5, 2, 5, 1, 4, 1, 5, 3. Le système alloue à ce programme un espace de trois pages.
Avec l'algorithme A1, on constate que l'on a successivement en mémoire les pages suivantes :
111112111
52224243
5555455
Avec l'algorithme A2, on constate que l'on a successivement en mémoire les pages suivantes :
111111111
52224443
5555555
A- A votre avis, lequel des deux algorithmes correspondrait à l'algorithme FIFO, et lequel
correspondrait à LRU ?
B- Déterminer dans chacun des cas le nombre de défauts de pages.
Exercice 03

Considérez une mémoire virtuelle ayant une taille de mémoire physique (principale) de 32
Méga-Octets et supportant une taille de blocs de 512 octets. Aussi, supposez un processus
occupant un espace d’adressage logique de 856 Kilo-octets.
1) Calculez le nombre de pages dans l’espace d’adressage logique, et le nombre de cases de
l’espace d’adressage physique.
2) Montrez les formats des adresses logiques et physiques. Spécifiez le nombre de bits pour les
déplacements, les pages, et les cases.

Université de Bordj Bou Arreridj


Faculté des sciences et de la technologie
Département d’Electronique
TD Système Temps Réel

3) Pour l’adresse logique (virtuelle) 11301, spécifiez son emplacement dans la mémoire
physique. Supposez que la page contenant l’adresse 11301 se trouve dans la case 15240.
Considérez la séquence de référence de page 0,1,2,1,2,1,2,1,2,3,4,5, 6, 5, 6, 7 pour un processus.
1) En utilisant le modèle FIFO, représentez l’allocation en mémoire physique des pages pour
une taille de 3 cases (ou cadres).et estimez le taux de fautes de pages.

Université de Bordj Bou Arreridj


Faculté des sciences et de la technologie
Département d’Electronique

Vous aimerez peut-être aussi