Компьютерное моделирование. Лабораторный практикум. Алтаев А.А - 9 стр.

изменение количества заявок, которые в нем находятся (в    возникающих ситуаций. Исходя из правил выбора заявок из
канале K и в накопителе H). Возможные состояния СМО: по    накопителя H на обслуживание каналом K, можно выделить
накопителю - накопитель пуст, накопитель непуст,           относительные и абсолютные приоритеты. Относительный
накопитель полностью заполнен; по каналу - канал           приоритет означает, что заявка с более высоким при-
свободен, канал занят.                                     оритетом, поступившая в накопитель, ожидает окончания
     В сложных Q-схемах применяют композиции из            обслуживания предшествующей заявки каналом и только
множества элементарных приборов обслуживания. Если         после этого занимает канал. Абсолютный приоритет
каналы различных приборов обслуживания соединены           означает, что заявка с более высоким приоритетом, минуя
параллельно, то имеет место многоканальное обслуживание    накопитель, прерывает обслуживание каналом заявки с
(многоканальная Q-схема), а если приборы и их              более низким приоритетом и сама занимает канал (при этом
параллельные композиции соединены последовательно, то      вытесненная из канала заявка может либо покинуть
имеет место многофазное обслуживание (многофазная Q-       систему, либо может быть снова записана на какое-то место
схема).                                                    в накопителе). В таких СМО канал может находиться в трех
     Связи между элементами Q-схемы изображают в виде      состояниях: свободен, занят, прерван.
стрелок (линий потока, отражающих направление движения          При рассмотрении алгоритмов функционирования
заявок). Различают разомкнутые и замкнутые Q-схемы. В      приборов обслуживания (каналов K и накопителей H)
разомкнутой Q-схеме выходной поток обслуженных заявок      необходимо также задать набор правил, по которым заявки
не может снова поступить на какой-либо элемент, т. е.      покидают H и K: для H — либо правила переполнения, по
обратная связь отсутствует, а в замкнутых Q-схемах         которым заявки в зависимости от заполнения H покидают
имеются обратные связи, по которым заявки двигаются в      систему, либо правила ухода, связанные с истечением
направлении, обратном движению вход-выход.                 времени ожидания заявки в H, для K — правила выбора
     Для задания Q-схемы также необходимо описать          маршрутов или направлений ухода. Кроме того, для заявок
алгоритмы ее функционирования, которые определяют          необходимо задать правила, по которым они остаются в
набор правил поведения заявок в системе в различных        канале K или не допускаются до обслуживания каналом K,
неоднозначных ситуациях. В зависимости от места            т. е. правила блокировок канала. При этом различают
возникновения таких ситуаций различают алгоритмы           блокировки K по выходу и по входу. Такие блокировки
(дисциплины) ожидания заявок в накопителе и                отражают наличие управляющих связей в Q-схеме,
обслуживания заявок каналом каждого элементарного          регулирующих поток заявок в зависимости от состояний Q-
обслуживающего прибора Q-схемы.                            схемы.
                                                                Возможны три варианта значений емкости LН
     Заявки могут иметь различные приоритеты.              накопителя:
Приоритеты могут быть статические и динамические.                   1. LН = 0 – прибор накопитель не имеет;
Статические приоритеты назначаются заявкам заранее и не             2. LН = const – накопитель ограниченной длины
зависят от состояний Q-схемы. Динамические приоритеты                  (возможны потери заявок из-за переполнения
могут изменяться во время моделирования в зависимости от

                          17                                                          18