SU962950A1 - Device for control of interruption programs - Google Patents

Device for control of interruption programs Download PDF

Info

Publication number
SU962950A1
SU962950A1 SU813268686A SU3268686A SU962950A1 SU 962950 A1 SU962950 A1 SU 962950A1 SU 813268686 A SU813268686 A SU 813268686A SU 3268686 A SU3268686 A SU 3268686A SU 962950 A1 SU962950 A1 SU 962950A1
Authority
SU
USSR - Soviet Union
Prior art keywords
priority
input
output
register
elements
Prior art date
Application number
SU813268686A
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 SU813268686A priority Critical patent/SU962950A1/en
Application granted granted Critical
Publication of SU962950A1 publication Critical patent/SU962950A1/en

Links

Landscapes

  • Multi Processors (AREA)

Description

Изобретение относитс  к вычислительной технике и может быть использовано в мультипрограммных вычислительных системах.The invention relates to computing and can be used in multi-program computing systems.

Известно устройство, содержащее регистр запросов, вход которого  вл етс  информационным входом устройства , дешифратор приоритета запроса, подключенный выходами к соответствующим входам пам ти очередей запросов, узел синхронизации и регистра масок l..A device is known that contains a request register, whose input is the information input of the device, a request priority decoder connected by outputs to the corresponding inputs of the request queue memory, a synchronization node and a mask register l ..

Недостаток этого устройства состоит в его ограниченных функциональных возможност х, вследствие чего оно не может быть использовано в вычислительных системах, работающих в реальном масштабе времени и ре-. шающих одновременно несколько задач.The disadvantage of this device lies in its limited functionality, as a result of which it cannot be used in computing systems operating in real time and re-. several tasks at the same time.

Наиболее близким к предлагаемому по технической суашости  вл етс  устройство, содержащее регистр за- просов, дешифратор приоритета запроса; регистры хранени  очереди дл  каждого приоритета запроса, образующие пам ть очередей запросов, узел синхронизации, узел приоритета запросов , шифратор приоритета решаемых задач, регистры приоритета запроса, схемы сравнени  приоритетов, дешифратор адреса прерывани , регистры приоритета раздела пам ти, регистр масок 2}Недостатком этого устройства  вл етс  его сложность.The closest to the one proposed by technical suas is a device containing a request register, a request priority decoder; queue storage registers for each request priority, which form the memory of request queues, synchronization node, request priority node, priority priority encoder, request priority registers, priority comparison scheme, interrupt address decoder, memory section priority registers, mask register 2} device is its complexity.

Цель .изобретени  - сокращение аппаратурных затрат за счет сравнени  вновь поступившего запроса с наименьшим приоритетом, сто щим на The purpose of the invention is to reduce hardware costs by comparing the newly received request with the lowest priority

10 обслуживании.10 maintenance.

Поставленна  цель достигаетс  тем, что устройство, содержащее регистр приоритета, два блока элементов И, блок пам ти, распределитель 5 импульсов, узел выбора старшегоThe goal is achieved by the fact that a device containing a priority register, two blocks of AND elements, a memory block, a distributor of 5 pulses, an older selection node

приоритета, группу блоков элементов И, группу выходных регистров, регистр маски и схему сравнени , причем кодовый вход устройства соеди20 нен с информационным входом регистра приоритета, выход которого соединен с первым входом первого блока элементов И, второй вход которого соединен с первым выходом распреде25 лител  импульсов, вход которого соединен с входом запуска устройства, второй выход соединен с первым входом второго блока элементов И, группа входов которого соединена с priority, a group of blocks of elements AND, a group of output registers, a mask register and a comparison circuit, the code input of the device is connected to the information input of the priority register, the output of which is connected to the first input of the first block of AND elements, the second input of which is connected to the first output of the pulse distributor whose input is connected to the device startup input, the second output is connected to the first input of the second block of elements And, the group of inputs of which is connected to

