JPS5831636A - データ処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明は、複数の装置が時分割された態様でメツセー
ジを送る時分割されたデータバスを有するデータ処理シ
ステムに関し、かつより特定的には、その装置のいくつ
かが同時にバスを用いることを要求するとき、そのバス
が時分割されるシーケンスを解決するための制御回路に
関する。

この発明を考察するために、第１図およびＩＦ１２八図
なへし第２Ｃ図を参照し、そこには先行技術の時分割さ
れたデータバスを組入れた１つのデータ処理システムと
ぞの動作が示される。第１＠のシステムにおいて、（＠
１ＦＩＡないし装＠ＮＡと示された）第１の複数のＮ個
装置が、（バスＡと示された）第１の時分割されたデー
タバスに接続し、かつ（装置１Ｂないし装置１ＭＢと示
された）第２の複数のＭ個の＠筺が、（バスＢと示され
た）第２の時分割されたデータバスに接続する。

これらの装置は、時分割された態様で接続されたそれぞ
れのバスを介して相互にメツセージを送る。また、バス
Ｂ上の１番目の装置（装置１Ｂ＞は、バスＡおよびバス
８の両方に接続し、かつそれは、バスＡ上の装置からメ
ツセージを受けかつバスＢ上の装置にこれらのメツセー
ジを送るように動作する。

第１図にお・けるこの装置の各々の正確な構成は、この
発明には重要ではないことを指摘する。すなわち、第１
図における装置は、たとえばテープおよびディスクなら
びにカード読取機およびプリンタのように、広範囲で多
種なデータブＯセサおよび周辺装置の任意の組合せであ
ってよい。しかしながら、この発明に関して重要なこと
は、その装置がそれらそれぞれのバスへのアクセスを与
えられるＩＩＩであり、かついくつかの装置が同時に１
つのバスを用いることを要求するときどのようにその衝
突を解決するかということである。

先行技術において、このバスの衝突の同題は、第１図に
おいて示されるような各バスに加えてバス制御器（ＢＬ
ＪＳ　　ＣＮＴ’Ｌ）を設けることによりしばしば処理
された。各装置は、送信権要求信号をそのバス制御器に
送ることによりバスを用いることを要求し、かつそのバ
ス制御器は順次、そのバスがその使用のために利用でき
るということを示す信号をそれらの要求中の装置のうち
の１つに送り戻した。その１つの＊Ｗを選択するために
、そのバス上のそのすべての装置は、（たとえば、妓冒
１Ａが、最も高い優先権を有し、かつ装置ｆ２Ａが次に
高い優先権を有し、等々のような）予め割当てられた優
先権で要求する−そして、そのバス制御器は、最も高い
優先権で要求する１つの＠胃にバスを与える。

第２Ａ図は、上述したバス制ｗＩｉの動作のシーケンス
を示す、その図は、水平軸上に“時開”をとり、一方の
垂直軸上に“要求中の装置”をとり、かつ他方の垂直軸
上に“バスが与えられた＠置”をとる２つのグラフを含
む。また、その水平軸上の時間は、ＣＹＩ、ＣＹ２．・
・・などと表示された周期に分割される。

周期１の図に、＠Ｗ１．２およびＮは□、同じバス（た
とえば、バスＡ）を要求してい葛ように示される。この
要求中の装置のうちで、装置１は、最も高い優先権を有
しており、そのため周期２の間にそれにはバスが与えら
れる。それから、周期２の回に、装置２およびＮは再び
、そのバスを要求する。ＩＩＩ２およびＮの間には、骸
Ｈ２が鏝も高い優先権を有しており、そのためそれは、
ｍｌｌ３のｍにそのバスの使用を認められる。それから
、周期３の閤に、装置１４および７は、前もって要求中
の装置Ｎとともにそのバスを要求し始める。装置４は、
前の周期３の園に銀も＾い要求中の骸■であるから、周
期４の−にバスが与えられる。装置１７は、それが前の
周期４の間に最も高い優先権の要求中の装置であるから
、周期５の閤にバスを与えられる。

この１２Ａ図のシーケンスから、最も舒い優先権の装置
Ｎは、バスを要求し続けるが、しかしそれは決してバス
を使用することができないということがわかるであろう
。これは、より高い優先権の装置が、同時にバスを求め
ているからである。

結果的に、装置Ｎは、無期限の時−期間の閤、バスを用
いることができなく、それは結局、その装置におけるデ
ータバッファを“オーバフロー”および／または“アン
ダーフロー”するようにする。

