JPH0452952A - 共有資源を利用する装置間の調停方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 共有資源を利用する装置間の調停方式に関し、両装置間
での共有資源の占有権についての調停動作に必要な外部
信号線を２本で済ませるとともに、簡単な外付は回路で
当該調停動作を停止できるようにすることを目的とし、 共有資源を利用する第１の装置と第２の装置のそれぞれ
に、調停要求信号を出力する調停要求保持回路、調停要
求受付信号を出力する調停要求受付回路およびこの両回
路を接続するゲート回路からなる調停用回路を設け、各
装置の調停要求信号で相手方装置のゲート回路をオフに
する調停方式であって、第１の装置の調停要求信号は、
当該装置ゲート回路を介することなしに第２の装置のゲ
ート回路に伝送され、第２の装置の調停要求信号は、当
該装置のゲート回路を介して第１の装置のゲート回路に
伝送されるようにし、第１の装置が、共有資源の利用に
対する優先権を持つ構成を有する。

〔産業上の利用分野〕

本発明は、共有資源を利用する複数の装置、例えば２台
のプロセッサで１台のメモリや入出力装置を共有して利
用するときの各プロセッサの資源占有権を調停する方式
に関する。

〔従来の技術〕

従来、複数の装置で共有資源を利用するときの各装置の
資源占有権を調停する方式とし５ては、第６図、第７図
に示すようなものがある。

すなわち、第６図のように、第１の装置６１と第２の装
置６２のそれぞれが調停要求用のリクエスト線と調停要
求受付用の了クツリッジ線の２本の外部信号線を持ち、
合計４本の外部信号線を用いて調停回路６３に接続して
いる。また、別の調停方式では、第７図のように、第２
の装置７２に調停回路７３を内蔵して第１の装置７１に
対する外部信号線をリクエスト線とアクノリッジ線との
２本にしている。

〔発明が解決しようとする課題〕

以上のように、従来の第６図の調停方式では、両装置の
外部に調停回路を設けているため／’ｔ−ド面での構造
が複雑になるとともに４本の外部信号線が必要となり、
また第７図の調停方式では、第２の装置７２に内蔵され
ている調停回路７３を外部から確認してその調停動作を
停止させようとする場合、そのだめの信号線が新たに必
要になるといった問題点があった。

そこで、本発明では、共有資源を利用する第１の装置と
第２の装置のそれぞれに、調停要求信号を出力する調停
要求保持回路、調停要求受付信号を出力する調停要求受
付回路およびこの両回路を接続するゲート回路からなる
調停用回路をもうけ、第１の装置の調停要求信号は調停
要求保持回路の出力側から直接第２の装置のゲート回路
に伝送され、また第２の装置の調停要求信号は自装置の
ゲート回路を介して第１の装置のゲート回路に伝送され
るようにするとともに、それぞれの調停要求信号で相手
方装置のゲート回路をオフにして、第１の装置が、共有
資源の利用に対する優先権を持つようにすることにより
、両装置間での共有資源の占有権についての調停動作に
必要な外部信号線を２本で済ませるとともに、開部な外
付は回路で当該調停動作を停止できるようにすることを
目的とする。

〔課題を解決するための手段〕

第１図は本発明の原理説明図である。

第１図において、 １は、共有資源であり、例えばメモリや入出力装置であ
る。

２は、第１の装置であり、調停要求保持回路、ゲート回
路および調停要求受付回路からなる調停用回路等を備え
ている。

３は、第２の装置であり、調停要求保持回路、ゲート回
路、調停要求受付回路等からなる調停用回路を備えてい
る。

４，５は、調停要求保持回路であり、その出力からは調
停要求信号が取り出される１゜ には、第１の装置２に設けたゲート回路であり、調停要
求保持回路４からの調停要求信号が入力され、また第２
の装置３に設けたゲート回路の出力信号でオフとなる。

７は、第２の装Ｎ３に設けたゲート回路であり、調停要
求保持回路５からの調停要求信号が入力され、また第Ｊ
の装置２に設けた調停要求保持回路４の出力信号でオフ
となる。

８．９は、調停要求受付回路であり、各ゲート回路の出
力信号が入力され、その出力からは調停要求受付信号が
取り出される。

ここで、調停要求動作は、調停要求が発生したときの各
回路の状態に応じて、 ■　第２の装置３の非動作中に、第１の装置２が調停要
求を発生したとき 装置２の調停要求イ踊姿４の調停要求信号は、（ゲート
回路６を介することなく）信号路Ａを介して、装置３の
ゲート回路７に加えられ当該ゲート回路をオフにする。

