Приоритет процессов в UNIX

Приоритет - это числовая характеристика выполняемого на компьютере процесса, которая позволяет определить порядок его исполнения в очереди процессов.Обеспечивает реализацию мультипрограмности на однопроцессорных системах.

От приоритета процесса в UNIX зависят такие характеристики процесса:

• Возможность конкурировать за процессорное время и размещаться в оперативной памяти
• Величина кванта процессорного времени
• Место процесса в очереди процессов к ресурсу процессора

Схема разделения процессорного времени между процессами

Готовы к выполнению процессы создают очередь к процессору в порядке уменьшения своих приоритетов. Процесс, отработал свой квант времени, но остался готовым к выполнению, ставится в очереди впереди любого процесса с меньшим приоритетом, но по произвольным процессом, который имеет такой же приоритет. Если некоторый процесс активизируется, то он становится в очередь за процессом с таким же приоритетом.

В операционной системе UNIX используются динамические приоритеты, основанные на статических системных приоритетах. Каждый процесс при инициализации получает некоторое статический системный приоритет, который в дальнейшем можно изменить с помощью системного вызова nice. В дальнейшем это значение используется для расчета динамического приоритета процесса, который является реальным критерием планирования распределения вычислительных ресурсов.

Все процессы со значением динамического приоритета не ниже порогового участвуют в конкуренции за процессорное время. Каждый раз, когда процесс отрабатывает свой квант времени, его динамический приоритет уменьшается на величину, которая зависит от статического приоритета. Если значение динамического приоритета достигает определенного нижнего порога, процесс удаляется из оперативной памяти и его образ хранится в файле подкачки. Процесс, перемещен в эту область внешней памяти, сохраняет свой динамический приоритет, который увеличивается со временем. Таким образом, достигнув порогового значения, процесс становится в очередь на загрузку в оперативную память и активизации.