Comprendre l'ordonnancement des processus : qui s'exécute, quand et pourquoi
Expliquer le rôle de l'ordonnanceur d'un système d'exploitation et savoir simuler, sur un exemple de processus donnés, le déroulement d'un ordonnancement FIFO ou tourniquet en justifiant l'ordre d'exécution et les états des processus.

Les points essentiels
- Un processeur (ou un cœur) ne peut exécuter qu'une seule instruction à la fois : quand plusieurs processus sont prêts, le système d'exploitation doit choisir lequel s'exécute. Ce choix est le rôle de l'ordonnanceur (scheduler).
- Un processus passe par plusieurs états : prêt (il attend le processeur), élu ou en cours d'exécution (il utilise le processeur), bloqué ou en attente (il attend une ressource ou la fin d'une entrée-sortie). Seul un processus prêt peut être élu.
Les mots à connaître
- Ordonnancement
- Mécanisme du système d'exploitation qui décide, à chaque instant, quel processus prêt reçoit le processeur et pour combien de temps, selon une politique donnée (FIFO, tourniquet, priorités).
- Quantum
- Durée maximale pendant laquelle un processus peut occuper le processeur dans une politique de tourniquet avant d'être interrompu et remis dans la file des processus prêts.
Un exemple pour comprendre
Trois processus P1, P2, P3 arrivent tous à l'instant 0 dans cet ordre, avec des durées respectives de 5, 3 et 2 unités de temps. Avec une politique FIFO, donner l'ordre d'exécution, l'instant de fin et le temps d'attente de chaque processus.
En FIFO, on exécute chaque processus jusqu'au bout dans l'ordre d'arrivée. P1 s'exécute de 0 à 5, P2 de 5 à 8, P3 de 8 à 10. Instants de fin : P1 = 5, P2 = 8, P3 = 10. Temps d'attente = fin − arrivée − durée : P1 = 5 − 0 − 5 = 0 ; P2 = 8 − 0 − 3 = 5 ; P3 = 10 − 0 − 2 = 8. Temps d'attente moyen = (0 + 5 + 8) / 3 = 13/3 ≈ 4,33. On remarque que P3, le plus court, attend le plus longtemps : c'est l'effet de convoi propre au FIFO.

