SU547767A2 - Variable priority device - Google Patents

Variable priority device

Info

Publication number
SU547767A2
SU547767A2 SU2142164A SU2142164A SU547767A2 SU 547767 A2 SU547767 A2 SU 547767A2 SU 2142164 A SU2142164 A SU 2142164A SU 2142164 A SU2142164 A SU 2142164A SU 547767 A2 SU547767 A2 SU 547767A2
Authority
SU
USSR - Soviet Union
Prior art keywords
priority
counter
code
register
cyclic shift
Prior art date
Application number
SU2142164A
Other languages
Russian (ru)
Inventor
Станислав Иванович Самарский
Виктор Алексеевич Тарасов
Original Assignee
Киевский Ордена Трудового Красного Знамени Завод Электронных Вычислительных И Управляющих Машин
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Киевский Ордена Трудового Красного Знамени Завод Электронных Вычислительных И Управляющих Машин filed Critical Киевский Ордена Трудового Красного Знамени Завод Электронных Вычислительных И Управляющих Машин
Priority to SU2142164A priority Critical patent/SU547767A2/en
Application granted granted Critical
Publication of SU547767A2 publication Critical patent/SU547767A2/en

Links

Description

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

1one

Изобретение относитс  к вычислительной технике, в частности к устройствам, обеспечивающим переменную приоритетность сигналов прерывани  в электронных вычислительных маш1шах.The invention relates to computing, in particular, to devices that provide a variable priority of interrupt signals in electronic computing machines.

Известно устройство переменного приоритта , содержащее регистр приоритета, один выход которого соединен с дешифратором, а вход - с первым выходом блока управпени , второй выход которого соединен с первым входом счетчика. Выход регистра приоритета соединен с вторым входом счетчика, третий вход которого соединен с одним выходом блока вы влени  приоритетного разр да прерывани . Входы последнего соединены с выходом дешифратора, счетчика и никлического регистра сдвига, вход которого соединен с третьим выходом блока управлени , а выход блока управлени  соединен с другим выходом блока вы влени  приоритетного разр да пре- рьтвани .A variable priority device is known that contains a priority register, one output of which is connected to the decoder, and the input to the first output of the control unit, the second output of which is connected to the first input of the counter. The output of the priority register is connected to the second input of the counter, the third input of which is connected to one output of the preemptive bit detection unit. The inputs of the latter are connected to the output of the decoder, the counter and the nickel shift register, the input of which is connected to the third output of the control unit, and the output of the control unit is connected to another output of the preemptive bit detection unit.

Это устройство позвол ет с помощью одного регистра приоритета, в который заноситс  код, соответствующий номеру разр да циклического регистра сдвига, св занный с This device allows using a single priority register, in which a code is entered corresponding to the bit number of the cyclic shift register associated with

которым сигнал прерывани  должен иметь в данный момент высший приоритет, дешифратора и блока вы влени  приоритетного разр да прерывани , служащих дл  последовательного опроса и обнаружени  приоритетног разр да прерывани , и счетчика дл  автоматческого фор:у1ировани  адреса перехода к пре- рываюшей программе, осуществл ть программное измененпе приоритетов сигналов прерывани  .which the interrupt signal should have at the moment the highest priority, the decoder and the priority interrupt detection unit of the interrupt, serving for sequential polling and detecting the priority interrupt discharge, and the counter for the automatic form: checking the transition address to the interrupting program, implementing the program changing the priority of interrupt signals.

Количество возможных позиций приоритета устройства и каждого сигнала прерывани  не превышает разр дности циклического регистра сдвига, это ограничивает гибкость управлени  и управл ющие возможности систем управлени , использующих да.нное изобретение .The number of possible device priority positions and each interrupt signal does not exceed the size of the cyclic shift register; this limits the control flexibility and control capabilities of control systems using even this invention.

Цель изобретени  - расширение ф нкцио- нальных возможностей путем увеличени  числа позиций приоритета и сигналов преры вани .The purpose of the invention is to expand the functional possibilities by increasing the number of priority positions and interrupt signals.

