Устройство приоритета

 

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов. Цель изобретения повышение быстродействия устройства. Устройство содержит группу триггеров запроса по числу источников запроса, группу регистров приоритета, группу схем сравнения, группу элементов И, генератор тактовых импульсов, счетчик , триггер управления, два элемента И, два элемента ИЛИ, элементы НЕ и задержки. Новым в устройстве является введение элементов И, НЕ и задержки , что позволяет устройству работать в двух режимах с учетом наличия или отсутствия очереди на обслуживание. Это повьшает быстродействие устройства при наличии очереди на обслуживание. 1 ил. с

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

COUHAËÈÑTÈ×ÅÑHÈХ

РЕСПУБЛИК

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

110 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3908532/24-24 (22) 11.06,85 (46) 30 ° 10.86, Бюл. № 40 (72) В.П,Чернов (53) 681.325 (088.8) (56) Авторское свидетельство СССР

1043655, кл. Q 06 F 9/46, 1983.

Авторское свидетельство СССР

¹ 894710, кл. G Об Р 9/46, 1981, (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов, Цель изобретенияповышение быстродействия устройства.

„„SU„„1267419 А 1 (5в 4 G 06 F 9/46

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

1 12674

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

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

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

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

9 элементы И, счетчик 10 триггер 11 упранления, элемент 12 задержки, элемент НЕ 13 входы 14 запро= à уст- 2О ройства, входы 15 сброса, группы информационных входов lб кода приоритета, выход 17 требования обслуживания устройства, выходы 18 запросов устройства. 25

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

В исходном состоянии триггеры запросов 1, управления 11 и счетчик

10 находятся в нулевом состоянии, ЗО а в регистрах 2 приоритета записаны коды приоритета, причем источнику запроса наивысшего приоритета соответствует наименьший двоичный код.

Запросы от источников в случайные моменты времени в виде импульсов поступают на входы 14 запроса устройства и переводят соответствующие триггеры 1 н единичные состояния, подготавливая к срабатыванию элемен- 4О ты И 4 группы.

Дальнейшая рабата устройства зависит от наличия очереди на обслуживание и занятости устройства обслуживания, Если очередь на обслуживание отсутствует, то единичный сигнал с выхода элемента ИЛИ б, проходя через элемент И 9, переводит в нулевое состояние счетчик 10 и через элемент 12, задержки в единичное состояние триггер 11 управления, который открывает элемент И 8;

Тактовые импульсы от генератора

7 начинают поступать на счетный вход счетчика 10. Одновременно триггер 11 управления запрещает прохождение управляющего сигнала с выхода элемента ИЛИ 6 через элемент И 9, обее19

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

2 приоритета. При совпадении кодов на выходах схем .3 сравнения формируются единичные сигналы, которые могут появиться на входах элементов

И 4 только при условии нахождения соответствующего триггера 1 запроса в единичном состоянии. Единичный сигнал с выхода элемента И 4 поступает на соотнетс"..вующий выход 18 устройства, идентифицируя источник запроса максимального приоритета, через элемент ИЛИ 5 переводит триггер 11 управления н нулевое состояние, прекращая поиск источника запроса максимального приоритета, поступает на выход 17 требования обслуживания устройства и через элемент НЕ 13 блокирует прохождение сигнала с выхода ИЛИ 6 через элемент И 9, Устройство обслуживания при условии его незанятости начинает процесс обмена информацией с выбранным источником запроса, который н этом случае посылает импульсный сигнал по входу 15 устройства на инверсный нход соответствующего триггера запроса, переводя его в нулевое состаяние. При этом снимается блокировка для формирования управляющего сигнала при поиске источника запроса имеющего максимальный приоритет.

Если к .этому моменту времени не образовалась очередь на обслуживание, то цикл работы повторяется.

При наличии очереди на обслуживание на выходе элемента ИЛИ 6 есть единичный сигнал управления. В этом случае после идентификации источника запроса с наибольшим приоритетом и с началом его обслуживания снимается блокировка с элемента И 9, сигнал с выхода ИЛИ 6 поступает на вход установки счетчика в нулевое состояние и через элемент 12 задержки на прямой вход триггера 11 управления, осуществляя поиск источника запроса, имеющего максимальныи приоритет, На выходах 17 и 18 будут сформированы соотнетствующие сигнаФормула изобретения

Устройство приоритет,а, содержащее группу триггеров запроса по чис- 10 лу источников запроса, группу регистров приоритета, группу схем сравнения, группу элементов И, генератор тактовых импульсов, счетчик, триггер управления, первый элемент И, первый элемент ИЛИ, причем группы входов регистров приоритета группы являются входами кода приоритета устройства, а группы выходов соединены с первой группой входов соответствующих схем сравнения группы, выходы "Равно" которых подключены к первым !входам > соответствующих элементов И группы, вторыми входами соединенных с прямыми выходами д соответствующих триггеров запроса группы, выходы элементов И группы соединены с выходами запросов устройства, входами первого элемента

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

3 12674 лы, и после окончания обслуживания источника запроса устройство обслуживания переходит к обслуживанию очередного источника запроса без потери времени на идентификацию . 5!

9 ключен к выходу генератора тактовых импульсов, а выход — к счетному входу счетчика, группой выходов соединенного с второй группой входов схем сравнения группы, о т л и— чающее с я тем, что, с целью повышения быстродействия устройства, в него дополнительно введены второй элемент И, второй элемент ИЛИ, элемент НЕ и элемент задержки, при этом первый вход второго элемента И подключен к выходу второго элемента

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

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

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

1267419

Составитель M.Ñoðà÷àí

Редактор Н,Слободяник Техред А..Кравчук

Корректор Л. Патай

Заказ 5777/48 Тираж 671

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

1 1 3035 р Москва р Ж 35 1 Раушская наб р p„ 4/5

Подписное

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