Устройство для моделирования процесса обслуживания заявок

 

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

1 А1

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

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

РЕСПУБЛИК (19) (11> (э1)5 С 06 F 15/20

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

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ элемент И 19, пятый 21 и четэлемент ИЛИ 23, тельные диоды, третий четвертый триггер 20, вертый 22 элементы И, элемент 24 задержки.

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ П.(НТ СССР (21) 4601830/24-24, (22) 02.11.88 (46) 15.08.90. Бюл, 1(30 (72) В.П. Рюмин и К.В, Балдин (53) 681.3(088.8) (56) Авторское свидетельство СССР

Н- 962969, кл. С 06 F 15/20, 1980.

Авторское свидетельство СССР

1(1383390, кл. G 06 F 15/20, 1986. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к специаИзобретение относится к специализированным средствам вычислительной техники и может быть использовано для моделирования системы массового обслуживания.

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

На чертеже изображена схема устройства.

Устройство содержит входы заявок высокого 1 и низкого 2 приоритетов, первый 3 и второй 4 элементы И, первый 5 и второй 6 дифференцирующие элементы, третий 7, первый 8 и второй 9 триггеры, первый 10 и второй 11 элементы НЕ, первый 12, второй 13 и третий 14 разделительные диоды, первый 15 и второй 16 генераторы импульсов со случайным интервалом следования, пятый 17 и четвертый 18 разделилизированным средствам вычислительной техники и может быть использовано для моделирования систем массового обслуживания. Цель изобретения — расширение функциональных возможностей за счет исключения потерь поступивших заявок с низким приоритетом при поступлении заявки с высоким приоритетом.

Цель изобретения достигается введением в устройство элементов И, триггера, элемента ИЛИ, элемента задержки. 1 ил.

Потоки заявок на входы 1 и 2 представляют собой случайные имп .: ьсы последовательности, интервалы между которыми распределены по определенным законам. Моделью обслуживающего прибора являются генераторы 15 и 16 °

Закон распределения случайных импульсов на выходах генераторов 15 и 16 один и тот же, так как они моделируют один и тот же прибор. Диоды 17 и 18 служат для развязки выходов генераторов 15 и 16. Временный интервал от момента запуска генератора до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок. Дифференцирующие элементы 5 и 6 преобразует импульсный сигнал определенной длительности в два коротких разнополярных импульса.

Положительный импульс соответствует

1585801 фронту, а отрицательный - срезу входного сигнала.

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

В исходном состоянии во всех релснмах триггеры 7-9 и 20 установлены в положение, при котором на прямых выходах, подключенных к элементам И 3 и 4, имеется высокий потенциал, а к элементу И 22 — низкий потенциал, на инверсных выходах триггера 8, подключенного к установочному входу генератора 16, триггера 9, подключенного к второму входу элемента И 21, — низкий потенциал и триггера 20, подключенного к второму входу элемента И 19, высокий потенциал.

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

14 прохоцит импульс отрицательной олярности, который, пройдя элемент

IE l1, инвертируется в положительный переводит триггер .9 в положение,при котором элемент И 4 закрывается. Одновременно этот положительный импульс пройдя элемент ИЛИ 23, запускает ге35 нератор 16, имитируя начало обслуживания заявки. Таким образом, начало. обслуживания низкоприоритетной заявки начинается лишь тогда, когда вся заяв. ка полностью поступит в обслуживающий л прибор. Заявки, поступающие на вход во время обслуживания заявки в обслу" живающий прибор, теряются. После окончания обслуживания заявки с низким приоритетом появлением на вьгходе генератора 16 импульса., схема приво-,. дится в исходное состояние — открыва.ется элемент И. 4.

При обслуживании заяьок высокого приоритета вхоцной импульсный сигнал с входа 1 через открытый элемент И 3 поступает на вход дифференцирующего элемента 5, положительный импульс с его выхода проходит через диод 13 и переводит триггер 8 в положение, при котором на элемент И 4 подается низкий потенциал и элемент И 4 закрывается. На генератор 16 подается высокий потенциал, который его запирает, а на элемент И 21 поступает им=, пульс, который в случае занятости прибора обслуживанием заявки с низким приоритетом, что соответствует высокому потенциалу на- втором входе элемента И 21, устанавлизает через элемент И 21 в единичное состояние триггер 20. Отрицательный импульс с выхода дифференцирующего элемента 5 проходит через диод 12 и инвертируется элементом HE 10 в положительный, который переводит триггер 7 в положение, при котором элемент И 3 закрывается. Одновременно этот положительный импульс запускает генератор 16 (имитирует начало обслуживания заявки высокого приоритета}.

В момент времени окончания приема высокоприоритетной заявки (вся заявка вошла в обслуживающий прибор) начинается ее обслуживание в обслуживающем приборе и закрывается вход 1 высокоприоритетных заявок. После появления импульса на выходе генератора 15 имитирующего окончание обслуживания заявки высшего приоритета, опрокидываются триггеры 7 и 8, элементы И 3 и 4, отпирается генератор 16.

В работе устройства может иметь место случай, когда на вход 2 поступает заявка. низкого приоритета, имеющая определенную длительность. До ее окончания поступает заявка высокого приоритета на вход 1. При этом сигналом фронта заявки высокого приоритета опрокидывается триггер 8, после чего закрывается элемент И 4 и закрывается генератор 16. Этим самым имитируется окончание поступления заявки низкого приоритета, так как элемент

И 4 закрывается. Отрицательный импульс„ который появляется на выходе дифференуирующего элемента 6, через диод 14, элемент HE 11 и элемент ИЛИ

23 не запускает генератор 16, так как он заперт высоким потенциалом с инверсного выхода триггера 8; После обслуживания высокоприоритетной заявки на выходе генератора 15 появляется импульс, который, пройдя через диод

18, поступает на первый вход элемента

И 19, открытый по второму входу, и на вход элемента И 2?, закрытого по первому входу. С выхода элемента

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

5 15 элемента И 21, открытого по первому— входу, а высокий потенциал с прямого выхода открывает по первому входу элемента И 4. Если на триггере 20

1 запомнена снятая с обслуживания заявкой высокого приоритета заявка низкого приоритета, что соответствует наличию высокого потенциала на прямом выходе триггера 20, то после окончания обслуживания заявки с высоким приоритетом, импульс с выхода генератора 15 через разделительный диод 18 поступает на закрытый низким потенциалом элемент И 19 и не переключает триггер 19. Одновременно сигнал с разделительного диода 18 поступает на открытый по второму входу элемент И 22 и запускает генератор

1б, что соответствует началу обслуживания заявки с низким приоритетом.

После окончания обслуживания импульсом с выхода генератора 16 сбрасывается триггер 29 в нулевое состояние.Им.пульс, проходя элемент 24 задержки, время задержки которого определяется временем переключения триггера, через разделительный диод 17 и открытый элемент И 19 опрокидывает триггер 9 в состояние, соответствующее подаче высокого потенциала на первый вход элемента И 4.

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

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

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

85 801 6 первого элемента И, второй вход кото" рого является входом заявок высокого приоритета устройства, прямой вь»ход второго триггера соединен с первым входом второго элемента И, второй вход которого является входом заявок низкого приоритета устройства, выход первого элемента И соединен с входом первого дифференцирующего элемента, выход которого через первый разделительный диод, включенный в обратном направлении, соединен с входом первого элемента НЕ, а через второй разделительный диод, включенный в прямом направлении, — с нулевым входом третьего триггера, прямой выход третьего триггера подключен к третьему входу второго элемента И, а инверсный выход

20 третьего триггера соединен с входом запрещения работы второго генератора импульсов со случайным интервалом следования, выход первого элемента

HE соединен с нулевыл» входом первого

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

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

1585801

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

Техред II.Сердюкова Корректор В, Гирняк

Редактор Е. Копча

Заказ 2327

Тираж 567

Подписное

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

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

Производственно-издательский комбинат "Патент", r.Óæãîðoä, ул. Гагарина,101 версным выходом четвертого триггера, а выход третьего элемента И подключен к нулевому входу второго триггера инверсный выход которого соединен с первым входом пятого элемента И, выход которого подключен к единичному входу четвертого триггера, прямой выход которого соединен с вторым входом четвертого элемента И, выход которого соединен с первым входом элемента ИЛИ, второй вход которого подключен к выходу второго элемента НЕ, а выход элемента ИЛИ,соединен с входом запуска второго генератора им.пульсов со случайным интервалом следования, выход первого дифференцирующего элемента через второй разделительный диод, включенный в прямом направлении, соединен с вторым входом пятого элемента И.