Nom : Prénom :

Examen Partiel SE : TS 16

Donner le diagramme de GANTT d’exécution des processus ci-dessous ainsi que les temps d’attente moyens pour chacun des algorithmes.

Temps d’attente
Processus Temps d’exécution Temps d’arrivé Priorité FCFS SJF Priorité RR
P1 10 0 3
P2 5 0 4
P3 7 3 5
P4 3 4 2
P5 5 7 1
P6 4 10 2
Temps d’attente moyens

FCFS

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

SJF

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

Priorité

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

Round Robin (q=3)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34