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

 

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

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

РЕСПУБЛИН (51) 4 G 06 F 15/20

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3757020/24-24 (22) 21.06.84 (46) 23.01.86. Бюл. и 3 (72) В, Б. Стяжкин, Э. В. Борисов и Б. С. Старшинов (53) 681.3(088.8) (56) Авторское свидетельство СССР

N - 962969, кл. G 06 F 15/20, 1981.

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

1061149, кл. G 06 F 15/20, 1982. (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащее элемент запрета, первый и второй генераторы импульсов со случайным интервалом следования первый и второй элементы задержки, первый и второй элементы ИЛИ, первый, второй и третий триггеры, с первого по четвертый элементы И, выход первого элемента И соединен с входом запуска первого генератора импульсов со случайным интервалом следования и единичным входом первого триггера, выход второго элемента И соединен с первым входом первого элемента ИЛИ и единичным входом второго триггера, выход третьего элемента И соединен с единичным входом третьего триггера и входом первого элемента задержки, выход которого .подключен к второму входу первого элемента ИЛИ, выход которого подключен к входу запуска второго генератора импульсов со случайным интервалом следования, инверсный выход первого триггера соединен с первым входом первого элемента И и первым инверсным входом третьего элемента И, вторые входы которых являются входом заявок высокого приоритета устройства, первый

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

CO выход первого дешифратора соединен «Фь с вторым входом второго эЛемента

ИПИ, обнуляющим входом первого счетчика импульсов, нулевым входом первого триггера и входом останова первого генератора импульсов со случай- )фЬ ным интервалом следования, выход которого подключен к счетному входу первого счетчика импульсов, выход которого соединен с входом первого дешифратора, выход второго дешифратора соединен с первым входом пятого

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

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

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

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

Устройство содержит вход 1 заявок высокого приоритета, первый элемент И 2, первый генератор 3 импульсов со случайным интервалом следования, первый счетчик 4 импульсов, пер- 20 вый дешифратор 5, второй элемент

ИЛИ 6, выход 7 обслуженных заявок высокого приоритета, первый триггер

8, третий элемент И 9, первый элемент

10 задержки, первый элемент ИЛИ 11, 25 второй генератор 12 импульсов со случайным интервалом следования, девятый элемент И 13,третий счетчик 14 им-, пульсов, второй дешифратор 15, шестой элемент И 16, второй триггер 17, 30 второй элемент И 18, пятый элемент

И 19, второй элемент 20 задержки, третий триггер 21, восьмой элемент

И 22, второй счетчик 23 импульсов, мого и девятого элементов И, выходы которых подключены соответственно к входам запуска второго и третьего счетчиков импульсов, выходы которых подключены к соответствующим входам второго дешифратора, инверсный выход третьего триггера соединен с вторым входом шестого элемента И, вторым входом восьмого элемента И, вторым инверсным входом девятого элемента И и вторым инверсным входом пятогй элемента И, выход которого соединен с обнуляющим входом третьего счетчика импульсов, вторым входом седьмого элемента И и входом второго элемента задержки четвертый элемент И 24, выход 25 обслуженных заявок низкого приоритета устройства, элемент 26 запрета, седьмой элемент И 27.

Первый вход 1 является входом для заявок высокого приоритета, второй вход 28 устройства является входом заявок низкого приоритета.

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

На дешифраторах 5 и 15 устанавливается код, соответствующий среднему времени обслуживания заявки.

Временной интервал от момента запуска генераторов 3 и 12 импульсов до появления их на выходах случаен и распределен по принятым законам. При достижении в счетчиках 4, 14 и 23 числа импульсов, установленного в дешифраторах 5 и 15, на их выходе появляется импульс.

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

При занятости первого и второго каналов обслуживанием заявок высокого приоритета вновь пришедшая заявка 5 высокогo приоритета теряется, при занятости второго канала вновь пришедшая заявка низкого приоритета теряется.

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

В исходном положении триггеры 8, 17 и 21 установлены в положение, при котором открыты входы элементов

