Устройство для моделирования систем массового обслуживания

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

„,ЗО„„1191916

m 4 G 06 F 15 20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (2 I ) 3738228/24-24 .(22) 04.05.84 (46) 15.11.85. Бюл, № 42 (72) А.Д.Хомоненко и С.В.Сычев (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 858000, кл. G 06 F 15/20, 1980

Авторское свидетельство СССР № 1 108456, кл. С 06 F 15/20, 1983. (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОВСЛУЖИВАНИЯ, содержащее два генератора случайных импульсов, четыре элемента запрета, шесть элементов И, три реверсивных счетчика, три блока случайной временной задержки, счетчик заявок высокого приоритета, счетчик заявок низкого приоритета, счетчик отказов в обслуживании заявок высокого приоритета и счетчик отказов в обслуживании заявок низкого приоритета, выход первого генератора случайных импульсов соединен со счетным входом счетчика заявок низкого приоритета, информационным входом первого элемента запрета и первым .входом первого элемента И, выход второго генератора случайных импульсов соединен со счетным входом счетчика заявок высокого приоритета, информационным входом второго элемента запрета и пер-.

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

1191916 управляющему входу четвертого элемента запрета, информационный вход

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

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

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

О

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

Устройство содержит первый 1 и второй 2 генераторы случайных импульсов, первый 3, второй,4 и четвертый 15

5 элементы запрета, первый 6, второй 7 и шестой 8 элементы И, счетчик 9 заявок низкого приоритета, счетчик 10 отказов в обслуживании заявок низкого приоритета, счетчик

11 заявок высокого приоритета, счетчик 12 отказов в обслуживании зая вок высокого приоритета, пятый элемент И 13, третий 14 и второй 15 реверсивные счетчики, второй 16 и третий 17 элементы ИЛИ, второй блок 18 случайных временных задержек, первый элемент ИЛИ 19, третьи элементы

ЗАПРЕТ 20 и И 21, третий 22 и первый

23 блоки случайных временных задер- 30 . жек. Элементы И 6 и 7 подключены к входам счетчиков 10 и 12 соответственно, точка соединения вторых вхо-. дов элементов ЗАПРЕТ 3 и И 6 подключена к выходу первого многоходового .,З5 к выходам первого и второго блоков случайной временной задержки, выход пято о элемента И соединен с управляющим входом третьего элемента запрета и вторым входом третьего элемента И, выход которого соединен с входом третьего блока случайной временной задержки, выход которого подключен к первому входу третьего элемента ИЛИ, второй вход которого подключен к выходу третьего элемента запрета, а выход третьего элемента ИЛИ соединен с входом второго блока случайной временной задержки.

2 элемента И 13, входы которого связаны разрядами с выходами реверсивного счетчика 14, вычитающий вход которого соединен с выходом элемента

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

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

Когда в системе свободен хотя бы один канал, сигнал на выходе элементов И .13 и 26, связанных с разрядами счетчика 14 (общее число занятьм каналов ) и счетчика 15 (число каналов, занятых приоритетными заявками 1; отсутствует, При этом элементы И 6, 7, 8 и 21 закрыты, а элементы запрета

3, 4, 5 и 20 открыты и импульсы от генератора 1 случайных импульсов через открытый элемент запрета 3 поступают на суммирующий вход счетчика 25 (число каналов, занятых бесприоритетными заявками 1, на вход запуска блока 23 случайных временных задержек и через элемент ИЛИ 19 на суммирую-. щий вход счетчика 14. Поступление импульса на суммирующие входы счетчи- . ков 14 и 25 увеличивает их код на единицу, что означает занятие одного канала бесприоритетной заявкой. з 1191

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

"списывает" из него единицу, что означает освобождение одного канала. 1О

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

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

Поступление импульса на суммирующий вход счетчика 15 увеличивает его код на единицу, что означает занятие одного канала. Импульс с блока

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

"списывает" единицу из счетчика общего числа каналов, занятых приоритетными заявками, В момент времени, когда все каналы заняты приоритетными заявками на выходе элемента И 26, появляется сигнал, который открывает элемент

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

1191916

Составитель В.Фукапов

Редактор M.Äûëûí Техред О.Неце Корректор Л.Патай

Заказ 7164/46 Тираж 709 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5 °

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4