Устройство переменного приоритета

 

Изобретение относится к вычислительной технике и может, найти применение в устройствах прерьшания программ ЭВМ. Цель изобретения - повышение быстродействия. Устройство переменного приоритета содержит ре- : , гистр сдвига 5, счетчик 4, триггер 7, блок 6 микропрограммного управления , счетчик 1, предназначенный для хранения и потактного изменения по кольцу кода номера наиболее приоритетного сигнала прерывания, дешифратор 2 для дешифрации содержимого счетчика 4 и блок 3 выявления приоритетного прерывания. В устройстве уменьшается время реакции на сигнал прерьшания. 5 ил. , с СЛ

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

СООИАЛИСТИЧЕСНИХ

РЕСПУЬЛИН

А1

„.SU 146230 (511 4 С 06 Р 9/46

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

К А ВТОРСКОМ .К СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4196665/24-24 (22) 19,02.87 (46) 28,02,89. Бюл. Н! 8 (71) Киевский завод электронных вычислительных и управляющих машин Головное предприятие Киевского произ-!! водственного объединения Электронмаш" им. В.И.Ленина (72) С.И.Самарский (53) 681.325(088.8) (56) Авторское свидетельство СССР

11! 506854, кл. С Об F 9/46, 1970.

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

Р 1270759, кл. G 06 F 9/46, 1984. (54) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА

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

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

На фиг.1 приведена блок-схема предлагаемого устройства; на фиг.2— структурная схема блока микропрограммного управления; на фиг.3 - алгоритм работы устройства; на фиг.4— микропрограмма работы устройства,, для выбранной структуры блока (мир микропрограммного управления); на фиг.5 — структура блока выявления приоритетного прерывания. (57) Изобретение относится к вычислительной технике и может, найти применение в устройствах прерывания программ ЭВМ. Цель изобретения — повышение быстродействия. Устройство переменного приоритета содержит ре- . гистр сдвига 5, счетчик 4, триггер

7, блок 6 микропрограммного управления, счетчик 1, предназначенный для хранения и потактного изменения по кольцу кода номера наиболее приоритетного сигнала прерывания, дешифратор 2 для дешифрации содержимого счетчика 4 и блок 3 выявления приоритетного прерывания. В устройстве уменьшается время реакции на сигнал прерывания. 5 ил.

Устройство содержит кольцевой счетчик 1, дешифратор 2, блок 3 вы- ффЬ явления приоритетного, прерывания, Cb счетчик 4, регчстр 5 сдвига, блок 6 Я микропрограммного управления, триг- (ф

rep 7. Блок 6 микропрограммного управления содержит регистр 8, включаю- О1! щий разряды кода операции, кода условий перехода, адреса микрокоманды перехода, адреса следующей микрокоманды, блок 9 памяти, включающий память микрокоманд и вегистр адреса микрокоманды, дешифратор 10, дешифратор 11 генератор 12, блок 13 проверки условий. Блок 3 содержит элементы

H 14 — .17 группы и элемент ИЛИ 18.

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

3 146

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

В счетчик 1 по кодовому входу программно заносится код, соответствующий сигналу прерывания и номеру разряда регистра 5, имеющему в данный момент высший приоритет.

Одновременно в триггер 7 заносится код, соответствующий выбранному, режиму работы устройства (О для ре жима, при котором код в кольцевом

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

В регистр микрокоманды 8 заносится код первой микрокоманды.

При отсутствии сигнала прерывания все разряды регистра 5 находятся в

"0", на ЭВМ выполняется фоновая программа. При поступлении одного или нескольких сигналов прерывания соответствующие разряды регистра 5 устанавливаются в "I" выполнение фоновой программы ЭВМ прерывается и в блок 6 от регистра 5 сдвигов выдает-. ся сигнал включения генератора 12, который возбуждает работу блока 6.

Этот же сигнал разрешает работу дешифратора 10. Так как в начальныи момент в разрядах кода операции регистра 8 содержится код — передача содержимого счетчика 1 в счетчик 4, то в момент разрешения работы дешифратора 10 на его выходе появится сигнал выполнения операции пересылки содержимого кольцевого счетчика 1 в счетчик 4. Этот сигнал поступит на счетчик 4 и выполнит пересылку.

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

Первым импульсом в регистр адреса блока 9 засылается код адреса второй микрокоманды микропрограммы. Прочитанная по этому адресу микрокоманда "Переход по выполнению условия" записывается в регистр 8 вторым импульсом генератора 12, третим импульсом обнуляется регистр адреса блока

9. Из рядов "Код условия перехода" регистра 8 на вход дешифратора 1(i подается код {условие перехода по первому состоянию блока 3), который дешифрируется и поступает на вход

2308 4

5

35 блока 3 проверки условий. Если условие перехода выполняется, т,е. на второй вход от блока 3 поступает единичный сигнал, то по следующему импульсу генератора 12 осуществляется засылка в регистр адреса блока 9 кода из разрядов "Адрес микрокоманды перехода" регистра 8.

На выходе блока 3 единичный сигнал будет в том случае, если в состоянии "1" находится разряд регистра

5, номер которого определен содержимым счетчика 1. Если на выходе блока 3 нулевой сигнал, т.е. условие перехода не выполняется, то в регистр адреса запишется код из разрядов "Адрес следующей микрокоманды" регистра 8.

Импульсом генератора 12 осуществляется запись в регистр 8 соответственно либо микрокоманды "Переход по выполнению условия (код 02)", либо микрокоманды прибавления единички к содержимому счетчика 4 (код 03).

При выполнении микрокоманды с кодом операции 03 с выхода дешифратора

10 на счетный вход счетчика 4 поступит сигнал "1", а затем выполняется микрокоманда с кодом операции 04— сдвиг на разряд содержимого регистра 5. Это осуществляется с помощью сигнала с выхода дешифратора 10, поданного на сдвиговый вход регистра 5.

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

При выполнении этой микрокоманды будет проверяться единичное состояние триггера 7. Если в триггер 7 была записана 1 (режим равных приоритетов устройства), -.:о следующей будет выполнена микрокоманда с кодом операции 06 — прибавление 1 к содержимому счетчика 1. Это осуществляется сигналом с выхода дешифратора 10, поданным на счетный вход счетчика 1. Вслед за этим выполняется микрокоманда с кодом операции

05 — отключение генератора и устройство возвращается в исходное состояние.

5 14

Если в триггер 7 был записан 0 (режим программно задаваемого приоритета), то после микрокоманды анализа состояние триггера 7 сразу будет выполнена микрокоманда отключения генератора.

По микрокоманде "Отключение генератора" после выдачи текущей серии импульсов сигналом с выхода дешифратора 10 генератора 12 отключается, блокируется работа дешифратора 10, в регистр 8 записывается код следующей (первой) микрокоманды, прочитанной из блока 9. Этот код будет храниться до обработки очередного сигнала прерывания. Выходом устройства являются выходы счетчика 4.

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

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

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

Яодв8ые pxnAi

62308 6 входов второго счетчика, группа выходов которого является группой выходов устройства, единичный и нулевой входы триггера являются соответ,5 ственно первым и вторым входами режима устройства, первый вход условий блока микропрограммного управления соединен с выходом триггера, первый выход блока микропрограммного управления соединен со счетным входом первого счетчика, второй выход блока микропрограммного управления соединен с входом сдвига регистра сдвига, счетный вход второго счетчика соединен с третьим выходом блока микропрограммного управления, информационные входы регистра сдвига являются группой запросных входов устройства, 20 о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, устройство содержит блок выявления приоритетного прерывания и дешифратор, причем группа входов дешифра25 тора соединена с группой выходов первого счетчика, группа выходов дешифратора соединена с первой группой входов блока выявления приоритетного прерывания, вторая группа входов которого соединена с группой выходов регистра сдвига, сигнальный выход которого соединен с входом запуска блока микропрограммного управления, второй вход условя которого соединен с выходом блока выявления приоритетного прерывания.

УОУ,дм уРпУ ,008рймияРР Oudufuear приоритетИ

1462308!

462308

0m Рг5

От ЯшЯ

Составитель Г.Пономарева

Редактор Ю,Середа Текред A.Êðàâ÷óê Корректор С.Черни

Заказ 713/47 Тираж бб7 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101