JPH03180934A - Interruption priority control system - Google Patents

Interruption priority control system

Info

Publication number
JPH03180934A
JPH03180934A JP31987789A JP31987789A JPH03180934A JP H03180934 A JPH03180934 A JP H03180934A JP 31987789 A JP31987789 A JP 31987789A JP 31987789 A JP31987789 A JP 31987789A JP H03180934 A JPH03180934 A JP H03180934A
Authority
JP
Japan
Prior art keywords
priority
interruption
interrupt
line
request
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP31987789A
Other languages
Japanese (ja)
Inventor
Jun Koike
純 小池
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP31987789A priority Critical patent/JPH03180934A/en
Publication of JPH03180934A publication Critical patent/JPH03180934A/en
Pending legal-status Critical Current

Links

Landscapes

  • Bus Control (AREA)

Abstract

PURPOSE:To value the initial priority in accordance with interrupting frequency by successively descending the priority levels of interruption request lines whose interruption is to be permitted. CONSTITUTION:An initial value is inputted from a priority initial value setting means 2 to a storage means 1 and a comparing means 4 compares two priority levels in accordance with an interruption request from a request line. When two or more interruption request lines are included, a highest interruption permission signal generating means 5 inputs the results of plural comparing means 4, decides the line having the highest priority level and outputs a determined interruption permission signal. In the case of the interruption line permitted at present, its priority of the interruption level stored in the storage means 1 is reduced by a priority changing means 3 in order to prepare the succeeding interruption. Even in the case of requesting to value the 1st interruption and after also, the system can sufficiently correspond to the request.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は割込み制御方式に関し、特に割込み優先順位を
決定して制御する方式に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an interrupt control method, and particularly to a method for determining and controlling interrupt priorities.

〔従来の技術〕[Conventional technology]

従来、この種の割込み優先順位決定制御に関しては、割
込みを許可された割込み要求ラインは、次には最底順位
にされるもの、あるいは、−担、優先順位が決定される
と、次にイニシャライズされるまで順位が変更されない
もの、または、優先順位レベルの優先度を割込み要求ラ
インの並んだ順に設定するものなどがある。
Conventionally, with regard to this type of interrupt priority determination control, the interrupt request line for which interrupts are allowed is the one that is next given the lowest priority, or the one that is given the lowest priority. For example, the priority level is set in the order in which the interrupt request lines are arranged.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

上述した従来の割込み優先制御方式のうち、第1のもの
は、割込みを許可された割込み要求ラインは、次には最
底順位にされてしまうので、極めて単純、単一的であり
、さらに要求ラインの優先度を1回目の割込み以後も尊
重していきたい場合、全く考慮できないという欠点を有
する。
Among the conventional interrupt priority control methods described above, the first method is extremely simple and unitary, as the interrupt request line for which interrupts are allowed is then placed at the bottom of the line. If you want to respect the priority of the line even after the first interrupt, it has the disadvantage that it cannot be taken into consideration at all.

第2に、−担優先順位が決定されると、次にイニシャラ
イズされるまで順位が変更されないものでは、優先度は
2回目の割込み以後も変わらないが、しかし、優先度の
低いラインに対する割込み要求に対しては、必らず優先
度の高いラインが選択されてしまい、優先度の低いライ
ンに対する要求が全く受は付けられないといったことが
起こり易い欠点を有する。
Second, - once the carrier priority is determined, if the priority is not changed until the next initialization, the priority does not change after the second interrupt; however, interrupt requests for lower priority lines However, a line with a high priority is always selected, and a request for a line with a low priority is easily rejected.

第3は、二次的であるが、要求ラインの並んだ順にのみ
優先度が決められる場合、任意性、自由度がないという
欠点を有する。
Third, although it is secondary, if the priority is determined only in the order in which the request lines are lined up, there is a drawback that there is no arbitrariness and no degree of freedom.

〔課題を解決するための手段〕[Means to solve the problem]

本発明の割込み優先制御方式の構成は、各別込み要求ラ
イン別に優先順位レベルを記憶しておく手段と、その記
憶し“ておく手段に対して、その優先順位レベルの初期
値を設定する手段と、割込みを許可した割込み要求ライ
ンに対して記憶された優先順位レベルの優先度を段階的
に下げる手段と、前記各割込み要求ラインに対する各優
先順位レベル同志の優先度を比較する手段と、割込み要
求のある割込み要求ラインの内で、優先度が最高位のラ
インを判断して決定された割込み許可信号を出力する手
段とを含んで構成されることを特徴とす〔実施例〕 次に、本発明について図面を参照して説明する。
The configuration of the interrupt priority control system of the present invention includes means for storing a priority level for each separate request line, and means for setting an initial value of the priority level for the storing means. means for gradually lowering the priority level of the stored priority level for the interrupt request line for which the interrupt is permitted; means for comparing the priorities of the respective priority levels for each of the interrupt request lines; [Embodiment] Next, the present invention is characterized by comprising means for determining the line with the highest priority among the requested interrupt request lines and outputting the determined interrupt permission signal. The present invention will be explained with reference to the drawings.

