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

 

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

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

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

РЕСПУБЛИК

ÄÄSUÄÄ 1383390 А1 (5ц 4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ /" с у !

Н А ВТОРСКОМЪ(СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4169520/24-24 (22) 18.11.86 (46) 23.03.88. Бюл. № 11 (72) Ю. С. Пономарев, В. М. Тарасов и Г. А. Томилов (53) 681.3(088.,8) (56) Авторское свидетельство СССР № 1236494, кл. G 06 F 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ. МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ

ЗАЯВОК (57) Изобретение относится к специализированным средствам вычислительной техники, предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок с различными приоритетами и может быть использовано в устройствах, моделирующих работу систем массового обслуживания.

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

1383390

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

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

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

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

17 и пятый 18 разделительные диоды.

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

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

Диоды 17 и 18 служат для развязки выходов генераторов 15 и 16.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

НЕ; третий триггер и четыре разделительных диода, причем выход первого элемента И

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

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

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

77

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

Редактор H. Лазаренко Техред И. Верес Корректор М. Пожо

Заказ 9 5/49 Тираж 704 Подпис ное

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

1!3035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4