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

 

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

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

РЕСПУБЛИН

m 4 G 06 F 9/46

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

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

Ф:.-,,- ., ОПИСАНИЕ ИЗОБРЕТЕНИЯ Ц „

К АВТОРСКОМ .Ф СВИДЕТЕЛЬСТВУ (61) 1043655 (21) 3810160/24-24 (22) 05,11.84 (46) 23.04.86. Бюл. № 15 (72) В,. Г. Попов (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 1043655, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ РА3НОПРИОРИТЕТНЬ!Х ГРУПП ЗАЯВОК (57) Изобретение относится к вычислительной технике, в частности к уст„„Я0„„1226465 A ройствам приоритетного обслуживания запросов. Цель изобретения — повышение быстродействия за счет снижения непроизводительных затрат времени при выборе приоритетного абонента из потока одиночных заявок. Это достигается за счет введения в устройство элемента ИЛИ с соответствующими функциональными связями между ним и известными блоками устройства. 1 ил.

Дополнительное к авт. св.

¹ 1043655.

12?6465

1!за(ратная!иe относится к ВычиcJIJ1 тельной технике, н частности, к уст— райстнам приоритетного обслуживания запросон, и является усавершенстванапием устройства па авт. сВ.

1043655.

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

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

Устройство содержит регистр 1 заявок, схемы 2 сравнения, регистры 3 приоритета, счетчик 4, группу элементов И 5, элемент ИЛИ 6, элемент

И 7, триггер 8, генератор 9 импульсов, элементы ИЛИ 10-!2, запросные входы 13 устройства, кодовые входы

14 устройства, вход 15 запуска устройства, ответный вход 16 устройства, ньгходы 17 устройства, элемент ИЛИ !8, Устройство работает следующим образам.

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

3 приоритета. Самому высокому приоритету как в группе высокоприоритетных, так и в группе низкоприоритетных абонентов соответствует наибольший из используемых кодов. Коды высокои низкоприоритетных абонентов могут совпадать.

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

10 на управляющий вход счетчика 4, устанавливая нсе ега разряды в 1 .

Этот же сигнал устанавливает также в !" триггер 8, формирующий разрешающий сигнал на входах элементов

И 5 групг(ы, связанных с высокоприоритетными абонентами. Так как нсе разряды счетчика 4 находятся н состоянии "1", à B регистрах 3 приоритета записаны приоритетные коды, приснаенные ссатнетстнующим «банентам, та при наличии запроса максимального приоритета, атнасяшегс ся к группе высокоприоритетных абонент(в, на вы. 1 ходе соответствующей схемы 2 сравнения появляется сигнал, поступающий через соответствующий элемент И 5 группы на выход 17 устройства. Одновременно этот сигнал через элемент

ИЛИ 6 по инверсному входу закрывает элемент И 7 и устанавливает н "0" триггер 8.

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

Сигнал начала обслуживания абонента с выхода элемента И 5 группы принимается на обработку в 3ВМ и па ее окончании соответствующий разряд регистра 1 снимает из очереди заявку абонента. Одновременно поступает сигнал на ответный вход !6 устрой30 стна и через элемент ИЛИ 10 устанавливается н "1" счетчик 4 и триггер 8.

Далее цикл работы устройства повторяется.

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

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

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

55 элемента ИЛИ 18.

По приходу заявки н любуюиз групп элемент И 7 открывается и рабата устройства аналагичга рас(..-(атреннай.!

226465

Составитель М. Кудряшев

Корректор С.Черни

Редактор T.Êóãðüïïåâà Техред В.Кадар

Заказ 2!35/49 Тираж 67) Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, Формула изобретения

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