JPS6120153A - メモリアクセス制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置に用いられるバッファメモリ制御
装置に関する。特に、バッファメモリのアクセス制御手
段に関する。

〔従来の技術〕

従来例情報処理装置では、中央処理装置および入出力装
置などの要求元からのデータリクエストに応してまずバ
ッファメモリが索引され、バッファメモリに要求された
データが存在する場合にはバッファメモリがアクセスさ
れ、存在しない場合には主記憶装置がアクセスされるよ
うに構成されている。

したがって、同一要求元のリクエストが連続して送出さ
れた場合には、先行リクエストがバッファメモリへのア
クセスであることがＴｌｉ　ＬＨできるか、または主記
憶装置へのアクセスの場合には、主記憶装置へのアクセ
スの完了を確認してからでないと、後続のりクエス１に
対する処理が実行できないので、連続して送出されたリ
クエストがすべてバッファメモリへのアクセスの場合で
あっても、連続処理が実行できない欠点があった。

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

本発明は、前述の欠点を除去するもので、同一要求元か
らの連続したリクエストでもバッファメモリ内で処理可
能なかぎりリクエストに対する連続処理ができるバッフ
ァメモリアクセス装置を捉供することを目的とする。

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

本発明は、メインメモリと、このメインメモリに保持さ
れたデータにかかわるリクエストを出力する複数の要求
元とに接続され、上記メインメモリに保持されたデータ
の一部を保持するバッファメモリと、上記へソファメモ
リに保持されたデータを索引する索引手段と、この索引
手段による索引結果に基づいて、その要求元の必要とす
るデータが上記バッファメモリにあればバッファメモリ
にアクセスし、そのデータがバッファメモリにないとき
にはに記メインメモリにアクセスする処理手段とを備え
たメモリアクセス制御装置で、前述の問題点を解決する
ための手段として、」−記索引手段および上記処理手段
に接続された無効化手段を備え、上記処理手段は、上記
索引手段の索引結果が通知される前に同一の要求元から
新しいリクエストが到来するときには、その索引結果が
バッファメモリをアクセスするものであると同等の状態
にして上記新しいリクエストの処理を開始する手段と、
その索引結果がメインメモリをアクセスするものである
ことが通知されたときには上記無効化手段を起動させて
上記新しいリクエストを無効にする手段とを含むことを
特徴とする。

〔作用〕

処理手段は連続して到来する同一要求元からのリクエス
トについて、これがバッファメモリをアクセスするのか
、メインメモリをアクセスするのかがまだわからなくと
も、これをバッファメモリをアクセスするものとして処
理をｍ統的に行わせる。ところが、メインメモリをアク
セスするものであることがわかると、無効化手段を起動
させて処理を開始したものを無効にする。この処理につ
いては後からもう一度やり直される。

〔実施例〕

以下、本発明実施例装置を図面に基づいて説明する。

第１図は、本発明実施例装置の要部の構成を示すブロッ
ク構成図であり、第２図は、第１図の構成を詳細に示し
たブロック構成図である。

第１図で符号１０〜１２は中央処理装置および入出力装
置などのリクエストの要求元を示し、符号２０はメモリ
アクセス制御装置を示し、また符号３０はメインメモリ
を示す。メモリアクセス制［１Ｆ２０は処理手段２１、
索引手段２２、バッファメモリ２５、無効果手段２３お
よびメモリアクセス手段２４を備え、この装置で要求元
１０〜１２から送出されるリクエストが受付けられてリ
クエストの要求する処理が行われる。すなわち、処理手
段２１では、索引手段２２によって受付けたリクエスト
に対してバッファメモリ２５が索引され、このリクエス
トの要求するデータのバッファメモリ２５における存在
が調べられる。バッファメモリ２５に存在すればバッフ
ァメモリ２５がアクセスされ、存在しなければメモリア
クセス手段２４を介してメインメモリ３０がアクセスさ
れる。

また、リクエストの要求元１０〜１２からは随時メモリ
アクセス制御装置２０に対してリクエストが送出され、
メモリアクセス制御卸装置２０では、リクエストの競合
が副腎されて段にリクエストの処理が行われる。

メモリアクセス制御装置２０の処理手段２１では、要求
元毎に処理を実行するので、要求元の異なるリクエスト
が連続して発生した場合には、先行リクエストの処理に
関係なく後続リクエストは連続して処理されるが、同一
要求元からのリクエストが連続して発生した場合には、
先行リクエストの要求するアドレスがバッファメモリ２
５内に存在している状態では、バッファメモリ２５のア
クセスタイＪ・かリクエストの処理速度と同程度である
ので直ちに後続リクエストの処理が行われるが、しかし
先行リクエストの要求するデータがバッファメモリ２５
内に存在しない状態では、メモリアクセス手段２４を介
してアクセスタイムの長いメインメモリ３０のアクセス
が行われ、このアクセスの終了するまで後続リクエスト
の処理が実行されない。

