JPS6373347A - 緩衝記憶制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は緩衝記憶装置に関し、特に主記憶装置とＭ街記
憶装置とにおける緩衝記憶制御装置に関する。

〔従来の技術〕

従来の緩衝記憶制御装置は第２図に示すように主記憶装
置２６とＭ衝記憶装置２５との制御装置で、アドレス行
列検索回路２２は、アドレス行列２Ｊより緩衝記憶装置
２５に格納してる主記憶装置２６上のブロックのアドレ
ス１０２を受取り、データ処理装置（図示せず）より与
えられたアドレス１０１の一部との一致を調べる。

一致するものがある場合、読出要求であるならば、アド
レス行列検索回路２２はデータ読出要求１０６を緩衝記
憶装置２５へ送り、読出データ１１２をデータ処理装置
へ与える、書込要求であるならば、アドレス行列検索回
路２２は、緩衝記憶書込要求１０７を緩衝記憶装置１２
５に、主記憶書込要求１０８を主記憶装置２６に送り、
書込データ１１３を緩衝記憶装置２５、主記憶装置２６
に書込ませる。

一致するものがない場合、書込要求であるならば、アド
レス行列検索回路２２は、主記憶書込要求１０８を主記
憶装置２６へ送り、書込データ１１３を主記憶装置２６
にのみ書込ませる。

読出要求であるならば、アドレス行列検索回路２２はブ
ロック置換要求１０４を置換ブロック決定回路２３、ブ
ロック置換回路２４へ送る。置換ブロック決定回路２３
では、ブロック置換要求１０４を受取ると、Ｍ衝記憶装
置２５より、各ブロックについて最近使用されたかどう
かの情報１０３を受取り、最も使用頻度の少ないブロッ
クを例えばＬＲＵ方式によって決定する。ブロック置換
回路２４は、プロ・ツク置換要求１０４を受取ると、主
記憶袋Ｎ２６へブロック読出要求１１１を送り、必要と
するブロックの内容１１４を緩衝記憶装置２５に与える
ようにする。Ｍ衝記憶装Ｗ２５へはブロック格納要求１
１０を送り、主記憶装置２６から与えられたブロックデ
ータ１１４を格納させると同時に、要求されていたアド
レスのデータ１１２をデータ処理装置へ与える。さらに
、アドレス行列２１に対して、行列更新指示１０９を送
り、置換したブロックに対応する行列の内容を更新させ
る。

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

上述した従来の緩衝記憶制御装置は、緩衝記憶装置上に
必要とされるアドレスが存在しない場合、最後の使用が
最も古いブロックを置換の対象としている。そのため、
例えばデータ移動命令を実行して２０００バイＩ・のデ
ータを移動させた場合、緩衝記憶装置には、移動データ
に関するブロックのみが存在し、しかも移動データの中
で後の命令で必要とするものは僅かである為、後の命令
で必要とするアドレスが緩衝記憶装置上から得ることが
出来なくなる確率が高く、その実行効率が大きく下がっ
てしまう。そこで、移動命令実行時には緩衝記憶装置を
無効にすることが行なわれているが、この場合移動命令
の実行効率が下がるという欠点がある。

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

本発明の緩衝記憶制御装置は、緩衝記憶装置上のブロッ
クと主記憶装置上のブロックとの対応関係を記憶してい
るアドレス行列と、該アドレス行列を与えらてたアドレ
スの一部を検索キーとして検索し、該当アドレスを含む
ブロックが緩衝記憶装置上に存在するか判定するアドレ
ス行列検索回路と、該当アドレスが緩衝記憶装置上に存
在しない場合に、緩衝記憶装置上のブロックの中より置
換すべきブロックを、動作切換信号によって、緩衝記憶
装置の全部または特定のブロックのみの中より、決定す
る置換ブロック決定回路尼、前記置換ブロック決定回路
によって決定された緩衝記憶装置上のブロックへ、該当
アドレスを含む主記憶装置上のブロックを格納するブロ
ック置換回路とを有している。

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