この“用いることができない”という同一は、バスの使
用を同時に要求する装置のすべての“スナップショット
”をとり、かつその後送信権要求がスナップショットに
あるこれらの装置にバスの使用を許可するようにバス制
御器を修正することによって先行技術において解決され
てきた。たとえば、５つの興なる装置が、１つのサイク
ルの閤に、バスの使用を同時に要求したと仮定する。こ
の場合、そのバス制御器は、これら５個の装置に次の５
つの周期を割当てるであろうし、もしこれらの５つの周
期の園に別の装置がバスを要求したならば、それらは無
視されるであろう。それから、その５つの周′期が過ぎ
去った後、バス制御器は、新しいスナップショットをと
り、かつその処理は繰返されるであろう。

この“スナップショット”機構は、上述の第２Ａ図の“
用いることができない”という同一を解決するが、しか
しそれはまた、第２Ｂ図および第２Ｃ図において説明さ
れる新しい２つの同一を生ずる。第２Ｂ図は、低い優先
権の装置が、もはやバスを無期限に用いることができな
い一方で、それはなお、２（Ｎ−１）サイクルはどの閣
バスから一時的に“ロックアウト”され得るということ
を示す。さらに、第２Ｃ図は、バス上の最も＾い優先権
の装置でさえも、（Ｎ−１）サイクルはどの閤そのバス
から今ロックアウトされ得るということを示す。結果的
に、オーバフローおよびアンダー７０−は、低い優先権
および＾い優先権の装置が、これらのロックアウトされ
た周期の閤にこれらの動作を続けるのに充分なバッファ
リングを含んでいないならば、それらの両方において生
ずるであろう。

今、第２Ｂ図のシーケンスを詳細に考察する。

このシーケンスにおいて、装置２Ｎ以外のすべての装置
が、周期１の間にバスの使用を要求し、かつこれらの要
求中の装置のスナップショットがとられる。それから周
期２において、装置Ｎは、バスの使用を望むが、しかし
その送信権要求は、前のスナップショットのために（丸
で囲まれたＮにより示されるように）バス＠−器により
無視される。

すなわち、周期２．３．・・・Ｎは、周期１の閾にバス
の使用を要求したこれらのＮ−１個の装置に既に割当て
られている。

その慢、周期Ｎの間に、新しいスナップショットがとら
れる。このとき、装置Ｎに加えてその装置のすべてが、
バスの使用を要求していると仮定する。そのとき、周期
Ｎ＋１ないし２Ｎは、第５のスナップショットにおける
それらの送信権要求を有する装置に割当てられるであろ
う、そして、装置Ｎは、それが最も低い優先権を有して
いるので、周期２Ｎが割当てられるであろう、このよう
に、合計２（Ｎ−１）周期は、装置Ｎが最初にバスの使
用を望んだときと、それが実際にバスの使用を得たとき
との腸に生ずる。

次に、最も高い優先権の装置１のための最も大きなロッ
クアウトシーケンスである第２ｃ図のシーケンスを詳細
に考察する。そこでは、装置ｌ１１以外のすべての装置
が、第１の周期の鵬にバスの使　・用を要求し、かつこ
れらのピットのスナップショットが、バス制ＶＳにより
とられる。それから、周期２の−に、装置１は、バスの
使用を望むが、しかし周期２ないしＮは、前のスナップ
ショットにおいて記憶された送信権襲求のこれらの装置
に既に割当てられているので不可能である。これに続い
て、周期Ｎの藺に、新しいスナップショットがとられ、
かつ最も高い優先権の装置である装置１は、次の周期で
そのバスを与えられるであろう。

しかし、合計（Ｎ−１）周期が、１ｉｌｌ１１が最初に
バスを得ようと望んだときとそれが実際にバスを得たと
きとの間に生ずる。

第２Ａ図、第２Ｂ図および第２Ｃ図とともに上述したこ
れらの問題は、第１図のデュアルバスシステムと同様に
シングルパスシステムにおいても生ずる。しかし、デュ
アルバスシステムにおいては、それらは、さらに別の問
題をも引起こす。このデュアルバスの問題を理解するた
めに、バスＡ上の装置が、装置ＩＢを介してバスＢ上の
別の装置にメツセージを送る場合を考察する。その別の
装置のすべてにおけるロックアウト時間を最小化するた
めにどんな優先権の装置１ＢがバスＢ上に与えられるべ
きであるかに関する問題が生ずる。

たとえば、装置１ＢがバスＢに関して最も＾い優先権が
与えられると仮定する。この場合、バスＡに関する高い
優先権の装置からのメツセージが、バスＢに関するそれ
らの高い優先権を保持するであろうし、かつそのためバ
スＡに関する最も高い優先権の装置におけるオーバフロ
ー／アンダー７０−が最小化されるであろう。しかしな
がら、もしバスＡに関するいくつかの低い優先権の装置
はまた。装置１Ｂを介してバスＢ上の別の装置にメツセ
ージを送るならば、これらの低い優先権の装置からのメ
ツセージはまた、バスＢ上の装置からのすべてのメツセ
ージ以上の優先権が与えれるであろう。そのため、バス
８に勇する高い優先権の装置におけるオーバフロー／ア
ンダー７０−は、バスＢに関する高い優先権の＠胃が、
それがバスに与えられる前にバスＡ＆−関する低い優先
権の装置のすべてに対して要求しなければならないので
、増加するであろう。

