Diagramme de Gantt en FIFO

Application directe du cours · niveau 1 (application) · NSI (terminale), chapitre 13 — Systèmes d'exploitation et processus

Énoncé

Diagramme de Gantt en FIFO.

Trois processus arrivent à l'instant $0$ dans l'ordre $P_{1}$ , $P_{2}$ , $P_{3}$ , avec des durées d'exécution respectives de $6$ , $2$ et $4$ unités. Le système utilise un ordonnancement FIFO (non préemptif). Construire le diagramme de Gantt, puis calculer le temps d'attente moyen.

Corrigé

En FIFO, les processus s'exécutent dans l'ordre d'arrivée, chacun jusqu'à la fin. Le diagramme de Gantt (frise temporelle) est :

$P_{1}$ de l'instant $0$ à $6$ ;
$P_{2}$ de l'instant $6$ à $8$ ;
$P_{3}$ de l'instant $8$ à $12$ .

Les temps d'attente (instant de début $-$ instant d'arrivée, ici l'arrivée vaut $0$ ) sont : $P_{1} : 0, P_{2} : 6, P_{3} : 8.$ Temps d'attente moyen $= \frac{0 + 6 + 8}{3} = \frac{14}{3} \approx 4, 67$ unités.

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.