Vous êtes sur la page 1sur 7

CPU Scheduling

1st Cas : FCFS (First Come First Served)


Supposons que les processus arrivent à l'heure 0, dans l’ordre: P1 , P3 , P2 , P4
Dessinez un diagramme de Gantt et calculez le temps d'attente moyen en utilisant le
tableau donné ??
Waiting time :
Processus Temps exe P1 = 0
P1 3 P2 = 8
P2 9 P3 = 3
P3 5 P4 = 17
P4 7

P1 P3 P2 P4
0 3 8 17 24

Temps d'attente moyen= (0 + 8 + 3 + 17) / 4 = 7


2nd Cas : FCFS (First Come First Served)
Dessinez un diagramme de Gantt et calculez le temps d'attente moyen en utilisant le
tableau donné ??
Waiting time : start time – arrival time
Temps exe Temps P1 = 0 – 0 = 0
Process
entrée P2 = 24 – 3 = 21
P1 20 0 P3 = 20 – 2 = 18
P2 12 3 P4 = 36 – 5 = 31
P3 4 2
P4 9 5

P1 P3 P2 P4
0 20 24 36 45

Temps d'attente moyen= (0 + 21 + 18 + 31) / 4 = 70 / 4


3rd Cas : SJF (short job first) non-Preemptive
Dessinez un diagramme de Gantt et calculez le temps d'attente moyen en utilisant le tableau
donné ??
Waiting time : start time – arrival time
Temps exe Temps
Processus P1 = 30 – 10 = 20
entrée P2 = 0 – 0 = 0
P2 12 0 P3 = 22 – 3 = 19
P3 8 3 P4 = 12 – 5 = 7
P4 4 5 P5 = 16 – 12 = 4
P1 10 10
P5 6 12

P2 P4 P5 P3 P1
0 12 16 22 30 40

Temps d'attente moyen= (20 + 0 + 19 + 7 + 4) / 5 = 50 / 5 = 10


4th Cas : SJF (short job first) Preemptive
Dessinez un diagramme de Gantt et calculez le temps d'attente moyen en utilisant le tableau
donné ??
Waiting time : start time – arrival time
Temps exe Temps
Processus P1 = 30 – 10 = 20
entrée P2 = (0 – 0) + (21 - 3) = 18
9
P2 12 0 P3 = (3 – 3) + (9 - 5) = 4
6
P3 8 3 P4 = (5 – 5) = 0
P4 4 5 P5 = 15 – 12 = 3
P1 10 10
P5 6 12

P2 P3 P4 P3 P5 P2 P1
0 3 5 9 15 21 30 40

Temps d'attente moyen= (20 + 18 + 4 + 0 + 3) / 5 = 45 / 5 = 9


5th Cas : Priority Scheduling non-Preemptive
Dessinez un diagramme de Gantt et calculez le temps d'attente moyen en utilisant le tableau
donné ??
Waiting time :
Temps exe Temps start time – arrival time
Processus Priorité
entrée P1 = 6
P1 10 3 Tous les P2 = 0
P2 1 1 processus P3 = 16
sont P4 = 18
P3 2 4 arrivés en
P5 = 1
P4 1 5 même
P5 5 2 temps

P2 P5 P1 P3 P4
0 1 6 16 18 19

Temps d'attente moyen= (6 + 0 + 16 + 18 + 1) / 5 = 41 / 5 = 8.2


6th Case : Priority Scheduling Preemptive
Dessinez un diagramme de Gantt et calculez le temps d'attente moyen en utilisant le tableau
donné ??
Waiting time :
Temps Temps start time – arrival time
Processus Priorité
exe entrée
9 7 P1 = (0 - 0)+(2 - 1)+(9 - 4) = 6
P1 10 3 0.0 P2 = 1 – 1 = 0
P2 1 1 1.0 P3 = 16 – 2 = 14
P3 2 4 2.0 P4 = 18 – 3 = 15
P4 1 5 3.0 P5 = 4 – 4 = 0
P5 5 2 4.0

P1 P2 P1 P5 P1 P3 P4
0 1 2 4 9 16 18 19

Temps d'attente moyen= (6 + 0 + 14 + 15 + 0) / 5 = 35 / 5 = 7


7th Cas : Round Robin (RR)
Dessiner un diagramme de Gantt et calculer le temps d’attente moyen, où Quantum = 5 ms

Processus Temps exe Waiting time :


P1 12 7 2 P1 = 0 + (24 - 5) + (37 - 29) = 27
P2 8 3 P2 = 5 + (29 - 10) = 24
P3 4
P3 = 10
P4 = 14 + (32 - 19) = 27
P4 10 5
P5 = 19
P5 5

P1 P2 P3 P4 P5 P1 P2 P4 P1

0 5 10 14 19 24 29 32 37 39

Temps d'attente moyen= (27 + 24 + 10 + 27 + 19) / 5 = 107 / 5 = 21.4

Vous aimerez peut-être aussi