🖥️ Ordonnancement du CPU — FCFS, SJF, Round Robin

Pour chaque processus, le temps de rotation est égal au temps d'achèvement moins le temps d'arrivée, et le temps d'attente est égal au temps de rotation moins le temps de burst. Les moyennes affichées se mettent à jour en direct à mesure que le curseur révèle les processus terminés, ce qui permet d'observer les chiffres se stabiliser au fur et à mesure que le diagramme de Gantt se remplit.

Round Robin préempte le processus en cours chaque fois que son quantum expire et l'envoie à la fin d'une file circulaire. Avec un petit quantum, le CPU change de processus fréquemment, ce qui améliore le temps de réponse et l'équité pour les charges de travail interactives, mais augmente le nombre de changements de contexte, chacun entraînant un coût réel dans un système véritable.

L'effet de convoi se produit sous FCFS lorsqu'un long processus gourmand en CPU arrive en premier et que plusieurs processus courts s'alignent derrière lui, gonflant leurs temps d'attente. Randomisez jusqu'à ce qu'une longue tâche arrive tôt, exécutez FCFS, puis passez à SJF sur le même ensemble : le temps d'attente moyen chute généralement fortement.

Oui. SRTF et Round Robin sont véritablement préemptifs dans le modèle, et lorsqu'aucun processus n'est encore arrivé, la chronologie enregistre une unité d'inactivité affichée comme un bloc estompé. Ces intervalles d'inactivité sont tout de même comptés dans le temps total, de sorte qu'ils retardent correctement l'achèvement et la rotation des processus suivants.

Chaque processus se voit attribuer un numéro de priorité, et l'ordonnanceur exécute le processus disponible avec le numéro le plus bas, considéré comme la priorité la plus élevée. Elle est non préemptive ici, donc un processus choisi se termine avant la décision suivante. Sans vieillissement, ce système peut laisser un processus de faible priorité mourir de faim si des tâches de priorité plus élevée continuent d'arriver.

Les algorithmes correspondent aux définitions académiques enseignées dans les cours de systèmes d'exploitation, avec des unités de temps entières et des durées de burst connues. Les ordonnanceurs réels ajoutent des complications telles que des bursts futurs inconnus, le blocage d'E/S, plusieurs cœurs, le vieillissement des priorités et le coût de chaque changement de contexte ; il s'agit donc d'un modèle pédagogique fidèle plutôt que d'une reproduction exacte d'un noyau de production.