Устройство для обслуживания разноприоритетных групп заявок
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
(19) ЗСЮ 6 О 6 Г 9 ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ Й;,.ьс / уОПИСАНИЕ ИЗОБРЕТЕИ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(21) 3440775/18-24которых соединены с выходами соот- (22) 20.05.82 ветствующих регистров приоритета, (46) 23.09.83. Бюл. Р 35 входы которых подключены к соответ- (72) А.М.Белан, О.Е.Молчанов ствующим кодовым входам устройства, и Ю.В.Трудов а вторые входы схем сравнения соеди- (53).681.325 (088.8) нены с выходом счетчика, счетный (56) 1. Авторское свидетельство СССР вход которого соединен с выходом Р 475622, кл. 6 06 Г 9/46, 1975. -первого элемента И, первый вход2. Авторское свидетельство СССР которого подключен к выходу генера" по заявке Р 2919485/18-24, .тора импульсов, а второй вход - к кл, 0, 06 Г 9/46, 1980 (прототип). прямому выходу триггера, инверсныйвход первого элемента И соединен с (54)(57) УСТРОЙСТВО ДЛЯОБСЛУЖИВАНИЯ выходом первого элемента ИЛИ и вхо- РАЗНОПРИОРИТЕТНЬЖ ГРУПП ЗАЯВОК, со- дом установки в нуль триггера, вход держащее в-разрядный регистр зая- установки в единицу которого соедивок(п - число запросных входов уст- нен с установочным входом счетчика ройства ), и регистров приоритета, и выходом второго элемента ИЛИ, и схем сравнения, элемент И, счетчик, первый и второй входы которого соеди генератор импульсов, триггер, два нены с входом запуска и ответным вхо элемента ИЛИ и группу изи элемен-. дом устройства соответственно, о т . тов И, причем первая и вторая груп- л и ч а ю щ е е с я тем, что, с пы входов регистра заявок соединены целью повышения быстродействия за соответственно с высоко и низкоприо- счет одновременного опроса высокоритетным запросными входами устрой- . и низкоприоритетных абонентов, оно ства, а первая и .вторая группы выхо-: дополнительно содержит элемент И и дов соединены с первыми входами элемент ИЛИ, входы которого подключе соответственно 1-х (.1=К+1, ,и, где ны к первым входам 1-ых элементов И 1 - количество низкоприоритетных або- группы, а третьи входы 1-х элементов нентов )и ).-х=1,;.,К) элементов И группы соединены с прямым выходом И группы, выходы которых подключены . триггера и прямым входом второго к выходам устройства и соответст-элемента И, инверсный вход которого вующим входом первого элемента.ИЛИ, . соединен с выходом третьего элемена вторые входы элементов И группы та ИЛИ, а выход второго элемента .Исоединены с выходами соответствую- подключен к третьим входам )-х элещих схем сравнения, первые входы , ментов И группы. 4 ь Ю Ю1043Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживаниязапросов.ИэвеСтно приоритетное устройство, содержащее регистр заявок, регистры приоритета, счетчики, генератор импульсов, элементы И и ИЛИи триггер управления 1 1 .Недостаток устройства - большиеаппаратурные затраты, что приводит 1 Ок снижению надежности устройства.Наиболее близким техническимрешением к изобретению являетсяустройство, содержащее регистр заявок, группу из п .регистров приорите та, группу из ь схем сравнения,счетчик, группу из ь элементов И,Элементы И и ИЛИ, триггер и генератор импульсов 2 3.Недостатком известного устройства .является меньшее быстродействиепри анализе Наличия низкоприоритетных заявок по сравнению с .высокоприоритетными, обусловленное строгоопределенной последовательностьюопроса абонентов вне зависимостиот наличия запроса на обслуживание,Цель изобретения - повышение быстродействия устройства путем обеспечения одновременного опроса высоко -приоритетных и низкоприоритетныхабонентов.Поставленная цель достигаетсятем, что устройство для обслуживания разноприоритетных групп заявок,содержащее и -разрядный регистр 35заявок (ь - число запросных входовустройства ), ь регистров приоритета,схем сравнения, элемент И, счетчик, генератор импульсов, триггер,два элемента ИЛИ и группу из и эле Оментов И, причем первая и втораягруппа входов регистра заявок соединены соответственно с высоко- инизкоприоритетными запросными входами устройства, а первая и втораягруппы выходов соединены с первымивходами соответственно 1-х (1 = В++ 1 и где Й - количество низкоприоритетных абонентов )и 1-х 1 =1К) элементов И группы, вы 50ходы которых подключены к выходамустройства и соответствующим входампервого элемента ИЛИ, а вторые входыэлементов И группы соединены с выходами соответствующих схем сравнения,первые входы которых соединены свыходами соответствующих регистровприоритета, входы которых подключены к соответствующим кодовым входамустройства, а вторые входы всех схемсравнения соединены с выходом счетчика, счетнь 1 й вход которого соединенс выходом первого элемента И, первыйвход которого подключен к выходугенератора импульсов, а второй входк прямому выходу триггера, инверсный 655вход первого элемента И соединен свыходом первого элемента ИЛИ и входом установки в нуль триггера, входустановки в единицу которого соединен с установочным входом счетчикаи выходом второго элемента ИЛИ,первый и второй входы которого соединены с входом запуска и ответным входом устройства соответственно, дополнительно содержит элемент И и элемент ИЛИ, входы которого подключены к первым входам 1-хэлементов И группы, а третьи входы1-х элементов И группы соединеныс прямым выходом триггера и прямымвходом второго элемента И, инверсный вход которого соединен с выходом третьего элемента ИЛИ, а выходвторого элемента И подключен ктретьим входам )-х элементов И группы.На чертеже представлена функциональная схема устройства.Устройство содержит регистр 1 заявок, схемы 2 сравнения, регистры3 приоритета, счетчик 4, группу изи элементов И 5, элемент ИЛИ 6,элемент И 7, триггер 8, генератор9 импульсов, элементы ИЛИ 10 и 11,элемент И 12, запросные входы 13,кодовые входы 14, вход 15 запуска,ответный вход 16 и выходы 17,Устройство работает следующимобразом.Сигналы-запросы от абонентов пос-тупают через запросные входы устройства 13 в регистр 1 заявок, число разрядов которого равно числуабонентов и . В младшие М разрядоврегистра 1 заявок поступают запросы от абонентов, приоритеты которыхниже приоритетов остальных (п - )абонентов. Коды приоритетов абонентов по кодовым входам 14 поступаютв соответствующие регистры 3 приоритета. Самому высокому приоритетукак в группе высокоприоритетных,так и в группе низкоприоритетныхабонентов соответствует наибольшийиз используемых кодов. Коды высокоприоритетных и низкоприоритетныхабонентов могут совпадать.Сигнал начального пуска с входа15 устройства через элемент ИЛИ 10поступает на управляющий вход счетчика 4, устанавливая все его разряды в "1". Этот сигнал устанавливаеттакже в "1" триггер 8, который формирует разрешающий сигнал на входах(Ь -К ) элементов И группы, связанныхвысокоприоритетными абонентами. Таккак все разряды счетчика 4 находятсяв состоянии "1", а в регистрах 3приоритета записаны приоритетные коды, присвоенные соответствующимзапросам, то при наличии запросамаксимального приоритета, относящегося к группе высокоприоритетныхабонентов, на соответствующем выходе 17 устроиства появляется единичный сигнал. Если среди запросов вы" сокого приоритета нет запроса с максимальным приоритетным кодом, .импульсы с выхода генератора 9 через 5 элемент И 7 поступают на счетный вход счетчика 4Последний работает в режиме вычитания и формирует на выходе убывающую последовательность кодов, начиная с максимального. При 10 совпадении кода на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета, относящимся к высокоприоритетной группе абонентов, на выходе соответствующей схемы 2 сравнения Формируется единичный сигнал.Одновременно с просмотром высокоприоритетных запросов формируются сигналы на выходах схем 2 сравнения, соответствующих низкоприоритетным абонентам. Однако, если на регистре 1 заявок зафиксирован хотя бы один высокоприоритетныи запрос, элемент И 12 закрыт "единичным" сигналом, поступающим на его инверсный вход с выхода элемента ИЛИ 11 и не подает разрешающий сигнал на входы В эле- . ментов и 5 группы, относящихся к низкоприоритетным запросам. Сигнал высокоприоритетнои заявки поступает 30 через соответствующий элемент И 5 на выход 17 устройства, инициируя обслуживание абонента высокоприо- ритетной группы, а сигналы, формирующиеся при совпадении кода на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета из низкоприоритетной группы, с выходов. схем 2 сравнения на выход 17 устройства не проходит. 40 Если в данный момент времени заявки высокого приоритета в системе отсутствуют, нулевои сигнал свыхода элемента ИЛИ 11 открываетэлемент И 12Таким образом, при наличии низкоприоритетного запроса последний проходит на выход устройства череэ соответствующий элемент И 5 группы,инициируя обслуживание соответствующего абонента.Сигнал начала обслуживания абонента с выхода элемента И 5 черезэлемент ИЛИ б поступает также навход установки в "Оф триггера 8управления, переводя его в нулевоесостояние, и на вход элемента И 7,тВ результате, элемент И 7 закрывается и поступление сйгналов с выходагенератора 9 на вход счетчика 4прекращается. Нулевой сигнал с прямого выхода триггера 8 закрываетэлемент И 12, в результате чеговсе элементы И 5 группы оказываютсязакрытыми.После окончания обслуживанияочередного абонента соответствующийразряд регистра 1 заявок снимает изочереди на обслуживание заявку або,нента. Одновременно поступает сигнална ответный вход 16 устройства иэлемент ИЛИ 10 приводит к исходное состояние триггер 8 и счетчик 9,Далее цикл работы устройства повторяется, Одновременно анализируется наличие высокоприоритетных инизкоприоритетных заявок. При наличии запросов на обслуживание от абонентов высокого приоритета результаты опроса абонентов низкого приоритета блокируются. Низкоприоритетныезаявки обслуживаются только приотсутствии в системе заявок высокого приоритета.Таким образом, при отсутствиивысокоприоритетных запросов устрой"ство сразу же производит опроснизкоприоритетных, что повышаетего быстродействие,1043655 7 О О Составитель В.МикуцкиРедактор Г.Безверыенко Техред И,Метелева рректор Л. Бокша дпи илиал ППП "Патент", г, У:кгород, ул, Проектная,Заказ 7339/52 ВНПИПИ Госуд по делам 113035, МосквТира стве брет 06ного комитета СССРний и открытийРаушская наб., д.
СмотретьЗаявка
3440775, 20.05.1982
ВОЙСКОВАЯ ЧАСТЬ 25840
БЕЛАН АЛЕКСАНДР МИХАЙЛОВИЧ, МОЛЧАНОВ ОЛЕГ ЕВГРАФОВИЧ, ТРУДОВ ЮРИЙ ВАСИЛЬЕВИЧ
МПК / Метки
МПК: G06F 9/50
Метки: групп, заявок, обслуживания, разноприоритетных
Опубликовано: 23.09.1983
Код ссылки
<a href="https://patents.su/4-1043655-ustrojjstvo-dlya-obsluzhivaniya-raznoprioritetnykh-grupp-zayavok.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для обслуживания разноприоритетных групп заявок</a>
Предыдущий патент: Многоканальное устройство приоритета
Следующий патент: Многоканальное устройство для управления буферизацией данных
Случайный патент: Измеритель времени переходного процесса установления частоты