Ordonnancement des processus

Archi 02

Résumé du cours

Les processus

  • Un programme est un fichier stocké en mémoire (disque dur) et qui ne fait rien.
  • Un processus est l’exécution d’un programme dans la mémoire vive.

Chaque processus possède un identifiant unique (PID). Il est crée par un processus père.

fork fork

L’ordonnancement

Le processeur ne peut exécuter qu’une seule instruction à la fois. Il bascule donc en permanence d’un processus à un autre.

L’ordonnanceur sélectionne le prochain processus à exécuter. Son objectif est d’obtenir un temps de traitement moyen le plus court possible. Il utilise différents algorithmes d’ordonnancement. Exemples:

  • First come First served
  • Shortest Job First
  • Round Robin