JPH0337748A - 主記憶を利用した外部記憶アクセス方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ処理システムに関し、特に主記憶装置の
一部を外部記憶装置のキヤ・４シユメモリとして使用す
るメモリアクセス方式に関する。

〔従来の技術〕

従来、上記のようなキャッシュメモリを有するデータ処
理システムでは、データの授受を行うたびにキャッシュ
メモリ内を常にキャッシュメモリの先頭からデータを発
見するまでサーチしている。

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

上記のようなデータ処理システムにおいては、キャッシ
ュメモリの先頭よりデータを発見するまでサーチするの
で、頻繁に授受を行うデータがキャッシュメモリの後方
に位置しているときには、データを発見するまでのサー
チに時間がかかるという欠点がある。

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

本発明による主記憶を利用した外部記憶アクセス方式は
、外部記憶装置と主記憶装置とを備え前記主記憶装置の
一部を前記外部記憶装置のキャッシュメモリとして使用
するデータ処理システムにおいて、主記憶空間を前記外
部記憶装置のキャッシュメモリとして制御するキャッシ
ュメモリ管理テーブル制御手段と、前記キャッシュメモ
リを管理するキャッシュメモリ管理ブロックとを有する
。

〔実施例〕

次に本発明について図面を参照して説明する。

第１図は本発明の一実施例のブロック図である。

同図において主記憶を利用した外部記憶アクセス方式は
、制御プログラム１０と、キャッシュメモリ管理テーブ
ル制御手段２０と、キャッシュメモリ管理ブロック３０
と、主記憶空間の一部がキャッシュメモリ３として使用
される主記憶装置４と、外部記憶装置５とで構成されて
いる。

制御プログラム１０はユーザプログラムＯＯがらの入出
力要求に従ってキャッシュメモリ管理テーブル制御手段
２０に対する動作指示である入力１を与え、その応答で
ある出力２によってユーザプログラムＯＯとの間でデー
タの授受を行なう。

キャッシュメモリ管理テーブル制御手段２０は主記憶装
置４に設けられているキャッシュメモリ３の各領域の管
理情報をキャッシュメモリ管理ブロック３０の各領域で
管理している。

第２図はキャッシュメモリ管理テーブル制御手段２０の
動作を示す流れ図である。同図において制御プログラム
１０から読み出しや書き込みに関する入力１を受けると
、ステップＳ１は入力１で与えられた外部記憶装置５の
データが既にキャッシュメモリ３の現在の割り当て領域
上に存在するか否かを、キャッシュメモリ管理ブロック
３０内のファイルポインタ３１とファイル内相対レコー
ドアドレス３２を用いて調べる（第３図参照〉。

この存在チエツクにより該当データがキャッシュメモリ
３上に存在している場合には、データが存在しているキ
ャッシュメモリ３の領域を使用して入力１を処理し、出
力２を制御プログラム１０に返す（Ｓ２）。

上記存在チエツクにより、該当データがキャッシュメモ
リ３上に存在しないことが分かると、キャッシュメモリ
管理テーブル制御手段２０は新たなキャッシュメモリ領
域の割り当てが可能か否かをキャッシュメモリ管理ブロ
ック３０内の使用ＩＤ３３にて判断する（Ｓ３）。

そして、割り当て不可であればその旨を制御プログラム
１０に通知し、制御プログラム１０は例えばその時点に
おけるそのユーザプログラムＯＯのキャッシュメモリを
使用した入出力制御を、断念する（Ｓ４）。

他方、割り当て可であれば新たに割り当てられたキャッ
シュメモリの領域３ｎに関する管理情報をキャッシュメ
モリ管理ブロック３０の領域３０ｎに作成することによ
り、キャッシュメモリ管理ブロック３０を更新する（Ｓ
５〉。そして制御プログラム１０からの要求が読み込み
要求であればその割り当てられたキャッシュメモリの領
域３ｎに外部記憶装置５からデータを読み込んで制御プ
ログラム１０に対して出力２を与え、また書き出し要求
であれば割り当てられたキャッシュメモリの領域３ｎに
データを移送して制御プログラム１０に対して出力２を
与える（Ｓ６）。

以上のようにしであるユーザプログラムが使用している
キャッシュメモリは、使用済みになることによりその後
解放される。この解放の方式としては各種の方式が採用
可能であり、例えば次のようにすることができる。即ち
、あるユーザプログラムによる一連の処理が完了しファ
イルクローズ命令が制御プログラム１ｏに発せられると
、制御プログラム１０はそのユーザプログラムだけが使
用していたキャッシュメモリ３の領域を解放する旨をキ
ャッシュメモリ管理テーブル制御手段２゜に入力１によ
り通知する。この通知を受けると、キャッシュメモリ管
理テーブル制御手段２０はキャッシュメモリ管理ブロッ
ク３０を更新しそのユーザプログラムだけが使用してい
たキャッシュメモリ領域に関する管理情報を削除するこ
とによりキャッシュメモリを解放する。

キャッシュメモリ管理ブロック３０はキャッシュメモリ
管理テーブル制御手段２０により以下のように制御され
る。

キャッシュメモリ３を使用してデータの授受が行われた
ときは、データの授受後キャッシュメモリ管理ブロック
３０内の管理ブロックのポインタを変更する６例えば、
第４図において管理ブロック３０３の管理しているキャ
ッシュメモリ３３を介してデータの授受が行われたとす
ると、管理ブロック３０．のポインタｎをキャッシュメ
モリ管理ブロック３０の先頭ブロックポインタに格納す
る。

また、キャッシュメモリ３へのデータの追加削除が行わ
わるときは、キャッシュメモリ管理ブロック３０内の管
理ブロックの登録削除後、管理ブロックのポインタを変
更する。たとえば、第５図においてキャッシュメモリ３
にデータの追加が行われたとすると、キャッシュメモリ
管理ブロック３０内に管理ブロック３０４を作成し、さ
らにキャッシュメモリ管理ブロック３０の先頭ブロック
ポインタに管理ブロック３０４のポインタを格納する（
Ｓ７）。

〔発明の効果〕

以上説明したように本発明は、入出力要求が発生した時
点でキャッシュメモリ内にデータを割り当てることによ
り、頻繁に授受を行うデータのサーチに時間がかからず
、データ処理システムの処理速度を飛躍的に向上するこ
とができる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図はキャ
ッシュメモリ管理テーブル制御手段２０の処理を示す流
れ図、第３図はキャッシュメモリ管理ブロックの説明図
、第４図および第５図は動作例を示す説明図である。 １・・・入力、２・・・出力、３・・・キャッシュメモ
リ、４・・・主記憶装置、５・・・外部記憶装置、１０
・・・制御プログラム、２０・・・キャッシュメモリ管
理テーブル制御手段、３０・・・キャッシュメモリ管理
ブロック。

Claims (1)

【特許請求の範囲】
1. 外部記憶装置と主記憶装置とを備え前記主記憶装置の一
   部を前記外部記憶装置のキャッシュメモリとして使用す
   るデータ処理システムにおいて、主記憶空間を前記外部
   記憶装置のキャッシュメモリとして制御するキャッシュ
   メモリ管理テーブル制御手段と、前記キャッシュメモリ
   を管理するキャッシュメモリ管理ブロックとを有するこ
   とを特徴とする主記憶を利用した外部記憶アクセス方式
   。