EXERCICE SYSTEME D'EXPLOITATION :
L'algorithme du tourniquet, circulaire ou round robin est un algorithme ancien, simple, fiable et très utilisé, avec un quantum égal à 7. Dessiner le digramme de Gantt correspondant, puis déterminer le temps d’attente moyen.
|
PROCESSUS
|
TEMPS D’ARRIVE
|
TEMPS D’EXÉCUTION
|
PRIORITE
|
|
K1
|
0
|
10
|
3
|
|
K2
|
5
|
6
|
3
|
|
K3
|
5
|
7
|
2
|
|
K4
|
8
|
4
|
1
|
|
K5
|
12
|
10
|
4
|