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

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

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

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

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

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

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

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

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

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

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

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

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

В исходном положении триггеры 8, 17 и 21 установлены в положение, . при котором открыты входы элементов И 2 и 18, т.е. открыты входы 1 и 28 устройства для приема заявок высокого и низкого приоритетов, открыты также входы элементов И 16, 22, 24 и 27. Устройство готово к обслуживанию заявок. Генераторы 3 и 12 не запущены.

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

Аналогично с приходом заявки низкого приоритета на вход 28 второго канала устройства, она проходит через открытый элемент И 18 и ИЛИ 11, перебрасывает триггер I7 в состояние, при котором закрьша- ются входы элементов И 27 и 18,

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

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

5 через элементы И 16 и перебросит триггер 17 в нулевое состояние, от- крьгеая тем самым входы элементов И 18 и 27 для приема очередных заявок низкого приоритета. Этот же им-,

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

Пусть вторая заявка с высоким приQ оритетом пришла на вход 1 устройства в момент обслуживания высокоприоритетной заявки в первом канале. Тогда пришедшая заявка пройдет через открытый элемент И 9, элемент 10 задержки,, элемент ИЛИ I1 на вход запуска гейе- ратора 12 и перебросит триггер 21 в единичное состояние, закрывая тем самым входы элементов И 9, 16,, 18, 22 и 24 и открьшая элементы И 13 и

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

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

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

20 задержки на нулевой вход триггера 21, переводя его в состояние, при котором откроются входы элементов И 9, 16, 18, 22 и 24 и закроются

5

входы элементов И 13 и 19, и элемент 27 запрета.

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

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

ВНИИПИ Заказ 8715/51 Тираж 673 Подписное Филиал ППП Патент, г.Ужгород, ул.Проектная, 4