Comparer FIFO et SJF

Exercice de TD · niveau 2 · NSI (terminale), chapitre 13 — Systèmes d'exploitation et processus

Énoncé

Comparer FIFO et SJF.

Reprendre les trois processus précédents (durées $6$ , $2$ , $4$ , tous arrivés en $0$ ) mais appliquer la politique SJF (Shortest Job First, non préemptive). Calculer le nouveau temps d'attente moyen et conclure.

Corrigé

En SJF, on élit d'abord la durée la plus courte. L'ordre devient $P_{2}$ (durée $2$ ), $P_{3}$ (durée $4$ ), $P_{1}$ (durée $6$ ). Le diagramme :

$P_{2}$ de $0$ à $2$ ;
$P_{3}$ de $2$ à $6$ ;
$P_{1}$ de $6$ à $12$ .

Temps d'attente : $P_{2} : 0$ , $P_{3} : 2$ , $P_{1} : 6$ . Moyenne $= \frac{0 + 2 + 6}{3} = \frac{8}{3} \approx 2, 67$ unités.

Conclusion : SJF réduit nettement le temps d'attente moyen ( $2, 67$ contre $4, 67$ ) car les processus courts ne sont plus pénalisés par les longs. En revanche, SJF suppose de connaître à l'avance les durées d'exécution, ce qui n'est pas toujours possible.

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.