JPH08171515A - ディスクキャッシュにおけるメモリ管理方式 - Google Patents

Abstract

(57)【要約】 【目的】 揮発データに関するディスクキャッシュの有
効容量を増やし、ディスクキャッシュのヒット率の向上
を図り、ディスクキャッシュが使用される計算機システ
ムのスループットを向上させる。 【構成】 ディスクキャッシュ１０は、ＶＳ領域１１と
ＮＶＳ領域１２とを有している。メモリ管理手段２０
は、ディスクキャッシュ１０において、ＶＳ領域１１の
空きがなくＮＶＳ領域１２の空きがある場合に、新たに
書き込むべき揮発データをＮＶＳ領域１２に格納する。
また、メモリ管理手段２０は、ディスクキャッシュ１０
において、ＮＶＳ領域１２の空きがなくＮＶＳ領域１２
に揮発データが格納されている場合に、ＮＶＳ領域１２
内の揮発データを破棄して新たに書き込むべき不揮発デ
ータをＮＶＳ領域１２に格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、磁気ディスク制御装置
のキャッシュ（Ｃａｃｈｅ）機構におけるキャッシュメ
モリ（以下、ディスクキャッシュという）のメモリ管理
を行うディスクキャッシュにおけるメモリ管理方式に関
し、特にＶＳ（Ｖｏｌａｔｉｌｅ Ｓｔｏｒａｇｅ。揮
発性メモリ）領域とＮＶＳ（ＮｏｎＶｏｌａｔｉｌｅ
Ｓｔｏｒａｇｅ。不揮発性メモリ）領域とを有するディ
スクキャッシュのメモリ管理を行うディスクキャッシュ
におけるメモリ管理方式に関する。

【０００２】

【従来の技術】元来、ディスクキャッシュはＶＳ領域の
みから構成されていたが、記憶素子に関する技術の発達
等に伴い、ＶＳ領域とＮＶＳ領域とを有するディスクキ
ャッシュが普及している。このようなＶＳ領域とＮＶＳ
領域とを有するディスクキャッシュについての技術に関
しては、例えば、「特開昭５９−１３５６３号公報（デ
ィスク・キャッシュ装置を有する計算機システム）」が
公表されている。ちなみに、この公報に係る発明は、
「入力処理だけでなく出力処理の高速化も可能とする」
（当該公報中の第３７９頁右欄第１７行および第１８行
参照）ことを目的として、「ディスク・キャッシュ装置
を不揮発性メモリの部分と揮発性メモリの部分とより構
成したことを特徴とする」（当該公報中の第３７９頁左
欄第８行〜第１０行参照）ものである。

【０００３】従来、この種のディスクキャッシュ（ＶＳ
領域とＮＶＳ領域とを有するディスクキャッシュ）のメ
モリ管理を行うディスクキャッシュにおけるメモリ管理
方式では、ＶＳ領域は揮発性のデータ（以下、揮発デー
タという）のみを記憶し、ＮＶＳ領域は不揮発性のデー
タ（以下、不揮発データという）のみを記憶するよう
に、メモリ管理が行われていた。ここで、不揮発データ
をＶＳ領域に格納することは障害の発生による不揮発デ
ータの消失等の支障を招くので必ず避けなければならな
いが、揮発データをＮＶＳ領域に格納することは必ずし
も許容されないことではない。それにもかかわらず、従
来のディスクキャッシュにおけるメモリ管理方式では、
ＮＶＳ領域に揮発データが格納されることはなかった。

【０００４】したがって、ＶＳ領域が全て使用されてい
る場合（ＶＳ領域の空きがない場合）には、ＮＶＳ領域
の空きがある場合にでも、新たに書き込むべき揮発デー
タがディスクキャッシュに格納されることはなく、ディ
スクキャッシュ全体の容量の大きさの割に当該ディスク
キャッシュのヒット率が低いという状況が生じていた。

【０００５】なお、ＮＶＳ領域は、ＶＳ領域に比べて、
ハードウェア的な構造が複雑であり、ディスクキャッシ
ュに占める容量の割合は一般的に低くなっている。しか
し、不揮発データの発生頻度は揮発データの発生頻度に
比べて低いのが一般的であるので、「ＶＳ領域の空きが
なくＮＶＳ領域の空きがある」という状況が生じる蓋然
性は高い。

【０００６】

