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

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

Цель изобретения - повышение быстродействия.

На чертеже изображена блок-схема устройства.

Устройство содержит регистр 1 запросов, блоки 2 элементов -И, регистры 3 приоритета, дешифраторы 4, группу элементов ИЛИ 5, блок 6 приоритета, группы 7 элементов И 8, группу элементов ИЛИ 9, блок 10 приоритета, ширатор 11, элемент ИЛИ 12, тр иггер 13 элемент ИЛИ 14.

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

В исходном состоянии триггер 13 установлен в О, в регистры 3 приоритета приняты коды приоритета, а в регистр 1 - запросы от абонентов.

Работа устройства начинается по сигналу Пуск, поступающему по вход через элемент ИЛИ 14 и устанавливающему триггер 13 в единичное состояние. На входы дешифраторов 4 поступаю коды только из тех регистров 3 приоритета, для которых имеются запросы в регистре 1. С помощью элементов ИЛИ 5 сигналы с одноименных выходов дешифраторов 4, имеющие одинаковые коды приоритета, объединяются в группы. Приоритет группы определяется с помощью блока 6 приоритета, на выходе которого формируется сигнал, соответствующий группе запросов с наибольшим приоритетом. Этот сигнал открьшает соответствующую группу 7 элементов И 8, на выходы которых проходят сигналь наиболее приоритетной группы запросов. Далее через элементы ИЛИ 9 эти сигналы постзшают на вход блока 10, который определяет приоритет запросов внутри группы запросов с одинаковыми приоритетными кодами. На выходе блока 10 -формируется позиционный код номера приоритетного запроса.

С помощью шифратора 11 этот код преобразуется в двоичный, который может быть использован как модифицируемая часть адреса программы обслуживания запроса. Одновремег но выделенный сигнал устанавливает в О соответствующий разряд регистра 1, снимая из очереди обслуживаемый запрос, а через элемент ИЖ 12 также устанавливает в О триггер 13.

По приходу сигнала ответй по входу цикл работы устройства повторяется.

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

В качестве блоков 6 и 10 могут быть применены устройства приоритета параллельного действия.

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

Устройство переменного приоритета с шифрацией адреса, содержащее ре- гистр запросов, входы которого являются запросными входами устройства, триггер, шифратор, выходы которого являются группой информационных выходов устройства, отличающееся тем. что, с целью повышения быстродействия за счет одновременного анализа кодов приоритета, устройство содержит ( регистров приоритета, где п - количество источников запросов, группу из и дешифраторов, группу блоков элементов И,две группы элементов 1 ШИ,два блока приоритета 5 два элемента ИЛИ и (т1 групп элементов И ( m-количество кодов приоритетов),причем первьй вход каждого блока элементов И группы подключен к выходу соответствующего регистра приоритета, вторые входы всех блоков элементов И группы соединены Q выходом триггера, группа выходов кажд,ого блока элемента И группы соединена с группой входов соответствующего дешифр атора группы, (-и выход (где 1 1 ,1Т) каждого дешифратора группы подключен к соответст- вугощему входу i -го элемента ИЛИ первой грзшпы и к первым входам элементов И i -и группы, выход каждого элемента ИЛИ первой группы соединен с входом первого блока приоритета, 1-й вькод которого подключен к второ- му входу элементов И ; й группь1 выход | -го элемента И (где i 1 ,п) i-и (j 1 ,m) группы соединен с -м входом -го элемента ИЛИ второй группы, выход которого соединен с i-J; входом второго блока приоритета, группа выходов которого.подключена к группе входов шифратора, к группе входов сброса регистра запросов и к группе входов первого элемента ИЛИ, выход которого соединен с входом устаноЕ;ки в О триггера, вход уста

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

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

Устройство предназначено для использования в вычислительной технике для организации мультипрограммной работы. Устройство отличается повышенным быстродействием за счет одно- йременного анализа кодов приоритета различных запросов. Устройство обеспечивает выбор наиболее приоритетного запроса из всех, поступивших на обслуживание в ЭВМ, а также формирование модифицируемой части адреса пoдщ)oгpaм G I ббслуживанкя запроса. Приоритет каждого запроса является переменным и задается с помощью приоритетного кода. 1 ил. (О сл ю со 4 00 со

Составитель В. Микуцкий Техред М.Ходанич

Тираж 671

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

Корректор Е. Рошко

Подписное