Problème — L'ordonnancement en tourniquet

Problème — L'ordonnancement en tourniquet.

Un système d'exploitation partage le processeur entre plusieurs processus par la méthode du tourniquet : les processus prêts attendent dans une file ; celui de tête s'exécute pendant au plus $q$ unités de temps (le quantum) ; s'il n'a pas fini, il retourne en queue de file. On donne trois processus prêts à l'instant $0$, dans cet ordre : A (durée $5$), B (durée $2$), C (durée $4$), et un quantum $q=2$.

• Dérouler l'exécution à la main et donner l'instant de fin de chaque processus.
• Écrire une fonction tourniquet(processus, q), où processus est une liste de couples (nom, duree), qui renvoie la liste des couples (nom, instant_de_fin) dans l'ordre où les processus se terminent.
• Comparer le temps moyen de fin avec celui d'une exécution « premier arrivé, premier servi » sans quantum.