【発明が解決しようとする課題】上述した従来のディス
クキャッシュにおけるメモリ管理方式では、ＮＶＳ領域
の空きがあっても揮発データがＮＶＳ領域に格納される
ことはないので、不揮発データによるＮＶＳ領域の使用
頻度が少ない場合にもＮＶＳ領域の空きを揮発データの
ために利用することができず、ディスクキャッシュのヒ
ット率の低下や、当該ディスクキャッシュが使用される
計算機システムのスループットの低下を招くという問題
点があった。

【０００７】本発明の目的は、上述の点に鑑み、揮発デ
ータに関するディスクキャッシュの有効容量を増やし、
ディスクキャッシュのヒット率の向上を図り、当該ディ
スクキャッシュが使用される計算機システムのスループ
ットを向上させることができるディスクキャッシュにお
けるメモリ管理方式を提供することにある。

【０００８】

【課題を解決するための手段】本発明のディスクキャッ
シュにおけるメモリ管理方式は、ＶＳ領域とＮＶＳ領域
とを有するディスクキャッシュと、このディスクキャッ
シュにおいてＶＳ領域の空きがなくＮＶＳ領域の空きが
ある場合に新たに書き込むべき揮発データをＮＶＳ領域
に格納し、前記ディスクキャッシュにおいてＮＶＳ領域
の空きがなくＮＶＳ領域に揮発データが格納されている
場合にＮＶＳ領域内の揮発データを破棄して新たに書き
込むべき不揮発データをＮＶＳ領域に格納するメモリ管
理手段とを有する。

【０００９】

【作用】本発明のディスクキャッシュにおけるメモリ管
理方式では、メモリ管理手段が、ディスクキャッシュ
（ＶＳ領域とＮＶＳ領域とを有するディスクキャッシ
ュ）においてＶＳ領域の空きがなくＮＶＳ領域の空きが
ある場合に新たに書き込むべき揮発データをＮＶＳ領域
に格納し、当該ディスクキャッシュにおいてＮＶＳ領域
の空きがなくＮＶＳ領域に揮発データが格納されている
場合にＮＶＳ領域内の揮発データを破棄して新たに書き
込むべき不揮発データをＮＶＳ領域に格納する。

【００１０】

【実施例】次に、本発明について図面を参照して詳細に
説明する。

【００１１】図１は、本発明の一実施例に係るディスク
キャッシュにおけるメモリ管理方式の構成を示すブロッ
ク図である。

【００１２】本実施例のディスクキャッシュにおけるメ
モリ管理方式は、ＶＳ領域１１およびＮＶＳ領域１２を
有するディスクキャッシュ１０と、メモリ管理手段２０
と、磁気ディスク３０とを含んで構成されている。

【００１３】図２は、ディスクキャッシュ１０の領域使
用状況を示す図である。

【００１４】ディスクキャッシュ１０は、ＶＳ領域１１
とＮＶＳ領域１２とに物理境界により分割されている。
これらの２領域は、連続アドレスであっても、非連続ア
ドレスであっても問題はない。ＶＳ領域１１に書き込ま
れているデータは電源ダウン等の障害が生じるとその内
容が保証されなくなるが、ＮＶＳ領域１２に書き込まれ
ているデータは障害が発生してもその内容が保証される
（先にも述べたように、ＮＶＳ領域１２のディスクキャ
ッシュ１０に占める容量の割合はＶＳ領域１１のそれに
比べて一般的に低くなっている）。

【００１５】本実施例では、ディスクキャッシュ１０の
アクセスの単位（ディスクキャッシュ１０に書き込まれ
るデータの書込み単位、あるいはディスクキャッシュ１
０の管理単位）は、キャッシュブロックであるものとす
る。

【００１６】ディスクキャッシュ１０に書き込まれるデ
ータは、その属性（書込み属性）により、揮発データと
不揮発データとに分類される。この書込み属性は、ディ
スクキャッシュ１０に書き込まれる際に決定され、揮発
データは障害の発生等により消失してもかまわないが、
不揮発データは障害発生時にもその内容を保証しなけれ
ばならない。

【００１７】ディスクキャッシュ１０内のキャッシュブ
ロックは、そのキャッシュブロックの使用状況，そのキ
ャッシュブロックの記憶属性（ＶＳ領域１１に属するか
ＮＶＳ領域１２に属するかの別）およびそのキャッシュ
ブロックに格納されているデータの書込み属性に基づ
き、リンク方式により管理されている。

