JPH0434629A - メモリアクセス制御装置のビジーチェック方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、主記憶装置に接続されたメモリアクセス制御
装置のビジーチェック方式に関するものである。

〔従来の技術〕

従来のビジーチェック方式にもとづいて主記憶装置に対
するアクセス処理を行うメモリアクセス制御装置では、
演算処理装置や入出力処理装置などの複数のアクセス要
求装Ｎ（以下、装置という）から主記憶装置へのアクセ
ス要求を受け取ると、各アクセス要求のためのビジーチ
ェックをそれぞれ行い、次に所定の優先順位にもとづい
て一つのアクセス要求を選択してアクセス処理を行って
いた。そしてここでの優先順位は固定されているので、
優先順位の高い装置からのアクセス要求は常に短時間の
内に処理されるが、優先順位の低い装置からの要求は常
に後回しとなっていた。

〔発明が解決しようとする課題〕

したがって従来のビジーチェック方式によるメモリアク
セス制御装置では、優先順位の低い装置からのアクセス
要求はその処理が実行されるまでに長時間待たされるこ
とがあり、結局タイムアウトとなってアクセス処理が実
行されないことがあった。

本発明の目的は、このような問題を解決し、優先順位の
低い装置からのアクセス要求でも所定の時間以上は待た
されることがな（、すべてのアクセス要求が必ず実行さ
れるようにしたメモリアクセス制御装置のビジーチェッ
ク方式を提供することにある。

〔課題を解決するための手段〕

本発明は、主記憶装置をアクセスするためのリクエスト
データを複数のアクセス要求装置から受け取って主記憶
装置をアクセスするメモリアクセス制御装置のビジーチ
ェック方式において、前記複数のアクセス要求装置にそ
れぞれ対応して設けられ、各アクセス要求装置からの前
記リクエストデータをそれぞれ受け取って保持する複数
のリクエスト受付ポート手段と、 前記複数のアクセス要求装置にそれぞれ対応して設けら
れ、前記リクエスト受付ポート手段のそれぞれが前記リ
クエストデータを保持して一定の時間が経過したとき所
定の信号をそれぞれ出力する複数の滞留検出手段と、 一つの前記滞留検出手段が前記所定の信号を出力してい
るとき、その滞留検出手段に対応する前記アクセス要求
装置以外のアクセス要求装置のビジーチェック抑止信号
を出力し、複数の前記滞留検出手段が前記所定の信号を
出力しているとき、それらの滞留検出手段に対応する前
記アクセス要求装置の内、最も優先順位の高いものより
低い優先順位のアクセス要求装置のビジーチェック抑止
信号を出力する優先順位決定手段と、 この優先順位決定手段が出力している前記ビジーチェッ
ク抑止信号に対応する前記アクセス要求装置以外のアク
セス要求装置のためのビジーチェックを行い、かつ同ア
クセス要求装置の内、最も優先順位の高いアクセス要求
装置からの前記リクエストデータを前記リクエスト受付
ポート手段から受け取って出力するビジーチェック手段
と、このビジーチェック手段が出力する前記リクエスト
データにもとづいて前記主記憶装置をアクセスするアク
セス制御手段とを設けることを特徴とする。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

第１図は本発明のビジーチェック方式にもとづいて構成
したメモリアクセス制御装置の一実施例である。この装
置はリクエスト受付ポート部１０とリクエスト処理部１
００とからなり、リクエスト受付ポート部１０は、メモ
リアクセスの要求元である装置Ａ−Ｄからのリクエスト
データを受け取り、リクエスト処理部１００は各装置か
らのアクセス要求の処理結果を各装置Ａ−Ｄに出力する
。

まずリクエスト受付ポート部１０の構成を説明する。２
０．３０．４０．５０は、装置Ａ−Ｄリクエスト受付バ
ッファであり、各装置Ａ−Ｄからのリクエストデータを
それぞれ受け取って出力する。ここでリクエストデータ
とは、書き込みあるいは読み出し動作を指示するリクエ
ストコード、リクエストアドレス、ならびにストアデー
タを含むデータのセットである。６０．７０．８０．９
０はこれらのバッファ２０．３０．４０．５０が出力す
るリクエストデータをそれぞれ受け取り、保持する装置
Ａ−Ｄバッファ読み出しレジスタである０以上、バッフ
ァ２０．３０゜４０、５０とレジスタ６０．７０．８０
．９０とはリクエスト受付ポート手段を構成する。

