Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPS5930293B2 - デ−タ処理システムにおいて結合された共通バス用ア−キテクチャ - Google Patents
[go: Go Back, main page]

JPS5930293B2 - デ−タ処理システムにおいて結合された共通バス用ア−キテクチャ - Google Patents

デ−タ処理システムにおいて結合された共通バス用ア−キテクチャ

Info

Publication number
JPS5930293B2
JPS5930293B2 JP51077678A JP7767876A JPS5930293B2 JP S5930293 B2 JPS5930293 B2 JP S5930293B2 JP 51077678 A JP51077678 A JP 51077678A JP 7767876 A JP7767876 A JP 7767876A JP S5930293 B2 JPS5930293 B2 JP S5930293B2
Authority
JP
Japan
Prior art keywords
signal
bus
devices
memory
flip
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.)
Expired
Application number
JP51077678A
Other languages
English (en)
Other versions
JPS526431A (en
Inventor
ウイリアム・イー・ウツズ
ジヨージ・ジエイ・バーロウー
ジヨージ・ジエイ・ビカンピス
ジヨン・ダブリユー・コンウエイ
ダグラス・エル・リイコネン
デービツド・ビー・オキーフ
フランク・ブイ・カスサリノ・ジユニアー
リチヤード・エイ・レメイ
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.)
HANEIUERU INFUOOMEISHON SHISUTEMUSU Inc
Original Assignee
HANEIUERU INFUOOMEISHON SHISUTEMUSU Inc
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 HANEIUERU INFUOOMEISHON SHISUTEMUSU Inc filed Critical HANEIUERU INFUOOMEISHON SHISUTEMUSU Inc
Publication of JPS526431A publication Critical patent/JPS526431A/ja
Publication of JPS5930293B2 publication Critical patent/JPS5930293B2/ja
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G06F13/378Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a parallel poll method
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/18Handling requests for interconnection or transfer for access to memory bus based on priority control
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/42Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4204Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus
    • G06F13/4208Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus
    • G06F13/4213Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus with asynchronous protocol

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)

Description