【００１８】すなわち、ディスクキャッシュ１０内のキ
ャッシュブロックは、ＶＳ未使用リンク（ＶＳ Ｆｒｅ
ｅ Ｌｉｎｋ）１０１，ＮＶＳ未使用リンク（ＮＶＳ
Ｆｒｅｅ Ｌｉｎｋ）１０２，ＶＳ使用リンク（ＶＳ
Ｕｓｅ Ｌｉｎｋ）１０３およびＮＶＳ使用リンク（Ｎ
ＶＳ Ｕｓｅ Ｌｉｎｋ）１０４のいずれかに属する。
ここで、各リンクに属するキャッシュブロックの属性等
は以下の〜のようになる。

【００１９】 ＶＳ未使用リンク１０１に属するキャ
ッシュブロックは、記憶属性が「ＶＳ」であり（ＶＳ領
域１１に存在し）、使用状況が未使用である。

【００２０】 ＮＶＳ未使用リンク１０２に属するキ
ャッシュブロックは、記憶属性が「ＮＶＳ」であり（Ｎ
ＶＳ領域１２に存在し）、使用状況が未使用である。

【００２１】 ＶＳ使用リンク１０３に属するキャッ
シュブロックは、使用状況が使用中であり、書込み属性
が「揮発データ」である（そのキャッシュブロックに揮
発データが書き込まれている）。本実施例、ひいては本
発明においては、ＮＶＳ領域１２内のキャッシュブロッ
ク（記憶属性がＮＶＳであるキャッシュブロック）もＶ
Ｓ使用リンク１０３に属し得る。ここで、ＶＳ使用リン
ク１０３に属するＮＶＳ領域１２内のキャッシュブロッ
クは、ＶＳ使用リンク１０３に属するとともに、ＮＶＳ
補助リンク１０５にも重ねて属することになる。

【００２２】 ＮＶＳ使用リンク１０４に属するキャ
ッシュブロックは、記憶属性が「ＮＶＳ」であり、使用
状況が使用中である。

【００２３】なお、従来のディスクキャッシュにおける
メモリ管理方式でも、ＶＳ未使用リンク，ＮＶＳ未使用
リンク，ＶＳ使用リンクおよびＮＶＳ使用リンクによる
リンク方式でのメモリ管理は行われていたが、ＮＶＳ補
助リンクの考え方は存在しなかった。

【００２４】図３は、本実施例のディスクキャッシュに
おけるメモリ管理方式の揮発データ書込み処理（揮発デ
ータ／不揮発データ判定処理を含む）を示す流れ図であ
る。この処理は、揮発データ／不揮発データ判定ステッ
プ３００と、ＶＳ領域空き有無判定ステップ３０１と、
ＮＶＳ領域空き有無判定ステップ３０２と、スレッシュ
ホールド以上判定ステップ３０３と、ＮＶＳ領域格納ス
テップ３０４と、ＶＳ領域ＬＲＵデータ破棄ステップ３
０５と、ＶＳ領域格納ステップ３０６とからなる。

【００２５】図４は、本実施例のディスクキャッシュに
おけるメモリ管理方式の不揮発データ書込み処理を示す
流れ図である。この処理は、ＮＶＳ領域空き有無判定ス
テップ４０１と、ＮＶＳ領域内揮発データ有無判定ステ
ップ４０２と、磁気ディスク書込みステップ４０３と、
ＮＶＳ領域揮発ＬＲＵデータ破棄ステップ４０４と、Ｎ
ＶＳ領域格納ステップ４０５とからなる。

【００２６】次に、このように構成された本実施例のデ
ィスクキャッシュにおけるメモリ管理方式の動作につい
て説明する。

【００２７】第１に、本実施例、ひいては本発明のディ
スクキャッシュにおけるメモリ管理方式の動作に関する
基本的な考え方について説明する。

【００２８】ディスクキャッシュ１０においては、ＶＳ
未使用リンク１０１とＶＳ使用リンク１０３とが対にな
って動作しており、ＮＶＳ未使用リンク１０２とＮＶＳ
使用リンク１０４とが対になって動作している。このこ
とは、リンク方式が採用されているディスクキャッシュ
におけるメモリ管理方式では、従来においても同様であ
る。

