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

Description

(54) УСТГОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА

1

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

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

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

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

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

Цель изобретени  - повыщение быстродействи  устройства.

Claims (2)

1. Поставленна  цель достигаетс  тем, что в устройство динамического приоритета, содержащее два элемента ИЛИ, генератор импульсов , две группы из п элементов И (где п число обслуживаемых абонентов), группу триггеров, элемент И, триггер управлени , счетчик, грутшу из п регистров приоритета, регистр за вок, причем выходы триггеров группы  вл ютс  группой информационных выходов устройства, группа информационных входов регистра за вок  вл етс  группой запросных входов устройства, группа управл ющих входов регистра за вок  вл етс  группой ответных входов устройства, группа информационных входов каждого регистра приоритета группы  вл етс  группой кодовых входов устройства, выход первого злемента ИЛИ соединен с нулевьпм входом триггера управлени , нулевой выход которого соединен с первым входом элемента И, первый управл ющий вход каждого i-ro регистра приоритета группы соединен с выходом 1-го элемента И первой группы, введены группа из п схем сравнени , цели3 и группа из п элементов ИЛИ тель частоты причем ка дгый i-й вход группы ответных входов устройства соединен с i-ым входом второго элемента ИЛИ, со вторым управл ю щим входом i-ro регистра приоритета группы и с первым входом i-ro элемента ИЛИ группы, каждый i-й запросный вход группы запросных входов устройства соединен соответственно с входами второго элемента ИЛИ с п-го до 2n-rOj перва  группа входов каждои i-ой схемы сравнени  группы cQeдIffleна с группой разр дных выходов i-ro регистра приоритета, втора  групуа входов каж дой схемы сравнени  группы соединена с группой выходов счетчика, первый вход которого соединен с ещшичным входом триггера управлени  и с выходом второго элемента ИЛИ, второй вход элемента И соединен с выходом первого элемента ИЛИ, каждый i-ый вход KOTOpoio соединен с выходом 1-го элемента И второй группы и с единичным входом i-ro триггера группы, нулевой вход которого соединен с выходом i-ro элемента ИЛИ группы, второй вход каждого i-ro элемента ИЛИ группы, нашна  с п-го, соединен соответственно с первым входом i-ro элемента И первой группы, начина  с первого, и с выходом i-ro триггера группы, начина  с первого, выход каждой i-ой схемы сравнени  группы соединен с первым входом i-ro элемента И второй группы, второй вход которого соединен с 1-ым выходом группы разр дных выходов регистра запросов , второй вход каждого i-ro элемента И первой группы соединен с выходом делител  частоты, вход которого соединен с выходом генератора импульсов и с третьим входом элемента И. На чертеже приведена структурна  схема устройства. Устройство содержит регистр 1 за вок, ре гистры 2 приоритета; группы кодовых входов 3 устройства, схемы 4 сравнени , элемент И 5, элементы ИЛИ 6 и 7j счетчик 8 элементы И 9 группы, триггер . 10 управлени , генератор 11 импульсов, делитель 12 час ты, триггер 13 группы, группа запросных входов 14 устройства, элементы ИЛИ 15 гру пы, группа ответных входов 16 устройства, группа информационных выходов 17 устройства , элементы И 18 группы. Устройство работает следующим образом. По -группам входов 3 устройства на входы регистров 2 поступают коды приоритетов, оп редел ющие приоритет соответствующих абон тов. Причем самому приоритетному источни за вок соответствует наиболышш код, заносимый на регистр 2. Регистр 1 имеет N разр дов по числу абонентов . Каждый разр д соединен с соответствующим входом группы входов 14 и группой входов 16. Запрос на обслуживание поступает в определенный разр д регистра 1 и элемент И 9 группы, соответствующий разр ду, зафиксировавщему запрос, подготавливаетс  по второму входу. Кроме того, запрос через элемент ИЛИ 6 поступает на вход установки в единицу всех разр дов счетчика 8 и триггера 10 управлени , иницииру  тем самым начало цикла работы устройства. Сигнал с нулевого выхода триггера 10 управлени  разрещает поступление тактовых импульсов с генератора 11 импульсов через элемент И 5 на счетный вход счетчика 8. В результате на выходе счетчика 8 формируетс  убывающа  последовательность двоичных кодов чисел, начина  от максимально возможного, которые поступают на вторые входы схем 4 сравнени , на первые входы которых поступают коды чисел с выходов регистров 2 приоритетов. При совпадении кодов на выходе схемы 4 сравнени , соответствующей наиболее приоритетному источнику за вок, по вл етс  сигнал, который через элемент И 9, открытый по второму входу сигналом с соответствующего разр да регистра за вок 1, зафиксировавшего запрос от абонента , устанавливает в единичное состо ние соответствующий триггер 13 данного абонента и через элемент ИЛИ 7 поступает на вход элемента И 5, закрыва  его, и на вход установки в ноль триггера 10 управле1ш . Елиничный сигнал с нулевого выхода триггера 10 управлени  поступает на первый инверсный вход элемента И 5, блокиру  поступление тактовых импульсов от генератора 11 на счетчик 8. Единичный сигнал с выхода триггера 13, поступа  в группу выходов 17, инициирует начало обслуживани  соответствующего абонента , а через элементы ИЛИ 15 устанавливает в ноль остальные выходные триггеры 13, прерыва  тем самым обслуживание менее приоритетной за вки, если такова  имелась. Этот же сигнал открывает по второму входу элемент И 18 данного абонента и импульс с генератора И через делитель 12 частоты поступают на счетный в5сод соответствующего регистра 2 приоритета. Тем самым приоритет за вки, поставленной на обслуживание, будет непрерьшно возрастать. Новый цикл работы устройства начнетс  либо с приходом ответа, свидетельствующего о том, что обслуживание данного абонента окончено,- либо с приходом очерегщой за вки . Ответ об окончании обслуживани  за вки , поступа  по входу 16 регистра 1 за вок , устанавливает в ноль соответствующий разр д регистра 1 за вок, регистр 2 приоритета и через элемент ИЛИ 15 триггер 13. Одновременно сигнал ответа абонента, так же как и сигнал очередного запроса на обслуживание, через элемент ИЛИ 6 поступает на вход установки в единицу всех разр дов счетчика 8 и триггера 10 управлени . Тем самым инициируетс  новый цикл работы устройства, в течение которого будет выбрана на обслуживание за вка от абонента , обладающего в данный момент наивысши приоритетом из оставшихс . Приоритет абоне та может быть изменен в любом цикле работы устройства при условии, что в данный момент времени обслуживаетс  запрос от другого абонента. Если новый цикл иницииро ван приходом очередного запроса, то преры вание обслуживаьш  текущей за вки произой дет лишь в том случае, если ее приоритетный .код, формируемый на соответствующем регистре 2 приоритета, будет меньше приоритетного кода абонента, от которого прибыл запрос. В случае прерывани  за вки меньше го приоритета с обслуживани  не снимаетс , а лишь прекращаетс  поступление импульсов с генератора И на регистр 2 приоритета. Формула изобретени  Устройство динамического приоритета, со- держащее два элемента ИЛИ, генератор импульсов , две группы из п элементов И (где п - число обслуживаемых абонентов), группу триггеров, элемент И, триггер упра влени , счетчик, группу из п регистров приоритета , регистр за вок, причем выходы триггеров группы  вл ютс  группой информационных выходов устройства, группа информационных входов регистра за вок  вл етс  груп пой запросных входов устройства, группа управл ющих входов регистра за вок  вл ет с  группой ответных входов устройства, груп па информационных входов каждого регистра приоритета группы  вл етс  группой кодовых входов устройства, выход первого элемента ИЛИ соединен с нулевым входом триггера управлени , нулевой выход соедичен с первым входом элемента И, первый управл ющий вход каждого i-ro регистра приорйтета группы соединен с выходом i-ro элемента И первой группы, отличающеес   тем, что, с целью повышени  быстродействи  устройства, оно содержит группы из п схем сравнени , делитель частоты и группу из п элементов ИЛИ, причем каждый i-й вход группы ответных входов устройства соединен с i-ым входом второго элемента ИЛИ, со вторым управл ющим входом i-ro ржгистра приоритета группы и с первым входом j.ro злемента ИЛИ группы, каждый i-й запросньш вход группы запросных входов устройства соединен соответственно с входами второго злемента ИЛИ с п-го до 2п-го, иерва  группа входов каждой i-ой схемы сравнени  группы соединена с группой разр дных выходов 1-го регистра приоритета, втора  группа входов каждой схемы сравнени  группы соединена с группой выходов счетчика, первый вход которого соединен с единичным входом триггера управле1ш  и с выходом второго элемента ИЛИ, второй вход элемента И соединен с выходом первого элемента ИЛИ, каждый i-й вход которого соединен с выходом i-ro злемента И второй группы и с единичным входом, i-ro триггера группы, нулевой вход которого соединен с выходом i-ro элемента ИЛИ группы, второй вход каждого 1-го злемента ИЛИ группы, начина  с п-го, соединен соответственно с первым входом i-ro злемента И первой группы, начина  с первого, и с выходом i-ro триггера группы , начина  с первог.о, выход каждой 1-ой схемы сравнени  группы соединен с первым входом i-ro злемента И второй группы, второй вход которого соединен с i-biM выходом группы разр дных выходов регистра запросов , второй вход каждого 1-го элемента И первой группы соединен с выходом делител  частоты, вход которого соединен с выходом генератора импульсов и с третьим вхо дом элемента И. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 492875, кл. G 06 F 8/18, 1975.
2. 2.Авторское свидетельство СССР N 475622, кл. G 06 F 9/18, 1975 (прототип).

   /4/4 Л

   17

   17