Ten algorytm również powstał w odniesieniu do planowania produkcji przemysłowej.
Definicja Algorytm szeregowania n zadań stanowiących zbiór jest to takie przydzielanie zadań procesorowi (lub procesorom), że każde zadanie jest przetwarzane do momentu zakończenia. Jednakże przetwarzanie danego zadania może być przerywane na bliżej nieokreślony czas.
Dla jednego procesora jest to funkcja: taka że:
Zgodnie z tą definicją jest to funkcja, która dzieli czas na przedziały i każdemu przedziałowi przyporządkowuje jedną wartość naturalną będącą numerem procesu, który ma się w tym przedziale czasu wykonywać. Przyjęte jest, że przyporządkowanie wartości równej 0 oznacza procesor w stanie bezczynności. Numer nie musi mieć związku z priorytetem zadania.
Chociaż wyjaśnienie wydaje się proste, zaprojektowanie i implementacja dobrego algorytmu szeregowania nastręcza wielu trudności.
Implementacja Zwykle implementacja algorytmu jest umieszczana w jądrze systemu operacyjnego, jednak nie zawsze. Ponieważ jego celem jest jedynie ustawianie listy zadań kierowanych do wykonywania, a nie samo ich kierowanie, może być jednym ze zwykłych zadań, spełniającym usługę dla jądra.