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

Прежде всего, рассмотрим возможности построения ДО со смешанными приоритетами (ДОСП) или комбинированных ДО - ОР и с ОП. Реализация подобных возможностей позволит совместить в единой системе альтернативные подходы к обслуживанию, достигающие совершенно противоположные цели, соответственно - обслуживание по расписанию с целью реализации обслуживания заявок в реальном времени, обслуживание с ОП, позволяющее обеспечивать защиту от перегрузок высокоприоритетных заявок, что необходимо для эффективной реализации альтернативных приложений ЛВСКО. Данные возможности в одной системе позволяет получать изложенный принцип реализации ДОР, отличающийся тем, что в любой момент функционирования системы реализуется ДООП, с условием, что ОП заявок изменяются при каждом занятии ресурса системы. Однако, в процессе функционирования системы могут изменяться ОП не всех заявок, причем как низкоприоритетных, так и высокоприоритетных, либо группы очередей заявок могут организовывать свои очередности (расписания) смены ОП. Данные возможности, открываемые реализацией ДОР, посредством смены ОП в процессе функционирования системы, положены в основу идеи реализации ДОСП, соответственно получаемого в его рамках ряда ДО. Примеры графов ДОСП, иллюстрирующих альтернативные способы задания ОП, соответственно для защиты от перегрузок заявок реального времени (ОП неизменяем для низкоприоритетных заявок) и с целью выделения внеочередных заявок (ОП неизменяем для низкоприоритетных заявок), для случая представлены на рис. 2.8, на рис. 2.8.а - 1 и 2 очереди заявок имеют ОП над 3 и 4, а 3 над 4, 1 и 2 образуют бесприоритетное ОР (1, 2), на рис. 2.8.б - 1 очередь заявок имеет ОП над остальными, 2 и 3 над 4, а 2 и 3 бесприоритетное ОР между собой (2, 3). Обозначим, соответственно ДОСП [(1, 2), 3, 4] и [1, (2, 3), 4], где в круглых скобках отмечен цикл ОР, в квадратных (будем называть это циклом ДОСП) - ОП заявок, упорядоченный в порядке записи. В общем случае цикл ДОСП

может содержать несколько циклов ДОР, например для [(1, 2, 1, 3), 4, 5, (6, 7, 8)]. При отсутствии в ДО цикла ОР, например [1, 2, 3, 4], имеем ДООП.

Рис. 2.8

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

С учетом сказанного, построение ДОСП (ОР и ОП) в общем случае реализуется следующим образом:

- заявки подразделяются на три большие группы: внеочередные, РМВ, бесприоритетные;

- внеочередным заявкам присваиваются максимальные ОП - при необходимости обслуживать их с равным приоритетом, либо в какой-нибудь очередности, для них реализуется расписание (ОР);

- для заявок реального времени строится ДОР (приоритетная, либо бесприоритетная), их ОП в любой момент времени ниже ОП внеочередных заявок;

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

Замечание. В общем случае в системе могут присутствовать не все три возможных группы заявок, но для исследуемого класса систем всегда присутствуют заявки реального времени.