• Exercice 2 TD 3 Gestion Des Processus - 2022 avril

• Soit l’ensemble des processus suivants :

• Calculer le temps de réponse de chaque processus
et le temps moyen de réponse dans chacun des cas
• suivants :
• 1) FCFS
• 2) Priorité sans préemption 3) Priorité avec
préemption
• 4) SJF processus Temps Temps priorité
• 5) SRTF arrivé execution
1 0 8 3
2 1 4 1
3 2 1 2
 1) FCFS
• Tp1 = teps fin- tep debut=8-0=8
• Tp2=12-1=11 ; Tp3= 13-2=11
• Tmoyen= (8+11+11)/3=10
P1 (8) P2(4) P3(1)

• 2)- Priorité sans préemption

• Tp1 = teps fin- tep debut=8-0=8
• Tp2=12-1=11 ; Tp3= 13-2=11
• Tmoyen= (8+11+11)/3=10

P1 (8) P2(4) P3(1)

8 12 13
 1) Priorité avec préemption
• Tp1 = teps fin- tep debut=13-0=13
• Tp2= 5-1=4 ; Tp3= 6-2=4
• Tmoyen= (13+4+4 )/3=7 T=13

P1 (1) P2(4) P3(1) P1 (7)

T=5 T=6 processu Temps Temps priorité
• 2)- SJF shortest Job first s arrivé execution
1 0
• Tp1 = teps fin- tep debut=8-0=8 8 3
• Tp2= 13-1=12 ; Tp3= 9-2=7 2 1 4 1
• Tmoyen= (8+12+7 )/3=9 3 2 1 2

P1 (8) P3(1) P2(4)

T=8 T=9 T=13

SRTF shortest remaining time first
• Le temps restant le plus court
• Teps p1 =13-0=13; teps p2 = 6-1=5 ;
• Teps p3 =3-2=1 ; teps Rep moyen= =(13+5+1)/3= 6,33

0 6 13
1 2 3
P1 (1) P2(1) P3(1) P2(3) P1 (7)

processus Temps Temps priorité

arrivé execution
1 0 8 3
2 1 4 1
3 2 1 2