NSI (terminale) · Chapitre 13 · Exercice d'entraînement
Des arrivées échelonnées
Systèmes d'exploitation et processus · Processus et ordonnancement · niveau 2
Énoncé
Des arrivées échelonnées. Quatre processus arrivent à des instants différents :
- arrive à l'instant , durée ;
- arrive à l'instant , durée ;
- arrive à l'instant , durée ;
- arrive à l'instant , durée .
- Construire le diagramme de Gantt avec la politique FIFO, puis calculer le temps de rotation et le temps d'attente de chaque processus, et leurs moyennes.
- Même question avec la politique SJF non préemptive (un processus élu va jusqu'au bout ; à égalité de durée, on prend le premier arrivé).
- Pourquoi SJF n'élit-il pas dès l'instant ?
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.