１１０はレジスタ６０にリクエストデータが保持される
とカウント動作を開始し、装置Ａアベイル信号によりリ
セットされるカウンタである。１２０はレジスタ７０に
リクエストデータが保持されるとカウント動作を開始し
、装置Ｂアベイル信号によりリセットされるカウンタで
ある。１３０はレジスタ８０にリクエストデータが保持
されるとカウント動作を開始し、装置Ｃアベイル信号に
よりリセットされるカウンタである。１４０はレジスタ
９０にリクエストデータが保持されるとカウント動作を
開始し、装置Ｄアベイル信号によりリセットされるカウ
ンタである。

１５０、１６０．１７０．１８０はそれぞれカウンタ１
１０゜１２０、１３０．１４０の値が一定の値ａを越え
たとき、“１”を表す信号をそれぞれ出力する比較器で
ある。そして１９０は比較器１５０が１”を出力したと
きセットされて“１”を表す信号を出力し、装置Ａアベ
イル信号によりリセットされて“０”を表す信号を出力
する装置Ａ待ち状態フラグである。

２００は比較器１６０が“１″を出力したときセットさ
れて“１”を出力し、装置Ｂアベイル信号によりリセッ
トされて“０”を出力する装置Ｂ待ち状態フラグである
。２１０は比較器１７０が“１″を出力したときセット
されて“１”を出力し、装置Ｃアベイル信号によりリセ
ットされて“０”を出力する装置Ｃ待ち状態フラグであ
る。２２０は比較器１８０が“１”を出力したときセッ
トされて“１”を出力し、装置Ｄアベイル信号によりリ
セットされて“′０”を出力する装置り待ち状態フラグ
である。以上、カウンタ１１０．１２０．１３０．１４
０、比較器１５０、１６０．１７０．１８０、ならびに
フラグ１９０．２００゜２１０、２２０は滞留検出手段
を構成している。

２３０は優先順位決定回路であり、各装置ごとの待ち状
態フラグ１９０．２００．２１０．２２０の状態に応じ
て下記二連りの処理を行い、後述する各装置ごとの抑止
フラグ２４０．２５０．２６０．２７０に“ｏ”また“
１”を表す信号を出力する。上記二連りの処理とは、待
ち状態フラグ１９０．２００．２１０．２２０の内、一
つだけが“１”を出力している場合には、“１”を出力
しているフラグに対応する抑止フラグに“０″を表す信
号を、それ以外の抑止フラグには“ｌ”を表す信号を出
力する。一方、複数の待ち状態フラグが“１”を出力し
ている場合には、対応する装置（Ａ−Ｄ）の中で最も優
先順位の高いものを選択し、その装置とその装置より高
い優先順位の装置に対応する抑止フラグには“０”を、
他の抑止フラグには１”を出力する。

２４０、２５０．２６０．２７０は各装置Ａ−Ｄに対応
した抑止フラグであり、優先順位決定回路２３０が“１
”を出力したときセットされ、１”を表す信号を各装置
Ａ−Ｄに対応するビジーチェック抑止信号として出力す
る０以上、優先順位決定回路２３０とフラグ２４０．２
５０．２６０．２７０とは優先順位決定手段を構成して
いる。

２８０はビジーチェック回路であり、各装置Ａ〜Ｄのア
クセス要求のためのビジーチェックを行うが、“１”を
出力している抑止フラグ（２４０，２５０゜２６０、２
７０）に対応する装置からのアクセス要求に対してはビ
ジーチェックバスを抑止し、ビジーチェックを行わない
。ビジーチェック回路２８０はさらに“０”を出力して
いる抑止フラグが一つのときは、そのフラグに対応する
装置のリクエストデータをレジスタ（６０，７０，８０
，９０）から受け取って出力し、また同装置に対応する
カウンタ（１１０゜１２０、１３０．１４０）および待
ち状態フラグ（１９０，２００゜２１０、２２０）にア
ベイル信号を出力する。一方、“０”を出力している抑
止フラグが複数ある場合には、対応する各装置のための
ビジーチェックを行い、さらに各装置の内、最も優先順
位の高いものを選択し、そのリクエストデータをレジス
タ（６０，７０，８０，９０）から受け取って出力する
。また選択した装置に対応するカウンタ（１１０，１２
０゜１３０、１４０）および待ち状態フラグ（１９０；
　２００．２１０゜２２０）にアベイル信号を出力する
。

次にリクエスト処理部１００の構成を説明する。

２９０は主記憶アクセス制御部であり、ビジーチェック
回路２８０が出力するリクエストデータにもとづいて主
記憶装置３００をアクセスし、その結果としてリプライ
データを主記憶装置３００から受け取って出力する。３
１０．３２０．３３０．３４０は装置Ａ−Ｄリプライレ
ジスタであり、主記憶アクセス制御部２９０が出力する
りブライデータを受け取り、対応する各装置Ａ−Ｄにそ
れぞれ出力する。