逆に、装置ＩＢが、バスＢに関する低い優先権を割当て
られていると仮定する。この場合、装置１Ｂを介してバ
スＢ上の別の装置に進むバスＡに関する低い優先権の装
置からのメツセージが、それらの低い優先権を保持する
であろう。そのため、バスＢに関する高い優先権の装−
のオーバフロー／アンダースローに対する機会は、最小
化されるであろう。しかしながら、装置■８を介してバ
スＢ上の装置に進むバスＡに関する高い優先権の装置か
らのメツセージもまた、バス８に関して低い優先権を与
えられるであろう。そのため、バス八に圏する＾い優先
権の装置において生ずるオーバフロー／アンダー７０−
の機会は、非常に増加するであろう。

したがって、この発明の目的は、装置がバスの使用を要
求するシーケンスを制御するために時分割されたバス上
の装置へ組入れるための改良された回路を提供すること
である。

この発明の別の目的は、従来得られなかった態様でバス
の使用を要求する時分割されたデータバス上の改良され
た装置を提供することである。

この発明の別の目的は、バス上の各およびそれぞれの装
置ごとの最も長いロックアウト時間が、先行技術におい
て得られたものよりも小さいような時分１１されたバス
に接続された複数の装置を備える改良されたシステムを
提供することである。

この発明のさらに別の目的は、１つの装置が第１のバス
からメツセージを受けかつ第２のバスへそれらを転送す
るように接続されて、それぞれの複数の装置が接続され
る第１および第２のバスを働え、その複数の装置のため
の最も長いロックアウト時−が先行技術以上に減少する
、改良されたデュアルバスシステムを提供することであ
る。

これらおよびその値の目的は、装置がバスの使用を要求
するシーケンスを制御するために時分割されたデータバ
ス上の装置へ組入れるための改良された送信権要求制御
回路を提供することにより達成される。１つの好ましい
実施例において、送信権要求制御回路は、バスを使用す
るための装置からの送信権要求が、形成される最も高い
優先権の送信権要求かどうかを判断する手段と、その送
信権要求が最も高い優先権を有しておりざらに他の装置
がバスを要求していてかつ負けたということの判断に基
づいて、それ自身の送信権要求以外のすべての送信権要
求を記憶する手段と、記憶されたこれらの送信権要求を
有するそれらの装置がその記憶動作に引続いてバスの使
用を得るまで、それ自身の将来の送信権要求を禁止する
手段とを含む。

この発明に従って＠成された送信権要求制御回路の１つ
の好ましい実施例が詳細に示される第３図を今参照する
。この送信権要求制御回路は、第１図の時分割されたバ
ス上の各およびそれぞれの装置内へ組入れられ、かつ第
１図のバス制御器は、除去されている。

各装置において第３図の回路が行なうことは、どの装置
が最も高い優先権の送信権要求をしているかを判断する
ために時分割されたバス上の装置のすべてからの送信権
要求をモニタすることである。そのバスに対する最も高
い優先権の送信権要求をしている特定の装置における送
信権要求制御回路は、負けている送信権要求の“スナッ
プショット”をとる。すなわち、装置が要求しかつ勝っ
たとき、それは、他の装置が要求しかつ負けたことを記
憶する。スナップショットは、そのバス上の他の装置の
いずれにおいても送信権要求制御回路によりその周期の
閤とられることはない、その後、送信権要求が、そのス
ナップショットにおけるＷｋｌＩのすべてがそのバスの
使用を許されるまで、要求しかつ勝ったその１つの装置
から禁止される。

言い換えれば、多数の送信権要求者があるバスに閤する
各周期の園に、これらの装置の１つが、他の送信権要求
者のそれ自身のスナップショットをとる。スナップショ
ットがとられる装置は、最も高い優先権の送信権要求を
有する装置である。

このように、１つの装置が一般に最も＾い優先権の送信
権要求者であるときにその装置によりとられるスナップ
ショットは、全体として、°別の装置が最も高い優先権
の送信ＩＩＩ求者であるときその別の装置によりとられ
るスナップショットとは興なる。

この機構により、１つのバス上のＮ個の装置を有するシ
ステム上の最も低い優先権の装置のための最も長いロッ
クアウト時間は、２（Ｎ−１＞周期とは対向してＮ周期
である。また、そのシステム上の任意の装置のための最
も長いロックアウト時間は、Ｎ周期よりも良くはない。

さらに、この発明を組入れたデュアルバスシステムにお
いて、他方のバス゛に関する低い優先権を有する装置を
介してその他方のバスにメツセージを送るーｈのバスに
関する高い優先権の装置の最大ロックアウト時間は、２
（Ｎ−１）周期からＮ周期へと減じられる。

