Устройство для моделирования двухканальной системы массового обслуживания Советский патент 1991 года по МПК G06F15/20 

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

Цель изобретения - расширение функциональных возможностей устройства путем моделирования двухфазного обслуживания заявок в каждом канале обслуживания с общей для обоих каналов второй фазой обслуживания,

На чертеже приведена функциональная схема устройства.

Устройство содержит управляющий триггер 1, с первого по шестой элементы И 2 - 7, первую 8 и вторую 9 модели обслуживающих приборов первой фазы, блок 10 генераторов случайных импульсов обслуживания первой фазы и блок 11 генераторов случайных импульсов обслуживания второй фазы, модель 12 обслуживающих приборов второй фазы.

Первая 8 и вторая 9 модели обелу - живающего прибора первой фазы состоят из первого 13 и второго 14 триггеров, первого - третьего элементов И 15 - 17 и элемента ИЛИ 18. Модель 12 обслуживающего прибора второй фазы содержит первый 19 и второй 20 триггеры, а также первый 21 и второй 22 формирователи импульсов. Предположим положительную логику функционирования устройства. Модели 8 и 9 обслуживающих приборов первой фазы являются каналами массового об- служивания в которых заявки проходя начальное обслуживание первой фазы. Модель 12 обслуживающего прибора второй фазы является общим продолжением

для первого и второго каналов массового обслуживания, в котором заявки, прошедшие обслуживание первой фазы, продолжают обслуживание во второй фазе. Заявка, прошедшая обслуживание первой фазы, сразу проходит на обслуживание второй фазы, если модель 12 обслуживающего прибора второй фазы не занята обслуживанием предыдущей заявки. При занятости модели 12 обслуживающего прибора второй фазы заявка, прошедшая обслуживание перво фазы, ожидает освобождения этой модели 12. Таким образом, каждая из моделей 8 и 9 обслуживающего прибора первой фазы может быть в одном из трех состояний: занята обслуживанием заявки, занята заявкой, ожидающей обслуживания второй фазы, свободна. Модель 12 обслуживающего прибора второй фазы может быть в одном из двух состояний: занята обслуживанием заявки, свободна.

Заявки (требования) принимаются к обслуживанию только в том периоде времени, когда модель 8 или 9 обслуживающего прибора первой фазы свободна.

Наличие высоких единичных потенциалов на блокирующих выходах моделей 8 и 9 обслуживающих приборов первой фазы (на инверсном выходе первого триггера 13) свидетельствует о свободном состоянии соответствующего канала обслуживания, т„е, когда соответствующая заявка не находится на обслуживании ни первой, ни второй фаз. Модель 12 обслуживающего прибор второй фазы считается свободной, если оба ее триггера 19 и 20 находятся в нулевом состоянии, т.е. одно5 16

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

Триггеры 13, 14, 19 и 20 моделей 8, 9, 12 обслуживающих приборов переводятся в единичное состояние срезами импульсов, поступающих на их инверсные единичные входы, и переводятся в нулевое состояние передними фронтами импульсов, поступающих на их нулевые входы, т.е. эти триггеры срабатывают только в моменты времени поступления на их входы соответствующих перепадов потенциалов.

Формирователи 21 и 22 импульсов формируют короткие по длительности импульсы, аналогичные по параметрам тем, которые поступают в качестве заявок на информационный вход устройства, в момент действия передних фронтов импульсов, поступающих на их входы.

Устройство работает следующим образом.

I

Заяв ки поступают на информационный вход устройства и далее на элементы И 2-5, В завигимо.сти от состояния триггера 1s в которое он устанавливается с вероятностью Р сигна- лггмк, поступающими на управляющие входы устройства, заявка поступает либо в первый, либо во второй канал через соответствующие элементы И при наличии единичных сигналов па блокирующих выходах первой 8 и второй 9 моделей обслуживающих приборов первой фазы в случае, если оба канала свободны. В этом случае через элементы И 5 и 4 заявки но проходят, так как на их инверсных входах присутствуют единичные потенциалы. Далее через соответствующие элементы И 6 и 7 заявка поступает непосредственно на информационные входы соответствующей модели обслуживающего прибора первой фазы.

