Figure 7.1: Histogramme de répartition de la durée de la période d'utilisation de l'unité centrale
Ce partage doit être fait non seulement entre les processus utilisateurs mais aussi entre les différentes tâches du système, scheduler, entrées-sorties, gestion des interruptions, etc.
Nous demandons de plus à l'algorithme d'ordonnancement de nous assurer l'exclusion mutuelle et l'absence de famine, qui sont les points-clefs de la plupart des problèmes d'ordonnancement.
L'invention d'un algorithme d'ordonnancement se base en générale sur des remarques statistique sur le comportement des processus:
Figure 7.1: Histogramme de répartition de la durée de la période d'utilisation de l'unité centrale