Достигаетс  это тем, что в устройство введен триггер направлени  сдвигов, выход которого соед1шен с входом блока управлени , и блок инвертировани  содержимого счетчика, соединенный двухсторонними miформадионными св з ми со счетчиком, а управл ющим входом - с выходом блока управлени . На чертеже приведена блок-схема уст- ройства. Устройство переменного приоритета содержит регистр приоритета 1, дешифратор 2 блок 3 вы влени  приоритетного разр да прерывани , счетчик 4, циклический регистр сдвига 5, блок управлени  6, триггер напра лени  сдвигов 7, блок 8 инвертировани  содержимого счетчика. Устройство работает следующим образом В регистр приоритета 1 программно заносит с  код, соответствующий номеру разр да циклического регистра сдвига 5, св занный с которым сигнал прерывани  должен иметь в данный момент высший приоритет. Одновременно в триггер направлени  сдвигов 7 заноситс  код, соответствующий направ лению сдвигов циклического регистра сдвига влево или вправо при поиске приоритетного разр да прерывани , т. е. код, определ ющи последовательность опроса разр дов прерыва ни , начина  от фиксированного кодом в регистре приоритета 1 старшего разр да влево или вправо. Одновременно с занесением кода в регистр приоритета 1 и триггер 7 циклический регистр сдвига 5 и счетчик 4 устанавливаетс  в О. При поступлении одного или нескольких сигналов прерывани  соответствующие разр ды циклического регистра сдвига 5 устанавливаютс  в 1, выполнение текущей программы прерываетс  и начинает работать блок управлени  6 в результате чего держимое регистра приоритета 1 заноситс  в счетчик 4 пр мым или обратным кодом в зависимости от состо ни  триггера 7, а содержимое циклического регистра сдвига 5 начинает сдвигатьс  влево или вправо. Одновременно после каждого такта сдвига блоком 3 вы влени  приоритетного разр да прерывани  анализируетс  текущее сос Т05шие определенного разр да циклического регистра сдвига 5, выбранного кодом в регистре приоритета 1. При О состо нии разр да в счетчик 4 добавл етс  1, при единичном состо нии разр да - блок управлени  6 отключаетс , а содержимое счетчика 4 в пр мом или обратном коде в зависимости от состо ни  триггера 7 используетс  в качестве модулируемой части адре са перехода на соответствующую прерывающую программу. Например, разр дность регистра приоритета 1 и счетчика 4 равна трем, а разр дность циклического регистра сдвига 5 восьми; О состо ние триггера 7 вызывае передачу из регистра приоритета 1 в счетчик 4 пр мым кодом, сдвиги содержимого циклического регистра сдвига 5 влево и использование полученного в счетчике 4 результата в пр мом коде i состо ние триггера 7 вызывает передачу из регистра 1 в счетчик 4 обратным кодом, сдвиги циклического регистра сдвига 5 вправо и 1швертирование результата, полученного в счетчике 4, В регистре приоритета 1 содержитс  код 101, триггер 7 находитс  в состо нии О. Поступил сигнал прерывани  в третий разр д циклического регистра сдвига 5. Код 101 передаетс  в счетчик 4 пр мым кодом и начинаетс  сдвиг содержимого циклического регистра 5 влево одновременно со счетом числа сдвигов в счетчике 4 (суммированием с кодом 101). Согласно коду в регистре приоритета 1 высший приоритет присвоен п тому разр ду циклического регистра сдвига 5. Поскольку анализ содержимого циклического регистра сдвига 5 начинаетс  с разр да , номер которого указан в регистре приоритета 1, то в случае, если в разр дах 5, 6, 7, О, 1 и 2 были О, а в третьем разр де - 1, после шести сдвигов срабатывает блок 3 вы влени  приоритетного разр да прерывани  и выдает сигнал блоку управлени  6 на прекрашение сдвигов регистра 5 и окончание счета счетчиком 4. Код в счетчике 4 будет 101 + 110 1011. Поскольку разр дность счетчика равна трем, старший разр д суммы тер етс , а содержимое счетчика соответствует номеру разр да прерывани . По этому коду формируетс  адрес перехода к прерывающей программе. Таким образом, при коде 101 в регистре приоритета 1 и О состо ние триггера 7 последовательностью приоритетного опроса разр дов циклического регистра сдвига 5 (т. е. позицией приоритета)  вл етс  5, 6, 7, О, 1, 2, 3, 4. Например, триггер 7 находитс  в состо нии 1, в регистре приоритета 1 - код 101 сигнал прерывани  поступил в третий разр д циклического регистра сдвига 5. Код 101 передаетс  в счетчик 4 обратным кодом и начинаютс  сдвиги содержимого циклического регистра сдвига 5 вправо одновременно со счетом числа сдвигов в счетчике (суммировш ием с кодом 010). Приоритетный анализ разр дов прерывани  осуществл етс  в последовательности 5, 4, 3. Если в разр дах 5 и 4 были О, а в разр де 3 - I, то после двух сдвигов сработает блок 3 вы влени  приоритетного разр да прерывани  и выдаст сигнал блоку управлени  6 на прекращение сдвигов циклического регистра сдвига 5 и окончание счета счетчиком 4. Код в счетчике будет 010 + 010 100. Так как триггер 7 находитс  в состо нии IL, то по сигналу от блока управлени  6 сработает блок инвертировани  счетчика 8 и изменит код в счетчике на обратный , т. е. 011. Содержание счетчика 4 соответствует номеру разр да прерывани . По этому коду формируетс  адрес перехода к прерывающей программе.This is achieved by introducing a shift direction trigger, the output of which is connected to the input of the control unit, and a block for inverting the contents of the counter, connected by two-way form communications, to the control input, to the output of the control unit. The drawing shows the block diagram of the device. The variable priority device contains priority register 1, decoder 2, block 3, detection of priority preemptive bits, counter 4, cyclic shift register 5, control unit 6, shift direction trigger 7, block 8 invert the contents of the counter. The device operates as follows. Priority register 1 programmatically enters the code corresponding to the bit number of cyclic shift register 5, the interrupt signal associated with which should have the highest priority at the moment. At the same time, the shift direction trigger 7 is entered into a code corresponding to the shift direction of the cyclic shift register to the left or right when searching for the priority interrupt level, i.e., the code defining the interrogation sequence of the interruption intervals, starting from the fixed code in the priority register 1 most significant bit left or right. Simultaneously with entering the code into priority register 1 and trigger 7, cyclic shift register 5 and counter 4 are set to O. When one or more interrupt signals are received, the corresponding bits of cyclic shift register 5 are set to 1, the execution of the current program is interrupted and the control unit 6 starts up as a result, the holding of priority register 1 is entered into counter 4 with a forward or reverse code depending on the state of trigger 7, and the contents of cyclic shift register 5 begins to shift to the left in or right. At the same time, after each clock cycle, the interrupt priority detection unit 3 detects the current clock T05 of a certain bit of the cyclic shift register 5 selected by the code in the priority register 1. With the discharge state on the counter 4, 1 is added, with a single discharge state yes - the control unit 6 is turned off, and the contents of counter 4 in the forward or reverse code, depending on the state of trigger 7, are used as the modulated part of the transition address to the corresponding interrupting program. For example, the priority register 1 and counter 4 are three, and the cyclic shift register is 5 eight; About the state of the trigger 7 you call the transfer from the priority register 1 to the counter 4 with a direct code, shifts the contents of the cyclic shift register 5 to the left and using the result obtained in the counter 4 in the direct code i the status of the trigger 7 causes the transfer from the register 1 to the counter 4 to reverse By code shifting cyclic shift register 5 to the right and 1 inverting the result obtained in counter 4, priority register 1 contains code 101, trigger 7 is in state A. The interrupt signal is received in the third position of cyclic shift register 5. 101 is transmitted to the counter 4 straight code and starts a cyclic shift 5 register contents left simultaneously with the account number of shifts in the counter 4 (summing with the code 101). According to the code in the priority register 1, the highest priority is assigned to the fifth bit of the cyclic shift register 5. Since the analysis of the contents of the cyclic shift register 5 begins with a bit, the number of which is specified in the priority register 1, then in bits 5, 6, 7, O, 1 and 2 were O, and in the third bit - 1, after six shifts, block 3 detects the priority of the interrupt and triggers a signal to the control unit 6 to stop the register shifts 5 and end the count by counter 4. Code in the counter 4 will be 101 + 110 1011. Since the discharge is low The counter is equal to three, the most significant bit of the sum is lost, and the contents of the counter correspond to the number of the interrupt bit. This code forms the address of the transition to the interrupting program. Thus, with code 101 in priority register 1 and O, state of trigger 7, the sequence of priority polling of cyclic shift register bits 5 (i.e. the priority position) is 5, 6, 7, O, 1, 2, 3, 4 For example, trigger 7 is in state 1, in priority register 1 — code 101, the interrupt signal is received in the third bit of cyclic shift register 5. Code 101 is transmitted to counter 4 by a reverse code and the shift of cyclic shift register 5 to the right begins simultaneously with the count the number of shifts in the counter (summation with code 0 ten). The priority analysis of the interrupt bits is performed in the sequence 5, 4, 3. If in bits 5 and 4 were O, and in bit 3 - I, then after two shifts, the block 3 for detecting the priority interrupt bit will work and give a signal to the block control 6 to stop shifting the cyclic shift register 5 and ending the counting by the counter 4. The counter code will be 010 + 010 100. Since the trigger 7 is in the IL state, the signal from the control unit 6 will trigger the inverter counter 8 and change the code to counter on the back, i.e. 011. The contents of the counter 4 with sponds discharge interrupt number. This code forms the address of the transition to the interrupting program.