【００２９】メモリ管理手段２０は、新たに書き込むべ
きデータが発生した場合に、未使用リンク（ＶＳ未使用
リンク１０１またはＮＶＳ未使用リンク１０２）よりキ
ャッシュブロックを切り放し、そのキャッシュブロック
に当該データを書き込んだ後に、使用リンク（ＶＳ使用
リンク１０３またはＮＶＳ使用リンク１０４）のＭＲＵ
（Ｍｏｓｔ Ｒｅｃｅｎｔｌｙ Ｕｓｅｄ。最上位）に
そのキャッシュブロックをつなぎ込む。また、すでに書
き込まれているデータに対してアクセスが発生した場合
にも、使用リンクよりそのデータが格納されているキャ
ッシュブロックを切り放し、新たなデータを書き込んだ
後に、そのキャッシュブロックを使用リンクのＭＲＵに
つなぎ込む。

【００３０】また、もし従来のディスクキャッシュにお
けるメモリ管理方式のように「揮発データをＮＶＳ領域
１２に書き込むことがない」場合には、メモリ管理手段
２０は、ＶＳ領域１１およびＮＶＳ領域１２の別にかか
わらず、次のような処理を行う。

【００３１】すなわち、メモリ管理手段２０は、新たな
データの発生時に未使用リンクに属するキャッシュブロ
ックがなかった場合には、使用リンクのＬＲＵ（Ｌｅａ
ｓｔＲｅｃｅｎｔｌｙ Ｕｓｅｄ。最下位）のキャッシ
ュブロックを切り放してそのキャッシュブロック内のデ
ータを破棄（パージ）し（データの破棄が行われたキャ
ッシュブロックは使用リンクより切り放されて未使用リ
ンクにつなぎ込まれる）、その後に当該キャッシュブロ
ックに新たなデータを書き込み、当該キャッシュブロッ
クの使用リンクへのつなぎ込みを上述と同様の態様で行
う。

【００３２】しかし、本実施例、ひいては本発明のディ
スクキャッシュにおけるメモリ管理方式では、新たな揮
発データの発生時に、ＶＳ未使用リンク１０１に属する
キャッシュブロックがなく、かつＮＶＳ未使用リンク１
０２に属するキャッシュブロックがある場合に、ＮＶＳ
未使用リンク１０２よりキャッシュブロックが切り放さ
れ、新たな揮発データがその切り放されたキャッシュブ
ロックに書き込まれる（後述する図３の処理を参照のこ
と）。

【００３３】この書込みの際には、メモリ管理手段２０
は、揮発データが格納されたＮＶＳ領域１２内のキャッ
シュブロックを、ＶＳ使用リンク１０３に属するように
設定すると同時に、ＮＶＳ補助リンク１０５にも属する
ように設定する。これは、ＮＶＳ領域１２において、揮
発データが格納されたキャッシュブロックを不揮発デー
タが格納されたキャッシュブロックと区別するためであ
る。

【００３４】第２に、新たな揮発データを書き込む場合
のメモリ管理手段２０の動作について説明する。この場
合には、メモリ管理手段２０は次のような処理を行う
（図３参照）。

【００３５】新たに書き込むデータが揮発データである
か否かを判定し（ステップ３００）、この判定で「揮発
データである」と認識する。

【００３６】ディスクキャッシュ１０内のＶＳ領域１１
の空きがあるか否か（ＶＳ未使用リンク１０１に属する
キャッシュブロックが存在するか否か）を判定する（ス
テップ３０１）。

【００３７】ステップ３０１で「ＶＳ領域１１の空きが
ない」と判定した場合には、ＮＶＳ領域１２の空きがあ
るか否か（ＮＶＳ未使用リンク１０２に属するキャッシ
ュブロックが存在するか否か）を判定する（ステップ３
０２）。

【００３８】ステップ３０２で「ＮＶＳ領域１２の空き
がある」と判定した場合には、その空きがスレッシュホ
ールド（しきい値）以上あるか否か（ＮＶＳ未使用リン
ク１０２に属するキャッシュブロックの数がスレッシュ
ホールド以上であるか否か）を判定する（ステップ３０
３）。

【００３９】ステップ３０３で「ＮＶＳ領域１２の空き
がスレッシュホールド以上ある」と判定した場合には、
新たに書き込むべき揮発データをＮＶＳ領域１２に書き
込む（格納する）（ステップ３０４）。すなわち、ＮＶ
Ｓ未使用リンク１０２に属するキャッシュブロックの１
つを切り放し、そのキャッシュブロックに当該揮発デー
タを格納し、そのキャッシュブロックをＶＳ使用リンク
１０３およびＮＶＳ補助リンク１０５につなぎ込む。

【００４０】このように、「ＶＳ領域１１の空きがな
く、ＮＶＳ領域１２の空きがあり、その空きがスレッシ
ュホールド以上ある」という場合にのみ、新たな揮発デ
ータがＮＶＳ領域１２に書き込まれる（それ以外の場合
にはステップ３０６でＶＳ領域１１に当該揮発データが
書き込まれる）。

