La sélection dans le temps des processus pouvant accèder à une ressource est un problème dit d'ordonnancement. Nous présentons ici:
Les algorithmes d'ordonnancement réalisent la sélection parmi les processus actifs de celui qui va obtenir l'utilisation d'une ressource, que ce soit l'unité centrale, ou bien un périphérique d'entrée-sortie.
Pour l'unité centrale notre but est de maximiser débit et taux utile de l'unité centrale:
Un exemple:
Soient 2 processus A et B de même comportement
30 périodes de deux seconde:
1 seconde d'activité
1 seconde d'inactivité
AIAIAIAIAIAIAIAIAIAIAIAIAIAIAIAIAIAIAI
Si l'on exécute les deux processus consécutivement on obtient un débit de 1 processus par minute, et un taux utile de 50%.
Si l'on entrelace les périodes actives et inactives des deux processus on obtient un débit de 2 processus par minute et un taux d'utilisation de 100%.
Pour une autre ressource d'autres critères seront utilisés.