Système d’exploitation – GE 2
TP
Système d’exploitation
Remarque :
Il faut rendre ce travail dans un fichier PDF contenant votre nom et il faut également
renommer le nom du fichier par votre nom.
Il faut noter que la note de ce travail représente 20% de la note final.
Exercice 1 :
Soient les processus suivants, dont les données sont précisées par le tableau suivant :
Processus Temps d’arrivé Temps d’exécution Priorité
P1 0 10 3
P2 5 6 3
P3 5 7 2
P4 8 4 1
P5 12 10 4
1. On applique l'algorithme de FIFO. Dessiner le digramme correspondant et calculer les
diffèrent temps vu en cours.
2. On applique l'algorithme de priorité. Dessiner le digramme correspondant et calculer
les diffèrent temps vu en cours.
Exercice 2 :
Soient les processus suivants, dont les données sont précisées par le tableau suivant :
Processus Temps d’arrivé Temps d’exécution Priorité
P1 0 7 0
P2 0 4 2
P3 1 6 1
1. On applique l'algorithme « plus court job d’abord ». Dessiner le digramme
correspondant et calculer les diffèrent temps vu en cours.
Pr. Ennaji Fatima Zohra 1 2020-2021
Système d’exploitation – GE 2
2. On applique l'algorithme de tourniquet avec un quantum q = 1. Dessiner le digramme
correspondant et calculer les diffèrent temps vu en cours.
3. On applique l'algorithme de tourniquet avec un quantum q = 2. Dessiner le digramme
correspondant et calculer les diffèrent temps vu en cours.
Exercice 3 :
1. Rappelez le concept des sémaphores.
2. Donnez la définition de l’exclusion mutuelle.
3. Écrivez l’algorithme du producteur/consommateur vu en cours et prouvez que cet
algorithme respecte bien les propriétés d’une solution valide.
4. On considère les deux programmes parallèles suivants ou n est une variable partagé :
Var n : entier init 0; /* n entier initialisé à 0 */
Processus P1 :
Début
n:= n + 1
Fin
Processus P2 :
Début
n:= n -1
Fin
a. Quel le résultat de son exécution dans les cas où les opérations sur la variable n
sont indivisibles.
b. Quel le résultat de son exécution dans les cas les opérations sur n ne sont pas
indivisibles (elles peuvent être décomposées).
c. Dans le cas b) comment faire pour que la mise-à-jour fasse en exclusion mutuelle
Pr. Ennaji Fatima Zohra 2 2020-2021