USTHB Année 2020/2021

Faculté d’Electronique et Informatique Master SSI

Département Informatique Module système d’exploitation

Evolution des systèmes d’exploitation

Exercice 1 :
Un lot jobs est composé de 50 travaux, on suppose que tous les jobs sont constitués de 3 phases :
· lecture des cartes (20 secondes)
· calcul (15 secondes)
· impression des résultats (5 secondes).
Le temps mis pour passer d'un travail à un autre est négligeable.
Calculer le temps de traitement total du lot et le taux d'utilisation de l'unité centrale pour le calcul dans les deux
cas suivants :
1- L'unité centrale gère les périphériques d'entrée-sortie.
2- Les périphériques sont autonomes et disposent d'un accès direct à la mémoire.

solution
1- Durée du traitement = 20+15+5=40s. r=15/40=0,375

2- Durée du traitement = 20 (le temps le plus long puisque temps transfert en mémoire =0), r=15/20=0,75

Exercice 2 :
On désire analyser les performances d’un système. On considère un système monoprocesseur dans lequel les
processus partagent une seule ressource d’entrée/sortie (autre que le processeur). Cette ressource n'est accessible
qu'en accès exclusif rn mode FIFO. Nous considérons les 4 processus dont le comportement est le suivant:
processus Comportement du processus
P1 Calcul pendant 40 ms
d’entrée/sortie pendant 50 ms
Calcul pendant 30 ms
d’entrée/sortie pendant 40 ms
Calcul pendant 20 ms
P2 Calcul pendant 30 ms
d’entrée/sortie pendant 80 ms
Calcul pendant 80 ms
d’entrée/sortie pendant 20 ms
Calcul pendant 10 ms
P3 Calcul pendant 40 ms
d’entrée/sortie pendant 40 ms
Calcul pendant 10 ms
P4 Calcul pendant 80 ms
Donner le temps total de l’exécution de ces 4 processus dans les deux cas suivants :
a- L'activation des 4 processus est demandée à l'instant initial et ils s'exécutent en monoprogrammation dans
l'ordre P1, P2, P3 puis P4,
b- Les 4 processus sont lancés en même temps.
Établir le chronogramme des 4 processus sur le diagramme (feuille suivante). Vous noircirez les cases
correspondant à l'état du processus

P1
USTHB Année 2020/2021
Faculté d’Electronique et Informatique Master SSI
Département Informatique Module système d’exploitation

P2

P3

P4

solution Exercice 2 :
Le chronogramme d'exécution des 4 processus est donné ci-après. Les 4 processus sont initialement prêts. P1 ayant
la priorité la plus grande est le premier processus actif jusqu'au temps 40, où son entrée-sortie est lancée, pour une
durée de 50, c'est-à-dire jusqu'en 90. P2 devient alors actif. Au temps 70, P2 est bloqué en attente du disque et P3
devient actif.
Au temps 90, la demande d'entrée-sortie de P1 se termine et celui-ci redevient prêt. La priorité de P1 étant
maximale, P1 redevient donc actif. En même temps, le disque étant libre, l'entrée-sortie de P2 est lancée, pour une
durée de 80, c'est-à-dire jusqu'en 170. Au temps 120, P1 se bloque en attente du disque. P3, de priorité maximale,
redevient actif jusqu'au temps 140, où il se bloque en attente du disque (derrière P1). P4 étant le seul processus
prêt devient actif.

P1

P2

P3

P4
Au temps 170, l'entrée-sortie de P2 se termine, permettant à ce processus de redevenir prêt, en même temps que
l'entrée-sortie suivante de la file, c'est-à-dire celle de P1, est lancée, pour une durée de 40, c'est-à-dire jusqu'en
210. La priorité de P2 étant maximale, P2 devient actif.
Au temps 210, l'entrée-sortie de P1 se termine permettant à ce processus de redevenir prêt, en même temps que
l'entrée-sortie de P3 est lancée, pour une durée de 20, c'est-à-dire jusqu'en 230. La priorité de P1 étant maximale,
P1 redevient actif jusqu'à son achèvement au temps 230.
Au temps 230, l'entrée-sortie de P3 se termine permettant à ce processus de redevenir prêt. La priorité de P2 étant
maximale, P2 redevient actif jusqu'au temps 270, où son entrée-sortie est lancée, pour une durée de 20, c'est-à-dire
jusqu'en 290. P3 devient actif jusqu'à son achèvement en 280. P4 étant seul processus prêt devient actif.
Au temps 290, l'entrée-sortie de P2 se termine permettant à ce processus de redevenir prêt. La priorité de P2 étant
maximale, P2 redevient actif jusqu'à son achèvement en 300. P4, seul processus restant, redevient actif jusqu'à son
achèvement en 340.