JPS58149531A - Controlling method of bus use right - Google Patents
Controlling method of bus use rightInfo
- Publication number
- JPS58149531A JPS58149531A JP3197782A JP3197782A JPS58149531A JP S58149531 A JPS58149531 A JP S58149531A JP 3197782 A JP3197782 A JP 3197782A JP 3197782 A JP3197782 A JP 3197782A JP S58149531 A JPS58149531 A JP S58149531A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- signal
- signal line
- devices
- time
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
Abstract
Description
【発明の詳細な説明】
本発明は、パラレルバスを複数の装置で共通に使用する
ように構成された共通バスシステムにおけるバス使用権
制御方法に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a bus usage right control method in a common bus system configured such that a parallel bus is commonly used by a plurality of devices.
共通バスシステムでは、複数の装置からのバス使用要求
が競合することがある。そこで、このような競合を解消
する方法として、競合管理機能を有する管理装置を設け
、他の装置はこの管理装置にバス使用権要求信号を送出
し、管理装置から送出される確認信号を受けることによ
ってバス使用権を得るようにする集中管理が行われてい
る。In a common bus system, there may be competing requests for bus use from multiple devices. Therefore, as a method to resolve such conflicts, a management device having a conflict management function is provided, and other devices send a bus usage right request signal to this management device and receive a confirmation signal sent from the management device. Centralized management is carried out to obtain the right to use the bus.
しかし、このような従来の方法では、管理装置がバス上
で稼動していることが必要条件となる。However, such conventional methods require that the management device be running on the bus.
したがって、管理装置を保守等により休止させると、バ
スを使用する全装置も休止させざるをえない。Therefore, if the management device is suspended for maintenance or the like, all devices using the bus must also be suspended.
本発明は、このよう々従来の欠点を解決するために、バ
スを共通に使用する複数の装置を共通に接続するように
1本のバス使用要求信号線を設けるとともに各装置毎に
あらかじめ定められた優先順位に従ってバスを構成する
信号線の1本を割り当てておき、これら各信号線と各装
置との間の信号の授受に基づいて優先順位に従ったバス
使用権制御が行えるようにしたものである。In order to solve these conventional drawbacks, the present invention provides a single bus use request signal line so as to commonly connect a plurality of devices that commonly use the bus, and also provides a bus use request signal line that is predetermined for each device. One of the signal lines constituting the bus is assigned according to the priority order, and the right to use the bus can be controlled according to the priority order based on the transmission and reception of signals between each signal line and each device. It is.
以下、図面を用いて詳細に説明する。Hereinafter, a detailed explanation will be given using the drawings.
第1図は、本発明で用いる回路の一例を示す回路図であ
って、Lはバス使用要求信号(以下要求信号という)が
伝送される信号線、Bはデータやアドレスが伝送される
パラレルバス(以下バストいう) 、NANDはナント
ゲート、ANDUアントゲ−) 、FFI、 FF2は
D形フリップ7oツブ、INVI、 INV2はインバ
ータ、DI、 D2は遅延回路、pRICは優先順位判
定回路、BASはバスアクセス回路、T1〜T3は端子
である。FIG. 1 is a circuit diagram showing an example of a circuit used in the present invention, in which L is a signal line through which a bus use request signal (hereinafter referred to as a request signal) is transmitted, and B is a parallel bus through which data and addresses are transmitted. (hereinafter referred to as bust), NAND is a Nant gate, ANDU ant game), FFI, FF2 is a D-type flip 7o block, INVI, INV2 is an inverter, DI, D2 is a delay circuit, pRIC is a priority determination circuit, BAS is a bus access In the circuit, T1 to T3 are terminals.
ナンドゲー) NANDの一方の入力端子はバスアクセ
ス回路RASのバス使用要求の有無に関連した信号RE
Qiの出力端子T1に接続され、他方の入力端子は信号
線りおよびインバータエNv1の出力端子に接続され、
出力端子はフリップフロップFFIのS端子に接続され
ている。なお、インバータINVIとしは、オープンコ
レクタ出力のものを用いる。7リツプフロノプFFIの
Q端子はインバータINVIO入力端子およびアントゲ
−) ANDの一方の入力端子に接続されるとともに遅
延回路D1を介してフリップフロップFFI、 FF2
の各T端子に接続され、D端子はフリップフロップFF
2のD端子および優先順位判定回路PRICの出力端子
に接続され、R端子はバスアクセス回路RASのリセッ
ト信号RESETiの出力端子T2に接続されている。One input terminal of NAND is a signal RE related to the presence or absence of a bus use request of the bus access circuit RAS.
Qi is connected to the output terminal T1, the other input terminal is connected to the signal line and the output terminal of the inverter Nv1,
The output terminal is connected to the S terminal of the flip-flop FFI. Note that an open collector output inverter is used as the inverter INVI. The Q terminal of the flip-flop FFI is connected to the input terminal of the inverter INVIO and one input terminal of the AND, and is connected to the flip-flops FFI and FF2 via the delay circuit D1.
The D terminal is connected to each T terminal of the flip-flop FF.
The R terminal is connected to the output terminal T2 of the reset signal RESETi of the bus access circuit RAS.
フリ、プフロップFF2のS端子は共通電位点に接続さ
れ、Q端子は遅延回路D20入力端子に接続され、R端
子はバスアクセス回路RASのリセット信号RESET
iの出力端子T2に接続されている。遅延回路D2の出
力端子はインバータINV2を介してアントゲ−) A
NDの他方の入力端子に接続されるとともにバスアクセ
ス回路人の確認信号ACKiの入力端子T3に接続され
ている。アントゲ−) ANDの出力端子はあらかじめ
定められた優先順位に従って割り当てられたバスBを構
成する所定の信号線1に接続されている。優先順位判定
回路PR:ICには、バスBを構成する全ての信号線が
接続されている。The S terminal of the flip-flop FF2 is connected to a common potential point, the Q terminal is connected to the input terminal of the delay circuit D20, and the R terminal is connected to the reset signal RESET of the bus access circuit RAS.
It is connected to output terminal T2 of i. The output terminal of the delay circuit D2 is connected to the output terminal via the inverter INV2.
It is connected to the other input terminal of ND and also to the input terminal T3 of the bus access circuit's confirmation signal ACKi. An output terminal of the AND is connected to a predetermined signal line 1 constituting a bus B assigned according to a predetermined priority order. All signal lines constituting the bus B are connected to the priority determination circuit PR:IC.
このような構成において、バスアクセス回路(3)
BAS内でバス使用要求が発生すると、信号REQiが
活性化(Hレベル)される。この状態で、他の装置がバ
スBを使用していないと、すなわち信号線りが不活性状
態(信号REQがHレベル)にあるとすると、信号RE
QiはナントゲートNANDを通過してフリップフロッ
プFFIをセットする。なお、信号線りが活性状態(信
号REQがLレベル)にあるとすると、ナンドゲー)
NANDは閉じられ、他の装置がバスBの使用を終了し
て信号REQをHレベルにするまでフリップフロップF
FIをセットすることはできない。7リツプフロツプF
FIがセットされると、インバータINVIを通して信
号線りを活性化するLレベルの信号REQが信号線りに
送出され石とともにバスBを構成する信号線のうち装置
人に割如当てられている固有の信号線lに信号線1を活
性化するためのHレベルの信号DATAiが送出される
。In such a configuration, when a bus use request is generated in the bus access circuit (3) BAS, the signal REQi is activated (high level). In this state, if no other device is using bus B, that is, if the signal line is in an inactive state (signal REQ is at H level), then signal RE
Qi passes through the NAND gate and sets the flip-flop FFI. Note that if the signal line is in the active state (signal REQ is at L level), the NAND game)
NAND is closed and flip-flop F remains closed until another device finishes using bus B and sets signal REQ to H level.
FI cannot be set. 7 lip flop F
When FI is set, an L-level signal REQ that activates the signal line is sent to the signal line through the inverter INVI. An H level signal DATAi for activating signal line 1 is sent to signal line 1 of .
ところで、信号@LおよびバスBには、装置A以外にも
複数の装置(たとえばB、C)が接続されているので、
信号線りが不活性状態にあることを(4)
確認して信号線りを活性化するまでの遅れ時間τの間に
複数の装置から信号線りを活性化するためのLレベルの
信号REQが送出されて競合状態になることがある。こ
のような競合状態は、次のよう々動作により解消される
。By the way, since multiple devices (for example, B and C) are connected to the signal @L and bus B in addition to device A,
During the delay time τ from confirming that the signal line is inactive (4) and activating the signal line, an L-level signal REQ is sent from multiple devices to activate the signal line. may be sent, resulting in a race condition. Such a race condition can be resolved by the following operations.
すなわち、優先順位判定回路PRICは、バスBを構成
している信号線の状態を読み取シ、活性化されている信
号線の中で自分の優先順位が最上位と判定した時にのみ
出力信号PRIをHレベルにして活性化する。この出力
信号PRIは、信号REQを活性化して一定時間D1が
経過した後、フリップフロップFFI、’ FF2の各
T端子に取り込まれる。ここで、時間D1は、遅延回路
D1により設定されるものであって、競合する各装置か
らの信号がバスBの各固有の信号線に出揃うのに十分な
時間、すなわち前述の遅れ時間でよυも長い時間が設定
される。これによ)、信号PRIが活性化されるのは唯
一の装置となり、その装置のみフリップフロップFF2
がセットされ、他の装置のフリップ70ツブFFI。That is, the priority determination circuit PRIC reads the status of the signal lines that make up the bus B, and outputs the output signal PRI only when it determines that its priority is the highest among the activated signal lines. Activate it to H level. This output signal PRI is taken into each T terminal of the flip-flops FFI and 'FF2 after a certain period of time D1 has elapsed since the signal REQ was activated. Here, the time D1 is set by the delay circuit D1, and is sufficient time for the signals from each competing device to arrive at each unique signal line of the bus B, that is, the delay time described above. υ is also set for a long time. As a result, signal PRI is activated in only one device, and only that device has flip-flop FF2.
is set, flip 70 knobs FFI of other equipment.
FF2はいずれもリセットされる。このようにしてフリ
ップフロップFF2がセットされると、他の装置が自己
の信号PRIを読み取るのに要する十分な時間D2経過
後、アントゲ−) ANDを閉じてバスBを構成する固
有の信号線1を不活性化する。また、これと同時に、出
力端子T3に活性化された確認信号ACK1を送出し、
バスアクセス回路RASにバス使用権を得たことを知ら
せる。これにより、バスアクセス回路RASはバスBを
アクセスして、所定の処理を実行する。そして、バスB
のアクセスが終了すると、バスアクセス回路RASから
フリップフロップFFI、 FF2のR端子に活性化さ
れたリセット信号RESETiが送出され、フリップフ
ロップFFI。Both FF2 are reset. When the flip-flop FF2 is set in this way, after a sufficient time D2 required for other devices to read its own signal PRI, the internal signal line 1 that constitutes the bus B is closed by closing the AND. inactivate. At the same time, an activated confirmation signal ACK1 is sent to the output terminal T3,
Notify the bus access circuit RAS that the right to use the bus has been obtained. As a result, the bus access circuit RAS accesses the bus B and executes predetermined processing. And bus B
When the access is completed, the activated reset signal RESETi is sent from the bus access circuit RAS to the R terminals of the flip-flops FFI and FF2, and the reset signal RESETi is sent to the R terminals of the flip-flops FFI and FF2.
FF2はリセットされる。FF2 is reset.
第2図は、このような競合解消動作を説明するためのタ
イミング図であって、3台の装置A−Cの関係を例示し
ている。第2図において、(a)〜(、)は優先順位1
位の装置Aに関連した各部の信号を表わし、(f)〜(
h)は優先順位2位の装置Bに関連した各部の信号を表
わし、(1)〜(k)は優先順位3位の装置Cに関連し
た各部の信号を表わしている。FIG. 2 is a timing diagram for explaining such a conflict resolution operation, and illustrates the relationship between three devices A to C. In Figure 2, (a) to (,) are priority 1
(f) to (
h) represents the signals of each part related to the device B having the second priority, and (1) to (k) represent the signals of each part related to the device C having the third priority.
時刻t工において装置Bの信号REQjが活性化されて
信号DATAjおよび信号PRIjも活性化され、時刻
t□から時間でか経過する時刻t4までの間の時刻t2
おいて装置Cの信号REQkが活性化されて信号DAT
Akも活性化される。ここで、装置人の優先順位が最上
位であるために、時刻t2で装置Aの各信号が活性化さ
れると装置Bの信号PRIjは不活性化される。At time t, the signal REQj of device B is activated, and the signal DATAj and signal PRIj are also activated, and at time t2 from time t□ to time t4, which has elapsed in time.
, the signal REQk of the device C is activated and the signal DAT
Ak is also activated. Here, since the priority of the device is the highest, when each signal of device A is activated at time t2, the signal PRIj of device B is deactivated.
時刻t1から一定時間Dlj経過した時刻t5において
装置Bは信号PRIjの状態を読み取り、信号REQj
およびDATAj を不活性化する。時刻t2から一定
時間Dli経過した時刻t6において装置Aは信号PR
Iiの状態を読み取り、さらに一定時間D21が経過す
る時刻t8まで信号DATA1およびPRIiの活性状
態を保持させる。なお、信号REQiは時刻tqでリセ
ットされるまで活性状態が保持される。時刻t3から一
定時間Dlkが経過した時刻t7において装置Cは信号
PRIkの状態を読み取り、信号REQkおよびDAT
Akを不活性化する。装置Aは、前述の時刻t8におい
て(7)
確認信号ACKiを活性化させ、バス使用が終了した時
刻t9でリセット信号RESET1を活性化して信号R
EQiおよび確認信号ACKiを不活性化する。At time t5, when a certain period of time Dlj has elapsed from time t1, device B reads the state of signal PRIj and outputs signal REQj.
and inactivate DATAj. At time t6, when a certain period of time Dli has elapsed from time t2, device A outputs signal PR.
The state of Ii is read, and the active state of signals DATA1 and PRIi is maintained until time t8 at which a predetermined period of time D21 has elapsed. Note that the signal REQi remains active until it is reset at time tq. At time t7, when a certain period of time Dlk has elapsed from time t3, device C reads the state of signal PRIk and outputs signals REQk and DAT.
Inactivates Ak. Device A activates the confirmation signal ACKi (7) at the aforementioned time t8, activates the reset signal RESET1 at time t9 when the bus use is finished, and outputs the signal R.
EQi and confirmation signal ACKi are inactivated.
このように、本発明によれば、バスアクセス回路への確
認信号を各装置自身で作り出しているので、従来のよう
な管理装置による集中管理に伴う不都合さを生じること
はなく、各装置毎に他の装置の動作に伺ら影響を及はす
ことなく保守を行うことができる。また、各装置毎に優
先順位が定められているけれども、バス使用要求が競合
したときに優先順位の低い装置が待機しなければならな
い場合を除いて、優先順位によってバス使用権を獲得す
るのに要する時間の差は生じない。また、信号線は1本
を追加するだけでよく、比較的簡単に構成することがで
きる。As described above, according to the present invention, since each device itself generates the confirmation signal to the bus access circuit, there is no inconvenience associated with centralized management by a conventional management device, and the confirmation signal to the bus access circuit is generated for each device. Maintenance can be performed without affecting the operation of other devices. Furthermore, although a priority order is determined for each device, the right to use the bus is not acquired based on the priority order, except when a device with a lower priority has to wait when there is a conflict of requests to use the bus. There is no difference in the time required. Furthermore, only one signal line needs to be added, and the configuration can be relatively simple.
なお、本発明で用いるバスは、データバスであってもよ
いし、アドレスバスであってもよい。Note that the bus used in the present invention may be a data bus or an address bus.
以上説明したように、本発明によれば、保守性に優れシ
ステムの稼動率を高くすることができる共通バスシステ
ムにおけるバス使用権制御方法が(8)
実現でき、実用上の効果は大きい。As explained above, according to the present invention, a method (8) for controlling bus usage rights in a common bus system that is excellent in maintainability and can increase the operating rate of the system can be realized, and the practical effects are great.
第1図は本発明で用いる回路の一例を示す回路図、第2
図は本発明の詳細な説明するためのタイミング図である
。
L・・・バス使用要求信号線、B・・・バス、NAND
・・・ナントゲート、AND・・・アンドゲート、FF
1. FF2・・・D形フリップフロップ、INVI、
INV2・・・インバータ、Dl、 D2・・・遅延
回路、PRIC・・・優先順位判定回路、RAS・・・
バスアクセス回路、T1〜T3 、、、端子。Figure 1 is a circuit diagram showing an example of the circuit used in the present invention, Figure 2 is a circuit diagram showing an example of the circuit used in the present invention.
The figure is a timing diagram for explaining the present invention in detail. L...bus use request signal line, B...bus, NAND
... Nantes Gate, AND... And Gate, FF
1. FF2...D type flip-flop, INVI,
INV2...Inverter, Dl, D2...Delay circuit, PRIC...Priority determination circuit, RAS...
Bus access circuit, T1-T3,,,terminals.
Claims (1)
された共通バスシステムにおいて、各装置を共通に接続
するように1本のバス使用要求信号線を設けるとともに
各装置毎にあらかじめ定められた優先順位に従ってバス
を構成する信号線の1本を割り当てておき、バス使用要
求信号線が不活性状態であることを確認した後バス使用
要求信号線を活性化してその後にバス使用を要求する他
の装置にバス使用中であることを示すとともに割シ当て
られたバスを構成する信号線を活性化し、その後の一定
時間後にバスの全信号線の状態を読み取って優先順位が
最上位と判定した場合にのみバス使用権を得るようにし
たことを特徴とするバス使用権制御方法。In a common bus system configured so that a parallel bus is commonly used by multiple devices, one bus use request signal line is provided to commonly connect each device, and a predetermined priority signal line is provided for each device. One of the signal lines that make up the bus is assigned according to the order, and after confirming that the bus use request signal line is inactive, the bus use request signal line is activated, and then the other signal lines that request bus use are assigned. Indicates to the device that the bus is in use, activates the signal lines that make up the assigned bus, and then reads the status of all signal lines on the bus after a certain period of time and determines that the priority is the highest. A bus usage right control method characterized in that the bus usage right is obtained only for
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3197782A JPS58149531A (en) | 1982-03-01 | 1982-03-01 | Controlling method of bus use right |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3197782A JPS58149531A (en) | 1982-03-01 | 1982-03-01 | Controlling method of bus use right |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS58149531A true JPS58149531A (en) | 1983-09-05 |
Family
ID=12346002
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3197782A Pending JPS58149531A (en) | 1982-03-01 | 1982-03-01 | Controlling method of bus use right |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS58149531A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61236239A (en) * | 1985-04-12 | 1986-10-21 | Hitachi Ltd | Method for controlling occupancy of bus |
US4713805A (en) * | 1983-09-27 | 1987-12-15 | Compagnie Industrielle Des Telecommunications Cit-Alcatel | Method and device for selecting one station from a set of stations dialoging with a main station |
EP0341711A2 (en) * | 1988-05-11 | 1989-11-15 | Digital Equipment Corporation | Fair arbitration scheme |
-
1982
- 1982-03-01 JP JP3197782A patent/JPS58149531A/en active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4713805A (en) * | 1983-09-27 | 1987-12-15 | Compagnie Industrielle Des Telecommunications Cit-Alcatel | Method and device for selecting one station from a set of stations dialoging with a main station |
JPS61236239A (en) * | 1985-04-12 | 1986-10-21 | Hitachi Ltd | Method for controlling occupancy of bus |
JPH0547012B2 (en) * | 1985-04-12 | 1993-07-15 | Hitachi Ltd | |
EP0341711A2 (en) * | 1988-05-11 | 1989-11-15 | Digital Equipment Corporation | Fair arbitration scheme |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4577273A (en) | Multiple microcomputer system for digital computers | |
US4374413A (en) | Arbitration controller providing for access of a common resource by a plurality of central processing units | |
CA1160712A (en) | Arbitration controller providing for access of a common resource by a duplex plurality of central processing units | |
US4363096A (en) | Arbitration controller providing for access of a common resource by a duplex plurality of central processing units | |
JPH04500570A (en) | Address-based priority locking storage for shared memory | |
KR840003370A (en) | Common bus use detection logic circuit of data processing system | |
KR920006858A (en) | Method and device for optimizing bus arbitration during direct memory access data transmission | |
US4611275A (en) | Time sharing device for access to a main memory through to a single bus connected between a central computer and a plurality of peripheral computers | |
US4692862A (en) | Rapid message transmission system between computers and method | |
US4395753A (en) | Allocation controller providing for access of multiple common resources by a plurality of central processing units | |
US4858173A (en) | Apparatus and method for responding to an aborted signal exchange between subsystems in a data processing system | |
US4366480A (en) | Demand driven access mechanism | |
US4376975A (en) | Arbitration controller providing for access of a common resource by a plurality of central processing units | |
JPH0433066B2 (en) | ||
JPS58149531A (en) | Controlling method of bus use right | |
US20040019722A1 (en) | Method and apparatus for multi-core on-chip semaphore | |
JPS594733B2 (en) | Kyoutsuba Seigiyo Cairo | |
EP3629171A1 (en) | Lock manager for multi-core architectures | |
JPS5940741A (en) | Local network access system | |
JPS6010343B2 (en) | Information processing system control method | |
JPS5979331A (en) | Controlling system for using bus | |
JPH08263428A (en) | Information processor for applying split transfer system and bus arbitrating method for same | |
JPH04250553A (en) | Programmable controller | |
JPS5851456B2 (en) | Multi-route control method for remote monitoring and control equipment | |
JPH04332066A (en) | Resource acquiring method for multiprocessor system |