第１図は本発明の一実施例を示す。第１図において本実
施例は主記憶装置１６と緩衝記憶袋Ｍ１５とにおけるブ
ロックデータを制御するもので、アドレス行列検索回路
１２はアドレス行列１１より４個のコンパートメントよ
り成る緩衝記憶装置１５に格納している主記憶装置１６
上のブロックのアドレス１０２を受取り、データ処理袋
Ｎ（図示せず）から与えられたアドレス１０１の一部と
の一致を調べる。

一致するものがある場合、読出要求であるならば、アド
レス行列検索回路１２はデータ読出要求１０６を緩衝記
憶装置１５へ送り、読出データ１１２をデータ処理装置
へ与える。書込要求であるならば、アドレス行列検索回
路１２は緩衝記憶書込要求１０７を緩衝記憶装置ｆ１５
に、主記憶書込要求１０８を主記憶袋Ｎ１６に送り、書
込データ１１゛３を緩衝記憶袋Ｍ　１５、主記憶袋Ｎ１
６に書−６＝ 込ませる。

一致するものがない場合、書込要求であるならば、アド
レス行列検索回路１２は、主記憶書込要求］０８を主記
憶装置１６へ送り、書込データ１１３を主記憶装置１６
にのみ書込ませる。

読出要求であるならば、アドレス行列検索回路１２はブ
ロック置換要求１０４を置換ブロック決定回路１３、ブ
ロック置換回路１４へ送る。置換ブロック決定回路１３
では、ブロック置換要求１０４を受は取ると、動作切替
信号１１５によって次のような動作を行う。動作切替信
号１１５が無効なときは、緩衝記憶装置１５より各コン
パートメント間のブロック同士について、どちらがより
最近使用されたかの情報を受は取り、その情報を基にし
て、最も以前に使用されたブロックを求め、それを置換
ブロックとする。そして置換ブロックの緩衝記憶装置上
の番号１０５をブロック置換回路１４へ通知する。動作
切替信号１１５が有効なときは、ブロック間の新旧に関
係なく、常に１番目のコンパートメントのブロックを置
換ブロックとし、置換ブロックの緩衝記憶装置上の番号
をプロ・ツク置換回路１４へ通知する。ブロック置換口
２！１４は、プロ・ツク置換要求１０４を受取ると、主
記憶装置１６へブロック読出要求１１１１を送り、必要
とするブロックの内容１１４を緩衝記憶装置１５に与え
るようにする。緩衝記憶装置１５へはブロック格納要求
１１０を送り、主記憶装置装置１６から与えらえたプロ
・ツクデータ１１４を格納させると同時に、要求されて
いたアドレスのデータ１１２をデータ処理装置へ与える
。さらにアドレス行列１に対して行列更新指示１０９を
送り、置換したブロックに対応する行列の内容を更新さ
せる。

［発明の効果］ 以上説明したように本発明は、移動命令実行時には、動
作切替信号によって置換の対象となる緩衝記憶装置上の
プロ・ツクを限定することにより、緩衝記憶装置上から
必要とするデータがなくなることを防ぎ、かつ移動デー
タやパラメータに関しても緩衝記憶装置が働くという効
果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図は従来の緩
衝記憶制御装置を示す図である。

Claims (1)

1. 【特許請求の範囲】 緩衝記憶装置上のブロックと主記憶装置上のブロックと
   の対応関係を記憶しているアドレス行列と、 該アドレス行列を与えらてたアドレスの一部を検索キー
   として検索し、該当アドレスを含むブロックが緩衝記憶
   装置上に存在するか判定するアドレス行列検索回路と、 該当アドレスが緩衝記憶装置上に存在しない場合に、緩
   衝記憶装置上のブロックの中より置換すべきブロックを
   、動作切換信号によって、緩衝記憶装置の全部または特
   定のブロックのみの中より、決定する置換ブロック決定
   回路と、 前記置換ブロック決定回路によって決定された緩衝記憶
   装置上のブロックへ、該当アドレスを含む主記憶装置上
   のブロックを格納するブロック置換回路と、を含むこと
   を特徴とする緩衝記憶制御装置。