SU746520A1 - Устройство переменного приоритета - Google Patents

Description

(54) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА

I

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

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

Это устройство позвол ет осуществл ть tiporpa viMHoe изменение приоритетов сигналов прерывани  с помощью одного регистра приоритета, в один из разр дов,

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

15

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

Поставленна  цель достигаетс  тем,

20 что в. устройство переменного приоритета по авт. свид. № 506854 введен триггер направлени  сдвигов, вход установки которого соединен с четвертым выходом)

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

Структурна  схема устройства приведена на чертеже.

Оно содержит регистр 1 приоритета, счетчик 2, блок 3 анализа за нуль счетчика , циклический регистр 4 сдвига, бло 5 анализа на единицу старшего разр да циклического регистра сдвига, блок 6 управлени , триггер 7 направлени  сдвигов , блок 8 анализа на единицу Младшего разр да циклического регистра сдвигов и блок 9 инвертировани  содержимого счетчика.

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

В регистр 1 программно заноситс  код, соответствующий номеру разр да циклического регистра 4 сигнала прерывани , имеющего в даН1Ц:,1й момент высщий приоритет. Одновременно в триггер 7 заноситс  код, соответствующий направлению сдвигов регистра 4 влево или вправо при поиске приоритетного разр да прерывани , т. е, код, определ ющий последовательность опроса разр дов прерывани , начина  от фиксированного кодом в регистре 1 старшего по приоритету разр да влево или вправо. При этом ре .гистр 4 ц счетчик 2 устанавливаютс  В состо ние О.

При поступлении одного или нескольких сигналов прерывани  соответствующие раар дьГ регистра 4 устанавливаютс  в состо ние I, выполнение текущей программы прерываетс , и начинает работать блок 6. В результате содержимо регистра 1 заноситс  в счетчик 2 пр мым кодом или обратным кодом в зависимости от состо ни  триггера 7, к по . лученнбму содержимому счетчика добавл етс  1, а содержимое регистра 4 HaMmiaet сД эиШтьс   вле в6 йлй вг1ра 3о. Перед сдвигом, а также после каждого такта сдвига блоком 3 анализируетс  текуще1е состо ние счетчика 2. При ненулевом соЬто нйй сметчика 2 к его

- - , - ., J . - - -; - ь . .. . -v .- ----- - содержимому добавл етс  , при нуле

вом состо нии - содержимое регистра 1 заноситс  в счетчик 2 пр мым или обратным кодом в зависимости от состо ни  триггера 7. После этого в зависимости от состо ни  триггера 7 начинает работать либо блок 5, либо блок 8.

В случае работы блока 5 при нулевом состо нии старшего разр да в счетчик 2 добавл етс  , и выполн етс  сдвиг на один разр д регистра 4 в сторону старшего разр да. Затем анализ о состо нии старшего разр да этого регистра Повтор етс  и т. д. При единичном состо нии старшего разр да содержимое счетчика 2 используетс  в качестве модифицируемой части адреса перехода на соответст- вующу ю программу.

В случае работы блока 8 в счетчик 2 добавл етс  I, и выполн етс  сдЬиг содержимого регистра 4 в сторону младшего разр да. Затем анализ о состо нии младшего разр да этоГо регистра повтор етс  к т. д. При единичном состо нии младшего разр да содержимое счетчика 2 инвертируетс  с помощью блока 9 и используетс  в качестве модифицируемой части адреса перехода на соответствующую программу.

Допустим, например, разр дность регистра 1 и счетчика 2 равна четырем, а разр дность регистра 4 - шес надца- ти. При этом нулевое состо ние триггера 7 вызывает передачу кода из регистра 1 в счетчик 2 обратным кодом, сдвиги содержимого регистра 4 влево, включение блока 5 и использование полученного результата в счетчике 2 в пр мом коде; единичное состо ние триггера 7 вызывает передачу кода из регистра 1 в счетчик 2 пр мым кодом, сдвиги содержимого циклического регистра 4 вправо, включение блока 8 и использование результата, полученного в счетчике 2, в обратном коде./ .

Claims (1)