30 группой информационных выходов блпка пам ти, информационный вход которого соединен с первым информационным входом устройства, второй информационный вход которого соединен с информационным входом регистра маски , выход которого соединен с вторым входом второго блока элементов И, выход которого соединен с входом узла выбора старшего приоритета, выход первого блока элементов И соединен с входом дешифратора, группа выходов которого соединена с группой адресных входов блока пам ти, выходы выходных регистров  вл ютс  группой информационных выходов устройства , содержит группу дешифраторов , третий блок элементов И, шифратор , регистр младшего приоритета и узел выбора младшего приоритета, причем выход каждого выходного регистра соединен с входом соответствющего дешифратора группы, выход каждого дешифратора группы соединен с соответствующим входом группы входов третьего блока элементов И, вход которого соединен с третьим выходом распределител  импульсов, четвертый выход которого соединен с первьми входами блоков элементов группы, второй вход каждого из которых соединен с выходом узла выбора старшего приоритета и с первым входом схемы сравнени , выход которой  вл етс  выходом прерывани  устройства , выход третьего блрка элементов И соединен с входом узла выбора младшего приоритета, выход которого соединен с информационным входом регистра младшего приоритета, тактовый вход которого соединен с третьим выходом распределител  импульсов , выход регистра младшего приоритета соединен с входом шифратора и с третьим входом каждого блока элементов И группы, выход шифратора соединен с вторым входом схемы сравнени .30 by a group of information outputs of the memory block, the information input of which is connected to the first information input of the device, the second information input of which is connected to the information input of the mask register, the output of which is connected to the second input of the second block of elements AND whose output is connected to the input of the high priority selection node, the output of the first block of elements AND is connected to the input of the decoder, the group of outputs of which is connected to the group of address inputs of the memory block; the outputs of the output registers are an information group Ion outputs of the device, contains a group of decoders, a third block of AND elements, an encoder, a low priority register and a low priority selection node, the output of each output register is connected to the input of the corresponding group decoder, the output of each group decoder is connected to the corresponding AND group of inputs whose input is connected to the third output of the pulse distributor, the fourth output of which is connected to the first inputs of blocks of elements of the group, the second input of each of which Connected with the output of the high priority selection node and with the first input of the comparison circuit, the output of which is the interrupt output of the device, the output of the third block of elements I is connected to the input of the low priority selection node whose output is connected to the information input of the lower priority register whose clock input is connected to the third output of the pulse distributor, the output of the register of lower priority is connected to the input of the encoder and to the third input of each block of elements AND groups, the output of the encoder is connected to the second input comparison schemes.

На фиг. 1 представлена блок-схема устройства; на фиг. 2.- блок-схема узла выбора старшего приоритета; на фиг. 3 - блок-схема схема сравнени ; на фиг. 4 - блок-схема узла синхронизации; на фиг. 5 - блок-схема узла ВБщелени  младаиего приоритета .FIG. 1 is a block diagram of the device; in fig. 2.- block diagram of the node choosing the highest priority; in fig. 3 is a block diagram of a comparison diagram; in fig. 4 is a block diagram of a synchronization node; in fig. 5 is a block diagram of a node for the low priority priority.

, Устройство содержит регистр 1 приоритета, блок 2 элементов И, дешифратор 3, регистры 4 дл  хранений очереди дл  каждого приоритета запроса , образующие блок 5 пам ти, блок б элементов И, распределитель импульсов, узел 8 выбора старшего приоритета, схему.9 сравнени , N групп блокрв 10 элементов И, группу выходных регистров 11, группу дешифраторов 12, блок 13 элементов И,, узел 14 выбора младшего приоритета, регистр 15 младшего приоритета.The device contains priority register 1, block And of elements 2, decoder 3, registers 4 for storing the queue for each request priority, forming memory block 5, block And of elements, pulse distributor, high priority selection node 8, comparison circuit 9, N groups of blocks 10 And elements, a group of output registers 11, a group of decoders 12, a block of 13 elements And, a node 14 for selecting a lower priority, a register 15 for a junior priority.

шифратор 16, регистр 17 маски, информационный вход 18, второй 19, третий 20 и первый 21 входы устройства , выход 22 и управл ющий выход 23.the encoder 16, the mask register 17, the information input 18, the second 19, the third 20 and the first 21 inputs of the device, the output 22 and the control output 23.

Узел 8 выбора старшего приоритета состоит из группы элементов 24 запрета , регистра 25 и шифратора 26 (фиг. 2). Сигналы запросов поступают на соответствующие входы элементовNode 8 select high priority consists of a group of elements 24 of the ban, the register 25 and the encoder 26 (Fig. 2). Request signals are sent to the corresponding inputs of the elements.

24 запрета. Сигнал запроса повышенного приоритета поступает непосредственно на соответствующий вход регистра 25.24 ban. The request signal of increased priority is fed directly to the corresponding input of the register 25.

Схема сравнени  (фиг. 3) состоитThe comparison diagram (Fig. 3) consists

из регистра 27, регистра 28, группы схем 29 совпадени , группы элементов И 30, элемента ИЛИ 31. Распределитель 7 состоит из двоичного счетчика 32, дешифратора 33 и трех шинfrom register 27, register 28, group of schemes 29 of coincidence, group of elements AND 30, element OR 31. Distributor 7 consists of a binary counter 32, a decoder 33 and three buses

А, В, С (фиг. 4) . Узел 14 выбораA, B, C (Fig. 4). Selection node 14

младшего приоритета состоит из группы элементов 24 запрета, таких же как в узле 8 (фиг. 5).Junior priority consists of a group of elements 24 of the ban, the same as in node 8 (Fig. 5).

