Die Aufgabenstellung, die gleichzeitige Ausführung mehrerer Prozesse (siehe Prozess) bzw. deren Threads (siehe Thread) möglich zu machen und zu koordinieren, wird von der Prozessverwaltung bearbeitet.

Dabei nennt man die Auswahl eines unter mehreren rechenbereiten Threads Scheduling. Die Betriebssystemkomponente, die diese Aufgabe übernimmt ist der Scheduler.

Ein Scheduler heisst schwach fair, wenn ein Thread, der auf eine Bedingung C wartet, schliesslich ausgeführt wird, wenn C ab einem gewissen Zeitpunkt immer erfüllt ist. Ein Scheduler heisst stark fair, wenn der Thread ausgeführt wird, wenn die Bedingung C ab einem gewissen Zeitpunkt unendlich oft erfüllt ist.