Устройство для моделирования систем массового обслуживания Советский патент 1985 года по МПК G06N7/08 

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

1916

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

УСТРОЙСТВО ДЛЯ fOДEЛИPOBAНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее два генератора случайных импульсов, четыре элемента запрета, шесть элементов И, три реверсивных счетчика, три блока случайной временной задержки, счетчик заявок высокого приоритета, счетчик заявок низкого приоритета, счетчик отказов в обслуживании заявок высокого приоритета и счетчик отказов в обслуживании заявок низкого приоритета, выход первого генератора случайных импульсов соединен со счетным входом счетчика заявок низкого приоритета, информационным входом первого элемента запрета и первым -входом первого элемента И, выход второго генератора случайных импульсов соединен со счетным входом счетчика заявок высокого приоритета, информационным входом второго элемента запрета и первым входом второго элемента И, выход первого элемента запрета подключен к суммирующему входу первого реверсивного счетчика и сигнальному . входу первого блока случайной временной- задержки, выход которого соединен с вычитающим входом первого реверсивного счетчика, выход второго элемента задержки подключен к первому входу третьего элемента И, информационному входу третьего элемента запрета и суммирукяцему входу второго реверсивного счетчика, вычитающий вход которого подключен к выходу второго блока случайной временной задержки, разрядные выходы второго реверсивного счетчика соединены соответственно с входами четвертого элемента И, выход которого подключен к управляющему входу второго элемента запрета и второму входу второго элемента И, разрядные выходы третьего реверсивного счетчика соединены соответственно с входами пятого элемен(Я та И, выход которого подключен к управляющему входу первого элемента Запрета.и второму входу первого элемента И, отлич ающее ся тем, что, с целью расширения функциональных возможностей за счет воспроизведения режима обслуживания заявок с со абсолютным приоритетом с учетом по терь времени на прерывание заявок, оно дополнительно содержит три элесо мента РШИ и счетчик заявок, прерван 3 ных в обслуживании, счетный вход которого соединен с выходом шестого элемента И и установочным входом первого блока случайной временной задержки, выход первого элемента И подключен к счетному входу счетчика отказов в обслуживании заявок низкого приоритета, выход второго .элемента И соединен со счетным входом счетчика отказов в обслуживании заявок высокого приоритета, выход пятого элемента И подключен к первому входу шестого элемента И и

1

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

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

На чертеже представлена схема предлагаемого устройства.

Устройство содержит первый 1 и второй 2 генераторы случайных импульсов, первый 3, второй .4 и четвертый 5 элементы запрета, первый 6, второй 7 и шестой 8 элементы И, счетчик 9 заявок низкого приоритета, счетчик 10 отказов в обслуживании заявок низкого приоритета, счетчик 11 заявок высокого приоритета, счетчик 12 отказов в обслуживании заявок высокого приоритета, пятый элемент И 13, третий 14 и второй 15 ренерсивные счетчики, второй 16 и третий 17 элементы ИЛИ, второй блок 18 случайных временных задержек, первый элемент ИЛИ 19, третьи элементы ЗАПРЕТ 20 и И 21, третий 22 и первый 23 блоки случайных временных задержек. Элементы И 6 и 7 подключены к входам счетчиков 10 и 12 соответственно, точка соединения вторых вхо дов элементов ЗАПРЕТ 3 и И 6 подклю чена к выходу первого многоходового

элемента И 13, входы которого связаны разрядами с выходами реверсивного счетчика 14, вычитающий вход которого соединен с выходом, элемента ИЛИ 16, первый вход которого подключен к вьпсоду блока 18 случайных временных задержек, вход которого соединен с выходом элемента ИЛИ. Кроме того, устройство содержит счетчик 24 заявок, прерванных в обслуживании-, первый реверсивный счетчик 25 и четвертьм элемент И 26.

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

Когда в системе свободен хотя бы один каналу сигнал на выходе элементов И .13 и 26, связанных с разрядами счетчика 14 (общее число занятых каналов) и счетчика 15 (число каналов, занятых приоритетными заявками)-, отсутствует. При этом элементы И 6, 7, 8 и 21 закрыты, а элементы запрета 3, 4, 5 и 20 открыты и импульсы от генератора 1 случайных импульсов через открытый элемент запрета 3 поступают ца суммирующий вход счетчика 25 (число каналов, занятых бесприоритетными заявками ), на вход запуска блока 23 случайных временных задержек и через элемент ШШ 19 на суммируют щий вход счетчика 14. Поступление импульса на суммирующие входы счетчи- . ков 14 и 25 увеличивает их код на единицу, что означает занятие одного канала бесприоритетной заявкой.

3

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

Одновременно с этим, при наличии хотя бы одного свободного канала, импульсы генератора 2 случайных импульсов через открытый элемент 4 поступают на суммирующий вход счетчика 15, через открытый элемент 5 и элемент ИЛИ 10 - на суммирующий вход счетчика 14 и через открытый элемент 20 и элемент ИЛИ 17 - на вход блока 18 случайных временных задержек, имитирующего процесс обслуживания. Поступление импульса на суммирующий вход счетчиков 14 и 15 увеличивает их код на единицу, а импульс с бЛока I8 случайных временных задержек списывает из них единицу .

В момент времени, когда все каналы заняты, на выходе элемента И 13 появляется сигнал, который закрывает элементы запрета 3, 5 и 20 и открывает элементы И 6, 8 и 21, При этом импульсы генератора 1 случай919164

ных импульсов через открытый элемент И 6 поступают на счетчик 10, а импульсы генератора 2 через открытый элемент запрета 4 - на суммирующий вход счетчика 13, через открытый элемент И 21 - на вход блока 22 случайных временных задержек и через открытый элемент И 8 - на установочный вход блока 23 случайных временных задержек и на вход счетчика 24. Поступление импульса на суммирующий вход счетчика 15 увеличивает его код на единицу, что означает занятие одного канала. Импульс с блока

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

В момент времени, когда все каналы заняты тфиоритетными заявками на выходе элемента И 26, появляется сигнал, который открывает элемент

0 И 7, закрывает элемент 4, и импульсы от генератора 2 случайных импуль сов через открытый элемент И 7 поступают на вход счетчика 12.