第３図の送信権要求制御回路の詳細を今考察すると、こ
こに示される論理のすべてが以下のように示される。参
照番号１０−２ないし１０−Ｎは、複数のＮ−１個のＤ
タイプのトリガ可−フリップ７０ツブを示す。参照番号
１１−２ないし１１−Ｎは、合計Ｎ−１個の３人力ＡＮ
Ｄゲートを示す。

そして、参照番＠１２−２ないし１２−Ｎは、合計Ｎ−
１１１の２人力ＯＲゲートを示す。一般に、これらの論
理コンポーネントは、送信権要求制御回路が組入れられ
る特定の装置よりも低い優先権で要求する別の装置から
の送信権要求のすべてを記憶する手段として作動する。

合計Ｎ−１個の２人力ＯＲゲートは、第３図の１路にも
含まれる。これらのＯＲゲートの２つは、参照番号２０
−２および２０−３により示され、一方他のものは、一
連の点々によって示される。

一般に、ＡＮＤゲート２１と協働するこれらのＯＲゲー
トは、この送信権要求制御論理が組入れられる特定の装
置からの送信権要求が、形成された最も高い優先権の送
信権要求かどうかを判断する手段として作−する。

第３図の送信権要求制御回路にはさらに、単一のトリガ
可能セットリセットフリップフロップ３０と２人力ＡＮ
Ｄゲート３１とインバータ３２とＯＲゲート３３とが含
まれる。一般に“、これらのコンポーネントは、記憶さ
れたピットを有するこれらの装置のすべてが、記憶動作
に引続いてそのバスの使用を得るまで、送信権要求制御
論理が組入れられる装置からの将来の送信権要求を禁止
する手段を与える。

また、第３図の回路は、３人力ＡＮＤゲート４０とバス
ドライバ４１と複数の選択可能な導線４２−１ないし４
−２−Ｎとを含む。導線４２−１は、もし送信権要求制
御論理がそのシステム上の最も＾い優先権の装置内へ組
入れられるべきである場合にのみ取付けられ、導輪４２
−２は、送信権要求制御論理がそのシステム上の２醤目
に高い優先権の装置内へ組入れられるべきである場合に
のみ取付けられ、以下同様である。ドライバ４１の出力
上の選択可能な導線は、特定の装置が要求するときの優
先権を定め、かつゲート２１の入力上の選択可能な導線
は、より高い優先権の送信権要求を有する装置を識別す
る。

２つの別の論理ゲート５０および５１もまた、第３図の
回路にある。ゲート５０は、バスから入来するタイミン
グ信号クロックと送信権要求周期信号ＢＩＤＣＹとをＡ
ＮＤ処理し、かつそのゲ−トからの出力信号は、その立
下がり端縁で７リツプフロツプのすべてをトリガする。

この立下がり端縁は、１つの送信権要求周期の終りを示
し、かつ新しい周期の始まりを示す。インバータ５１は
、バスからの開始信号ＩＮ１丁をバッファし、それは、
信号ＩＮＩＴが真であると７リツプフロツプ１０−２な
いし１０−Ｎのすべてをクリアしかつフリップ７０ツブ
３０をセットする。

今、上述した第３図の論理のシーケンシャル動作を詳細
に考察する。このタイミング図において、信号ＢＩＤＣ
Ｙが常に真であり、かつしたがってそれは今示されてい
ないと仮定する。言い換えれば、別々の送信権要求ライ
ンおよびデータラインが、存在し、そのためそのバスの
送信権要求が各周期の間に生ずるものと仮定する。しか
しながら、代わりに送信権要求ラインおよびデータライ
ンは、時分′割されてもよく、その場合、第４！ｌに示
される送信権要求周期は、開隔が隔てられかつデータ周
期でインターリーブされ、さらに信号ＢＩＤＣＹは、そ
の送信権要求周期の−にのみ真であろう。

また、第４図のタイミング図において、合計して６個の
装置が、そのバスを時分割しているものと仮定する。こ
のように、送信権要求信号は、ＢＩＤｌ、８１０２．・
・・ＢｉＯ２であり、かつフリップフロップ１０−２な
いし１０−Ｎの信号は、２ＬＯ８Ｔ、３ＬＯ８Ｔ、・・
・６ＬＯ８Ｔである。

これらの後者の信号は３つの別の信号−ＹＯＵＷＩＮ、
　　ＳＯＭＥＯＮＥ　　ＬＯ３ＥＳおよびＥＮＢＩＤ−
とともに、それらが５ｉｌｌ！３において生ずるように
示され、その装置は、第３に＾い優先権を有する。