第1図は本発明の一実施例の概略ブロック図、第2図及
び第3図は第1図の構成の具体化の第1及び第2の実施
例である。
FIG. 1 is a schematic block diagram of one embodiment of the present invention, and FIGS. 2 and 3 are first and second embodiments of the structure shown in FIG. 1.

第1図で、1は優先順位レベルを記憶しておく記憶手段
、2はその記憶手段1へ初期値を設定する為の優先度初
期値設定手段であり、イニシャライズ時に優先度初期値
設定手段2に記憶された順位レベルを記憶手段1へ転送
する。3は記憶手段lにある順位レベルの優先度を変更
する為の優先度変更手段で、これによって割込みを許可
した要求ラインの優先度を次の割込みまでに下げておく
ことを可能とする。その下げ方は、段階的に行なうこと
ができる。4は各優先順位レベル同志の優先度を比較す
る比較手段であり、これによって任意の優先度を持つ要
求ラインのいずれかが、高位の順位を持つ割込みが要求
されているラインであるかがわかる。比較手段4は、2
つのレベルを比較するのみなので、レベルが2つより多
い場合、複数の比較手段4を更に企画して最高位のライ
ンを判断し、決定された割込み許可信号IP1〜7を出
力する最高位割込許可発生手段5を有する。
In FIG. 1, 1 is a storage means for storing priority levels, and 2 is a priority initial value setting means for setting an initial value to the storage means 1. At the time of initialization, the priority initial value setting means 2 The ranking level stored in is transferred to the storage means 1. Reference numeral 3 denotes a priority changing means for changing the priority of the ranking level stored in the storage means 1, which makes it possible to lower the priority of a request line for which an interrupt is permitted until the next interrupt. The lowering can be done in stages. 4 is a comparison means for comparing the priorities of each priority level, and by this, it can be determined whether any of the request lines with an arbitrary priority is the line for which an interrupt with a higher priority is requested. . Comparison means 4 is 2
Since only two levels are compared, if there are more than two levels, multiple comparing means 4 are further planned to determine the highest level line and output the determined interrupt enable signals IP1 to IP7. It has permission generation means 5.

第1図の動作は、まず、記憶手段1に優先度初期値設定
手段2より初期値を入力し、要求ラインよりの割込み要
求に応じて、比較手段4で2つの優先度を比較し、2つ
より多い割込み要求ラインを持つ場合は、複数の比較手
段4の結果を入力とし、優先度が最高位のラインを判断
して決定された割込み許可信号を出力する最高位割込許
可信号発生手段5を有する。記憶手段1の割込み順位レ
ベルの優先度は、今、許可された割込みラインであれば
、次の割込みに備えて優先度変更手順3によって優先度
を下げておく。
The operation shown in FIG. 1 is as follows: First, an initial value is input into the storage means 1 from the priority initial value setting means 2, and in response to an interrupt request from the request line, the two priorities are compared by the comparison means 4. When there are more than one interrupt request line, the highest priority interrupt permission signal generation means inputs the results of the plural comparison means 4, determines the line with the highest priority, and outputs the determined interrupt permission signal. 5. The priority of the interrupt order level in the storage means 1 is lowered by the priority change procedure 3 in preparation for the next interrupt if the interrupt line is currently permitted.

第2図は、第1図の構成図を具体化した第1の実施例で
ある。
FIG. 2 shows a first embodiment that embodies the configuration diagram of FIG. 1.