【００４１】ところで、ステップ３０３に示すように、
メモリ管理手段２０は、ＮＶＳ領域１２の空き容量をス
レッシュホールドで管理している。スレッシュホールド
の値は、「ＮＶＳ領域１２に不揮発データを書き込む際
にＮＶＳ領域１２内の揮発データを破棄する処理と、Ｎ
ＶＳ領域１２に揮発データを書き込む処理とが、頻繁に
発生しないように」という方針によって設定される。上
述のような２つの処理（ＮＶＳ領域１２内の揮発データ
を破棄する処理およびＮＶＳ領域１２に揮発データを書
き込む処理）は、ＶＳ領域１１およびＮＶＳ領域１２に
ともに空きがなく、揮発データと不揮発データとの発生
が交互に発生する状態またはそれに近い状態になった場
合に、頻繁に発生する。このような処理が頻繁に発生す
ることは、本発明を採用しない場合に比べて、かえって
処理時間の長大化を招き、計算機システムのスループッ
トの低下を招来する。スレッシュホールドによる管理
は、そのような不都合の発生を防止するために有益であ
る。なお、スレッシュホールドによる管理は本発明に必
須のものではない。上述のような２つの処理が頻繁には
発生しないという保証がある場合等には、スレッシュホ
ールドによる管理を行わずに本発明を実現することに問
題はない。

【００４２】ステップ３０２で「ＮＶＳ領域１２の空き
がない」と判定した場合またはステップ３０３で「ＮＶ
Ｓ領域１２の空きがスレッシュホールド以上ない」と判
定した場合には、ＶＳ領域１１のデータを破棄（パー
ジ）する（ステップ３０５）。この場合に、データの破
棄の制御手法としては、ＬＲＵ制御が採用される。すな
わち、ＶＳ使用リンク１０３のＬＲＵのキャッシュブロ
ックのデータ（ＬＲＵデータ。最も前にアクセスされた
データ）を破棄すべきデータとして選択する。なお、ス
テップ３０５におけるデータの破棄の制御手法は、ＬＲ
Ｕ制御に限定されるものではない。ただし、ディスクキ
ャッシュ１０における効率的な領域の利用という観点か
らは、ＬＲＵ制御が望ましいものと考えられる。

【００４３】ステップ３０１で「ＶＳ領域１１の空きが
ある」と判定した場合またはステップ３０５の破棄処理
が終了した場合には、ＶＳ領域１１に当該揮発データを
書き込む（ステップ３０６）。

【００４４】第３に、新たな不揮発データを書き込む場
合のメモリ管理手段２０の動作について説明する。この
場合には、メモリ管理手段２０は次のような処理を行う
（図４参照）。

【００４５】新たに書き込むデータが不揮発データであ
るか否かを判定し（図３中のステップ３００）、この判
定で「不揮発データである」と認識する（図４中の
「＊」参照）。

【００４６】ディスクキャッシュ１０内のＮＶＳ領域１
２の空きがあるか否か（ＮＶＳ未使用リンク１０２に属
するキャッシュブロックが存在するか否か）を判定する
（ステップ４０１）。

【００４７】ステップ４０１で「ＮＶＳ領域１２の空き
がない」と判定した場合には、ＮＶＳ領域１２に揮発デ
ータがある（格納されている）か否か（ＮＶＳ補助リン
ク１０５に属するキャッシュブロックが存在するか否
か）を判定する（ステップ４０２）。

【００４８】ステップ４０２で「ＮＶＳ領域１２に揮発
データがない」と判定した場合には、ディスクキャッシ
ュ１０を使用せずに磁気ディスク３０に直接、その不揮
発データ（新たに書き込むべき不揮発データ）を書き込
む（ステップ４０３）。

【００４９】ステップ４０２で「ＮＶＳ領域１２に揮発
データがある」と判定した場合には、ＮＶＳ領域１２内
の揮発データを破棄し（ステップ４０４）、当該新たな
不揮発データをＮＶＳ領域１２（ステップ４０４で揮発
データが破棄されたＮＶＳ領域１２内のキャッシュブロ
ック）に書き込む（このキャッシュブロックはＮＶＳ使
用リンク１０４のＭＲＵにつなぎ込まれる）（ステップ
４０５）。この場合に、ステップ４０４におけるデータ
の破棄の制御手法としては、ＬＲＵ制御が採用される。
すなわち、ＮＶＳ補助リンク１０５のＬＲＵのキャッシ
ュブロックのデータ（揮発ＬＲＵデータ）を破棄すべき
データとして選択する。なお、ステップ４０４における
データの破棄の制御手法は、ＬＲＵ制御に限定されるも
のではない。ただし、ディスクキャッシュ１０における
効率的な領域の利用という観点からは、ＬＲＵ制御が望
ましいものと考えられる。

