JPS6095672A - バスの優先度制御方式 - Google Patents

バスの優先度制御方式

Info

Publication number
JPS6095672A
JPS6095672A JP20258083A JP20258083A JPS6095672A JP S6095672 A JPS6095672 A JP S6095672A JP 20258083 A JP20258083 A JP 20258083A JP 20258083 A JP20258083 A JP 20258083A JP S6095672 A JPS6095672 A JP S6095672A
Authority
JP
Japan
Prior art keywords
bus
channel
dma
dma bus
signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP20258083A
Other languages
English (en)
Inventor
Satoru Igarashi
哲 五十嵐
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP20258083A priority Critical patent/JPS6095672A/ja
Publication of JPS6095672A publication Critical patent/JPS6095672A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/28Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
    • G06F13/30Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal with priority control

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、複数の装置が共通のDMA(ダイレクトメモ
リアクセス)バスに接続して成るシステムにおけるバス
の優先度制御方式に関する。
〔発明の技術的背景〕
第1図は複数の装置が共通のDMAバスに接続されたシ
ステムの従来例を示したものである。
DMA/<x コントローラ1によって制御されるDM
Aバス2にそれぞれチャネル3.4.5を介してDMA
装置6.7.8が接続されている。このよ5に複数のD
MA装置6.7.8がDMAバス2を共有しているシス
テムでは、あるDMA装置がDMAバス2を使用しよう
とする場合、DMAバス20使用伶利を獲得するための
手続きが必要となる。即ち、DMAバス2を使用しよう
とするチャネル3は、D M、 Aバス取得要求信号を
DMAバスコントローラ1に送る。DMAバスコントロ
ーラ1はDMAバス2が使用されていなければこの取得
要求を受付け、DMAバス使用許可信号をチャネル3に
送出する。チャネル3はDMAバス使用許可信号をもら
りて、DMAバス2を使用するとい5手順を踏まれなけ
ればならなかった。
第2図は、第1図のDMAバスコントローラ1とチャネ
ル3.4.5との接続関係の従来技術の一例を示したも
のである。チャネル3.4.5はDMAバス取得要求線
9を通してDMAバス取得要求信号100をDMAバス
コントローラ1に送出する。DMAバスコントローラ1
はディジーチェーン状に各チャネル3.4.5を接続し
ているDMAバス使用許可信号f91oを通してDMA
バス使用許可信号200を各チャネル3.4.5に送出
する。このようなシステムにおいて、2台以上のチャネ
ルからDMAバス取得要求信号100が出ている場合は
、DMAバス使用許可信号線10が各チャネル3.4.
5にディジーチェーン状に接続されているため、DMA
バスコントa−ラ1に近いチャネル(例えばチャネル3
)がDMA使用許可信号200を取り込み、このチャネ
ルが第3図に示す回路によりそれ以降のチャネルにDM
Aバス使用許可信号200を送出しないようにして、D
MAバス2を優先使用していた。従って、チャネル5は
チャネル3および4がDMA使用要求を出していない場
合に自分の要求が受付けられることになる。
第3図は、上記チャネル1の詳細構成例を示す図である
。DMAバス2はデータバス(図示せず〕の他にDMA
バスが使用中であることを示す情報を伝達する信号線1
1、DMAバス取得要求信号m9DMAバス使用許可信
号線10によって構成されている。T)MAババスント
ローラ1からDMAバス使用許可信号線10を通してチ
ャネルiに入力されるDMAバス使用許可信号200は
、DMAバス使用許可禁止ゲート12とDMAバス使用
許可状態検出ゲート13に入力されている。DMAバス
使用許可禁止ゲート12の他方には、DMAバス取得要
求フリップフロップ(FF)14かう出力されるDMA
バス使用許可信号100が入力されている。上記DMA
バス使用許可信号100はドライバ15を通してDMA
バス取得要求信号線9に送出されている。また、この使
用許可信号100はDMAバス使用許可状態検出ゲート
13の他方にも入力されている。D MAババス用許可
状態検出ゲート13の更に他方には信号線11からDM
Aバス使用中を表わす信号300が入力されており、信
号100.200.300が全て入力された時、■仏バ
ス使用γ1−可状態検出ゲート10は信号を出力してフ
リップフロップ(FF)16をセットする。
チャネルiがバス取1・)要求を出すとフリップフロッ
プ14がセットされ、これによりDMAバス使用許可信
号100が四−レベルとなってゲート12を遮断する。
従って、チャネルiがバス取得要求を出していなければ
DMAバスコントローラ1からのDMAバス使用許可信
号200はチャネル3の禁止ゲート12を通り、次のチ
ャネルi + 1に供給される。
第4図は、第1図乃至第3図に示した従来のバス優先度
制御方式における各チャネル3.4.5のDMAバス取
得要求信号囚、(ロ)、0、DMAコントローラが出力
するJ)MAババス用許可信号(2)及び各チャネルが
専有するDMAバス専有専有時間間係を示したタイミン
グチャート図である。チャネル3がDMAバス取得要求
信号100をイで出力すると、DMAパスコントロ−9
1は口でDMAバス使用許可信号200を出力する。す
ると、チャネル3はハでDMAバス2を専有する。チャ
ネル4はDMAバス取得要求信号100を二で出力する
と、DMAバスコントローラ1はホでDMAバス使用許
可信号200を出力する。従って、チャネル3によるD
MAバス2の専有状態が終了した後、へでチャネル4の
DMAバス2の専有状態が開始される。
以下同様である。
〔背景技術の問題点〕
従来のバス優先度制御方式では、DMAバスコントロー
ラ1に1番遠いチャネル5は、なかなかDMAバス2を
使用できないとい5現象が起きてしま5゜このよ5な現
象は、DMAバス2上に接続されるチャネルの数に比例
して起こり易くなるため、自ずとDMAバス2上に接続
されるチャネルの数は制限されてしまう欠点があった。
また、DMA装置6.7.8が、アクセスに対しその応
答時間(例えばメモリリード要求に対しリードデータが
入るまでの時間)を監視している場合、上記のようにD
MAバスコントローラ1に遠いチャネルを介してDMA
バス2に接続されている1位装置では、その監視時間を
オーバーしてDMA装置側でエラーとなり、このDMA
装置のアクセスが非常に遅れるという欠点もあった。
〔発明の目的〕
本発明の目的は、上記の欠点に鑑み、各チャネル間にお
けるDMAバス使用優先度の高低を少なくし優先度の低
、いチャネルでも長い時間待たされることなくDMAバ
スを使用し得るバスの優先度制御方式を提供することに
ある。
〔発明の概要〕
本発明は、DMAバスコント・ローラにつながるmバス
に、複数のDMA装置が各々チャネルを介して接続して
成るシステムにおいて、各チャネルはDMAバス使用許
可信号が自チャネルを経由している時は、DMAバス取
得要求信号を出さないことに着目し、DMAバスコント
ローラは各チャネルから出されるDMAバス取得要求信
号に対し、常にDMAバス使用許可信号を出力するよう
にし、一方、各チャネルは優先度の高いチャネルから順
番にDMAバス使用許可信号を貰い、1番優先度の低い
チャネルがDMAバスを使用した後、DMAバス取得要
求信号を出しているチャネルの内の優先度の高いチャネ
ルから順番にDMAバス使用許可信号を与える制御方式
を採用することにより、上記目的を達成するも、のであ
る。
〔発明の実施例〕
以下本発明のバスの優先度制御方式の一実施例を従来例
と同一部は同符号を付して図面に従って説明する。第5
図は本発明のバスの優先度制御方式を適用したシス□テ
ムにおけるDMAバスコントローラ10本発明に係る部
分の一実施例を示したブロック図である。DMAバス取
得要求信号100は、インバータ17によつて極性を反
転させた後、ナントゲート18の一方に入力されている
。ナントゲート18の他方にはDMAバス使用許可信号
200が入力されている。従って、DMAバス取得要求
信号100が途だえた時のみ、ナントゲート18は遮断
されてバス使用許可信号200の送出が停止される。換
言すれば、DMAバス取得要求信号iooが入力されそ
いる限り、バス使用許可信号200はバッファアンプ1
9にてレベル調整されて図示されないチャネルに送出さ
れる。なお、本実施例のDMAバスコントローラ1と図
示されない各チャネルとの接続関係は従来例で示した第
2図と全く同一であるため図示は省略する。第6図は本
発明のチャネルの一実施例を示したブロック図である。
本実施例のチャネルはM3図に示した従来例のチャネル
と略同−の構成を有しているため異なる点のみ説明する
。即ち、DMAバス使用中を示す7リツプ70ツブ16
のセットM4+O400がDMAバス取得要求フリップ
フロップ14のリセット端子Rに入力されており、フリ
ップフtff7プ16がセットされると7リツプフロツ
グi4がリセットされる構成となっている。これにより
、自身がDMAバスの使用を開始するとDMAバス取得
要求信号100の出力を停止させることができる。
また、DMAバス取得要求フリップフロップ14からの
DMAバス取得要求信号100はゲート20を介して出
力されるようになつている。このゲート20の他方には
禁止ゲート12を介してDMAバス使用許可信号200
が入力されており、この信号200が入力されるとゲー
ト20が遮断されるよ5になりている。これにより、バ
ス使用許可信号200カ自チヤネルを経由している時、
バス取得要求信号iooが自チャネルから出力されるの
を禁止している。
なお、])MAバス使用許可信号200が自チャネルを
経由している時は、DMAバス取得要求信号100を出
力し7よい理由は、DMAバス使用許可信号200が自
チャネルを経由しているということは、自分より優先度
の低いチャネルがDMA取(」・要求を出しD M A
バス使用許可信号を貰ってDMAを使用しようとしてい
る時であるから、自分がTMA取得要求信号100を出
すと、DMAバス使用許可信号200を貰って2台のチ
ャネルがDMAバスを使用する状態となってしまりため
である。
次に本実施例の動作について第5図、第6図、第7図及
び第2図を参照しつつ説明する。なお、第7図は本実施
例の各チャネルのDMAバス獲得状態を示すタイミング
チャート図である。チャネル3がイでDMAバス取得要
求信号100〔タイミング図(イ)〕を出力すると、D
MAバスコントローラ1はDMAバス使用許可信号20
0〔タイミング図0〕を口で出力する。すると、チャネ
ル3はハで鳳バス使用許可信号200〔タイミング図0
〕を受け、二でDMAバスを使用開始〔タイミング図0
〕する。すると、チャネル3内のフリップフロッグ16
がセットしそのセット信号によりDMAバス取得要求フ
リップ70ツブ14をリセットするため、このチャネル
3はホでDMAバス取得要求信号100〔タイミング信
号(4)〕の出力を停止する。従ってDMAバスコント
ローラ1はへでDMAバス使用許可信号200〔タイミ
ング信号■〕の出力を停止する。
次にチャネル5がトでDMAバス取得要求信号100〔
タイミング信号0〕を出力すると、DMAバスコントロ
ーラ1はチでDMAバス使用許可信号200〔タイミン
グ信号0〕を出力する。すると、チャネル5はすでDM
Aバス使用許可信号200〔タイミング信号0〕を受け
る。しかし、DMAバスはチャネル3が使用中であるた
めすぐにはチャネル5はDMAバスを使用することがで
きない。
チャネル3がDMAバスの使用を終了した後ヌ〔タイミ
ング信号0〕でチャネル5がDMAバスの使用を開始す
る。すると、チャネル5はルでDΔ4Aバス取得要求信
号100 [タイミング信号0〕の送出を停止し、従っ
てζオでDMAバスコントローラ1はDMAバス使用許
可信号200の出力を停止する。その後、チャネル3と
チャネル4がDMAバス取得要求信号100〔タイミン
グ信号囚、0〕をワ、力で出力するが、この場合はチャ
ネル3の方が優先順位が高いためチャネル3がヨでDM
Aバス1からのDMAバス使用許可信号200〔タイミ
ング信号■〕を受ける。以下同様である。
上記のようなバスの優先度制御が行なわれ、第7図にお
いては、チャネル3、チャネル5、チャネル3がそれぞ
れ])MAババス使用した後、次にDMAバスを使用す
るのはチャネル4となる。
DMAバス上には、DMAバスコントローラl’う(f
fi用許可信号が出っばなしとなっていても、チャネル
4から見るとDMAバス使用許可信号は第7図の夕〔タ
イミング信号0〕で示す如くトリガのある信号で得られ
るため、次にDMAバスを使用できるチャネル1台だけ
を決定することができる。
従って、従来例では、DMAバス取得要求信号100が
チャネル3、チャネル5、チャネル4、チャネル3、チ
ャネル4の順番で出された時、鳳バスを使用する順番は
チャネル3、チャネル4、チャネル3、チャネル4の順
番だったのに対し、本実施例では、DMAバスを使用す
る順番はチャネル3、チャネル5、チャネル3、チャネ
ル4の)@番となる。
本実施例によれば、DMAバスコントローラ1はチャネ
ルからのDMAバス取得要求信号100を受取ると、常
にDMAバス許可信号200を送出するよ5にし、且つ
、各チャネルは自己がDMAバス使用状態になるとDM
Aバス取得要求信号100の出力を停止することにより
、第6図に示すよ5なチャネルのDMAバス使用順位が
得られるため、各チャネル間におけるDMAバス使用優
先度の高低を少な(し、優先度の低いチャネルでも長い
時間待たされることなくDMAバスを使用することがで
きる。即ち、1番優先度の低いチャネルでも、最低チャ
ネルの数に1回はDMAバスを使用できることになり、
DMA装置側の監視時間をオーバーしてエラーを起こす
ことを防止することができる。
従って、DMAバス上に接続されるチャネルの数の制限
を緩和することができると共に、DMAバス上に接続し
得るチャネルの数を明確に決定することができ、システ
ムアップを容易にすることができる。
なお、上記実施例ではDMAバスについて説明したが、
入出力バスにも本発明のバスの優先度制御方式を適用し
て同様の効果を得ることができる。
〔発明の効果〕
以上記述した如く本発明のバスの優先度制御方式によれ
ば、バスコントローラはチャネルからのDMAバス取得
要求に対し、常にDMA使用許可信号を出力するように
し、且つ各チャネルは自己がDMAバス使用状態になる
とDMAバス取得要求信号の送出を停止する制御を行な
うことにより、各チャネル間におけるDMAバス使用優
先度の高低を少なくし、優先度の低いチャネルでも長い
時間待たされることな(DMAバスを使用し得る効果が
ある。
【図面の簡単な説明】
第1図はDMAバス上に複数のDMA装置が接続して成
る従来例を示した構成図、第2図は第1図に示したDM
Aバスコントローラと各チャネル間の詳細な接続関係を
示したブロック図、第3図はチャネル3の詳細構成例を
示したブロック図、第4図は従来のバス優先度制御方式
における各チャネルのDMAバス獲得状態を示すタイミ
ングチャート図、第5図は本発明のバスの優先度制御方
式を適用したシステムにおけるDMAバスコントローラ
の一実施例を示したブロック図、第6図は本発明のバス
の優先度制御方式を適用したシステムにおけるチャネル
の一実施例を示したブロック図、第7図は本発明のバス
の優先度制御方式による各チャネルのDMAバス獲得状
態を示すタイミングチャート図である。 !・−・DMAバスコントローラ、 3.4.5・・・チャネル、 9・・・DMAバス取得要求信号紳、 10・・−DMAバス使用許可信号線、12・・・禁止
ゲート、 13−・・DMAバス使用許可状態検出ゲート、14・
・・DMAバス取得取得要求フリップフロップ6・・・
フリップ70ツブ、 17・・・インバータ、 18・−・ナントゲート、 20−・・ゲート 代理人 弁理士 則 近 憲 佑 (ほか1名ン

Claims (1)

    【特許請求の範囲】
  1. DMAバスコントローラにつながるDMAバスに、複数
    のDMA装置がそれぞれチャネルを介して接続され、D
    MAコントローラが出力するバス使用許可信号を伝送す
    る信号線を各チャネルにディジーチェーン状に配線して
    成るシステムにおいて、いずれかのチャネルから出力さ
    れるDMAバス取得要求信号を受けている間は常にDM
    Aバス使用許可信号を各チャネルに出力する手段を前記
    DMA:=rントローラに具備させ、バスを使用したい
    時はバス取得要求信号を前記DMAバスコントローラに
    出力する手段とDMAバスを使用している間は他のチャ
    ネルにバス使用中を示す信号を出力する手段とバス使用
    許可信号が自チャネルを経由している時はバス取得要求
    信号が自チャネルから出力されるのを停止する手段とバ
    ス使用許可信号を受けると自チャネルより優先度の低い
    他チャネルにバス使用許可信号が出方されないようにす
    る手段と自チャネルがDMAバスの使用を開始するとD
    MAバス取得要求信号の出方を停止させる手段とを前記
    各チャネルに具備させ、優先度の高いチャネルから順番
    にDMAバス使用許可信号を貰い、1番優先度の低いチ
    ャネルがDMAバスを使用した後、再びDMAバス取得
    要求信号を出しているチャネルの内の優先度の高いチャ
    ネルから順番!(DMAバス使用許可信号を貰って順次
    DMAバスを使用することを特徴とするバスの優先度制
    御方式。
JP20258083A 1983-10-31 1983-10-31 バスの優先度制御方式 Pending JPS6095672A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP20258083A JPS6095672A (ja) 1983-10-31 1983-10-31 バスの優先度制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP20258083A JPS6095672A (ja) 1983-10-31 1983-10-31 バスの優先度制御方式

Publications (1)

Publication Number Publication Date
JPS6095672A true JPS6095672A (ja) 1985-05-29

Family

ID=16459838

Family Applications (1)

Application Number Title Priority Date Filing Date
JP20258083A Pending JPS6095672A (ja) 1983-10-31 1983-10-31 バスの優先度制御方式

Country Status (1)

Country Link
JP (1) JPS6095672A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61273657A (ja) * 1985-05-30 1986-12-03 Fujitsu Ltd バス占有制御方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61273657A (ja) * 1985-05-30 1986-12-03 Fujitsu Ltd バス占有制御方式

Similar Documents

Publication Publication Date Title
EP0476990A2 (en) Dynamic bus arbitration
JP2986176B2 (ja) バス権制御方式およびバスシステム
JPH04268938A (ja) データ処理装置およびメモリコントローラ
KR100708096B1 (ko) 버스 시스템 및 그 실행 순서 조정방법
JPS6095672A (ja) バスの優先度制御方式
JPH08161254A (ja) 情報処理システムおよびそのバス調停方式
JP3766377B2 (ja) バス制御装置及び情報処理システム
US5557755A (en) Method and system for improving bus utilization efficiency
JP2002269032A (ja) バスアービタ
JP2988693B2 (ja) バス要求優先度処理制御方式
US6073200A (en) System having processor monitoring capability of an integrated circuits buried, internal bus for use with a plurality of internal masters and a method therefor
JPS6155704B2 (ja)
JPH08263428A (ja) スプリット転送方式を適用する情報処理装置及び同装置におけるバス調停方法
JP2837698B2 (ja) ダイレクト・メモリ・アクセス制御装置
JPH043239A (ja) バス制御装置
JPH03137754A (ja) 共有メモリのアクセス制御方式
JP2742135B2 (ja) バス調停装置
JPH01205365A (ja) バス獲得制御方式
JPH04355862A (ja) 共通リソース競合防止回路
JPS60112162A (ja) デユアルポ−トメモリ制御方式
JPS59231952A (ja) マルチプロセツサ間通信制御方式
JP2860733B2 (ja) バス接続装置
JPH04106651A (ja) システムバスの制御装置
JPS607307B2 (ja) バス制御方式
JPH0351017B2 (ja)