JPS6041783B2 - 優先権を有する共用バス・システム - Google Patents

優先権を有する共用バス・システム

Info

Publication number
JPS6041783B2
JPS6041783B2 JP52077973A JP7797377A JPS6041783B2 JP S6041783 B2 JPS6041783 B2 JP S6041783B2 JP 52077973 A JP52077973 A JP 52077973A JP 7797377 A JP7797377 A JP 7797377A JP S6041783 B2 JPS6041783 B2 JP S6041783B2
Authority
JP
Japan
Prior art keywords
signal
shared bus
bus
priority
peripheral
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
JP52077973A
Other languages
English (en)
Other versions
JPS5333545A (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.)
NCR Voyix Corp
Original Assignee
NCR Corp
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 NCR Corp filed Critical NCR Corp
Publication of JPS5333545A publication Critical patent/JPS5333545A/ja
Publication of JPS6041783B2 publication Critical patent/JPS6041783B2/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/20Handling requests for interconnection or transfer for access to input/output bus
    • G06F13/32Handling requests for interconnection or transfer for access to input/output bus using combination of interrupt and burst mode transfer
    • G06F13/34Handling requests for interconnection or transfer for access to input/output bus using combination of interrupt and burst mode transfer with 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/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/37Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing

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

【発明の詳細な説明】 この発明はデータ処理システムに関し、特に共ゝ用バス
用の優先権決定システムに関する。
中央処理装置は一般的に共用バスによつて複数の周辺装
置に接続され、各周辺装置はある優先権方式にもとづき
中央処理装置へそのアクセスを要求する。優先権の決定
は2又はそれ以上の周辺装フ置が同時に共用バスの制御
を受けようとした場合に必要とされる。数々の先行技術
による優先権決定システムが存在するが、そのうちの1
つに、ティー●チヤートコウ(D.ChertkOw)
ほかによつて投稿された1ミニコンピュータの融通性を
最高に発揮する統合バス(UnifiedBusMax
imizesMinicOmputerFlexill
ty)ョと題する論文(ELECTRONICSll9
7O年12月21日号47頁〜52頁)に説明されてい
る。一般的に、共用又は統合電気バスの主な利点はハー
ドウェアとしてより進歩したメモリー及び周辺装置を利
用することができるようになるという能力に存する。そ
れは共用バスとともに使用されているすべての装置が同
一構成の信号でアドレス、データ、及び制御情報の送出
と受入とを行なうことにより可能となる。アール●アツ
シ●イトー(R.AtsushiItO)による1中央
ユニットと周辺ユニット間の通信(COmmLlrll
CatiOnSBetweenCentralUnit
AndPerjpheralUnits)Jと称する米
国特許第3,766,53吋の中に優先権決定システム
が開示されており、そこまではまず質問信号がすべての
周辺装置に送られる。質問信号に応答して、サービスを
要求する周辺装置は順番持ち状態におかれ、順次サービ
スを受ける。順番持ちをしてすべての周辺装置に対する
サービスが終了すると、その後に続く質問信号が他の順
番持ち状態を設定する。アクセスを要求しているすべて
の周辺装置に初めにアクセスを許容することによつて生
じる遅延時間なしに、最高優先権を有する装置の共用バ
スへのアクセスを優先的に許すという優先権決定システ
ムは最高の利点を有する。この発明は順番持ちの設定を
する必要なしに共用バスのこの利点を利用するものであ
る。
イー・エー・ホーチ(E.A.HalXl)t)ほかに
よる1循環優先権を有するモジユラ・マルチプロセッサ
・システム(MOdularMultiprOcess
OrSystem)ョと称する米国特許第3,629,
854号には共用バスを使用した他の型式の優先権シス
テムが開示されている。このシステムは処理装置が優先
権ビットを受けたときに、各処理装置にすべての周辺装
置を走査させてその動作を行なう。優先権ビットは各処
理装置を接続する循環路内を回転する。回転ビットを所
有する処理装置のみが共用バスをアクセスすることを許
される。この発明は共用バス優先権システムに関し、最
高の優先権を有する電気的バスと、共用バスに接続され
る複数の周辺装置とを含み、各周辺装置の優先権は共用
バスの最高優先権と各周辺装置の共用バスへの接続位置
との関係によつて決定される。
処理装置は最低優先権位置に相当する共用バスの1端に
作動的に接続される。各周辺装置は優先権回路網で組織
され、その優先権回路網は最高優先回路から最低優先回
路へエネーブル信号を通過させるように直列に接続され
ている。各個々の優先回路の信号装置は優先回路が優先
権を要求したときにフラグ信号を発生する。各優先回路
の装置はフラグ信号に応答してエネーブル信号の通過を
防止する。その入力にエネーブル信号の提供を受けるが
それを出力しない優先権ユニットのその信号に応答する
装置は各該当する周辺装置を共用バスに作動的に接続す
る。優先権を持つ周辺装置へのサービスの終了に応答す
る装置は新たなエネーブル及びフラグ信号を発生する。
従つて、この発明の主目的は共用バス優先権システムを
改良することである。
この発明の他の目的は少い電線と低価格で使用すること
ができる共用バス優先権システムを提供することである
次にこの発明の実施例を添付図面とともに詳細に説明す
ることにより、この発明の目的の実現性を明らかにする
第1図はデータ処理装置15、複数の周辺装置(PER
)12と、メモリー14と、複数の周辺制御装置(PC
U)11と、バス制御装置10との相互間の主な接続を
描いたブロック線図である。
ある応用例としては、バス制御装置10は処理装置15
の中に含まれる。説明用として簡素化するために、PE
R#1及びPER#Nとラベルされた2つの周辺装置の
みが表わされているが、より多くの周辺装置を使用する
ことができることは明らかなことである。ここで周辺装
置とはプリンタ、テープ及びディスク・ユニット、カー
ド・リーダ、通信装置及び他の処理装置等のすべての装
置を指すことができるものとする。各周辺装置12は各
該当する周辺制御装置11と相互に接続される。説明の
ために、ここでは2つの周辺制御装置PCU#1及びP
CU#Nのみを表わしている。この明細書全体に亘つて
、共用バスということばは1より多い周辺装置に対して
同時に信号を送り又は受信するための信号用ワイヤの1
群を指すものとする。第1図においては、共用バスは1
番長い水平相互接続ラインで構成される。単一のバス・
ワイヤは異なる時間に異なる信号を送ることができる。
各周辺装置12は各該当する周辺制御装置11を介して
優先権が漸減する順序に共用バス制御ラインに接続され
る。共用バスに接続されている最低優先権を有する装置
は処理装置15である。処理装置が最低の優先権を有す
るということは、一般的に、処理装置についての応答時
間は他の共用バス装置に較べて最も重要視しなくてよい
からである。周辺装置は、その必要な作用に、例えば、
即時応答を必要とするある種の動作又は即時処理を含む
かもしれない。この発明は1より多いバス・アクセス要
求が行なわれたときに、一番高い優先権を有する周辺制
御装置を選ふようにしたものである。これは2より多い
装置が同時に共用バスにアクセスを試みているときに発
生するあいまいさを除去し、最高の優先権を有する装置
への即時アクセスを提供する。複数の周辺制御装置11
はENと称するラインにより、その出力から入カへと直
列方式でともに接続される。最後の周辺制御装置PCU
#Nの出力は最低の優先権を有する装置、すなわちこの
実施例においては処理装置15の入力に接続される。エ
ネーブル・ライン(EN)にある信号はアクセスを要求
している特定の周辺制御装置にそれが最高の優先権を持
つているか持つていないかということを知らせることに
なる。例えば、周辺制御装置PCU#1(最高優先権を
有する装置)はEN,,,とラベルされた入力端子に論
理RL(レベル信号)を表わす連続ハイ・レベル信号の
供給を受ける。すなわち、周辺制御装置の入力に論理R
lJレベル信号が入力されると、その特定のユニットは
そのストリング中で最高優先権を有する装置であるとい
うことを表示し、更に要求信号(論理レベルRlJ信号
)がそれぞれの周辺制御装置に接続されている周辺装置
からくるPINT入力又はDMA入力のいずれかに存在
する場合は、その選ばれた周辺装置は共用バスにアクセ
スを許されることになる。更に、周辺制御装置は論理R
OJと等しいロー・レベル信号をENOutとラベルさ
れたその出力に発生する。その出力信号は次の周辺制御
装置へ送信されそれに続く各周辺制御装置は各該当する
周辺装置に対して共用バスにアクセスすることを有効に
防止する。次に続く各周辺制御装置のOレベル信号は、
現により高い優先権を有する周辺装置が共用バスにアク
セスを要求していることを表わす論理レベルROJであ
る。要約すると、すべての周辺制御装置のエネーブル入
力における論理レベルROョはその入力に論理レベルR
OJを発生させる。これは該当する周辺装置がPINT
ライン又はDMAラインのいずれかに論理レベルRlJ
信号を供給することによつてアクセスを要求しているか
どうかに関係なく行なわれる。PINT及びDMA信号
ラインはともにフラグ●ラインであり、それらはバス・
アクセスを要求するときに周辺制御装置に信号するよう
動作する。この明細書においては、PINT信号ライン
は周辺装置がプログラム割込信号PINTを論理レベル
r1ョにドライブすることによつてその周辺装置がプロ
グラム型式の割込を要求する場合に使用される。DMA
信号ラインは周辺装置が直接メモリーから又はメモリー
にデータを転送する場合に使用される。この特定型式の
データ転送は直接メモリー・アクセス信号DMAを論理
レベルRlJに駆動することを各周辺装置に要求してバ
スのアクセスを獲得し、更にメモリーにアドレスを供給
してデータの送受信を行なう。バス制御装置10は各周
辺制御装置、メモリー、及び処理装置に対して信号松w
及びSRを出力する。
この明細書全体を通じて信号の符号の上にバーを付して
ある場合はバーのない同一信号の補数の信号であること
を表わす。信号正了はバ”ス制御装置がシステムに電源
が供給されたことを感知し、電源オン状態となつたとき
にバス制御装置から発生する信号である。?wはリセッ
ト信号であり、システムのすべての装置をその開始状態
にクリア又はイニシャライズすることに使用さ5れる。
このイニシャライズ状態は周辺制御装置、メモリー、及
び処理装置に適用できるものである。バス制御装置10
は松了の他に開始要求信号として指定された信号SRを
発生し、すべての周辺制御装置、メモリー及び処理装置
に送られノる。バス制御装置10はその自由裁量て開始
要求信号SRパルスの発生を禁止することができる。信
号訂はデータが割込データでであることを処理装置に表
示するために割込データの転送中、データ(DATA)
ラインのデータとともにストローブ信号として送られる
開始割込信号である。一般的に割込データは割込ベクト
ルと称する。データとラベルされたラインは周辺装置と
メモリー及び処理装置15との間を相互に接続するライ
ンである。信号(ターム)?否は各周辺制御装置からそ
れぞれ自身の周辺装置へ送られる開始割込信号であり、
その周辺装置の該当するPINTをクリアさせるように
動作する。信号■平は処理装置15によつて作成される
プログラム割込ポーリング許容信号であり、各周辺制御
装置11に供給される。
信号可Wは周辺制御装置を介して各周辺装置に共用バス
の使用を許容し、処理装置15に割込ベクトル情報を送
る動作を行なう。亙で指定された信号ラインは各周辺制
御装置を処理装置15に接続する。各周辺制御装置から
各該当する周辺装置へ接続するラインPE及び?否はリ
セット・ラインであり、周辺制御装置内でそれぞれDM
A及びPINT信号回路を有効にリセットする。各周辺
制御装置は処理装置15とともに?訃とラベルされた制
御ラインによつてメモリー14に接続される。画信号の
存在はメモリー・サイクルを開始すべきであるというこ
とをメモリーに指示するものであるから、画はメモリー
始動と解される。
共用バスにアクセスした装置は、読取リサイクル又は書
込みサイクルのいずれであれ、メモリーにメモリー・サ
イクルを行なわせるためにこのライン?庸に適当な信号
を出力しなければならない。次に、メモリー装置はメモ
リー・サイクルが終了しているかどうかを表わす戻■宿
号を発生する。実際には、例えばR■信号はバスを通し
てデータ転送が行われており、バス・データ・ラインが
占有されているということを表示する。又、信号BAの
存在はデータが利用可能であることを表わす。?信号の
尾端はデータの要求装置に対するクロック入力に使用さ
れる。DMAの動作中に、データ利用可能信号DAがメ
モリーで作成され、バス制御装置10がそれを使用して
開始要求信号SRを発生する。コレクタ解放ナンド・ゲ
ート32は1又は1以上の割込みが対抗しているという
ことを処理装置に知らせるためにすべてのPINTライ
ンを0R状態に結線することを可能にする。周辺装置割
入要求ラインにローレベル信号が発生すると、ラッチ2
0はコレクタ解放ゲート32の両人力にハイレベル信号
を発生させ、ゲート32は共用バス可雨ゝラインにロー
レベル信号を出力する。ラッチ20は周辺制御装置から
?Wラインを介してローレベル信号を受信するまで動作
状態を維持される。それは、特定の割込が認められ、ソ
フトウェアが適当な割込サービス・ルーチンに誘導され
たことを表わすものである。同様にして、動作するラッ
チ21は、周辺装置DMA要求ラインにローレベル信号
が発生するとハイレベルとなり、信号REt)珀−レベ
ルになるまでその動作状態に維持される。ラッチ21が
セットされると周辺制御装置へのDMAラインはハイレ
ベルとなる。REはこの特定の周辺装置にアクセスが許
されたときにローレベル信号として返還される。1より
多いPINT信号が該当するリクエスト・フリップ・フ
ロップ29に入力された場合は、低い優先権の割込要求
はクリアされなければならない。
さもないと、処理装置は割込まれるべきでないソフトウ
ェア・ルーチンに割込が込なわれることになる。1つの
装置に割込が許されたときに、ソフトウェアによる制御
を可能にするため、認められなかつた割込要求はクリア
されなければならない。
そのためにまず、認められなかつたすべての割込要求を
不活動にするために互が使用される。終了しない割込要
求によつて割込要求フリップ・フロップ29を再びセッ
トするにはPIPP信号を待たなければならない。割込
がそのアクセスを許されたときにq否が発生され、周辺
装置12のPINTラッチ20をクリアする。周辺制御
装置11において、ラッチ20からの出力信号PINT
はアンド・ゲート23の1入力に接続される。
アンド・ゲート23の他方の入力はインバータ27で論
理反転された印平から作られるPn)Pである。アンド
●ゲート23からの出力信号はD型フリップ・フロップ
29のD入力に供給される。D型フリップ・フロップは
1クロック・パルスだけ早く現われた入力の状態を出力
する。フリップ・フロップ29はアンド・ゲート26を
介してフリップ・フロップ29のCP入力端子へSR信
号を供給することによつてSR時刻にクロックされる。
フリップ・フロップ29はそのD型入力がSRクロック
●パルスの入力時にハイであればセットされてそのQ出
力にハイレベル信号が現われる。フリップ●フロップ2
9のn出力はアンド・ゲート26とアンド◆ゲート40
(第2B図)の入力に接続される。信号互はフリップ・
フロップ29をクリアするために他の入力?Jとともに
アンド・ゲート25に供給される。アンド・ゲート40
はその一連のバス上の特定の周辺装置の優先権を決定す
るゲートである。アンド・ゲート40はその入力の1つ
にエネーブル信号ENl、を受信する。アンド・ゲート
40の出力はENOut信号である。アンド・ゲート2
3のPINTラインに現われたプログラム割込要求は、
前述のようにしてフリップ●フロップ29のQ出力にお
けるハイレベル信号とO出力におけるローレベル信号と
変換され、O出力はアンド・ゲート40に送られてその
出力ENOutをローレベル信号にする。このローレベ
ル信号は、この共用バスの残りの装置が優先権を持たな
いということを表わすものである。アンド・ゲート40
からのENO。,信号はインバータ46で論理的に反転
され、アンド・ゲート41へその1入力として供給され
る。アンド・ゲート41の出力は前述した入力の状態か
らハイレベル信号が出力されることになる。このハイレ
ベル信号は特定の周辺装置が優先権を有し、バスのアク
セスを希望するときは常に発生するものである。D型フ
リップ●フロップ47はアクセス●フリップ・フロップ
であり、そのQ出力における出力信号がハイレベルのと
きは特定の周辺装置がバスの使用を要求し、更に優先権
を有することを表わしている。
SRクロック信号はフリップ●フロップ47のCP入カ
へ供給される。共用バスへの実際のアクセスはバスがビ
ズイ状態ではないときのみに限定される。この状態はア
ンド・ゲート50に供給される入力?■によつて表わさ
れ、このノービズイ信号R■がアンド・ゲート50の1
入力に供給されるとともに、フリップ・フロップ47が
セットされていることにより生じる他の入力がハイレベ
ルであるということにより、アンド・ゲート50はハイ
レベル信号を出力する。このハイレベル信号はフリップ
●フロップ48,49のCP端子へクロック信号として
供給される。アンド・ゲート44は?了文はBAがロー
レベルになるとフリップ●フロップ47をクリアする。
フリップ●フロップ48はフリップ●フロップ29から
の信号をそのD入力に受信する。フリップ・フロップ4
8のQ出力は?信号を出力するコレクタ解放ナンド・ゲ
ート54に送られる。灯信号は、現にデータ・ラインに
あるデータは割込ベクトルであるということを処理装置
15へ知らせるための信号であり、割込ベクトルの受信
によつて処理装置は特定の割込サービス・ルーチン開始
アドレスを決定する。コレクタ解放ナンド・ゲート54
は先に引用した0ミニコンピュータの融通性を最高に発
揮する統合バスの第3図に開示されている”ものと型式
のものである。コレクタ解放ゲート54の出力における
信号?はビズイ信号BSYがナンド・ゲート51の入力
に受信されるまで持続される。信号BSYの存在は周辺
制御装置が共用バスと相互に接続されているということ
を表わすものである。又、ナンド・ゲート51はフリッ
プ・フロップ48のQ出力信号をその1入力信号として
受信する。ゲート51の出力はアンド・ゲート42の1
入カへ供給され、アンド・ゲート42の他の入力は?↑
である。この信号のどちらかがローレベルになると、そ
の出力はフリップ●フロップ48をクリアする。フリッ
プ・フロップ48のO出力には信号?[が現われ、その
信号?Uはラッチ20に帰還されてプログラム割込の原
発生源をクリアする。DMA相互作用のために、アンド
・ゲート24はラッチ21からのDMA信号と処理装置
からの印羽信号とを受信する。両信号ともゲート24に
入力されると、出力が発生し、DMA装置からのバス要
求が許容されたことを表わす。ゲート24の出力信号は
D型フリップ・フロップ30のD入力に供給される。フ
リップ●フロップ30のQ出力はフリップ・フロップ4
9のD入力に接続される。フリップ・フロップ30のO
出力はアンド●ゲート40及びアンド・ゲート28の両
人カへ接続される。アンド・ゲート28はその他方の入
力にクロック信号SRを入力し、その出力はフリップ・
フロップ30のクロック端子CPに接続される。DMA
の転送を要求している特定の周辺装置が優先権を有する
場合は、フリップ・フロップ47のQ出力はハイレベル
となり、SRの立上りにおいて圧■信号がハイレベルで
あるという条件のもとにフリップ・フロップ49がセッ
トされそのQ出力がハイレベルとなる。このハイレベル
信号はコレクタ解放ナンド・ゲート53の入力に送られ
る。ゲート53の出力は共用バス信号画てある。ナンド
・ゲート55はその入力にフリップ・フロップ49のQ
出力と圧■信号とを受信する。ゲート55の出力はアン
ド・ゲート43の1方の入力ゲートに接続され、他方の
入力は止了である。そのいずれか1方の入力信号がロー
になると、ゲート43の出力はローレベル信号となり、
フリップ・フロップ49それ自身をクリアする。信号画
はフリップ●フロップがセットされ休■信号がハイレベ
ルのときに発生される。第1図において、この画はメモ
リー・サイクルを開始すべきときにメモリー装置に導か
れ、次いて優先権を有する周辺装置へのデータの転送又
は読取りのいずれか適切な動作をメモリー装置にとらせ
るようにする。?M〔とラベルされたフリップ・フロッ
プ49の?端子はかつて受けた周辺装置のDMA要求の
クリアを行なうためにアンド・ゲート31に戻される。
それは又、フリップ・フロップ30をクリアするように
し、更にそれ以上のバスサービスに対する要求はラッチ
21の出力において周辺装置から再び行なわなければな
らない。第3図において、開始要求信号SRは共用バス
が無活動状態にあるときに、ある一定の間隔で発生する
その間隔はその他のときには共用バスの動作の作用を受
ける。その固定されたパルス間間隔はメモリー・サイク
ルの間隔に等しい。この実施例によるSRクロック・パ
ルスの幅は30ナノ秒以下である。第3図には3つのバ
ス動作状態が示されている。その各状態は図の下部水平
軸に沿つて1〜3て示されている。水平軸は左から右に
増加する時間軸である。ラベル1の動作状態はDMN呟
送状態であり、ラベル2の動作中に発生する状態はプロ
グラム割込状態であり、ラベル3の状態は静止状態であ
る。円内の番号123はある特定の時間的順次における
事象の発生を指示し、その順次は信号SRlR■、CA
の矢印で示されたリーディング・エッジ又はトレーニン
グ・エッジで始る。
例えば、パルスダβRの第1の矢印されたリーディング
・エッジが発生すると、フリップ●フロップ30は最初
にハイレベルとなり、次にENOutがローレベル信号
となるDMA及び酉NT信号の斜線部分はシステムの他
の状態によつて変化する該信号の発生タイミングの許容
し得る変化の範囲を表わす。まず、動作状態1を第2A
図及び第2B図の論理配線図とともにみる。これはDM
A転送状態であり、DMA信号のローレベルからハイレ
ベルへの立上りによつてDMA信号が表わされる。この
信号は周辺装置に含まれているラッチ21の出力に現わ
れる。この時点においては可即循号はハイレベルである
から、SRパルスが発生するとフリップ・フロップ30
をセットし、周辺制御装置が次のバス・サイクルを要求
することを可能にする。この説明を通して特定の周辺装
置は優先権を有するものと仮定し、それは信号ENln
が継続的にハイレベルであることによつて表わされる。
この信号がローレベルになると(例えばOレベル)他の
優先する装置がより高い優先権を有し、それがバスアク
セスを可能にされるはずである。信号ENOutがロー
レベルになると、バスをアクセスすることができるとい
う面からみると、よい低い優先権を有する周辺装置のす
べてが非活動にされるというものである。次のSRパル
スの発生は優先権を有する特定の周辺装置にアクセスす
ることを許容する。戻臂jくハイレベルであると画ライ
ンの信号がローレベルになり、メモリー・サイクルが開
始される。このとき、適当なときにアドレス・ラインは
周辺装置によつて作動され、データ・ラインも又作動さ
れる。フリップ・フロップ49は?庸の状態を表わし、
それがセットされると、そのO出力はロー状態を表わし
、REを介してフリップ・フロップ30及びラッチ21
をクリアする。プログラム割込状態である状態2におい
て、セット・ラッチ20を介して周辺装置はプログラム
割込を要求する。
SRクロック◆パルスの次の立下りにおいて、処理装置
は面不をローレベルにする。仰平が反転するとプログラ
ム割込信号・百N〒を可能にし、次のSRの立上りにお
いてバスを要求する。そのとき、ENO。,はローレベ
ルとなり、優先権連鎖の残りの周辺装置を無能化する。
次に続くSRパルスがフリップ・フロップ47をセット
し、?■のハイレベルとともに周辺制御装置置に信号訂
を発生させるように導き、それによつて処理装置へベク
トル情報の転送を行なう。信号?は?■信号の全期間中
、ローレベルに維持される。フリップ・フロップ29は
信号?でクリアされ、次にアンド・ゲート40の出力を
ハイレベルにする。第3図の動作状態3は周辺装置がバ
スのアクセスを要求していないときに存在する静止状態
のための信号のレベルを表わす。
この状態においてはクロック●パルスSRは一定の間隔
をもつて連続的に発生される。第4図はSRクロック・
パルスを発生するためのクロック発生器であり、フリッ
プ・フロップ61、ワンショット60、オア・ゲート6
3及びタイマ62で構成される。
このクロック発生器は処理装置15に含ませることがで
きるバス制御装置10の中に含ませることができる。ワ
ンショット60は約30ナノ秒の幅をもつ単独パルスを
発生する。このパルスは2つの入力信号のいずれかが入
力されたときに発生される。BNの尾端はフリップ・フ
ロップ61をセットしてワンショット60の1入力を提
供し、十分な時間の間メモリー・サイクルが存在しない
ことを感知させるタイヤ62が第2の入力を提供する。
これら2つの信号がオア・ゲート63で混合され、その
出力がワンショット60をトリガさせる。信号標はデー
タ利用可能信号であり、このシステムにおいてはメモリ
ー及び処理装置の両者から発生できる。
第5図はR■信号の波形変換との関係における標信号の
変換を描いたものである。
信号BNは?■信号がハイレベルからローレベルへ変換
した後で発生し、?■が無活性になる前に消滅する。処
理装置は周辺装置がq信号を発生したときにR■槍号と
データ利用可能信号BNとを発生する。メモリーは?庸
信号がバスで活動状態となつたときにR■信号とデータ
利用可能信号とを発生する。以上述べた実施例はこの発
明の1実施例であるが、この発明の目的を達成すること
ができることは明らかである。
【図面の簡単な説明】
第1図は共用バスシステムのブロック線図、第2A図及
び第2B図は第1図の共用バスシステムの1部の論理線
図、第3図はこの発明の動作を理解するに有益な波形の
タイミング線図、第4図はシステム・クロックの発生に
使用される回路の論理線図、第5図は第4図の回路の動
作に関する2つの波形を表わした波形図である。 10・・バス制御装置、11・周辺制御装置、12・・
周辺装置、14・メモリー、15・処理装置、20,2
1・ラッチ、23●●アンド●ゲート、27●●インバ
ータ、29●●フリップ●フロップ、60●●ワンショ
ット、61・フリップフロップ、62・タイマ、63●
●オア●ゲート。

Claims (1)

    【特許請求の範囲】
  1. 1 コンピュータ・システムにおいて一端を有する共用
    バスと、夫々前記共用バスに接続され相互にアクセス可
    能な複数の処理デバイス及び処理装置と、前記共用バス
    に接続され前記処理装置及び処理デバイスとの間で直接
    アクセス可能なメモリー・ユニットと、前記処理デバイ
    スについて処理を必要とすることを表わすフラグ信号を
    発生する装置と、前記フラグ信号を受信するように前記
    フラグ信号発生装置に夫々接続された複数の処理デバイ
    ス制御ユニットと、前記共用バスに接続され前記複数の
    処理デバイス制御ユニットからの信号に応答して前記処
    理装置のアクセスを希望するときに前記処理装置に割込
    みを行うほか、前記メモリー・ユニットの使用可能性を
    感知して前記処理デバイス制御ユニットに対しメモリー
    ・ユニットのアクセス許容信号を発生するようにしたバ
    ス制御装置とを含み、前記処理デバイス及び前記処理装
    置が前記共用バスの一端に近ずくに従つて高位の優先権
    を持つように前記処理デバイス制御ユニットを直列に接
    続し、高位優先権を有する前記制御ユニットから下位優
    先権を有する前記制御ユニットに対して順次バス・アク
    セス・エネーブル信号を通し、前記共用バスにアクセス
    を要求している最高優先権を有する最初の前記処理デバ
    イスにバス・アクセスを許容すると共に前記最高優先権
    を有する最初の処理デバイスより下位の優先権をもつす
    べての処理デバイス制御ユニットに対する前記エネーブ
    ル信号の通過を防止したようにした共用バス・システム
JP52077973A 1976-07-12 1977-07-01 優先権を有する共用バス・システム Expired JPS6041783B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US05/704,256 US4059851A (en) 1976-07-12 1976-07-12 Priority network for devices coupled by a common bus
US704256 1976-07-12

Publications (2)

Publication Number Publication Date
JPS5333545A JPS5333545A (en) 1978-03-29
JPS6041783B2 true JPS6041783B2 (ja) 1985-09-18

Family

ID=24828745

Family Applications (1)

Application Number Title Priority Date Filing Date
JP52077973A Expired JPS6041783B2 (ja) 1976-07-12 1977-07-01 優先権を有する共用バス・システム

Country Status (5)

Country Link
US (1) US4059851A (ja)
JP (1) JPS6041783B2 (ja)
CA (1) CA1103323A (ja)
DE (1) DE2731188C2 (ja)
GB (1) GB1541954A (ja)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4228496A (en) * 1976-09-07 1980-10-14 Tandem Computers Incorporated Multiprocessor system
US4363094A (en) * 1977-12-29 1982-12-07 M/A-COM DDC, Inc. Communications processor
US4558412A (en) * 1978-12-26 1985-12-10 Honeywell Information Systems Inc. Direct memory access revolving priority apparatus
US4237535A (en) * 1979-04-11 1980-12-02 Sperry Rand Corporation Apparatus and method for receiving and servicing request signals from peripheral devices in a data processing system
US4286322A (en) * 1979-07-03 1981-08-25 International Business Machines Corporation Task handling apparatus
US4449183A (en) * 1979-07-09 1984-05-15 Digital Equipment Corporation Arbitration scheme for a multiported shared functional device for use in multiprocessing systems
NL7907179A (nl) * 1979-09-27 1981-03-31 Philips Nv Signaalprocessorinrichting met voorwaardelijke- -interrupteenheid en multiprocessorsysteem met deze signaalprocessorinrichtingen.
US4365294A (en) * 1980-04-10 1982-12-21 Nizdorf Computer Corporation Modular terminal system using a common bus
CA1165895A (en) * 1980-07-11 1984-04-17 Venu Chari Serial channel control processor method
EP0057756B1 (de) * 1981-02-11 1985-02-20 Siemens Aktiengesellschaft Anordnung zum Datenaustausch in parallel arbeitenden Multi-Mikrorechnersystemen
US4574345A (en) * 1981-04-01 1986-03-04 Advanced Parallel Systems, Inc. Multiprocessor computer system utilizing a tapped delay line instruction bus
US4466058A (en) * 1981-10-02 1984-08-14 Ncr Corporation Method and apparatus for establishing priority between processing units having a common communication channel
WO1983001851A1 (en) * 1981-11-23 1983-05-26 Burroughs Corp Peripheral unit adapted to monitor input/output interface
US4480307A (en) * 1982-01-04 1984-10-30 Intel Corporation Interface for use between a memory and components of a module switching apparatus
US4516205A (en) * 1982-11-09 1985-05-07 Eing A Hubert I Access control of data transmission network
MX154710A (es) * 1982-12-20 1987-12-02 Ibm Mejoras en un sistema de arbitraje para establecer interconexiones entre una pluralidad de unidades de barra colectora sobre una barra colectora comun,en ciclos sucesivos,para sistemas de procedimiento de datos
JPS59186062A (ja) * 1983-04-07 1984-10-22 Nec Corp 分散形プロセツサシステム
US4556939A (en) * 1983-04-29 1985-12-03 Honeywell Inc. Apparatus for providing conflict-free highway access
US4763249A (en) * 1983-09-22 1988-08-09 Digital Equipment Corporation Bus device for use in a computer system having a synchronous bus
US4648029A (en) * 1984-08-27 1987-03-03 International Business Machines Corporation Multiplexed interrupt/DMA request arbitration apparatus and method
SE445861B (sv) * 1984-12-12 1986-07-21 Ellemtel Utvecklings Ab Prioritetsfordelningsanordning for datorer
US5257382A (en) * 1988-09-19 1993-10-26 Unisys Corporation Data bank priority system
US5241628A (en) * 1990-01-04 1993-08-31 Intel Corporation Method wherein source arbitrates for bus using arbitration number of destination
US5548762A (en) * 1992-01-30 1996-08-20 Digital Equipment Corporation Implementation efficient interrupt select mechanism
ES2131065T3 (es) * 1992-03-27 1999-07-16 Cit Alcatel Disposicion de control de acceso.
EP0576764A1 (en) * 1992-06-30 1994-01-05 International Business Machines Corporation Method and apparatus for managing the access to a resource by several users in a data processing system
US5568649A (en) * 1994-05-31 1996-10-22 Advanced Micro Devices Interrupt cascading and priority configuration for a symmetrical multiprocessing system
EP0704806B1 (en) * 1994-09-28 2001-01-24 STMicroelectronics S.r.l. Managing unit for interrupt channels in a microcontroller
US5694617A (en) * 1995-03-31 1997-12-02 International Business Machines Corporation System for prioritizing quiesce requests and recovering from a quiescent state in a multiprocessing system with a milli-mode operation
GB9724028D0 (en) * 1997-11-13 1998-01-14 Advanced Telecommunications Mo Shared memory access controller
JP4217452B2 (ja) * 2002-09-30 2009-02-04 キヤノン株式会社 プロセッサシステム
CN104333499B (zh) * 2014-10-23 2017-09-15 南京国电南自软件工程有限公司 基于m‑lvds的装置背板高速总线链路层通信协议

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3508206A (en) * 1967-05-01 1970-04-21 Control Data Corp Dimensioned interrupt
US3629854A (en) * 1969-07-22 1971-12-21 Burroughs Corp Modular multiprocessor system with recirculating priority
US3680054A (en) * 1970-07-06 1972-07-25 Ibm Input/output channel
US3832692A (en) * 1972-06-27 1974-08-27 Honeywell Inf Systems Priority network for devices coupled by a multi-line bus
US3766530A (en) * 1972-07-21 1973-10-16 Rca Corp Communications between central unit and peripheral units
US3831151A (en) * 1973-04-04 1974-08-20 Gte Automatic Electric Lab Inc Sense line processor with priority interrupt arrangement for data processing systems

Also Published As

Publication number Publication date
US4059851A (en) 1977-11-22
DE2731188C2 (de) 1983-03-10
CA1103323A (en) 1981-06-16
JPS5333545A (en) 1978-03-29
DE2731188A1 (de) 1978-01-19
GB1541954A (en) 1979-03-14

Similar Documents

Publication Publication Date Title
JPS6041783B2 (ja) 優先権を有する共用バス・システム
US4630193A (en) Time multiplexed processor bus
US4797815A (en) Interleaved synchronous bus access protocol for a shared memory multi-processor system
US4050097A (en) Synchronization technique for data transfers over an asynchronous common bus network coupling data processing apparatus
US4961140A (en) Apparatus and method for extending a parallel synchronous data and message bus
AU639589B2 (en) Dynamic bus arbitration with grant sharing each cycle
US5237567A (en) Processor communication bus
CA2026737C (en) Bus master interface circuit with transparent preemption of a data transfer controller
US3997896A (en) Data processing system providing split bus cycle operation
US4000485A (en) Data processing system providing locked operation of shared resources
US3995258A (en) Data processing system having a data integrity technique
US4864496A (en) Bus adapter module for interconnecting busses in a multibus computer system
US4001790A (en) Modularly addressable units coupled in a data processing system over a common bus
US4631670A (en) Interrupt level sharing
JPS6024499B2 (ja) 分散型多重デ−タ処理装置システム
US4896256A (en) Linking interface system using plural controllable bidirectional bus ports for intercommunication amoung split-bus intracommunication subsystems
US4236203A (en) System providing multiple fetch bus cycle operation
EP0358716A1 (en) NODE FOR SUPPORTING INTERRUPTION REQUEST MESSAGES ON A BUS ON HOLD.
US5241661A (en) DMA access arbitration device in which CPU can arbitrate on behalf of attachment having no arbiter
US5377334A (en) Fast asynchronous resource master-slave combination
GB1595471A (en) Computer system
CA1062376A (en) Memory control system
JPH03142650A (ja) 優先使用遅延回路
US4894769A (en) Increased bandwith for multi-processor access of a common resource
US4773037A (en) Increased bandwidth for multi-processor access of a common resource