Adloun

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) : gantt est la liste des tranches (nom, debut, fin) dans l'ordre chronologique, et fins un 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.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre