SU1388867A2

SU1388867A2 - Variable priority device

Info

Publication number: SU1388867A2
Application number: SU864149824A
Authority: SU
Inventors: Елена Николаевна Середа
Original assignee: Предприятие П/Я А-3903
Priority date: 1986-10-27
Filing date: 1986-10-27
Publication date: 1988-04-15

Abstract

Изобретение относитс к вычислительной технике и может быть использовано в устройствах прерывани систем управлени . Цель изобретени - расширени области применени устройства за счет равноприоритетноро обслуживани запросов. Устройстёо переменного приоритета содержит регистр хранени приоритетов, состо щий из N-1 групп триггеров (N - число источников запросов), причем в первой группе содержитс N-1 триггеров , а в каждой последующей на один триггер меньще, N узлов блокировки сигналов прерывани , каждый из которых содержит группу элементов И, элемент ИЛИ, элемент И, элемент НЕ. Устройство после обслуживани каждого запроса перераспредел ет приоритеты запросов таким образом, что сигнал запроса, не попавший на обслуживание , получает все больший приоритет, пока он не достигнет максимального значени . 1 ил.The invention relates to computing and can be used in devices for interrupting control systems. The purpose of the invention is to expand the field of application of the device at the expense of equal priority to service requests. The variable priority device contains a priority storage register, consisting of N-1 trigger groups (N is the number of request sources), the first group contains N-1 triggers, and each subsequent trigger has one less trigger, N interrupt signal nodes, each of which contains a group of elements AND, an element OR, an element AND, an element NOT. The device, after servicing each request, reallocates the priorities of the requests in such a way that the request signal, which is not serviced, receives increasing priority until it reaches the maximum value. 1 il.

Description

Изобретение относитс к тельной технике, может быть использовано в устройствах прерывани систем управлени и вл етс дополнительным к авт.св. № 737954,The invention relates to a telco technique, can be used in devices for interrupting control systems and is complementary to auth. No. 737954,

Цель изобретени - расширение области применени устройства за счет равноприоритетного обслуживани запросов.The purpose of the invention is to expand the field of application of the device due to the equal priority service of requests.

На чертеже приведена функциональна схема устройства.The drawing shows a functional diagram of the device.