И 2 и 18, т.е. открыты входы 1 и 28 !5 устройства для приема заявок высокого и низкого приоритетов, открыты также входы элементов И 16, 22, 24 и 27. Устройство готово к обслуживанию заявок. Генераторы 3 и 12 не 20 запущены, Пришедшая на первый вход 1 заявка высокого приоритета в виде короткого импульса пройдет через открытый элемент И 2, запустит гене- 25 ратор 3, имитируя начало обслуживания заявки высокого приоритета в первом канале, перебросит триггер 8 в состояние, при котором вход элемента И 2 закроется и откроется вход элемента И 9, Импульсы с выхода генератора 3 поступают на вход счетчика 4. В момент совпадения кода числа импульсов, набранного на дешифраторе

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

40 заявки высокого приоритета. Этот же импульс с выхода дешифратора 5 поступит также на вход останова генератора 3, на обнуляющий вход счет чика 4, на нулевой вход триггера 8, переводя его в состояние, при котором откроется вход элемента И 2 для . приема к обслуживанию следующей заявки высокого приоритета первым каналом и закроется вход элемента И 9.

794

Импульсы с выхода генератора 12 через открытый элемент И 13 поступают на вход счетчика 14. В момент совпа45 дения кода числа импульсов зафиксив рованного счетчиком 14, на выходе дешифратора 15 формируется импульс имитирующий окончание обслуживания заявки, который пройдет через открыЪ тый элемент И 19 на обнуляющий вход

50 счетчика 14, через открытые элементы

И 19 и 27 на вход останова генератора

l2 импульсов, через элемент 26 запрета, элемент ИЛИ 6 на выход 7 устройства, через элемент И 19, элемент

20 задержки на нулевой вход триггера

21, переводя его в состояние, при котором откроются входы элементов

И 9, 16, 18, 22 и 24 и закроются

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

ИЛИ 11, перебрасывает триггер 17 в состояние, при котором закрываются входы элементов И 27 и 18, и поступает на вход запуска генератора 12, имитируя начало обслуживания заявки низкого приоритета.

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

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

И 18 и 27 для приема очередных заявок низкого приоритета. Этот же импульс с выхода элемента И 16 поступает на вход останова генератора 12 и на обнуляющий вход счетчика 23, а также, пройдя через открытый элемент И 24, поступает на выход устройства, имитируя окончание обслуживания заявки низкого приоритета. Таким образом, вгорой канал готов для обслуживания последующих заявок.

Пусть вторая заявка с высоким приоритетом пришла на вход 1 устройства в момент обслуживания высокоприоритетной заявки в первом канале ° Тогда пришедшая заявка пройдет через открытый элемент И 9, элемент 10 задержки .

I элемент ИЛИ 11 на вход запуска генератора 12 и перебросит триггер 21 в единичное состояние, закрывая тем самым входы элементов И 9, 16, 18, 22 и 24 и открывая элементы И 13 и

19 и элемент 26 запрета.

1206794

ВНИИПИ Заказ 8715! 51 Тираж 673 Подписное

Филиал ППП "Патент", г. Ужгород, ул.Проектная, 4 входы элементов И 13 и 19, и элемента

27 запрета.

Если в рассматриваемой ситуации второй канал занят обслуживанием за5 явки низкого приоритета,, то пришедшая заявка высокого приоритета с выхода элемента И 9 поступит на единичный вход триггера 21, переводя его в состояние, при котором откроются 1О входы элементов И 13 и 19 и закроются элементы И 16 и 22, т,е. прекратится обслуживание заявки низкого приоритета. Тогда импульсы с выхода генератора 12 импульсов через открытый эле- 15 мент И 13 будут поступать на вход счетчика 14 импульсов. При совпадении кода числа импульсов, зафиксированного на счетчике 14, на выходе дешифратора 15 формируется импульс, 20 имитирующий окончание обслуживания заявки высокого приоритета, которыР через элемент И 19, элемент 20 задержки поступит на нулевой вход триггера 21, переводя его в состояние, при котором откроются входы элементов И 16 и 22 и закроются входы элементов И 13 и 19. Теперь импульсы с выхода генератора импульсов поступают через элемент И 22 на вход счетчика 23, на котором имелась информация о недообслуженной заявке. При совпадении кода числа импульсов, зафикисированного на счетчике 23, на выходе дешифратора формируется импульс, имитирующий окончание обслуживания заявки низкого приоритета, В дальнейшем процессь1, протекающие во втором канале, аналогичны вышеописанным. Таким образом, реализуется процесс дообслуживания заявки низкого приоритета во втором канале. системы, Показатели эффективности процесса обслуживания заявок с различными приоритетами, значения которых могут быть получены с помощью устройства

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