周期１の園に、装置１．２および３のすべては、バスを
要求する。これは、それらが、ＡＮＤゲート４０上の信
号ＮＥＥＤ８ＵＳを真にすることによってなされる。Ａ
ＮＤゲート４０への他の２つの入力もまた真であり、そ
のためそのゲートの出力により、ドライバ４１がＢＩＯ
信号を送るようにされる。最も高い優先権を有するＭｉ
ｗｌｌは、その送信権要求を勝ち取り、かつ周期２の晴
にバスが与えられる。装＠２および３の両方は、それら
の周期１のバスの送信権要求を満たされず、かつこれは
、周期２の−でハイである信！２ＬＯ３Ｔおよび３ＬＯ
８Ｔにより示される。

また周期２の関に、＠＠２および３は再び、装置Ｉ５と
ともにバスの使用を要求する。これらの装置のうちで、
装置２が、最も高い優先権を有しており、かつそのため
それは、周期３の間にバスを与えられる。したがって、
信＠３ＬＯ８Ｔおよび５ＬＯ８Ｔは、周期３の閤に真に
進み、これらの装置が、周期２の間にそれらの送信権要
求を満たされなかったことを示す。

周期３の間に、＠胃３および５は再び、装置４とともに
バスを要求する。これらのうちで、装置３が最も高い優
先権を有しており、かつそのため装置３における信号Ｙ
ＯＬＩ　　ＷＩＮがハイに進む。

また、装置４および５は、周期３の間にバスの使用を要
求しているから、信号ＳＯＭＥＯＮＥ　　ＬＯ８ＥＳは
、そのサイクルではハイである１周期３の■のＹｏｕ　
　ＷＩＮ　　およびＳＯＭＥＯＮＥＬＯ８ＥＳのこの同
時発生により、周期４の最初において、フリップ７０ツ
ブ３０がリセットされる（すなわち、信号ＥＮＢＩＤが
〇−に進む）。

周期ＥＮＢＩＤがローであると、複数の７リツプフロツ
プ１０−２ないし１０−Ｎは、セットすることができな
いがリセットすることができる。

このことは、装置３がバスを要求してかつ１１−）たと
き、その周期の終りにおいてＶ４［３におけるこれらの
７リツプフロツプにより、負けている送信権要求者のス
ナップショットが、取られることを意味する。１ｉｌｆ
３における偲＠ＥＮＢＩＤがローである限りは、その装
置からのすべての他の送信権要求は、ＡＮＤゲート４０
により禁止される。

周期４の藺に、装置４および５は再び、バスを要求し、
かつ！１ｆ４は、それが最も高い優先権を有しているの
で勝つ。そのため、周１１５の調に、装置４は、バスが
与えられ、か〕信号４ＬＯ８Ｔが、ローに進む。

周期５の−に、装置１および６は、前から要求・　して
いた装置５とともにバスを要求し始める。装置１は、最
も高い優先権を有しており、そのためそれは、周期６の
関にバスが与えられる。装置１は、装置３における周期
４の最初においてとられたスナップショットによりバス
を用いることからロックアウトされなかったことに注目
したい。周期６の閤に装置３は、装置ｌ１６がその周期
を要求しかつ負けたということを認識しないことも注目
したい、これは、装置３が予め、周期４の最初において
そのスナップシミツトをとり、かつそのスナップショッ
トにおける装置のすべてが、バスの使用をまだ与えられ
ていなかったからである。

周期６の間に、装置５および６は再び、バスを要求する
。装置５が勝ち、かつそれは、装置３における負けたス
リップフロップ１０−２ないし１０−Ｎに記憶されたそ
の送信権要求を有する最俵の装置である。そのため、装
置３における信号ＳＯＭＥＯＮＥ　　ＬＯ８ＥＳは、０
−に進み、前のスナップショットにおける装置のすべて
が、バスの使用を引続いて与えられたことを示す０周期
７の最初におけるこのローに応答して、信Ｊ！ＥＮＢ１
０はハイに進む（すなわち、スリップフロップ３０がセ
ットする）。

信ｊ！ＥＮＢ　Ｉ　Ｄがハイであると、鮪胃３は、バス
を再び要求することを可能にされ、それは、周期７の−
に行なう。この送信権要求は、形成される最も＾い優先
権の送信権要求であるので、装置３は、周期８の間にバ
スを与えられる。また、周期７の閤の信号ＹＯＬＩ　　
ＷＩＮおよびＳＯＭＥＯＮＥ　　ＬＯ８ＥＳの同時発生
により、周期８の最初において、ノリツブ７０ツブ３０
がリセットされる（すなわち、信＠ＥＮＢＩＤがローに
進む）。

このように、新しいスナップショットが、とられ、装置
６は、送信権要求を有しており装置３が勝ったときに負
けたものとして認識される。これは、信８６ＬＯ８Ｔが
、周期８の最初においてハイに進むことにより示される
。