そし、で、装置２のゲト回路６はオンになっているので
、装！２の調停要求信号は自装置の調停要求受付回路８
に加えられ、調停要求受付信号が出力されることになり
、装置２は共有資源の占有権を持つことになる。

なお、装置２のゲート回路６には、ゲー　ト回路７の出
力信号である、装置３の調停要求信号が信号路Ｂを介し
て加えられているが、当該出力信号は前記のようにオフ
に制御されているた約、装置２が共有資源の利用を開始
した後で装置３の調停要＝Ｍ拒諮５から調停要求信号が
出力されても、ゲート回路６がオフ、ゲート回路７がオ
ンといった状態になることはなく、共有資源１について
の第１の装置２の占有権は確保されたままである。

■　第１の装Ｗ１２の非動作中に、第２の装置３が調停
要求を発生したとき 装置３の調停要Ｗ路５からの調停要求信号はオン状態の
ゲート回路７に入り、この出力側から信号路Ｂを経て装
ｆｆ、　２のグー１回路６に加えられ当該ゲート回路を
オフとするいしたがって、装置３の調停要求信号は調停
要求受付回路９に加えられ、調停要求受付信号が出力さ
れることになり、装置３は共有資源の占有権を持つこと
になる。

なお、調停要求受付回路９を自己保持型の回路にすれば
、その出力信号を信号路Ｃを介して装置２のゲート回路
６に加えることにより、装置３が共有資源の利用を開始
した後で装置２が調停要求を発生して装置３のゲー　ト
回路７がオフになってもゲート回路６がオフになるとい
ったことはなく、共有資源１についての第２の装［３の
占有権を確保することができる。

■　第２の装置３の動作中に、第１の装置２が調停要求
を発生したとき 前記のように、装置３の調停要求受付回路９の出力信号
を信号路Ｃを介して装置２のゲート回路６に加えること
により、装置３の動作が終了して調停要求受付回路９が
リセットされるまで、共有資源１についての第２の装置
３の占有権を確保することができる。

■　第１の装置２の動作中に、第２の装［３が調停要求
を発生したとき 前記のように、装置２の動作中、装置３のゲト回路７は
オフとなっているため、装置２のゲート回路６は装置３
からの調停要求信号に制御されることはなく、装置２の
動作が終了して調停要求保持回路４がリセットされるま
で、共有資源１についての第１の装置２の占有権が確保
される。

■　装置２と装置３が同時に調停要求を発生したとき それぞれの装置の調停要求保持回路からの調停要求信号
によって相手方装置のゲート回路をオフにしようとする
制御動作が始まるが、装置２の調停要求保持回路４の出
力信号で直接制御されている（装置３の）ゲート回路７
がすぐにオフになるため、装置３からの調停要求信号が
装置２のゲート回路６に加えられることはなく、したが
ってゲート回路６がオン、ゲート回路７がオフといった
特定の状態に定まり、共有資源１についての第１の装置
２の占有権が優先的に確保される。

のようになる。

なお、優先順位の低い第２の装置３に設けたゲート回路
７は、第２図のように、その出力信号で（装置２の）ゲ
ート回路６をオフに制御する第１のゲート回路１７と、
その出力信号が自装置の調停要求受付回路９に加えられ
る第２のゲート回路２７とで構成してもよい。このとき
、両ゲート回路１７゜２７は装置２からの調停要求信号
により同一内容の制御を受けることになる。

また、装置２．３のそれぞれを複数個設けてグループ化
し、優先順位の高いグループと優先順位の低いグループ
との間で前記調停方式を用いるようにしてもよい。

〔作用〕

本発明においては、共有資源を利用する第１の装置と第
２の装置の間で、一方の装置の調停要求保持回路からの
調停要求信号で他方の装置のゲト回路をオフにして当該
他方の装置の調停要求受付回路から調停要求受付信号が
出力されないように相互に制御するに際して、第２の装
置の調停要求信号は自装置のゲート回路を介して第１の
装置のゲート回路に伝送されるようにすることにより、
共有資源の占有についての優先権を第１の装置に第２の
装置よりも高く与えている。また、両装置とも非動作の
ときに、外部から各装置のゲート回路に制御信号を加え
て当該ゲート回路をともにオフにすることにより、調停
動作をとめることができる。

〔実施例〕

第３図〜第５図を参照して本発明の詳細な説明する。

第３図は第１図の調停方式に対応する実施例を示す説明
図、第４図は第２図の調停方式に対応する実施例を示す
説明図、第５図は第３図、第４図の実施例におけるタイ
ムチャートの例を示す説明図である。