В случае, если один из каналов занят, то открывающийся в этом случае один из соответствующих элементов И 5 и 4 разрешает прохождение заявки в другой свободный канал, а отсутстие единичного потенциала на вторых входах элементов И 6 и 7 запрещает прохождение заявки в занятый канал.

В случае, если оба канала заняты, заявка из-за отсутствия единичных

95636

потенциалов на вторых входах элементов И 6 и 7 получает отказ.

Рассмотрим работу моделей обслу- . живзющих приборов. Заявки поступают на инверсные единичные входы геров 13 соответственно моделей 8 и 9 обслуживающих приборов первой фазы, и указанные триггеры переводятся в

10 единичные состояния. При этом на инверсных выходах триггеров 13 .вырабатываются нулевые потенциалы, которые блокируют соответствующие элементы И 6 и 7, запрещая прохождение оче15 редных заявок на обслуживание. Единичные потенциалы с прямых выходов триггеров 13 открьюают элементы И 15, Допустим, что На обслуживание второй фазы заявок нет. Тогда единичным по20

тенциалом с инверсных выходов триггеров 19 и 20 модели 12 обслуживающего прибора второй фазы открываются элементы И 16, В случайный момент времени, определяющий окончание

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

импульс через открытые элементы И 15 и 16 и элемент ИЛИ 18 на инверсный единичный вход соответствующего триггера 19 или 20, переводя этот триггер в единичное состояние. Одповременно в ециничное состояние устанавливается триггер 14 соответст- модели 8 или 9 обслуживающего прибора первой фазы, сигнализируя О том, что заявка, прошедшая обслужявание в первой фазе в данной модели обслуживающего прибора первой фазы, становится на обслуживание второй фазы. Таким образом, модель 12 обслуживающего прибора второй фазы оказывается занятой для поступления

очередных заявок на обслуживание этой фазы. Это происходит потому, что нут- левым потенциалом с инверсного выхода соответствующего триггера 19 или

20 закрывается элемент И 16 другой модели 9 или 8 обслуживающего прибора первой фазы и через него не проходит случайный импульс с соответствующего выхода блока 10 генераторов случайных импульсов обслуживания первой фазы на вход другого триггера 20 или 19 модели обслуживающего прибора второй фазы. В момент окончания обслуживания заявки во второй фазе с

соответствующего выхода блока 11 генераторов случайных импульсов обслуживания второй фазы поступает импульс на нулевой вход триггера 19 или 20, находящегося в единичном состоянии, и переводит его в нулевое состояние. В этом случае в данный момент времени соответствующий формирователь 21 или 22 импульсов формирует короткий по длительности импульс, который обнуляет триггеры 13 и 14 своей модели 8 или 9 обслуживающего прибора первой фазы, что имитирует окончание обслуживания з-аявки в первой и второй фазах.

