JPH06214946A - 多段バスのバス使用権調停方式 - Google Patents
多段バスのバス使用権調停方式Info
- Publication number
- JPH06214946A JPH06214946A JP736893A JP736893A JPH06214946A JP H06214946 A JPH06214946 A JP H06214946A JP 736893 A JP736893 A JP 736893A JP 736893 A JP736893 A JP 736893A JP H06214946 A JPH06214946 A JP H06214946A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- sub
- main
- input
- use right
- 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
Abstract
(57)【要約】
【目的】 システム全体におけるバス使用権の許可を１
つの装置とし、バス間の競合の発生によるデッドロック
が回避できる多段バスのバス使用権調停方法を提供す
る。 【構成】 複数系統のバスを有するコンピュータシステ
ムとされ、中央処理装置１の配下に接続される主バス２
と、この主バス２の配下に接続される副バス３と、主バ
ス２と副バス３を接続するバス拡張回路４とから構成さ
れている。そして、主バス２にはデータ転送を行う複数
の入出力装置５，６が接続され、論理手段を備えた主バ
スアービタ７によりバス使用権の割当てが優先的に行わ
れ、また副バス３にも複数の入出力装置８，９が接続さ
れており、この副バス３上の入出力装置８，９に対して
バス使用権を割当てる場合には、論理手段を備えた副バ
スアービタ１０により主バス２上でのバス使用権を獲得
してから行われる。
つの装置とし、バス間の競合の発生によるデッドロック
が回避できる多段バスのバス使用権調停方法を提供す
る。 【構成】 複数系統のバスを有するコンピュータシステ
ムとされ、中央処理装置１の配下に接続される主バス２
と、この主バス２の配下に接続される副バス３と、主バ
ス２と副バス３を接続するバス拡張回路４とから構成さ
れている。そして、主バス２にはデータ転送を行う複数
の入出力装置５，６が接続され、論理手段を備えた主バ
スアービタ７によりバス使用権の割当てが優先的に行わ
れ、また副バス３にも複数の入出力装置８，９が接続さ
れており、この副バス３上の入出力装置８，９に対して
バス使用権を割当てる場合には、論理手段を備えた副バ
スアービタ１０により主バス２上でのバス使用権を獲得
してから行われる。
Description
【０００１】
【産業上の利用分野】本発明は、多段バスのバス使用権
調停技術に関し、特にコンピュータシステム、データ通
信システム、画像処理システムなどのような複数の入出
力装置が接続される複数系統のバスを有するシステムに
おいて、バス間の競合の発生によるデッドロックの回避
が可能とされる多段バスのバス使用権調停方法に適用し
て有効な技術に関する。
調停技術に関し、特にコンピュータシステム、データ通
信システム、画像処理システムなどのような複数の入出
力装置が接続される複数系統のバスを有するシステムに
おいて、バス間の競合の発生によるデッドロックの回避
が可能とされる多段バスのバス使用権調停方法に適用し
て有効な技術に関する。
【０００２】
【従来の技術】たとえば、コンピュータシステムなどの
ような複数の入出力装置を備えたシステムにおいては、
バス上のアービタがバス使用権の調停を実施し、バス上
で唯一バス使用権を獲得した装置（以下、バスマスタと
称する）がバスを使用することができる構造となってい
る。
ような複数の入出力装置を備えたシステムにおいては、
バス上のアービタがバス使用権の調停を実施し、バス上
で唯一バス使用権を獲得した装置（以下、バスマスタと
称する）がバスを使用することができる構造となってい
る。
【０００３】
【発明が解決しようとする課題】ところが、前記のよう
な従来技術において、たとえば多段バスを有するシステ
ムにおいては、それぞれのバスがバス使用権を各バス上
のアービタで調停し、それぞれのバス上でバスマスタを
決定するために、バス間の競合が発生してしまうという
問題がある。
な従来技術において、たとえば多段バスを有するシステ
ムにおいては、それぞれのバスがバス使用権を各バス上
のアービタで調停し、それぞれのバス上でバスマスタを
決定するために、バス間の競合が発生してしまうという
問題がある。
【０００４】すなわち、それぞれのバス上にバスマスタ
が存在すると、バス間でデータ転送の競合が発生した場
合に、たとえば主バスは主バス上のバスマスタにバス使
用権を与え、かつ副バスは副バス上のバスマスタにバス
使用権を与えているため、互いに相手バスに対するデー
タ転送が行えずにデッドロック状態に陥るという問題が
生ずる。これは、多段バスを有するシステム全体で見た
場合、バス使用権が同時に２つの装置に与えられている
ことに起因している。
が存在すると、バス間でデータ転送の競合が発生した場
合に、たとえば主バスは主バス上のバスマスタにバス使
用権を与え、かつ副バスは副バス上のバスマスタにバス
使用権を与えているため、互いに相手バスに対するデー
タ転送が行えずにデッドロック状態に陥るという問題が
生ずる。これは、多段バスを有するシステム全体で見た
場合、バス使用権が同時に２つの装置に与えられている
ことに起因している。
【０００５】そこで、本発明の目的は、特に複数の入出
力装置が接続される複数系統のバスを有するシステムに
おいて、システム全体におけるバス使用権の許可を１つ
の装置とし、バス間の競合の発生によるデッドロックを
回避することができる多段バスのバス使用権調停方法を
提供することにある。
力装置が接続される複数系統のバスを有するシステムに
おいて、システム全体におけるバス使用権の許可を１つ
の装置とし、バス間の競合の発生によるデッドロックを
回避することができる多段バスのバス使用権調停方法を
提供することにある。
【０００６】本発明の前記ならびにその他の目的と新規
な特徴は、本明細書の記述および添付図面から明らかに
なるであろう。
な特徴は、本明細書の記述および添付図面から明らかに
なるであろう。
【０００７】
【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記のとおりである。
発明のうち、代表的なものの概要を簡単に説明すれば、
下記のとおりである。
【０００８】すなわち、本発明の多段バスのバス使用権
調停方式は、中央処理装置と、この中央処理装置の配下
に接続される主バスと、この主バスの配下に接続される
副バスと、主バスと副バスを接続するバス拡張回路と、
主バスまたは副バスに接続され、バス使用権要求を出力
し、かつ入力されたバス割当て結果に基づいてバスを介
したデータ転送を行う複数の入出力装置と、主バスまた
は副バスの各バス上に独立に設けられ、複数の入出力装
置からのバス使用権要求に基づいてバス上のデータ転送
のためにバス使用権の割当てを行い、割当て結果を入出
力装置のそれぞれに出力するアービタとから構成される
装置であって、副バス上の入出力装置に対してバス使用
権を割当てる場合に、主バス上でのバス使用権を獲得し
てから実施する論理手段を設けるものである。
調停方式は、中央処理装置と、この中央処理装置の配下
に接続される主バスと、この主バスの配下に接続される
副バスと、主バスと副バスを接続するバス拡張回路と、
主バスまたは副バスに接続され、バス使用権要求を出力
し、かつ入力されたバス割当て結果に基づいてバスを介
したデータ転送を行う複数の入出力装置と、主バスまた
は副バスの各バス上に独立に設けられ、複数の入出力装
置からのバス使用権要求に基づいてバス上のデータ転送
のためにバス使用権の割当てを行い、割当て結果を入出
力装置のそれぞれに出力するアービタとから構成される
装置であって、副バス上の入出力装置に対してバス使用
権を割当てる場合に、主バス上でのバス使用権を獲得し
てから実施する論理手段を設けるものである。
【０００９】この場合に、前記副バスとして、優先順位
を持つ２系統以上の副バスを備えるようにするものであ
る。
を持つ２系統以上の副バスを備えるようにするものであ
る。
【００１０】
【作用】前記した多段バスのバス使用権調停方式によれ
ば、バス使用権割当て用の論理手段が設けられることに
より、システム全体で見て、バス使用権が同時に２つの
入出力装置に与えられることがないので、システム全体
におけるバス使用権の許可を１つの入出力装置とし、バ
ス間の競合の発生によるデッドロックを回避することが
できる。
ば、バス使用権割当て用の論理手段が設けられることに
より、システム全体で見て、バス使用権が同時に２つの
入出力装置に与えられることがないので、システム全体
におけるバス使用権の許可を１つの入出力装置とし、バ
ス間の競合の発生によるデッドロックを回避することが
できる。
【００１１】たとえば、主バス上で既にバス使用権を獲
得しているバスマスタが存在している場合、副バス上の
入出力装置が副バスのアービタにバス使用権を要求して
も、副バスのアービタが主バスのバス使用権を獲得でき
ないために、副バス上の入出力装置はバス使用権を獲得
することができない。
得しているバスマスタが存在している場合、副バス上の
入出力装置が副バスのアービタにバス使用権を要求して
も、副バスのアービタが主バスのバス使用権を獲得でき
ないために、副バス上の入出力装置はバス使用権を獲得
することができない。
【００１２】一方、副バス上の入出力装置がバス使用権
を確保している場合は、主バス上の装置が主バス上のア
ービタにバス使用権を要求しても、副バスのアービタが
既に主バス上のバス使用権を獲得でしているために、主
バス上の装置はバス使用権を獲得することができない。
を確保している場合は、主バス上の装置が主バス上のア
ービタにバス使用権を要求しても、副バスのアービタが
既に主バス上のバス使用権を獲得でしているために、主
バス上の装置はバス使用権を獲得することができない。
【００１３】また、優先順位を持つ２系統以上の副バス
を備える場合には、主バス、優先順位の１番高い副バ
ス、２番目に高い副バスという順にバス使用権を割当て
ることができる。
を備える場合には、主バス、優先順位の１番高い副バ
ス、２番目に高い副バスという順にバス使用権を割当て
ることができる。
【００１４】これにより、システム上でバスマスタが常
に１つとなり、バス間の競合によるデッドロックを発生
することなく、主バスおよび副バスを使用したデータ転
送が可能となる。
に１つとなり、バス間の競合によるデッドロックを発生
することなく、主バスおよび副バスを使用したデータ転
送が可能となる。
【００１５】
【実施例】図１は本発明の多段バスのバス使用権調停方
式の一実施例であるコンピュータシステムを示すブロッ
ク図、図２は本実施例において、多段バスにおけるバス
使用権の調停方式を示す説明図である。
式の一実施例であるコンピュータシステムを示すブロッ
ク図、図２は本実施例において、多段バスにおけるバス
使用権の調停方式を示す説明図である。
【００１６】まず、図１により本実施例のコンピュータ
システムの構成を説明する。
システムの構成を説明する。
【００１７】本実施例のコンピュータシステムは、たと
えば複数の入出力装置が接続される複数系統のバスを有
するシステムとされ、中央処理装置１と、この中央処理
装置１の配下に接続される主バス２と、この主バス２の
配下に接続される副バス３と、主バス２と副バス３を接
続するバス拡張回路４とから構成されている。
えば複数の入出力装置が接続される複数系統のバスを有
するシステムとされ、中央処理装置１と、この中央処理
装置１の配下に接続される主バス２と、この主バス２の
配下に接続される副バス３と、主バス２と副バス３を接
続するバス拡張回路４とから構成されている。
【００１８】主バス２には、バス使用権要求を出力し、
かつ入力されたバス割当て結果に基づいてバスを介した
データ転送を行う複数の入出力装置５，６が接続され、
さらにこれらの入出力装置５，６からのバス使用権要求
に基づいて、バス上のデータ転送のためにバス使用権の
割当てを行い、その割当て結果をそれぞれの入出力装置
５，６に出力する主バスアービタ７が設けられている。
かつ入力されたバス割当て結果に基づいてバスを介した
データ転送を行う複数の入出力装置５，６が接続され、
さらにこれらの入出力装置５，６からのバス使用権要求
に基づいて、バス上のデータ転送のためにバス使用権の
割当てを行い、その割当て結果をそれぞれの入出力装置
５，６に出力する主バスアービタ７が設けられている。
【００１９】この主バスアービタ７は、たとえば図２に
示すように、主バス使用権要求信号用のＡＮＤゲート７
１およびＮＯＲゲート７２と、主バス使用権調停回路７
３とからなる論理手段が設けられ、主バス２上の入出力
装置５，６に対して優先的にバス使用権が割当てられる
構成となっている。
示すように、主バス使用権要求信号用のＡＮＤゲート７
１およびＮＯＲゲート７２と、主バス使用権調停回路７
３とからなる論理手段が設けられ、主バス２上の入出力
装置５，６に対して優先的にバス使用権が割当てられる
構成となっている。
【００２０】副バス３にも、主バス２と同様にバス使用
権要求を出力し、割当てられたバスを介したデータ転送
を行う複数の入出力装置８，９が接続され、さらにバス
上のデータ転送のためにバス使用権の割当てを行い、そ
の割当て結果をそれぞれの入出力装置８，９に出力する
副バスアービタ１０が設けられている。
権要求を出力し、割当てられたバスを介したデータ転送
を行う複数の入出力装置８，９が接続され、さらにバス
上のデータ転送のためにバス使用権の割当てを行い、そ
の割当て結果をそれぞれの入出力装置８，９に出力する
副バスアービタ１０が設けられている。
【００２１】この副バスアービタ１０は、たとえば図２
に示すように、副バス使用権要求信号用のＯＲゲート１
０１、副バス使用権許可信号用のＡＮＤゲート１０２お
よび副バス使用権調停回路１０３からなる論理手段が設
けられ、主バス２上でのバス使用権を獲得した後に、副
バス３上の入出力装置８，９に対してバス使用権が割当
てられるような構成となっている。
に示すように、副バス使用権要求信号用のＯＲゲート１
０１、副バス使用権許可信号用のＡＮＤゲート１０２お
よび副バス使用権調停回路１０３からなる論理手段が設
けられ、主バス２上でのバス使用権を獲得した後に、副
バス３上の入出力装置８，９に対してバス使用権が割当
てられるような構成となっている。
【００２２】次に、本実施例の作用について、図１によ
り動作の概略を説明する。
り動作の概略を説明する。
【００２３】この場合に、たとえば主バス２上で既にバ
ス使用権を獲得している入出力装置５，６が存在してい
る場合、副バス３上の入出力装置８，９が副バスアービ
タ１０にバス使用権を要求しても、副バスアービタ１０
が主バス２のバス使用権を獲得できないために、副バス
３上の入出力装置８，９はバス使用権を獲得することが
できない。
ス使用権を獲得している入出力装置５，６が存在してい
る場合、副バス３上の入出力装置８，９が副バスアービ
タ１０にバス使用権を要求しても、副バスアービタ１０
が主バス２のバス使用権を獲得できないために、副バス
３上の入出力装置８，９はバス使用権を獲得することが
できない。
【００２４】また、副バス３上の入出力装置８，９がバ
ス使用権を確保している場合は、主バス２上の入出力装
置５，６が主バスアービタ７にバス使用権を要求して
も、副バスアービタ１０が既に主バス２上のバス使用権
を獲得しているために、主バス２上の入出力装置５，６
はバス使用権を獲得することができない。
ス使用権を確保している場合は、主バス２上の入出力装
置５，６が主バスアービタ７にバス使用権を要求して
も、副バスアービタ１０が既に主バス２上のバス使用権
を獲得しているために、主バス２上の入出力装置５，６
はバス使用権を獲得することができない。
【００２５】ここで、主バス２上の入出力装置５，６お
よび副バス３上の入出力装置８，９の両方から同時にバ
ス使用権の要求があった場合には、優先的に主バス２上
の入出力装置５，６に対してバス使用権が割当てられ、
かつ同一の主バス２上の入出力装置５，６または副バス
３上の入出力装置８，９からの同時要求に対しても、予
め決められた優先順位に従って割当てられるものとす
る。
よび副バス３上の入出力装置８，９の両方から同時にバ
ス使用権の要求があった場合には、優先的に主バス２上
の入出力装置５，６に対してバス使用権が割当てられ、
かつ同一の主バス２上の入出力装置５，６または副バス
３上の入出力装置８，９からの同時要求に対しても、予
め決められた優先順位に従って割当てられるものとす
る。
【００２６】まず、副バス３上の入出力装置８，９から
バス使用権要求が出力されると、副バスアービタ１０は
バス拡張回路４を介して主バスアービタ７に主バス使用
権要求を出力する。そして、主バスアービタ７は主バス
２上でバス使用権調停を実施し、副バス３にバス使用権
を与える場合はバス拡張回路４に主バス使用権許可を与
える。
バス使用権要求が出力されると、副バスアービタ１０は
バス拡張回路４を介して主バスアービタ７に主バス使用
権要求を出力する。そして、主バスアービタ７は主バス
２上でバス使用権調停を実施し、副バス３にバス使用権
を与える場合はバス拡張回路４に主バス使用権許可を与
える。
【００２７】さらに、副バスアービタ１０は、バス拡張
回路４を介して主バス使用権許可を受け取ると、副バス
３上のバス使用権調停を実施し、副バス３上の入出力装
置８，９にバス使用権を与える。
回路４を介して主バス使用権許可を受け取ると、副バス
３上のバス使用権調停を実施し、副バス３上の入出力装
置８，９にバス使用権を与える。
【００２８】同様に、主バス２上の入出力装置５，６か
らバス使用権要求が出力された場合には、副バスアービ
タ１０からの主バス使用権要求に優先し、主バスアービ
タ７が主バス２上でバス使用権調停を実施し、この入出
力装置５，６にバス使用権を与える。以上により、主バ
ス２と副バス３上で唯一の入出力装置５，６，８，９に
バス使用権が与えられる。
らバス使用権要求が出力された場合には、副バスアービ
タ１０からの主バス使用権要求に優先し、主バスアービ
タ７が主バス２上でバス使用権調停を実施し、この入出
力装置５，６にバス使用権を与える。以上により、主バ
ス２と副バス３上で唯一の入出力装置５，６，８，９に
バス使用権が与えられる。
【００２９】続いて、副バス３上の入出力装置８，９か
らバス使用権要求が出力され、副バス３上の唯一の入出
力装置８，９にバス使用権が与えられる場合について、
図２により詳細に説明する。
らバス使用権要求が出力され、副バス３上の唯一の入出
力装置８，９にバス使用権が与えられる場合について、
図２により詳細に説明する。
【００３０】まず、入出力装置８（または９）からの副
バス使用権要求信号１１（または１２）は、副バスアー
ビタ１０内のＯＲゲート１０１で論理和されて、バス拡
張回路４を介して主バス使用権要求信号１３に変換さ
れ、主バスアービタ７に入力される。
バス使用権要求信号１１（または１２）は、副バスアー
ビタ１０内のＯＲゲート１０１で論理和されて、バス拡
張回路４を介して主バス使用権要求信号１３に変換さ
れ、主バスアービタ７に入力される。
【００３１】そして、主バスアービタ７では、主バス２
上の入出力装置５，６による主バス使用権要求信号１
４，１５がＮＯＲゲート７２で論理和否定された信号
と、バス拡張回路４からの主バス使用権要求信号１３と
がＡＮＤゲート７１で論理積され、主バス使用権調停回
路７３に入力される。
上の入出力装置５，６による主バス使用権要求信号１
４，１５がＮＯＲゲート７２で論理和否定された信号
と、バス拡張回路４からの主バス使用権要求信号１３と
がＡＮＤゲート７１で論理積され、主バス使用権調停回
路７３に入力される。
【００３２】その結果、主バス使用権調停回路７３でバ
ス使用権調停後、副バス３上の入出力装置８（または
９）に対して主バス使用権許可信号１６が出力される
と、バス拡張回路４を介して副バスアービタ１０に伝え
られる。
ス使用権調停後、副バス３上の入出力装置８（または
９）に対して主バス使用権許可信号１６が出力される
と、バス拡張回路４を介して副バスアービタ１０に伝え
られる。
【００３３】ここで、主バス２上の入出力装置５，６に
よる主バス使用権要求信号１４，１５は、副バス３上の
入出力装置８（または９）からの主バス使用権要求信号
１３に優先し、同時にバス使用権の要求があった場合に
は、主バス２上の入出力装置５，６に対して主バス使用
権許可信号１７，１８が出力される。
よる主バス使用権要求信号１４，１５は、副バス３上の
入出力装置８（または９）からの主バス使用権要求信号
１３に優先し、同時にバス使用権の要求があった場合に
は、主バス２上の入出力装置５，６に対して主バス使用
権許可信号１７，１８が出力される。
【００３４】さらに、副バスアービタ１０は主バス使用
権許可信号１６を受け取ると、ＡＮＤゲート１０２を開
いて副バス使用権要求信号１１（または１２）を副バス
使用権調停回路１０３に入力する。
権許可信号１６を受け取ると、ＡＮＤゲート１０２を開
いて副バス使用権要求信号１１（または１２）を副バス
使用権調停回路１０３に入力する。
【００３５】そして、副バス使用権調停回路１０３はバ
ス使用権調停後、バス使用権を得た入出力装置８（また
は９）に副バス使用権許可信号１９（または２０）を出
力してバス使用権を与えることにより、副バス３上の入
出力装置８（または９）に対して主バス２と副バス３上
で唯一のバス使用権を与えることができる。
ス使用権調停後、バス使用権を得た入出力装置８（また
は９）に副バス使用権許可信号１９（または２０）を出
力してバス使用権を与えることにより、副バス３上の入
出力装置８（または９）に対して主バス２と副バス３上
で唯一のバス使用権を与えることができる。
【００３６】従って、本実施例のコンピュータシステム
によれば、主バスアービタ７に、ＡＮＤゲート７１、Ｎ
ＯＲゲート７２および主バス使用権調停回路７３からな
る論理手段が設けられ、さらに副バスアービタ１０に、
ＯＲゲート１０１、ＡＮＤゲート１０２および副バス使
用権調停回路１０３からなる論理手段が設けられること
により、主バス２上の入出力装置５，６に対して優先的
にバス使用権が割当てられ、かつ副バス３上の入出力装
置８，９に対しては、主バス２上でのバス使用権を獲得
した後に割当てられるので、システム全体から見たバス
使用権の許可を１つの入出力装置５，６，８，９とし、
バス間の競合の発生によるデッドロックを回避すること
ができる。
によれば、主バスアービタ７に、ＡＮＤゲート７１、Ｎ
ＯＲゲート７２および主バス使用権調停回路７３からな
る論理手段が設けられ、さらに副バスアービタ１０に、
ＯＲゲート１０１、ＡＮＤゲート１０２および副バス使
用権調停回路１０３からなる論理手段が設けられること
により、主バス２上の入出力装置５，６に対して優先的
にバス使用権が割当てられ、かつ副バス３上の入出力装
置８，９に対しては、主バス２上でのバス使用権を獲得
した後に割当てられるので、システム全体から見たバス
使用権の許可を１つの入出力装置５，６，８，９とし、
バス間の競合の発生によるデッドロックを回避すること
ができる。
【００３７】以上、本発明者によってなされた発明を実
施例に基づき具体的に説明したが、本発明は前記実施例
に限定されるものではなく、その要旨を逸脱しない範囲
で種々変更可能であることはいうまでもない。
施例に基づき具体的に説明したが、本発明は前記実施例
に限定されるものではなく、その要旨を逸脱しない範囲
で種々変更可能であることはいうまでもない。
【００３８】たとえば、本実施例のコンピュータシステ
ムについては、中央処理装置１の配下に接続される主バ
ス２に１系統の副バス３が接続される場合について説明
したが、本発明は前記実施例に限定されるものではな
く、優先順位を持つ２系統以上の副バスを備える場合な
どについても適用可能である。
ムについては、中央処理装置１の配下に接続される主バ
ス２に１系統の副バス３が接続される場合について説明
したが、本発明は前記実施例に限定されるものではな
く、優先順位を持つ２系統以上の副バスを備える場合な
どについても適用可能である。
【００３９】この場合には、主バス、優先順位の１番高
い副バス、２番目に高い副バスという順にバス使用権を
割当て、優先順位の低い副バスに接続される入出力装置
は、主バス、優先順位の高い副バス上でのバス使用権を
順に獲得した後にバス使用権が割当てられることにな
る。
い副バス、２番目に高い副バスという順にバス使用権を
割当て、優先順位の低い副バスに接続される入出力装置
は、主バス、優先順位の高い副バス上でのバス使用権を
順に獲得した後にバス使用権が割当てられることにな
る。
【００４０】以上の説明では、主として本発明者によっ
てなされた発明をその利用分野であるコンピュータシス
テムに用いられるバス使用権調停方式に適用した場合に
ついて説明したが、これに限定されるものではなく、デ
ータ通信システム、画像処理システムなどのような複数
の入出力装置が接続される複数系統のバスを有する他の
システムについても広く適用可能である。
てなされた発明をその利用分野であるコンピュータシス
テムに用いられるバス使用権調停方式に適用した場合に
ついて説明したが、これに限定されるものではなく、デ
ータ通信システム、画像処理システムなどのような複数
の入出力装置が接続される複数系統のバスを有する他の
システムについても広く適用可能である。
【００４１】
【発明の効果】本願において開示される発明のうち、代
表的なものによって得られる効果を簡単に説明すれば、
下記のとおりである。
表的なものによって得られる効果を簡単に説明すれば、
下記のとおりである。
【００４２】すなわち、副バス上の入出力装置に対して
バス使用権を割当てる場合に、主バス上でのバス使用権
を獲得してから実施する論理手段を設けることにより、
システム全体で見て、バス使用権が同時に２つの入出力
装置に与えられることがないので、主バスと副バス間の
競合の発生によるデッドロックを回避することができ
る。
バス使用権を割当てる場合に、主バス上でのバス使用権
を獲得してから実施する論理手段を設けることにより、
システム全体で見て、バス使用権が同時に２つの入出力
装置に与えられることがないので、主バスと副バス間の
競合の発生によるデッドロックを回避することができ
る。
【００４３】特に、副バスとして、優先順位を持つ２系
統以上の副バスを備える場合には、副バスの優先順位に
基づいて順にバス使用権を割当てることができるので、
複数の入出力装置が接続される複数系統のバスを有する
システムへの良好な適用が可能となる。
統以上の副バスを備える場合には、副バスの優先順位に
基づいて順にバス使用権を割当てることができるので、
複数の入出力装置が接続される複数系統のバスを有する
システムへの良好な適用が可能となる。
【００４４】この結果、システム上でバス使用権が与え
られる入出力装置が唯一に限定されるために、バス間の
競合によるデッドロックを発生することなく、主バスお
よび副バスを使用したデータ転送が可能とされるバス使
用権調停方式を得ることができる。
られる入出力装置が唯一に限定されるために、バス間の
競合によるデッドロックを発生することなく、主バスお
よび副バスを使用したデータ転送が可能とされるバス使
用権調停方式を得ることができる。
【図１】本発明の多段バスのバス使用権調停方式の一実
施例であるコンピュータシステムを示すブロック図であ
る。
施例であるコンピュータシステムを示すブロック図であ
る。
【図２】本実施例において、多段バスにおけるバス使用
権の調停方式を示す説明図である。
権の調停方式を示す説明図である。
１ 中央処理装置 ２ 主バス ３ 副バス ４ バス拡張回路 ５，６ 入出力装置 ７ 主バスアービタ ８，９ 入出力装置 １０ 副バスアービタ １１，１２ 副バス使用権要求信号 １３ 主バス使用権要求信号 １４，１５ 主バス使用権要求信号 １６ 主バス使用権許可信号 １７，１８ 主バス使用権許可信号 １９，２０ 副バス使用権許可信号 ７１ ＡＮＤゲート ７２ ＮＯＲゲート ７３ 主バス使用権調停回路 １０１ ＯＲゲート １０２ ＡＮＤゲート １０３ 副バス使用権調停回路
Claims (2)
- 【請求項１】 中央処理装置と、該中央処理装置の配下
に接続される主バスと、該主バスの配下に接続される副
バスと、前記主バスと副バスを接続するバス拡張回路
と、前記主バスまたは副バスに接続され、バス使用権要
求を出力し、かつ入力されたバス割当て結果に基づいて
バスを介したデータ転送を行う複数の入出力装置と、前
記主バスまたは副バスの各バス上に独立に設けられ、前
記複数の入出力装置からのバス使用権要求に基づいてバ
ス上のデータ転送のためにバス使用権の割当てを行い、
割当て結果を前記入出力装置のそれぞれに出力するアー
ビタとから構成される装置であって、前記副バス上の前
記入出力装置に対してバス使用権を割当てる場合に、前
記主バス上でのバス使用権を獲得してから実施する論理
手段を設けることを特徴とする多段バスのバス使用権調
停方式。 - 【請求項２】 前記副バスとして、優先順位を持つ２系
統以上の副バスを備え、該副バスの優先順位に基づいて
順にバス使用権を割当てることを特徴とする請求項１記
載の多段バスのバス使用権調停方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP736893A JPH06214946A (ja) | 1993-01-20 | 1993-01-20 | 多段バスのバス使用権調停方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP736893A JPH06214946A (ja) | 1993-01-20 | 1993-01-20 | 多段バスのバス使用権調停方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06214946A true JPH06214946A (ja) | 1994-08-05 |
Family
ID=11664034
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP736893A Pending JPH06214946A (ja) | 1993-01-20 | 1993-01-20 | 多段バスのバス使用権調停方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06214946A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100338954B1 (ko) * | 1999-12-30 | 2002-05-31 | 박종섭 | 멀티-버스 컴퓨터 시스템의 데드록 회피 장치 및 방법 |
| JP2008135068A (ja) * | 2000-08-29 | 2008-06-12 | Agere Systems Guardian Corp | スプリットバス及びタイムスロットインターフェースバス調停を用いる共有デバイス並びにメモリ |
-
1993
- 1993-01-20 JP JP736893A patent/JPH06214946A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100338954B1 (ko) * | 1999-12-30 | 2002-05-31 | 박종섭 | 멀티-버스 컴퓨터 시스템의 데드록 회피 장치 및 방법 |
| JP2008135068A (ja) * | 2000-08-29 | 2008-06-12 | Agere Systems Guardian Corp | スプリットバス及びタイムスロットインターフェースバス調停を用いる共有デバイス並びにメモリ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5088024A (en) | Round-robin protocol method for arbitrating access to a shared bus arbitration providing preference to lower priority units after bus access by a higher priority unit | |
| US5623672A (en) | Arrangement and method of arbitration for a resource with shared user request signals and dynamic priority assignment | |
| US5621897A (en) | Method and apparatus for arbitrating for a bus to enable split transaction bus protocols | |
| US7174403B2 (en) | Plural bus arbitrations per cycle via higher-frequency arbiter | |
| JPH0740250B2 (ja) | データ・バスへのアクセスを制御する装置 | |
| JPH0844681A (ja) | 複数の処理装置により共用される資源の集中管理 | |
| US20060282588A1 (en) | Processor system that allows for simultaneous access by multiple requestors to a target with multiple ports | |
| JP2574976B2 (ja) | 中央アービタをスレーブアービタに変換する方法およびシステム | |
| US20080059674A1 (en) | Apparatus and method for chained arbitration of a plurality of inputs | |
| US5649209A (en) | Bus coupling information processing system for multiple access to system bus | |
| US20050010706A1 (en) | Dynamic bus arbitration method and bus arbiter | |
| JP2000194682A (ja) | 信号通信装置、多重バス制御装置、および多重バス制御用ｌｓｉ | |
| US5680554A (en) | Method and apparatus for arbitrating among processors for access to a common bus | |
| EP1811394B1 (en) | An arbitrator and its arbitration method | |
| US6889283B2 (en) | Method and system to promote arbitration priority in a buffer queue | |
| JPH10283310A (ja) | マルチプロセッサ・システムにおけるバス・アービトレーションの方法及び装置 | |
| JPH06214946A (ja) | 多段バスのバス使用権調停方式 | |
| JPH0210459A (ja) | バス使用権決定方式 | |
| US6785755B1 (en) | Grant removal via dummy master arbitration | |
| US6449672B1 (en) | PCI device arbiter | |
| JPS6160162A (ja) | バス調停方式 | |
| JP3415474B2 (ja) | バスブリッジ調停方式 | |
| US7085865B2 (en) | I/O throughput by pre-termination arbitration | |
| JPS5936863A (ja) | 共有資源アクセス競合制御回路 | |
| JPH03252847A (ja) | システムバス調停方式 |