JPH05225059A - キャッシュメモリ管理方式 - Google Patents
キャッシュメモリ管理方式Info
- Publication number
- JPH05225059A JPH05225059A JP4023070A JP2307092A JPH05225059A JP H05225059 A JPH05225059 A JP H05225059A JP 4023070 A JP4023070 A JP 4023070A JP 2307092 A JP2307092 A JP 2307092A JP H05225059 A JPH05225059 A JP H05225059A
- Authority
- JP
- Japan
- Prior art keywords
- cache memory
- memory management
- storage device
- management table
- external storage
- 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.)
- Pending
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】
【目的】ハッシュ法を利用してキャッシュメモリの割り
当てを高速にする。 【構成】主記憶装置４の一部を外部記憶装置５のキャッ
シュメモリ３として使用する。キャッシュメモリ管理テ
ーブル制御手段２０は、ハッシュ法を用いてキャッシュ
メモリ３を管理するキャッシュメモリ管理テーブル３
０、キャッシュメモリ管理テーブル４０の対象となる管
理ブロックを得ることにより、キャッシュメモリ３の該
当する領域を高速に割り当てる。
当てを高速にする。 【構成】主記憶装置４の一部を外部記憶装置５のキャッ
シュメモリ３として使用する。キャッシュメモリ管理テ
ーブル制御手段２０は、ハッシュ法を用いてキャッシュ
メモリ３を管理するキャッシュメモリ管理テーブル３
０、キャッシュメモリ管理テーブル４０の対象となる管
理ブロックを得ることにより、キャッシュメモリ３の該
当する領域を高速に割り当てる。
Description
【０００１】
【産業上の利用分野】本発明は、データ処理システムの
キャッシュメモリ管理方式に関し、特に、主記憶装置の
一部を外部記憶装置のキャッシュメモリとして使用する
キャッシュメモリ管理方式に関する。
キャッシュメモリ管理方式に関し、特に、主記憶装置の
一部を外部記憶装置のキャッシュメモリとして使用する
キャッシュメモリ管理方式に関する。
【０００２】
【従来の技術】従来のキャッシュメモリ管理方式は、デ
ータ処理システムで入出力アクセスを行うたびに、キャ
ッシュメモリ内を常にキャッシュメモリの先頭から対応
する領域を発見するまで、サーチしていた。
ータ処理システムで入出力アクセスを行うたびに、キャ
ッシュメモリ内を常にキャッシュメモリの先頭から対応
する領域を発見するまで、サーチしていた。
【０００３】
【発明が解決しようとする課題】上述した従来のキャッ
シュメモリ管理方式は、常にキャッシュメモリの先頭よ
り対応する領域を発見するまでサーチしているので、頻
繁に使用する領域がキャッシュメモリの後方に位置して
いるときには、その領域を発見するまでのサーチに時間
がかかるという欠点を有している。
シュメモリ管理方式は、常にキャッシュメモリの先頭よ
り対応する領域を発見するまでサーチしているので、頻
繁に使用する領域がキャッシュメモリの後方に位置して
いるときには、その領域を発見するまでのサーチに時間
がかかるという欠点を有している。
【０００４】
【課題を解決するための手段】本発明のキャッシュメモ
リ管理方式は、外部記憶装置と主記憶装置とを備え、前
記主記憶装置の一部を前記外部記憶装置のキャッシュメ
モリとして使用するデータ処理システムのキャッシュメ
モリ管理方式において、ハッシュ法を用いて前記外部記
憶装置内のファイルへのファイルポインタとファイル内
の相対レコードアドレスとから前記キャッシュメモリ上
にデータがあるかどうかを判断し、主記憶装置内空間を
前記外部記憶装置用のキャッシュメモリとして制御する
キャッシュメモリ管理テーブル制御手段と、前記キャッ
シュメモリを管理するキャッシュメモリ管理テーブルと
を有して構成されている。
リ管理方式は、外部記憶装置と主記憶装置とを備え、前
記主記憶装置の一部を前記外部記憶装置のキャッシュメ
モリとして使用するデータ処理システムのキャッシュメ
モリ管理方式において、ハッシュ法を用いて前記外部記
憶装置内のファイルへのファイルポインタとファイル内
の相対レコードアドレスとから前記キャッシュメモリ上
にデータがあるかどうかを判断し、主記憶装置内空間を
前記外部記憶装置用のキャッシュメモリとして制御する
キャッシュメモリ管理テーブル制御手段と、前記キャッ
シュメモリを管理するキャッシュメモリ管理テーブルと
を有して構成されている。
【０００５】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００６】図１は、本発明のキャッシュメモリ管理方
式の一実施例を示すブロック図である。図１に示すよう
に、本実施例は、制御プログラム１０と、キャッシュメ
モリ管理テーブル制御手段２０と、キャッシュメモリ管
理テーブル３０とキャッシュメモリ管理テーブル４０
と、一部がキャッシュメモリ３として使用される主記憶
装置４と、外部記憶装置５とを有している。
式の一実施例を示すブロック図である。図１に示すよう
に、本実施例は、制御プログラム１０と、キャッシュメ
モリ管理テーブル制御手段２０と、キャッシュメモリ管
理テーブル３０とキャッシュメモリ管理テーブル４０
と、一部がキャッシュメモリ３として使用される主記憶
装置４と、外部記憶装置５とを有している。
【０００７】そして、制御プログラム１０は、ユーザプ
ログラム００からの入出力アクセス要求に従って、キャ
ッシュメモリ管理テーブル制御手段２０に対して動作指
示である入力１を与え、その応答である出力２を得るこ
とによって、ユーザプログラム００にキャッシュメモリ
３の該当アドレスを通知する。
ログラム００からの入出力アクセス要求に従って、キャ
ッシュメモリ管理テーブル制御手段２０に対して動作指
示である入力１を与え、その応答である出力２を得るこ
とによって、ユーザプログラム００にキャッシュメモリ
３の該当アドレスを通知する。
【０００８】図２はキャッシュメモリ管理テーブル３０
とキャッシュメモリ管理テーブル４０との関連の一例を
示す図である。また、図３は、キャッシュメモリ管理テ
ーブル４０とキャッシュメモリ３との関連の一例を示す
図である。図２および図３に示すように、キャッシュメ
モリ管理テーブル制御手段２０は、主記憶装置４に設け
られているキャッシュメモリ３の各領域３−１，３−
２，３−３，３−４，…をキャッシュメモリ管理テーブ
ル３０の管理ブロック３０−１，３０−２，３０−３，
３０−４，…とキャッシュメモリ管理テーブル４０の管
理ブロック４０−１，４０−２，４０−３，４０−４，
…とで管理している。
とキャッシュメモリ管理テーブル４０との関連の一例を
示す図である。また、図３は、キャッシュメモリ管理テ
ーブル４０とキャッシュメモリ３との関連の一例を示す
図である。図２および図３に示すように、キャッシュメ
モリ管理テーブル制御手段２０は、主記憶装置４に設け
られているキャッシュメモリ３の各領域３−１，３−
２，３−３，３−４，…をキャッシュメモリ管理テーブ
ル３０の管理ブロック３０−１，３０−２，３０−３，
３０−４，…とキャッシュメモリ管理テーブル４０の管
理ブロック４０−１，４０−２，４０−３，４０−４，
…とで管理している。
【０００９】図４は、キャッシュメモリ管理テーブル制
御手段２０の処理の一例を示す流れ図である。制御プロ
グラム１０から入出力アクセス要求に従って入力１を受
けると、図４に示すように、入力１に係わるファイルポ
インタとファイル内相対レコードアドレスとをデータと
して、管理ブロック３０−１，３０−２，３０−３，３
０−４，…の何れかに区分するためのハッシュ値を求め
（Ｓ１）、対応するキャッシュメモリ管理テーブル３０
内の管理ブロック３０−ｉを得る（Ｓ２）。
御手段２０の処理の一例を示す流れ図である。制御プロ
グラム１０から入出力アクセス要求に従って入力１を受
けると、図４に示すように、入力１に係わるファイルポ
インタとファイル内相対レコードアドレスとをデータと
して、管理ブロック３０−１，３０−２，３０−３，３
０−４，…の何れかに区分するためのハッシュ値を求め
（Ｓ１）、対応するキャッシュメモリ管理テーブル３０
内の管理ブロック３０−ｉを得る（Ｓ２）。
【００１０】このときに、管理ブロック３０−ｉが未使
用であるならば（Ｓ３）、キャッシュメモリ管理テーブ
ル４０内の空き管理ブロックをサーチする（Ｓ５）。そ
の結果、キャッシュメモリ管理テーブル４０に空き管理
ブロック４０−ｊがあるならば、対応するキャッシュメ
モリ３内の領域３−ｋを確保し（Ｓ６）、管理ブロック
３０−ｉに管理ブロック４０−ｊへのポインタをセット
して、管理ブロック４０−ｊに次ポインタ，ファイルポ
インタ，ファイル内相対レコードアドレス，キャッシュ
メモリアドレスをセットし（Ｓ７）、キャッシュメモリ
アドレスを制御プログラム１０に通知する（Ｓ９）。ま
た、キャッシュメモリ管理テーブル４０に空きが無い場
合には、制御プログラム１０にキャッシュメモリ３の領
域が一杯であることを通知する（Ｓ８）。
用であるならば（Ｓ３）、キャッシュメモリ管理テーブ
ル４０内の空き管理ブロックをサーチする（Ｓ５）。そ
の結果、キャッシュメモリ管理テーブル４０に空き管理
ブロック４０−ｊがあるならば、対応するキャッシュメ
モリ３内の領域３−ｋを確保し（Ｓ６）、管理ブロック
３０−ｉに管理ブロック４０−ｊへのポインタをセット
して、管理ブロック４０−ｊに次ポインタ，ファイルポ
インタ，ファイル内相対レコードアドレス，キャッシュ
メモリアドレスをセットし（Ｓ７）、キャッシュメモリ
アドレスを制御プログラム１０に通知する（Ｓ９）。ま
た、キャッシュメモリ管理テーブル４０に空きが無い場
合には、制御プログラム１０にキャッシュメモリ３の領
域が一杯であることを通知する（Ｓ８）。
【００１１】一方、管理ブロック３０−ｉが確保済みで
あるならば（Ｓ３）、管理ブロック３０−ｉ内のポイン
タにより、キャッシュメモリ管理テーブル４０内の管理
ブロック４０−ｊを得る。管理ブロック４０−ｊ内の次
ポインタにより、ファイルポインタとファイル内相対レ
コードアドレスとが一致するものが出現するかどうかを
管理ブロック４０−ｊの終わりとなるまで調べる（Ｓ
４）。
あるならば（Ｓ３）、管理ブロック３０−ｉ内のポイン
タにより、キャッシュメモリ管理テーブル４０内の管理
ブロック４０−ｊを得る。管理ブロック４０−ｊ内の次
ポインタにより、ファイルポインタとファイル内相対レ
コードアドレスとが一致するものが出現するかどうかを
管理ブロック４０−ｊの終わりとなるまで調べる（Ｓ
４）。
【００１２】ここで、管理ブロック４０−ｊに一致する
ものが無い場合には、キャッシュメモリ管理テーブル４
０内の空き管理ブロックをサーチする（Ｓ５）。その結
果、キャッシュメモリ管理テーブル４０に空き管理ブロ
ック４０−ｍがあるならば、対応するキャッシュメモリ
３内の領域３−ｍを確保し（Ｓ６）、管理ブロック３０
−ｉに管理ブロック４０−ｍへのポインタをセット、管
理ブロック４０−ｍに次ポインタ，ファイルポインタ，
ファイル内相対レコードアドレス，キャッシュメモリア
ドレスをセットし（Ｓ７）、キャッシュメモリアドレス
を制御プログラム１０に通知する（Ｓ９）。また、キャ
ッシュメモリ管理テーブル４０に空きが無い場合には、
制御プログラム１０にキャッシュメモリ３の領域が一杯
であることを通知する（Ｓ８）。管理ブロック４０−ｊ
に一致するものがある場合には、キャッシュメモリアド
レスを制御プログラム１０に通知する（Ｓ９）。
ものが無い場合には、キャッシュメモリ管理テーブル４
０内の空き管理ブロックをサーチする（Ｓ５）。その結
果、キャッシュメモリ管理テーブル４０に空き管理ブロ
ック４０−ｍがあるならば、対応するキャッシュメモリ
３内の領域３−ｍを確保し（Ｓ６）、管理ブロック３０
−ｉに管理ブロック４０−ｍへのポインタをセット、管
理ブロック４０−ｍに次ポインタ，ファイルポインタ，
ファイル内相対レコードアドレス，キャッシュメモリア
ドレスをセットし（Ｓ７）、キャッシュメモリアドレス
を制御プログラム１０に通知する（Ｓ９）。また、キャ
ッシュメモリ管理テーブル４０に空きが無い場合には、
制御プログラム１０にキャッシュメモリ３の領域が一杯
であることを通知する（Ｓ８）。管理ブロック４０−ｊ
に一致するものがある場合には、キャッシュメモリアド
レスを制御プログラム１０に通知する（Ｓ９）。
【００１３】
【発明の効果】以上説明したように、本発明のキャッシ
ュメモリ管理方式は、入出力アクセス要求に対してキャ
ッシュメモリの領域を確保するために、従来ならば使用
するキャッシュメモリの領域を見付けるか存在しないこ
とが分かるまで、キャッシュメモリの先頭より繰り返し
て比較を行う必要があったが、ハッシュ法をもちいて高
速にキャッシュメモリの領域を割り当てることにより、
多くても数回の比較でキャッシュメモリの領域を探し出
すことが出来、データ処理システムの処理速度を飛躍的
に向上させることができるという効果を有している。
ュメモリ管理方式は、入出力アクセス要求に対してキャ
ッシュメモリの領域を確保するために、従来ならば使用
するキャッシュメモリの領域を見付けるか存在しないこ
とが分かるまで、キャッシュメモリの先頭より繰り返し
て比較を行う必要があったが、ハッシュ法をもちいて高
速にキャッシュメモリの領域を割り当てることにより、
多くても数回の比較でキャッシュメモリの領域を探し出
すことが出来、データ処理システムの処理速度を飛躍的
に向上させることができるという効果を有している。
【図１】本発明のキャッシュメモリ管理方式の一実施例
を示すブロック図である。
を示すブロック図である。
【図２】キャッシュメモリ管理テーブル３０とキャッシ
ュメモリ管理テーブル４０との関連の一例を示す図であ
る。
ュメモリ管理テーブル４０との関連の一例を示す図であ
る。
【図３】キャッシュメモリ管理テーブル４０とキャッシ
ュメモリ３との関連の一例を示す図である。
ュメモリ３との関連の一例を示す図である。
【図４】キャッシュメモリ管理テーブル制御手段２０の
処理の一例を示す流れ図である。
処理の一例を示す流れ図である。
１ 入力 ２ 出力 ３ キャッシュメモリ ４ 主記憶装置 ５ 外部記憶装置 ００ ユーザプログラム １０ 制御プログラム ２０ キャッシュメモリ管理テーブル制御手段 ３０，４０ キャッシュメモリ管理テーブル
Claims (1)
- 【請求項１】 外部記憶装置と主記憶装置とを備え、前
記主記憶装置の一部を前記外部記憶装置のキャッシュメ
モリとして使用するデータ処理システムのキャッシュメ
モリ管理方式において、 ハッシュ法を用いて前記外部記憶装置内のファイルへの
ファイルポインタとファイル内の相対レコードアドレス
とから前記キャッシュメモリ上にデータがあるかどうか
を判断し、主記憶装置内空間を前記外部記憶装置用のキ
ャッシュメモリとして制御するキャッシュメモリ管理テ
ーブル制御手段と、前記キャッシュメモリを管理するキ
ャッシュメモリ管理テーブルとを有することを特徴とす
るキャッシュメモリ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4023070A JPH05225059A (ja) | 1992-02-10 | 1992-02-10 | キャッシュメモリ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4023070A JPH05225059A (ja) | 1992-02-10 | 1992-02-10 | キャッシュメモリ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05225059A true JPH05225059A (ja) | 1993-09-03 |
Family
ID=12100146
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4023070A Pending JPH05225059A (ja) | 1992-02-10 | 1992-02-10 | キャッシュメモリ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05225059A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0945706A2 (en) * | 1998-03-27 | 1999-09-29 | Navigation Technologies Corporation | Memory management for navigation system |
-
1992
- 1992-02-10 JP JP4023070A patent/JPH05225059A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0945706A2 (en) * | 1998-03-27 | 1999-09-29 | Navigation Technologies Corporation | Memory management for navigation system |
| EP0945706A3 (en) * | 1998-03-27 | 2003-07-23 | Navigation Technologies Corporation | Memory management for navigation system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6184755A (ja) | デ−タ処理システム | |
| JPH05225059A (ja) | キャッシュメモリ管理方式 | |
| JPS5853075A (ja) | 高速分離バツフアを備えた情報処理装置 | |
| JPH0581049A (ja) | メモリの時間管理方式 | |
| JPS62160545A (ja) | 直接アクセス記憶装置の未使用領域管理方式 | |
| JPH0337748A (ja) | 主記憶を利用した外部記憶アクセス方式 | |
| JP2735400B2 (ja) | 非同期入出力制御方式 | |
| KR940003406A (ko) | 사설교환기의 입출력 장치 제어 방법 | |
| JP3085309B2 (ja) | デバッグシステム | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JPS63149741A (ja) | デイスクリプタテ−ブル管理方式 | |
| JPH0540692A (ja) | 複写領域管理方式 | |
| JPS6042972B2 (ja) | アドレス変換機能を有する情報処理装置 | |
| JPH064472A (ja) | 入出力優先順位制御方式 | |
| JP2004227445A (ja) | 記憶装置サブシステムにおけるコピー方法および記憶装置サブシステム | |
| JP3273799B2 (ja) | 拡張記憶装置用キャッシュメモリ | |
| JPS62241047A (ja) | デ−タベ−ス管理システムによる入出力バツフアの共用制御方法 | |
| JPS6332641A (ja) | キヤツシユメモリ装置 | |
| JPS637581A (ja) | フアイル管理装置 | |
| JPH05241910A (ja) | トレース情報記憶方式 | |
| JPH0212350A (ja) | 情報処理装置 | |
| JPS6124734B2 (ja) | ||
| JPH07200407A (ja) | 仮想記憶システム | |
| JPH11282738A (ja) | ファイル管理装置およびファイル管理方法 | |
| JPH0376502B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19981104 |