Рассмотрим случай, когда заявка с одного канала, прошедшая обслуживание первой фазы, должна поступить на обслуживание второй фазы, однако в этот момент времени модель 12 обслуживающего прибора второй фазы занята обслуживанием второй фазы предыдущей заявки с другого канала Этот случай разберем на примере, в котором заявка, находящаяся на обслуживании второй фазы, поступила из второй модели 9 обслуживающего прибора первой фазы т.е. в единичном состоянии находится триггер 20 модели 12 обслуживающего прибора второй фазы, а заявка, ожидающая обслуживания, прошла обслужи вание первой фазы в первой модели 8 обслуживающего прибора первой фазы, т.е. триггеры 13 и 14 первой и второ моделей 8 и 9 обслуживающих приборов первой фазы находятся в единичном состоянии, триггер 19 модели 12 обслуживающего прибора второй фазы находится в нулевом состоянии, В момент окончания обслуживания заявки, находящейся в модели 12 обслуживающего прибора второй фазы, на выходе .{ формирователя 22 импульсов формирует ся короткий по длительности импульс, который обнуляет триггеры 13 и 14 второй модели 9 обслуживающего прибора первой фазы, вследствие чего эта модель готова к принятию на обслуживание следующей заявки, так как единичный сигнал с инверсного выхода триггера 13 этой модели открывает элемент И 7 устройства, кроме того, этот импульс через элементы И 17 и ИЛИ 18 первой модели 8 обслуживающего прибора первой фазы переводит в единичное состояние первый триггер 19 модели 12 обслуживающего прибора второй фазы, что имитирует поступ

5

0

5

0

5

0

5

0

5

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

Формула изобретения

Устройство для моделирования двух- канальиой системы массового обслу- живания, содержащее управляющий ,триггер, с первого по шестой элементы И, два блока генерато- ров случайных импульсов обслуживания соответственно первой и второй фаз, две модели обслуживающих приборов первой фазы, каждая из которых состо ит из первого и второго триггеров и первого элемента И, информационным входом устройства являются объединенные первые входы первого и второго элементов И и прямые входы третьего и четвертого элементов И, управляющими входами выбора рабочего канала устройства являются единичный и нулевой входы управляющего триггера, прямой и инверсньй выходы которого соединены с вторыми входами соответственно первого и второго элементов И, выходы первого и четвертого элементов И соединены с первым входом пятого элемента И, выходы второго и третьего элементов И соединены с первым входом шестого элемента И, выходы пятого и шестого элементов И соединены с инверсными единичными входами первых триггеров соответственно первой и второй моделей обслуживающих приборов первой фазы, в каждой из которых прямой выход первого триггера является соответствующим выходом приема заявок на обслуживание и подключен к первому входу первого элемента И своей модели обслуживающих приборов первой фазы, выход которого подключен к инверсному единичному входу второго триггера своей модели обслуживающих приборов первой фазы, вторые входы первых элементов И первой и второй моделей обслуживающих приборов первой фазы соединены соответственно с первым и вторым выходами блока генераторов случайных импульсов обслуживания первой фазы, о т - л и-чающееся тем, что, с

у 1

целью расширения функциональных возможностей путем моделирования двухфазного обслуживания заявок в каждом канале обслуживания с общей для обоих каналов второй фазой обслуживания, оно дополнительно содержит модель обслуживающего прибора второй фазы, состоящую из первого и второго триггеров и первого и второго формирователей импульсов, а каждая из моделей обслуживающих приборов первой фазы содержит второй и третий элементы И и элемент ИЛИ, причем инверсный выход первого триггера первой модели обслуживающих приборов первой фазы соединен с инверсным входом третьего н вторым входом пятого элемента И устройства, а инверсный выход первого триггера второй модели обслуживающих приборов первой фазы соединен с инверсным входом четвертого и вторым входом шестого элементов И, первый и второй выходы блока генераторов случайных импульсов обслуживания второй фазы соединены с нулевыми входами соответственно первого и второго триггеров модели обслуживающих приборов второй фазы, в каждой модели обслуживающих приборов первой фазы выход первого элемента И подключен к первому входу второго элемента И, выход которого и выход третьего элемента И подключены соответственно к первому и второму входам элемента

0

5

9Ч6310

ИЛИ, а прямой выход второго триггера соединен с первым входом третьего элемента И, выходы элементов ИЛИ первой и второй моделей обслуживающих приборов первой фазы соединены с инверсными единичными входами соответственно первого и второго триггеров модели обслуживающих приборов второй фазы, инверсный выход первого триггера модели обслуживающих приборов второй фазы соединен с вторым входом второго элемента И.второй модели обслуживающих приборов первой фазы непосредственно, а через первый формироватепь импульсов модели обслуживающих приборов второй фазы - с нулевыми входами первого и / второго триггеров первой модели обслуживающих приборов первой фазы и с вторым входом третьего элемента И второй модели обслуживающих приборов первой фазы, инверсный выход второго триггера модели обслуживающих приборов второй фазы соединен с вторым входом второго элемента И первой модели обслуживающих приборов первой фазы непосредственно, а через второй формирователь импульсов моде- Q ли обслуживающего прибора второй фазы - с нулевыми входами первого и второго триггеров второй модели обслуживающих приборов первой фазы и с вторым входом третьего элемента И первой модели обслуживающих приборов первой фазы.

0

5

5

Изобретение относится к специализированны средствам вычислительной техники и предназначено для моделирования процесса распределения и обслуживания заявок между каналами системы массового обслуживания. Цель изобретения - расширение функциональ