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

оо

00

со оо

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

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

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

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

Потоки заявок на входах 1 и 2 представляют собой случайные импульсные последовательности, интервалы между которыми распределены по определенным (разным или одним и тем же) законам.

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

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

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

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

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

При обслуживании заявок низкого приоритета входной импульсный сигнал определенной длительности с входа 2 через открытый по второму входу элемент И 4 поступает на дифференцирующий элемент 6. -На его выходе образуются два коротких разно- полярных импульса, соответствующих фронту (положительный) и срезу (отрицательный) входного импульсного сигнала. С выхода дифференцирующего элемента 6 через диод 14 проходит импульс отрицательной полярности, который, пройдя элемент НЕ 11, инвертируется в положительный и переводит триггер 9 в положение, при котором элемент И 4 закрывается. Одновременно этот положительный импульс запускает генератор 16, имитируя начало обслуживания заявки. Таким образом, начало обслуживания низкоприоритетной заявки начинается лищь тогда, когда вся заявка полностью поступит в обслуживающий прибор.

Заявки, поступивщие на вход 2 во время обслуживания заявки в обслуживающем приборе, теряются.

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

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

Таким образом, при приходе импульсного сигнала (заявки) элемент И 4 закрывается, блокируя вход 2 от низкоприоритетных заявок, и, кроме того, запирается генератор 16. Однако заявка начинает обслуживаться лищь тогда, когда полностью поступает в обслуживающий прибор, т.е. по окончании импульсного сигнала (заявки). Заявки, поступивщие на вход 1, когда обслуживающий прибор занят, теряются.

г После окончания обслуживания заявки и появления на выходе генератора 15 импульса схема возвращается в исходное состояние - открываются элементы И 3 и 4, отпирается генератор 16.

Обслуживание заявок высшего приорите0 та, поступивших в период обслуживания заявок низкого приоритета.

Заявка низкого приоритета с входа 2 через открытый элемент И 4, дифференцирующий элемент 6, диод 14, элемент НЕ 11 запускает генератор 16. При этом одновремен5 но триггер 9 опрокидывается, элемент И 4 закрывается.

Заявка высшего приоритета, поступивщая с входа 1 до окончания работы генера0

тора 16, через открытый элемент И 3, дифференцирующий элемент 5, диод 13 переводит триггер 8 в положение, при котором запирается генератор 16 (имитируется прекращение обслуживания заявки с низким приоритетом) и элемент И 4.

По окончании входного импульса на выходе дифференцирующего элемента 5 появляется короткий отрицательный импульс, который, пройдя диод 12, элемент НЕ 10, запускает генератор 15. При этом триггер 7 опрокидывается и элемент И 3 закрывается.

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

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

ки (она теряется) и закрывается вход 2 5 соединен с первым входом второго элемен- низкоприоритетных заявок. В момент време- та И, второй вход которого является входом

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

ни окончания высокоприоритетной заявки (вся заявка вощла в обслуживающий прибор) начинается ее обслужив ание в обслуживающем приборе и закрывается вход 1 учета различной длительности заявок, по- высокоприоритетных заявок. После появле- 20 ступающих на обслуживающий прибор.

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

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

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

ки высокого приоритета опрокидывается триггер 8, после чего закрывается элемент И 4 и запирается генератор 16. Этим самым имитируется окончание поступления заявки низкого приоритета, так как элемент

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

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

нератора 15 опрокидывает триггер 8 и откры- . подключен к нулевому входу второго тригвает элемент И 4 по третьему входу. Кроме того, опрокидывается триггер 7 и открывается элемент И 3 по второму входу.

Таким образом, устройство возвращается в исходное состояние.

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

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

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

0

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

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

учета различной длительности заявок, по- 20 ступающих на обслуживающий прибор.

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

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

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

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

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