ПРИОРИТЕТ

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

процессе на машине. Значением П. является целое положительное число (меньшее число соответствует большему П.). Понятие П. используется, напр., при орг-ции многопрограммной работы в ситуациях, в которых необходимо решить, какой из нескольких программ предоставить право использования устр-ва (напр., центрального процессора) в данный момент. П. в этих ситуациях может учитываться в различной степени в зависимости от общих требований к вычислительному процессу. Пусть, иапр., в машине выполняются независимо три программы А, В и С с приоритетами 1, 2 и 3, соответственно. Программа С в данный момент владеет центральным процессором, А — устр-вом вывода на печать, программа В — устр-вом ввода с перфокарт. Возможен следующий порядок (дисциплина) обслуживания программ центральным процессором; в случае, если программа А или В в некоторый момент заканчивает использование внешнего устр-ва и требует обслуживания со стороны центрального процессора, это право предоставляется ей в тот же момент. При этом программа С временно откладывается (прерывается). Такой порядок обслуживания наз. дисциплиной с приоритетным прерыванием (или абсолютным П.). Она используется, напр., в том случае, если программы В работают в реальном масштабе времени, а программа С реализует решение обычной, разовой задачи. Возможна и другая дисциплина обслуживания, при которой роль П. более ограничена (дисциплина с относительным П.). Напр., в предыдущей ситуации программа С использует процессор до того момента, пока она не обратится к к.-л. из внешних устр-в, и тогда вопрос о том, какой из двух программ (Л или В) предоставить процессор, решается в пользу А на основании ее более высокого П. Такая дисциплина обслуживания характерна для процесса пакетной обработки информации.

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

А. И. Никитин.