Устройство работает следующим образом.The device works as follows.

По информационному входу 18 в регистр 1 вводитс  фрагмент, поступивший в пам ть системы сообщени , содержащий код номера приоритета данного запроса. По сигналу из распределител  7 через блок 2 элe Seнтoв И этот код подаетс  на дешифратор 3, на одном из выходов которого по вл етс  сигнал. Каждый выход дешифратора соответствует только одному фиксированному номеру приоритета. Выдаваемые дешифратором 3 сигнальт записываютс  в регистры 4 так, что число единиц, содержащеес  в регистре 4 в любой момент времени, в точности равно количеству необслуженных запросов. По сигналу из распределител  7 через блок 6 элементов И на вход узла 8 поступают сигналы от всех регистров 4, незамаскированныхBy informational input 18, register 1 enters a fragment received in the memory of the message system containing the code of the priority number of this request. According to the signal from the distributor 7, through the block 2, the senders And this code is fed to the decoder 3, on one of the outputs of which a signal appears. Each output of the decoder corresponds to only one fixed priority number. Signals issued by the decoder 3 are written into registers 4 so that the number of ones contained in register 4 at any given time is exactly equal to the number of unserved requests. The signal from the distributor 7 through the block 6 elements And to the input of the node 8 receives signals from all registers 4, unmasked

кодом, поступающим из регистра 17 масок, и наход щихс  в ненулевом состо нии. Узел 8 выдел ет старшую по приоритету очередь и формирует сигнал кода приоритета на вход схемы 9 сравнени  и на информационныеthe code coming from the register of 17 masks and in non-zero state. Node 8 allocates the highest priority queue and generates a priority code signal at the input of the comparison circuit 9 and for information

Claims (2)

1. Авторское свидетельство СССР по за вке № 2416720/18-24, кл. G06 F 9/46, 1976,1. USSR author's certificate in application number 2416720 / 18-24, cl. G06 F 9/46, 1976, 10 ten 2. Авторское свидетельство СССР по за вке № 2420831/18-24, кл. G06 F 9/46, 1976 (прототип).2. USSR author's certificate in application number 2420831 / 18-24, cl. G06 F 9/46, 1976 (prototype). п гp g 5151 б  b Hysjjyffufff Фие.2.Hysjjyffufff Fi. ffm узла 8ffm node 8 f7f7 2121 2727 27. 27. 30thirty Х/X / - 44 - 44 // 2ff2ff tfftff vv J HfJ Hf (( 19nineteen Нумап ОNumap Oh LL . J. J
SU813268686A 1981-01-27 1981-01-27 Device for control of interruption programs SU962950A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU813268686A SU962950A1 (en) 1981-01-27 1981-01-27 Device for control of interruption programs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU813268686A SU962950A1 (en) 1981-01-27 1981-01-27 Device for control of interruption programs

Publications (1)

Publication Number Publication Date
SU962950A1 true SU962950A1 (en) 1982-09-30

Family

ID=20950799

Family Applications (1)

Application Number Title Priority Date Filing Date
SU813268686A SU962950A1 (en) 1981-01-27 1981-01-27 Device for control of interruption programs

Country Status (1)

Country Link
SU (1) SU962950A1 (en)

Similar Documents

Publication Publication Date Title
SU962950A1 (en) Device for control of interruption programs
SU1001102A1 (en) Priority device
SU1061142A1 (en) Device for starting programs
SU1608662A2 (en) Mutlichannel variable-priority device
SU696459A1 (en) Programme interrupting control device
SU864288A1 (en) Device for servicing requests
SU962946A1 (en) Multichannel priority device
SU600558A1 (en) Priority device
SU1005055A1 (en) Multi-channel priority device
SU1495790A1 (en) Priority interrupt unit
SU970370A1 (en) Program interruption device
SU1347080A1 (en) Request-servicing device
SU1418715A1 (en) Variable priority device
SU1126958A1 (en) Device for servicing interrogations
SU966697A1 (en) Device for distributing tasks between processors
SU1056194A1 (en) Priority device
SU1005026A1 (en) Device for determining number of ones in n-bit number binary code
SU907550A1 (en) Variable priority controller
SU1264176A1 (en) Multichannel priority device
SU1241245A2 (en) Interface for linking multiprocessor computer system with peripherals
SU1599858A1 (en) Device for cyclic interrogation of initiative signals
SU394789A1 (en) MULTI-CHANNEL DEVICE FOR CONNECTING SOURCES OF INFORMATION TO THE GENERAL HIGHWAY
SU1012259A1 (en) Multi-channel priority device
SU834701A1 (en) Queue organization device
SU555403A1 (en) Priority selector