Ordonnanceur et files d'attente

Chaque type de ressources est géré par un allocateur. Il s'agit d'un processus qui régit l'accès aux ressources (Mémoire, périphériques d'entrée sortie,…)

L'allocateur de l'unité centrale s'appelle ordonnanceur (scheduler). Ce terme a été ensuite étendu pour désigner l'allocateur de n'importe quel type de ressources.

Quand plusieurs processus demandent l'allocation d'une ressource non disponible mais indispensables à leur progression, ces processus doivent donc attendre. Une question importante se pose : comment garder les traces des demandes non satisfaites ?

Il faut les conserver dans une file d'attente gérée par l'ordonnanceur. Lorsque la ressource redevient disponible le système doit être capable de sélectionner un des processus en attente et de la lui affecter. Le choix du processus dépend de l'algorithme d'ordonnancement.