第1図に順するが、説明を要する部分について主に説明
すると、1及び3はシフトレジスタであり、順位レベル
の優先度変更はレジスタ値をシフ5− トさせることにより変更する。ストアされる優先度は、
必らず1ビツトのみが“1”で、残りのビットは全て“
0”の多ビットとする。ビット数は、割込み要求ライン
A、B、C,D・・・・・・と同数以上とする。ブロッ
ク6は、割込み要求ラインからの割込み要求がある場合
は、シフトレジスタに入っている対応する優先度が選ば
れ、割込み要求がなければ、全て0が出力される。ブロ
ック4は、2つの優先度の大小を比較する回路であり、
まず、同一桁のビット同志を比較するEXNORを持つ
Referring to FIG. 1, the parts that require explanation will be mainly explained. Reference numerals 1 and 3 are shift registers, and the priority of the ranking level is changed by shifting the register value. The stored priority is
Only one bit is always “1” and all remaining bits are “1”.
The number of bits shall be equal to or greater than the number of interrupt request lines A, B, C, D, etc. When block 6 receives an interrupt request from the interrupt request line, The corresponding priority stored in the shift register is selected, and if there is no interrupt request, all 0s are output.Block 4 is a circuit that compares the magnitude of the two priorities.
First, it has EXNOR, which compares bits of the same digit.

同じ値なら“0”、異なれば“′1”とする。異なれは
大小判断できる。上位桁より考えて、違えば、そのビッ
トで大小判断行なえるのでそれ以下の桁ビットの比較結
果は、次のANDによってOにしてしまう。
If the values are the same, it is set as "0", and if they are different, it is set as "'1". It is possible to determine the size of the difference. Considering the upper digits, if they are different, the magnitude can be determined using that bit, so the comparison result of the lower digit bits is set to 0 by the next AND.

このようにしてまとめられたAND出力は、全比較ビッ
トとも多入力ORへ入り、出力1が出る方が大きい。つ
まり、上位桁より順に比較し、最初に異なるビットの内
で1の方が大きいので、これ以外は全て0がANDより
出力されることにな6− る。最初の異なるビットが表われるビットより下位ビッ
トは2NOR出力により0にされるようAND出力を制
御する。つまり、優先度の大きい方の多入力ORから1
が出力され、小さい方からは0が出力される。
All comparison bits of the AND output put together in this manner go into a multi-input OR, and the output 1 is larger. In other words, the bits are compared in order from the most significant digits, and since 1 is larger among the first different bits, all other bits are output as 0 by AND. The AND output is controlled so that the bits lower than the bit where the first different bit appears are set to 0 by the 2NOR output. In other words, 1 from the multi-input OR with higher priority.
is output, and 0 is output from the smaller one.

最高位の割込みレベルを判断する比較手段5は、比較手
段4よりの結果を受けて比較手段4で高位と判断された
順位レベル値を次段へ送るようにセレクタで選択し、比
較手段4と同一のブロックへ入る。比較手段5により、
2つより多い割込みラインを持つものに対して最高位を
決めることができる。結果として割込み許可信号I P
 +〜4を得る。
The comparing means 5 which judges the highest interrupt level receives the result from the comparing means 4, selects with a selector so as to send the ranking level value determined to be high by the comparing means 4 to the next stage, and compares with the comparing means 4. Enter the same block. By comparison means 5,
A highest order can be determined for those with more than two interrupt lines. As a result, the interrupt enable signal I P
Get +~4.

この時許可された割込みラインに対する優先度レジスタ
1の値は、ビットシフトによって1/2にレベルが下げ
られる。
The value of the priority register 1 for the interrupt line enabled at this time is lowered in level by 1/2 by bit shifting.

第3図は、第2の実施例を示す。この実施例は、第1の
実施例のブロック4をブロック7へ置き換えたものにす
ぎないが、優先度の大小比較をALU9で各々引算し、
これによって得られるキヤ!J−CYの結果で、優先度
の高底位を判断するものである。
FIG. 3 shows a second embodiment. This embodiment is simply a result of replacing block 4 in the first embodiment with block 7, but the ALU 9 subtracts the priority levels,
Kiya obtained by this! The J-CY result is used to determine the highest priority level.

〔発明の効果〕〔Effect of the invention〕

