Дисциплина обслуживания с абсолютными приоритетами

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

При использовании абсолютных приоритетов обслуживание за­явок организуется следующей схеме

Дисциплина обслуживания с абсолютными приоритетами

1 — заявка, ожидающая обслуживания; 2 — прерванная заявка.

Для каждого потока заявок z₁ ..., z_м организуется очередь O₁ ..., О_м, в которой заявки раз­мещаются в порядке поступления. Заявкам z_1; ..., z_m соответствуют абсолютные приоритеты 1, .... М. Если процессор Пр занят обслуживанием заявки z_i и на вход, поступает заявка типа z_j, то при i <=j заявка z_j заносится в конец очереди О_j, а при i > j обслуживание заявки z_i прерывается, заявка z_i заносится в начало очереди О_i и ДИСПЕТЧЕР переключает прибор на обслуживание заявки zj.

Обслуживание прерванных заявок может проводиться:

1) от начала;

2) от момента прерывания (дообслуживание).

По возможности стремятся использовать второй способ – дообслуживание прерванных заявок.

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