SU1267419A1 - Устройство приоритета - Google Patents

Abstract

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

Description

ю

05

4;

со Изобретение относитс  к вы:числй тельной технике, в частности к устройствам приоритетного обслуживани  запросов, Цель изобретени  - повышение быс родействи  устройства за счет выбор следующего запроса на обслуживание во.врем  обслуживани  предыдущего запроса. На чертеже представлена структур на  схема устройства. Устройство содержит группу тригг ров 1 запроса, группу регистров 2 .приоритета, группу схем 3 сравнени  группу элементов И 4( первый 5 и вт рой 6 элементы ИЛИ, генератор 7 так товых импульсов, первый 8 и второй 9элементы И, счетчик 10, триггер 1 управлени , элемент 12 задержки, элемент НЕ 13, входы 14 запроса уст ройства, входы 15 сброса, группы информационных входов 16 кода приоритета , выход 17 требовани  обслуживани  устройства, выходы 18 запро сов устройства. Устройство работает следующим образом. В исходном состо нии триггеры запросов 1, управлени  1 и счетчик 10наход тс  в нулевом состо нии, а в регистрах 2 приоритета записаны кода приоритета, причем источнику запроса наивысшего приоритета соответствует наименьший двоичный код. Запросы от источников в случайные моменты времени в виде импульсов по ступают на входы 14 запроса устройства и перевод т соо-вветствующие триггеры 1 в единичные состо ни , подготавлива  к срабатыванию элемен ты И 4 группы. Дальнейша  работа устройства зависит от наличи  очереди на обслужи вание и зан тости устройства о бслуживани . Если очередь на обслуживание отсутствует, то единичньй сигнал с выхода элемента ИЛИ 6, проход  через элемент И 9, переводит в нулевое состо ние счетчик 10 и чере элемент 12 задержки в единичное состо ние триггер 11 управлени , ко торый открывает элемент ИВ. Тактовые импульсы от генератора 7 начинают поступать на счетшлй вхо счетчика 10. Одновременно триггер I управлени  запрещает прохождение управл ющего сигнала с выхода элемента ИЛИ 6 через элемент И 9, обес 19 печива  достоверную работу устройства . На выходах счетчика 10 начинап ет формироватьс  возрастающа  последовательность кодов двоичных чисел , которые подаютс  на группы вторых входов схем 3 сравнени , на группы первых входов которых подаютс  коды приоритетов с выходов регистров 2 приоритета. При совпадении кодов на выходах схем 3 сравнени  формируютс  единичные сигналы, которые могут по витьс  на входах элементов И 4 только при условии нахождени  соответствующего триггера запроса в единичном состо нии. Единичный сигнал с выхода элемента И 4 поступает на соответствующий выход 18 устройства, идентифициру  источник запроса максимального приоритета, через элемент ИЛИ 5 переводит триггер 1I управлени  в нулевое состо ние , прекраща  поиск источника запроса максимального приоритета, поступает на выход 17 требовани  обслуживани  устройства и через элемент НЕ 13 блокирует прохождение сигнала с выхода ИЛИ 6 через элемент И 9. Устройство обслуживани  при услоВИИ его незан тости начинает процесс обмена информацией с выбранным источником запроса, который в этом случае посылает импульсный сигнал по входу 15 устройства на инверсный вход cooтвeтcтвyюo eгo триггера запроса, перевод  его в нулевое состо ние . При этом снимаетс  блокировка дл  формировани  управл ющего сигнала при поиске источника запроса. имеющего максимальный приоритет. Если к этому моменту времени не образовалась очередь на обслуживание, то цикл работы повтор етс . При наличии очереди на обслуживакие на выходе элемента ИЛИ 6 есть i единичный сигнал управлени . В этом случае после идентификации источника запроса с наибольшим приоритетом и с началом его обслуживани  снимаетс  блокировка с элемента И 9, сигнал с выхода-ИЛИ 6 поступает на вход установки счетчика в нулевое состо ние и через элемент 12 задержки на пр мой вход триггера 11 управлени , осуществл   поиск источника запроса, имеющего максимальный приоритет . На выходах I7 и 18 будут сформированы соответствующие сигна

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

Claims (1)

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

   Устройство приоритетд, содержащее группу триггеров запроса по числу источников запроса, группу регис ров приоритета, группу схем сравнени , группу элементов И, генератор тактовых импульсов, счетчик, тригге управлени , первый злемент И, первый злемент ИЛИ, причем группы входов регистров приоритета группы  вл ютс  входами кода приоритета устройства, а группы выходов соединены с первой группой входов соответствующих схем сравнени  группы, выхода Равно которых подключены к первым входам соответствующих злементов И группы, вторыми входами соединенных с пр мыми выходами соответствующих триггеров запроса группы, выходы элементов И группы соединены с выходами запросов устройства , входами первого элемента ИЛИ, выход которого соединен с инверсным входом триггера управлени , первый вход первого элемента И под674 .19

   ключен к выходу генератора тактовых импульсов, а выход - к счетному входу счетчика, группой выходов соединенного с второй группой входов

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

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

   f5 второй вход второго элемента И соединен с инверсным выходом триггер) управлени , третий вход второго элемента И соединен с выходом элемента КЕ, вход которого подключен к выходу

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

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

   ,Q триггеров запроса гругапл, инверсные входы которых соединены с входами сброса устройства,