【００５０】

【発明の効果】以上説明したように本発明は、ＮＶＳ領
域の空きがある場合に揮発データをＮＶＳ領域に格納す
ることを可能にすることにより、揮発データに関するデ
ィスクキャッシュの有効容量を増やすことができ、ディ
スクキャッシュのヒット率を向上させることができ、当
該ディスクキャッシュが使用される計算機システムのス
ループットを向上させることが可能になるという効果を
有する。

【００５１】ここで、ＮＶＳ領域への揮発データの書込
みの可否をスレッシュホールドによって管理することに
より、上述の効果を達成しつつ、無制限な「ＮＶＳ領域
への揮発データの書込み」を防止することができる（本
発明を採用することによりかえってスループットが低下
するという事態の発生を防ぐことができる）という効果
がある。

【００５２】なお、ＮＶＳ領域に格納されている揮発デ
ータを破棄する際に、ＬＲＵ制御により当該破棄の制御
を行うことで、上述の効果を達成しつつ、ディスクキャ
ッシュにおける効率的な領域の利用を実現することがで
きるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例に係るディスクキャッシュに
おけるメモリ管理方式の構成を示すブロック図である。

【図２】図１中のディスクキャッシュの領域使用状況を
示す図である。

【図３】図１に示すディスクキャッシュにおけるメモリ
管理方式の揮発データ書込み処理（揮発データ／不揮発
データ判定処理を含む）を示す流れ図である。

【図４】図１に示すディスクキャッシュにおけるメモリ
管理方式の不揮発データ書込み処理を示す流れ図であ
る。

【符号の説明】

１０ ディスクキャッシュ １１ ＶＳ領域 １２ ＮＶＳ領域 ２０ メモリ管理手段 ３０ 磁気ディスク １０１ ＶＳ未使用リンク １０２ ＮＶＳ未使用リンク １０３ ＶＳ使用リンク １０４ ＮＶＳ使用リンク １０５ ＮＶＳ補助リンク

Claims (4)

【特許請求の範囲】
1. 【請求項１】 ＶＳ領域とＮＶＳ領域とを有するディス
   クキャッシュと、 このディスクキャッシュにおいてＶＳ領域の空きがなく
   ＮＶＳ領域の空きがある場合に新たに書き込むべき揮発
   データをＮＶＳ領域に格納し、前記ディスクキャッシュ
   においてＮＶＳ領域の空きがなくＮＶＳ領域に揮発デー
   タが格納されている場合にＮＶＳ領域内の揮発データを
   破棄して新たに書き込むべき不揮発データをＮＶＳ領域
   に格納するメモリ管理手段とを有することを特徴とする
   ディスクキャッシュにおけるメモリ管理方式。
2. 【請求項２】 ディスクキャッシュ内のＮＶＳ領域の空
   き容量をスレッシュホールドにより管理し、前記ディス
   クキャッシュにおいてＶＳ領域の空きがなくＮＶＳ領域
   の空き容量がスレッシュホールド以上である場合に新た
   に書き込むべき揮発データをＮＶＳ領域に格納するメモ
   リ管理手段を有することを特徴とする請求項１記載のデ
   ィスクキャッシュにおけるメモリ管理方式。
3. 【請求項３】 ＮＶＳ領域に格納されている揮発データ
   を破棄する際に、破棄すべき揮発データをＬＲＵ制御に
   よって選択するメモリ管理手段を有することを特徴とす
   る請求項１または請求項２記載のディスクキャッシュに
   おけるメモリ管理方式。
4. 【請求項４】 ディスクキャッシュにおけるＶＳ領域お
   よびＮＶＳ領域内のキャッシュブロックがＶＳ未使用リ
   ンク，ＮＶＳ未使用リンク，ＮＶＳ補助リンクを重ねて
   包含するＶＳ使用リンク，およびＮＶＳ使用リンクによ
   って管理されていることを特徴とする請求項１，請求項
   ２または請求項３記載のディスクキャッシュにおけるメ
   モリ管理方式。