Terminale · Numérique et sciences informatiques

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.

Aperçu gratuit
Illustration de la fiche « Comprendre l'ordonnancement des processus : qui s'exécute, quand et pourquoi »

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.

Première page de l’Essentiel : Comprendre l'ordonnancement des processus : qui s'exécute, quand et pourquoi
Ketty