次に動作を説明する。各装置Ａ−Ｄがそれぞれ任意のタ
イミングでアクセス要求としてリクエストデータを出力
すると、それらは対応する受付ノ〈ッファ２０．３０．
４０．５０によりそれぞれ受け取られる。そして各レジ
スタ６０．７０．８０．９０は各受付ノ〈ッファからリ
クエストデータを受け取り、保持する。この時点で各カ
ウンタ１１０．１２０．１３０．１４０はそれぞれカウ
ント動作を開始し、各比較器１５０゜１６０、１７０．
１８０は各カウンタの出力と一定の値ａとを比較する。

そしてカウンタの出力が一定の値ａを越えると、各比較
器は“１”を出力し、これにより各待ち状態フラグ１９
０．２００．２１０．２２０はセットされ、“１″を出
力する。すなわちリクエストデータが受け付けられてか
ら一定の時間が経過すると、そのアクセス要求は長時間
待ちリクエストと見なされ、そのことを示す信号“１”
が各待ち状態フラグから出力される。

ここで−例として待ち状態フラグ２００だけがセットさ
れ、“１”を出力しているとすると、優先順位決定回路
２３０は装置Ｂ抑止フラグ２５０には０″を出力し、そ
の他の装置Ａ、Ｃ，Ｄ抑止フラグ２４０．２６０．２７
０には“１″を出力する。その結果、ビジーチェック回
路２８０は装置Ａ、Ｃ，Ｄのビジーチェックバスは抑止
し、装置Ｂのためのビジーチェックだけを行う。そして
ビジーチェック回路２８０は装置Ｂのリクエストデータ
をレジスタ７０から受け取り、主記憶アクセス制御部２
９０に出力し、またアベイル信号を装置Ｂカウンタ１２
０と装置Ｂ待ち状態フラグ２００に出力する。制御部２
９０はビジーチェック回路２８０からのリクエストデー
タにもとづいて主記憶装置３００をアクセスし、その結
果としてのりブライデータを主記憶袋Ｗ３００から受け
取り、レジスタ３２０に出力する。レジスタ３２０はこ
のりブライデータを装置Ｂに出力する。

一方、アベイル信号によりカウンタ１２０および待ち状
態フラグ２００はいずれもリセットされる。

次に複数の待ち状態フラグがセットされている場合の例
として、装置Ｂ、Ｃ，Ｄ待ち状態フラグ２００、２１０
．２２０が“１″を出力している場合を説明する。ここ
で装置の優先順位は装置Ａが最も高（、以下装置Ｂ１装
置Ｃ１装置りの順になっているものとする。このとき優
先順位決定回路２３０は装置Ａ、Ｂ抑止フラグ２４０．
２５０には“０”を出力し、”装置Ｃ，Ｄ抑止フラグ２
６０．２７０には“１″を出力する。その結果、抑止フ
ラグ２６０．２７０はセットされて１”を出力し、抑止
フラグ２４０．２５０は“０″を出力する。そしてビジ
ーチェック回路２８０はこれら抑止フラグの状態から、
装置Ａ、　Ｂのためのビジーチェックを行い、さらに優
先順位の高い装ｆＡのリクエストデータをレジスタ６０
から受け取って制御部２９０に出力する。ビジーチェッ
ク回路２８０はまたアベイル信号をカウンタ１１０およ
び待ち状態フラグ１９０に出力し、それぞれをリセット
する。制御部２９０はビジーチェック回路２８０からの
リクエストデータにもとづいて主記憶装置３００をアク
セスし、その結果としてのりブライデータを主記憶袋Ｗ
３００から受け取り、レジスタ３１０に出力する。レジ
スタ３１０はこのりブライデータを装置Ａに出力する。

〔発明の効果〕

以上説明したように本発明は、主記憶装置をアクセスす
るためのリクエストデータを複数のアクセス要求装置か
ら受け取って主記憶装置をアクセスするメモリアクセス
制御装置のビジーチェック方式において、複数のアクセ
ス要求装置にそれぞれ対応して設けられ、各アクセス要
求装置からのリクエストデータをそれぞれ受け取って保
持する複数のリクエスト受付ポート手段と、複数のアク
セス要求装置にそれぞれ対応して設けられ、リクエスト
受付ポート手段のそれぞれがリクエストデータを保持し
て一定の時間が経過したとき所定の信号をそれぞれ出力
する複数の滞留検出手段と、一つの滞留検出手段が所定
の信号を出力しているとき、その滞留検出手段に対応す
るアクセス要求装置以外のアクセス要求装置のビジーチ
ェック抑止信号を出力し、複数の滞留検出手段が所定の
信号を出力しているとき、それら滞留検出手段に対応す
るアクセス要求装置の内、最も優先順位の高いものより
低い優先順位のアクセス要求装置のビジーチェック抑止
信号を出力する優先順位決定手段と、この優先順位決定
手段が出力しているビジーチェック抑止信号に対応する
アクセス要求装置以外のアクセス要求装置のためのビジ
ーチェックを行い、かつ同アクセス要求装置の内、最も
優先順位の高いアクセス要求装置からのリクエストデー
タをリクエスト受付ポート手段から受け取って出力する
ビジーチェック手段と、このビジーチェック手段が出力
するリクエストデータにもとづいて主記憶装置をアクセ
スするアクセス制御手段とを設けている。

