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

 

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ РАЗНОПРИОРИТЕТНЬК ГРУПП ЗАЙЮК, содержащее п-разрядный регистр заявок (п - число запросных входов устройства ), п регистров приоритета, псхем сравнения, элемент И, счетчик, генератор импульсов, триггер, два элемента ИЛИ и группу из п злемен-. тов И, причем первая и вторая группы входов регистра заявок соединены . соответственно с высоко и низкоприоритетным запросны14и входами устройства , а первая и .втораягруппы выходов соединены с первыми входами соответственно 1-х (.1 k+l,. . ,п , где k - количество низкоприоритетных абонентов ) и j-x (,..,k) элементов И группы, выходы которых подключены к выходам устройства и соответствующим входом первого элемента ИЛИ, а вторые входы элементов И группы соединены с выходами соответствующих схем сравнения, первые входы j . .,,,, , ., которых соединены с выходами соответствующих регистров приоритета, входы которых подключены к соответствующим кодовым входам устройства, а вторые входы схем сравнения соединены с выходом счетчика, счетный вход которого соединен с выходом первого элемента И, первый вход которого подключен к выходу генера .тора импульсов, а второй вход - к прямому выходу триггера, инверсный вход первого элемента И соединен с выходом первого элемент.а ИЛИ и входом установки в нуль триггера, вход установки в единицу которого соединен с установочным входом счетчика и выходом второго элемента ИЛИ, . . S первый и второй входы которого соеди (Л нены с входом запуска и ответньм входом устройства соответственно, отличающееся тем, что, с целью повышения быстродействия за счет одновременного опроса высокои низкоприоритетных абонентов, оно дополнительносодержит элемент И и элемент ИЛИ, входы которого подключены к первым входам i-ых элементов И 4 группы, а третьи входы i-к элементов И группы соединены с прямым выходом iOO триггера и прямым входом второго |О5 элемента И, инверсный вход которого соединен с выходом третьего элеменСП та ИЛИ, а выход второго элемента -И сд подключен к третьим входам j-х элементов И группы.

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

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

РЕСПУБЛИК

3(Я) 406 F 9 46.

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕН А:-,:::::,::::, ",::::

Й ABTOPCHOMY СВИДЕТЕЛЬСТВУ "" :,, /

/ (2) ) 3440775/18-24 (22) 20.05.82 (46) 23.09.83. Бюл. Р 35 (72) A.М.Белан, О.Е.Молчанов и Ю.В.Трудов (53).681.325 (088.8) (56) 1 ° Авторское свидетельство СССР

Р 475622, кл. 6 06 F 9/46, 1975.

2. Авторское свидетельство СССР по заявке Р 2919485/18-24, кл. 0, 06 F 9/46, 1980 (прототип). (54 ) (57) УСТРОИСТВО ДЛЯ OSCJI_#_KHBAHHH

PA3HOIIPHOPHTETHLX ГРУПП ЗАЯВОК, содержащее и-разрядный регистр заявок(п - число запросных входов уст- ройства ), n регистров приоритета, и схем сравнения, элемент И, счетчик, генератор импульсов, триггер, два элемента ИЛИ и группу из и элемен-. . тов И, причем первая и вторая группы входов регистра заявок соединены соответственно с высоко и низкоприоритетным запросными входами устройства, а первая и .вторая группы выхо-: дов соединены с первыми входами соответственно i-х (.i=k+1,,п, где

k - -количество низкоприоритетных абонентов )и j.-х (j =1,;.,k) элементов

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

„„gg„„1043655 А которых соединены с выходами соответствующих регистров приоритета, входы которых подключены к соответствующим кодовым входам устройства, а вторые входы схем сравнения соединены с выходом счетчика, счетный вход которого соединен с выходом первого элемента И, первый вход которого подключен к выходу генератора импульсов, а второй вход — к прямому выходу триггера, инверсный вход первого элемента И соединен с выходом первого элемента ИЛИ и входом установки в нуль триггера, вход установки в единицу которого соединен с установочным входом счетчика и выходом второго элемента ИЛИ, е е в Вто ОЙ х т п р ый и р в оды <оторого соеди нены с входом запуска и ответным вхо- фф дом устройства соответственно, о т - М л и ч а ю щ е е с я тем, что, с целью повышения быстродействия за счет одновременного опроса высокои низкоприоритетных абонентов, оно дополнительно содержит элемент И и элемент ИЛИ, входы которого подключены к первым входам 1-ых элементов И группы, а третьи входы 1-х элементов, ф

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

1043

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

ИэвеСтно приоритетное устройстно, содержащее регистр заявок, ре- 5 гистры приоритета, счетчики, генератор импульсон, элементы И и ИЛИ и триггер управления (1 ).

Недостаток устройства — большие аппаратурные затраты, что приводит к снижению надежности устройства.

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

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

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

Поставленная цель достигается тем, что устройство для обслуживания разноприоритетных групп заявок, содержащее h -разрядный регистр 35 заявок (h — число запросных нходон устройства ), n регистров приоритета, схем сравнения, элемент И, счетчик, генератор импульсов, триггер, два элемента ИЛИ и группу из и элементов И, причем первая и вторая группа входов регистра заявок соединены соответственно с высоко- и низкоприоритетными запросными входами устройства, а первая и вторая группы выходов соединены с первыми входами соответстненно 1-х (1 = fc+

+ 1,..., tl где Й вЂ” количество низкоприоритетных абонентов )и j-x (j =

1,...,К) элементов И группы, вы50 ходы которых подключены к выходам устройства и соответствующим входам первого элемента ИЛИ, а вторые входы элементов И группы соединены с выходами соответствующих схем сравнения, первые входы которых соединены с выходами соответствующих регистров приоритета, входы которых подключены к соответствующим кодовым входам устройства, а вторые входы всех схем сравнения соединены с выходом счет- 60 чика, счетнь>й вход которого соединен с выходом первого элемента И, первый вход которого подключен к выходу генератора импульсов, а второй вход к прямому выходу триггера, инверсный

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

