Устройство приоритета Советский патент 1986 года по МПК G06F9/50 

ю

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 будут сформированы соответствующие сигна

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

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

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

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

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

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

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

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

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

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

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