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

 

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

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

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

РЕаЪ БОИН (gg 4 G 06 F 15/20

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ф

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3882324/24-24 (22) 08.04.85 (46) 23.09.86. Бюл. 9 35 (72) И.В.Адерихин (53) 681.333 (088.8) (56) Авторское свидетельство СССР

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

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

11р 1096646, кл. G 06 F 9/46,,1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

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

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

4д

4 l

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

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

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

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

10 и первый 11 элементы задержки, третий 12, первый 13 и второй 14 элементы ИЛИ, элемент 15 запрета, третий генератор 1б счетных импульсов, третий счетчик 17 импульсов, третий дешифратор 18, первый 19 и второй 20 генераторы счетных импульсов, первый 21 и втдрой 22 счетчики импульсов, вход 23 (первый) заявок высокого приоритета устройо ства, вход 24 (второй) заявок низкого приоритета устройства, первый

25 и второй 26 дешифраторы, выход

27 обслуженных заявок высокого при-. оритета, выход 28 обслуженных заявок низкого приоритета устройства., вход

29 сигнала начальной установки триггеров 7 — 9 и обнуления счетчиков

17, 21 и 22 импульсов.

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

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

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

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

В исходном состоянии триггеры

7 — 9 установлены импульсом начальной установки, поступающим на вход

29 и вырабатываемым в блоке питания при включении устройства, в положение, при котором на одном иэ входов элементов И 1 и 2 имеется разрешающее напряжение и устройство готово к приему заявок высокого и низкого приоритетов соответственно через входы 23 и 24 устройства. Пришедшая на вход 23 заявка высокого приоритета поступает на второй вход элемента И 1, проходит его, запускает генератор 19, имитируя начало ориентации первого канала к обслуживанию заявки высокого приоритета, и перебрасывает триггер 7, в результате чего низкий патенцил с его выхода закрывает вход элемента И 1 и открывает вход элемента И 4.

Счетные импульсы от генератора !

9 поступают на вход счетчика 21.

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

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

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

1259284

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

5 триггер 9, снимаемый с его выхода потенциал закрывает входы элементов

И 2 и 4, открывает элемент 15 запрета и закрывает элемент И 3. Эта же заявка через элемент ll задержки запускает генератор 16 и счетчик 17 имитируя начало ориентирования второго канала к обслуживанию заявки высокого приоритета. Одновременно этот импульс с выхода элемента И 4 через элемент ИЛИ 12 поступает на вход останова генератора 20 и об— нуляющий вход .счетчика 22, срывая ориентирование и обслуживание заявки низкого приоритета во втором канале. При совпадении кода счетчика 17 и кода дешифратора 18, соответствующего коду депифратора 25, формируется импульс, имитирующий окончание ориентирования. Импульс с выхода дешифратора 18 через эле- мент ИЛИ 14 поступает на вход запуска генератора 6, имитируя начало обслуживания.

Через случайный интервал времеЗО ни, соответствующий времени обслуживания заявки, на выходе генератора 6 появляется импульс, имитирующий окончание обслуживания заявки высокого приоритета. Этот импульс с выхода генератора 6 проходит через элемент 15 залрета и элемент ИЛИ 13 на первый выход 17 устройства, а через элемент 10 задержки — на нулевой вход триггера 9, в результате чего

4р он открывает вход 24 устройства и вход элемента И 4. Устройство готово к приему заявок на обслуживание.

I ходящей на выход через элемент

ИЛИ 13 на выход 27 устройства. Этот; же импульс с выхода генератора 5 перебрасывает триггер 7 в исходное состояние, открывая тем самым вход

23 устройства (элемент И 1} для приема очередных заявок высокого приоритета.

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

С приходом заявки низкого приоритета на вход 24 второго канала.. устройства она поступает на третий вход элемента И 2, проходит его и запускает генератор 20, одновременно перебрасывает триггер 8 в единичное состояние, который низким потенциалом с выхода закрывает вход элемента И 2. Счетные импульсы с генератора 20 подаются на счетчик

22. Код, набранный в дешифраторе

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

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

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

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

6 появляется импульс, имитирующий . окончание обслуживания принятой заявки. Этот импульс перебрасывает триггер 8 в исходное состояние, открывая тем самым вход 24 устрой-. ства для приема очередных заявок низкого приоритета, и проходит через элемент И 3 на второй выход 28 устройства. Во время ориентирования и обслуживания в первом канале высокоприоритетной, а во втором канале низнизкоприоритетной заявок вновь поступившие заявки низкого приоритета теряются.

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

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

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

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

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

Устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее четыре элемента И, элемент запрета, g5 первый и второй генераторы импульсов со случайным интервалом следования, два элемента задержки, три элемента ИЛИ, три триггера, инверсный выход первого триггера соединен с первым входом первого и инверсным входом второго элементов И, инверсный выход второго триггера соединен с первым входом третьего элемента И„ инверсный выход третьего триггера соединен с первым прямым входом второго элемента И, вторым входом третьего элемента И, первым входом четвертого элемента И и с управ$ 12592 и поступлении очередной высокоприоритетной заявки на вход устройство будет осуществлять срын ориентирования и обслуживания низкоприоритетной заявки во втором канале.и ориентировании этого канала для обслуживания пришедшей высокоприоритетной заявки. При этом ориентирование этого канала в данном случае имитируется в точном соответствии 10 с ориентированием первого канала.

Начало и окончание выработки импульсов генераторами l9 и 16 соответствуют началу и окончанию ориентирования первого и второго каналов к обслуживанию высокоприоритетных заявок. Начало и окончание выработки .импульсов генератором 20 соответствует началу и окончанию ориентирования второго канала к 20 обслуживанию низкоприоритетных заявок. Окончание выработки. импульсов генератора 5 и б (без принудительного срыва} соотнетствует исходному состоянию устройства и ими- 25 тирует отсутствие обслуживания заявок в обоих каналах устройства.

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

ИЛИ подключен к входу останова вто- . рого генератора счетных. импульсов и обнуляющему входу второго счетчика импульсов, вход начальной установки в "0" устройства соединен с входами установки в "0" всех триггеров из счетчиков импульсов, о т л и— ч а ю щ е е с я тем, что, с целью повышения точности, в него введены третий генератор счетных импульсов, 1259284

Составитель И.Дубинина

Редактор Н. Яцола Техред М. Ходанич Корректор А.Тяско

Заказ 5124/48 Тираж 671 Подписное

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

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

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

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

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