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

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

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

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

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

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

с «3

С

СП

00 СП 00

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

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

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

При обслуживании заявок низкого приоритета входной импульсный сигнал определенной длительности с входа 2 через открытый элемент И 4 поступает На дифференцируюпБ-га элемент б, На его выходе образуются два коротких разно- полярных импульса, соответствугощих фронту и срезу входного импульсного сигнала. С выхода дифференцирующего элемента 6 через разделительный диод 14 проходит импульс отрицательной голярности, который, пройдя элемент .IE 11, инвертируется в положительный 1 переводит триггер .9 в положение,при Котором элемент И 4 закрывается. Одновременно этот положительный импульс пройдя элемент ИЛИ 23, запускает генератор 165 имитируя начало обслуживания заявки. Таким образом, начало- обслуживания низкоприоритетной заявки начинается лишь тогда, когда вся заявка, полностью поступит в обслуяонвалощий прибор. Заявки, поступающие на вход 2 во время обслуживания заявки в обслуживающий прибор, теряются. После . окончания обслуживания заявки с низким приоритетом появлением на выходе генератора 16 импульса, схема приво-, дится в исходное состояние - открьша- ется элемент И 4

При обслуживании заявок высокого приоритета входной импульсный сигнал с входа 1 через открытый элемент И 3 поступает на вход дифференцирующего элемента 5, положительный импульс с его выхода проходит через диод 13 и переводит Триггер 8 в положение, при котором элемент И 4 подается низкий потенциал и элемент И 4 закрывается. На генератор 16 подается высокий пoтeнциaJт, который его запи0

S

0

5

0

5

0

5

0

5

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

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

.В работе устройства может иметь место случай, когда на вход 2 поступает заявка низкого приоритета, имеющая определенную длительность. До ее окончания поступает заявка высокого приоритета на вход 1. При этом сигналом фронта заявки высокого приоритета опрокидывается триггер 8, после чего закрывается элемент И 4 и закрывается генератор 16. Этим самым имитируется окончание поступления заявки низкого приоритета, так как элемент И 4 закрывается. Отрицательный импульс, который появляется на выходе дифференуирующего элемента 6, через диод 14, элемент НЕ 11 и элемент ИЛИ , 23 не запускает генератор 16, так как он заперт высоким потенциалом с инверсного выхода триггера 8. После обслуживания высокоприоритетной заявки на выходе генератора 15 появляется импульс, который, пройдя через диод 18, поступает на первый вход элемента И 19, открытый по второму входу, и на вход элемента И 22, закрытого по первому входу. С выхода элемента И 19 импульс поступает на единичный вход триггера 9, который опрокидывается, и низкий потенциал с его инверсного выхода поступает на вход

элемента И 21, открытого по первому входу, а высокий потенциал с прямого Выхода открывает по первому входу элемента И 4. Если на триггере 20 запомнена снятая с обслуживания заявкой высокого приоритета заявка низкого приоритета, что соответствует наличию высокого потенциала на прямом выходе триггера 20, то после окончания обслуживания заявки с высоким приоритетом, импульс с выхода генератора 15 через разделительный диод 18 поступает на закрытый низким потенциалом элемент И 19 и не переключает триггер 19. Одновременно сигнал с разделительного диода 18 поступает на открытый по второму входу элемент И 22 и запускает генератор 16, что соответствует началу обслуживания заявки с низким приоритетом. После окончания обслуживания импульсом с выхода генератора 16 сбрасывается триггер 2Q в нулевое состояние.Им- пульс, проходя элемент 24 задержки, время задержки которого определяется временем переключения триггера, через разделительный диод 17 и открытый элемент И 19 опрокидывает триггер 9 в состояние, соответствующее подаче высокого потенциала на первьм вход элемента И 4.

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

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

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

0

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

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

0

5

5

0

5

0

5

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

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

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

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