Устройство переменного приоритета с шифрацией адреса

 

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

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 4 С 06 F 9/46 Л»»

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

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

ТЕТА С ШИФРАЦИЕЙ АДРЕСА (57) Устройство предназначено для использования в вычислительной технике для организации мультипрограммной работы. Устройство отличается повышенным быстродействием за счет одновременного анализа кодов приоритета различных запросов. Устройство обеспечивает выбор наиболее приоритетного запроса из всех, поступивших на обслуживание в 3ВМ, а также формирование модифицируемой части адреса подпрограммы обслуживания запроса.

Приоритет каждого запроса является переменным и задается с помощью приоритетного кода. 1 ил.

«3

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3730791/24-24 (22) 19 ° 04. 84 (46) 30.05.86. Бюл. ¹ 20 (72) A.Х. Ганитулин, В. Б. Красильников и В.Г.Попов (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1056195, кл. G 06 F 9/46, 1983.

Авторское свидетельство СССР № 1016785, кл. С 06 F 9/46, 1983.

Авторское свидетельство СССР № 962950, кл. G 06 F 9/46, 1981, „„SI3„„ 1234337 А 1

1234837

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

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

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

Устройство содержит регистр 1 зап.росов, блоки 2 элементов.И, регистры

3 приоритета, дешифраторы 4, группу элементов ИЛИ 5, блок 6 приоритета, группы 7 элементов И 8, группу элементов ИЛИ 9, блок 10 приоритета, шифратор 11, элемент ИЛИ 12, триггер 13, элемент ИЛИ 14. t:5

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

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

Работа устройства начинается по сигналу "Пуск", поступающему по входу через элемент ИЛИ 14 и устанавливающему триггер 13 в единичное состояние. На входы дешифраторов 4 поступают коды только из тех регистров 3 приоритета, для которых имеются запросы в регистре 1. С помощью элементов

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

С помощью шифратора 11 этот код

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

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

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

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

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

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

ИЛИ,два блокаприоритета,два элемента

ИЛИ и п групп элементовИ (в-количество кодовприоритетов),причем первый вход каждого блока элементов И группы подключен к выходу соответствующего регистра приоритета, вторые входы всех блоков элементов И группы соединены С выхоцом триггера, группа выходов каждого блока элемента И группы соединена с группой входов соответствующего дешифратора группы, -й выход (где i = i,m) каждого дешифратора группы подключен к соответствующему входу 1 --го элемента ИЛИ первой группы и к первым входам элементов И i -й группы, выход каждого элемента ИЛИ первой группы соединен с входом первого блока приоритета, 1-й выход которого подключен к второ- му входу элементов И -й группы

2выход -ro элемента И (где 1 =1,n)

1-й (J = 1 tn) группы соединен с j -м входом 1 -го элемента ИЛИ второй группы, выход которого соединен с -м входом второго блока приоритета, группа выходов которого подключена к группе входов шифратора, к группе входов сброса регистра запросов и к группе входов первого элемента ИЛИ, выход которого соединен с входом установки в "0" триггера, вход устаСоставитель В. Иикуцкий

Техред М.Ходанич

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

Редактор Е. Копча

Заказ 2986/51

Тираж 671

Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

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

3 1234837 4 нонки в ."1" которого подключен к вы- входы каждого блока элементов И групходу второго элемента ИЛИ, первый и пы подключены к выходу соответствующевторой входы которого являются вхо- го регистра приоритета, входы регистров дом сигнала ответа ивходом "Пуск" уст- приоритета соединены с группой входов ройства соответственно,при этом третьи кода приоритета устройства.