以上説明したように本発明は、割込み許可した割込み要
求ラインに対する優先順位レベルを段階的に下げてゆく
ことにより、割込み回数に応じて初期の優先度を尊重で
き、また、割込み回数が増えれば優先度の低いラインに
対して要求を受は付は易くし、かつ、優先順位レベルの
初期値を設定する手段を有することにより、割込ライン
毎に自由かつ任意に優先度を設定できる効果がある。
As explained above, in the present invention, by gradually lowering the priority level for the interrupt request line for which interrupts are enabled, the initial priority level can be respected according to the number of interrupts, and if the number of interrupts increases, the priority level can be lowered step by step. By making it easier to accept requests for lines with lower priority levels, and by having a means for setting the initial value of the priority level, it is possible to freely and arbitrarily set the priority level for each interrupt line. .

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明の一実施例の概略ブロック図、第2図は
第1の実施例を具体的な回路をまじえて説明する為の図
、第3図は第1の実施例の一部を変更するようにした第
2の実施例を示す図である。 1・・・・・・記憶手段、2・・・・・・優先初期値設
定手段、3・・・・・・優先度変更手段、4・・・・・
・比較手段、5゜8・・・・・・最高位割込み許可信号
発生手段、6・・・・・・割込み要求有無を判断し優先
度又は全ピッ)Oを次段へ送る回路、 7・・・・・・優先度比較4にALU引算を用いた場合
のブロック、 9・・・・・・引算が行なえる ALU。
Fig. 1 is a schematic block diagram of one embodiment of the present invention, Fig. 2 is a diagram for explaining the first embodiment including a specific circuit, and Fig. 3 is a part of the first embodiment. FIG. 4 is a diagram showing a second embodiment in which the . 1... Storage means, 2... Priority initial value setting means, 3... Priority changing means, 4...
・Comparison means, 5゜8...Highest level interrupt permission signal generation means, 6...Circuit that judges the presence or absence of an interrupt request and sends the priority or all pins) O to the next stage, 7. ...Block when ALU subtraction is used for priority comparison 4, 9...ALU that can perform subtraction.

Claims (1)

【特許請求の範囲】[Claims]  各割込み要求ライン別に優先順位レベルを記憶してお
く手段と、その記憶しておく手段に対して、その優先順
位レベルの初期値を設定する手段と、割込みを許可した
割込み要求ラインに対して記憶された優先順位レベルの
優先度を段階的に下げる手段と、前記各割込み要求ライ
ンに対する各優先順位レベル同志の優先度を比較する手
段と、割込み要求のある割込み要求ラインの内で、優先
度が最高位のラインを判断して決定された割込み許可信
号を出力する手段とを含むことを特徴とする割込み優先
制御方式。
A means for storing a priority level for each interrupt request line, a means for setting an initial value of the priority level for the storing means, and a means for storing a priority level for each interrupt request line for which interrupts are permitted. means for gradually lowering the priority of the priority level of the interrupt request line; means for comparing the priorities of the respective priority levels for each of the interrupt request lines; An interrupt priority control method comprising means for determining the highest line and outputting a determined interrupt permission signal.
JP31987789A 1989-12-08 1989-12-08 Interruption priority control system Pending JPH03180934A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP31987789A JPH03180934A (en) 1989-12-08 1989-12-08 Interruption priority control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP31987789A JPH03180934A (en) 1989-12-08 1989-12-08 Interruption priority control system

Publications (1)

Publication Number Publication Date
JPH03180934A true JPH03180934A (en) 1991-08-06

Family

ID=18115236

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31987789A Pending JPH03180934A (en) 1989-12-08 1989-12-08 Interruption priority control system

Country Status (1)

Country Link
JP (1) JPH03180934A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5479158A (en) * 1992-06-05 1995-12-26 Mitsubishi Denki Kabushiki Kaisha Priority selection circuit with increasing priority levels for non-selected requested devices

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5479158A (en) * 1992-06-05 1995-12-26 Mitsubishi Denki Kabushiki Kaisha Priority selection circuit with increasing priority levels for non-selected requested devices

Similar Documents

Publication Publication Date Title
US4672536A (en) Arbitration method and device for allocating a shared resource in a data processing system
JPS58222361A (en) Control system of priority decision for access request in data processing system
US7051135B2 (en) Hierarchical bus arbitration
JPS6142306B2 (en)
JPH03180934A (en) Interruption priority control system
JPH04363748A (en) Priority control method and its circuit
JPH04251961A (en) Placement design system for circuit block by cad
JP3407200B2 (en) Arbitration apparatus and method
JPS6150340B2 (en)
JPH0443302B2 (en)
JP3092181B2 (en) High-speed arbitration circuit
JPH02178754A (en) Request arbitrating mechanism
JPH02143361A (en) Processing sequence deciding circuit
JP2553175B2 (en) Overflow detection circuit
JP2001166951A (en) Interruption processing circuit
JP2635863B2 (en) Central processing unit
JPH0589028A (en) Information processor
JPH0267653A (en) Pointer control system
JPS63163951A (en) Access right control system
JPH03152657A (en) Multiprocessor system
JPH0353338A (en) Variable priority arbitrating circuit
JPS61157935A (en) Arithmetic logic unit
JPH04222046A (en) Dma controller
JPS58112123A (en) Input and output controlling system
JPS62219026A (en) Register file control system