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

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

Пусть в систему поступает М типов заявок. Если заявки обслуживать без приоритетов (дисциплина FIFO), то для заявок типа 1, ..... М₁ среднее время ожидания может оказаться недопустимо большим. Если перейти к дисциплине с относительными приоритетами (кривая ОП), то для заявок типа 1, ...,М₁положение исправляется, но времена, ожидания заявок с низкими приоритетами превышают предельно допустимые значения.

Если заявкам типа 1, ..., М₁ присвоить относительные приоритеты 1, ..... М₁, а заявки типа М₁+1,... М обслуживать без приоритетов, то среднее время ожидания соответствует кривой СП удовлетворяет заданным ограничениям.

Случаи использования других смешанных дисциплин обслуживания иллюстрируются ниже.