1. Допустим, в регистре 1 занесен код 0101, триггер 7 находитс  в состо нии О, и поступил сигнал/прерывани  в третий разр д регистра 4. При этом код 0101 передаетс  в счётчик 2 обратным кодом, а к содержимому счетчика 2 добавл етс  1. В результате в счетчике будет код 1010+1-1011. Начинаютс  сдвиги содержимого регистра 4 влево одновременно со счетом числа сдвигов в счетчике 2 (суммированием с кодом 1О11) и анализом его на нуль. После выполнени  п ти сдвигов код в счетчике 2 станет 100ОО (перенос из старшего 5 разр да тер етс ), старший по приорите ту п тый разр д регистра 4, определенный кодом в регистре 1, сдвигаетс  на место старшего (нулевого) разр да регистра 4, а единица в третьем разр де передвигаетс  в четырнадцатый разр д. После этого код из регистра 1 заноситс  в счетчик 2 пр мым кодом, включает с  блок анализа старшего разр да регис . ра 4, и начинаютс  сдвиги содержимого этого регистра 4 в сторону старшего раз р да с добавлением 1 в счетчик 2 пос ле каждого такта сдвига. Если в исходном состо нии в разр дах 2, 1, О, 15, 14, . , , 6 регистра 4 были О, то и после проведени  первого цикла сдвигов, в разр дах с нулевого по тринадцатый соответственно будут О. Поэтому 1 из четырнадцатого разр да в старший передвинетс  после осуществлени  14 сдвигов, при Этом срабатывает блок 5 и останавливает прохождение импульсов сдвига. Код в счетчике 2 будет: 0101+1110 -10011, При этом старший разр д суммы в счетчике 2 тер етс , а содержимое счетчика соответствует номеру разр да прерывани . По этому коду формируетс  адрес перехода к прерываю щей программе. Таким образом, при нулевом состо ни триггера 7 и коде 01О1 (5) в регистре 1 расположение сигналов прерывани  в пор дке их приоритетов будет следующим 5,6,7,8,9,10,11,12,13,14,15,0,1,2, 3,4. Допустим, в регистре 1 содержитс  код О1О1, триггер 7 находитс  в состо  , нии 1 и поступил сигнал прерывани  в третий разр д регистра 4. Содержимое регистра 1 пр мым кодом передаетс  в счетчик 2, и добавл етс  1. Код в счетчике 2 будет : 0101+1 :-011О. После начинаютс  сдвиги содержимого регистра 4 вправо одновре менно со счетом сдвиг&в- в счетчике 2 (суммированием с кодом ОНО) и анализом на нуль его содержимого. После выполнени  10 сдвигов код в счетчике 2 станет ОООО, старший по приоритету разр д (п тый) регистра 4, определенный кодом в регистре 1, сдвигаетс  на место младшего п тнадцатого разр да регистра 4, а в третьем разр де этого регистра передвинетс  в 13-й разр д. Затем код из регистра 1 заноситс  в счетчик 2 обратным кодом, включаетс  блок 8, и начинаютс  сдвиги регистра 4 в сторону младшего разр да 20.6 с добавлением в счетчик 2 после каждого такта сдвига. Если в исходном состо нии в четвертом и п том разр дах регистра 4 бьщи О, то после первого цикла сдвигов в разр дах 14 и 15 также будут О. При этом 1 из 13-го разр да в младший 15-й передвинетс  после первых двух сдвигов вправо, после чего срабатывает блок 8 и дает команду блоку . управлени  6 на прекращение сдвигов. При этом код в счетчике 2 будет ioio+ooia i.ioo. Затем включаетс  блок 9, содержимое счетчика инвертируетс  (получим код ООН) и используетс  в качестве адреса перехода к прерывающей программе Таким образом, при единичном состо -нии триггера 7 и коде 0101 (5) в регистре 1 расположение сигналов прерывани  в пор дке их приоритетов будет следующим: 5,4,3,2,1,0,15,14,13,12, 11,,8,7,6. При программном изменении содержимого регистра 1 и триггера 7 измен етс  номер разр да регистра 4, имеющего старший приоритет и пор док изменени  приоритетов других сигналов. . Разр ды, отсто щие от анализируемого в сторону младших при нулевом состо нии триггера 7 или отсто щие в сто рону старших при единичном состо нии триггера 7, анализируютс  позже и имеют постепенно уменьшающийс  приоритет. Общее число позиций приоритета устройства соответствует удвоенной разр дности регистра сдвига 4. Таким образом, устройство обеспечивает возможность назначени  по программе не только номера старшего по приоритету сигнала прерывани , как это делаетс  е прототипе, но и изменени  уровней приоритетов остальных сигналов прерывани . Формула изобретени  Устройство переменного приоритета по авт. св. N9 506854, отличающеес  тем, что, с целью расширени  функциональных возможностей за счет организации переменного пор дка обслуживани  запросов прерьгоани , в него введены триггер направлени  сдвигов , вкод установки которого соединен с четвертым выходом блока управлени , блок анализа на единицу младшего разр Да циклического регистра сдвига, выгсод которого соединен с третьим входом бло-j ка управлени , а вход - с выходом младшего разр да циклического регистра сдвига , и блок инвертировани  содержимого

   ; C/L. ; 5- счетчика , информационные вход и выход которого соединены соответственно с ин- формационными выходом и входом счетчика , а управл ющий, в ход с п тым выходом блока.управлени .

   . : I

   - . 1 ,