【発明の詳細な説明】 本発明は、データ処理システムに関し、特に共通の入出
力バスで行われるデータ処理動作に関する。
共通バスにわたり連結された複数個のデバイスを有する
システムにおいては、情報の双方向伝送を前記デバイス
間に提供できる整然としたシステムを設けなければなら
ない。
この問題は、その様なデバイスが、例えば1つ以上のデ
ータ・プロセサ、1つ以上のメモリー装置、および磁気
テープ記憶デバイス、デイスク記憶デバイス、カード読
取り装置等の如き種々の周辺デバイスを含む場合、更に
複雑になる。この様なシステムを結合する為の種々の方
法および装置は従来の技術において周知である。
この様な従来技術は、共通のデータバス経路を有するも
のから、各デバイス間に特別な経路を有するもの迄ある
。又、この様なシステムは、バスのタイプと関連して同
期動作又は非同期動作のいずれかの能力を有するもので
も良い。この様な各デバイスが接続されあるいは作動さ
れる態様とは独立に、これ等のシステムのあるものは、
例えば伝送がデータ・プロセサ以外の他のデバイス間で
行われる場合でさえ、バス上のこの様なデータ伝送のデ
ータ・プロセサによる制御を必要とする。更に、この様
なシステムは、通常各種のパリテイチエツク装置、優先
順位装置、および割込み構成を含んでいる。この様な構
成の1つが米国特許第3866181号に示されている
別のものが米国特許第3676860号に示されている
。共通バスを使用するデータ処理システムは、米国特許
第3815099号に示されている。アドレス指定がこ
の様なシステムにおいて設けられる方法は、例えばこれ
等デバイスのいずれかがデータ伝送を制御出来る方法と
共に、システムの編成、即ち共通バスがあるかどうか、
その動作が同期、非同期のいずれかであるか、等に依存
している。システムの応答、およびスループツト能力は
、これ等の各構成に大きく依存している。従つて、本発
明の主な目的は、共通バスに接続されたデータ・プロセ
サを含む複数個のデバイスを有する改良されたデータ処
理システムの提供にある。
本発明の前記およびその他の諸目的は、情報の伝送用の
共通の電気的バスにそれぞれ結合された複数個の装置を
設けたデータ処理システムの提供により達成されるもの
である。
更に、各装置の優先順位を示す為のロジツクが包含され
、又更に各装置には、非同期的に生成された伝送サイク
ルの間それら装置の別の1つに対する情報の伝送の為の
バスの使用を要求するロジツクが包含されている。又、
各装置には、もし要求をする装置が伝送サイクルを要求
する最も優先順位の高い装置である場合に、他の装置の
各々の動作とは独立してその要求を行う装置用のこの様
な伝送サイクルを非同期的に生成する為の装置も含まれ
ている。少くとも最高優先順位の要求する装置には、こ
れら装置の別の1つ、即ち受取り装置に対し生成された
伝送サイクルの間情報のこの様な伝送を付勢する為の装
置が含まれている。応答ロジツクは、最高優先順位の要
求装置、即ち送り装置からの情報の伝送を確認する為に
各装置に含まれている。この様な応答ロジツクは、受取
り装置がこれに対して送り装置が情報を伝送している旨
の表示を受取るならば、第1の信号を生成する為の装置
と、前記受取り装置がビジーでなければ第2の信号を生
成する為の装置と、前記第1と第2の信号の両方の存在
に応答して正の確認信号を生成する為の装置と、前記第
1の信号の存在と第2の信号の非存在とに応答して負の
確認信号を生成する為の装置とを含んでいる。本発明の
装置が構成される態様およびその動作モードについては
、添付図面に関して以下の詳細な記述から良く理解出来
よう。
本発明のデータ処理バスは、システムにおける2つの装
置間に通信路を与えるものである。
このバスは、設計上非同期的で、バスに接続された各種
の速度の諸装置を駆動させて同じシステムにおいて効率
良く動作させる。本発明のバスの設計は、メモリー伝送
、割込み、データ、状態、指令の伝送を含む通信を可能
にする。典型的なシステムの全体的な構成は、第1図に
示されている〇このバスは、共通(共用)の信号経路を
介して、ある時間どの2つの装置でも相互に通信させる
ものである。
通信を希望する任意の装置は、バス・サイクルを要求す
る。このバス・サイクルが許される時、その要求装置は
、マスターとなつてシステム内のどの他の装置もスレー
ブとしてアドレス指定出来る。殆んどの伝送は、マスタ
ーからスレーブへの方向である。バス交換のあるタイプ
は、応答サイクルを要求する(例えばメモリーの読出し
)。応答サイクルが要求される場合は、要求側は、マス
ターの役割をとり、応答を要求する旨を表示し、それ自
体をスレーブに対して識別する。要求した情報が利用可
能となる時、(スレーブの応答時間に依る)、スレーブ
は今度はマスターの役割をとつて要求側装置に対する伝
送を開始する。これで、この場合2つのバスサイクルを
とつた交換作用を完了する。これ等2つのサイクルの間
に存在するバスの時間が、これ等2つの装置を含まぬ他
のシステムのトラフイツクの為に使用出来る。マスター
は、バスにおける他のどんな装置でもスレーブとしてア
ドレス指定出来る。これは、スレーブ・アドレスをアド
レス・リード線に出す事により行う。例えば、24のア
ドレス・リード線が可能で、これは、メモリー参照信号
(BSMREF−)と呼ばれる付随制御回線の状態に依
存する2つの解釈のいずれかを有する事が出来る。
もしこのメモリー参照信号が2進数零である場合は、第
2図のフオーマツトは、アドレス・リード線に最下位の
ビツトである23番目のリード線を使用する。本明細書
に用いられる如く、用語2進数零および2進数1は、電
気信号の低(ト)および高(有)の状態を表示する為に
それぞれ使用されるものである事を知るべきである。も
しメモリー参照信号が2進数1である場合は、第3図に
示される如き24ビツトに対するフオーマツトが適用す
る。主として、このメモリーがアドレス指定される時、
バスは、224バイト迄をメモリー内で直接アドレス指
定させ得る。各装置が制御情報、データ、又は割込みを
通過させている時、これ等装置はチヤンネル番号により
相互にアドレス指定する。このチヤンネル番号は、バス
により210チヤンネル迄アドレス指定され得る。チヤ
ンネル番号と共に、6ビツトの機能コードが通され、こ
のコードは、この伝送が26迄の可能性のある機能のど
れを意味するかを指定する。マスターがスレーブからの
応答サイクルを要求する時、マスターは、BSWRIT
E−と名づけられた制御リード線の1つの状態(読出し
指令)により、これをスレーブに対し表示する(制御り
ード線の他の状態は応答を要求しない。
即ち書込み指令)。更に、このマスターは、それ自身の
識別(身元)をスレーブに対しチヤンネル番号で与える
。バスのアドレス・リード線と対向するデータ・リード
線は第4図のフオーマツトに従つてコードされて、スレ
ーブからの応答が要求される時、マスターの識別を表示
する。この応答サイクルは、非メモリー参照伝送により
要求側に向けられ、2番目の半バス・サイクル(BSS
HBC−)として表示される制御リード線は、これが持
ち望まれたサイクル(他の装置から要求されない伝送と
比較して)である旨を表示する様付勢される。分配され
たタイブレーク・ネツトワークは、バス・サイクルを付
与し、かつバスの使用に対する同時要求を解決する機能
を提供する。
優先順位は、バスの物理的位置に基いて付与され、最高
優先順位はバス上の最初の装置に対して与えられる。前
記のタイブレーク機能を実施する為のロジツクは第8図
に示され、バスに接続された全ての装置間に同様に分配
されている。典型的なシステムにおいては、メモリーは
最高優先順位を与えられ、中央プロセサは最低優先順位
を与えられ、その他の装置はその性能要件に基いて位置
決めされる。この様に、第1図において、本発明の典型
的なシステムは、メモリー1−202乃至N−204と
連結された多回線バス200を含み、これ等のメモリー
は最高優先順位を有し、中央プロセサ206は最低優先
順位を有する。又、バスに接続されている、例えば科学
演算装置208と各種のコントローラ210,212、
および214が含まれる。コントローラ210は、例え
ば4つの装置記録周辺デバイス216を制御する様結合
されている。コントローラ212は、モデム(変調/復
調)装置を介して通信制御を行う為に使用され、コント
ローラ214は、テープ周辺デバイス218又はデイス
ク周辺デバイス220の如き大容量記憶デバイスを制御
する為に使用される。既に述べた様に、バス200と結
合された各デバイスのいずれもバスに接続されたメモリ
ー又は他のどの装置をもアドレス指定出来る。この様に
、テープ周辺デバイス218は、コントローラ214を
介してメモリー202をアドレス指定出来る。以下に論
議する如く、バスに対して直接接続されたこれ等の各装
置は、第8図に関して図示され論議される如くタイブレ
ーク・ロジツクを含み、更にこの様な装置の各々は、典
型的な基本デバイス・コントローラ・アドレス・ロジツ
クに関して第9図、典型的なメモリー・アドレス・ロジ
ツクに関して第10図、典型的な中央プロセサ・アドレ
ス・ロジツクに関しては第11図について論議される如
きアドレス・ロジツクを含んでいる。各装置216,2
18および220の如くバスに対して直接接続されてい
ない諸装置も又、タイブレーク・ロジツクを有する。チ
ヤンネル番号は、メモリーアドレスにより識別されるメ
モリータイプ処理要素を除いて、あるシステムにおける
各端末点に対して存在する0チヤンネル番号はそのよう
な各デバイスに割当てられる。
全2重デバイスは、半2重デバイスと共に2つのチヤン
ネル番号を用いる。出力専用又は入力専用デバイスはそ
れぞれ唯1つのチヤンネル番号を用いる。これらチヤン
ネル番号は容易に変更可であり、従つて1個以上の16
進ロータリー・スイツチ(つまみ輪スイツチ)が、その
装置のアドレスを表示もしくはセツトするためバスに接
続されたこの様な装置の各々について使用出来る。この
ように、システムが構成される時、チヤンネル番号はそ
のシステムに対して適当となるようにバスに対して接続
された特定の装置に対して付けることが出来る。多数人
出力(1/0)ポートを有する各装置は、一般に1プロ
ツクの連続的なチヤンネル番号を必要とする。一例とし
て、4ポートの装置は、チヤンネル番号の上位の7ビツ
トを割当てるのにロータリー・スイツチを用い、そして
ポート番号を定めて入力ポートを出力ポートから区別す
る為そのチヤンネル番号の下位の3ビツトを用いること
ができる。スレーブ装置のチヤンネル番号は、第3図に
示す如く全ての非メモリー伝送に関するアドレス・バス
上に現われる。各装置は、その番号とそれ自身の内部に
記憶された番号(ロータリー・スイツチにより内部に記
憶されたもの)とを比較する。比較動作を行う装置は、
定義によつてスレーブであり、そのサイクルに応答しな
ければならない。一般に、1つのシステムにおいて2つ
の点が同じチヤンネル番号に割当てられる事はない。第
3図に示される如く、特定のバス即ちI/0機能は、非
メモリー伝送に対するバス・アドレス・リード線のビツ
ト18乃至23により表示される如く、実行出来る。機
能コードは、出力又は入力動作を表わしてもよい。全て
の奇数の機能コードは出力伝送(書込み)を示し、全て
の偶数の機能コードは入力伝送要求(読出し)を示す。
中央プロセサは、入出力指令に関する6ビツトの機能コ
ード・フイールドの最下位ビツト機能を検査し、バス・
リード線を用いてその方向を示す。出力および入力機能
には各種のものがある。
出力機能の1つは、1つのデータ量例えば16ビツトが
バスからチヤンネルにロードされる指令である。個々の
データ・ビツトの意味は特定の構成要素であるが、デー
タ量は、特定の構成要素の機能性に依存して記憶、送り
、伝達等されるべきデータを意味する様にとられる。別
のこの様な出力機能は、例えば24ビツトの量がチヤン
ネル・アドレス・レジスタ(図示せず)にロードされる
指令である。このアドレスは、メモリー・バイト・アド
レスであり、チヤンネルがデータの入力又は出力を開始
するメモリーの起動ロケーシヨンを指示する。他の各種
の出力機能は、特定の伝送の為チヤンネルに割当てられ
たメモリーバツフアのサイズを規定する出力レンジ指令
と、その個々のビツトにより特定の応答を惹起する出力
制御指令と、印字指令の如き出力タスク機能と、ターミ
ナル速度、カードリーダーモード等の如き諸機能を表示
する為の指令である出力構成と、第5図に示す如きフオ
ーマツトを用いて例えば16ビツトのワーノドをチヤン
ネルにロードする指令である出力割込み制御とを含む。
最初の10ビツトは中央のプロセサ・チヤンネル番号を
示し、ビツト10乃至15は割込みレベルを示す。割込
み時に、中央プロセサ・チヤンネル番号はアドレス・バ
スに戻されるが、一方この割込みレベルはそのデータ・
バスに戻される。入力機能は、この場合入力データがデ
バイスからバスに伝送される点を除いて出力機能に類似
した諸機能を含んでいる。
この様に、入力機能は、タスク構成と割込み指令だけで
なく、入力データと、入力アドレスと、入力レンジ指令
を含んでいる。更に、チヤンネルがバスに対してそのデ
バイス識別番号を出すデバイス識別指令が含まれる。又
、2つの入力指令を含み、これにより状態ワード1又は
状態ワード2が今述べた如くチヤンネルからバスに出さ
れる。状態ワード1からの表示は、例えば特定のデバイ
スが動作しているかどうか、バスからの情報を受取る用
意があるかどうか、エラー状態があるかどうか、アテン
シヨンが要求されているかどうか、を含んでいる。
状態ワード2は、例えばパリテイ表示、非訂正可能なメ
モリーあるいは訂正されたメモリー誤りがあるかどうか
、強制指令があるかどうかあるいは例えば非存在のデバ
イス又は資源があるかどうか、を含んでいる〇前述の如
く、唯一のデバイス識別番号が、バスに接続される各異
なるタイプのデバイスに割付けられている。
この番号は、入力デバイス識別と呼ばれる入力機能指令
に応答してバス上に供される。この番号は、第6図に示
されるフオーマツトでデータバスに出される。便宜の為
、この番号は、デバイスを識別する13ビツト(ビツト
0乃至12)と、デバイスのある機能性を識別する3ビ
ツト(ビツト13乃至15)とに必要に応じて分割され
ている。中央プロセサへの割込みを望む装置は、バス・
サイクルを要求する。
バス・サイクルが付与される時、この装置はその割込み
ベクトルをバスに出し、この割込みベクトルは、中央プ
ロセサのチヤンネル番号と、割込みレベル数とを含んで
いる。この様に、この装置は、割込みベクトルとしてマ
スターのチヤンネル番号と、その割込みレベル数とを提
供する。もしこれが中央プロセサのチヤンネル番号であ
れば、中央プロセサは、与えられたレベルが現在の内部
の中央プロセサ・レベルよりも数値的に小さく、かつも
し中央プロセサが丁度別の割込を受入れていない場合、
この割込みを受入れる。受入れはバスACK信号(BS
ACKR−)により表示される。もし中央プロセサがこ
の割込みを受入れられない場合、NAK信号が戻される
(BSNAKR−)。NAK(ある時は、NACKと呼
ばれる)信号を受取るデバイスは、再通常割込みを示す
信号を中央プロセサ(CP)から受けた時(BSRIN
T−)再トライする。中央プロセサは、レベル変化を完
了した時この信号を発し、従つてもう一度割込みを受入
れる事が出来る。マスターのチヤンネル番号は、2つ以
上のチヤンネルが同じ割込みレベルになり得るから、ベ
クトルで使用に供される。割込みレベルOは、これが装
置が割込みを行わない事を意味する様に規定されている
為、特殊な意味を有している。第7図はバス・タイミン
グ図を例示しており、これについては以下に更に詳細に
論議しよう。然しながら、一般にこのタイミングは、下
記の如くである。このタイミングは、マスター装置から
バスに接続されたスレーブ装置迄の全ての伝送に適用す
る。伝送が生じ得る速度は、システムの構成に依存して
いる。即ち、バスに接続される装置が多く、バスが長け
れば、伝播の遅延の為、バス上の通信が長くかかる。他
方、バス上の装置が少なければ、応答時間も減少する。
従つて、このバスのタイミングは性質的に真に非同期で
ある。バス・サイクルを望むマスターは、バス要求を行
う。信号BSREQT−はバス上の全ての装置に共通で
、もし2進数零であれば、少くとも1つの装置がバス・
サイクルを要求している事を示す。バス・サイクルが与
えられる時、信号BSDCNN−は2進数零となり、第
8図に関して更に特別に述べるタイブレーク機能が完了
し、今や特定の1つのマスターがバスの制御を有してい
る事を示す。信号BSDCNN−が2進数零になる時、
マスターは、バスに対して伝送されるべき情報を与える
。バス上の各装置は、信号BSDCNN−から内部スト
ローブを生成する。このストローブは、BSDCNN一
信号の2進数零の受取りから例えば約60ナノ秒丈遅延
する。この遅延がスレーブにおいて完了する時、バス伝
播時間の変動は殺され、各スレーブ装置はそのアドレス
(メモリーアドレス又はチヤンネル番号)を識別出来る
事になろう。アドレス指定されたスレーブは、ACK,
NACK又はWAIT信号、更に詳細にはBSACKR
−,BSNAKR{はBSWAIT−の3つの信号のい
ずれか1つをこの時作る事が出来る。この応答は、バス
上に送り出されて、スレーブが要求された動作を識別し
た旨のマスターに対する信号として作用する。次に、こ
の制御回線は、第7図に示される如きシーケンスで2進
数1に戻る。この様に、バスのハンドシエークは完全に
非同期であり、各遷移は先行する遷移が受取られた時に
のみ生じる。従つて、個々の装置は、ストローブとAC
K等の間に異なる時間的長さを要し、遷移はその内部の
機能性に依存している。バス時間切れ機能は、生じ得る
渋滞を防止する為に存在する。バス上を伝送される情報
は、例えば50信号即ち50ビツトも包含出来、その内
訳は下記の如くである。
即ち、24アドレス・ビツト、16データ・ビツト、5
制御ビツト、および5保全ビツトである。これ等各種の
信号は、以下に記述される。第8図に関して特に記述さ
れたタイブレーク機能は、サービスの為異なる装置から
の同時要求の解決、および位置に関する優先順位システ
ムに基いてバスサイクルを与えるものである。前に述べ
た如く、メモリーは最高優先順位を有し、中央プロセサ
は最低優先順位を有し、これ等はバス200の両端に物
理的に存在している。他の装置は、中間の位置を占め、
バスのメモリー端に近づくにつれ増大する優先順位を有
する。第8図の優先順位ロジツクは、タイブレーク機能
を実施する為、バスに直接接続された諸装置の個々に含
まれる。この様な装置の優先順位ネツトワークは、付与
フリツプフロツプを含んでいる。いずれの時点において
も、唯1の特定の付与フリツプフロツプがセツト出来、
この装置は定義によりこの特定のバス・サイクルに対す
るマスターである。どの装置も、いつでもユーザ要求が
出来、従つてそのユーザ・フリツプフロツプをセツトす
る。従つて、いつでも、多くのユーザ・フリツプフロツ
プがセツト出来、その各々は将来のバス・サイクルを表
示する。更に、バス上の各装置は要求フリツプフロツプ
を含む。全ての装置が一体に考えられる時、この要求フ
リツプフロツプは要求レジスタと考えて良い。どんなに
多くの要求が出されていようとも、唯1つの付与フリツ
プフロツプをセツトする様機能するタイブレーク・ネツ
トワークを供給するのは、このレジスタの出力である。
特に、もし要求がなければ、要求フリツプフロツプはセ
ツトされないであろう。最初にセツトされるユーザ・フ
リップフロップは、その要求フリツプフロツプをセツト
させる事になる。これは、更に後述の如く短い遅延の後
、他のデバイスがそれらの要求フリツプフロツプをセツ
トするのを禁止する。この様に、ここで生じる事は、全
てのユーザ要求のスナツプシヨツトがある期間(遅延時
間)の間とられる事である。この結果は、多くの要求フ
リツプフロツプが、それらの到着に依りこの遅延の間セ
ツトされる事である。この要求フリツプフロツプの出力
を安定させる為、各装置は、この様な安定が生じた事を
保証する為にその様な遅延作用を有する。付与フリツプ
フロツプは、これと関連する装置がその要求フリツプフ
ロツプをセツトし、かつ遅延時間が経過し、かつより高
い優先順位の装置がバス・サイクルを要求しない場合、
セツトされる。そのとき、ストローブ信号は、別の遅延
時間の後生成され、そしてマスターがACK,NACK
l又はWAIT信号をスレーブ装置から受取る時、最後
に付与フリツプフロツプがクリア(りセツト)される。
前に述べた如く、3つの可能性のあるスレーブ応答、即
ちACK,WAIT又はNACK信号がある。
更に、応答が全くない第4の状態がある。バス上のどの
装置もこれにアドレスされた伝送であると識別出来ない
場合は、応答は現れない。次いで、時間切れ(タイムア
ウト)機能が生じ、そしてNACK信号が受けられ、こ
れによりバスをクリアする。スレーブがマスターからバ
ス伝送を受入れる事が可能であり、かつそうする事を望
む場合、ACK信号が生成される。もしスレーブが一時
的にビジーであり、この時伝送を受入れられない場合、
WAIT応答がスレーブにより生成される。WAIT信
号の受取り時に、マスターは与えられた次のバス・サイ
クルにおいてサイクルを再トライし、成功する迄これを
続ける。スレーブからのWAIT応答の原因のいくつか
は、中央プロセサがマスターである場合、例えばメモリ
ーがスレーブでありかつメモリーが別の装置からの要求
に応答している時であること、あるいはコントローラが
スレーブである時であること、例えばコントローラがメ
モリーからの応答を待合せているかあるいはコントロー
ラが未だ前の入出力指令を処理していない時である。コ
ントローラがマスターであり中央プロセサがスレーブで
ある時、−中央プロセサは、コントローラに対しACK
又はNACK信号で応答できるが、WAIT信号では応
答できない。更に、メモリーはマスターである時、スレ
ーブ装置が中央プロセサであろうと又はコントローラで
あろうと待たされることはない。スレーブにより表示さ
れるNACK信号は、スレーブがこの時伝送を受入れら
れない事を意味する。NACK信号の受取り時に、マス
ター装置は、直ちに再トライせずにマスターのタイプに
依つて特別な動作をとる。既に一般的に前述した様に、
バス上にはハンドシエーク機能を行う基本的なタイミン
グ信号がある。
既に述べた様に、これ等5つの信号は、2進数零のとき
パス上の1つ以上の装置がバス・サイクルを要求してい
る事を表示するバス要求信号(BSREQT−)と、2
進数零のとき特定のマスターがバス伝送を行なつており
かつある特定のスレーブによる使用の為バス上に情報を
与えていることを示すデータ・サイクル現在信号(BS
DCNN−)と、スレーブによりマスターに対し生成さ
れ、この信号を2進数零にする事によりスレーブが伝送
を受入れている旨の信号であるACK信号(BSACK
R−)と、スレーブによりマスターに対し生成され、マ
スターに対してそれが2進数零の時この伝送を拒否して
いる事を表示するNAK信号(BSNAKR−)と、ス
レーブによりマスターに対し生成され、2進数零の時ス
レーブが伝送を拒否している事を表示する信号であるW
AIT信号(BSWAIT−)とである。
更に又、以前に記述した如く、各バス・サイクルの情報
内容として伝送される情報信号が50もある。これ等の
信号は、ストローブ信号の前縁部においてスレーブによ
り使用される様有効である。以下の全ての論議は例示の
為であり、ビツトの数は機能が異なると共に変化する事
を了解すべきである。この様(こ、データに対しては1
6リード線即ち16ビツト、詳細には信号BSDTOO
一乃至BSDTl5−が設けられている。アドレスに対
しては24リード線、詳細には信号BSADOO一乃至
BSAD23−が設けられている。
2進数零である時アドレス・リード線がメモリー・アド
レスを含む事を示すメモリー参照信号(BSMREF→
に対して1ビツトが設けられている。
メモリー参照信号が2進数1である時、アドレス・リー
ド線が第3図に示す如くチヤンネル・アドレスおよび機
能コードを含んでいる事を示す。又、2進数零である時
現在の伝送が1ワードが2バイトからなるワード伝送で
はなくバイト伝送である事を示すバイト信号(BSBY
TE−)も与えられる。又、2進数1である時、スレー
ブが情報をマスターに与える様に要求されている事を示
す書込み信号(BSWRIT−)もある。別のバス伝送
が、この情報を与える。更に、マスターにより使用され
てスレーブに対してこれが前に要求した情報である事を
示す第2の半バス・サイクル(BSSHBC−)が与え
られる。
バスの1対の装置が読出し動作を開始したときから第2
のサイクルが生じる迄(信号(BSWRIT−)で表示
される)、二伝送を完了するため(BSSHBC−で表
示)、相方の装置はバス上の他の全ての装置に対してビ
ジーとなる。種々のエラーおよびパリテイ信号に加えて
、バス上の50の情報信号の内にロツク信号も含まれ
二ている。
このロツク信号(BSLOCK−)はロツク動作を生じ
させるのに用いられる。これはマルチサイクル・バス伝
送であり、これにより1つの装置が、メモリーの1ワー
ド又はマルチワード区域の読出し又は書込みを行うこと
ができ、その間他 このどの装置も別のロツク指令によ
りその動作に介入する事が出来ない。これは、システム
の多重処理システムへの接続を容易にする。ロツク動作
の効果は、あるタイプの動作に関しメモリー・サイクル
の持続時間を超えてビジー状態を延長させる 5事であ
る。最後のサイクルが完了する以前にロツク信号を開始
させようとする他の装置は、NACK応答で受取るであ
ろうっメモリーは、然しながら、他のメモリーの要求に
対しても依然として応答する。ロツク動作の1例は、読
出し変更書込みサイ 4クルであり、その3つのバスサ
イクルは以下の如きものである。最初のバスサイクルの
間、アドレス・バスはメモリー・アドレスを保有し、デ
ータ・バスはオリジネータのチヤンネル番号を保有し、
信号BSWRIT−は応答が要求される事を示す2進数
零であり、信号BSLOCK−はこれがロツクされた動
作である事を示す2進数零であり、更にBSMREF一
信号は2進数零であり、信号BSSHBC−は2進数1
である。読出し変更書込み動作の2番目のバス・サイク
ルの間、アドレス・バスはオリジネータのチヤンネル番
号を含み、データ・バスはメモリー・データを含み、B
SSHBC−信号は読出し応答を示す2進数零であり、
BSMREF一信号は2進数1である。
第3のバス・サイクルの間、アドレスリ玖はメモリー・
アドレスを含み、データリ玖はメモリー・データを含み
、BSLOCK一信号は読出し変更書込み動作の完了を
表示する2進数零であり、BSMREF一信号は2進数
零で、BSSHBC一信号は2進数零である。更に、B
SWRIT一信号は2進数1である。他の全ての動作に
おける如く、読出し変更書込み動作の3つのバス・サイ
クノレの間にあるバスの時間は、この伝送に関与しない
他の諸装置により使用出来る。他の制御信号に加えて、
バスに与えられているのは、バス・クリア(BSMCL
R−)信号で、これは通常2進数1で、中央プロセサの
保守パネルに位置するマスター・クリア・ボタンが押さ
れると、2進数零となる。このバス・クリア信号は、又
例えばパワーアツプ・シーケンスの間2進数零となる。
再割込み信号(BSRINT−)は、中央プロセサがレ
ベル変化を完了する時は常に、このプロセサにより出さ
れる短時間のパルスである。この信号が受取られると、
先に割込みを行なつて拒絶された各スレーブ装置は、割
込みを再び行う。第7図のタイミング図については、典
型的なコントローラのアドレス・ロジツク回路、メモリ
ーおよび中央処理装置に関して更に詳細に論議する。第
7図のタイミング図において、各バス・サイクルには、
3つの識別可能な部分、詳細には最高優先順位を要求す
るデバイスがバスを獲得する期間(7一A乃至7一C)
と、マスター装置がスレーブ装置を呼出す期間(7一C
乃至7一E)と、スレーブが応答する期間(7一E乃至
7一G)がある。バスがアイドルのとき、バス要求信号
(BSREQT−)は2進数1である。バス要求信号の
時点7一Aにおける負になる縁部は、優先順位ネツト・
サイクルを開始する。優先順位ネツトを解決し(時点7
一Bにおいて)かつバスのマスタ一・ユーザを選択する
ためシステム内に許された非同期遅延があるバス上の次
の信号はBSDCNN−即ちデータ・サイクル現在信号
であり、BSDCNN一信号の時点T−Cにおける2進
数零への遷移は、バスの使用がマスター装置に与えら
5れた事を意味する。
その後、バス動作の第2の相は、マスターが選択されて
、現在バス200のデータ、アドレスおよび制御リード
線に関する情報を、マスターがその様に表示するスレー
ブ装置に対して自由に転送する事を意味する。
l(このスレーブ装置は、ストローブ即ちBSDC
ND一信号の負になる縁部において開始するバス動作の
第3の相を開始する様用意する。
このストローブ信号は、例えば第8図の遅延回線25に
よりBSDCNN一信号の負になる縁部から601.ナ
ノ秒遅れる。時点7一DにおけるBSDCND−信号の
負になる縁部の発生時に、スレーブ装置は、これがその
スレーブ装置のアドレスであるか、又そのスレーブ装置
がどんな応答を生成すべきかの決定プロセスを開始する
為に呼出されるかを知る為に、2現在テスト出来る。代
表的には、これは、確認信号(BSACKR−)をスレ
ーブ装置に生成させ、代表的でない場合は、BSNAK
R一又はBSWAIT一信号あるには全く無応答(存在
しないスレーブの場合)さえも本文に記述する如く起る
。時点7ーンEにおける確認信号の負になる縁部は、マ
スター装置により受取られると、マスターのBSDCN
N−信号を時点7一Fにおいて2進数1の状態にする。
ストローブ信号は、時点7一Fから遅延回線25により
与えられる遅延である時点7一Gにおいて52進数1の
状態に戻る。この様に、バス動作の第3の相においては
、バス上のデータおよびアドレスはスレーブ装置により
記憶され、こO玖サイクルはオフになり始める。このサ
イクルの終り、即ちBSDCNN−が2進数1になる時
、は別の優先順.位ネツト解を動的に可能にする。この
時、バス要求信号が生成され、もし受取られない場合、
これは、バスがアイドル状態に戻り、従つてBSREQ
T一信号は2進数1の状態になる事を意味する。
もしこのバス要求信号がその時存在する場合、即ち図示
の如く2進数零であれば、この信号は非同期優先順位ネ
ツト選択プロセスを始動し、これに続いて時点7一1に
おける点線により示される如くBSDCNN−の別の負
になる縁部が駆動)される。
この優先順位ネツト解は、待合せする必要はなく、即ち
時点7一Hにおける確認信号の正になる縁部によりトリ
カーされる必要はないが、実際にはその後装置がバス・
サイクルを所望する場合バスのアイドル状態への遷移の
直後に時点7一Fにおいてトリカーされる事もある。こ
のプロセスは、非同期的態様で繰返す。次に第8図の優
先順位ネツト・ロジツクにおいては、優先順位ネツト・
サイクノIま最初アイドル状態にあり、回線10のバス
要求信号(BSREQT−)は2進数1である。
このバス要求信号が2進数1である時、レシーバ(反転
増巾器)11の出力は2進数零になる。レシーバ11の
出力はゲート12の1つの入力に結合されている。ゲー
ト12に対する他の入力は、通常2進数1であるバス・
クリア信号と、通常2進数1であるゲート26の出力で
ある。ゲート12の出力は、バス・アイドル状態の間従
つて2進数零であり、又この為遅延回線13の出力は2
進数零である。2進数零である遅延回線13の入出力は
、NORゲート14(BSBSY−)の出力を2進数1
にする。
バスに接続される各装置の1つがバス・サイクルを望む
時、そのユーザー・フリツプフロツプ15をそのQ出力
が2進数1となる様に非同期的にセツトする。この様に
、バスがアイドル状態にある時、バスがビジーの状態に
なる際生じる第1の事象は、ユーザーがそのユーザー要
求フリツプフロツプ15をセツトする事である。ゲート
16に対する両入力が2進数1の状態である時、その出
力は2進数零である。これは、そのQ出力(MYREQ
T+が2進数1となる様に要求フリツプフロツプ1 を
セツトする。この様に、非同期的態様におい 、要求フ
リツプフロツプ17のQ出力は2進数1となる。この動
作は、バスに接続された他の各装置の同様なロジツクに
一致して生じ得る〇MYREQT+信号の2進数1状態
は、ドライバ18を介して2進数零としてバスの回線1
0に出される。
この様に、第7図のタイミング図において、BSREQ
T一信号は、負即ち2進数零の状態になる。バスに接続
される各装置の要求フリ゛刀〜ロツプ17のいずれか1
つからのシステムに対するどの要求も、この様に2進数
零の状態に回線10を保持する。この遅延回線13は、
要素14,16および17が遭遇する伝播の遅延を補償
する為の十分な遅延を有する。この様に、あるデバイス
がその要求フリツプフロツプ17をセツトしても、これ
は、バス・サイクルを別に要求しているより高い優先順
位のデバイスが次のバス・サイクルをとらない事を意味
しない。例えば、もしより低い優先順位のデバイスがそ
の要求フリツプフロツプ17をセツトする場合、回線1
0の2進数零信号は、より高い優先順位のデバイスを含
む全てのデバイスに供給され、このより高い優先順位の
装置は更にそのゲート12の出力に2進数1状態を生成
してそのゲート14の出力に2進数零状態を生成して、
これにより実際にこの様なより高い優先順位のデバイス
のユーザー・フリツプフロツプ15が既にセツトされて
いなかつた場合、この様な他のより高い優先順位のデバ
イスの要求フリツプフロツプ17のセツテイングを消勢
する。いつたん例えば20ナノ秒の遅延時間が過ぎ、そ
してこの様なより高い優先順位のデバイスの回線13の
出力が現在2進数1の状態であると、次いでゲート14
の出力は2進数零の状態となり、その結果この様なより
高い優先順位のデバイスのユーザー・フリツプフロツプ
15がセツトされているかどうかの如何に拘らず、ゲー
ト16の出力は2進数1となり、これにより要求フリツ
プフロツプ17のセツテイングを消勢する。この様に、
この時間フレームにおいては、全てのデバイスは、実際
にこれ等がそのユーザー・フリツプフロツプ15のセツ
テイングにより表示される如くサービスを要求している
場合、それ等の要求フリツプフロツプ17をセツトする
。最初にバス・サイクルを要求するデバイスの要素13
により与えられる遅延時間の後、その要求フリツプフロ
ツプ17をセツトさせなかつたデバイスは、そのバス・
サイクルが完了するまでこれを行う事が出来ない。この
様に、より高い優先順位のデバイスは、そのユーザー・
フリツプフロツプが、より低い優先順位のデバイスがそ
のフリツプフロツプをセツトしてから数ナノ秒後にセツ
トされる場合ですら、そのバスを獲得する。この様に、
バス・サイクルを要求するデバイス用の要求フリツプフ
ロツプ17の全ては、遅延回線13の遅延回線構造によ
り示される如き時間間隔の間においてセツトされる事に
なる。
バスと接続されたこの様な各デバイスの多くのものが、
この様な時間間隔中にその要求フリツプフロツプをセツ
トさせることができるのにも拘らず、唯1つのこの様な
デバイスがその付与フリツプフ品ツプ22をセツトでき
るのである。その付与フリツプフロツプ22をセツトす
るデバイスは、バス・サイクルを要求する最高優先順位
のデバイスとなる。バス・サイクルを要求するこの最高
優先順位のデバイスがそのバス・サイクル中その動作を
完了した時、それらの要求フリツプフロツプをセツトさ
せている他のデバイスは、再びこの様な次のバス・サイ
クルを求める事になる。要求フリツプフロツプのQ出力
は、ドライバ18に与えられる他に、更にNANDゲー
口9の1つの入力に接続されている。フリツプフロツプ
17のQ出力はANDゲート20の1つの入力に接続さ
れる。ゲート19に対する他の入力はより高い優先順位
のデバイスから、詳細には例えば9つの先行するより高
い優先順位のデバイスから受取られる。これらより高い
優先順位のデバイスから受取つたこれ等の信号は、信号
BSAUOK+乃至BSIUOK+として第8図の左側
から受取られる事が示されている。もしこの様な9つの
信号のいずれか1つが2進数零である場合、これは、よ
り高い優先順位のデバイスがバス・サイクルを要求して
いることを意味し、従つてこれは現在のデバイスがその
付与フリツプフロツプ22をセツトするのを禁止し、こ
れによりその現在のデバイスが次のバス・サイクルをと
るのを不可能にする。ゲート19により受取られる他の
入力は、遅延回線13の出力およびNORゲート21の
出力からのものである。
遅延回線13の出力は2進数1であり、もしゲート19
に対する他の全ての入力が2進数1である場合、付与フ
リツプフロツプ22がセツトされる。ゲート21からの
他の入力は、バスがアイドル状態にある時、2進数1で
ある。NORゲート21に対する入力は、BSACKR
+信号、BSWAIT+信号、BSNAKR+信号、お
よびBSMCLR+信号である。
これ等信号のいずれか1つが2進数1である場合、この
バスは従つてビジーの状態にあり、フリツプフロツプ2
2はセツト出来ない。もし付与フリツプフロツプ22が
セツトされていると、Q出力信号は2進数1であり、イ
ンバータ23により2進数零に反転され、次いで信号回
線BSDCNN一上のバスに出される。
これは、BSDCNN一信号が2進数1から2進数零の
状態になる時、第7図のタイミング図に示されている。
この様に、バス・サイクルの優先順位サイクルが完了す
る。更に、もしあるデバイスがサービスを要求し、最高
優先順位のデバイスである場合、遅延回線13及びBS
AUOK+優先順位回線からゲート19が受取る2つの
入力は2進数1となるが、フリツプフロツプ17のQ出
力は2進数零となり、これによりBSMYOK+信号を
2進数零に設定して、次のより低い優先順位のデバイス
とそれに続くより低い優先順位のデバイスに対して、次
のバス・サイクルを使用するであろう要求しているより
高い優先順位のデバイスがあることを示し、これにより
次のバス・サイクルを全てのより低い優先順位のデバイ
スが使用するのを禁止する。
より高い優先順位のデバイスから受取る9つの優先順位
回線は信号BSBUOK+乃至BSMYOK+として1
位置だけずれた態様で伝送される事を知るべきである。
この様に、前記あるデバイスが受取る信号BSAUOK
+は、次のより低い優先順位のデバイスが受取る信号B
SBUOK+に対応する。優先順位サイクルを完了し、
そして現在2進数零の状態をBSDCNN一回線上に設
定しているので、この信号は第8図に示される如きロジ
ツクの全てのレシーバ24により受取られる。これは、
2進数1の状態をレシーバ24の出力に発生させ、2進
数零をNORゲート26の出力に発生させ、これにより
ANDゲート12が2進数1の状態を発生するのを停止
させる。更に、レシーバ24の出力における2進数1状
態は、例えば持続時間が60ナノ秒である遅延回線25
により受取られる。遅延回線25の出力は、NORゲー
ト26の他の入力でも受取られて、ストローブが生成さ
れる時ゲート12を禁止させ続ける。この様に、遅延回
線25により設定された遅延回線期間の終りにおいて、
ストローブ(BSDCND+)信号が生成され、その反
転、即ちBSDCND一信号が第7図のタイミング図に
示されている。このストローブ信号の使用については以
下に記述する。この様に、遅延回線25により発生され
た60ナノ秒の期間は、第8図の優先順位ネツトワーク
が機能するのを禁止して、これにより勝利を得たデバイ
ス即ち最高ZZ優先順位要求デバイスが妨害なしに次の
バス・サイクルを使用するのを可能にする。
遅延回線25の出力に発生されるストローブは、同期信
号として潜在的なスレーブにより使用される。もしスト
ローブ信号が伝達されたならば、スレーブとして表示さ
れる装置の1つは、ゲート21の入力の1つに受取られ
る信号ACK,WAIT又はNACKのいずれか1つで
応答する。
もし典型的な場合として例えばACKが受取られる場合
、あるいはこの様な応答信号のいずれかが受取られる場
合これは、付与フリツプフロツプ22をりセツトする。
この応答は第7図のタイミング図に示され、この場合B
SACKR一信号がスレーブから受取られる様に示され
、これにより付与フリツプフロツプ22のりセツトによ
つてBSDCNN一信号を2進数1の状態に変更する。
BSACKR+信号の論理的等価信号は、他の2つの信
号と同様に、BSACKF+信号としてゲート28によ
り受取られる。この様な信号間の唯一の差異は、数ナノ
秒の遅れである。これは、フリツプフロツプ17をりセ
ツトする。このBSACKF+信号と他の2つの信号は
、勝利を得た装置によつてのみ受取られ、その要求フリ
ツプフロツプ17とそのユーザー・フリツブソロツプ1
5がりセツトされる。フリツプフロツプ15は、もし付
与フリ゛ηフロツブ22がセツトされている場合か、あ
るいは他の2つのフリツブフロツプ17と22における
場合の如く、ノ玖・クリア信号がバス上に受取られる場
合、NORゲート29を介してりセツトされる。この様
に、このプロセスは、非同期的態様で各装置について継
続するして、バスに接続されたこの様な各装置の1つが
次のバス・サイクルを使用するのを可能にする。第9図
に示す如き典型的なコントローラ・アドレス・ロジツク
に関して、このロジツクは、コントローラに接続される
4つ迄のサブ装置即ち周辺デバイスを有するコントロー
ラの特定の1つの例示である。要素70は、一方がメモ
リー参照信号(BSMREF−)用であり、他方がそれ
ぞれバス−アドレスBSADO8一乃至BSADl4一
用である回線レシーバを含んでいる。第9図におけるこ
のロジツクが非メモリー・コントローラ用である為、メ
モリー参照信号は、要素70の入力とインバータ71の
出力の相方において、2進数1である。スイツチ72は
、7つのアドレス・リード線と、インバータ7aを介す
るその反転とを需取る様に接続されている。このスイツ
チは、バス200に接続された殆んどのデバイス・コン
トローラに配置されており、その特定の装置のアドレス
にセツトされている。このスイツチにおいて14本のリ
ード線を受られており、僅かに7本がその出力で多数人
力NANDゲート73に結合されている。要素70の入
力側におけるバス・アドレス・り一ド線は、所望の装置
の適正なアドレスを反映するこれ等ビツトに対して2進
数零である。従つて、要素70により与えられる反転を
用いて、2進数1信号は、バス200において2進数零
として受取られたアドレスのこれ等のビツトに対してス
イツチ72の非反転入力に与えられる。同様に、インバ
ータ78からの7つの出力リード線は、アドレス・ビツ
トがバス200の入来アドレス・ビツトにおいて2進数
1であるこれ等の位置に対して2進数1を有する。互い
に補数となるスイツチ72の2つの入力の信号に関し、
16進スイツチあるいは複数個のトグル・スイツチ、更
に詳細には非集団7極2位置スイツチが可能であるスイ
ツチ72内のスイツチは、正しい装置のアドレスに対し
て全ての2進数1の信号がスイツチ72の7つの出力に
現われる様に、セツトされる。この様に、ゲート73は
、全ての2進数1の信号を受取り、もしこれが適正なデ
バイス・アドレスであり、かつこれが以下に説明する様
にメモリ・サイクルでない場合は、その出力に2進数零
を与える。スイツチ72は、コンパレータ機能を与えそ
してゲート作用の少くとも1レベルに対する必要を除き
、それによつてその為の関連する伝播の遅延を除く、よ
うに構成される。更に、このスイツチは、特定の装置の
アドレスを変更する為の容易な装置を提供し、これによ
りシステムが構成される方法を簡単にする。ゲート73
の出力は、MYCHAN一信号と呼ばれ、選択されたス
レーブに関して2進数零である。
こ(1)MYCHAN一信号は3つのNORゲート74
,T5及び76の各々の1入力に結合され、以下で判る
様に、ACK,WAIT又はNAK信号を生成する為に
用いられる。ゲート74.75および76に対する他の
入力は下記の如く受取られる。マルチプレクサJモVは、
第9図に示す如く特定のコントローラー・ロジツクに接
続された4つまでのサブ装置即ち周辺デバイスの夫々か
らの4つの信号を受取る様に結合されている。マルチプ
レクサJモVの入力で受取られるこれ等の信号は、特定の
サブ装置が存在するかどうか、即ちシステム内に組込ま
れているかどうかをそれぞれ表示する。即ち、この様な
サブ装置の1つ以上が接続される。もし唯1つのサブ装
置がこの様に接続されるならば、この様な信号の僅か1
つがサブ装置の存在を表示する事になる。サブ装置が存
在する事を表示するこれ等の信号は、MYDEVA−,
MYDEVB−,MYDEVC−,およびMYDEVD
一信号として表示される。以下に記述するマルチプレク
サ88だけでなくマルチプレクサJモVは、部品番号74
S151を有するテキサスインストルメント社により製
造されるデバイスで良い。この様な信号の2進数零の状
態は、サブ装置がこのシステム内に存在する事を表示す
る。このマルチプレクサJモVは、図示しない反転増巾器
即ちレシーバを介してノ枳200から受取られるアドレ
ス信号BSADl5+およびBSADl6+により付勢
される。これと同じ2つのアドレス信号がマルチプレク
サ88を付勢する様に接続されている。これ等の2つの
ビツトは、図示された4つ迄のサブ装置のどれがアドレ
ス指定されているかを表示する。マルチプレクサJモVの
出力は、MYDEVP一信号であり、これは2進数零で
ある時、このアドレス指定されたデバイスが存在する事
を表示する。この様に、ゲート74,75および76の
各々がマルチプレクサJモVからの出力を受取り、従つて
特定のコントローラからの応答が、コントローラのチヤ
ンネル番号の存在により、又このコントローラが実際に
本システム内に取り付けられかつ存在するサブ装置を有
しているという事実により管理される。以下に論議され
る様に、この構成は、更にメモリー・アドレス・ロジツ
クに関して特に論議する方法により1サブ装置と次のサ
ブ装置との間のアドレスにおける連続性を許容する。然
しながら、一般に、第1図に示す如き2個以上の基本デ
バイス・コントローラ210に関して、異なるタイプの
周辺デバイスを制御するように結合されたそのような各
コントローラ210に関して、あるいは同じタイプの周
辺デバイス216を制御する様に結合されたそのような
全てのコントローラ210に関して、この様な周辺デバ
イス216を選択的にコントローラ210に配置する事
により、この様なサブ装置即ち周辺デバイスの各々に対
するアドレスが隣接する様に出来る。更に、この様なア
ドレスは、システムの大小を問わず、特定のアドレスが
これと関連するいかなるタイプの周辺装置も有する様に
構成出来る。他のマルチプレクサ28は、4つのサブ装
置の任意の1つからの表示を受取る様に結合されており
、例えば実際にこの様なサブ装置がデータの送受の用意
ができている事を表示する。
この様に、マルチプレクサ88により受取られる準備信
号は、マルチプレクサJモVにより受取られる存在信号と
は異なつている。存在信号は特定のサブ装置即ち周辺デ
バイスがシステム内に組込まれて存在しているかどうか
を表示するが、準備信号は、関連するサブ装置の準備が
できておりデータの送受が可能であるかどうかを動的に
表示する。これらの準備信号は、MYRDYA−.MT
RDYB−,MYRDYC−sおよびMYRDYD−と
呼ばれる。マルチプレクサ88のストローブ入力におけ
るMYFCOl+信号の受取りは、マルチプレクサ88
の通常の動作の例外であり、これについては以下に記述
する。MYRDYS−とラベルされたマルチプレクサ8
8の出力は、論理零である時、ゲート74,75および
76において受取られた他の信号の状態に依存して、W
AIT信号又はACK信号のいずれかを生成させる。も
し2進数零がマルチプレクサ88のMYRDYS+出力
に生成されるならば、NAK信号が生成されてアドレス
指定されたサブ装置が実際に準備できていない事を表示
する。ゲート75と76は別の信号を受取り、ゲート7
5は以下に説明する様にBDRBSY−4号を、ゲート
76はゲート86の出力からMYACKA一信号を受取
る。これ等の2つの信号は、フリツプフロツプ80と8
1により与えられる諸機能に関して説明される。各コン
トローラにおいては、バス200からデータを受取るバ
ツフア即ちレジスタがある。もしこのデータ・バツフア
がビジーの時、即ち既に消去出来ない情報がその内部に
記憶されている場合は、バツフアがビジーである旨の表
示が出て、これはDタイプのフリツプフロツプ80のD
入力で受取られ、そのD入力は、この場合バスからドラ
イバーを介して受取られたBSDCNN+信号であるク
ロツク信号の受取り時にそのQ出力に反映される。従つ
て、データ・サイクル現在信号即ちBSDCNN一信号
が第7図に示す如く2進数零になる時点においては、も
しこの特定のコントローラと関連するバツフアが実際に
ビジーである場合は、フリツプフロツプ80f)Q出力
側即ちBDRBSY碓号は2進数1となり、これはNA
NDゲート85を介して2進数零となる。NORゲート
84の入力に結合されたこの2進数零の状態はその出力
に2進数1を生成し、これは次いでゲート76のACK
信号生成を禁止する。然しながら、フリツプフロツプ8
00)Q出力即ちBDRBSY−4号は2進数零となり
、これはゲート75の1つの入力に与えられ、ゲート7
5はもし全ての入力が2進数零である時WAIT信号を
生成する。この様に、もしバツフアがビジーでなく他の
条件が存在するならば、ACK信号が生成される。もし
このバツフアがビジーであれば、WAIT信号又はNA
K信号のいずれかが他の条件に従つて生成される。フリ
ツプフロツプ81は、これが2番目の半読出しサイクル
動作であるかどうかを表示するのに用いられる。
前述の様に、BSSHBC一信号はマスターにより使用
されてスレーブに対してこれが前に要求された情報であ
る事を表示する。パスと結合された1対のデバイスが読
出し動作を開始した時(BSWRIT−で表示)から伝
送を完了するため2番目の半サイクルが生じる(BSS
HBC−7!表示)まで、両方のデバイスはバス上の他
の全てのデバイスに対してビジーとなる。この様に、フ
リツプフロツプ81の入力を見れば、NYDCNN一信
号はフリツプフロツプをクロツクして、この様な信号は
マスターとなつているデバイスの付与フリツプフロツプ
22のQ出力に結合されかつこの出力と論理的に等価で
ある。フリツプフロツプ81のD入力に受取られるの4
おαRIT−4号で、この信号は、これがメモリーの読
出しサイクルを開始した特定のデバイスであつた事、お
よびこのデバイスが現在メモリーからの読出しを待合せ
ている事、及びこのデバイスがメモリーがこのサイクル
を完了する時メモリーにより2番目の半読出しサイクル
が後で生成されるべき事を期待している事を意味する。
この2番目の半読出しサイクルの履歴フリツプフロツプ
81は、そのりセツト入力としてMYACKR+とBS
MCLR+信号を有し、その相方はNORゲート82を
介してりセツト入力に結合されている。
このBSMCL旧噛号は、他の各種のフリツプフロツプ
について説明した如くフリツプフロツプ81をりセツト
する様に作用し、MYACKR+fl号は2番目の半読
出しサイクルが完了した事を表示する。
この様に、もしフリツプフロップ81がセツトされる場
合、このセツト条件はフリツプフロツプ81のQ出力か
ら結合されて部分的にANDゲート83の1つの入力を
付勢する。ANDゲート83を完全に付勢する為には、
BSSHBC+信号がメモリーにより生成されねばなら
ず、この信号はこれが前に要求された情報である事を表
示する。この様に、バスを介してメモリーから来るデー
タを用いて、この信号は作動され、NORゲート84を
介して、MYACKA一信号の負になる縁部が生成され
、これは、ゲート76を付勢しそして要素79を介しド
ライバ90を経てACK信号を発生させることにより特
定のデバイスにこのバス・サイクルを確認させる。更に
、前に示した様に、ACK確認は又、実際にこれが2番
目の半バスサイクルでなくかつバツフアがビジーでない
場合に生成される。この表示は、ACK信号を生成する
為にゲート85によりゲート84を介して与えられる。
この様に、もし特定のコントローラがその2番目の読出
し履歴フリツプフロツプ81をセツトしてバス・サイク
ルを待合せている場合、2番目の半バス・サイクル信号
(BSSHBC+)の受取りのみがこの特定のデバイス
に関して応答され得る。
もしこの特定のデバイスが2番目の半バス・サイクルを
待合せておらず、その時バツフアがビジーでない、即ち
このバツフアにおいて有効な情報がもはやない場合、そ
の時ACK信号が生成される。史ζ2番目の半バス・サ
イクル信号(BSSHBC+)(人 ゲート75だけで
なくゲート74の1つの入力で受取られる。2番目の半
読出しサイクルのフリツプフロツプ81がセツトされて
いる場合、もしこれがゲート76における入力により示
される如く正しいチヤンネル番号等である場合に得る事
の出来る唯一の出力か、ACK信号である。
これは、バツフアがフリツプフロツプ80により示され
る様にビジーであるかどうかには独立である。この様に
、NACK信号又はWAIT信号は、もしこれが2番目
の半バス・サイクル信号でない場合即ち信号BSSHB
C+が2進数零である場合、ゲート74及び75により
生成される。更に説明すれば、コントローラにより受取
られる2番目の半バス・サイクルは、コントローラの観
点から、メモリーからのみ来る事が出来、そしてこのメ
モリーがデータをコントローラに戻す用意が出来る時、
NAK又はWAIT信号のいずれも生成出来ず、むしろ
確認信号のみが生成出来る。この様に、もしBSSHB
C+信号が2進数1である場合、NAK又はWAIT信
号のいずれも生成出来ない。前に示した如く、情報がメ
モリーから伝送されつつある時、このメモリーはNAK
又はWAIT信号を決して受取る事が出来ない。これは
、本発明の装置の固有の優先順位構成の故である。この
メモリーは最高優先順位のデバイスである。もしある装
置が情報を送る様にメモリー要求している場合、この装
置はある時点でこの情報を期特出来る。もしこの装置が
メモリーに対してWAIT又はNAK信号を生成するな
らば、その時このメモリーが最高優先順位のデバイスで
ある為、メモリーは、そのデータ伝送を要求した特定の
コントローラとアクセスを得るようにトライし続けるこ
とができ、そしてバスを切ることができる、即ちメモリ
が最高優先順位のデバイスである為前に要求したコント
ローラがその要求したデータを受けるまでバスが更にデ
ータ伝送するのを効果的に不可能にすることができる。
この様に、確認信号のみが、データを受入れるようにメ
モリーからの要求に応答して作られ得る。然しながら、
コントローラは、NAK又はWAIT信号を他のコント
ローラ、又は中央プロセサに対して生成することが許さ
れている。更に、一般的な規則は、もし1つのコントロ
ーラがより高い優先順位のあるコントローラから情報を
要求する場合、この要求コントローラはこの情報を受入
れる用意がなければならず、従つて、ACK信号で応答
しなければならない事である。準備マルチプレクサ88
に関しては、前は示した如く、もしデバイスが準備でき
ていない場合で他の条件が満されれば、NAK信号が生
成される。WAIT信号でなくてNAK信号が生成され
る理由は、主として、もしコントローラ210の如きあ
るコントローラがビジーである場合、ターミナルが数ミ
リ秒間ではなく数マイクロ秒程度ビジーとZyなる事実
の為である。
この様に、サイクル時間は、マスターに対する表示がマ
スターがトライを続けている事である場合、消耗される
。むしろ、その表示は、不必要にバス・サイクルを使用
してこれによりシステムの全体の応答を遅延させるので
′まなく、要求装置はデータ処理を続行すること、であ
るべきである。要求装置がなすべき事の全ては、都合に
応じて目的の装置をリトライする事である。前にも述べ
た如く、マルチプレクサ88のストロープ入力は、MY
FCOl+信号として識別された信号をゲート86から
受取る。
この信号は、この様な機能フオーマツト・コードは特に
第3図に示されるが、NORキート86の入力で受取ら
れた諸信号の機能コードの組合せであつて、ビツトBS
AD23+を使用しないビツトBSADl8+乃至BS
AD22+として識別される。これ等のビツト内では、
機能コードが表示されてその結果バスに接続された各装
置が前に述べた如くあるコードと指令を識別する。全て
2進数零の機能コードは、コントローラに対して、これ
が特権機能コードである事、及び無条件にこのコントロ
ーラにより現在行われつつある動作が停止されねばなら
ず、そしてコントローラが初期化されねばならない事、
を表示する。ある意味では、これは緊急機能コードであ
り、この為、コントローラはその準備状態の如何にかか
わらず動作しなければならない。この様な場合、マルチ
プレクサ88はそ0XYRDYS+出力リード線上に2
進数1を生成し、これによりACK又はWAIT信号の
いずれかを、バツフアがビジーであるかどうかを示すB
DRBSY一信号の犬態に依つて生成するが、NAK信
号は決して生成しない。もしバツフアがビジーであるな
らば、WAIT信号が生成され、もしビジーでなければ
、ACK信号が生成される。一例として、中央プロセサ
は、もし例えば2秒が経過してもアドレス指定されたデ
バイスから何の応答も受取らなかつたならば、この全て
の2進数零即ち緊急コードを機能フイールドに生成し得
る。然しながら、アドレス指定された特定のデバイスが
唯一の影響をうけたものであり、3つの他のデバイスが
実際にまだ動作しており、従つてこれは、特定のコント
ローラに接続された全体のシステムのクリア動作ではな
い事は理解すべき事である。この様に、緊急機能コード
に対する応答が何故バツフアがビジーであるかどうかに
依存するかの唯一の理由が、この特定のコントローラに
接続されかつその共通して占められたバツフアに情報を
有するその他の3つのデバイスの任意の1つがその情報
をセーブする十分な機会を有すること、を保証すること
である。要約すれば、NAK信号(BSNAKR−)は
、ゲート74の完全付勢により、かつBSDCN}+信
号が要素79のDタイプ・フリツプフロツプをクロツク
する時、要素79の各Dタイプ・フリツプフロツプから
ドライバ92を介して生成されるのである。ゲート74
は、チヤンネル番号を受取る時、かつデバイス・アドレ
スが、デバイスが実際に組込まれている事、このデバイ
スが準備できていない事、およびこれが2番目の半バス
・サイクルでない事の表示を与えるとき、完全に付勢さ
れる。WAIT信号(BSWAIT−)は、ゲート75
が完全に付勢される時、要素79に含まれるDタイプ・
フリツプフロツプからドライバ91を介してバス上に与
えられる。ゲートR5は、チヤンネル番号を受取る時、
かつデバイス・アドレスが、デバイスが実際に組込まれ
ている事、実際に準備できている事、これが2番目の半
バスサイクルではない事、及びバツフアがビジーである
事、の表示を与えるとき、完全に付勢される。確認(B
SACKR−)信号は、ゲート76が完全に付勢される
時、要素79に含まれるDタイプのフリツプフロツプに
応答してドライバ90によりバス上に与えられる。ゲー
ト76は、正しいチヤンネル番号が受取られる時、かつ
組込まれたデバイス・アドレスが与えられる事、アドレ
ス指定されたこのデバイスが実際に準備できている事、
バツフアがビジーでない事を示す表示が与えられるとき
、完全に付勢される。然しながら、2番目の半読出しサ
イクル信号が受取られるならば、ACK確認信号は、バ
ツフアがビジーであるかどうかに関わりなく生成される
。要素73における各フリツプフロツプは、インバータ
89を介して第8図に示されたゲート26の出力から受
取つたBSDCNB一信号に応答してクリアされる。コ
ントローラ212だけでなくコントローラ210又は2
14の如き典型的なコントローラのアドレス・ロジツク
について記述したが、メモリー・コントローラに対する
典型的なアドレス・口ジツクについて以下に論議する。
第10図のメモリー・コントローラ・ロジツクは多くの
点で第9図のロジツクに類似している。バスから要素4
0により受取られたアドレス信号は、第2図に示される
如きフオーマツトでバス●アドレス信号BSADOO+
乃至BSADO7+として伝送される。レシーバ40か
らのアドレ不信号も又、以下に記述されるパリテイ・チ
エツカ47の入力で受取られる。レシーバ40からのア
ドレス信号およびインバータ41の出力のアドレス信号
は、第9図について示されるものと同じ態様でスイツチ
42により受取られる。もしメモリー参照信号(BSM
REF+)が2進数1であり、かつスイツチ42により
比較されるアドレスがスイツチ42の出力に全て2進数
1を生成する場合、NANDゲート43は完全に付勢さ
れて、各NAK,WAITおよびACK信号を生成する
為に使用される3つのNORゲート44,45および4
6の各々の1つの入力で受取られるMYMADDH司線
に2進数零信号を与える。
メモリーは、実際にBSMREF+信号が正しい2進数
の状態になければ、アドレス指定出来ない。前に示した
様に、アドレス指定されたビツトはパリテイ・チエツカ
47の入力で受取られ、前記チエツカは更にバス上で受
取られたアドレス・パリテイであるBSAPOO+ビツ
トを受取る。
パリテイ・チエツカ47は9ビツトのパリテイ●チエツ
クを行い、そのQ出力にMYMADP−とラベルされた
信号を生成し、これがもし2進数零であるならば、ゲー
ト44,45および46を部分的に付勢して、これによ
りこのパリテイが正しい事を示す。ゲート44,45お
よび46に対する3番目の入力は、第9図のマルチプレ
クサJモVと類似のマルチプレクサ48から受取られる。
マルチプレクサ48は、例えばMYMOSk力至MYM
OS}−とラベルされた4つの入力を受取り、これ等の
入力は、この特定のコントローラに接続された全てかあ
るいはいずれか1つのメモリー・モジユールが本システ
ムに実際に存在しているかどうかを表示する。これは、
メモリーに完全なメモリー・モジユール・アレーを持た
せるか、あるいはこの様なメモリー●モジユールの僅か
に1つが本システム内に接続され得る部分的アレーを持
たせる。これ等4つのメモリー・モジユールは、更にア
ドレス)指定され、マルチプレクサ48を介してテスト
されてこれ等が2つのバス・アドレス信号BSADO8
+とBSADO9+により組込まれているかどうかを決
定する。
この様に、異つつた構成を有するシステムに対しては、
1つの等定のメモリー●コントローラに1つのメモリー
モジユールが接続でき、又は2つのこの様なモジユール
が別のこの様なコントローラに接続でき、実際には異な
るコントローラに接続される異なるメモリー・モジユー
ルは異なつたタイプのものが可能である。
例えば、この様に、半導体メモリーが1つのコントロー
ラに接続出来、一方磁気コア・メモリーが別のコントロ
ーラに対して接続出来る。更に、メモリーモジユールは
、異なるサイズ、即ち記憶容量が異なるものが使用出来
る。更に、メモリーモジユールを異なるコントローラに
配設する事により、異なる速度のメモリーが使用出来、
これによりシステムの応答速度を増加させる。又、任意
の与えられたコントローラに対しても、通常はある与え
られた電力容量およびタイミング能力が存在し、通常の
場合は、前記コントローラはこれに接続出来る各メモリ
ーの個性を確立する。従つて、例えばコアと半導体メモ
リー間の如く異なるタイプのメモリー速度又は異なるタ
イプのタイミングが要求される場合、異なつたコントロ
ーラを各タイプに対して使用しなければならない。更に
、異なるコントローラの使用により、各メモリーが同じ
バスに接続されていても相互に時間的に実質的に並列し
て動作出来る為、各メモリーは更に速く動作出来るが、
1つのパスにおいては一時に唯1つの伝送が行えるのみ
であり、要点は、実際にアクセス時間が既に生じている
為、アクセス時間を要する事なく情報がメモリー内で準
備できる事である。前に示した如く、各コントローラは
メモリー用かあるいは別の周辺デバイス用の如何を問わ
ずそれ自身の特定のアドレスを有する。
この様に、異なるメモリー・コントローラに接続された
1そろいのメモリー・モジユールを有するそれら異なる
メモリー・コントローラに対しては、隣接するメモリー
・アドレスが与えられる。詳細には、各メモリー・コン
トローラがこれに接続された4つのメモリー●モジユー
ルを有し、かつこの様な各モジユールが約8000ワー
ドの記憶容量を有するものと仮定すれば、各メモリー・
コントローラは32,000ワードの記憶に対するアク
セスを与える事が出来る。1そろい32,000ワード
の記憶を各メモリー・コントローラに対してシステム内
に接続すれば、それらメモリーのアドレスは隣接 !す
る。
動作の観点からは、隣接するメモリー・アドレスは、シ
ステムのアドレス指定の目的のみでなくシステムにおけ
る応答の増大からも重要である。前に述べた如く、代表
的にはこのメモリー・コントローラは、ある特性のメモ
リーに対するサービスのみを提供出来、即ちこれは、磁
気コアメモリーは、これに関連する基本的なタイミング
の差異の故に、半導体メモリーと同じメモリーコントロ
ーラに対しては接続出来ない。同じ事が、通常異なる速
度又は電力要求のメモリーについても妥当する。この様
に、再び各メモリー・コントローラが32,000ワー
ドのメモリーに対してサービスを提供するものと仮定す
ると、もし16,000ワードのみが低速メモリーとし
て使用され、他の16.000ワードが高速メモリーと
して使用される場合、これは2つのメモリー・コントロ
ーラが使用されねばならない事を意味する。然しながら
、これは、主として高速と低送メモリー間のメモリー●
アドレスは、このメモリー・コントローラのアドレスが
32,000ワード離れている故に隣接しない事を意味
する。この場合、相方のメモリー・コントローラに同じ
アドレスを持たせる事により、隣接するメモリー・アド
レスを提供する事が可能である。然しながら、これも又
、2つのコントローラの各メモリー・モジユールのポジ
シヨンが各コントローラの同じロケーシヨンに相方共占
められ得ない事を意味する。詳細には、第1のコントロ
ーラは、MYMOSA−およびMYMOSB一信号によ
り示される如きメモリー・モジユール・ポジシヨンAお
よびBにおいて2つの8,000ワードの記憶ロケーシ
ヨンを使用する事になる。他方のコントローラは、他の
2つのメモリー・モジユール・ポジシヨンを使用し、そ
の存在&払αMOSC−およびMYMOSD−信号によ
り表示される事になる。この様に、これ等2つのコント
ローラは、あたかもこれ等が1つのコントローラである
かの様にシステム内において見える。更に事例として、
1つのこの様なコントローラは1つのモジユールの形態
でこれに接続されたこの様なメモリーの8,000つワ
ードを有することができ、一方同じアドレスを有する他
のメモリー・モジュールは他の3つのポジシヨンにおい
て3つまでのこの様なメモリー・モジユールと結合でき
従つて24,000ワードのメモリー記憶を提供する。
この構成に、必らずしも異なるタイプのメモリーに限定
されず、実際にはコントローラに接続された欠陥のある
メモリー・モジユールの問題に取りくむことが出来る。
例えば、ある冗長メモリー・モジユールが別のコントロ
ーラと結合出来、そのデバイス・アドレスは、この様な
メモリー・モジユールにおける故障の検出時に充てられ
る様にセツト出来る。再びゲート44,45および46
の付勢冫関して、これ等の各ゲートは、付勢されてこの
特定のメモリー・コントローラから応答を許容する為、
そのメモリー・コントローラのアドレスと、アドレス指
定されたモジユールが本システム内に存在する表示と、
パリテイ・チエツカ47により表示される如きアドレス
・パリテイが正しいと云う表示と、を受取らねばならな
い。
NORゲートに対する他の入力は、今説明するビジー・
ロジツクとロツク履歴ロジツクの組合わせからサービス
される。メモリー・コントローラ・ビジー信号は、フリ
ツプフロツプ49により与えられ、このコントローラに
接続されたメモリー●モジユールのいずれか1つが実際
にピジ一である事を示す。
このDタイプ・フリツプフロツプ49は、BSDCNN
+信号によりクロツクされる。もしメモリー・モジユー
ルがビジーである場合、WAIT信号が生成される。こ
の様に、フリツプフロツプ49の0出力のMYBUSY
一信号が2進数零である場合、もし他の条件が満されれ
ば、これはゲート45を完全に付勢して要素56におけ
る関連するフリツプフロツプをセツトさせ、BSDCN
D+4号が要素56のクロツク入力で受取られる時これ
が行われる事に注目されたい。この点においては、この
フリツプフロツプ要素56が、第9図の要素γ9に対す
る動作と同じ様にBSDCNB一信号が受取られる時、
インバータ63を介してクリアされる。確認信号は、ゲ
ート46の1つの入力に結合されたMYBUSY+信号
により表示される如きフリツプフロツプ49のQ出力に
2進数零が生成される時、生成される。
再び、WAIT信号は、メモリーが依然としてビジーで
ある為、非常に短かい遅延がある事を意味する事に留意
すべきである。ACK,NAK,WAIT信号のどれが
生成されるべきかを示す他の条件は、前述の如く、マル
チサイクル・バス伝送からなるロツク信号であり、これ
により1つのデバイスは、他のどんなロツクされた装置
もその動作に介入出来ない様にして、特定のメモリー●
ロケーシヨンにアクセス出来る。
このロツクされた動作の効果は、メモリー・コントロー
ラのビジー状態をある種の動作用の単一のサイクルの完
了を超えて延長する事である。このシーケンスの最終サ
イクルが完了する前にロツク動作を開始しようとする各
デバイスは、NAK信号を受取る。然しながら、このメ
モリーは、ここに説明される様にメモリー要求に対して
依然として応答する。これ等のサイクル間の時間がこの
伝送に含まれない他の装置により使用出来る事が知られ
る。ロツクされた動作は、例えばメモリーの如き同じ資
源を共用する事が2つ以上の装置あるいはデバイスにと
つて望ましい様な場合に主として使用される。どんな数
のバス・サイクルでも含む事の出来るこのロツクされた
動作は、共有資源の制御を有している特定の装置により
ロツクを解除される。共有資源がロツクされる間、共有
資源をアクセスしたい他の装置は、もしこの様な他の装
置力知ツク制御信号を与える場合に、ロツク・アウトさ
れる。もしロツク制御信号が与えられない場合、この様
な他の装置にとつては、例えば緊急の要求又は手続きを
処理する場合における如く共有資源に対するアクセスを
得る事が可能である。.ロツク制御信号を与える任意の
装置が共有資源に対するアクセスを得る以前に、この装
置は資源がロツクされた動作に関与しているかどうかを
知る為に資源をテストし、次に同じバス・サイクルの間
、もし資源がロツクされた動作に関与していな Jい場
合は、この装置は資源に対するアクセスを得る。この様
に、資源を共有する為のロツク動作は、適当な制御即ち
ロツク制御信号を発する各装置間で有効であり、例えば
情報の表が記憶されるメモ クリ一の一部を共用する際
に使用出来る。
更に、これ等装置の1つが共有資源における情報を変更
する事を望む場合、他の装置はこれが一部しか変更され
ていない情報に対してアクセスを行わないようにロツク
・アウトされ、そしてこの変更が全部行われた後にのみ
アクセスが許容される。読出し変更書込み動作はこの場
合に含まれる。このロツクされた動作の使用により、多
重処理システムが支持出来る事が判るであろう。例えば
、2つの中央処理装置が同一のバス200に接続されて
いる場合、その相方は、もしロツク動作が用いられるな
らば、干渉する事なくバスに接続されたメモリー装置を
共用出来る。ロツク動作のBSSHBC一信号は、判る
様に、これ迄論議されたものとは少し異なる方法で使用
されること、に留意されたい。
ロツクされた動作の間、BSSHBC一信号が資源を共
有しようとする装置により発生されて、テスト及びロツ
ク手続により共有される資源に対するアクセスを得、そ
してそのロツク動作が完了した時共有資源のロツクを解
除する。この様に、第10図から判る様に、ロツク履歴
フリツプフロツプ50が設けられ、もしセツトされる時
は、ロツクされた動作が進行中である事を示し、これに
よりNAK信号をドライバ59を介して要求する装置に
対して与えさせる。
第10図のロジツクが共有資源に対するバス200のイ
ンターフエイス・ロジツクを表わすものと仮定すれば、
BSLOCK+信号(2進数1の状態)力3ANDゲー
ト52と要素56のフリツプフロツプD3の相方により
受取られる。これにより要素56は、ANDゲート51
の1つの入力で受取られるMYLOCK+f@を生成す
る。もしロツク履歴フリツプフロツプがセツトされない
とき、NAKHIS+信号は2進数零となり、これによ
りゲート52に対する他の2入力の状態とは無関係に、
ゲート46の1つの入力に2進数零を生成する。もしゲ
ート46の全ての入力が2進数零を受取るならば、これ
によりこの装置及びデバイス用の現在のアドレスが受取
られた事、および共通の要素即ちバツフアがビジーでな
い事を示し、その時ACK信号は、BSLOCK−+4
号に応答して、要素56とドライバ61を介して生成さ
れる。このACK信号はANDゲート51を完全に付勢
して、ロツクされた動作の開始においてBSLOCK碓
号の2進数1の状態と共に受取られた履歴フリツプフロ
ツプ50のD入力におけるBSSHBC一信号の2進数
1の状態に応答して履歴フリツプフロツプ50をセ0′
ツトさせる。
この様に、テスト及びロツク動作は同じバス・サイクル
の間に実施される。もしフリツプフロツプ50が既にB
SLOCK+およびBSSHBC一信号の2進数1の状
態の受取りの時にセツトされている場合は、2進数1の
信号がANDゲート52の出力に生成され、これにより
インバータ58の出力に2進数零の状態を生成してAN
Dゲート44を付勢し、他の全ての条件が満されいると
きNAK信号を生成する。
この様に、テスト及びロツク動作はNAK応答を発生し
て他の装置が共有資源の使用を禁する。共有資源を使用
する装置がその動作を一たん完了すると、この装置は資
源のロツクを解除しなければならない。
これは、ユーザの装置からBSLOCK惰号の2進数1
の状態と、BSSHBC一信号の2進数零の状態を受取
る事により行われる。
これは、第10図のロジツクにACK応答を発生させて
ゲート51を付勢uこれによりBSSHBC信号の2進
数零の為に履歴フリツプフロツプ50を有効にりセツト
する。この共有資源は現在他の装置に対してACK応答
を自由に行う。この共有資源は、BSLOCK僧の2進
数1の状態を与える他の装置をロツクアウトするのみで
ある。
例えば、1つの装置が、その履歴NAKHIS+となる
ように履歴フリツプフロツプをセツトして共有資源とア
クセスを得ることを望んでいる場合、そのときもしBS
LOCK+信号が2進数零ならば、ANDゲート52の
出力が2進数零となり、これによりNAK応答を消勢し
かつ他の条件に依つてWAITとACKの応答のいずれ
かを付勢する。
この様に、1つの装置は、それがロツクされた動作に関
与していても共有資源に対してアクセスを得る事が出来
る。この様に、コントローラの任意の1つからのWAI
T信号の生成は、より高い優先順位のデバイスあるいは
コントローラがバス・サイクルのシーケンスへ介入して
必要に応じてバスを使用することを許す。
サービスを要求しているより高い優先順位の装置がない
場合、確認信号がマスターにより受取られこれによりW
AIT状態を終了させる迄、特定のマスター/スレーブ
構成が維持される。これに続いて、他のユーザがバスの
使用を許される。この様に、BSDCNN+信号は、ス
レーブがNAK,WAIT又はACK信号の3つの応答
の)いずれか1つを生成するのを許す。
これ等の応答のいずれかの終りにおいて、新らしい優先
順位ネツト・サイクルが生じ、この特定デバイスはバス
に対するアクセスを得るが、他のより高い優先順位のデ
バイスがバスを獲得する。この時点において、バス上の
信号状態は、その装置の内部に示されるこれ等の信号と
は逆の2進数状態である事を理解すべきである。例えば
、このメモリー参照信号は、例えばドライバ59,60
又は61とレシーバ40との間の如く、バス上において
は一方の状態でありそしてコントローラ自体内において
は逆の状態である。更に、前に示した様に、バス上に接
続されたコントローラの任意のものの間の4番目の応答
は、全く応答がない事である。この様に、マスターの1
つがメモリーからのサービスを求めておりかつこのメモ
リーがシステム内に組込まれていない場合、当技術に周
知のタイムアウト素子は、例えば5マイクロ秒の如きあ
る時間の後信号を生成して、それによりNAK信号を生
成する。この時、中央プロセサは、割込みルーチン又は
トラツプ・ルーチンの如き動作を行う事が出来る。メモ
リー・ビジー・フリツプフロツプの動作に関して、その
データ入力は、パス動作に対して非同期であるMOSB
S判哨号を受取る様に結合されている。
この信号は、任意のコントローラに対してバス上に生じ
る動作に無関係にいつでも受取られる。BSDCNN+
信号がフリツプフロツプ49のクロツク入力でマスター
から受取られる時、メモリーの状態に関する履歴即ちそ
の時メモリーがビジーであるかどうかについて記憶され
る。この様に、これは、バス・サイクルへの応答におけ
る混乱を除去する。フリツプフリツプ49により与えら
れる履歴の保持がなければ、WAIT状態にあるバスサ
イクルを開始してこの同一のバス・サイクルをACK状
態を生成する状態にする事が可能となつてしまうであろ
う。この様に、両方の応答が同一のバス・サイクル中に
行われ、これは従つてエラー状態である。履歴フリツプ
フロツプ49の使用により、応答は、BSDCNN+信
号が受取られる時にコントローラがおかれている状態に
関して固定され、これにより非同期的応答を可能にしか
つメモリーの速度における公差即ち差異に無関係にする
。次に、第11図の典型的な中央プロセサのバス結合ロ
ジツクに関して、信号は要素99に含まれるレシーバに
よりバスから受取られる。
メモリー参照信号BSMREF−はこの様なレシーバの
1つにより受取られ、インバータ100により反転され
、コンバレータ103の1つの入力に与えられて、もし
受取られたアドレスがメモリー・アドレスでない場合、
このコンパレータを付勢する。コンパレータ103によ
る比較の為の入力の1つはデータ・プロセサのアドレス
●ビツトであり、このアドレス・ビツトはこの場合には
例えば4つあり、BSADl4+乃至BSADl7+信
号として表示される。コンパレータ103の1つの入力
で受取られるこのアドレスは、例えばデータ・プロセサ
自体内の16進スイツチによりセツトされたアドレスと
比較される。受取つたアドレスとスイツチ101が与え
るアドレスとが比較されて等しい事が判つた時、コンパ
レータ103はITSMES号を生成し、これはゲート
106と107を部分的に付勢する。別のアンドレスピ
ットBSADO8+乃至BSADl3+がコンパレータ
104の入力で受取られ、コンパレータ104はこれ等
のビツトが全て零であるかどうかを決定する。
もし全て零であれば、ITSMEB+信号はゲート10
6と107を部分的に付勢する様に生成される。
ゲート106と107のいずれかの別の入力の付勢は、
要素113において各フリツプフリツプを有効にセツト
する。ゲート106への他の入力は2番目の半バス・サ
イクルBSSHBC帷号であり、これはインバータ11
6を介してゲート106に結合される。この2番目の半
バス・サイクルは更にANDゲート109の1つの入力
で受取られる。ゲート109への他の入力は、2番目の
半読出し履歴フリツプフロツプ110のQ出力からのも
のである。この2番目の半読出し履歴フリツプフロツプ
は、データ・プロセサがそのMYDCNN+信号を発生
したこと即ちこの装置の付与フリツプフロツプ22のセ
ツテイングしたこと、及びデータ・プロセサがスレーブ
からの応答サイクルを期待している事を意味するMYW
RIT−と呼ばれる信号を中央プロセサか送つた事を記
憶する為に使用される。従つて、この様な2サイクルの
動作に関して、2番目のこの様なサイクルは中央プロセ
サに対して期待されたデータを与え、フリツプフロツプ
110は、このデータを、履歴フリツプフロツプ110
がそのQ出力にMYSHRH4号を生成している事実に
より中央プロセサが要求したデータとして識別する。フ
リツプフロツプ110は、もしバス・クリア信号BSM
CLR+が受取られるか、あるいは2番目の半バス・サ
イクルがMYSHRC+信号により示される如く完了さ
れたならば、NORゲート111を介してりセツトされ
る。このMYSHRC+信号は、以下に論議する要素1
13の出力の1つから得られる。この様に、ANDゲー
ト107は、これに対する入力の2つがこれがアドレス
指定されたデバイスである事、及びその他の入力により
ANDゲート109を介して履歴フリツプフロツプ11
0から示される如く2番目の半バス・サイクルがある事
を示す場合、完全に付勢される。
この様に、ANDゲート107の付勢により、MYSH
RC一信号は生成されてNORゲート114の1つの入
力に結合される。NORゲート114は、ドライバ11
5を介してACK信号(BSACKR−)を与える。ゲ
ート106は、適正な装置のアドレスが受取られる時か
つもしこれが2番目の半バス・サイクルでない場合、完
全に付勢され、これにより要素113に含まれる各フリ
ツプフロツプの出力にMYINTR欄としてラベルされ
る正のパルスを生成する。
MYINTR碓号により、第11図のロジツクはACK
又はNACK信号が生成されるかどうかを決定する。こ
の様な信号のどちらが生成されるかは、処理時間をシー
クするデバイスの割込゛みレベルと比較して現在システ
ム内で動作中の割込みレベルに依存する。この割込みレ
ベルが十分であるかどうかに関する決定は、コンパレー
タ117により決定され、これはA入力がB入力よりも
小さいかどうかを決定する為のコンパレータである。
コンパレータ117のA入力はBSDTlO+乃至BS
DTl5+@号を受取り、これら信号は、第5図に示さ
れたフオーマツトで、データ処理時間をシークするバス
に結合されたデバイスの割込みレベルを表示する。本シ
ステムにおいては、複数個の割込みレベルが設けられて
いる。割込み数レベル数0は、データ処理時間に対する
最も高いアクセス能力を与えられ、従つて割込み不可能
である。この様に、割込みレベル数が小さければ小さい
程、この様なデバイスの進行中の処理が割込みを受ける
機会が少くなる。この様に、もしコンパレータ117の
A入力で受取るレベル数が、プロツク118内のレベル
数により示される如きデータ・プロセサにおいて動作中
の現在レベルよりも小さい場合は、入力Aで受取られる
信号により示される如く割込みをシークするデバイスは
実際に割込みをする事が出来る。もし入力Aが入力Bと
等しいかあるいはこれより大きければ、LVLBLS+
信号は生成されず、NAK信号は、以下に記述する如く
ドライバ108とフリツプフロツプ120により発生さ
れる。この様に、コンパレータ117の入力Aで受取る
割込みレベルが入力Bで受取られるものより低い場合は
、LVLBLS+信号は2進数1となり、両方のフリツ
プフロツプ120と121のD入カへ結合される。向、
フリツプフロツプ120のD入力は反転である。もしA
信号がコンパレータ117により示されるようにB信号
に等しいかあるいはこれより大きい場合は、2進数零の
信号が、フリツプフロツプ120の否定入力で受取られ
るLVLBLS+信号として生成される。これは、もし
MYINTR+信号が要素113の各フリツプフロツプ
のセツテイングによりフリツプフロツプ120のクロツ
ク入力で受取られる場合、NAK信号を生成する。この
レベルが十分であつたならば即ちA入力がコンパレータ
117に示される如くB入力より低かつた場合、2進数
1がLVLBLS+信号として生成され、従つてMYI
NTR+信号はNORゲート114の1つの入カへのフ
リツプフロツプ121のO出力側に対してこのLVLB
LS+信号をクロツクし、NORゲート114はドライ
バ115を介してACK信号を生成する。この様に、も
しMYNAKR柵が2進数1である場合、NAK信号が
生成され、もしMYINTF一信号が2進数零である場
合、ACK信号が生成される。要素113におけるフリ
ツプフロツプは、類似のフリツプフロツプタイプの要素
について既に述べたと同じ方法で、インバータ125に
よりクロツクされかつクリアされる。向、実際にこれが
2番目の半バス・サイクルの第2の部分であるならば、
コンパレータ117による表示とは無関係にACK信号
が生成される事を留意すべきである。この様な場合、)
要素113のフリツプフロツプの1つにおけるMYSH
RC一信号は、ACK信号を生成させてこれによりフリ
ツプフロツプ121からのどんな表示をも無視する為、
NORゲート114の他の入力へ2進数零の、状態で結
合される。
既に示した様に、インバータ125を介するBSDCN
B一信号は、フリツプフロツプ121をりセツトし、そ
して更にフリツプフロツプ120をセツトして、これに
よりバスサイクルに続いてそれらフリツプフロツプを初
期化する。
更に、フリツプフロツプ120はフリツプフロツプ12
7と関連するロジツクによりりセツトされ、前記フリツ
プフロツプ127は、タイム・アウト状態即ち存在しな
いデバイスがアドレス指定された事、および実際にNA
K,ACKあるいはWAITのいかなる応答も潜在スレ
ーブ●デバイスにより生成されていない事を表示するB
TIMOT一信号を生成する。従つて、例えば5マイク
ロ秒の期間を有する様にセツト出来る1シヨツトのマル
チバイブレータ126が設けられている。このマルチパ
イプレータ126は、バツフア119の入力で受取られ
るBSDCND+信号即ちストローブ信号の受取りによ
り、トリカーされる。マルチバイブレータ126のタイ
ミングが作用している為、もしバス・サイクルの終りを
表示するBSDCNB+信号が受取られない場合は、マ
ルチバイブレータ126によりセツトされる期間の後、
フリツプフロツプ127のD入力で充取られるBSDC
NN+信号のクロツク作用を介してBTIMOT一信号
がフリツプフロツプ127のQ出力に生成される。向、
このBSDCNN+信号はバス・サイクルが依然として
進行中である事を表示する。BTIMOT一信号はフリ
ツプフロツプ120に対して作動してNAK信号を生成
する。もし他方においてマルチバイブレータ126によ
りセツトされた期間の終了前にBSDCNB+信号が終
了する場合、マルチバイブレータ126のタイミングは
終了されてフリツプフロツプ127は信号BTIMOT
−を生成するのを阻止される。第11図におけるデータ
・プロセサ・ロジツクはNAK又はACK信号のいずれ
かを生成するが、WAIT信号はデータ・プロセサ・ロ
ジツクにより生成されない処に注意されたい。その理由
は、このデータ・プロセサが常時最も低い優先順位を有
する為で、従つて、もしこれがWAIT信号を生成する
ならば、データ・プロセサヘサービス要求を生成する他
のデバイスは、もし例えば中央プロセサがWAIT信号
で応答したマスターがより高い優先1頃位のデバイスで
ある場合、おそらくバスの停滞を経験する事になろう。
この様に、より高い優先順位のデバイスが最も低い優先
順位のデバイス即ち中央プロセサを待合せている故に、
他のデバイスはバスの使用を不可能にされる。本発明を
更に説明すると、バス上を伝送される情報の保全は、バ
ス上を伝送される情報の各バイトに対してパリテイ・ビ
ツトを追加する必要なくして保証出来る事が判るであろ
う。この保全は、それらの間に情報を伝送するいかなる
装置についても与えられる。詳細には、これは、マスタ
ー装置がその要求においてスレーブ装置からの反応を期
待する如き場合において容易になされる。この様に、こ
の様なデータ伝送の保全は、2つのバス・サイクルが双
方向のバス伝送において用いられる場合に最も容易にな
される。これは、例えばマスターがメモリーから情報を
要求しそして後のバス・サイクルの間その情報を受取る
如きメモリー読取り動作において、特に利点を有するも
のである。例えば、2つのバス・サイクルを必要とする
読出し動作中、かなりの数のデータ伝送がメモリーと別
のデバイスとの間に生じ、従つて本発明のデータ保全の
特徴はこの様な場合に特に重要な事が判明した。基本的
には、この保全装置は、マスターが別の装置例えばメモ
リーあるいはテープ又はデイスク周辺装置を情報を求め
てアドレス指定する時、マスターは、バス上のアドレス
・リード線にスレーブ装置のアドレスをそしてデータ・
リード線にそれ自身のアドレスと機能コードを設定する
、と云う利点をもたらす。
スレーブが応答し、そしてその様に応答するのがマスタ
ーである時、スレーブはアドレス・リード線上に要求装
置のアドレスをそしてデータ・リード線上にデータを設
定する。この様に、要求装置のアドレスが、最初データ
・リード線上にあつたそのアドレスの伝送とは逆にアド
レス・リード上で戻される。次いで、この要求装置はそ
のアドレス、即ちデータ・リード線上に伝送されたその
アドレスをアドレス・リード線上で現在受取られたアド
レスと比較する。もしこの比較が行われると、これは、
実際に少くともそのデバイス・アドレスがスレーブによ
り適正に受取られた事を保証し、又更にもし0Pコード
も又戻つて受取られる場合、この0Pコードが満足に受
取られた事を保証する。この様に、第4図のフオーマツ
トで示される如き16ビツトの情報については、2つま
でのパリテイ・ビツトが本システムにおけるデータ転送
の保全を維持したまま除去される。次に第12図におい
て、データ転送の保全を保証する為の本発明の冗長検査
が詳細に示される。
例示として、第12図は、この冗長検査が、データプロ
セサがメモリーから情報を要求する時行われる方法を特
に示す。更に詳細には、マスター、この場合は中央プロ
セサ206が、スレーブであるメモリー202から情報
を読出す事を所望する時、マスターは、バス・アドレス
・リード線上を第2図のフオーマツトでメモリー・バイ
ト・アドレスを伝達し、そして更にその即ち中央プロセ
サのチヤンネル●アドレス番号(バス・データ・リード
線のビツト零乃至9)と、その0Pコード即ち機能コー
ド(バス・データ・リード線のビツト10乃至15)を
伝送する。このバス・アドレス・リード線およびバス・
データ・リード線上の情報は、スレーブにより受け取ら
れ、そしてバス・アドレス・リード線上のアドレスに応
答して周知のメモリー・データ・アクセス・ロジツク3
00を介しデータをアクセスする。このアクセスされた
データは次にレジスタ302に記憶される。スレーブの
レジスタ304により受取られるバス・データ・リード
線上の情報は、スレーブがACK信号を用いてこの要求
を確認してこれによりこの様なデータを記憶するように
レジスタ304を付勢しなければ、記憶されない。レジ
スタ304内のデータは、実際にメモリーが第8図に示
される付与フリツプフロツプ22のセツテイングにより
その優先順位ロジツクを介してバスに対するアクセスを
得て、これによりそのMYDCNN{拷を生成する迄は
、バス・アドレス・リード線を逆に伝送される事はなく
、またレジスタ302からのデータがバス・データ・リ
ード線上を伝送される事もない。
この様(ζMYDCNN+信号が生成されると、ゲート
306と308は付勢されて、マスターにより使用され
る様にデータをデータ・リード線上をマスターのレシー
バ99へ伝送し、そしてバツフア310を介して情報を
バス・アドレス・リード線上をマスターの受取りロジツ
クへ伝送する。基本的には16ビツトを含むビツト8乃
至23のみが使用されるが、その理由はこれがデータ伝
送の保全を確保する為にマスターにより検査出来る情報
である為である。
これは、実際に、その特定の情報がデータ・リード線上
をマスターからスレープに対して伝送され、そして現在
アドレス・リード線上で受取られつつある為である。従
つて、第3図のフオーマツトに従う宛先のチヤンネル番
号が第11図に示されるロジツクのコンパレータ103
と104により受取られる。第3図に示されるフオーマ
ツトのビツト・ロケーシヨン18乃至23にあつた機能
コードは、コンパレータ312により受取られる。コン
パレータ312により受取られるこの情報は、第4図の
フオーマツトの機能コード・ビツト10乃至15におけ
てマスターにより送られた最後の機能コード314と比
較されるならば、付勢信号が生成されて本システムにそ
の通常の動作を実施させる。代わりとして、戻つて受取
られた機能コードは、単にこれが適法かつ有効なコーデ
である事を確認する為チエツクされる。もしコンパレー
タ103と104が第11図に関して詳細に示した如き
等しい条件を示すならば、同じく第11図に示されるゲ
ート107は、ACK確認信号を付勢する。ゲート10
7の他の入力は、2番目の半読出し履歴フリツプフロツ
プ110の前のセツテイングだけでなく、ゲート109
の他の入力で受取つた信号BSSHBC+により示され
る如き2番目の半バス・サイクルの完了である旨のスレ
ープから受取つた表示により、セツトされる事になる。
そのとき、ゲー口09の出力はゲート107を完全に付
勢する。この様に、コンパレータ312,103および
104は、バスのアドレス・リード線に結合された第1
2図に示された関連するロジツクと共に、データ・リー
ド線上のマスターにより前に送られた情報と、アドレス
・リード線上のスレープから戻つて受取られた情報と、
を比較するコンパレータを有効に提供して、これにより
実質的に両方のデータ伝送の保全を確保し、かつ余分な
パリテイ・ビツトの必要性を除去する。本発明の装置が
、速度、タイプ即ち磁気コア又は半導体か、および他の
特性に基づくメモリー・タイプの混在に関わらず、隣接
するメモリー^スペースのアドレス指定を可能にする方
法は、更に第13図に関して説明される。
バス200は、コントローラ210の如き他のコントロ
ーラや中央プロセサ206だけでなく、メモリー・コン
トローラ202,203,204に結合する様に図示さ
れている。前に述べた様に、例示のため、各メモリーコ
ントローラは数にして4個迄のメモリー・モジユールを
アドレス指定出来る。これ等のモジユールは、各メモリ
ー・コントローラの位置A,B,C,Dに接続出来る。
各メモリー・コントローラは、それ自身のアドレスだけ
でなく、これに関連するモジユールのアドレスを受取る
。このモジユール・アドレスは、第10図に示される如
きBSADO8+及びBSADO9+と呼ばれるビツト
の如きバス200上の2つのビツトとして受取られる。
このメモリー・コントローラのアドレスは、ビツトBS
ADOO+乃至BSADO7+として受取られる。この
様に、そのコントローラがアドレス指定されるメモリー
・モジユールのみが応答する。従つて、通常の場合にお
いて判る様に、メモリー・コントローラ204は、その
位置A,B,Cl及びD、に接続された、メモリー・モ
ジユールA一358、メモリー・モジユールB−360
、メモリー・モジユールC−362、およびメモリー・
モジユールD−364を有する。もしメモリー・コント
ローラ204がアドレス指定され、かつ2ビツトのサブ
・アドレスが例えばモジユールC−362を指示するな
らば、モジユールCが応答する。前に示した様に、もし
例示として前述の諸特性により示された如きメモリー・
タイプが混在しており、かつこの様な混在が、例えば3
2,000ワードの記憶容量を有し各モジユールが8,
000ワードの記臆量を含む1そろいのメモリー・コン
トローラより少ない場合は、隣接するメモリーアドレス
は利用不可能である。
その理由は、将来システムのメモリー容量の増大を可能
にする為に、各メモリー・コントローラに対して、32
,000ワードのメモリーのアドレス・スペースが残さ
れて利用可能でなければならない為である。第13図か
ら判る様に、この様な隣接するアドレス指定を提供する
為、この様なメモリー・コントローラの各々の一部のみ
を使用する事が町能である。この様に、第13図におい
て、モジユールA−350とモジユールB−352は1
つのメモリータイプのものであり、モジユールC−35
4とモジユールD−356は別の1つのメモリータイプ
のものであるものと仮定すると、メモリー・コントロー
ラ202はモジユールAとBのアクセスを制御する様に
接続出来、メモリー・コントローラ203はモジユール
CとDのアクセスを制御する様に接続出来る。この様な
場合、メモリー・コントローラ202とメモリー・コン
トローラ203は同じアドレスを有する。この様な構成
においては、コントローラ202の位置CとD1および
コントローラ203の位置AとBは、システムが完全に
再構成されなければ、利用不可能である。この様に、相
方のメモリー・コントローラ202と203がそれ等の
アドレス、即ち同じアドレスを見る時、これ等コントロ
ーラは、バス200で受取られた2つのモジユール・ア
ドレス・ビツトBSADO8+およびBSADO9+に
よりどのモジユールA,B,C又はDがアドレス指定さ
れるかに依存して、応答するようシークする。前述の事
柄は例示の目的のみのもので、例えば4つ以上のかかる
モジユールをコントローラに結合しても良く、又例えば
コントローラ202も唯1個のモジユールAに接続して
も良く、コントローラ203は同じ各位置においてモジ
ユールBC,Dに接続しても良い事は理解されよう。
又、本例によれば、もし第3のモジユールがコントロー
ラ202の位置Cに接続され、モジユールC一354が
コントローラ203に接続され、又このモジユールCが
アドレス指定され、コントローラ202と203が同一
のアドレスを有しているものとすれば、この相方のコン
トローラはその同じアドレスとモジユールCアドレスの
受取りに応答して、これによりエラー状態を発生する事
も判ろう。この様にして、隣接のアドレスがシステム内
に結合されたメモリーの特性に拘わりなく本発明の採用
によつていかにして得られるかが明らかになつたであろ
う。本発明は、その望ましい実施態様に特定して記述し
図示したが、当業者にとつては、形態および詳細な点に
ついては前記の変更およびその他の変更が本発明の主旨
および範囲から逸脱する事なく可能である事は明らかで
ある。
【図面の簡単な説明】
第1図は本発明の全体プロツク図、第2図巧至第6図は
本発明の共通バスを伝送される各種の情報のフオーマツ
トを示す図、第7図は本発明のバスの動作のタイミング
図、第8図は本発明の優先順位ネツトワークのロジツク
図、第9図は本発明のバスと結合された典型的なデバイ
ス・コントローラのバス・インターフエース・ロジツク
を示す図、第10図は本発明のバスと結合された典型的
なメモリー・コントロールのバス・インターフエース・
ロジツクを示す図、第11図は本発明のバスと結合され
たデータ・プロセサのバス・インターフエース・ロジツ
クを示す図、第12図は本発明に使用されるデータ保全
装置を示す図、および第13図は本発明のアドレス指定
手法を示す図である。 10・・・・・・回線、11・・・・・・レシーバ、1
2・・・・・・ゲート、13・・・・・・遅延回線、1
4・・・・・NORゲート、15・・・・・・フリツプ
フロツプ、16・・・・・・ゲート、17・・・・・・
フリツプフロツブ、18・・・・・・ドライバ、19,
21・・・・・・ゲート、22・・・・・・フリツプフ
ロツプ、24・・・・・・レシーバ、25・・・・・・
遅延回路、26・・・・・・NORゲート、40・・・
・・ルシーバ 44・・・・・・ANDゲート、46・
・・・・・ゲート、49,50・・・・・・フリツプフ
ロツプ、51,52・・・・・・デート、56・・・・
・・要素、59,60,61・・・・・・ドライバ、7
0・・・・・・要素、72・・・−・・スイツチ、73
・・・・・・NANDゲート、 74,75,76・・
・・・・ゲート、 77・・・・・・マルチプレクサ、
81・・・・・・フリツプフロツプ、82・・・・・・
NORゲート、83・・・・・・ANDゲート、84・
・・・・・NORゲート、85・・・・・・ゲート、
88・・・・・・マルチプレクサ、89・・・・・・イ
ンバータ、90・・・・・・ドライバ、99・・・・・
・要素、100・・・・・・インバータ、103,10
4・・・・・・コンパレータ、106,107,109
・・・・・・ゲート、110・・・・・・フリツプフロ
ツプ、111・・・・・・ゲート、113・・・・・・
要素、114・・・・・・NORゲート、115・・・
・・・ドライバ、117・・・・・コンパレータ、11
8・・・・・・プロツク、120・・・・・・フリツプ
フロツプ、200・・・・・・バス、202,203,
204,210・・・・・・コントローラ、206・・
・・・・中央プロセサ。

Claims (1)

  1. 【特許請求の範囲】 1 データ処理システムにおいて、 (a)複数個の装置と、 (b)共通の電気的バスと、 (c)前記複数個の装置の各々を前記バスへ結合する為
    の手段と、(d)前記複数個の装置の各々の優先順位を
    示す為の手段と、(e)前記複数個の装置の各々に含ま
    れており、非同期的に生成された伝送サイクル中前記複
    数個の装置の別の1つに対する情報の伝送の為、前記バ
    スの使用を要求する為の手段と、(f)前記複数個の装
    置の各々に含まれており、要求を出す装置が伝送サイク
    ルを要求する最高優先順位の装置である場合、前記複数
    個の装置の残りのものの動作とは無関係に、前記要求を
    出す装置に対する前記伝送サイクルを非同期的に生成す
    る為の手段と、(g)前記の最高優先順位の要求を出す
    装置に含まれており、前記の生成された伝送サイクル中
    前記複数個の装置の別の1つ(受取り装置)に対して情
    報の伝送を可能にする為の手段と、及び(h)前記複数
    個の装置の各々に含まれており、前記最高優先順位の要
    求を出す装置(送り装置)からの情報の受取りを確認す
    る為の手段であつて、該手段が(イ)前記受取り装置が
    、これに対し前記送り装置が情報を伝送している旨の表
    示を受取る場合、第1の信号を生成する為の手段と、(
    ロ)前記受取り装置がビジーでない場合、第2の信号を
    生成する為の手段と、(ハ)前記第1と第2の信号の両
    方の存在に応答して肯定的な確認信号を生成する為の手
    段と、及び(ニ)前記第1の信号の存在および前記第2
    の信号の不在に応答して否定的な確認信号を生成する為
    の手段と、を含むこと、 を特徴とするデータ処理システム。 2 データ処理システムにおいて、 (a)複数個の装置と、 (b)一端部を有する共通の電気的バスと、(c)前記
    バスに対して前記複数個の装置の各々を結合する為の手
    段と、(d)前記一端部に最も近く結合された前記複数
    個の装置の1つが最高優先順位を有し、前記複数個の装
    置の残りのものの優先順位が前記一端部に対するそれら
    の近さに基づくこと、(e)前記複数個の装置の少くと
    も1つと結合された複数個のデバイスと、(f)前記複
    数個の装置の各々に含まれており、要求を出す装置が伝
    送サイクルを要求する最高優先順位の装置である場合、
    前記複数個の装置の残りのものの動作とは無関係に、前
    記要求を出す装置に対し伝送サイクルを非同期的に生成
    する為の手段と、(g)前記最高優先順位の要求を出す
    装置に含まれており、前記の生成された伝送サイクル中
    、前記複数個の装置の別の1つ(受取り装置)と結合さ
    れた指示されたデバイスに対し情報の伝送を可能にする
    為の手段と、及び(h)前記複数個の装置の殆んどのも
    のに含まれており、前記最高優先順位の要求を出す装置
    (送り装置)からの情報の伝送を確認する為の手段であ
    つて、該手段が、(イ)前記受取り装置が、これに対し
    前記送り装置が情報を伝送している旨の表示を受取る場
    合、第1の信号を生成する為の手段と、(ロ)前記受取
    り装置がビジーでない場合、第2の信号を生成する為の
    手段と、(ハ)前記指示されたデバイスがビジーでない
    場合、第3の信号を生成する為の手段と、(ニ)前記の
    第1、第2、及び第3の信号に応答して肯定的な確認信
    号を生成する為の手段と、及び(ホ)前記の第2の信号
    又は第3の信号のいずれかの不在に応答して否定的な確
    認信号を生成する為の手段と、を含むこと、 を特徴とするデータ処理システム。
JP51077678A 1975-06-30 1976-06-30 デ−タ処理システムにおいて結合された共通バス用ア−キテクチャ Expired JPS5930293B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/591,964 US3993981A (en) 1975-06-30 1975-06-30 Apparatus for processing data transfer requests in a data processing system

Publications (2)

Publication Number Publication Date
JPS526431A JPS526431A (en) 1977-01-18
JPS5930293B2 true JPS5930293B2 (ja) 1984-07-26

Family

ID=24368691

Family Applications (1)

Application Number Title Priority Date Filing Date
JP51077678A Expired JPS5930293B2 (ja) 1975-06-30 1976-06-30 デ−タ処理システムにおいて結合された共通バス用ア−キテクチャ

Country Status (2)

Country Link
US (1) US3993981A (ja)
JP (1) JPS5930293B2 (ja)

Families Citing this family (95)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5259534A (en) * 1975-11-11 1977-05-17 Panafacom Ltd Data transfer system
US4091447A (en) * 1976-07-19 1978-05-23 Union Carbide Corporation Interrupt control system for a microcomputer
US4494186A (en) * 1976-11-11 1985-01-15 Honeywell Information Systems Inc. Automatic data steering and data formatting mechanism
US4096569A (en) * 1976-12-27 1978-06-20 Honeywell Information Systems Inc. Data processing system having distributed priority network with logic for deactivating information transfer requests
US4120029A (en) * 1976-12-27 1978-10-10 Honeywell Information Systems, Inc. Method and apparatus for recovering a signal transferred over a common bus in a data processing system
US4261033A (en) * 1977-01-19 1981-04-07 Honeywell Information Systems Inc. Communications processor employing line-dedicated memory tables for supervising data transfers
JPS53124626U (ja) * 1977-03-14 1978-10-04
JPS53112625A (en) * 1977-03-14 1978-10-02 Hitachi Ltd Bus occupation control system
JPS5412233A (en) * 1977-06-28 1979-01-29 Yaskawa Denki Seisakusho Kk Device for contesting using right
GB2002936B (en) * 1977-08-04 1982-04-28 Honeywell Inf Systems Data transfer control systems
US4204250A (en) * 1977-08-04 1980-05-20 Honeywell Information Systems Inc. Range count and main memory address accounting system
DE2744111A1 (de) * 1977-09-30 1979-04-05 Siemens Ag Schaltungsanordnung zur eingabe von unterbrechungsbefehlen und ausgabe von unterbrechungsbestaetigungen fuer computer-systeme
US4286319A (en) * 1977-12-06 1981-08-25 The Singer Company Expandable inter-computer communication system
US4161024A (en) * 1977-12-22 1979-07-10 Honeywell Information Systems Inc. Private cache-to-CPU interface in a bus oriented data processing system
US4236203A (en) * 1978-01-05 1980-11-25 Honeywell Information Systems Inc. System providing multiple fetch bus cycle operation
US4276594A (en) * 1978-01-27 1981-06-30 Gould Inc. Modicon Division Digital computer with multi-processor capability utilizing intelligent composite memory and input/output modules and method for performing the same
IT1108732B (it) * 1978-05-05 1985-12-09 Honeywell Inf Systems Sistema di trasmissione bidirezionale di segnali interbloccati
US4373179A (en) * 1978-06-26 1983-02-08 Fujitsu Limited Dynamic address translation system
US4355354A (en) * 1978-06-29 1982-10-19 Standard Oil Company (Indiana) Interface apparatus for coupling a minicomputer to a microcomputer for the transfer of data between them and method for using same
US4320452A (en) * 1978-06-29 1982-03-16 Standard Oil Company (Indiana) Digital bus and control circuitry for data routing and transmission
US4217639A (en) * 1978-10-02 1980-08-12 Honeywell Information Systems Inc. Logic for generating multiple clock pulses within a single clock cycle
US4224667A (en) * 1978-10-23 1980-09-23 International Business Machines Corporation Command queuing for I/O adapters
US4521848A (en) * 1978-10-31 1985-06-04 Honeywell Information Systems Inc. Intersystem fault detection and bus cycle completion logic system
US4384322A (en) * 1978-10-31 1983-05-17 Honeywell Information Systems Inc. Asynchronous multi-communication bus sequence
US4370708A (en) * 1978-10-31 1983-01-25 Honeywell Information Systems Inc. Logic system for selectively reconfiguring an intersystem communication link
US4225942A (en) * 1978-12-26 1980-09-30 Honeywell Information Systems Inc. Daisy chaining of device interrupts in a cathode ray tube device
US4558412A (en) * 1978-12-26 1985-12-10 Honeywell Information Systems Inc. Direct memory access revolving priority apparatus
US4271467A (en) * 1979-01-02 1981-06-02 Honeywell Information Systems Inc. I/O Priority resolver
FR2445989B1 (fr) * 1979-01-02 1987-06-26 Honeywell Inf Systems Dispositif de determination de priorite et d'interruption d'un systeme de traitement de donnees
US4545011A (en) * 1979-01-29 1985-10-01 Infinet Inc. Enhanced communications network testing and control system
US4495571A (en) * 1979-01-31 1985-01-22 Honeywell Information Systems Inc. Data processing system having synchronous bus wait/retry cycle
US4293908A (en) * 1979-01-31 1981-10-06 Honeywell Information Systems Inc. Data processing system having direct memory access bus cycle
US4300193A (en) * 1979-01-31 1981-11-10 Honeywell Information Systems Inc. Data processing system having data multiplex control apparatus
US4300194A (en) * 1979-01-31 1981-11-10 Honeywell Information Systems Inc. Data processing system having multiple common buses
US4292668A (en) * 1979-01-31 1981-09-29 Honeywell Information Systems Inc. Data processing system having data multiplex control bus cycle
US4459665A (en) * 1979-01-31 1984-07-10 Honeywell Information Systems Inc. Data processing system having centralized bus priority resolution
US4383295A (en) * 1979-02-09 1983-05-10 Honeywell Information Systems Inc. Data processing system having data entry backspace character apparatus
US4317169A (en) * 1979-02-14 1982-02-23 Honeywell Information Systems Inc. Data processing system having centralized memory refresh
JPS5616243A (en) * 1979-07-18 1981-02-17 Matsushita Electric Ind Co Ltd Microaddress production system
US4326250A (en) * 1979-10-10 1982-04-20 Magnuson Computer Systems, Inc. Data processing apparatus with serial and parallel priority
US4491916A (en) * 1979-11-05 1985-01-01 Litton Resources Systems, Inc. Large volume, high speed data processor
US4400778A (en) * 1979-11-05 1983-08-23 Litton Resources Systems, Inc. Large-volume, high-speed data processor
US4598358A (en) * 1980-02-11 1986-07-01 At&T Bell Laboratories Pipelined digital signal processor using a common data and control bus
US4349873A (en) * 1980-04-02 1982-09-14 Motorola, Inc. Microprocessor interrupt processing
US4527236A (en) * 1980-04-04 1985-07-02 Digital Equipment Corporation Communications device for data processing system
US4419724A (en) * 1980-04-14 1983-12-06 Sperry Corporation Main bus interface package
US4390944A (en) * 1980-05-13 1983-06-28 Bti Computer Systems System for controlling access to a common bus in a computer system
US4385350A (en) * 1980-07-16 1983-05-24 Ford Aerospace & Communications Corporation Multiprocessor system having distributed priority resolution circuitry
US4402040A (en) * 1980-09-24 1983-08-30 Raytheon Company Distributed bus arbitration method and apparatus
US4903230A (en) * 1981-06-26 1990-02-20 Bull Hn Information Systems Inc. Remote terminal address and baud rate selection
US4466058A (en) * 1981-10-02 1984-08-14 Ncr Corporation Method and apparatus for establishing priority between processing units having a common communication channel
US4507732A (en) * 1981-10-05 1985-03-26 Burroughs Corporation I/O subsystem using slow devices
US4481572A (en) * 1981-10-13 1984-11-06 Teledyne Industries, Inc. Multiconfigural computers utilizing a time-shared bus
WO1983001851A1 (en) * 1981-11-23 1983-05-26 Burroughs Corp Peripheral unit adapted to monitor input/output interface
US4476527A (en) * 1981-12-10 1984-10-09 Data General Corporation Synchronous data bus with automatically variable data rate
SE430199B (sv) * 1982-02-12 1983-10-24 Ellemtel Utvecklings Ab Sett och anordning for att ge identitet at och utpeka en av ett antal funktionsenheter
US4604685A (en) * 1982-02-19 1986-08-05 Honeywell Information Systems Inc. Two stage selection based on time of arrival and predetermined priority in a bus priority resolver
US4494190A (en) * 1982-05-12 1985-01-15 Honeywell Information Systems Inc. FIFO buffer to cache memory
US4613936A (en) * 1983-02-25 1986-09-23 International Business Machines Corporation Centralized generation of data transfer acknowledge pulses for microprocessors
US4615017A (en) * 1983-09-19 1986-09-30 International Business Machines Corporation Memory controller with synchronous or asynchronous interface
US4763249A (en) * 1983-09-22 1988-08-09 Digital Equipment Corporation Bus device for use in a computer system having a synchronous bus
US4787033A (en) * 1983-09-22 1988-11-22 Digital Equipment Corporation Arbitration mechanism for assigning control of a communications path in a digital computer system
US4706190A (en) * 1983-09-22 1987-11-10 Digital Equipment Corporation Retry mechanism for releasing control of a communications path in digital computer system
US4769768A (en) * 1983-09-22 1988-09-06 Digital Equipment Corporation Method and apparatus for requesting service of interrupts by selected number of processors
IT1206331B (it) * 1983-10-25 1989-04-14 Honeywell Inf Systems Architettura di sistema di elaborazione dati.
US4766536A (en) * 1984-04-19 1988-08-23 Rational Computer bus apparatus with distributed arbitration
AU4291185A (en) * 1984-04-19 1985-11-15 Rational Computer bus apparatus with distributed arbitration
US4763243A (en) * 1984-06-21 1988-08-09 Honeywell Bull Inc. Resilient bus system
US4750111A (en) * 1984-08-22 1988-06-07 Crosby Jr Edward D Computer system for processing analog and digital data
GB2188759B (en) * 1986-04-05 1990-09-05 Burr Brown Ltd Data processing with op code early comparison
JPH0619760B2 (ja) * 1986-04-23 1994-03-16 日本電気株式会社 情報処理装置
US4802087A (en) * 1986-06-27 1989-01-31 Honeywell Bull Inc. Multiprocessor level change synchronization apparatus
US4771286A (en) * 1986-07-28 1988-09-13 Honeywell Bull Inc. Lan controller having split bus design
AU601784B2 (en) * 1986-12-18 1990-09-20 Honeywell Bull Inc. Data processing system having a bus command generated by one subsystem on behalf of another subsystem
US5056060A (en) * 1987-03-13 1991-10-08 Apple Computer, Inc. Printed circuit card with self-configuring memory system for non-contentious allocation of reserved memory space among expansion cards
US4931923A (en) * 1987-03-13 1990-06-05 Apple Computer, Inc. Computer system for automatically reconfigurating memory space to avoid overlaps of memory reserved for expansion slots
US4905182A (en) * 1987-03-13 1990-02-27 Apple Computer, Inc. Self-configuring memory management system with on card circuitry for non-contentious allocation of reserved memory space among expansion cards
US4941083A (en) * 1987-05-01 1990-07-10 Digital Equipment Corporation Method and apparatus for initiating interlock read transactions on a multiprocessor computer system
US4858116A (en) * 1987-05-01 1989-08-15 Digital Equipment Corporation Method and apparatus for managing multiple lock indicators in a multiprocessor computer system
US4937733A (en) * 1987-05-01 1990-06-26 Digital Equipment Corporation Method and apparatus for assuring adequate access to system resources by processors in a multiprocessor computer system
US5341510A (en) * 1987-05-01 1994-08-23 Digital Equipment Corporation Commander node method and apparatus for assuring adequate access to system resources in a multiprocessor
US4949239A (en) * 1987-05-01 1990-08-14 Digital Equipment Corporation System for implementing multiple lock indicators on synchronous pended bus in multiprocessor computer system
ES2040230T3 (es) * 1987-10-14 1993-10-16 Bull Hn Information Systems Inc. Sistema de tratamiento de datos con una interrupcion rapida.
US5185879A (en) * 1988-01-21 1993-02-09 Akira Yamada Cache system and control method therefor
US5148545A (en) * 1989-07-21 1992-09-15 Clearpoint Research Corporation Bus device which performs protocol confidential transactions
US5241628A (en) * 1990-01-04 1993-08-31 Intel Corporation Method wherein source arbitrates for bus using arbitration number of destination
US5261105A (en) * 1990-05-04 1993-11-09 Thinking Machines Corporation System for transferring blocks of data among diverse units having cycle identifier signals to identify different phase of data transfer operations
US5241629A (en) * 1990-10-05 1993-08-31 Bull Hn Information Systems Inc. Method and apparatus for a high performance round robin distributed bus priority network
US5404137A (en) * 1991-05-09 1995-04-04 Levien; Raphael L. High speed transition signalling communication system
US5230296A (en) * 1992-03-03 1993-07-27 Giltz Ann M Retractable parking aid
JPH06161873A (ja) * 1992-11-27 1994-06-10 Fujitsu Ltd 主記憶に対する複数のアクセスポイントのハングアップ処理方式
US6311286B1 (en) * 1993-04-30 2001-10-30 Nec Corporation Symmetric multiprocessing system with unified environment and distributed system functions
JP3545777B2 (ja) * 1993-06-28 2004-07-21 富士通株式会社 ネットワーク接続型通信処理システム及びテストシステム
US6209075B1 (en) * 1997-04-29 2001-03-27 Ati Technologies, Inc. Method and apparatus for extending memory of an integrated circuit
JP2006059100A (ja) * 2004-08-19 2006-03-02 Ricoh Co Ltd シリアル通信システム装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3710324A (en) * 1970-04-01 1973-01-09 Digital Equipment Corp Data processing system

Also Published As

Publication number Publication date
US3993981A (en) 1976-11-23
JPS526431A (en) 1977-01-18
AU1544776A (en) 1978-01-05

Similar Documents

Publication Publication Date Title
JPS5930293B2 (ja) デ−タ処理システムにおいて結合された共通バス用ア−キテクチャ
US4000485A (en) Data processing system providing locked operation of shared resources
US4030075A (en) Data processing system having distributed priority network
US4001790A (en) Modularly addressable units coupled in a data processing system over a common bus
US3997896A (en) Data processing system providing split bus cycle operation
US3995258A (en) Data processing system having a data integrity technique
US4050097A (en) Synchronization technique for data transfers over an asynchronous common bus network coupling data processing apparatus
US4763249A (en) Bus device for use in a computer system having a synchronous bus
US4787033A (en) Arbitration mechanism for assigning control of a communications path in a digital computer system
US4570220A (en) High speed parallel bus and data transfer method
EP0130593B1 (en) Shared resource lockout apparatus
US4706190A (en) Retry mechanism for releasing control of a communications path in digital computer system
US4769768A (en) Method and apparatus for requesting service of interrupts by selected number of processors
US4181974A (en) System providing multiple outstanding information requests
US4661905A (en) Bus-control mechanism
EP0140751A2 (en) Cache invalidation mechanism for multiprocessor systems
EP0138676B1 (en) Retry mechanism for releasing control of a communications path in a digital computer system
JPH0772889B2 (ja) 情報処理システム
EP0492817A2 (en) Data processing system and memory controller for lock semaphore operations
JPS5921048B2 (ja) 多重取出しバス・サイクル操作を与えるシステム
KR900001120B1 (ko) 우선도가 낮은 유니트를 우선도가 높은 위치에 위치시키기 위한 분배된 우선도 회로망 로직을 가진 데이타 처리 시스템
EP0139568B1 (en) Message oriented interrupt mechanism for multiprocessor systems
JPS5921047B2 (ja) 情報要求装置における適応応答を与えるシステム
JPS6032225B2 (ja) 自動デ−タ操舵兼デ−タ書式化装置
US4494186A (en) Automatic data steering and data formatting mechanism