NSI (terminale) · Chapitre 13 · Exercice d'entraînement
Programmer un tourniquet
Systèmes d'exploitation et processus · Processus et ordonnancement · niveau 3 (difficile)
Énoncé
Programmer un tourniquet. On veut simuler l'ordonnancement en tourniquet (Round Robin) de processus tous arrivés à l'instant . Un processus est décrit par un couple (nom, duree) ; la liste est donnée dans l'ordre de la file.
- Écrire une fonction
tourniquet(processus, quantum)qui renvoie un couple(gantt, fins):ganttest la liste des tranches(nom, debut, fin)dans l'ordre chronologique, etfinsun dictionnaire associant à chaque nom son instant de fin. On utilisera une file (collections.deque). - Donner le résultat pour
[("A", 4), ("B", 1), ("C", 3)]avec un quantum de , et le temps de rotation moyen. - Que deviennent les instants de fin avec un quantum de ? Avec un quantum de ? Combien de commutations de contexte chaque choix provoque-t-il ? Conclure sur le choix du quantum.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.