周期８の間に、装置６は再び、バスを要求し、かつこの
ときそれは勝つ。これにより、信＠ＳＯＭＥＯＮＥ　　
ＬＯ８ＥＳは、周期８の間にローに進み、かつそれによ
り、信号ＥＮＢＩＤが、周期９の最初においてハイに進
む。ついには、周期９の閤に、装置６は、バスが与えら
れ、かつ第３図の論理における信号のすべてが、第１の
周期の最初においてそれらが本来有していた同じ状服に
戻る。

今期５Ａ図に戻ると、バス上の最も低い優先権の装置の
最大のロックアウト時間は、それぞれが第３図の優先権
−一回路を組入れるＮ−の装置のシステムにおけるＮ周
期であることを示す。このロックアウト時間は、第２Ｂ
図を参照して上述されたが、先行技術においては２（Ｎ
−１）周期である。この最も思い場合のロックアウト時
間は、第１の周期の間に生じ、最も低い優先権の装置以
外の装置のすべてが、バスの使用を要求し、それから第
２の周期の間に、その最も低い優先権の装置がバスを要
求し、かつそれから第Ｎの周期の閤に、装置のすべてが
再びバスを要求する。

このシーケンスは、第５Ａ図において示される。

周期１の間に、最も低い優先権の装置以外の装置のすべ
てが、バスを要求する。装置１は、最も高い優先権を有
しており、かつそのため、その装置＆１、負けている送
信権要求者のスナップ、ショットをとる。このスナップ
ショットは、装置２ないしＮ−１からなるように、第５
Ａ図の周期１において示される。

それから周期２において、装置ＦＮは、予め要求してい
る装置２ないしＮ−１とともに要求し始める。装置２は
、最も高い優先権を有しており１．かつそのため装Ｈ３
は、負けている装置のスナップショットをとる。このよ
うに、装置２は、装置３ないしＮ＃Ｉ！求しておりかつ
負けたことを記憶する。

同様に、周期３において、装置３は、バスに対する最も
高い送信権要求者であり、かつそのため、それは、スナ
ップショットをとりがっ装置４ないしＮが要求していて
かつ負けたことを記憶する。

このシーケンスは、周期Ｎ−２において装置Ｎ−１およ
びＮのみが送信権要求者として存続するまで、同様の態
様で続く。装置Ｎ−１はその送信権要求を勝ち取り、か
つそれは周期Ｎの間にバスを与えられる。また、装置Ｎ
−１は、＠Ｍ１によりとられたスナップショットにおけ
る最後の装置であるので、装置１は、バスを再び要求す
ることを今可能にされる。

このように、第５Ａ図の周期Ｎの間に、装置１は、＠Ｉ
ＩＩＮとともにバスを要求しているものとして示される
。他の装置２ないしＮ−１のどれもが、それらがそれら
のスナップショットにおける装置Ｎをなお有しているの
で、要求することを許されない、装置１１は、周期Ｎの
閣の最も高い優先権の送信権要求を有しているので、そ
のためそれは新しいスナップショットをとり、かつ次の
周期においてバスが与えられる。

その時点で、装置１ないしＮ−１のすべてが、それらの
スナップショットにおいて装置ＩＮを有しており、かつ
そのため周期Ｎ＋１の間に、＠ｌｆＮは、唯一の送信権
要求中の装置である。このように、それは、周期Ｎ＋２
の間にバスが与えられる。

第５Ａ図を考察すると、装置ｌｌＮが、合計°Ｎ周期の
みの−にバスからロックオフされたことを示す。

今、第２Ｃ図の先行技術のシーケンスに対応する第５Ｂ
図のタイミング図を考察する。その後者のシーケンスに
より、最も高い優先権の装置が、合計Ｎ−１周期の圓バ
スからロックオフされた。

これは、第１の周期の間に生じ゛、最も高い優先権の装
置以外の装置のすべてが、バスの使用を要求し、かつそ
れから第２の周期の−に、最も高い優先権の装置がバス
を要求する。

＠５Ｂ図の周期１において、最も高い優先権の＠１１以
外の装置のづべてが、バスを要求する。装Ｗ２は、最も
高い優先権の要求中の装置であるから、かつそのため装
置２は、負けている装ＭＳないしＮのスナップショット
をとる。しかし、このスナップショットは、装置１が要
求することを妨げない。それはただ、装置２が、装置１
１３ないしＮがバスを使用づるまでバスを要求すること
を妨げるだけである。

このように、周期２の間に、装置１は、装置３ないしＮ
とともにバスを自由に要求する。周期２の［ｌｔ−最も
高い優先権の送信権要求者である装置１は、周期３の閣
でバスが与えられる。そのためこの場合、最も高い優先
権の装置１は、ただ１周期の閣のみバスからロックアウ
トされる。

