Nom: AGHARGHAR

Prénom: Asma

Compte rendu du TP 8
Exercice1:
1-
Le diagramme de Gantt:

Le temps de séjour et Le temps d’attente de chaque processus:

Processus Temps de séjour Temps d’attente
P1 3-0=3 3-3=0
P2 9-2=7 7-6=1
P3 13-4=9 9-4=5
P4 18-6=12 12-5=7
P5 20-8=12 12-2=10

Le temps moyen de séjour des processus:

(3+7+9+12+12)/5 = 8,6
Le temps moyen d’attente des processus:
(0+1+5+7+10) /5=4,6

2- En utilisant un algorithme d’ordonnancement SJF en mode non

préemptif :
Le diagramme de Gantt:

Le temps de séjour et Le temps d’attente de chaque processus:

Processus Temps de séjour Temps d’attente
P1 3-0=3 3-3=0
P2 9-1=8 8-6=2
P5 10-7=3 3-1=2
P4 12-6=6 6-2=4
P3 16-4=12 12-4=8

Le temps moyen de séjour des processus:

(3+8+3+6+12)/ 5= 6,4
Le temps moyen d’attente des processus:
(0+2+2+4+8)/5 = 3,2

En utilisant un algorithme d’ordonnancement SJF en mode

préemptif :
Le diagramme de Gantt:
Le temps de séjour et Le temps d’attente de chaque processus:
Processus Temps de séjour Temps d’attente
P1 3-0=3 3-3=0
P2 16-1=15 15-6=9
P3 8-4=4 4-4=0
P4 11-6=5 5-2=3
P5 9-7=2 2-1=1

Le temps moyen de séjour des processus:

(3+15+4+5+2)/ = 5,8
Le temps moyen d’attente des processus:
(0+9+0+3+1)/ = 2,5

3-
En utilisant un algorithme d’ordonnancement basé sur des priorités:
Le diagramme de Gantt:
Le temps de
séjour et Le
temps d’attente de chaque processus:
Processus Temps de séjour Temps d’attente
P1 4-0=4 4-4=0
P2 12-1=11 11-8=3
P3 18-4=14 14-6=8
P4 20-6=14 14-2=12
P5 24-7=17 17-4=13

Le temps moyen de séjour des processus:

(4+11+14+14+17)/ 5= 12
Le temps moyen d’attente des processus:
(0+3+8+12+13)/ 5= 7,2

En utilisant un algorithme d’ordonnancement circulaire de quantum Q = 2:

Le diagramme de Gantt:
Le temps de séjour et Le temps d’attente de chaque processus:
Processus Temps de séjour Temps d’attente
P1 4-0=4 4-4=0
P2 24-1=23 23-8=15
P3 12-4=8 8-6=2
P4 8-6=2 2-2=0
P5 16-7=9 9-4=5

Le temps moyen de séjour des processus:

(4+23+8+2+9)/ 5= 9,2
Le temps moyen d’attente des processus:
(0+15+2+0+5)/ 5= 4,4

Exercice2:
1-
2-

3-