第３図において、第１の装置３２アよび第２の装置３３
はＬＳＩ化されており、各装置は調停要求保持回路３４
．３５、ゲート回路３６．３７、調停要求受付回路３８
．３９等で構成されている。そして、調停要求保持回路
３４．３５および調停要求受付回路３８．３９はそれぞ
れＤフリップフロップ等で、またゲート回路３６．３７
はそれぞれＡＮＤゲートで構成されている。

ここで、装置３２．３３間の調停処理は第１図における
処理と同じである。例えば、第１の装置３２においてセ
ット信号がセット端子３２Ｓに加えられるとその時点で
調停要求保持回路３４のＤフリップフロップが動作して
調停要求信号を出力する。そして、この調停要求信号は
ＯＲゲート４０、信号路Ａを経て第２の装置３３のゲー
ト回路３７に加わって当該ゲート回路（ＡＮＤゲート４
２）をオフにし、第２の装置３３の方で調停要求を発生
しても調停要求保持回路３５からの調停要求信号が調停
要求受付回路３９に供給されないようにする。そして、
次のクロック・タイミングで調停要求受付回路３８のＤ
フリップフロップが動作して調停要求受付信号を端子３
２Ｅに出力し、第１の装置３２は共有資源３１について
の占有権を確保することができる。そして、共有資源３
１の利用が終了した時点で、リセット信号がリセット端
子３２Ｈに加えられ調停要求保持回路３４および調停要
求受付回路３８のＤフリップ７０ツブは調停創作開始前
の状態になって端子３２Ｅへの調停要求受付信号は出力
されなくなるとともに第２の装置のゲート回路３７もオ
ン状態に戻り、第１の装置３２の動作中に第２の装置３
３側で調停要求が保留されていると、装置３３側の内部
処理が開始される。

また、第２の装置３３においてセット信号がセット端子
３３Ｓに加えられるときも第１の装置３２の場合と同様
な回路動作となり、調停要求保持回路３５からの調停要
求信号はゲート回路３７．信号路Ｂ。

ＯＲゲート４１を経て第１の装置；３２のゲート回路３
日に加わって当該ゲート回路をオフｌＪｍする。　（、
（、、、、て、次のクロック・タイミングで調停要求受
付回路：３９０）１〕フリツプフＬ］ツブが動作して調
停要求、受伺信号を端子３３Ｅに出力し、装置：３３は
共有資源３Ｈｒ−：）いての占有権を確保することがで
きる１、このとき、端子３３Ｅに得られる調停要求受（
＝ｊ倍信号仁号銘、Ｃ′。

を介してＯＲゲート４１にも供給されるたｙ〕、第２の
装置３３の動作中１、−“、第１の装置３２が調停要求
を発生し、て（第２の装置３３の）ゲート回路３７がオ
フになっても（第１の装置３２の）ゲート回路３６はス
フのままであり、そしてこのオフ状態は第２の装置３３
の動作終了後にリセット端子３３Ｒからのリセット信号
で調停要求保持回路、３５および調停要求受付回路３９
のＤフリップフロップのそ第１ぞれがリセットされるま
で継続するので、共有資源３１についでの第２の装ｆｔ
３３の占有権は確保されたままで５ある。この場合、第
１の装置３２の調停要求は保留されることになる。

また、第１の装置：３２と第２の装置：コ：１が同時に
調停要求を発生して調停要求保持回路３４．調停要求保
持回路３５のそれぞれのセット端子にセット信号が加え
られたときは、ゲー、ト回路３６とゲー＝ト回路３７の
両者に調停要求信号が加えられるが、調停要求保持回路
３４の出力信号で直接に制御されでいるゲート回路３７
（ＡＮＤゲー、ト４２）が先にオフ１．なるため、第２
の装置３３からの調停要求信号がイ；÷号路Ｂ、ＯＲゲ
ート４１を介し５てゲート回路３６１、−加えられる動
作は１ぐに終わり、ゲート回路３６がオン。

ゲ　ト回路：３７がオフの状態になる。イしで、次のク
ロックタイミングで（第１の装置３２の）調停要求受付
回路３８のＤフリップフロップが動作１．て調停要求受
付信号を端：ｌ’３２Ｅに出力し、第１の装置３２は第
２の装置３３に優先して共杓資源３１の利用を開始する
ことができる。

また、第１の装置３２と第２の装９１３３の両者とも非
動作のとき、外部端子４５から○Ｒゲー＋−４４，４３
を介して各装置のゲー　ト回路３６．３７に調停停止信
号を加え６、当該ゲー　ト回路をオフにすることにより
、調停動作を停止させることができる。

なお、ゲート回路３７の機能とし、では１．調停要求保
持回路３５からの調停要求信号の、調停要求受付回路３
９への伝送とゲート回路３６への伝送とを同時に制御す
ることであるが、ΔＮＤゲ、ト４２の出力信号がＡ、　
Ｎ　Ｄゲート４３に入力される構成とな、っている第３
図の実施例では、Ａ、　Ｎ　Ｄゲート４２のみでこの両
方の制御４行なうことができ、ノへＮ丁）ゲト４３は省
いでもよい。