したがって、同一要求元からの連続リクエストの場合に
は、先行リクエストの索引手段２２の索引結果が定まる
までは後続リクエストの処理を待期させなければならず
、連続した処理が不ｒＪＪ能である。

ところで、本発明では無効果手段２３がイ・１加され、
要求元１０〜１２からのリクエストはすべてバッファメ
モリ２５で処理できることが仮定され、同一要求元から
の連続したリクエストの場合でも先行リクエストの索引
結果にかかわらず処理を続行することにより、要求元１
０〜１２からのリクエストが実際にバッファメモリ内で
処理できる限り連続処理が行われる。しかし、先行リク
エストがバッファメモリ２５内で処理できずメインメモ
リ３０へのアクセスが発生したときには、後続リクエス
トはすでに処理の一部が開始されており、このために処
理に競合が生ずるので、無効化手段２３により後続リク
エストを無効にし、先行リクエストのメインメモリ３０
へのアクセスが終了してから処理を再開するようにして
この競合の発生が防止される。

次に、この実施例装置の詳細構成を第２図に基づいて説
明する。この実施例装置２０は、処理手段２１と、索引
手段２２と、無効化手段２３と、メモリアクセス手段２
４と、バッファメモリ２５とを備え、ここて、処理手段
２１は第一ないし第三バッファ手段２１０〜２１２と、
選択手段２１３と、第一ないし第三制御手段２１５〜２
】７とを備える。

第一バソファ手段２１０の出力は選択手段２１３の第一
の入力に接続され、第二バッファ手段２１１の出力は選
択手段２１３の第二の入力に接続され、第三ハソファ手
段２１２は選択手段２１３の第三の入力に接続され、選
択手段２１３の出力は第一制御手段２１５の入力に接続
され、第一制御手段２１５の第一の出力は第二制御手段
２］６の第一の入力に接続され、第一制御手段２１５の
第二の出力は索引手段２２の入力に接続され、索引手段
の第一の出力は第二制御手段２１６の第二の入力に接続
され、索引手段２２の第二の出力は無効化手段２３の入
力に接続され、無効化手段２３の出力は第二制御手段２
１６の第三の入力に接続され、第二制御手段２１６の第
一の出力はバッファメモリ２５の入力に接続され、第二
制御手段２＋６の第二の出力は第三制御手段２１７の第
二の入力に接続され、第二制御手段２１６の第三の出力
はメモリアクセス手段２４の入力に接続され、バッファ
メモリ２５の出力は第三制御手段２１７の第一の入力に
接続され、メモリアクセス手段２４の出力はメインメモ
リ３０の入力に接続され、メインメモリ３０の出力はバ
ッファメモリ２５の第二の入力および第三制御手段２１
７の第三の入力に接続され、第三制御手段２１７の出力
は第一要求元１０の入力、第二要求元１１の入力および
第三要求元１２の入力に接続され、第一要求元１０の出
力ば第一バソファ手段２１０の入力に接続され、第二要
求元１１の出力は第二バッファ手段２１１の入力に接続
され、第三要求元１２の出力は第三バッファ手段２１２
の入力に接続される。

次に、この実施例装置の動作を第２図に基づいて説明す
る。第一ないし第三要求元１０〜１２からのリクエスト
は、それぞれのリクエストに対応する第一ないし第三バ
ッファ手段２１０〜２１２に格納されるとともに、選択
手段２］３へ送出され、この手段で所定の条件に基づい
てその中の一つのりクエストが選択される。さて、選択
手段２１３でリクエストが連続的に選択された場合には
、選択手段２１３を先行して通過した第一のリクエスト
は、第一制御手段２１５へ送出され、このリクエストに
よって索引手段２２でバッファメモリ２５に対する索引
が実行され、索引結果とともに第二制御手段２１６へ送
出される。第一制御手段２１５以降の処理では選択手段
２１３によって選ばれたリクエストはすべてバッファメ
モリ２５内で処理可能と仮定されて処理されているので
、第一のリクエストに後続する第二のリクエストは第一
のリクエストが第二制御手段２１６で受付けられると同
時に第一制御手段２１５で受付けられ、索引手段２２に
よるバッファメモリ２５の索引が開始される。