Устройство переменного приоритета содержит регистр 1 хранени приоритетов , состо рщй из N-1 .групп триг- гёров 2,-2м-, , причем в первой пе триггеров 2 содержитс N-1 триггер 3,-Зн-( , а в ка щой последующей- на один триггер меньше (во второй группе триггеров триггеры 4( - . у а в последней 2., -и группе - один триггер 5,) и N узлов блокировки сигнала прерывани . Каждый узел 6(-6м блокировки сигнала прерывани содержит группу из N-1 входных элементов И 7( -7„, , элем€шт 1ШИ 8,- элемент НЕ 9,, элемент И 10, Устройство содержит запросные 11,- 11, выходы 12,-12„ устройства.The variable priority device contains a priority storage register 1 consisting of N-1 .groups of trigger 2, -2m-, and in the first trigger 2, there is an N-1 trigger 3, -HH- (and in each - one trigger less (in the second group of triggers, triggers 4 (-. and in the last 2., -and group has one trigger 5,) and N interrupt signal interlock nodes. Each node 6 (-6 m interrupt signal block contains a group of N-1 input elements And 7 (-7 „,, element € 1 pc 8, is an element NOT 9 ,, element 10, the device contains the request 11, - 11, outputs 12, -12„ devices.

Устройство переменного приоритетна работает следующим образом, Сигналы прерывани , поступившие на один или одновременно на несколько входов поступают на выходные элементы И 10 узлов блокировки сигналов прерывани подготавлива их к срабатыванию. Однако срабатывает элемент И 10 лишь того узла блокировки сигнала прерывани , в котором все элементы И закрыты или сигналом, снимаемым с одного ИЗ- триггеров регистра 1 хранени приоритетов, или сигналом с вхо- да 11,-11tt (при отсутствии сигнала на входе устройства), Во всех остальных узлах блокировки сигналов прерывани об зательно срабатывает один или несколько элементов И . и сигнал с его вькода через элементы ИЛИ.В и НЕ 9 поступает на управл ющий вход выходного элемента И 10 и закрывает его, не дава , таким образом , сигналу прерывани , поступающему на его вход, по витьс на выходе 12,-12 устройства.The variable priority device operates as follows. Interrupt signals received on one or simultaneously on several inputs are received on output elements AND 10 nodes of blocking interrupt signals preparing them to trigger. However, the AND 10 element of only that interlock signal interrupt node is triggered, in which all AND elements are closed either by a signal taken from one of the IZ triggers of the priority storage register 1 or by a signal from input 11, -11tt (in the absence of a signal at the device input) , In all other interlock nodes, one or more AND elements are triggered. and the signal from its input through the elements OR. B and NOT 9 is fed to the control input of the output element AND 10 and closes it, thus not giving the interrupt signal to its input to appear at the output 12, -12 of the device.

Выходной сигнал на прерьгеание по вл етс только лишь на выходе«одного из узлов 6j-6)( блокировки сигнала прерывани , соответствующий вход которого на момент поступлени имеетThe output signal for the jamming appears only at the output of "one of the nodes 6j-6) (interlock signal blocking, the corresponding input of which at the moment of arrival has

самый высокий приоритет. Сигнал, по вившийс на одном из выходов 12f устройства, поданный на первые входы триггеров 2{ группы, .устанавливает их в единичное состо ние и тем самымhighest priority. The signal that appeared on one of the outputs 12f of the device, applied to the first inputs of the 2 trigger groups {sets, sets them into one state and thus

устанавливает более высокий приоритет входам 11 с К-ми номерами (К 1+1,,.,, N), Тот же выходной сигнал 12g, поданный на вторые входы триггеров в каждой i-й группе триггеров 2j регистра 1 хранени приоритетов , на те из них, которые определ ют взаимный приоритет между сработавшим i-M входом 11 { и всеми К-ми входами 11 (К 1,2,,.,,, 1-1), устанавливает их в нулевое состо ние, в результате устанавливаетс более высокий приоритет входам 11 к.sets a higher priority to inputs 11 with K-numbers (K 1 + 1 ,,.., N), the same output signal 12g, fed to the second inputs of triggers in each i-th group of triggers 2j register 1 of the storage of priorities, on those of them, which determine the mutual priority between the iM input 11 that operated and {all 11 inputs (K 1,2 ,,. ,, 1-1), set them to the zero state, as a result, a higher priority is set inputs 11 to.

Следовательно, приоритет сработавшего входа становитс наименьшим,Therefore, the priority of the triggered input becomes the lowest,

приоритеты входов, имевшие относительно него меньший приоритет, увеличивают на единицу, а приоритеты входов, имевшие относительно него больший приоритет, не измен ютс .input priorities that had a lower priority relative to it are increased by one, and input priorities that had a higher priority relative to it do not change.

Поэтому устройство переменного приоритета перераспредел ет приоритеты между входами устройства, причем делает это таки М образом, что вход устройства, сигналы с которого не попали на обработку, получает все больший приоритет, пока он не достигнет наивысшего значени , что и гарантирует обработку запроса на прерывание по этому входу при его по вленииTherefore, the variable priority device redistributes priorities between the device inputs, and does this in the same way that the device input, the signals from which were not processed, receives increasing priority until it reaches the highest value, which guarantees the processing of the interrupt request by this entry at its appearance

Claims

Invention Formula

The device of variable priority according to aut., C. No. 737954, characterized in that, in order to expand the field of application of the device due to the equal priority service of requests, the 1st output of the device (1 1, (N-1); N is the number of request inputs device) is connected to the single inputs of all the triggers of the 1st group of the storage register, the zero input of the i-ro trigger (g 1, (N-1) of the 1st group is connected to the (1 + 1) -th output of the device.