ディスクキャッシュ制御方法及びディスクキャッシュ装置

発明者：
出願人/特許権者：
代理人 (1件)：葛野信一
公報種別：公開公報
出願番号（国際出願番号）：特願平4-131431
公開番号（公開出願番号）：特開平5-303527
出願日： 1992年04月27日
公開日（公表日）： 1993年11月16日
要約：

【要約】【目的】キャッシュヒット率の高いディスクキャッシュ制御方法及びディスクキャッシュ制御装置を得る。【構成】フリーリスト(400)が、データブロックのアクセス順を、データブロックに対応した要素A(700a)、C(700c)、F(700f)の順に示し、ダーティリスト(500)が、データブロックのアクセス順を、データブロックに対応した要素B(700b)、D(700d)、E(700e)の順に示している状態で、ダーティリスト(500)における要素によって管理されているデータをディスクに書き込む時、ダーティリスト(500)における最後尾の要素Eによって管理されているデータブロックEにおけるデータをディスク(300)に書き込み、ダーティリスト(500)における最後尾の要素E(700e)をダーティリスト(500)から切り離し、フリーリスト(400)において、全体リスト(600)の要素E(600e)の直後の要素F(600f)に相当する要素F(700f)の直前に、ダーティリスト(500)から切り離された要素E(700e)を追加する。

請求項（抜粋）：

キャッシュメモリにのみ書き込まれており、後にディスクに書き戻す必要のある複数のデータをアクセス順に示す第1のリストと、キャッシュメモリに書き込まれているとともにディスクに既に書き込まれており、ディスクに書き戻す必要のない複数のデータをアクセス順に示す第2のリストと、これら第1及び第2のリストにおけるすべてのデータをアクセス順に示す第3のリストとを設け、キャッシュメモリにのみ書き込まれたデータをディスクに書き戻し、この書き戻したデータを示す位置を第3のリストにおける上記書き戻したデータの直前または直後のデータに対応した第2のリストのデータの直後または直前に位置するものとして第2のリストを変更させるディスクキャッシュ制御方法。

前のページに戻る