Устройство динамического приоритета

 

О П И С А Н И Е (>926659

ИЗОБРЕТЕНИЯ

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

Союз Советскнх

Соцнапнстнческнх

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 30.06.80 (21) 2952128/18-24 с присоединением заявки М (28) Приоритет— (5! )М. К.я.

G 06 F 9/46

)оеударстмнныП камнтет

С.С С Р ао делам нзеаретеннй н отхрытнй

Опубликовано 07 05 82 бюллетень М 17 (53) УДК 681.325 (088.8) Дата опубликования описания 07.05.82 (72) Авторы изобретения

А. М. Белан, О. Е. Молчанов и Ю. В. Трудов (71) Заявитель (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА

Изобретение относится к вычислительной технике, в частности, к устройствам приоритета обслуживания запросов, Известно устройство для управления обслуживанием запросов в порядке поступления, содержащее два кольцевых счетчика на триггерах, элементы И, группы схем 2И вЂ” ИЛИ, элемент задержки и инвертор (1).

Недостаток устройства — низкая скорость обслуживания запросов.

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

Недостатком устройства является низкая скорость обслуживания запросов.

11ель изобретения — повышение быстродействия устройства.

Поставленная цель достигается тем, что в устройство динамического приоритета, содержащее два элемента ИЛИ, генератор импульсов, две грутщы из п элементов И (где n— число обслуживаемых абонентов), группу триттеров, элемент И, триггер управления, счетчик, группу из и регистров приоритета, регистр заявок, причем выходы триггеров группы являются группой информационных выходов устройства, группа информационных входов регистра заявок является группой запросных входов устройства, группа управляющих входов регистра заявок является группой ответных входов устройства, группа информационных входов каждого регистра приоритета группы является группой кодовых входов устройства, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, нулевой выход которого соединен с первым входом элемента И, первый управляющий вход каждого i-го регистра приоритета группы соединен с выходом i-ro элемента И первой группы, введены группа из и схем сравнения, цели 92665 тель частоты и группа из и элементов ИЛИ, причем каждый i-й вход группы ответных входов устройства соединен с i-ым входом второго элемента ИЛИ, со вторым управляющим входом i-ro регистра приоритета группы и с первым входом i-го элемента ИЛИ группы, каждый i-й запросный вход группы запросных входов устройства соединен соот ветственно с входами второго элемента ИЛИ с и-ro до 2n-ro, первая группа входов каждой i-ой схемы сравнения группы соединена с группой разрядных выходов i-го регистра приоритета, вторая грутща входов каждой схемы сравнения группы соединена с группой выходов счетчика, первый вход которого соединен с единичным входом триггера управления и с выходом второго элемента ИЛИ, второй вход элемента И соединен с выходом первого элемента ИЛИ, каждый i-ый вход которого соединен с выходом

i-го элемента И второй группы и с единичным входом i-го триггера группы, нулевои вход которого соединен с выходом i-ro элемента ИЛИ группы, второй вход каждого

i-ro элемента ИЛИ группы, начиная с п-го, соединен соответственно с первым входом

i-ro элемента И первой группы, начиная с первого, и с выходом i-го триггера группы, начиная с первого, выход каждой i-ой схемы сравнения группы соединен с первым входом i-го элемента И второй группы, второй вход которого соединен с i-ым выхо-. дом группы разрядных выходов регистра запросов, второй вход каждого i-ro элемента

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

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

ЛО

Устройство содержит регистр 1 заявок, регистры 2 приоритета; группы кодовых входов 3 устройства, схемы 4 сравнения, элемент И 5, элементы ИЛИ 6 и 7,: счетчик 8, элементы И 9 группы, триггер . 10 управления, генератор 11 импульсов, делитель 12 часто-Л ты, триггер 13 группы, группа запросных входов 14 устройства, элементы ИЛИ 15 группы, группа ответных входов 16 устройства, группа информационных выходов 17 устройства, элементы И 18 группы.

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

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

Регистр 1 имеет и разрядов по числу абонентов. Каждый разряд соединен с соответствующим входом группы входов 14 и группой входов 16. Запрос на обслуживание поступает в определенный разряд регистра 1 и элемент

И 9 группы, соответствующий разряду, зафиксировавшему запрос, подготавливается по второму входу. Кроме того, запрос через элемент

ИЛИ 6 поступает на вход установки в единицу всех разрядов счетчика 8 и триггера 10 управления, инициируя тем самым начало цикла работы устройства. Сигнал с нулевого выхода триггера 10 управления разрешает поступление тактовых импульсов с генератора 11 импульсов через элемент И 5 на счетный вход счетчика 8. 8 результате на выходе счетчика

8 формируется убывающая последовательность двоичных кодов чисел, начиная от максимально возможного, которые поступают на вторые входы схем 4 сравнения, на первые входы которых поступают коды чисел с выходов регистров 2 приоритетов, При совпадении кодов на выходе схемы 4 сравнения, соответствующей наиболее приоритетному источнику заявок, появляется сигнал, который через элемент И 9, открытый по второму входу сигналом с соответствующего разряда регистра заявок 1, зафиксировавшего запрос от абонента, устанавливает в единичное состояние соответствующий триггер 13 данного абонента и через элемент ИЛИ 7 поступает на вход weмента И 5, закрывая его, и на вход установки в ноль триггера 10 управления. Елиничный сигнал с нулевого выхода триггера 10 управления поступает на первый инверсный вход элемента И5, блокируя поступление тактовых импульсов от генератора 11 на счетчик

8. Единичный сигнал с выхода триггера 13, поступая в группу выходов 17, инициирует начало обслуживания соответствующего абонента, а через элементы ИЛИ 15 устанавливает в ноль остальные выходные триггеры

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

Этот же сигнал открывает по второму входу элемент И 18 данного абонента. и импульс с генератора 11 через делитель 12 частоты поступают на счетный вХод соответствующего регистра 2 приоритета, Тем самым приоритет заявки, поставленной на обслуживание, 1 будет непрерывно возрастать.

Новый цикл работы устройства начнется либо с приходом ответа, свидетельствующего о том, что обслуживание данного абонента окончено,. либо с приходом очередной заявки, Ответ об окончании обслуживания заявки, поступая по входу 16 регистра 1 заявок, устанавливает в ноль соответствуюшии разряд регистра 1 заявок, регистр 2 приори926659

5 тета и через элемент ИЛИ 15 триггер 13.

Одновременно сигнал ответа абонента, так же как и сигнал очередного запроса на обслуживание, через элемент ИЛИ 6 поступает на вход установки в единицу всех раз- 5 рядов счетчика 8 и триггера 10 управления.

Тем самым инициируется новый цикл работы устройства, в течение которого будет выбрана на обслуживание заявка от абонента, обладающего в данный момент наивысшим 10 приоритетом из оставшихся. Приоритет абонента может быть изменен в любом цикле работы устройства при условии, что в данный момент времени обслуживается запрос от другого абонента. Если новый цикл иницииро- 5 ван приходом очередного запроса, то прерывание обслуживания текущей заявки произойдет лишь в том случае, если ее приоритетный -.код, формируемый на соответствующем регистре 2 приоритета, будет меньше приоритетного кода абонента, от которого прибыл запрос. В случае прерывания заявки меньшего приоритета с обслуживания не снимается, а лишь прекращается поступление импульсов с генератора 11 на регистр 2 приоритета.

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

Ю

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

n — число обслуживаемых абонентов), группу триггеров, элемент И, триггео управления, счетчик, группу из и регистров приоритета, регистр заявок, причем выходы триггеров группы являются группой информационных выходов устройства, группа информационных входов регистра заявок является группой запросных входов устройства, группа управляюших входов регистра заявок являет- 4о ся группой ответных входов устройства, группа информационных входов каждого регистра приоритета группы является группой кодовых входов устройства, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, нулевой выход соедицен с первым входом элемента И, первый управляюший вход каждого i-ro регистра приоритета группы соединен с выходом i-го элемента И первой группы, о т л и ч а ю ш е ес я тем, что, с целью повышения быстродействия устройства, оно содержит группы из и схем сравнения, делитель частоты и группу из и элементов ИЛИ, причем каждый i-й вход группы ответных входов устройства соединен с i-ым входом второго элемента ИЛИ, со вторым управляюшим входом i-го регистра приоритета группы и с первым входом

i-ro элемента ИЛИ группы, каждый i-й запросный вход группы запросных входов .устройства соединен соответственно с входами второго элемента ИЛИ с и-го до 2п-го, первая группа входов каждой i-ой схемы сравнения группы соединена с группой разрядных выходов i-го регистра приоритета, вторая

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

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

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

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

Иеточники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР N 492875, кл. 6 06 F 8/18, 1975.

2. Авторское свидетельство СССР N 475622, .кл. G 06 F 9/18, 1975 (прототип).

926659

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

Техред Т. Маточка

Корректор А. Гриценко

Редактор П. Макаревич

Заказ 2983/42

Подписное

Тираж 732

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

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

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