SU547767A2 - Variable priority device - Google Patents
Variable priority deviceInfo
- 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
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)
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) |
-
1975
- 1975-06-06 SU SU2142164A patent/SU547767A2/en active
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 |