したがって本発明のビジーチェック方式によるメモリア
クセス制御装置では、優先順位の低い装置でもアクセス
要求を出して一定の時間が経過すると、優先的に要求が
受け付けられ、主記憶装置へのアクセスが行われる。そ
のため、従来のように待ち時間が長時間となってタイム
アウトとなり、主記憶装置へのアクセスが行われないと
いう問題は生じない。

【図面の簡単な説明】

第１図は本発明のビジーチェック方式により構成したメ
モリアクセス制御装置の一実施例を示すブロック図であ
る。 １０・・・リクエスト受付ポート部 ２０・・・装置Ａリクエスト受付バッファ３０・・・装
置Ｂリクエスト受付バッファ４０・・・装置Ｃリクエス
ト受付バッファ５０・・・装置Ｄリクエスト受付バッフ
ァ６０・・・装置Ａバッファ読み出しレジスタ７０・・
・装置Ｂバッファ読み出しレジスタ８０・　・ ９０・　・ １００　・ １１０　・ １２０　・ １３０　　・ １４０　・ １５０゜ １９０　・ ２００　・ ２１０　・ ２２０　・ ２３０　・ ２４０　・ ２５０　・ ２６０　・ ２７０　・ ２８０　　・ ２９０　・ ３１０　・ ・装置Ｃバッファ読み出しレジスタ ・装置Ｄバッファ読み出しレジスタ ・リクエスト処理部 ・装置Ａカウンタ ・装置Ｂカウンタ ・装置ｆＣカウンタ ・装置Ｄカウンタ １６０、１７０．１８０・・・比較器 ・装置Ａ待状態フラグ ・装置Ｂ待状態フラグ ・装置Ｃ待状態フラグ ・装置り待状態フラグ ・優先順位決定回路 ・装置Ａ抑止フラグ ・装置Ｂ抑止フラグ ・装置Ｃ抑止フラグ ・装置り抑止フラグ ・ビジーチェック回路 ・主記憶アクセス制御部 ・装置Ａリプライレジスタ

Claims (1)

【特許請求の範囲】
1. （１）主記憶装置をアクセスするためのリクエストデー
   タを複数のアクセス要求装置から受け取って主記憶装置
   をアクセスするメモリアクセス制御装置のビジーチェッ
   ク方式において、 前記複数のアクセス要求装置にそれぞれ対応して設けら
   れ、各アクセス要求装置からの前記リクエストデータを
   それぞれ受け取って保持する複数のリクエスト受付ポー
   ト手段と、 前記複数のアクセス要求装置にそれぞれ対応して設けら
   れ、前記リクエスト受付ポート手段のそれぞれが前記リ
   クエストデータを保持して一定の時間が経過したとき所
   定の信号をそれぞれ出力する複数の滞留検出手段と、 一つの前記滞留検出手段が前記所定の信号を出力してい
   るとき、その滞留検出手段に対応する前記アクセス要求
   装置以外のアクセス要求装置のビジーチェック抑止信号
   を出力し、複数の前記滞留検出手段が前記所定の信号を
   出力しているとき、それらの滞留検出手段に対応する前
   記アクセス要求装置の内、最も優先順位の高いものより
   低い優先順位のアクセス要求装置のビジーチェック抑止
   信号を出力する優先順位決定手段と、 この優先順位決定手段が出力している前記ビジーチェッ
   ク抑止信号に対応する前記アクセス要求装置以外のアク
   セス要求装置のためのビジーチェックを行い、かつ同ア
   クセス要求装置の内、最も優先順位の高いアクセス要求
   装置からの前記リクエストデータを前記リクエスト受付
   ポート手段から受け取って出力するビジーチェック手段
   と、このビジーチェック手段が出力する前記リクエスト
   データにもとづいて前記主記憶装置をアクセスするアク
   セス制御手段とを設けることを特徴とするメモリアクセ
   ス制御装置のビジーチェック方式。