Université Moulay Ismail AU 2020/2021
Faculté des Sciences et Techniques Errachidia
Département d’Informatique
LST/I (GL) Module I510
TD Systèmes d’Exploitation
Responsable B. AKSASSE
Série 3
Exercice 1
Un ordinateur possède assez de mémoire pour contenir cinq processus en mémoire centrale. On
suppose que ces processus sont bloqués en attente d’une entrée/sortie pendant 60%. Quelle fraction
du temps processeur est-elle perdue ?
Exercice 2
Un système possède des adresses virtuelles de 48 bits, des adresses physiques de 36 bits et 128 Mo
de mémoire principale. Si le système utilise des pages de taille 4096 octets
1) Quelle est la taille de l’espace d’adressage virtuel ? Combien de page virtuelle peut prendre
en charge cet espace d’adressage virtuel ?
2) Quelle est la taille de l’espace d’adressage physique ? Combien de page physique peut
prendre en charge cet espace d’adressage physique ?
3) Combien de cadre (frame) compte réellement la mémoire principale ?
Exercice 3
Dans un système utilisant des adresses virtuelles de 64 bits et des adresses physiques de 43 bits (à la
manière des premiers processeurs 64 bits), combien de bits sont acquis pour le NPV et le NPP si les
pages font une taille de 8 Ko ?
Exercice 4
Considérant le jeu de correspondances d’adresse donné dans le tableau ci-dessous pour une
architecture de pagination dans laquelle les adresses virtuelles et physiques font 32 bits de long et
dont les pages sont de taille 4 Ko, quelle est l’adresse physique qui correspond à chacune des
adresses virtuelles suivantes ?
a) 0x22433007
b) 0x13385abc
c) 0xabc89011
Numéro de page virtuelle Numéro de page physique
0xabc89 0x97887
0x13385 0x22433
0x22433 0xabc89
0x544ff 0x23456
Exercice 5
Considérez la séquence de références de pages w= P0 P1 P2 P3 P4 P5 P4 P5 P6 P7 P8 P9 faite par
un processeur. Montrez la séquence d'allocation des pages en mémoire pour une mémoire de 3
cadres, et pour chacun des algorithmes énumérés ci-dessous. Calculez le taux de faute de pages
produit par chacun des algorithmes de remplacement de pages.
L'algorithme du moins récemment utilisé (LRU),
L'algorithme FIFO
L'algorithme Optimal.
Exercice 6
On considère un système fonctionnant selon le principe de la mémoire virtuelle. Les pages des
processus sont chargés à 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. Un seul processus à la fois peut être servi par le disque et la réalisation d’une entrée-
1/2
sortie et non préemptive. L’ordre de service sur le disque est selon un mode « premier arrivé,
premier servi ». Soient les trois processus A , B et C dont les espaces d’adressage sont
respectivement de 3, 3 et 2 pages ( PA1, PA2 et PA3 ) pour A , ( PB1, PB2 et PB3 ) pour B et
( PC1, PC 2 ) pour C . Les trois processus sont tous prêts à l’instant t=0. L’ordonnancement est un
ordonnancement par priorité préemptif. Le processus A est le processus le plus prioritaire et le
processus C est le processus le moins prioritaire. Le comportement des processus est le suivant :
Processus A Processus B processus C
-Calcul utilisant la page PA1 -Calcul utilisant la page PB1 -Calcul utilisant la page PC1
pendant 20ms et la page PB 2 pendant 40 ms pendant 20ms
-Calcul utilisant la page PA2 -Calcul utilisant la page P -Calcul utilisant la page PC 2
B1
pendant 10ms et la page PB3 pendant 20ms pendant 20ms
-Calcul utilisant la page PA1
-Calcul utilisant la page PB1 ,
et la page PA2 pendant 20ms
la page PB 2 et la page PB3
- Calcul utilisant la page PA3
pendant 40 ms
pendant 30ms
a) Etablissez le chronogramme d’exécution des trois processus A , B et C en figurant les états
prêt, élu et bloqué c’est à dire en opération d’entrées-sorties pour défaut de pages.
b) Calculer le temps moyen de réponse
Exercice 7
On considère un système disposant de 16 Mo de mémoire physique, avec la partie résidente du
système sur 4 Mo. On suppose que l'exécution de chaque processus se compose d'un temps
processeur suivi d'une demande d'E/S. On suppose de plus que les processus n'attendent pas pour
leur E/S (par exemple, ils utilisent tous un périphérique différent). Le tableau suivant donne un
exemple de séquences de tâches pour le système :
Instant t Processus Taille Temps CPU Durée E/S
0 A 3 Mo 9 ms 2 ms
4 B 5 Mo 6 ms 9 ms
6 C 5 Mo 4 ms 4 ms
8 D 4 Mo 2 ms 6 ms
10 E 1 Mo 4 ms 3 ms
12 F 1 Mo 5 ms 1 ms
16 G 1 Mo 3 ms 2 ms
18 H 3 Mo 3 ms 8 ms
On suppose qu’un processus chargé y séjournera jusqu’à la fin de son exécution.
a) Donnez les états d'occupation de la mémoire aux différentes étapes de traitement de ces
processus, sous les hypothèses suivantes :
Partitions fixes de tailles 6 Mo, 4 Mo, 2 Mo et 4 Mo (pour le système) ;
Le mode d'allocation des trous utilise l’algorithme meilleur ajustement (Best Fit) ;
L’ordonnanceur r de haut niveau fonctionne selon PAPS ;
L’ordonnanceur de bas niveau fonctionne selon SJF (Shortest Job First).
b) Donnez les états d'occupation de la mémoire aux différentes étapes de traitement de ces
processus, sous les hypothèses suivantes :
Partitions variables ;
Le mode d'allocation des trous utilise l’algorithme premier ajustement (First Fit) ;
L’ordonnanceur de haut niveau fonctionne selon PAPS ;
L’ordonnanceur de bas niveau utilise l¹algorithme du tourniquet avec un quantum de 3 ms.
2/2
