JP2533923B2 - 記憶制御装置 - Google Patents

記憶制御装置

Info

Publication number
JP2533923B2
JP2533923B2 JP63299582A JP29958288A JP2533923B2 JP 2533923 B2 JP2533923 B2 JP 2533923B2 JP 63299582 A JP63299582 A JP 63299582A JP 29958288 A JP29958288 A JP 29958288A JP 2533923 B2 JP2533923 B2 JP 2533923B2
Authority
JP
Japan
Prior art keywords
circuit
access
busy
signal
bank
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 - Lifetime
Application number
JP63299582A
Other languages
English (en)
Other versions
JPH02146642A (ja
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP63299582A priority Critical patent/JP2533923B2/ja
Publication of JPH02146642A publication Critical patent/JPH02146642A/ja
Application granted granted Critical
Publication of JP2533923B2 publication Critical patent/JP2533923B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】 [概 要] 多重バンク構成を取る記憶装置に対して、複数のアク
セス発生装置からアクセスが行なわれる場合のアクセス
選択方式に関し、従来のアクセス選択方式では、アクセ
スに対して、まず、ビジーチェック回路でビジー条件の
判断を行った後に、優先順位回路に参加して優先順位の
決定を行っていたため、該優先順位回路中の多段論理回
路部にて信号の伝送遅延が発生し、マシンサイクルの増
大の原因となっていた問題の解決を目的とし、 アクセスに対しては、バンクビジー回路によるビジー
条件の判定動作の開始と同時に、優先順位回路において
も優先順位の決定動作を開始し、該アクセスの優先順位
の決定の後に、ビジー条件を調べて、最終的なアクセス
を選択するよう構成する。
[産業上の利用分野] 本発明は、多重バンク構成を取る記憶装置に対して、
複数のアクセス発生装置からアクセスが行われる記憶制
御装置に関する。
[従来の技術] 近年の計算機システムにおいては処理データの増大等
により、益々処理能力の向上が要求されている。しかし
データの蓄積部としての記憶装置においては、データの
読出し、書込みの為に必要な時間は中央処理装置の処理
速度に比較して決して速くはない。これを解消する為、
記憶部を複数のバンクに分割し、各バンクを独立に動作
できる様にする事により、実質的な処理速度の高速化を
行っている。
この多重バンク構成においては、該バンクの個数を増
せば増す程、使用中のバンクに対して新たなアクセスが
ぶつかる確率が低くなる。しかし、バンク数が多くなる
に従い、バンクのビジーチェックを行う回路が大きくな
ってしまい、アクセスの選択を行う優先順位回路と同一
のLSI上に配置する事が困難となる。
LSIの分割は信号の伝送時間の増大を招きマシンサイ
クルの増大につながる。
従来の、複数のアクセス発生源からのアクセスに対す
る優先順位回路とバンクビジーチェック回路との関係
は、まずアクセスに対しビジーチェックを行ない、ビジ
ーチェックの結果、アクセス可能と判断されたアクセス
が、次に優先順位回路に入力され1個のアクセスが選択
され記憶装置に送出される。
第2図は従来技術の記憶制御装置について説明する図
を示しており、以下、その動作について説明する。
アドレス情報レジスタ51にはアクセスのアドレス部分
が保持され、制御情報レジスタ52にはアクセスの制御情
報(例えばリード/ライト等)が保持されている。
該アドレス情報レジスタに該当する部分が、比較回路
52で、バンクビジー情報回路56の内容でビジーチェック
され、ビジー信号(BUSY)aが作成される(本例ではビ
ジー信号aが“1"の時にはビジー状態を示し、アクセス
禁止を意味する)。
該ビジー信号aは優先順位回路に送られ、優先順位回
路では、ゲート53を用いて、制御情報レジスタ52に保持
されたアクセスがアクセス可能かどうかビジー信号aに
より条件判断し、アクセス可能なものについて、プラリ
オリティ回路54で優先順位が判断され、1個のアクセス
が選択される。
選択されたアクセスは記憶装置に送出されると共に、
信号線Cを介して、バンクビジーチェック回路に送ら
れ、アクセス選択回路(SEL)55により選ばれたアクセ
スのアドレスで、バンクビジー情報回路(BANK−BUSY)
56中のビジー情報が設定される。
[発明が解決しようとする課題] 以上説明したように、従来例では、アクセス要求から
ビジー情報の設定に至るまでには、アドレス情報レジス
タ51又はバンクビジー情報回路56→ビジー比較回路52→
ゲート53→プライオリティ回路54→アクセス選択回路55
→バンクビジー情報回路56の経路で信号の伝達がなさ
れ、該経路での信号の伝達には多大な時間を要し、特に
プライオリティ回路54で、多種類のアクセスを処理する
場合には、種々の条件のチェックが必要となり(例え
ば、読出しデータバス、書込みデータバス上の信号の衝
突等)、かなりの論理段数を必要とし、信号伝送時間の
遅延によりマシンサイクルの増大の原因となっていた。
本発明は上記問題点に鑑みなされたものであり、マシ
ンサイクルを増大することなく効率の良い記憶制御装置
を提供することを目的とする。
[課題を解決するための手段] 本発明によれば、上述の目的は前記特許請求の範囲に
記載した手段により達成される。
すなわち、本発明は、独立に動作可能な複数のバンク
からなる記憶装置、記憶装置へのアクセスを発行する1
乃至複数のアクセス発生装置、アクセス発生装置からの
アクセスを受取り上記憶装置へのアクセスを選択し送出
する記憶制御装置であって、前記バンクの使用状態をチ
ェックする第1のバンクビジーチェック回路と、複数の
アクセスから所定のアクセスを選択する信号を作成する
プライオリティ回路と、上記第1のバンクビジーチェッ
ク回路の出力であるバンクビジーによる禁止信号により
プライオリティ回路の入力となるアクセスの有効信号を
作成する有効信号作成回路と、有効信号作成回路の出力
と上記バンクビジーによる禁止信号で使用状態をチェッ
クする第2のバンクビジーチェック回路と、第2のバン
クビジーチェック回路の出力信号を上記プライオリティ
回路の出力により選択する選択回路とを備えた記憶制御
装置か、 または、第1のバンクビジーチェック回路中において
所定のタイミングを持って該当アクセスの使用要求バン
クの使用状態を非ビジー状態にするリセット信号に基づ
くビジーリセット信号を作成するリセット発生タイミン
グ回路と、ビジーリセット信号により前記禁止信号によ
る有効信号の無効化を禁止する禁止回路とを備えた記憶
制御装置である。
[作 用] バンクビジーチェック回路及び優先順位決定回路を用
いた記憶制御装置であって、 アクセス発生源からのアクセスに対しては、まず、該
アクセスのアドレス部分を基に、バンクビジーチェック
回路においてビジー条件のチェック動作を開始し、 それと、同時に、優先順位回路では、予めビジーであ
ると分っておりアクセス禁止条件が設定されているアク
セスを除いたものについて、直ちに、該アクセスの制御
情報を基に、他のアクセスとの優先順位の判定を行な
い、 該優先順位回路で選択されたアクセスに対して、前記
ビジーチェック回路で得られたビジー条件を調べるよう
構成される。
また、必要な場合には、バンクビジーチェック回路に
おいて、該当アクセスの使用を要求するバンクのリセッ
ト信号を用いて、ビジー信号の切り替わりより早いタイ
ミングでビジーリセット信号を発生させ、該ビジーリセ
ット信号により、ビジー信号より先行して上記優先順位
回路へのアクセス禁止条件を解除させるよう構成する。
[実施例] 第1図は本発明の記憶制御装置の一実施例を示す図で
あり、 1はアクセス要求のアドレス部を保持するアドレス情
報レジスタ、2はビジー比較回路、3はビジー条件用ゲ
ート回路、4はアクセスの優先順位を決定するプライオ
リティ回路、5はアクセス選択回路(SEL−A)、6は
ビジー情報を保持するバンクビジー情報回路(BANK−BU
SY)、8はアクセスのプライオリティ回路への参加の許
可不許可を示す優先順位参加禁止信号を発生するフリッ
プフロップ回路、9はアクセス選択回路(SEL−A)、1
0、11はゲート回路、12はビジー情報のリセット信号発
生用タイミング回路、 aはビジー信号(BUSY)、bはビジーリセット信号
(BUSY−RESET)、cはアクセス信号、dはビジー条件
信号、eは優先順位参加禁止信号、fはビジー情報のリ
セット信号(RESET)、gはビジー情報のセット信号(S
ET)を表している。
以下、本発明の実施例について説明する。
アクセス発生装置からのアクセスは、まず、該アクセ
スのアドレス部分がアドレス情報レジスタ1に設定さ
れ、制御情報が制御情報レジスタ7に設定される。
次に、アドレス情報レジスタ1に保持されたアドレス
部分により、バンクビジー情報回路6中の該当するアド
レス部分のビジー情報が読み出され、ビジー比較回路2
により、ビジーチェックを行ないビジー信号(BUSY)a
を発生する。該ビジー信号aは優先順位回路に送られ
る。
優先順位回路では、上記動作と並行して、プライオリ
ティ回路4で、制御情報レジスタ7中に保持されたアク
セスの優先順位の判定がなされ、優先権を獲得した1個
のアクセスが選択される。
該選択されたアクセスは、アクセス選択回路(SEL−
A)9に導かれ、該アクセス選択回路9中で、ゲート回
路3の出力なるビジー条件信号dを用いてビジーチェッ
クが行なわれ、最終的なアクセスが選択される。
該アクセスは、主記憶装置に送出されると共に、信号
線cを介してバンクビジーチェック回路に送られ、アク
セス選択回路(SEL−B)5により選ばれた、該アクセ
スのアドレスでバンクビジー情報回路6中にビジー情報
が設定される(図中のgで示すセット信号(SET)によ
る)。
また、該セット信号(SET)gはリセットタイミング
回路12の起動条件ともなり、該リセットタイミング回路
12はメモリに固有のアクセスタイムに従う所定のタイミ
ングをもって、バンクビジー情報回路6中の該当アクセ
ス部分のビジー情報のリセットを行う(図中のfで示す
リセット信号(RESET)による)。
結局、以上の説明から、アクセスがバンクビジーチェ
ック回路に入力され、ビジー情報が設定されるまでの経
路は、 レジスタ1又はバンクビジー情報回路6→ビジー比較
回路2→ゲート3→選択回路9→選択回路5→バンクビ
ジー情報回路6の信号伝達経路となり、 該伝達経路を第2図で示す従来方式の場合の伝達経路
と比較すると、従来方式でのプライオリティ回路54(第
1図のプライオリティ回路4と同じ)が、本発明の場合
の選択回路9に置き換ることになり、大幅な論理段数の
削減となる。
しかしながら、以上に説明した制御のみでは、プライ
オリティ回路4ではビジー条件に無関係に優先順位の決
定をおこなうことになり、ビジー条件にてアクセス不可
なものの優先順位が高い場合は、優先順位の低いアクセ
ス可能な物は、上記アクセス不可の物が処理されるまで
待たされる事となり問題が生ずる。
従って、本発明ではビジー信号aと、必要な場合には
次タイミングにビジー情報がリセットされる事を示すビ
ジーリセット信号(BUSY−RESET)bを用いて、次タイ
ミングでビジー条件によりアクセス不可の物に対しては
優先順位参加禁止信号eを作成し、アクセス不可のもの
の優先順位回路への参加を禁止し、優先順位の低いアク
セスの処理を可能としている。
すなわち、第1図の優先順位回路中に、アクセスの禁
止条件を示すフリップフロップ8、ゲート回路10、11を
用い、 該フリップフロップ8には制御情報レジスタ7に設定
されたアクセスについて、プライオリティ回路4への参
加を行うか否かの条件付けを行う優先順位参加禁止信号
eの作成を行なわせる(例えば、該信号eが“1"の場合
には、該アクセスが有効、“0"の場合には無効とするも
のである)。
本実施例の場合では、制御情報レジスタ7とフリップ
フロップ8が一組(図で点線で囲む部分)となりプライ
オリティ回路4と接続され、かつ、この様な組の複数組
がプライオリティ回路4と接続されている場合の例であ
る。
すなわち、プライオリティ回路4で優先順位の決定を
行う場合に、事前にビジー条件が成立し、アクセス不可
能と分かるものについては、該フリップフロップ8の出
力なる優先順位参加禁止信号eを設定し、該アクセスの
プライオリティ回路4への参加を禁止するよう構成して
おく。
以上の説明は本発明の請求項1記載のアクセス選択方
式に対するものである。
また上記制御をより効果的に行うために、請求項2記
載の発明に対応して、バンクビジーチェック回路中にビ
ジー信号aの切り替わりの際の、バンクビジー情報回路
6へのリセット信号eを基に、ビジーリセット信号bを
発生させ、ビジー信号aが遅れて切り換る以前に、該ビ
ジーリセット信号bによりフリップフロップ8に設定さ
れたアクセス禁止条件を解除させ、レジスタ7中に保持
されたアクセスをプラィオリティ回路4に参加させるよ
う構成し、ビジー信号の切り替り遅れによる優先順位回
路へのアクセスの参加遅れを防ぐことができる。
[発明の効果] 以上説明したように、本発明によれば、従来優先順位
回路中のプライオリティ回路部の多段の論理回路で生じ
ていた信号伝送時間遅れを省くことができ、アクセス選
択の処理時間の短縮が達成できる。
【図面の簡単な説明】
第1図は本発明の記憶制御装置の一実施例を示す図、第
2図は従来技術のアクセス選択方式について説明する図
である。 1……アクセスのアドレス部分を保持するアドレス情報
レジスタ、 2……ビジー比較回路、3……ゲート回路、 4……プライオリティ回路、5……アクセス選択回路
(SEL−A)、 6……バンクビジー情報回路(BANK−BUSY)、 7……アクセスの制御情報を保持する制御情報レジス
タ、 8……アクセスのプラィオリティ回路への参加の禁止条
件を示すフリップフロップ、 9……アクセス選択回路(SEL−B)、 10……ゲート回路、11……ゲート回路、 12……リセット信号発生用タイミング回路、 a……ビジー信号(BUSY)、b……ビジーリセット信号
(BUSY−RESET)、c……アクセス信号、 d……ビジー条件信号、e……優先順位参加禁止信号、 f……リセット信号(RESET)、g……セット信号(SE
T)

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】独立に動作可能な複数のバンクからなる記
    憶装置、該記憶装置へのアクセスを発行する1乃至複数
    のアクセス発生装置、該アクセス発生装置からのアクセ
    スを受取り上記憶装置へのアクセスを選択し送出する記
    憶制御装置であって、 前記バンクの使用状態をチェックする第1のバンクビジ
    ーチェック回路と、複数のアクセスから所定のアクセス
    を選択する信号を作成するプライオリティ回路と、 上記第1のバンクビジーチェック回路の出力であるバン
    クビジーによる禁止信号によりプライオリティ回路の入
    力となるアクセスの有効信号を作成する有効信号作成回
    路と、 該有効信号作成回路の出力と上記バンクビジーによる禁
    止信号で使用状態をチェックする第2のバンクビジーチ
    ェック回路と、 該第2のバンクビジーチェック回路の出力信号を上記プ
    ライオリティ回路の出力により選択する選択回路とを備
    えたことを特徴とする記憶制御装置。
  2. 【請求項2】第1のバンクビジーチェック回路中におい
    て所定のタイミングを持って該当アクセスの使用要求バ
    ンクの使用状態を非ビジー状態にするリセット信号に基
    づくビジーリセット信号を作成するリセット発生タイミ
    ング回路と、 該ビジーリセット信号により前記禁止信号による有効信
    号の無効化を禁止する禁止回路とを備えたことを特徴と
    する請求項1記載の記憶制御装置。
JP63299582A 1988-11-29 1988-11-29 記憶制御装置 Expired - Lifetime JP2533923B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63299582A JP2533923B2 (ja) 1988-11-29 1988-11-29 記憶制御装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63299582A JP2533923B2 (ja) 1988-11-29 1988-11-29 記憶制御装置

Publications (2)

Publication Number Publication Date
JPH02146642A JPH02146642A (ja) 1990-06-05
JP2533923B2 true JP2533923B2 (ja) 1996-09-11

Family

ID=17874503

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63299582A Expired - Lifetime JP2533923B2 (ja) 1988-11-29 1988-11-29 記憶制御装置

Country Status (1)

Country Link
JP (1) JP2533923B2 (ja)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5858707B2 (ja) * 1976-10-15 1983-12-27 株式会社日立製作所 アクセス制御装置
JPS59225426A (ja) * 1983-06-06 1984-12-18 Nec Corp 入出力制御装置
JPS6057455A (ja) * 1983-09-08 1985-04-03 Nec Corp メモリアクセス制御装置

Also Published As

Publication number Publication date
JPH02146642A (ja) 1990-06-05

Similar Documents

Publication Publication Date Title
US4698753A (en) Multiprocessor interface device
US8225064B2 (en) Storage region allocation system, storage region allocation method, and control apparatus
JP3039557B2 (ja) 記憶装置
US5142682A (en) Two-level priority arbiter generating a request to the second level before first-level arbitration is completed
KR100288177B1 (ko) 메모리 액세스 제어 회로
US7062588B2 (en) Data processing device accessing a memory in response to a request made by an external bus master
JP2533923B2 (ja) 記憶制御装置
US6292867B1 (en) Data processing system
JPS61165170A (ja) バス制御方式
US6304931B1 (en) Access limiting bus control system and method
KR19980068130A (ko) 공유메모리를 이용한 데이터 액세스 제어장치
US20010005870A1 (en) External bus control system
US7124263B2 (en) Memory controller, semiconductor integrated circuit, and method for controlling a memory
KR100194041B1 (ko) 다이나믹 랜덤 억세스 메모리 제어회로
US4937735A (en) Memory access system utilizing address translation
JPH01263762A (ja) マルチプロセッサシステム
JPH0721113A (ja) マルチプロセッサシステム
JPS6014435B2 (ja) 記憶装置
JPH0764849A (ja) プロセッサの共有メモリ制御装置
EP0284094B1 (en) Tandem priority resolver
US6700402B2 (en) Output control circuit and output control method
JP3266610B2 (ja) Dma転送方式
JPS5858707B2 (ja) アクセス制御装置
JPH07113914B2 (ja) メモリ制御装置
KR20050067324A (ko) 마스터/슬레이브 디바이스간의 인터페이스 장치 및 그 방법