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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 511 4 С 06 Р 15/2 1фч,р 1 ОПИСАНИЕ ИЗОБРЕТЕН АВТОРСКОМУ ЕТЕЛЬСТ а И является вхориоритета устрой- запрета соединен ого элемента ИЛИ вход второго элемен дом заявок низкого п стна, выход элемента с первым входом втор выход которого являе служенных заявок выс я выходом кого приоритет ементау входувыход хо входомходом ходомоторог яется ныходо служенных устройств низкого приорите а, а инвто а соеди л о тор око ГОСУДАРСТВЕННЦЙ КОМИТЕТ СССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЦТИ(56) Авторское свидетельство СССР Ф 962969, кл. С 06 Р 15/20, 1981.Авторское свидетельство СССР В 1061149, кл. С 06 Р 15/20, 1982. (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащее элемент запрета, первый и второй генераторы импульсов со случайным интервалом следования первый и второй элементы задержки, первый и второй элементы ИЛИ, первый, второй и третий триггеры, с первого по четвертый элементы И, выход первого элемента И соединен с входом запуска первого генератора импульсов со случайным интервалом следованияи единичным входом первого триггера, выход второго элемента И соединен с первым входом первого элемента ИЛИ и единичным входом второго триггера, выход третьего элемента И соединен с единичным входом третьего триггера и входом первого элемента задержки, выход которого .подключен к второму входу первого элемента ИЛИ, выход которого подключен к входу запуска о генератора импульсов со ным интервалом следования, ный выход первого триггера ен с первым входом первого та И и первым инверсным нхоетьего элемента И, вторые входы х являются входом заявок ныприоритета устройства, первый 801206794 А устроиства, выход второго эл задержки подключен к нулевом третьего триггера, инверсный которого. соединен с управляю дом элемента запрета, вторым второго элемента И, третьим третьего элемента И и первым четвертого элемента. И, выход версныи выход нторого триггера подключен к третьему входу второго элемента И, о т л и ч а ю щ е е с ятем, что, с целью расширения функциональных возможностей устройства путем моделирования дообслуживания заявок низкого приоритета в двухканальных системах массового обслуживания,оно дополнительно содержит перный,второй и третий счетчики импульсов,с пятого по девятый элементы И, перный и второй дешифраторы, при этомвыход первого дешифратора соединенс вторым входом второго эЛементаИПИ, обнуляющим входом первого счетчика импульсов, нулевым входом первого триггера и входом останова первого генератора импульсов со случайным интервалом следования, выходкоторого подключен к счетному входупервого счетчика импульсов, выходкоторого соединен с входом первогодешифратора, ныход второго дешифратоЪа соединен с первым входом пятого1206794 элемента И, информационным входомэлемента запрета, вторым входом чет.вертого элемента И и первым входомшестого элемента И, выход которогосоединен с обнуляющим входом второго счетчика импульсов, первымвходом останова генератора импульсов со случайным интерваломследования и нулевым входом второготриггера, инверсный выход которогосоединен с первым входом седьмогоэлемента И, выход которого соединенс вторым входом останова второго генератора импульсов со случайныминтервалом следования, выход которого подключен к первым входам вось 1Изобретение относится к специализированным средствам вычислительнойтехники и предназначено для исследования процесса обслуживания и дообслуживания заявок с различнымиприоритетами в двухканальных системах,массового обслуживания,Целью изобретения является расширение функциональных возможностейустройства путем моделирования дообслуживания заявок низкого приоритета в двухканальных системах массового обслуживания.На чертеже представлена структурная схема устройства. 15Устройство содержит вход 1 заявок высокого приоритета, первый элемент И 2, первый генератор 3 импульсов со случайным интервалом следования, первый счетчик 4 импульсов, первый дешифратор 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высокого приоритета теряется, призанятости второго канала вновь пришедшая заявка низкого приоритета теряется.Устройство работает следующимобразом.В исходном положении триггеры 8,17 и 21 установлены в положение,при котором открыты входы элементовИ 2 и 18, т.е. открыты входы 1 и 28 15устройства для приема заявок высокого и низкого приоритетов, открытытакже входы элементов И 16, 22, 24и 27. Устройство готово к обслуживанию заявок. Генераторы 3 и 12 не 20запущены,Пришедшая на первый вход 1 заявка высокого приоритета в видекороткого импульса пройдет черезоткрытый элемент И 2, запустит генератор 3, имитируя начало обслуживания заявки высокого приоритета впервом канале, перебросит триггер 8в состояние, при котором вход элемента И 2 закроется и откроется входэлемента И 9, Импульсы с выхода генератора 3 поступают на вход счетчика 4. В момент совпадения кода числаимпульсов, набранного на дешифраторе5, и кода числа импульсов, зафиксированного на счетчике 4, на выходедешифратора 5 формируется импульс,имитирующий окончание обслуживаниязаявки, который пройдет через элемент ИЛИ 6 на первый выход 7 устройства, имитируя окончание обслуживания40заявки высокого приоритета. Этот жеимпульс с выхода дешифратора 5 поступит также на вход останова генератора 3, на обнуляющий вход счетчика 4, на нулевой вход триггера 8,переводя его в состояние, при котором откроется вход элемента И 2 дляприема к обслуживанию следующей заявки высокого приоритета первым каналом и закроется вход элемента И 9.1 794 35 Импульсы с выхода генератора 12через открытый элемент И 13 поступаютна вход счетчика 14. В момент совпа 45дения кода числа импульсов зафиксиЭрованного счетчиком 14, на выходедешифратора 15 формируется импульсимитирующий окончание обслуживаниязаявки, который пройдет через открыЪтый элемент И 19 на обнуляющий вход 50 счетчика 14, через открытые элементыИ 19 и 27 на вход останова генератора12 импульсов, через элемент 26 запрета, элемент ИЛИ 6 на выход 7 устройства, через элемент И 9, элемент55 20 задержки на нулевой вход триггера21, переводя его в состояние,ф прикотором откроются входы элементовИ 9, 16, 18, 22 и 24 и закроются Аналогично с приходом заявки низкого приоритета на вход 28 второго.канала устройства, она проходит через открытый элемент И 18 и ИЛИ 11, перебрасывает триггер 7 в состояние, при котором закрываются входы элементов И 27 и 18,и поступает на вход запуска генератора 12, имитируя начало обслуживания заявки низкого приоритета. Импульсы с выхода генератора 12 через открытый элемент И 22 поступают на вход счетчика 23 импульсов.В момент совпадения кода числа импульсов, набранного на дешифраторе 15, и кода числа импульсов, зафиксированного на счетчике 23, на выходе дешифратора 15 формируется , импульс, имитирующий окончание обслуживания заявки, который пройдет через элементы И 16 и перебросит триггер 17 в нулевое состояние, открывая тем самым входы элементов И 18 и 27 для приема очередных заявок низкого приоритета. Этот же импульс с выхода элемента И 16 поступает на вход останова генератора 12 и на обнуляющий вход счетчика 23, а также, пройдя через открытый элемент И 24, поступает на выход устройства, имитируя окончание обслуживания заявки низкого приоритета. Таким образом, второй канал готов для обслуживания последующих заявок.Пусть вторая заявка с высоким приоритетом пришла на вход 1 устройства в момент обслуживания высокоприоритетной заявки в первом каналеТогда пришедшая заявка пройдет через открытый элемент И 9, элемент 10 задержки .Уэлемент ИЛИ 11 на вход запуска генератора 12 и перебросит триггер 21 в единичное состояние, закрывая тем самым входы элементов И 9, 16, 18, 22 и 24 и открывая элементы И 13 и 19 и элемент 26 запрета.1206794 НИИПИ Заказ 8715 51 Тираж 673 Подписное Филиал ППП Патент", г.ужгород, ул.Проектна входы элементов И 13 и 19, и элемента 27 запрета,Если в рассматриваемой ситуации второй канал занят обслуживанием за 5 явки низкого приоритета то пришедшая заявка высокого приоритета с выхода элемента И 9 поступит на единичный вход триггера 21, переводя его в состояние, при котором откроются 1 О входы элементов И 13 и 19 и закроются элементы И 16 и 22, т,е. прекратится обслуживание заявки низкого приоритета. Тогда импульсы с выхода генератора 12 импульсов через открытый эле мент И 13 будут поступать на вход счетчика 14 импульсов. При совпадении кода числа импульсов, зафиксированного на счетчике 14, на выходе дешифратора 15 формируется импульс, 20 имитирующий окончание обслуживания заявки высокого приоритета, которыР через элемент И 19, элемент 20 задержки поступит на нулевой вход триггера 21, переводя его в состояние, при котором откроются входы элементов И 16 и 22 и закроются входы элементов И 13 и 19, Теперь импульсы с выхода генератора импульсовпоступают через элемент И 22 навход счетчика 23, на котором имелась информация о недообслуженнойзаявке. При совпадении кода числаимпульсов, зафикисированного насчетчике 23, на выходе дешифратораформируется импульс, имитирующийокончание обслуживания заявки низкого приоритета, В дальнейшем процессь 1", протекающие во втором канале, аналогичны вышеописанным. Такимобразом, реализуется процесс дообслуживания заявки низкого приоритета во втором канале. системы,Показатели эффективности процесса обслуживания заявок с различными приоритетами, значения которых могут быть получены с помощью устройстваЭ определяются путем изменения характеристик входных потоков заявок, выходных потоков обслуженных заявок и числа срабатывания отдельных блоков устройства.