NSI (terminale) · Chapitre 13 · Application directe du cours

Diagramme de Gantt en FIFO

Systèmes d'exploitation et processus · niveau 1 (application)

É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.

100 % gratuit

Essaie le suivant avec le tuteur

Faire l'exercice suivant avec le tuteur

Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.

Le cours du chapitre · Tous les exercices du chapitre

Exercice suivant avec le tuteur →