Приоритеты в Q - схемах. Статические и динамические, относительные и абсолютные приоритеты

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

Приоритеты бывают статические и динамические, а также относительные и абсолютные.

Статические приоритеты назначаются заранее и не зависят от состояния Q-схемы.

Динамические приоритеты возникают при моделировании в зависимости от возникших ситуаций.

В зависимости от правил выбора заявок из накопителя Н_i на обслуживание каналом К_i, можно выделить относительные и абсолютные приоритеты.

Относительный приоритет означает, что поступающая в накопитель Н_i заявка с более высоки приоритетом ожидает окончания обслуживания предыдущей заявки каналом К_i и после этого занимает канал.

Абсолютный приоритет означает, что заявка с более высоким приоритетом, поступающая в накопитель Н_i, прерывает обслуживание каналом К_i заявки с более низким приоритетом и сама занимает канал.

15.Принципы реализации моделирующих алгоритмов Q - схем. Укрупненная схема детерминированного моделирующего алгоритма Q – схемы

Характерной особенностью процесса функционирования Q-схем является его стохастический характер.

Для формализации реальной системы с помощью Q-схемы, необходимо построить ее структуру (структурную схему). В качестве элементов такой структуры используются элементы трех типов: И – источник, Н – накопитель, К – канал обслуживания заявок.

На данной схеме кроме связей, отражающих движения заявок в Q-схеме (сплошная линия), показаны управляющие связи.

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

Блокировка канала по входу означает, что этот канал отключается от входящего потока заявок.

Блокировка канала по выходу указывает, что заявка, уже обслуженная блокированным каналом, остается в этом канале до момента снятия блокировки (открытия клапана).

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

Q-схему считают заданной, если определены:

1.Поток событий (входящие потоки заявок и потоки обслуживаний для каждого накопителя и канала);

2.Структура системы (число фаз L^ф; число каналов обслуживания L^к; число накопителей L^н каждой из фаз обслуживания и связи между источниками, накопителями и каналами);

3.Алгоритмы функционирования системы (дисциплина ожидания заявок в накопителях и выбора их на обслуживания в каналы, а также правила ухода заявок из накопителей и каналов).