алгоритм - критерий, по которому производится упорядочение задач. На рисунке
приведена диаграмма существующих алгоритмов планирования.Алгоритмы планирования можно разделить на две категории согласно их поведению после прерываний.
Алгоритмы планирования без переключений (неприоритетное планирование), выбирают процесс и позволяют ему работать вплоть до блокировки либо вплоть до того момента, когда процесс сам не отдаст процессор. Процесс не будет прерван, даже если он работает часами. Соответственно, решения планирования (диспетчеризации) не принимаются по прерываниям от таймера. После обработки прерывания таймера управление всегда возвращается приостановленному процессу.
Алгоритмы планирования с переключениями, (приоритетное планирование), выбирают процесс и позволяют ему работать некоторое максимально возможное время. Если к концу заданного интервала времени процесс все еще работает, он приостанавливается и управление переходит к другому процессу. Приоритетное планирование требует прерываний по таймеру, происходящих в конце отведенного периода времени (решения планирования могут, например, приниматься при каждом прерывании по таймеру, или при каждом k-ом прерывании), чтобы передать правление планировщику.