装置１が周期３でバスを得た後、そのスナップショット
は、装置３ないしＮが同時にバスを送信権要求しかつ負
けたことを示すであろう。、そのため、装置１は合計Ｎ
−３周期の閤周期３の後バスからロックオフされるであ
ろう。しかし、＾い優先権の装置に対するこの後のロッ
クアウト時間は、他のより低い優先権のすべてに対する
ロックアウト時−を短くするために必要とされるまさに
そのものである。装置１がバスを得た−の装置１に対す
るこのロックアウト時間がとり得る最も長い長さは、Ｎ
−１周期であり、それは、すべての装置が同時にバスを
要求したときに生ずる。

今、各装置が、第３図の回路を組入れ、かつ装置ｔＳが
、バス８に関する最も高い優先権を割当てられる１１１
図における２バスシステムを考察する。この場合、バス
八に閤する最も＾い優先権の装置が、装置ＦＩＢを介し
てバスＢ上の別の装置にメツセージを送ると、これらの
メツセージの高い優先権は、バスＢにおいても保持され
る。しかし、ざらに、装置ＩＢを介してバスＢ上の他の
装置にメツセージを送るバスＡに関する低い優先権の装
置が、バスＢに関する高い優先権の装置のロックアウト
時間を逆に影響しないであろう、なぜならば、上述した
ように１つのバス上のＮ個の装置のいずれに対しても（
たとえば、バスＢに関する最も低い優先権の＠１でさえ
も）ロックアウト時間は、決してＮ周期を越えないから
である。

【図面の簡単な説明】

第１図は、この発明が、システム動作を改良するために
組入れられることができる時分割されたデータバス上の
複数の装置を含む先行技術のシステムのブロック図であ
る。 第２八図ないし第２Ｃ図は、第１図の先行技術のシステ
ムに関連した問題のいくつかを説明するタイミング図で
ある。 第３図は、この発明に従って構成される送信権′要求制
御回路の１つの好ましい実施例の詳細な論理図である。 第４図は、第３図の送信権要求制御回路内の多種の信号
のシーケンスを説明するタイミング図である。 ｆＡ５Ａ図および第５Ｂ図は、第２八図ないし第２Ｃ図
におい−【説明された先行技術の問題を第３図の回路が
どのように処理するかを説明するタイミング図である。 図において、１０はノリツブ７０ツブ、１１はＡＮＤゲ
ート、１２はＯＲゲート、２０はＯＲゲート、２１はＡ
ＮＤゲート、３１はＡＮＤゲート、３２はインバータ、
３３はＯＲゲート、３０はフリップ７０ツブ、４２は導
輪、５ｏはＡＮＤゲート、５１はインバータを示す。 手続補正書（方式） 昭和５７年９月２日 特許庁長官殿 １、事件の表示 昭和５７年特許願第　１０４６５７　　号２、発明の名
称 送儒櫓要求刺−Ｉ腸 ３、補正をする者 事件との関係　特許出願人 住　所　　アメリカ合ｅｔａ、ミシガン州、デトロイト
バロース・ブレイス　（番地なし） 名　称　　バロース・コーポレーション代表者　　ウォ
ルター・ジＩイ・ウィリアムス４、代褒人 住　所　大阪市宅区天神橋２丁目３番９号　八千代第一
ピル自発補正 ６、補正の対象 ａｉ面 ７、補正の内容 製部で鍋いた図面を別紙のとおり、なお、内容について
の変更はない。 以上

Claims (1)

