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

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее , четыре элемента И, элемент запрета, первый и второй генераторы импульсов со случайным распределением следования , два элемента задержки, первый и второй элементы ИЛИ, первый, второй и третий триггеры, инверсный выход первого триггера соединен с первым входом первого и инверсным входом второго элементов И, инверсный выход второго триггера соединен с первым входом третьего элемента И, инверсный выход третьего триггера соединен с первым прямым входом второго элемента И, вторым входом третьего элемента И, первым входом четвертого элемента И и с управляющим входом элемента запрета, выход которого подключен к первому входу первого элемента ИЛИ, выход которого является первым выходом устройства, выход первого элемента И соединен с единичным входом первого триггера, нулевой вход которого подключен к выходу первого генератора импульсов со случайным интервалом следования и к второму входу первого элемента ИЛИ, выход второго элемента И соединен с единичным входом третьего триггера , входом останова второго генератора импульсов со случайным интервалом следования, входом первого элемента зёщержки, выход которого подключен к первому входу второго элемента ИЛИ, второй вход которого соединен с единичным входом второго Триггера и выходом третьего элемента И, третий вход которого подключен к первому входу устройства, выход второго генератора импульсов со случайным интервалом следования соединен с нулевым входом второго триггера, вторым входом четвертого элемента И, с информационным входом элемента запрета , входом второго элемента задержки , выход которого подключен к нулевому входу третьего триггера, второй вход устройства подключен к второму входу первого и второму прямому входу второго элементов И, выход четвертого элемента И является вторым (Л выходом устройства, отличающееся тем, что, с целью расширения функЕхиональных возможностей (Устройства за счет воспроизведения процесса ориентации системы двухканального обслуживания заявок с абсолютными приоритетами, в него введены третий и четвертый элементы ИЛИ, два дешифратора, два счетчика х импульсов, два генератора счетных о:) импульсов, вход начальной установки в нуль устройства соединен с входа ми установки в нулевое состояние пер4: вого, второго и третьего триггеров, выход первого элемента И подключен о: к входу запуска первого генератора счетных импульсов, выход которого соединен со счетным входом первого счетчика импульсов, выход которого подключен к входу первого дешифратора , выход которого соединен с входом запуска первого генератора.импульсов со случайным интервалом следования , входом обнуления первого счетчика импульсов и входом останова первого генератора счетных импульсов, выход второго элемента ИЛИ подключен к входу запуска второго генератора

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

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

РЕСПУБЛИК

46 А (19) (ill

31511 0 06 F 9/46

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

Н АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВ .Ф

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР, ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3564142/18-24 (22) 10,03. 83 (46) 07.06. 84. Бюл. Р 21 (72) И.В.Адерихин и А.И.Галькевич (53) 681. 325 (088. 8) (56) 1.Авторское свидетельство СССР

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

2.Авторское свидетельство СССР по заявке Р 3484077/18-24> кл. G 06 F 15/20, 1982 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С

РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержашее, четыре элемента И, элемент запрета, первый и второй генераторы импульсовсо случайным распределением следования, два элемента задержки, первый и второй элементы ИЛИ, первый, второй и третий триггеры, инверсный выход первого триггера соединен с первым входом первого и инверсным вхо-. дом второго элементов И, инверсный выход второго триггера соединен с первым входом третьего элемента И, инверсный выход третьего триггера соединен с первым прямым входом второго элемента И, вторйм входом третьего элемента И, первым входом четвертого элемента И и с управляюшим входом элемента запрета, выход которого подключен к первому входу перво- го элемента ИЛИ, выход которого является первым выходом устройства, выход первого элемента И соединен с единичным входом первого триггера, нулевой вход которого подключен K выходу первого генератора импульсов со случайным интервалом следования и к второму входу первого элемента

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

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

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

109б646 счетных импульсов, выход которого соединен со счетным входом второго счетчика импульсов, выход которого соединен с входом второго дешифратора, выход которого соединен с входом запуска второго генератора импульсов со случайным интервалом следования, первыми входами третьего и четверто"

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

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

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

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

Наиболее близким к предлагаемому техническим решением является устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее первый, второй, третий элементы И, первый и второй 35 триггеры, элемент запрета, первый и второй генераторы. импульсов со случайным интервалом следования, выходы которых соединены с входами установки в нуль соответственно первого и 4р второго триггеров, инверсные выходы. которых подключены к первым входам первого и второго элементов И, вторые входы которых являются соответственно входами заявок высокого и низкого приоритетов, выход первого элемента И соединен с входами первого генератора импульсов со случайным интервалом следования и входом установки в единицу первого триггера, четвертый элемент И, два элемента го элементов ИЛИ, вторые входы которых подключены к выходу второго элемента И, выход третьего элемента ИЛИ соединен с входом останова второго генератора счетных импульсов, выход четвертого элемента ИЛИ подключен к обнуляющему входу второго счетчика импульсов. задержки, два элемента ИЛИ, третий триггер, инверсный выход которого соединен с первыми входами третьего и четвертого элементов И, с третьим входом второго элемента И и с управляющим входом элемента запрета„ выход которого подключен к первому входу первого элемента ИЛИ, выход которого является первым выходом устройства; выход второго генератора импульсов со случайным интервалом следования соединен с вторым входом чет. вертого элемента И, с информационным входом элемента запрета и через первый элемент задержки подключен к входу установки в нуль третьего триггера; выход третьего элемента И соединен с запирающим входом второго генератора импульсов со случайн 1м интервалом следования и через второй элемент задержки соединен с первым входом второго элемента ИЛИ, выход которого поцключен к запускающему входу второго генератора импульсов со случайным интервалом следования, выход второго элемента И соединен с вторым входом первого элемента ИЛИ и с входом установки в единицу второго триггера; выход первого генератора импульсов со случайным интервалом следования подключен к второму Вхору первого элемента ИЛИ, инверсный выход первого триггера соединен с вторым входом третьего элемента И, третий вход которого подключен к входу заявок высокого приоритета (2j .

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

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

1096646

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

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

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

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

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

На чертеже изображена структурная схема устройства.

Устройство содержит первый 1, третий 2, четвертый 3 и второй 4 элементы И, первый 5 и второй 6 генераторы импульсов со случайным интервалом следования„ первый 7, второй 8 и третий 9 триггеры, второй 10 и первый 11 элементы задержки, второй 12 и первый

13 элементы ИЛИ, элемент 14 запрета, второй 15 (вход заявок высокого приоритета) и первый 16 (вход заявок низкого приоритета) входы, первый 17 (выход обслуженных заявок высокого приоритета) и второй 18 (выход обслуженных заявок низкого приоритета) выходы устройства, первый 19 и второй 20 генераторы счетных импульсов, первый 21 и второй 22 счетчики импульсов, третий- 23 и четвертый 24 элементы ИЛИ, первый 25 и второй 26 дешифраторы, вход 27 сигнала начальной установки триггеров 7-9.

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

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

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

8 исходном состоянии триггеры 7-9 установлены импульсом начальной установки, поступающим на вход 27 и вырабатйваемым в блоке питания при вклю- 20 чении устройства, в положение, при котором на одном из входов элементов

И 1 и 2 имеется разрешающее напряжение н входы 15 и 16 устройства открыты и устройство готово к приему заявок высокого и низкого приоритетов.

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

7, в результате чего низкий потенци.ал с его выхода закроет вход элемента И 1 и откроет вход элемента И 4.

Счетные импульсы от генератора 19 поступают на вход счетчика 21. При достижении в счетчике числа, соответствующего интервалу времени ориентации первого канала и коду времени, набранному на дешифраторе 25, йа 40 его выходе формируется импульс, .имитирующий окончание ориентации первого канала к обслуживанию заявки высокого приоритета. Этот же импульс с выхода дешифратора 25 вапус- 45 кает генератор 5, имитируя начало обслуживания заявки, поступит на обнуляющий вход счетчика 21 и на вход останова генератора 19. Через случайный интервал времени на выходе генератора 5 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящей на выход

17 устройства. Этот же импульс с выхода генератора 5 перебросит трнг- 55 гер 7 в исходное состояние, открывая тем самым вход 15 устройства (элемент И 1) для приема очередных заявок высокого приоритета.

Обслуживание заявок низкого при- б0 оритета осуществляется аналогично.

С приходом заявки низкого приоритета на вход 16 второго канала устройства она проходит через открытый элемент И 2, элемент ИЛИ 12 и запускает генератор 20, одновременно перебрасывает триггер 8 в единичное состояние, который низким потенциалом с выхода закрывает вход элемента И 2. Счетные импульсы с генератора 20 подаются на счетчик 22. Код, набранный в дешифраторе 26, соответствует времени ориентации второro канала к обслуживанию заявки. При совпаденни кода времени счетчика 22 с кодом в дешифраторе 26 в нем вырабатывается импульс, соответствующий окончанию ориентации канала к обслуживанию заявки. Импульс с выхода дешифратора 26 запустит генератор 6, что соответствует началу обслуживания заявки, пройдет через элемент ИЛИ 24 и обнулнт счетчик 22 и через элемент

ИЛИ 23 и выключит генератор 20. Через случайный интервал времени, соответствующий времени обслуживания заявки, на выходе генератора 6 появ" ляется импульс, имитирующий окончание обслуживания принятой заявки..Этот импульс перебросит триггер 8 в исходное состояние, открывая тем самым вход 16 устройства для приема очередных заявок низкого приоритета, и пройдет через элемент И 3 на второй выход 18 устройства.

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

При поступлении очередной заявки высокого приоритета на второй вход

15 устройства в момент ориентирования первого канала или обслуживания им заявки высокого приоритета она проходит через элемент И 4, перебрасывает в единичное состояние триггер 9, снимаемый с его выхода потенциал закроет выходы элементов И 2 и

4, откроет элемент 14 запрета и закроет элемент И 3. Эта же заявка через элемент задержки и элемент ИЛИ

12 запускает генератор 20 и счетчик

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

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

14 запрета и элемент ИЛИ 13 на первый выход 17 устройства, а через элемент 10 задержки на нулевой вход триггера 9, в результате чего

1096646 он открывает первый 16 вход устройства и вход элемента И 4. Устройство

1готово к приему заявок на обслуживание.

Если в рассматриваемом случае во время прихода очередной заявки высокого приоритета второй канал занят ориентированием или обслуживанием заявки низкого приоритета, то заявка высокого приоритета с входа 15 устройства поступает через элемент И 4 на вход останова генератора 6, через элемент ИЛИ 23 на вход останова генератора 20, а через элемент ИЛИ 24 на обнуляющий вход счетчика 22, срывая ориентирование и обслуживайие l5 заявки низкого приоритета so втором канале.

Одновременно эта заявка через элемент И 4 поступает на триггер..9, перебрасывая его в состояние, пРИ котором закрываются входы элементов

И 2, 4 и 3 и открывается элемент 14 запрета, а также через элемент 11 за, держки и элемент ИЛИ 12 — на вход запуска генератора 20, имитирующего 25 начало ориентации второго канала. В дальнейшем функционирование устройства осуществляется аналогично описан- ному.

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

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

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

Начало и окончание выработки импульсов генераторами 19 и 20 при нормальном ориентировании {беэ срыва) соответствуют началу и окончанию ориентирования первого и второго каналов для обслуживания заявок.

Окончание выработки импульсов генераторами 5 и 6 (без принудительного срыва) соответствует исходному состоянию устройства и имитирует отсутствие обслуживания заявок в обоих каналах устройства.

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

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

1096646

Заказ 3826/36

Тираж 699 Подписное

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

113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ППП "Патент", r.Ужгород, ул.Проектная,4

Составитель Г. Пономарева

Редактор С. Пекарь Техред М. Гергель Корректор А.Тяско