Таким образом, при коде 10-1 в регистре приоритета 1 и 1 состо нии триггера 7 последовательностью приоритетного опроса циклического регистра сдвига 5  вл етс  5, 4, 3, 2, 1, О, 7. 6.Thus, with code 10-1 in the priority register 1 and 1 of the trigger state 7, the sequence of priority polling of the cyclic shift register 5 is 5, 4, 3, 2, 1, O, 7. 6.

При программном изменении содержимо- го регистра приоритета 1 и триггера 7 измен етс  номер разр да циклического оегистра сдвига 5, начина  с которого будет осуществл тьс  его анализ на Q и 1, а также последовательность приоритетного опроса разр дов. Разр ды отсто щие от анализируемого в сторону младших при О тригера 7 или отсто щие в сторону старших при 1 триггера 7, анализируютс  позже и имеют постепенно уменьшающийс  приори- тет.When the program changes the contents of the priority register 1 and trigger 7, the bit number of the cyclic shift register 5 changes, starting with which it will be analyzed for Q and 1, as well as the sequence of priority polling of bits. Discharges that are separated from the analyzed towards the younger ones at O of the trigger 7, or those located to the side of the older ones at 1 trigger 7, are analyzed later and have a gradually decreasing priority.

Общее число позиций приоритета устройства соответствует удвоенной разр дности циклического регистра сдвига 5.The total number of device priority positions corresponds to twice the width of the cyclic shift register 5.