第４１！ｌは、前！ｉ：１．伝送の制御をそれぞれのゲ
　ト回路で分担する場合の実施例である。イ、して、第
３図の実施例とは、Ａ　Ｎ　Ｄゲート１ｊ″Ａ（第３図
のＡＮＤゲート４３ニ対応）に１１、Ａ　Ｎ　Ｄゲート
５２ノ出力信号ではなく、調停要求保持回路３５からの
調停要求信号か直接入力されでいる点で相違し７でいる
。すなわち、調停要求保持回路３５からの調停要求信号
の、調停要求受付回路３９への伝送をＡ、　Ｎ　Ｄゲー
ト５３で制御し、ゲルト回路３６への伝送をＡＮＤゲー
ト５２で制御しでいる。

し発明の効果〕 本発明は、共有資源を利用する第１の装置と第２の装置
のそれぞれに、調停要求信号を出力する調停要求保持回
路１調停要求受付信号を出力する調停要求受付回路およ
びこの両回路を接続するゲト回路からなる調停用回路を
設け、第１の装置の調停要求信号は当Ｍ装置の調停要求
保持回路の出力側から直接第２の装置のゲート回路に伝
送され、また第２の装置の調停要求信号は当該装置のゲ
ート回路を介して第１の装置のゲート回路に伝送される
ようにし２、それぞれの調停要求信号で相手方装置のゲ
ート回路をオフにする構成にし、ているた約、共有資源
の占有利用に関して第１の装置が第２の装置に対する優
先権を持ち、かつ、調停動作に必要な装置間の外部信号
線を２本で済ませるとともに、簡単な外付は回路で調停
動作を停止状態にできる調停方式を提供することかでき
る。

【図面の簡単な説明】

第１図および第２図は本発明の原理説明図、第第３図は
第１Ｉ！ｌの調停方式に対応する実施例を示す説明図、
第４図は第２図の調停方式に対応する実施例を示す説明
図、第５図は本発明の調停方式のタイムチャートを示す
説明図、第６図および第７図は従来の調停方式を示す説
明図である。 第１図において、 １・・・・共有資源 ２・・・・第１の装置 ３・・・・第２の装置 ４．５　・・・調停要求保持回路 ６．７　　・・・ゲート回路 ８．９　・・・調停要求受付回路 八〜Ｃ・ゲート回路制御用の信号路 特許出願人　株式会社ピーエフニー 代理人　　　弁理士　長浴用　文責 （外２名） ＄−免圀■他Ｏ岸侘様、叩国 纂２１！１ 本も日月の原理−覧卯図

Claims (3)

【特許請求の範囲】
1. （１）共有資源を利用する第１の装置と第２の装置のそ
   れぞれに、調停要求信号を出力する調停要求保持回路、
   調停要求受付信号を出力する調停要求受付回路およびこ
   の両回路を接続するゲート回路からなる調停用回路を設
   け、各装置の調停要求信号で相手方装置のゲート回路を
   オフにする調停方式であって、 第１の装置の調停要求信号は、当該装置のゲート回路を
   介することなしに第２の装置のゲート回路に伝送され、 第２の装置の調停要求信号は、当該装置のゲート回路を
   介して第１の装置のゲート回路に伝送されるようにし、 第１の装置が、共有資源の利用に対する優先権を持つよ
   うにしたことを特徴とする共有資源を利用する装置間の
   調停方式。
2. （２）ゲート回路をＡＮＤゲートで構成し、調停要求保
   持回路を、フリップフロップで構成するとともに、セッ
   ト信号およびリセット信号が入力されるものとし、 調停要求受付回路を、フリップフロップで構成するとと
   もに、前記リセット信号が入力されるものとし、 第２の装置のゲート回路から第１の装置のゲート回路へ
   の信号路にＯＲゲートを設け、当該ＯＲゲートに当該第
   ２の装置のゲート回路の出力信号と、当該第２の装置の
   前記調停要求受付回路の出力信号とを加えるようにした
   請求項１記載の共有資源を利用する装置間の調停方式。
3. （３）第２の装置のＡＮＤゲートを、調停要求信号が入
   力されその出力信号が第１の装置のゲート回路へ伝送さ
   れる第１のＡＮＤゲートと、調停要求信号が入力されそ
   の出力信号が自装置の調停要求受付回路へ伝送される第
   ２のＡＮＤゲートとで構成した請求項２記載の共有資源
   を利用する装置間の調停方式。