Comparer FIFO et SJF

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.