Увеличение числа позишш приоритета сиг-Increasing the number of positive sig-

налов прерывани  позвол ет расщирить количество состо ний управл ющих систем, отличающихс  по реакции на сигналы прерывани , это расшир ет управл ющие функции и повышает гибкость управлени .Interrupt routing allows you to extend the number of states in control systems that differ in response to interrupt signals, which expands control functions and increases control flexibility.

Осуществление автоматического формировани  адреса выхода на прерывающую программу одновременно с опросом сигналов прерывани  позвол ет без существенных аппаратурных затрат обеспечить одно из главных требований к устройствам управлени  современных ЭВМ - повыщение автоматизации обработки прерываний.The implementation of the automatic generation of the exit address of the interrupting program simultaneously with the interrogation of interrupt signals makes it possible to provide one of the main requirements for modern computer control devices, without significant hardware costs, to increase the automation of interrupt processing.

Claims (1)

Формула изобрете ;и Formula of the invention, and Устройство переменного приоритета по авт. свид. № 450174, отличающеес  тем, что, с целью расширени  функциональных возможностей устройства путем увеличени  числа позиций приоритета и сигналов прерывани , в него введены триггер направлени  сдвигов, выход которого соединен с входом блока управлени , и блок инвертировани  содержимого счетчика, соединенный двухсторонними информационными св з ми со счетчиком, а управл ющим - с выходом блока управлени .The device is a variable priority auth. swith No. 450174, characterized in that, in order to expand the functionality of the device by increasing the number of priority positions and interrupt signals, a shift direction trigger has been introduced, the output of which is connected to the input of the control unit, and a counter content inverting unit connected by two-way information links with the counter, and the controller - with the output of the control unit.
SU2142164A 1975-06-06 1975-06-06 Variable priority device SU547767A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU2142164A SU547767A2 (en) 1975-06-06 1975-06-06 Variable priority device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU2142164A SU547767A2 (en) 1975-06-06 1975-06-06 Variable priority device

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU450174A Addition SU100969A1 (en) 1952-02-22 1952-02-22 Heat indicator for signaling excessive heating of electric motors, generators, bearings and other mechanisms limited by a certain heating limit.

Publications (1)

Publication Number Publication Date
SU547767A2 true SU547767A2 (en) 1977-02-25

Family

ID=20621997

Family Applications (1)

Application Number Title Priority Date Filing Date
SU2142164A SU547767A2 (en) 1975-06-06 1975-06-06 Variable priority device

Country Status (1)

Country Link
SU (1) SU547767A2 (en)

Similar Documents

Publication Publication Date Title
SU547767A2 (en) Variable priority device
SU1441402A1 (en) Apparatus for majority selection of signals
SU1116547A1 (en) Device for selecting recurrent synchronizing signal
SU1037233A1 (en) Data input device
SU450174A1 (en) Variable priority device
SU1552171A1 (en) Device for comparison of numbers in residual classes system
SU1420665A1 (en) Self-check computing device
SU746520A1 (en) Variable priority device
SU1269135A1 (en) Priority device
SU1341636A1 (en) Program interruption device
SU798838A1 (en) Microprogramme control device
SU1164719A1 (en) Operational device for microprocessor
SU1474627A2 (en) Generator of sequential generalized fibonacci p-numbers under arbitrary conditions
SU1378050A1 (en) Self-check countung device
SU1201855A1 (en) Device for comparing binary numbers
SU1124288A1 (en) Device for adding numbers together
SU966913A1 (en) Checking device
SU809156A1 (en) Device for sequential unities extraction from n-bit code
SU790304A1 (en) Switching device
SU602939A1 (en) Information shifting arrangement
SU1084749A1 (en) Device for tolerance checking of pulse sequences
SU1201839A1 (en) Device for detecting interruption interrogations with the highest and the lowest priority
SU1015500A1 (en) Ring counter with error detecting device
SU1124308A1 (en) Interruption control unit
SU890393A1 (en) Modulo three adder