Устройство для обслуживания разноприоритетных групп заявок Советский патент 1983 года по МПК G06F9/50 

Изобретение относится к вычисли тельной технике, в частности к уст ройствам приоритетного обслуживани запросов. Известно приоритетное устройство, содержащее регистр заявок, регистры приоритета, счетчики, генератор импульсов, элементы И и ИЛИ И триггер управления 1 . Недостаток устройства - большие аппаратурные затраты, ч-го приводит к снижению надежности устройства. Наиболее близким техническим решением к изобретению является устройство, содержащее регистр заявок, группу из п регистров приорит та, группу из и схем сравнения, счетчик, группу из п элементов И, элементы И и ИЛИ, триггер и генератор импульсов 2 J. Недостатком известного устройства является меньшее быстродействие при анализе наличия низкоприоритетных заявок по сравнению с высокоприоритетными, обусловленное строго определенной последовательностью опроса абонентов вне- зависимости от наличия запроса на обслуживание. Цель изобретения - повышение быс родействия устройства путем обеспечения одновременного опроса высокоприоритетных и низкоприоритетных абонентов. Поставленная цель достигается , тем, что устройство для обслуживания разноприоритетных групп заявок, содержащее h -разрядный регистр заявок (ti - число запросных входов устройства), п регистров приоритета h схем сравнения, элемент И, счетчик, генератор импульсов, триггер, два элемента ИЛИ и группу из л элементов И, причем первая и вторая группа входов регистра заявок соединены соответственно с высоко- и низкоприоритетными запросными входа ми устройства, а первая и вторая группы выходов соединены с первыми входами соответственно i-x (i (f 1, ...,n где 1 - -количество низкоприоритетных абонентов )и j-x (/ 1,...,1) элементов И группы, выходи которых подключены к выходам устройства и соответствунэдим входам первого элемента ИЛИ, а вторые вход элементов И группы соединены с выхо дами соответствующих схем сравнения первые входы которых соединены с выходами соответствующих регистров приоритета, входы которых подключены к соответствующим кодовым входа устройства, а вторые входы всех схе сравнения соединены с выходом счетчика, счетнйй вход которого соедине с выходом первого элемента И, первы вход которого подключен к выходу генератора импульсов, а второй вход к прямому выходу триггера, инверсны 55 вход первого эле1.1ента И соединен с выходом первого элемента ИЛИ. и входом установки в нуль триггера, вход установки в единицу которого соединен с установочным входом счетчика и выходом второго элемента ИЛИ, первый и второй которого соединены с входом запуска и ответным входом устройства соответственно, дополнительно содержит элемент И и элемент ИЛИ, входы которого подключены к первым входам t-х элементов И группы, а третьи входы t-X элементов И группы соединены с прямым выходом триггера и прямым входом второго элемента И, инверсный вход которого соединен с выходом третьего элемента Ш1И, а выход второго элемента И подключен к третьим входам j-x элементов И группы. ,. ; : На чертеже представлена, функциональная схема устройства. Устройство содержит регистр 1 заявок, схемы 2 сравнения, регистры 3 приоритета, счетчик 4, группу из п элементов И 5, элемент ИЛИ б, элемент И 7, триггер 8, генератор 9 импульсов, элементы ИЛИ 10 и 11, элемент И 12, запросные входы 13, кодовые входы 14, вход 15 запуска, ответный вход 1.6 и выходы 17. Устройство работает следующим образом. Сигналы-запросы от абонентов поступают через запросные входы устройства 13 в регистр 1 . заявок, число разрядов которого равно числу абонентов п-. В младшие k разрядов регистра 1 заявок поступают запросы от абонентов, приоритеты которых ниже приоритетов остальных (п- fc; абонентов. Коды -приоритетов абонентов по кодовым входам 14 поступают в соответствующие регистры 3 Приоритета. Самому высокому приоритету как в группе высокоприоритетных, так и в группе низкоприоритетных абонентов соответствует наибольший из используемых кодов. Коды высокоприоритетных и низкоприоритетных абонентов- могут совпадать. Сигнал начального пуска с входа 15 устройства через элемент ИЛИ 10 . оступает на управляющий вход счетика 4, устанавливая все его разряы в 1. Этот сигнал устанавливает акже в 1 триггер 8, который форирует разрешающий сигнал на входах 1-1) элементов И группы, связанных ысокоприоритетными абонентами. Так как все разряды счетчика 4 находятся состоянии 1, а в регистрах 3 риоритета записаны приоритетЕ1ые коы, присвоенные соответствующим апросам, то при наличии запроса аксимального приоритета, относяегося к группе высокоприоритетных

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

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

I Если в данный момент времени аявки высокого приоритета в системе отсутствуют, нулевой сигнал с

выхода элемента ИЛИ 11 открывает элемент И 12. ,

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

Сигнал начала обслуживания абонента с выхода элемента И 5 через элемент ИЛИ 6 поступает также на вход установки в О триггера 8 управления, переводя его в нулевое . состояние, и на вход элемента И 7.г В результате, элемент И 7 закЕжлвается и поступление сигналов с выхода генератора 9 на вход счетчика 4 прекращается. Нулевой сигигш с прямого выхода триггера 8 закрывает элемент И 12, в результате чего все элементы И 5 группы оказываются закрытыми..

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

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

f Ф Ф Ф

I

&A

/«1i.

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

Т H

LO