1. 【特許請求の範囲】 （１）　時分割されたデータバスに接続される複数の装
   置を−え、各々の装置は、時分割された態様で前記バス
   を介してメツセージを送る手段と、予め定められた優先
   権で前記バスの使用を要求する手段とを―える、そのよ
   うなシステムにおいて用いるために、前記複数の装置の
   うちの少なくとも１つの装置内に組入れられる送信権要
   求制御回路であうで、 前記中なくとも１つの装置からの送信権要求が、前記複
   数の装置により形成される最も高い優先権の送信ｌＩＮ
   京であるかどうかを判断する手段と、前記中なくとも１
   つの装置からの前記送信権要求が、形−される最も高い
   優先権であるという前記判断に纏づいて、それ自身の送
   信権要求以外のすべての送信権要求を記憶する手段と、
   記憶された送信権要求を有する前記装置が、前記記憶動
   作に引続いて前記バスの使用を要求しかつそれを得るま
   で、前記中なくとも１つの装置からのすべての将来の送
   信権要求を禁止する手段とを含む、送信権要求制御回路
   。 （２）　前記判断する手段は、前記中なくとも１つの装
   置からの送信権要求よりも高い優先権を有する前記送信
   権要求のすべてを論理的にＯＲ処理するＯＲ処理手段、
   および前記中なくとも１つの装置からの送信権要求と前
   記ＯＲ処理された送信権要求の反転とを論理的にＡＮＤ
   処理するＡＮＤ処理手段を備える、特許請求の範囲第１
   項記載の送信権要求制−ＮＭ。 （３）　前記記憶する手段は、前記複数の装置からのそ
   れぞれの送信権要求を記憶する複数の７リツプ７Ｏツブ
   手段な―え、各それぞれの送信権要求は、より高い優先
   権を有するすべての送信権要求の論理的ＯＲと論理的に
   ＡＮＤＩ２１Ｍされる、特許請求の範囲第１項記載の送
   信権要求制御回路。 ”　（４）　前記禁止する手段は、前記複数の多数の装
   置が、前記バスを要求したとき、および前記少なくとも
   １つの装置からの送信権要求が、形成された最も高い優
   先権の送信権要求であるということを前記判断する手段
   が判断したとき、一方状態に入り、かつ前記記憶するた
   めの手段により記憶された送信権要求を有する前記装置
   のすべてが、記憶動作に続き前記バスの使用を得たとき
   、逆の状態に入るフリップフロップ手段を備える、特許
   請求の範囲第１項記載の送信権要求制−回路。 （５）　別の＠胃と時分割されたデータバスを介してメ
   ツセージを送る装置であって、前記装置および前記値の
   装置は、最も高い優先権の送信権要求者が前記バスの使
   用を与えられて、それでれの優先権で前記バスの使用を
   要求する手段を−え、前記装置は、 ―記バスの使用をも要求するがしかし前記＠置に負けた
   前記値の装置のいずれかが、前記バスの使用を再び引続
   いて要求しかつそれを得るまで、前記装置が前記バスの
   使用を与えられた慢、前記装置からのすべてのざらに憶
   の送信権要求を停止する制御１１ｍ手段をさらに備える
   、＊＊。 （６）　前記ｗ４１１回路・手段は、 前記＠習からの送信権要求者、：形成された最も＾い優
   先権の送信権要求であるかどうかを判断する手段と、 前記装置からの前記送信権要求が、形成された最も高い
   優先権の送信権要求であるという前記判断に基づいて前
   記値の装置からのすべての送信権要求を記憶する手段と
   、 記憶された前記送信権要求を有する前記値の装置が、前
   記記憶動作に引続く前記バスの使用を要求しかつそれを
   得るまで、前記装置からのすべての将来の送信権要求を
   禁止する手段とを備える、特許請求の範囲第５項記載の
   装置。 （７）　前記記憶する手段は、前記値の装置からのそれ
   ぞれの送信権要求を記憶する複数のフリップフロップ手
   段を備え、各それぞれの送信権要求が、より高い優先権
   を有するすべての送信権要求の論１１０Ｒと論理的にＡ
   ＮＤＩＩ！ｌ珊される、特許請求の範ｍｍｅ項記載の装
   置。 （８）　前記禁止する手段は、前記複数の多数の装置が
   、前記バスを要求したとき、および前記装置からの送信
   権要求が、形成された最も高い優先権の送信権要求であ
   るということを前記判断する手段が判断するとき、一方
   状態に入り、さらに前紐記憶する手段により記憶された
   送信権要求を有する前記値の装置のすべてが、記憶−作
   に引続き前記バｉの使用を得るとき、逆の状態に入るフ
   リップフロップ手段を備える、特許請求の範囲第６項記
   載の装置。 （９）　時分割されたデータバスに接Ｗ１８れて時分割
   された態様で前記バスを介してメツセージを送る複数の
   装置を備えるシステムであって、前記複数の各装置は、
   予め定められた優先権で前記バスの使用を要求する手段
   を備え、前記複数の装置における各およびそれぞれの装
   置に対する最も長いロックアウト時間は、前記複数にお
   ける装置の数以下である、システム°。 ’（１０）　　１１１の時分ｌ１１８れたテーダバスに
   接＠されて時分割された態様で前記第１のバスを介して
   メツセージを送る第１複数個カ＠置と、第２の時分割さ
   れたデータバスに接続されて時分割された態様で前記第
   ２のバスを介してメツセージを送る第２複数１の装置と
   、前記第１および第２のバスの両方に接続されて、前記
   第１のバス上の前記装置からメツセージを受けかつ前記
   第２のバス上の前記装置に前記受けたメツセージを送る
   別の＠−とを備え、前記第１および第２の複数の各装置
   ならびに前記別の装置は、各バスに関する最も＾い優先
   権の送信権要求者が使用するためのバスを与えられて：
   予め定められた優先権で、メツセージを送るそれぞれの
   バスの使用を要求する手段を備え、前記別の装置は、前
   記別の装置が前１ａ１２のバスの使用を与えられた後、
   前記第２のバスの使用をも要求するがしかし前記別の装
   置に負けた前記１１１２の複数のいずれかの装置が、引
   続いて前記第２のバスの使用を再び要求しかつそれを轡
   るまで、前記別の装置からのすべてのさらに鉋の送信Ｉ
   ＩＩ求を停止する制御回路手段を備える、シュアルバス
   システム。