JPH0844625A - バッファキャッシュ機構 - Google Patents
バッファキャッシュ機構Info
- Publication number
- JPH0844625A JPH0844625A JP6176339A JP17633994A JPH0844625A JP H0844625 A JPH0844625 A JP H0844625A JP 6176339 A JP6176339 A JP 6176339A JP 17633994 A JP17633994 A JP 17633994A JP H0844625 A JPH0844625 A JP H0844625A
- Authority
- JP
- Japan
- Prior art keywords
- cache
- input
- block
- output
- buffer
- 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 (2)
- 【請求項１】プロセスと磁気ディスク装置とのデータの
入出力につきＬＲＵ制御を行なうバッファキャッシュ機
構において、 すべての磁気ディスク装置名と磁気ディスク装置上のブ
ロックのキャッシュ未ヒット回数と入出力頻度に関する
情報とを記録するディスクブロック統計情報と、 ブロックのキャッシュヒット率の高低を判断するための
システム一意の定数であるキャッシュ未ヒット回数のし
きい値と、 ブロックの入出力頻度の高低を判断するためのシステム
一意の定数である入出力頻度のしきい値とを有し、 キャッシュヒット率が高いかまたは入出力頻度が高いブ
ロックはキャッシュバッファを介した入出力を行い、キ
ャッシュヒット率が低く、かつ入出力頻度が低いブロッ
クはキャッシュバッファを介さない入出力を行うバッフ
ァキャッシュ機構。 - 【請求項２】前記入出力頻度のしきい値は、ブロックの
入出力時点から再度入出力されるまでの経過時間によっ
て表わすことを特徴とする請求項１記載のバッファキャ
ッシュ機構。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6176339A JPH0844625A (ja) | 1994-07-28 | 1994-07-28 | バッファキャッシュ機構 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6176339A JPH0844625A (ja) | 1994-07-28 | 1994-07-28 | バッファキャッシュ機構 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0844625A true JPH0844625A (ja) | 1996-02-16 |
Family
ID=16011860
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6176339A Pending JPH0844625A (ja) | 1994-07-28 | 1994-07-28 | バッファキャッシュ機構 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0844625A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001109663A (ja) * | 1999-10-06 | 2001-04-20 | Alps Electric Co Ltd | ディスク制御システムおよびその制御方法 |
| US6738865B1 (en) | 2000-06-09 | 2004-05-18 | International Business Machines Corporation | Method, system, and program for demoting data from cache based on least recently accessed and least frequently accessed data |
| WO2023013649A1 (ja) * | 2021-08-06 | 2023-02-09 | 株式会社エヌエスアイテクス | データキャッシュ装置およびプログラム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6242247A (ja) * | 1985-08-20 | 1987-02-24 | Fujitsu Ltd | キヤツシユメモリ制御方式 |
| JPS6426254A (en) * | 1987-07-22 | 1989-01-27 | Nec Corp | Disk cache sub-system |
-
1994
- 1994-07-28 JP JP6176339A patent/JPH0844625A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6242247A (ja) * | 1985-08-20 | 1987-02-24 | Fujitsu Ltd | キヤツシユメモリ制御方式 |
| JPS6426254A (en) * | 1987-07-22 | 1989-01-27 | Nec Corp | Disk cache sub-system |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001109663A (ja) * | 1999-10-06 | 2001-04-20 | Alps Electric Co Ltd | ディスク制御システムおよびその制御方法 |
| US6738865B1 (en) | 2000-06-09 | 2004-05-18 | International Business Machines Corporation | Method, system, and program for demoting data from cache based on least recently accessed and least frequently accessed data |
| WO2023013649A1 (ja) * | 2021-08-06 | 2023-02-09 | 株式会社エヌエスアイテクス | データキャッシュ装置およびプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7120746B2 (en) | Technique for data transfer | |
| US5778430A (en) | Method and apparatus for computer disk cache management | |
| JP5142995B2 (ja) | メモリページ管理 | |
| Franklin et al. | Client-server caching revisited | |
| US9235508B2 (en) | Buffer management strategies for flash-based storage systems | |
| US7424577B2 (en) | Dynamic optimization of cache memory | |
| US6877065B2 (en) | Advanced read cache management | |
| US8548948B2 (en) | Methods and apparatus for a fine grained file data storage system | |
| US8255630B1 (en) | Optimization of cascaded virtual cache memory | |
| US6678704B1 (en) | Method and system for controlling recovery downtime by maintaining a checkpoint value | |
| US6581142B1 (en) | Computer program product and method for partial paging and eviction of microprocessor instructions in an embedded computer | |
| US5608890A (en) | Data set level cache optimization | |
| US6119209A (en) | Backup directory for a write cache | |
| US9921973B2 (en) | Cache management of track removal in a cache for storage | |
| US6286080B1 (en) | Advanced read cache emulation | |
| KR100238925B1 (ko) | 비휘발성 메모리를 갖는 복원 가능 디스크 제어 시스템 | |
| KR20180120221A (ko) | 변환 색인 버퍼의 엔트리들에 대한 리스의 적응 확장 | |
| US20040260735A1 (en) | Method, system, and program for assigning a timestamp associated with data | |
| GB2368160A (en) | Demoting data from cache memory | |
| US6981117B2 (en) | Method, system, and program for transferring data | |
| US8261022B2 (en) | Method and apparatus for adaptive cache frame locking and unlocking | |
| JP3485598B2 (ja) | ファイルの配置方法、データ多重化方法及びデータ処理システム | |
| JPH07262071A (ja) | データベースシステム及び負荷分散制御方法 | |
| JPH0844625A (ja) | バッファキャッシュ機構 | |
| JP4095152B2 (ja) | 画像管理装置およびその方法、画像管理システム、記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970304 |