i --x элементов И группы соединены с прямым выходом триггера и прямым входом второго элемента И, инверсный вход которого соединен с выходом третьего элемента HJiH, а выход второго элемента И подключен к третьим входам j-x элементов И группы.

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

Устройство содержит регистр 1 заявок, схемы 2 сравнения, регистры

3 приоритета, счетчик 4, группу из и элементов И 5, элемент ИЛИ 6, элемент И 7, триггер 8, генератор

9 импульсов, элементы HJIH 10 и 11, элемент H 12, запросные входы 13, кодовые входы 14, вход 15 запуска, ответный вход 16 и выходы 17.

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

Сигналы-запросы от абонентов пос- тупают через запросные входы устройства 13 в регистр 1 заявок, число разрядов которого равно числу абонентов n.. В -младшие k разрядов регистра 1 заявок поступают запросы от абонентов, приоритеты которых ниже приоритетов остальных (n — А) абонентов. Коды приоритетов абонентов по кодовым входам 14 поступают н соответствующие регистры 3 приоритета. Самому высокому приоритету как в группе высокоприоритетных, так и в группе низкоприоритетных абонентон соответствует наибольший из используемых кодов. Коды высокоприоритетных и низкоприоритетных абонентов-могут совпадать.

Сигнал начального пуска с входа

15 устройства через элемент ИЛИ 10 поступает на управляющий вход счетчика 4, устанавливая все его разряды в "1". Этот сигнал устанавливает также в "1" триггер 8, который формирует разрешающий сигнал на входах (h - К ) элементов И группы, связанных высокоприоритетными абонентами. Так как все разряды счетчика 4 находятся в состоянии "1", а в регистрах 3 приоритета записаны приоритетные коды, присвоенные соответствующим запросам, то при наличии запроса максимального приоритета, относящегося к группе высокоприоритетных

1043655 абонентов, на соответствующем выходе 17 устроиства появляется единичный сигнал. Если среди запросов высокого приоритета нет запроса с максимальным приоритетным кодом, .импульсы с выхода генератора 9 через 5 элемент .И 7 поступают на счетный вход счетчика 4. Последний работает в режиме вычитания и формирует на выходе убывающую последовательность кодов, начиная с максимального. При совпадении кода на выходе счетчика

4 с кодом в каком-либо регистре 3 приорит<та, относящимся к высокоприоритетной группе абонентов, на выходе соответствующей схемы 2 сравнения формируется единичный сигнал.

Одновременно с просмотром высокоприоритетных запросов формируются сигналы на выходах схем 2 сравнения, соответствующих низкоприоритетным абонентам. Однако, если на регистре

1 заявок зафиксирован хотя бы один высокоприоритетныи запрос, элемент

И 12 закрыт "единичным" сигналом, поступающим на его инверсный вход с выхода элемента ИЛИ 11 и не подает разрешающий сигнал на входы 1< эле- . ментов И 5 группы, относящихся к низ-. коприоритетным запросам. Сигнал высокоприоритетнои заявки поступает 30 через соответствующий элемент И 5 на выход 17 устройства, инициируя обслуживание абонента высокоприо- ритетной группы, а сигналы, формирующиеся при совпадении кода на выхо-35 де счетчика 4 с кодом в каком-либо регистре 3 приоритета из низкоприоритетной группы, с выходов. схем 2 сравнения на выход 17 устройства не проходит. 40

Если в данный момент времени заявки высокого приоритета в системе отсутствуют, нулевои сигнал с выхода элемента ИЛИ 11 открывает элемент И 12., Таким образом, при наличии низко приоритетного запроса последний про» ходит на выход устройства череэ соответствующий элемент И 5 группы, инициируя обслуживание соответствующего абонента.

Сигнал начала обслуживания абонента с выхода элемента .И 5 через элемент ИЛИ б поступает также на вход установки в "0" триггера 8 управления, переводя его в нулевое состояние, и на вход элемента И 7.т

B результате, элемент И 7 закрывается и поступление сйгналов с выхода генератора 9 на вход счетчика 4 прекращается. Нулевой сигнал с прямого выхода триггера 8 закрывает элемент И 12, в результате чего все элементы И 5 группы оказываются закрытыми.

После окончания обслуживания очередного абонента соответствующий разряд регистра 1 заявок снимает из очереди на обслуживание заявку або,нента. Одновременно поступает сигнал на ответный вход 16 устройства и элемент ИЛИ 10 приводит к исходное состояние триггер 8 и счетчик 9.

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

Таким образом, при отсутствии высокоприоритетных запросов устрой" ство сразу же производит опрос низкоприоритетных, что повышает

его быстродействие.

1043655

17

Составитель В.Микуцкий

Редактор Г.Безверыенко Техред И.Метелева

Корректор Л. Бокшан

Подписное

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

Заказ 7339/52 Тираж 06

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

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