Le tourniquet ne cherche pas la meilleure moyenne : il garantit que chacun avance. Chaque tâche reçoit au plus un quantum de temps, puis cède la place et repart en fin de file.
Les tâches
| Tâche | Durée |
|---|---|
| P1 | 6 |
| P2 | 2 |
| P3 | 8 |
| P4 | 3 |
Toutes arrivent à l'instant zéro, la file de départ est P1, P2, P3, P4, et le quantum vaut 2.
Objectif
Dérouler le tourniquet, donner l'instant de fin de deux tâches, l'attente de P1, puis l'attente moyenne.
Rappels
L'attente d'une tâche est le temps où elle était prête sans s'exécuter, c'est-à-dire son instant de fin moins sa durée d'exécution.
Pièges
Une tâche dont il reste moins d'un quantum ne consomme que ce qu'il lui reste, et libère le processeur aussitôt.