JPH01315850A - キャッシュバッファ管理装置 - Google Patents
キャッシュバッファ管理装置Info
- Publication number
- JPH01315850A JPH01315850A JP63149185A JP14918588A JPH01315850A JP H01315850 A JPH01315850 A JP H01315850A JP 63149185 A JP63149185 A JP 63149185A JP 14918588 A JP14918588 A JP 14918588A JP H01315850 A JPH01315850 A JP H01315850A
- Authority
- JP
- Japan
- Prior art keywords
- cache
- cache buffer
- buffer
- capacity
- real
- 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
- 239000000872 buffer Substances 0.000 title claims abstract description 71
- 238000010586 diagram Methods 0.000 description 5
- 238000000034 method Methods 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は電子計算機システムでのキャッシュ制御管理手
段に利用する。特に、キャッシュバッファ容量に対する
キャツシュヒツト率の予測手段に関する。
段に利用する。特に、キャッシュバッファ容量に対する
キャツシュヒツト率の予測手段に関する。
本発明は、実在のキャッシュバッファと包含関係の仮想
のキャッシュバッファのヒツト率の予測を行う手段にお
いて、 ブロック転送を司る管理情報を格納する管理テーブルに
仮想のキャッシュバッファの管理情報も格納することに
より、 実在のキャッシュバッファの運用中1ご仮想のキャッシ
ュバッファのヒツト率を予測することができるようにし
たものである。
のキャッシュバッファのヒツト率の予測を行う手段にお
いて、 ブロック転送を司る管理情報を格納する管理テーブルに
仮想のキャッシュバッファの管理情報も格納することに
より、 実在のキャッシュバッファの運用中1ご仮想のキャッシ
ュバッファのヒツト率を予測することができるようにし
たものである。
キャツシュヒツト率のキャッシュバッファ容量に対する
従来の予測は、同一キャッシュバッファがキャッシュの
機能を提供しつつ同時に予測も行うものではなかった。
従来の予測は、同一キャッシュバッファがキャッシュの
機能を提供しつつ同時に予測も行うものではなかった。
すなわち、仮想のキャッシュバッファを設定した場合に
、仮想のキャッシュバッファと実在のキャッシュバッフ
ァとが同一の物理的入出力手段を管理の対象にすること
はなかった。
、仮想のキャッシュバッファと実在のキャッシュバッフ
ァとが同一の物理的入出力手段を管理の対象にすること
はなかった。
このような従来のキャツシュヒツト率予測では、仮想の
キャッシュバッファを設定すると、そのキャッシュバッ
ファの対象になる物理的入出力手段はキャッシュの効果
を受けることができなくなるので、現在キャッシュバッ
ファを使用中のシステムにとっては現行の運用が乱され
る欠点がある。
キャッシュバッファを設定すると、そのキャッシュバッ
ファの対象になる物理的入出力手段はキャッシュの効果
を受けることができなくなるので、現在キャッシュバッ
ファを使用中のシステムにとっては現行の運用が乱され
る欠点がある。
本発明は、このような欠点を除去するもので、現用のキ
ャッシュバッファに影響を与えずに異なる容量のキャッ
シュバッファのヒツト率が予測できるキャッシュバッフ
ァ管理装置を提供することを目的とする。
ャッシュバッファに影響を与えずに異なる容量のキャッ
シュバッファのヒツト率が予測できるキャッシュバッフ
ァ管理装置を提供することを目的とする。
本発明は、二次記憶装置と入出力装置との間の経路に挿
入され、この入出力装置に読出されたデータを与えるキ
ャッシュバッファおよび上記二次記憶装置からこのキャ
ッシュバッファへのブロック転送を管理するキャッシュ
管理テーブルを有するキャッシュ管理処理部を備えたキ
ャッシュバッファ管理装置において、上記キャッシュ管
理テーブルは上記キャッシュバッファの実容量と異なり
かつこの実容量と重なる部分のある容量の虚容量に対す
る管理情報またはこの実容量に対する管理情報のいずれ
か大きい管理情報を格納できる領域を有し、上記キャッ
シュバッファの実容量および虚容量のそれぞれに対して
上記キャッシュ管理テーブル上での上記キャッシュバッ
ファのブロックのヒツト回数およびミス回数を計数する
手段を有するキャツシュヒツト率演算手段を備えたこと
を特徴とする。すなわち、キャッシュバッファに対する
容量の指定が実と虚との同時指定を可能とする包含関係
にある実と虚とのキャッシュバッファと、キャッシュバ
ッファ上の各ブロックの使用状況を管理する包含関係に
ある実と虚とのキャッシュ管理テーブルを内蔵するキャ
ッシュ管理処理部とを備えたことを特徴とする。
入され、この入出力装置に読出されたデータを与えるキ
ャッシュバッファおよび上記二次記憶装置からこのキャ
ッシュバッファへのブロック転送を管理するキャッシュ
管理テーブルを有するキャッシュ管理処理部を備えたキ
ャッシュバッファ管理装置において、上記キャッシュ管
理テーブルは上記キャッシュバッファの実容量と異なり
かつこの実容量と重なる部分のある容量の虚容量に対す
る管理情報またはこの実容量に対する管理情報のいずれ
か大きい管理情報を格納できる領域を有し、上記キャッ
シュバッファの実容量および虚容量のそれぞれに対して
上記キャッシュ管理テーブル上での上記キャッシュバッ
ファのブロックのヒツト回数およびミス回数を計数する
手段を有するキャツシュヒツト率演算手段を備えたこと
を特徴とする。すなわち、キャッシュバッファに対する
容量の指定が実と虚との同時指定を可能とする包含関係
にある実と虚とのキャッシュバッファと、キャッシュバ
ッファ上の各ブロックの使用状況を管理する包含関係に
ある実と虚とのキャッシュ管理テーブルを内蔵するキャ
ッシュ管理処理部とを備えたことを特徴とする。
実際の物理資源としては、実の容量指定分のキャッシュ
バッファと実と虚との容量指定分の大きい値に対応する
キャッシュ管理テーブルとを必要とし、キャッシュバッ
ファのヒツト率は実と虚とのキャッシュバッファの両方
に関して採取および報告し、キャッシュ対象の入出力装
置がキャッシュバッファ容量によりどのように影響を受
けるかを実の指定に対応する現在の運用性能を維持しな
がら可能にする。
バッファと実と虚との容量指定分の大きい値に対応する
キャッシュ管理テーブルとを必要とし、キャッシュバッ
ファのヒツト率は実と虚とのキャッシュバッファの両方
に関して採取および報告し、キャッシュ対象の入出力装
置がキャッシュバッファ容量によりどのように影響を受
けるかを実の指定に対応する現在の運用性能を維持しな
がら可能にする。
以下、本発明の一実施例を図面に基づき説明する。
第1図はこの実施例の構成を示すブロック構成図である
。第2図ないし第4図はこの実施例の動作を示す説明図
である。
。第2図ないし第4図はこの実施例の動作を示す説明図
である。
この実施例であるキャッシュバッファ管理装置1は、第
1図に示すように、二次記憶装置5上のデータをLRU
制御のもとで蓄えるキャッシュバッファ2と、キャッシ
ュ管理テーブル4を使用してLRU制御を実行するキャ
ッシュ管理処理部3とを備える。すなわち、二次記憶装
置5と入出力装置との間の経路に挿入され、この入出力
装置に読出されたデータを与えるキャッシュバッファ2
および二次記憶装置5からこのキャッシュバッファ2へ
のブロック転送を管理するキャッシュ管理テーブル4を
有するキャッシュ管理処理部3を備え、キャッシュ管理
テーブル4はキャッシュバッファ2の実容量と異なりか
つこの実容量と重なる部分のある容量の虚容量に対する
管理情報またはこの実容量に対する管理情報のいずれか
大きい管理情報を格納できる領域を有し、さらに、キャ
ッシュバッファ2の実容量および虚容量のそれぞれに対
してキャッシュ管理テーブル4上でのキャッシュバッフ
ァ2のブロックのヒツト回数およびミス回数を計数する
手段を有するキャツシュヒツト率演算手段を備える。
1図に示すように、二次記憶装置5上のデータをLRU
制御のもとで蓄えるキャッシュバッファ2と、キャッシ
ュ管理テーブル4を使用してLRU制御を実行するキャ
ッシュ管理処理部3とを備える。すなわち、二次記憶装
置5と入出力装置との間の経路に挿入され、この入出力
装置に読出されたデータを与えるキャッシュバッファ2
および二次記憶装置5からこのキャッシュバッファ2へ
のブロック転送を管理するキャッシュ管理テーブル4を
有するキャッシュ管理処理部3を備え、キャッシュ管理
テーブル4はキャッシュバッファ2の実容量と異なりか
つこの実容量と重なる部分のある容量の虚容量に対する
管理情報またはこの実容量に対する管理情報のいずれか
大きい管理情報を格納できる領域を有し、さらに、キャ
ッシュバッファ2の実容量および虚容量のそれぞれに対
してキャッシュ管理テーブル4上でのキャッシュバッフ
ァ2のブロックのヒツト回数およびミス回数を計数する
手段を有するキャツシュヒツト率演算手段を備える。
ここで、二次記憶装置5上をブロックを単位としたセッ
トと呼ぶ定数個のグループに分け、キャッシュバッファ
2に対しても同一個数のセットに分割し、二次記憶装置
5上のブロックは属するヒツトに対応するキャッシュバ
ッファ2のセット内のブロックに対応付けして、キャッ
シュバッファ2のLRU制御を各セット単位に行う。第
1図に示すように、キャッシュバッファ2に対するセッ
トを横方向(セット#1、セット#2、 )および各セ
ットのブロックを縦方向に分割し、縦方向のブロックの
深さおよび個数をそれぞれレベル(レベル#1、レベル
#2、・・)およびレベル数ト呼び、各セットのレベル
数は同一とする。このときに、キャッシュ容量はセット
数とレベル数とブロックサイズとの積で表されるが、キ
ャッシュ容量に対する実の指定と虚の指定との差はレベ
ル数の違いで内部的には実現するものとしくすなわち、
セット数とブロックサイズは固定する)、キャッシュバ
ッファ2とキャッシュ管理テーブル4は実および虚とも
に第1図に示すように包含関係の配置とする。このとき
に、キャッシュバッファ2に関しては実の指定に対応す
るキャッシュ容量の分の資源だけを必要とし、虚の指定
に対する余分なキャッシュ容量は不要である。また、キ
ャッシュ管理テーブル4に関しては、包含関係にある実
と虚と大きい方に対応するテーブルサイズが資源として
必要である。第1図では実の指定のキャッシュ容量が虚
の指定のものより小さいときの例を示しているが、逆の
大小関係でも本発明を実施することができる。
トと呼ぶ定数個のグループに分け、キャッシュバッファ
2に対しても同一個数のセットに分割し、二次記憶装置
5上のブロックは属するヒツトに対応するキャッシュバ
ッファ2のセット内のブロックに対応付けして、キャッ
シュバッファ2のLRU制御を各セット単位に行う。第
1図に示すように、キャッシュバッファ2に対するセッ
トを横方向(セット#1、セット#2、 )および各セ
ットのブロックを縦方向に分割し、縦方向のブロックの
深さおよび個数をそれぞれレベル(レベル#1、レベル
#2、・・)およびレベル数ト呼び、各セットのレベル
数は同一とする。このときに、キャッシュ容量はセット
数とレベル数とブロックサイズとの積で表されるが、キ
ャッシュ容量に対する実の指定と虚の指定との差はレベ
ル数の違いで内部的には実現するものとしくすなわち、
セット数とブロックサイズは固定する)、キャッシュバ
ッファ2とキャッシュ管理テーブル4は実および虚とも
に第1図に示すように包含関係の配置とする。このとき
に、キャッシュバッファ2に関しては実の指定に対応す
るキャッシュ容量の分の資源だけを必要とし、虚の指定
に対する余分なキャッシュ容量は不要である。また、キ
ャッシュ管理テーブル4に関しては、包含関係にある実
と虚と大きい方に対応するテーブルサイズが資源として
必要である。第1図では実の指定のキャッシュ容量が虚
の指定のものより小さいときの例を示しているが、逆の
大小関係でも本発明を実施することができる。
また、LRUの管理としては、セット内のレベル位置の
上の方がL RU制御時により最新のデータが格納され
る。
上の方がL RU制御時により最新のデータが格納され
る。
次に、第2図ないし第4図を用いて二次記憶装置5上の
1つのデータをリードした際のキャッシュのヒツト率の
計上の手順とLRU管理の動作とを説明する。第2図な
いし第4図は第1図のキャッシュ管理テーブル4上のひ
とつのセットに着目して動作を示した図である。ここで
、キャッシュ容量の実の指定に対するレベル数をLとし
、虚の指定に対応するレベル数をL′とする。リードの
対象データがキャッシュバッファ2上のどこに存在する
かにより3つのケースが生ずる。図中、・が対象データ
が存在するブロックのレベル位置を示し、また、各ケー
スの左図と右図とは処理前と処理後の状態を示す。
1つのデータをリードした際のキャッシュのヒツト率の
計上の手順とLRU管理の動作とを説明する。第2図な
いし第4図は第1図のキャッシュ管理テーブル4上のひ
とつのセットに着目して動作を示した図である。ここで
、キャッシュ容量の実の指定に対するレベル数をLとし
、虚の指定に対応するレベル数をL′とする。リードの
対象データがキャッシュバッファ2上のどこに存在する
かにより3つのケースが生ずる。図中、・が対象データ
が存在するブロックのレベル位置を示し、また、各ケー
スの左図と右図とは処理前と処理後の状態を示す。
第2図に示すケースでは、LおよびL′の両キャッシュ
環境ともヒツトに計上し、対象データ・を最上位のレベ
ルへ移動し、今までの対象データ・より上方のブロック
を1つずつ下へずらす。第3図に示すケースでは、Lの
環境ではミスに計上 4し、L′の環境ではヒツトに計
上し、対象データ・を最上位のレベルへ移動し、今まで
の対象データ・より上方のブロックを1つずつ下へずら
す。
環境ともヒツトに計上し、対象データ・を最上位のレベ
ルへ移動し、今までの対象データ・より上方のブロック
を1つずつ下へずらす。第3図に示すケースでは、Lの
環境ではミスに計上 4し、L′の環境ではヒツトに計
上し、対象データ・を最上位のレベルへ移動し、今まで
の対象データ・より上方のブロックを1つずつ下へずら
す。
第4図に示すケースでは、LおよびL′環境ともミスに
計上し、対象データ・を最上位のレベルに新規に入れ、
今までのセット内ブロックは1つずつ下へずらす。この
ときに今まで最下位のレベルにあったものは掃き出され
て消える。
計上し、対象データ・を最上位のレベルに新規に入れ、
今までのセット内ブロックは1つずつ下へずらす。この
ときに今まで最下位のレベルにあったものは掃き出され
て消える。
本発明は、以上説明したように、実と虚とのキャッシュ
容量指定の同時指定を許し、しかも虚に対応するキャッ
シュバッファ資源は実質必要とせず、実に対するキャッ
シュ機能は維持しながら、虚に対応するキャッシュバッ
ファ容量環境でのキャツシュヒツト率をもカウントする
ので、現状の業務になんら外乱を与えることなくキャッ
シュ容量変更後のキャッシュ特性を予測できる効果があ
る。
容量指定の同時指定を許し、しかも虚に対応するキャッ
シュバッファ資源は実質必要とせず、実に対するキャッ
シュ機能は維持しながら、虚に対応するキャッシュバッ
ファ容量環境でのキャツシュヒツト率をもカウントする
ので、現状の業務になんら外乱を与えることなくキャッ
シュ容量変更後のキャッシュ特性を予測できる効果があ
る。
第1図は本発明の実施例の構成を示すブロック構成図。
第2図ないし第4図は本発明実施例の動作を示す説明図
。 ゛ 1・・・キャッシュバッファ管理装置、2・・・キ
ャッシュバッファ、3・・・キャッシュ管理処理部、4
・・・キャッシュ管理テーブル、5・・・二次記憶装置
。 L 実施例の構成 第1図 第2図 実施例の垂 第4 実施例の動作 第3図 力作 図
。 ゛ 1・・・キャッシュバッファ管理装置、2・・・キ
ャッシュバッファ、3・・・キャッシュ管理処理部、4
・・・キャッシュ管理テーブル、5・・・二次記憶装置
。 L 実施例の構成 第1図 第2図 実施例の垂 第4 実施例の動作 第3図 力作 図
Claims (1)
- 【特許請求の範囲】 1、二次記憶装置と入出力装置との間の経路に挿入され
、この入出力装置に読出されたデータを与えるキャッシ
ュバッファおよび上記二次記憶装置からこのキャッシュ
バッファへのブロック転送を管理するキャッシュ管理テ
ーブルを有するキャッシュ管理処理部を備えたキャッシ
ュバッファ管理装置において、 上記キャッシュ管理テーブルは上記キャッシュバッファ
の実容量と異なりかつこの実容量と重なる部分のある容
量の虚容量に対する管理情報またはこの実容量に対する
管理情報のいずれか大きい管理情報を格納できる領域を
有し、 上記キャッシュバッファの実容量および虚容量のそれぞ
れに対して上記キャッシュ管理テーブル上での上記キャ
ッシュバッファのブロックのヒット回数およびミス回数
を計数する手段を有するキャッシュヒット率演算手段を
備えた ことを特徴とするキャッシュバッファ管理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63149185A JPH01315850A (ja) | 1988-06-15 | 1988-06-15 | キャッシュバッファ管理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63149185A JPH01315850A (ja) | 1988-06-15 | 1988-06-15 | キャッシュバッファ管理装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH01315850A true JPH01315850A (ja) | 1989-12-20 |
Family
ID=15469657
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63149185A Pending JPH01315850A (ja) | 1988-06-15 | 1988-06-15 | キャッシュバッファ管理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH01315850A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5258340A (en) * | 1991-02-15 | 1993-11-02 | Philip Morris Incorporated | Mixed transition metal oxide catalysts for conversion of carbon monoxide and method for producing the catalysts |
-
1988
- 1988-06-15 JP JP63149185A patent/JPH01315850A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5258340A (en) * | 1991-02-15 | 1993-11-02 | Philip Morris Incorporated | Mixed transition metal oxide catalysts for conversion of carbon monoxide and method for producing the catalysts |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4476526A (en) | Cache buffered memory subsystem | |
EP0130349B1 (en) | A method for the replacement of blocks of information and its use in a data processing system | |
CA1180465A (en) | Method and apparatus for limiting data occupancy in a cache | |
JPH02281350A (ja) | キヤツシユ・メモリ管理 | |
US11093410B2 (en) | Cache management method, storage system and computer program product | |
US8478939B2 (en) | Relative heat index based hot data determination for block based storage tiering | |
KR20120092930A (ko) | 맵 리듀스를 이용한 분산 메모리 클러스터 제어 장치 및 방법 | |
JP6402647B2 (ja) | データ配置プログラム、データ配置装置およびデータ配置方法 | |
CN110795363B (zh) | 一种存储介质的热页预测方法和页面调度方法 | |
JP2015505623A (ja) | ステージング・エリアを管理するためのコンピュータ実施プロセス、コンピュータ・プログラム製品、装置 | |
JPH10124396A (ja) | バッファ交換方法 | |
Wu et al. | Tracklace: Data management for interlaced magnetic recording | |
Mattson | Evaluation of multilevel memories | |
Chen et al. | ECR: Eviction‐cost‐aware cache management policy for page‐level flash‐based SSDs | |
US20200073823A1 (en) | Data cache performance | |
CN111007988B (zh) | 一种raid内部磨损均衡方法、***、终端及存储介质 | |
JPH01315850A (ja) | キャッシュバッファ管理装置 | |
JP2011107983A (ja) | 情報記憶システム,情報記憶方法及びプログラム | |
JPS60214060A (ja) | 外部記憶キヤツシユ制御方式 | |
JP3516326B2 (ja) | 共有キャッシュメモリを有するメモリコントローラ及びこれを備えたコンピュータシステム | |
CN101202758B (zh) | 多客户端的网络虚拟存储方法 | |
KR102334237B1 (ko) | 다중 포그라운드 어플리케이션을 위한 페이지 캐쉬 관리 방법 및 장치 | |
Chang et al. | PARC: A novel OS cache manager | |
CN107340977A (zh) | 一种存储虚拟化新型缓存预读实现方法 | |
JP2636470B2 (ja) | データ転送パス選択方法 |