Операционная система определяет приоритеты выполнения процессов следующим образом: каждому процессу назначается приоритет — число, характеризующее степень привилегированности процесса при использовании ресурсов вычислительной машины, в частности, процессорного времени. 1 Чем выше приоритет, тем выше привилегии. 1
Приоритеты могут быть внутренними или внешними. 2 Внутренние приоритеты вычисляются операционной системой на основе некоторых измеримых величин. 2 Например, при вычислении приоритета могут использоваться ограничения по времени, требования к памяти, количество открытых файлов и соотношение средней продолжительности участка ввода/вывода к средней продолжительности участка счёта. 2 Внешние приоритеты задаются критериями, внешними по отношению к операционной системе, такими как важность процесса, количество денег, уплаченных за пользование компьютером, и другие факторы. 2
Когда процесс поступает в очередь готовых процессов, его приоритет сравнивается с приоритетом текущего выполняемого процесса. 2 Вытесняющий вариант алгоритма передаст процессор поступившему процессу, если его приоритет будет выше, чем у исполняемого процесса. 2 Невытесняющий вариант просто поместит новый процесс в начало очереди. 2