第一のリクエストにかかわる索引結果に基づきバッファ
メモリ２５で処理可能な場合には、第一のリクエストに
よりバッファメモリ２５がアクセスされ、第三制御手段
２１７を介してリクエストした要求元へデータが送出さ
れる。また、この索引結果に基づきバッファメモリ２５
で処理不可能な場合には、メモリアクセス手段２４を介
してメインメモリ３０ヘアクセス要求が送出される。メ
インメモリ３０へのアクセスはバッファメモリ２５のア
クセスにｊ七べて長い時間を要するので、第一のリクエ
ストはメモリアクセス手段２４で、メインメモリ３０の
データがアクセスされるまで保持され、メインメモリ３
０からデータが送出されるとそのデータはバッファメモ
リ２５に送出されるとともに第三制御手段２１７を介し
て第一のリクエストの要求元へ送出される。

一方、第一のリクエストがバッファメモリ２５内で処理
可能な場合には、第一のリクエストによりバッファメモ
リ２５がアクセスされて第三制御手段２１７にバッファ
メモリ２５の情報が送出されると同時に第二のリクエス
トは第二制御手段２１６に送出され第二のリクエストの
索引結果によりバッファメモリ２５またはメモリアクセ
ス手段２４を介してメインメモリ３０がアクセスされる
。

次に、第一のリクエストがバッファメモリ２５で処理で
きずにメモリアクセス手段２４を介してメインメモリ３
０ヘアクセス要求が送出された場合でかつ第二のリクエ
ストが第一のリクエストと同一の要求元から出力された
場合には、第一のリクエストに対してメインメモリ３０
のアクセスが必要なことが定まった時点に、無効果手段
２３で、第一制御手段２１５にすでに受付られてバッフ
ァメモリ２５の索引が開始された第二のリクエストが無
効化され、また第二のリクエストの第二制御手段２１６
への送出が禁止され、また第一のリクエストのメインメ
モリアクセスの終了するまで選択手段２１３では選択が
行われない状態になり、リクエスト処理は待期状態にな
る。

次に、メインメモリ３０のアクセスが終了した時点で再
びバッファ手段２１０〜２１２からの読出しが開始され
、選択手段２１３によって第二のリクエストが第一制御
手段２１５に受付られリクエスト処理が再開される。

〔発明の効果〕

本発明は、以−１−説明したように、連続した同一要求
元のリクエストの先行するりクエストがバッファメモリ
内で処理不可能の場合に無効化手段によって後続のリク
エストを無効化することにより先行リクエストと後続リ
クエストとの処理上の競合を回避し、したがって同一要
求元の連続したリクエストでもその処理がバッファメモ
リ内で処理可能な限り連続して処理できるので、要求元
からのリクエストがバッファメモリ内で処理できる確率
の高い一般のリクエスト処理では、はとんどのリクエス
トを連続して処理できる効果がある。

【図面の簡単な説明】

第１図は本発明実施例装置の要部の構成を示すブロック
構成図。 第２図は本発明実施例装置の詳細な構成を示すブロック
構成図。 １０〜１２・・・要求元、２０・・・メモリアクセス制
御装置、２１・・・処理手段、２２・・・索引手段、２
３・・・無効化手段、２４・・・メモリアクセス手段、
２５・・・バッファメモリ、３０・・・メインメモリ、
２１０〜２１２・・・バッファ手段、２１３・・・選択
手段、２１５〜２１７・・・制御手段。

Claims (1)

【特許請求の範囲】
1. （１）メインメモリと、 このメインメモリに保持されたデータにかかわるリクエ
   ストを出力する複数の要求元と に接続され、 上記メインメモリに保持されたデータの一部を保持する
   バッファメモリと、 上記バッファメモリに保持されたデータを索引する索引
   手段と、 この索引手段による索引結果に基づいて、その要求元の
   必要とするデータが上記バッファメモリにあればバッフ
   ァメモリにアクセスし、そのデータがバッファメモリに
   ないときには上記メインメモリにアクセスする処理手段
   と を備えたメモリアクセス制御装置において、上記索引手
   段および上記処理手段に接続された無効化手段を備え、 上記処理手段は、 上記索引手段の索引結果が通知される前に同一の要求元
   から新しいリクエストが到来するときには、その索引結
   果がバッファメモリをアクセスするものであると同等の
   状態にして上記新しいリクエストの処理を開始する手段
   と、 その索引結果がメインメモリをアクセスするものである
   ことが通知されたときには上記無効化手段を起動させて
   上記新しいリクエストを無効にする手段と を含む ことを特徴とするメモリアクセス制御装置。