JPH0934791A - 情報記憶装置 - Google Patents

Abstract

(57)【要約】 【課題】 目的のデータがキャッシュバッファに格納さ
れているか否かを検査するヒットチェックを高速に行え
るようにした情報記憶装置を提供することを目的として
いる。 【解決手段】 ブロックアドレスにハッシュ関数を適用
して得たハッシュ値を用いてデータを格納するキャッシ
ュバッファのアドレスを算出し、算出したキャッシュバ
ッファのアドレスとデータのブロックアドレスとの関係
をあらわすブロック管理パラメータを記憶し、キャッシ
ュバッファのアドレスにデータを格納するようにした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、外部装置との間で
やりとりする記録再生データを一時格納するためのキャ
ッシュバッファを備えた情報記憶装置に関する。

【０００２】

【従来の技術】一般に、磁気ディスク装置や光ディスク
装置などの外部記憶装置では、記録媒体にデータを記録
または再生するドライブ本体のアクセス速度が比較的低
速であり、このアクセス速度を補うために、ドライブ本
体とホスト装置との間でデータをやりとりするためのコ
ントローラでは、いわゆるデータキャッシュ手段を備え
ている。

【０００３】このようなデータキャッシュ手段を備えた
装置としては、例えば、特開平６−５２０６０号公報
（「ＬＲＵリスト制御方式」）に開示されているものの
ように、優先順位の低いデータをリストの途中に挿入
し、優先順位の高いデータをなるべくキャッシュバッフ
ァ中に長く保持することで、ヒット率を向上しようとし
たものなどがある。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来装置では、次のような不都合を生じていた。

【０００５】すなわち、データをアクセスするとき、目
的のデータがどこに格納されているかを検索するために
は、ＬＲＵリストに登録されている全てのデータをチェ
ックする必要があり、そのための処理に長い時間を要す
るという不都合を生じる。

【０００６】本発明は、かかる実情に鑑みてなされたも
のであり、目的のデータがキャッシュバッファに格納さ
れているか否かを検査するヒットチェックを高速に行え
るようにした情報記憶装置を提供することを目的として
いる。

【０００７】

【課題を解決するための手段】本発明は、外部装置との
間でやりとりする記録再生データを一時格納するための
キャッシュバッファを備えた情報記憶装置において、記
録再生データのブロックアドレスに基づいて所定のハッ
シュ関数を適用し、その結果得たハッシュ値を用いて上
記記録再生データを格納するキャッシュバッファのアド
レスを算出するキャッシュアドレス演算手段と、上記キ
ャッシュアドレス演算手段が算出したキャッシュバッフ
ァのアドレスと上記記録再生データのブロックアドレス
との関係をあらわすブロック管理パラメータを記憶した
記憶手段と、上記キャッシュアドレス演算手段が算出し
たキャッシュバッファのアドレスに上記記録再生データ
を格納するデータ格納手段を備えたものである。

【０００８】また、外部装置との間でやりとりする記録
再生データを一時格納するためのキャッシュバッファを
備えた情報記憶装置において、記録再生データのブロッ
クアドレスに基づいて所定のハッシュ関数を適用し、そ
の結果得たハッシュ値を用いて上記記録再生データを格
納するキャッシュバッファのアドレスを算出するキャッ
シュアドレス演算手段と、上記キャッシュアドレス演算
手段が算出したキャッシュバッファのアドレスと上記記
録再生データのブロックアドレスとの関係をあらわすブ
ロック管理パラメータを記憶した記憶手段と、上記キャ
ッシュアドレス演算手段が算出したキャッシュバッファ
のアドレスに上記記録再生データを格納するデータ格納
手段と、上記キャッシュバッファに格納された記録再生
データのアクセス順にそのアドレスを記憶するＬＲＵテ
ーブルを備え、上記キャッシュバッファから記録再生デ
ータを削除するときには、上記ＬＲＵテーブルの記憶内
容に基づき最も古くアクセスされたアドレスの記録再生
データを選択して削除するようにしたものである。

【０００９】また、外部装置との間でやりとりする記録
再生データを一時格納するためのキャッシュバッファを
備えた情報記憶装置において、記録再生データのブロッ
クアドレスに基づいて所定のハッシュ関数を適用し、そ
れによって得たハッシュ値が同一の記録再生データにつ
いてはキャッシュバッファの空き領域に格納するように
上記記録再生データを格納するキャッシュバッファのア
ドレスアドレスを算出するとともに、同一ハッシュ値の
記録再生データのアドレスのチェインを形成するキャッ
シュアドレス演算手段と、上記キャッシュアドレス演算
手段が算出したキャッシュバッファのアドレスと上記記
録再生データのブロックアドレスとの関係および上記記
録再生データのアドレスのチェイン態様をあらわすブロ
ック管理パラメータを記憶した記憶手段と、上記キャッ
シュアドレス演算手段が算出したキャッシュバッファの
アドレスに上記記録再生データを格納するデータ格納手
段と、上記キャッシュバッファに格納された記録再生デ
ータのアクセス順にそのアドレスを記憶するＬＲＵテー
ブルを備え、上記キャッシュバッファからデータを削除
するときには、上記ＬＲＵテーブルの記憶内容に基づき
最も古くアクセスされたアドレスの記録再生データを選
択して削除するとともに、その削除した記録再生データ
のアドレスが上記アドレスのチェインに含まれていると
きには、そのアドレスのチェインを再構成し、その再構
成に対応して上記ブロック管理パラメータの内容を更新
するようにしたものである。

【００１０】また、外部装置との間でやりとりする記録
再生データを一時格納するためのキャッシュバッファを
備えた情報記憶装置において、記録再生データのブロッ
クアドレスに基づいて所定のハッシュ関数を適用し、そ
れによって得たハッシュ値が同一の記録再生データにつ
いてはキャッシュバッファの空き領域に格納するように
上記記録再生データを格納するキャッシュバッファのア
ドレスアドレスを算出するとともに、同一ハッシュ値の
記録再生データのアドレスのチェインを形成するキャッ
シュアドレス演算手段と、上記キャッシュアドレス演算
手段が算出したキャッシュバッファのアドレスと上記記
録再生データのブロックアドレスとの関係および上記記
録再生データのアドレスのチェイン態様をあらわすブロ
ック管理パラメータ、および、上記キャッシュバッファ
のアドレスと上記ブロック管理パラメータとの対応関係
をあらわすバッファ管理パラメータを記憶した記憶手段
と、上記キャッシュアドレス演算手段が算出したキャッ
シュバッファのアドレスに上記記録再生データを格納す
るデータ格納手段と、上記キャッシュバッファに格納さ
れた記録再生データのアクセス順にそのアドレスを記憶
するＬＲＵテーブルとを備え、上記キャッシュバッファ
からデータを削除するときには、上記ＬＲＵテーブルの
記憶内容に基づき最も古くアクセスされたアドレスの記
録再生データを選択して削除するとともに、その削除し
た記録再生データのアドレスが上記アドレスのチェイン
に含まれているときには、そのアドレスのチェインを再
構成し、その再構成に対応して上記ブロック管理パラメ
ータおよびバッファ管理パラメータの内容を更新するよ
うにしたものである。

【００１１】また、外部装置との間で、所定数のブロッ
クデータからなる集約ブロック単位に記録再生データを
やりとりするとともに、その記録再生データを上記集約
ブロック単位に一時格納するためのキャッシュバッファ
を備えた情報記憶装置において、記録再生データのブロ
ックアドレスに基づいて所定のハッシュ関数を適用し、
その結果得たハッシュ値を用いて上記記録再生データを
格納するキャッシュバッファのアドレスを算出するキャ
ッシュアドレス演算手段と、上記キャッシュアドレス演
算手段が算出したキャッシュバッファのアドレスと上記
記録再生データのブロックアドレスとの関係をあらわす
ブロック管理パラメータを記憶した記憶手段と、上記キ
ャッシュアドレス演算手段が算出したキャッシュバッフ
ァのアドレスに上記記録再生データを格納するデータ格
納手段を備えたものである。

【００１２】また、複数の外部装置に接続されるととも
に、それらの外部装置との間でやりとりする記録再生デ
ータを一時格納するためのキャッシュバッファを備えた
情報記憶装置において、記録再生データのブロックアド
レスに基づいて所定のハッシュ関数を適用し、その結果
得たハッシュ値を用いて上記記録再生データを格納する
キャッシュバッファのアドレスを算出するキャッシュア
ドレス演算手段と、上記キャッシュアドレス演算手段が
算出したキャッシュバッファのアドレスと上記記録再生
データのブロックアドレスとの関係および上記記録再生
データを処理する上記外部装置の識別情報をあらわすブ
ロック管理パラメータを記憶した記憶手段と、上記キャ
ッシュアドレス演算手段が算出したキャッシュバッファ
のアドレスに上記記録再生データを格納するデータ格納
手段を備え、上記記録再生データを記憶媒体に記録する
ときにエラーが発生すると、その記録再生データに対応
した上記ブロック管理パラメータの識別情報に対応した
外部装置にその旨を通知するようにしたものである。

【００１３】また、外部装置との間で、所定数のブロッ
クデータからなる集約ブロック単位に記録再生データを
やりとりするとともに、その記録再生データを上記集約
ブロック単位に一時格納するためのキャッシュバッファ
を備えた情報記憶装置において、記録再生データのブロ
ックアドレスに基づいて所定のハッシュ関数を適用し、
その結果得たハッシュ値を用いて上記記録再生データを
格納するキャッシュバッファのアドレスを算出するキャ
ッシュアドレス演算手段と、上記キャッシュアドレス演
算手段が算出したキャッシュバッファのアドレスと上記
記録再生データのブロックアドレスとの関係をあらわす
ブロック管理パラメータを記憶した記憶手段と、上記キ
ャッシュアドレス演算手段が算出したキャッシュバッフ
ァのアドレスに上記記録再生データを格納するデータ格
納手段と、上記キャッシュバッファに格納された記録再
生データのアクセス順にそのアドレスを記憶するＬＲＵ
テーブルを備え、上記キャッシュバッファから記録再生
データを削除するときには、上記ＬＲＵテーブルの記憶
内容に基づき最も古くアクセスされたアドレスの記録再
生データを選択して削除するようにしたものである。

【００１４】また、外部装置との間で、所定数のブロッ
クデータからなる集約ブロック単位に記録再生データを
やりとりするとともに、その記録再生データを上記集約
ブロック単位に一時格納するためのキャッシュバッファ
を備えた情報記憶装置において、記録再生データのブロ
ックアドレスに基づいて所定のハッシュ関数を適用し、
それによって得たハッシュ値が同一の記録再生データに
ついてはキャッシュバッファの空き領域に格納するよう
に上記記録再生データを格納するキャッシュバッファの
アドレスアドレスを算出するとともに、同一ハッシュ値
の記録再生データのアドレスのチェインを形成するキャ
ッシュアドレス演算手段と、上記キャッシュアドレス演
算手段が算出したキャッシュバッファのアドレスと上記
記録再生データのブロックアドレスとの関係および上記
記録再生データのアドレスのチェイン態様をあらわすブ
ロック管理パラメータを記憶した記憶手段と、上記キャ
ッシュアドレス演算手段が算出したキャッシュバッファ
のアドレスに上記記録再生データを格納するデータ格納
手段と、上記キャッシュバッファに格納された記録再生
データのアクセス順にそのアドレスを記憶するＬＲＵテ
ーブルとを備え、上記キャッシュバッファからデータを
削除するときには、上記ＬＲＵテーブルの記憶内容に基
づき最も古くアクセスされたアドレスの記録再生データ
を選択して削除するとともに、その削除した記録再生デ
ータのアドレスが上記アドレスのチェインに含まれてい
るときには、そのアドレスのチェインを再構成し、その
再構成に対応して上記ブロック管理パラメータの内容を
更新するようにしたものである。

【００１５】また、外部装置との間で、所定数のブロッ
クデータからなる集約ブロック単位に記録再生データを
やりとりするとともに、その記録再生データを上記集約
ブロック単位に一時格納するためのキャッシュバッファ
を備えた情報記憶装置において、記録再生データのブロ
ックアドレスに基づいて所定のハッシュ関数を適用し、
それによって得たハッシュ値が同一の記録再生データに
ついてはキャッシュバッファの空き領域に格納するよう
に上記記録再生データを格納するキャッシュバッファの
アドレスアドレスを算出するとともに、同一ハッシュ値
の記録再生データのアドレスのチェインを形成するキャ
ッシュアドレス演算手段と、上記キャッシュアドレス演
算手段が算出したキャッシュバッファのアドレスと上記
記録再生データのブロックアドレスとの関係および上記
記録再生データのアドレスのチェイン態様をあらわすブ
ロック管理パラメータ、および、上記キャッシュバッフ
ァのアドレスと上記ブロック管理パラメータとの対応関
係をあらわすバッファ管理パラメータを記憶した記憶手
段と、上記キャッシュアドレス演算手段が算出したキャ
ッシュバッファのアドレスに上記記録再生データを格納
するデータ格納手段と、上記キャッシュバッファに格納
された記録再生データのアクセス順にそのアドレスを記
憶するＬＲＵテーブルを備え、上記キャッシュバッファ
からデータを削除するときには、上記ＬＲＵテーブルの
記憶内容に基づき最も古くアクセスされたアドレスの記
録再生データを選択して削除するとともに、その削除し
た記録再生データのアドレスが上記アドレスのチェイン
に含まれているときには、そのアドレスのチェインを再
構成し、その再構成に対応して上記ブロック管理パラメ
ータおよびバッファ管理パラメータの内容を更新するよ
うにしたものである。

【００１６】また、複数の外部装置に接続されるととも
に、それらの外部装置との間でやりとりする記録再生デ
ータを一時格納するためのキャッシュバッファを備えた
情報記憶装置において、記録再生データのブロックアド
レスに基づいて所定のハッシュ関数を適用し、その結果
得たハッシュ値を用いて上記記録再生データを格納する
キャッシュバッファのアドレスを算出するキャッシュア
ドレス演算手段と、上記キャッシュアドレス演算手段が
算出したキャッシュバッファのアドレスと上記記録再生
データのブロックアドレスとの関係および上記記録再生
データを処理する上記外部装置の識別情報をあらわすブ
ロック管理パラメータを記憶した記憶手段と、上記キャ
ッシュアドレス演算手段が算出したキャッシュバッファ
のアドレスに上記記録再生データを格納するデータ格納
手段と、上記キャッシュバッファに格納された記録再生
データのアクセス順にそのアドレスを記憶するＬＲＵテ
ーブルを備え、上記キャッシュバッファから記録再生デ
ータを削除するときには、上記ＬＲＵテーブルの記憶内
容に基づき最も古くアクセスされたアドレスの記録再生
データを選択して削除し、上記記録再生データを記憶媒
体に記録するときにエラーが発生すると、その記録再生
データに対応した上記ブロック管理パラメータの識別情
報に対応した外部装置にその旨を通知するようにしたも
のである。

【００１７】また、複数の外部装置に接続されるととも
に、それらの外部装置との間でやりとりする記録再生デ
ータを外部装置との間でやりとりする記録再生データを
一時格納するためのキャッシュバッファを備えた情報記
憶装置において、記録再生データのブロックアドレスに
基づいて所定のハッシュ関数を適用し、それによって得
たハッシュ値が同一の記録再生データについてはキャッ
シュバッファの空き領域に格納するように上記記録再生
データを格納するキャッシュバッファのアドレスアドレ
スを算出するとともに、同一ハッシュ値の記録再生デー
タのアドレスのチェインを形成するキャッシュアドレス
演算手段と、上記キャッシュアドレス演算手段が算出し
たキャッシュバッファのアドレスと上記記録再生データ
のブロックアドレスとの関係および上記記録再生データ
のアドレスのチェイン態様および上記記録再生データを
処理する上記外部装置の識別情報をあらわすブロック管
理パラメータを記憶した記憶手段と、上記キャッシュア
ドレス演算手段が算出したキャッシュバッファのアドレ
スに上記記録再生データを格納するデータ格納手段と、
上記キャッシュバッファに格納された記録再生データの
アクセス順にそのアドレスを記憶するＬＲＵテーブルを
備え、上記キャッシュバッファからデータを削除すると
きには、上記ＬＲＵテーブルの記憶内容に基づき最も古
くアクセスされたアドレスの記録再生データを選択して
削除するとともに、その削除した記録再生データのアド
レスが上記アドレスのチェインに含まれているときに
は、そのアドレスのチェインを再構成し、その再構成に
対応して上記ブロック管理パラメータの内容を更新し、
上記記録再生データを記憶媒体に記録するときにエラー
が発生すると、その記録再生データに対応した上記ブロ
ック管理パラメータの識別情報に対応した外部装置にそ
の旨を通知するようにしたものである。

【００１８】また、複数の外部装置に接続されるととも
に、それらの外部装置との間でやりとりする記録再生デ
ータを外部装置との間でやりとりする記録再生データを
一時格納するためのキャッシュバッファを備えた情報記
憶装置において、記録再生データのブロックアドレスに
基づいて所定のハッシュ関数を適用し、それによって得
たハッシュ値が同一の記録再生データについてはキャッ
シュバッファの空き領域に格納するように上記記録再生
データを格納するキャッシュバッファのアドレスアドレ
スを算出するとともに、同一ハッシュ値の記録再生デー
タのアドレスのチェインを形成するキャッシュアドレス
演算手段と、上記キャッシュアドレス演算手段が算出し
たキャッシュバッファのアドレスと上記記録再生データ
のブロックアドレスとの関係および上記記録再生データ
のアドレスのチェイン態様をあらわすブロック管理パラ
メータ、および、上記キャッシュバッファのアドレスと
上記ブロック管理パラメータとの対応関係、および、上
記記録再生データを処理する上記外部装置の識別情報を
あらわすバッファ管理パラメータを記憶した記憶手段
と、上記キャッシュアドレス演算手段が算出したキャッ
シュバッファのアドレスに上記記録再生データを格納す
るデータ格納手段と、上記キャッシュバッファに格納さ
れた記録再生データのアクセス順にそのアドレスを記憶
するＬＲＵテーブルとを備え、上記キャッシュバッファ
からデータを削除するときには、上記ＬＲＵテーブルの
記憶内容に基づき最も古くアクセスされたアドレスの記
録再生データを選択して削除するとともに、その削除し
た記録再生データのアドレスが上記アドレスのチェイン
に含まれているときには、そのアドレスのチェインを再
構成し、その再構成に対応して上記ブロック管理パラメ
ータおよびバッファ管理パラメータの内容を更新し、上
記記録再生データを記憶媒体に記録するときにエラーが
発生すると、その記録再生データに対応した上記ブロッ
ク管理パラメータの識別情報に対応した外部装置にその
旨を通知するようにしたものである。

【００１９】

【発明の実施の形態】以下、添付図面を参照しながら、
本発明の実施例を詳細に説明する。

【００２０】図１は、本発明の一実施例にかかる光磁気
ディスク装置を示している。

【００２１】同図において、ＣＰＵ（中央処理装置）１
は、この光磁気ディスク装置の各部の動作を制御すると
ともに、この光磁気ディスク装置を外部記憶装置として
用いるホスト装置（例えば、パーソナルコンピュータ装
置等（図示略））との間で種々のデータをやりとりする
ためのものであり、ＲＯＭ（リード・オンリ・メモリ）
２は、ＣＰＵ１が実行する制御処理プログラムデータや
その制御処理プログラムデータを実行するために必要な
各種パラメータ等が記憶されたものであり、ＲＡＭ（ラ
ンダム・アクセス・メモリ）３は、ＣＰＵ１のワークエ
リア等を構成するものである。

【００２２】キャッシュバッファ４は、記録データを一
時的に保持して、所定のデータキャッシュ動作を行うた
めのものであり、記録再生制御部５は、光磁気ディスク
ドライブユニット６に対して、データの記録動作および
再生動作を制御するものであり、光磁気ディスクドライ
ブユニット６は、光磁気ディスク（記録媒体）にデータ
を記録再生するものである。

【００２３】ホストインタフェース回路７は、ホスト装
置に接続して、ホスト装置との間でデータのやりとりを
行うためのものであり、例えば、ＳＣＳＩ等の一般的な
インタフェース規格のものを用いることができる。

【００２４】これらのＣＰＵ１、ＲＯＭ２、ＲＡＭ３、
キャッシュバッファ４、記録再生制御部５、および、ホ
ストインタフェース回路７は、内部バス８に接続されて
おり、これらの各要素間のデータのやりとりは、主とし
てこの内部バス８を介して行われている。

【００２５】また、図２に示すように、キャッシュバッ
ファ４は、その内部が複数のキャッシュブロックに分割
されており、おのおののキャッシュブロック単位にデー
タが記憶され、更新され、削除される。なお、おのおの
のキャッシュブロックのデータサイズは、光磁気ディス
クドライブユニット６のデータ記録単位であるデータブ
ロックのデータサイズに等しい値に設定されている。

【００２６】また、キャッシュバッファ４へのデータの
格納を管理するために、図３（ａ）に示すようなブロッ
ク管理テーブルが形成される。このブロック管理テーブ
ルは、おのおののキャッシュブロックについてのデータ
の格納を管理するための複数のブロック管理パラメータ
からなる。

【００２７】ブロック管理パラメータＢＭＰは、同図
（ｂ）に示すように、おのおののブロック管理パラメー
タを識別するためのパラメータ識別情報（ＩＤ）ＰＩ、
このブロック管理パラメータが対応しているデータブロ
ックのブロックアドレス（光磁気ディスクに記録される
論理アドレス）をあらわすデータブロックアドレスＤＢ
Ａ、同一のハッシュ値（後述）をもつデータブロックア
ドレスＤＢＡを管理しているブロック管理パラメータＢ
ＭＰのチェイン（連なり）を形成するための次パラメー
タ識別情報ＮＰＩ、このブロック管理パラメータが対応
しているキャッシュブロックの状態（光磁気ディスクに
書込済、未書込、データなし等）をあらわすステータス
情報、および、このブロック管理パラメータが対応して
いるデータブロックを生成したホスト装置をあらわすホ
スト装置ＩＤからなる。

【００２８】なお、上述したように、ホストインタフェ
ース回路７としてＳＣＳＩを適用した場合、このＳＣＳ
Ｉでは、インタフェースケーブルにより複数のインタフ
ェース回路をディジーチェイン接続することで複数の装
置（ホスト装置または外部記憶装置等）を接続すること
ができ、おのおののインタフェース回路には固有のＩＤ
が割り当てられて、それぞれを区別できるようになって
いる。コマンドのやりとりの際も、このＩＤを用いら
れ、それにより、コマンドを発行したインタフェース回
路（すなわち、装置）およびコマンドの受け取り側のイ
ンタフェース回路を識別できるようにしている。

【００２９】また、後述するように、ブロック管理パラ
メータＢＭＰのチェインを変更する場合などのために、
ブロック管理パラメータＢＭＰとキャッシュブロックと
の対応関係は固定されておらず、そのために、図３
（ｃ）に示すようなバッファ管理テーブルＦＭＴが形成
されている。このバッファ管理テーブルＦＭＴは、おの
おののブロック管理パラメータＢＭＰに対応するバッフ
ァ管理パラメータＦＭＰからなる。

【００３０】バッファ管理パラメータＦＭＰは、同図
（ｄ）に示すように、ブロック管理パラメータＢＭＰを
あらわすパラメータ識別情報ＰＩと、そのブロック管理
パラメータＢＭＰが管理しているキャッシュブロックを
あらわすキャッシュブロックアドレスＣＢＡからなる。

【００３１】また、キャッシュバッファ４があふれると
きに、データを削除するキャッシュブロックを選択する
アルゴリズムとしては、ＬＲＵ（Ｌｅａｓｔ Ｒｅｃｅ
ｎｔｌｙ Ｕｓｅｄ：最も新しくアクセスされたデータ
ブロックをキャッシュバッファに保持する）方式を用い
ており、同図（ｅ）に示すように、そのためのＬＲＵテ
ーブルＬＲＵＴが形成される。このＬＲＵテーブルＬＲ
ＵＴの要素のうち、最も新しくアクセスされたキャッシ
ュブロックのキャッシュブロックアドレスは、最も大き
な番号の格納位置に格納される。

【００３２】図４は、アイドル状態（待機状態）でのＣ
ＰＵ１の処理例を示している。

【００３３】このアイドル状態では、ＣＰＵ１は、ホス
ト装置からデータ記録命令、データ読出命令、イジェク
ト命令、または、その他の命令が発行されることを監視
している（判断１０１，１０２，１０３，１０４のＮＯ
ループ）。

【００３４】そして、ホスト装置からデータ記録命令を
受け取り、判断１０１の結果がＹＥＳになると、所定の
データ記録処理（処理１０５）を実行する。また、ホス
ト装置からデータ読出命令を受け取り、判断１０２の結
果がＹＥＳになると、所定のデータ読出処理（処理１０
６）を実行する。また、ホスト装置からイジェクト命令
を受け取り、判断１０３の結果がＹＥＳになると、所定
のイジェクト処理（処理１０７）を実行する。また、そ
の他の命令を受け取り、判断１０４の結果がＹＥＳにな
ると、そのときに受け取った命令の処理（処理１０８）
を実行する。また、このアイドル状態が所定時間以上続
いた場合は、後述するように、キャッシュバッファ４に
格納されている全てのデータを光磁気ディスクに保存す
る処理を行う。

【００３５】図５および図６は、データ記録処理の一例
を示している。

【００３６】まず、データ記録命令で通知されたデータ
ブロックアドレスに基づいて、所定のハッシュ関数を演
算し、ハッシュ値を得る（処理２０１）。この場合、ハ
ッシュ関数は、データブロックアドレスをキャッシュブ
ロックの数ｍで割ったときの剰余を求める関数である。

【００３７】そして、ブロック管理テーブルＢＭＴのブ
ロック管理パラメータＢＭＰを参照して、そのハッシュ
値と同じ値のキャッシュブロックアドレスＣＢＡのキャ
ッシュブロックが空いているかどうかを調べる（判断２
０２）。例えば、そのハッシュ値と同じ値のパラメータ
識別情報ＰＩがセットされているブロック管理パラメー
タＢＭＰを見つけ、そのブロック管理パラメータＢＭＰ
のステータス情報が「データなし」になっていれば、そ
のキャッシュブロックは空いていることになる。

【００３８】判断２０２の結果がＹＥＳになるときに
は、ハッシュ値のパラメータ識別情報ＰＩがセットされ
ているバッファ管理パラメータＦＭＰを見つけ、そのバ
ッファ管理パラメータＦＭＰにセットされているキャッ
シュブロックアドレスＣＢＡのキャッシュブロックに、
そのときに受け取ったデータブロックのデータを格納す
る（処理２０３）。

【００３９】そして、ハッシュ値のパラメータ識別情報
ＰＩがセットされているブロック管理パラメータＢＭＰ
に、そのときに格納したデータブロックのブロックアド
レスをセットし、次パラメータ識別情報ＮＰＩにチェイ
ンの最後をあらわすデータをセットし、ステータス情報
として「未書込」をセットするとともに（処理２０
４）、そのときのデータ記録命令に付加されていたコマ
ンド発行元をあらわすＩＤを、ホスト装置ＩＤにセット
する（処理２０５）。

【００４０】次いで、ＬＲＵテーブルＬＲＵＴにデータ
ブロックアドレスを追加するために、ＬＲＵテーブル更
新処理（処理２０６）を実行して、データ記録動作を終
了する。

【００４１】判断２０２の結果がＮＯになるときには、
キャッシュバッファ４に空き領域があるかどうかを調べ
る（判断２０７）。判断２０７の結果がＹＥＳになると
きには、キャッシュバッファ４の空き領域に、そのとき
に受け取ったデータブロックのデータを格納する（処理
２０８）。

【００４２】次に、ステータス情報に「データなし」が
セットされているブロック管理パラメータＢＭＰを見つ
け、そのブロック管理パラメータＢＭＰのデータブロッ
クアドレスＤＢＡにそのときに格納したデータブロック
のブロックアドレスをセットし、次パラメータ識別情報
ＮＰＩにチェインの最後をあらわすデータをセットし、
ステータス情報として「未書込」をセットするととも
に、そのブロック管理パラメータＢＭＰを、この場合の
ブロック管理パラメータＢＭＰのチェインの最後に追加
する（処理２１０）。それとともに、そのときにデータ
ブロックのデータを格納したキャッシュバッファ４の空
き領域のキャッシュバッファアドレスＣＢＡを、新たに
見つけたブロック管理パラメータＢＭＰのパラメータ識
別情報ＰＩがセットされているバッファ管理パラメータ
ＦＭＰのキャッシュバッファアドレスにセットする。

【００４３】このブロック管理パラメータＢＭＰのチェ
インへの追加は、次のようにして行う。まず、ハッシュ
値と同じ値のパラメータ識別情報ＰＩがセットされてい
るブロック管理パラメータＢＭＰの次パラメータ識別情
報ＮＰＩを得て、その次パラメータ識別情報ＮＰＩと同
じ値のパラメータ識別情報ＰＩがセットされているブロ
ック管理パラメータＢＭＰを見つけ、これを順次繰り返
しながら、ブロック管理パラメータＢＭＰのチェインを
たどり、次パラメータ識別情報ＮＰＩにチェインの最後
をあらわすデータがセットされているブロック管理パラ
メータＢＭＰを探す。このときに探し出したチェインの
最後のブロック管理パラメータＢＭＰの次パラメータ識
別情報ＮＰＩに、新たに見つけたブロック管理パラメー
タＢＭＰのパラメータ識別情報ＰＩの値をセットする
と、ブロック管理パラメータＢＭＰのチェインに追加す
ることができる。

【００４４】そして、そのときのデータ記録命令に付加
されていたコマンド発行元をあらわすＩＤを、新たに見
つけたブロック管理パラメータＢＭＰのホスト装置ＩＤ
にセットし（処理２１１）、ＬＲＵテーブルＬＲＵＴに
データブロックアドレスを追加するために、ＬＲＵテー
ブル更新処理（処理２１２）を実行して、データ記録動
作を終了する。

【００４５】また、判断２０７の結果がＮＯになるとき
には、ＬＲＵテーブルＬＲＵＴを参照して、最も古い時
期にアクセスされたキャッシュブロックを判定し（処理
２１３）、そのキャッシュブロックに格納されているデ
ータブロックが光磁気ディスクに書き込み済であるかど
うかを調べる（判断２１４）。ここで、判定したキャッ
シュブロックのキャッシュブロックアドレスと同じ値の
キャッシュブロックアドレスＣＢＡがセットされている
バッファ管理パラメータＦＭＰを見つけ、そのバッファ
管理パラメータＦＭＰにセットされているパラメータ識
別情報ＰＩを得る。そして、そのパラメータ識別情報Ｐ
Ｉと同じ値のパラメータ識別情報ＰＩがセットされてい
るブロック管理パラメータＢＭＰを見つけ、そのブロッ
ク管理パラメータＢＭＰのステータス情報に「書込済」
がセットされていれば、キャッシュブロックに格納され
ているデータブロックが光磁気ディスクに書き込み済で
ある。

【００４６】判断２１４の結果がＮＯになるときには、
そのときに見つけたブロック管理パラメータＢＭＰのデ
ータブロックアドレスＤＢＡを書込アドレスに指定し
て、そのときに判定したキャッシュブロックのデータを
記録再生制御部５に転送し、そのブロックデータを、光
磁気ディスクの指定されたデータブロックアドレスＤＢ
Ａに書き込む（処理２１５）。

【００４７】ここで、データ記録時にエラーが発生した
ことが記録再生制御部５から通知された場合には（判断
２１６の結果がＹＥＳ）、そのときに見つけたブロック
管理パラメータＢＭＰのホスト装置ＩＤのホスト装置に
対して、データ記録エラーが発生したことを通知する
（処理２１７，２１８）。

【００４８】そして、ＬＲＵテーブルＬＲＵＴからデー
タブロックアドレスを削除するために、ＬＲＵテーブル
更新処理（処理２１９）を実行し、そのときに見つけた
ブロック管理パラメータＢＭＰのチェインを更新するた
めにブロック管理パラメータ更新処理（処理２２０）を
実行して、データ記録動作を終了する。

【００４９】また、判断２１４の結果がＹＥＳになる場
合と、判断２１６の結果がＮＯになる場合には、即処理
２１９に移行し、ＬＲＵテーブルＬＲＵＴからデータブ
ロックアドレスを削除するとともに、ブロック管理パラ
メータＢＭＰのチェインを更新して、データ記録動作を
終了する。

【００５０】ＬＲＵテーブル更新処理の一例を図７に示
す。

【００５１】まず、起動時に項目削除が通知されている
かどうかを調べ（判断３０１）、判断３０１の結果がＹ
ＥＳになるときには、ＬＲＵテーブルＬＲＵＴの１番目
のデータブロックアドレスを取り出して（処理３０
２）、２番目以降のデータブロックアドレスを、順次１
つずつ若番号方向に移動して（処理３０３）、この処理
を終了する。

【００５２】また、判断３０１の結果がＮＯになるとき
には、追加することが指定されたデータブロックアドレ
スが、ＬＲＵテーブルＬＲＵＴに既に登録されているか
どうかを調べる（判断３０４）。判断３０４の結果がＹ
ＥＳになるときには、指定されたデータブロックアドレ
スよりも順番が大きいデータブロックアドレスを、順次
１つずつ若番号方向に移動した（処理３０４）後に、指
定されたデータブロックアドレスをＬＲＵテーブルＬＲ
ＵＴの最後にセットして（処理３０５）、この処理を終
了する。

【００５３】また、判断３０４の結果がＮＯになるとき
には、指定されたデータブロックアドレスをＬＲＵテー
ブルＬＲＵＴの最後にセットして（処理３０７）、この
処理を終了する。

【００５４】ブロック管理パラメータ更新処理の一例を
図８に示す。

【００５５】まず、削除対象のデータブロックのデータ
ブロックアドレスに基づいて、上述したハッシュ関数演
算を実行してハッシュ値を算出し（処理４０１）、その
ハッシュ値に対応したブロック管理パラメータＢＭＰの
チェインを、上述したようにしてたどりながら、削除対
象のデータブロックに対応したブロック管理パラメータ
ＢＭＰを探し出し、そのブロック管理パラメータＢＭＰ
のステータス情報を「データなし」に書き換えて、その
データブロックをブロック管理テーブルＢＭＴより削除
する（処理４０２）。

【００５６】そして、その処理対象のブロック管理パラ
メータＢＭＰの次パラメータ識別情報ＮＰＩに、いずれ
かのパラメータ識別情報ＰＩがセットされていて、その
処理対象のブロック管理パラメータＢＭＰにチェインし
ている次のブロック管理パラメータＢＭＰがあるかどう
かを調べる（判断４０３）。判断４０３の結果がＮＯに
なるときには、その処理対象のブロック管理パラメータ
ＢＭＰの１つ前のブロック管理パラメータＢＭＰがある
場合には、そのブロック管理パラメータＢＭＰの次パラ
メータ識別情報ＮＰＩにチェインの最後である旨をあら
わすデータをセットして、この処理を終了する。

【００５７】判断４０３の結果がＹＥＳになるときに
は、このブロック管理パラメータ更新処理中で、ブロッ
ク管理パラメータＢＭＰのチェインが新たに形成されて
いるかどうかを調べる（判断４０４）。

【００５８】判断４０４の結果がＮＯになるときには、
その処理対象の次のブロック管理パラメータＢＭＰに対
応したデータブロックアドレスを、その処理対象のブロ
ック管理パラメータＢＭＰに対応したデータブロックア
ドレスに移して、ブロック管理パラメータＢＭＰのチェ
インを更新する（処理４０５）。このチェインの更新
は、次のようにして行える。まず、チェイン上で処理対
象の前のブロック管理パラメータＢＭＰの次パラメータ
識別情報ＮＰＩに、チェイン上で処理対象の次のブロッ
ク管理パラメータＢＭＰのパラメータ識別情報ＰＩの値
をセットする。次に、処理対象のブロック管理パラメー
タＢＭＰのパラメータ識別情報ＰＩがセットされていた
バッファ管理パラメータＦＭＰと、処理対象の次のパラ
メータ識別情報ＰＩがセットされていたバッファ管理パ
ラメータＦＭＰ同士で、相互にキャッシュブロックアド
レスＣＢＡの値を入れ替える。

【００５９】次に、チェイン更新後のデータブロックア
ドレスのハッシュ値を算出し、そのハッシュ値がブロッ
ク管理パラメータＢＭＰのパラメータ識別情報ＰＩに一
致するかどうかを調べる（判断４０６）。判断４０６の
結果がＹＥＳになるときには、そのブロック管理パラメ
ータＢＭＰをチェインから外して新しいチェインとして
登録し（処理４０７）、次の処理対象のブロック管理パ
ラメータＢＭＰを設定して、判断４０３に戻る。このブ
ロック管理パラメータＢＭＰをチェインから外して新し
いチェインとして登録するには、例えば、そのブロック
管理パラメータＢＭＰのチェイン上で１つ前のブロック
管理パラメータＢＭＰの次パラメータ識別情報ＮＰＩ
に、チェインの最後である旨をあらわすデータをセット
すればよい。

【００６０】また、判断４０６の結果がＮＯになるとき
には、次の処理対象のブロック管理パラメータＢＭＰを
設定して、判断４０３に戻る。

【００６１】また、判断４０４の結果がＹＥＳになると
きには、処理対象のブロック管理パラメータＢＭＰのデ
ータブロックアドレスのハッシュ値が、その新しく形成
されたブロック管理パラメータＢＭＰのチェインと同一
ハッシュ値であるかどうかを調べる（判断４０８）。判
断４０８の結果がＮＯになるときには、処理４０５に移
行し、それ以降の処理を実行する。

【００６２】また、判断４０８の結果がＹＥＳになると
きには、処理対象のブロック管理パラメータＢＭＰを、
新しく形成されたチェインに接続して（処理４０９）、
判断４０３に戻る。この新しいチェインへの接続は、新
しく形成されたチェインをたどって最後のブロック管理
パラメータＢＭＰを見つけ、そのチェインの最後のブロ
ック管理パラメータＢＭＰのの次パラメータ識別情報Ｎ
ＰＩに、処理対象のブロック管理パラメータのパラメー
タ識別情報ＰＩの値をセットして行う。

【００６３】図９、図１０、および、図１１は、データ
読出処理の一例を示している。

【００６４】まず、指定されたデータブロックアドレス
を、所定のハッシュ関数に適用して、ハッシュ値を得る
（処理５０１）。次いで、そのハッシュ値と同じ値のパ
ラメータ識別情報ＰＩをもつブロック管理パラメータＢ
ＭＰから始まるチェインより、指定されたデータブロッ
クアドレスがセットされているブロック管理パラメータ
ＢＭＰを探す（処理５０２）。

【００６５】指定されたデータブロックアドレスがセッ
トされているブロック管理パラメータＢＭＰが見つかっ
た場合（キャッシュヒット；判断５０３の結果がＹＥ
Ｓ）、そのブロック管理パラメータＢＭＰのパラメータ
識別情報ＰＩがセットされているバッファ管理パラメー
タＦＭＰのキャッシュブロックアドレスに対応したキャ
ッシュブロックから、データブロックを読み出してホス
ト装置に出力し（処理５０４）、ＬＲＵテーブル更新処
理（処理５０５）を実行して、この処理を終了する。

【００６６】また、キャッシュヒットしなかった場合
で、判断５０３の結果がＮＯになるときには、指定され
たデータブロックアドレスを指定した状態で、記録再生
制御部５にデータ読出を指定して、指定されたデータブ
ロックアドレスのデータを読出（処理５０６）、その読
み出したデータをホスト装置に出力する（処理５０
７）。

【００６７】次いで、算出したハッシュ値と同じ値のキ
ャッシュブロックアドレスＣＢＡのキャッシュブロック
が空いているかどうかを調べる（判断５０８）。例え
ば、そのハッシュ値と同じ値のパラメータ識別情報ＰＩ
がセットされているブロック管理パラメータＢＭＰを見
つけ、そのブロック管理パラメータＢＭＰのステータス
情報が「データなし」になっていれば、そのキャッシュ
ブロックは空いていることになる。

【００６８】判断５０８の結果がＹＥＳになるときに
は、ハッシュ値のパラメータ識別情報ＰＩがセットされ
ているバッファ管理パラメータＦＭＰを見つけ、そのバ
ッファ管理パラメータＦＭＰにセットされているキャッ
シュブロックアドレスＣＢＡのキャッシュブロックに、
そのときに受け取ったデータブロックのデータを格納す
る（処理５０９）。

【００６９】そして、ハッシュ値のパラメータ識別情報
ＰＩがセットされているブロック管理パラメータＢＭＰ
に、そのときに格納したデータブロックのブロックアド
レスをセットし、次パラメータ識別情報ＮＰＩにチェイ
ンの最後をあらわすデータをセットし、ステータス情報
として「未書込」をセットし（処理５１０）、次いで、
ＬＲＵテーブルＬＲＵＴにデータブロックアドレスを追
加するために、ＬＲＵテーブル更新処理（処理５１１）
を実行して、データ記録動作を終了する。

【００７０】判断５０８の結果がＮＯになるときには、
キャッシュバッファ４に空き領域があるかどうかを調べ
る（判断５１２）。判断５１２の結果がＹＥＳになると
きには、キャッシュバッファ４の空き領域に、そのとき
に受け取ったデータブロックのデータを格納する（処理
５１３）。

【００７１】次に、ステータス情報に「データなし」が
セットされているブロック管理パラメータＢＭＰを見つ
け、そのブロック管理パラメータＢＭＰのデータブロッ
クアドレスＤＢＡにそのときに格納したデータブロック
のブロックアドレスをセットし、次パラメータ識別情報
ＮＰＩにチェインの最後をあらわすデータをセットし、
ステータス情報として「未書込」をセットするととも
に、そのブロック管理パラメータＢＭＰを、この場合の
ブロック管理パラメータＢＭＰのチェインの最後に追加
する（処理５１４）。それとともに、そのときにデータ
ブロックのデータを格納したキャッシュバッファ４の空
き領域のキャッシュバッファアドレスＣＢＡを、新たに
見つけたブロック管理パラメータＢＭＰのパラメータ識
別情報ＰＩがセットされているバッファ管理パラメータ
ＦＭＰのキャッシュバッファアドレスにセットする。

【００７２】このブロック管理パラメータＢＭＰのチェ
インへの追加は、次のようにして行う。まず、ハッシュ
値と同じ値のパラメータ識別情報ＰＩがセットされてい
るブロック管理パラメータＢＭＰの次パラメータ識別情
報ＮＰＩを得て、その次パラメータ識別情報ＮＰＩと同
じ値のパラメータ識別情報ＰＩがセットされているブロ
ック管理パラメータＢＭＰを見つけ、これを順次繰り返
しながら、ブロック管理パラメータＢＭＰのチェインを
たどり、次パラメータ識別情報ＮＰＩにチェインの最後
をあらわすデータがセットされているブロック管理パラ
メータＢＭＰを探す。このときに探し出したチェインの
最後のブロック管理パラメータＢＭＰの次パラメータ識
別情報ＮＰＩに、新たに見つけたブロック管理パラメー
タＢＭＰのパラメータ識別情報ＰＩの値をセットする
と、ブロック管理パラメータＢＭＰのチェインに追加す
ることができる。

【００７３】そして、ＬＲＵテーブルＬＲＵＴにデータ
ブロックアドレスを追加するために、ＬＲＵテーブル更
新処理（処理５１５）を実行して、データ記録動作を終
了する。

【００７４】また、判断５１２の結果がＮＯになるとき
には、ＬＲＵテーブルＬＲＵＴを参照して、最も古い時
期にアクセスされたキャッシュブロックを判定し（処理
５１６）、そのキャッシュブロックに格納されているデ
ータブロックが光磁気ディスクに書き込み済であるかど
うかを調べる（判断５１７）。ここで、判定したキャッ
シュブロックのキャッシュブロックアドレスと同じ値の
キャッシュブロックアドレスＣＢＡがセットされている
バッファ管理パラメータＦＭＰを見つけ、そのバッファ
管理パラメータＦＭＰにセットされているパラメータ識
別情報ＰＩを得る。そして、そのパラメータ識別情報Ｐ
Ｉと同じ値のパラメータ識別情報ＰＩがセットされてい
るブロック管理パラメータＢＭＰを見つけ、そのブロッ
ク管理パラメータＢＭＰのステータス情報に「書込済」
がセットされていれば、キャッシュブロックに格納され
ているデータブロックが光磁気ディスクに書き込み済で
ある。

【００７５】判断５１７の結果がＮＯになるときには、
そのときに見つけたブロック管理パラメータＢＭＰのデ
ータブロックアドレスＤＢＡを書込アドレスに指定し
て、そのときに判定したキャッシュブロックのデータを
記録再生制御部５に転送し、そのブロックデータを、光
磁気ディスクの指定されたデータブロックアドレスＤＢ
Ａに書き込む（処理５１８）。

【００７６】ここで、データ記録時にエラーが発生した
ことが記録再生制御部５から通知された場合には（判断
５１９の結果がＹＥＳ）、そのときに見つけたブロック
管理パラメータＢＭＰのホスト装置ＩＤのホスト装置に
対して、データ記録エラーが発生したことを通知する
（処理５２０，５２１）。

【００７７】そして、ＬＲＵテーブルＬＲＵＴからデー
タブロックアドレスを削除するために、ＬＲＵテーブル
更新処理（処理５２２）を実行し、そのときに見つけた
ブロック管理パラメータＢＭＰのチェインを更新するた
めにブロック管理パラメータ更新処理（処理５２３）を
実行して、データ記録動作を終了する。

【００７８】また、判断５１７の結果がＹＥＳになる場
合と、判断５１９の結果がＮＯになる場合には、即処理
５２２に移行し、ＬＲＵテーブルＬＲＵＴからデータブ
ロックアドレスを削除するとともに、ブロック管理パラ
メータＢＭＰのチェインを更新して、データ記録動作を
終了する。

【００７９】イジェクト処理の一例を図１２に示す。

【００８０】メディアイジェクトが指令されると、ブロ
ック管理パラメータＢＭＰのうち、ステータス情報に
「未書き込み」がセットされているものを探し、かかる
ブロック管理パラメータＢＭＰが見つかると、そのブロ
ック管理パラメータＢＭＰのパラメータ識別情報ＰＩと
同じ値がパラメータ識別情報にセットされているバッフ
ァ管理パラメータＦＭＰのキャッシュブロックアドレス
ＣＢＡに対応してキャッシュバッファ４に格納されてい
るデータブロックを、そのブロック管理パラメータＢＭ
ＰのデータブロックアドレスＤＢＡに対応した光磁気デ
ィスクに書き込み、それにより、キャッシュバッファ４
に格納されている全ての未書き込みデータを光磁気ディ
スクに書き込む（しょり６０１）。

【００８１】次いで、メディアをイジェクトし（処理６
０２）、ブロック管理テーブルＢＭＴおよびバッファ管
理テーブルＢＭＴの内容を全て消去して（処理６０
３）、この処理を終了する。

【００８２】このようにして、メディアイジェクトが指
令されたときには、そのときにキャッシュバッファ４に
格納されている未書き込みデータをメディアに書き込む
ので、ホスト装置が記録終了したと認識している全ての
データは、メディアに適切に記録されることになる。な
お、メディアイジェクトの指令は、ホスト装置からの指
令によるものに限らず、ユーザが光磁気ディスクユニッ
ト６のイジェクトスイッチ等を直接操作したときにも発
生する。

【００８３】図１３は、アイドル時の記録処理の一例を
示している。

【００８４】まず、所定の時間Ｔ１以上アイドル状態が
継続するまで待ち（判断７０１のＮＯループ）、アイド
ル状態が時間Ｔ１以上継続して判断７０１の結果がＹＥ
Ｓになるときには、ブロック管理テーブルＢＭＴを調べ
て、１つ以上のキャッシュブロックにデータが格納され
ているかどうかを調べる（判断７０２）。判断７０２の
結果がＮＯになるときには、判断７０１に戻る。

【００８５】判断７０２の結果がＹＥＳになるときに
は、ブロック管理パラメータＢＭＰのうち、ステータス
情報に「未書き込み」がセットされているものを探し
（処理７０３）、かかるブロック管理パラメータＢＭＰ
が見つかると、そのブロック管理パラメータＢＭＰのパ
ラメータ識別情報ＰＩと同じ値がパラメータ識別情報に
セットされているバッファ管理パラメータＦＭＰのキャ
ッシュブロックアドレスＣＢＡに対応してキャッシュバ
ッファ４に格納されているデータブロックを、そのブロ
ック管理パラメータＢＭＰのデータブロックアドレスＤ
ＢＡに対応した光磁気ディスクに書き込む（処理７０
４）。

【００８６】そして、そのデータ書き込み時に、記録再
生制御部５から書き込みエラーが通知されたかどうかを
調べ（判断７０５）、判断７０５の結果がＹＥＳになる
ときには、そのときのブロック管理パラメータＢＭＰの
ホスト装置ＩＤに対応したホスト装置に対して、データ
記録エラーを通知し（処理７０６）、また、判断７０５
の結果がＮＯになるときには、そのときのブロック管理
パラメータＢＭＰのステータス情報を「書き込み済」に
書き換える（処理７０７）。

【００８７】そして、全ての未書き込みのキャッシュブ
ロックについて、処理７０３〜７０７の処理を繰り返し
行い（判断７０８のＮＯループ）、全ての未書き込みの
キャッシュブロックについての処理を終了して判断７０
８の結果がＹＥＳになると、判断７０１に戻り、それ以
降の処理を繰り返し行う。

【００８８】以上の構成で、例えば、キャッシュバッフ
ァ４に５つのキャッシュブロックが設けられ、データブ
ロックアドレス「０」、「５」、「１」、「６」、「１
０」のデータが、順次データ記録要求される場合を考え
ると、まず、データブロックアドレス「０」、「５」、
「１」、「６」、「１０」のハッシュ値は、上述したハ
ッシュ関数を用いると、それぞれ「０」、「０」、
「１」、「１」、「０」になる。

【００８９】したがって、データブロックアドレス
「０」がデータ記録要求されると、そのハッシュ値が
「０」なので、最初にパラメータ識別情報ＰＩの値が
「０」のブロック管理パラメータＢＭＰ０が選択され
る。この場合、このブロック管理パラメータＢＭＰ０の
ステータス情報には、「データなし」がセットされてい
るので、このブロック管理パラメータＢＭＰ０が選択さ
れ、そのデータブロックアドレスＤＢＡに「０」がセッ
トされるとともに、ステータス情報には「未書き込み」
がセットされ、次パラメータ管理情報ＮＰＩには「チェ
イン終端」がセットされ、ホスト装置ＩＤにはそのとき
のホスト装置のＩＤがセットされるとともに、パラメー
タ識別情報ＰＩの値に「０」がセットされているバッフ
ァ管理パラメータＦＭＰ０からキャッシュブロックアド
レスＣＢＡ（この場合は「０」）を取り出し、そのキャ
ッシュブロックアドレスＣＢＡのキャッシュブロック
に、そのときに受け取ったデータブロックのデータを格
納する。

【００９０】次いで、データブロックアドレス「５」が
データ記録要求されると、そのハッシュ値が「０」なの
で、初めはブロック管理パラメータＢＭＰ０が選択され
るが、このときには、ブロック管理パラメータＢＭＰ０
のステータス情報に「未書き込み」がセットされている
ので、使用済みであることがわかり、また、ブロック管
理パラメータＢＭＰ０の次パラメータ識別情報ＮＰＩに
は「チェイン終端」データがセットされているので、こ
のブロック管理パラメータＢＭＰ０がチェインの最後で
あることがわかる。

【００９１】そこで、この場合は、ステータス情報が
「データなし」になっている適宜なブロック管理パラメ
ータＢＭＰを探す。このとき、パラメータ識別情報ＰＩ
が「１」のブロック管理パラメータＢＭＰ１が選択され
たとすると、そのデータブロックアドレスＤＢＡに
「５」がセットされるとともに、ステータス情報には
「未書き込み」がセットされ、次パラメータ管理情報Ｎ
ＰＩには「チェイン終端」がセットされ、ホスト装置Ｉ
Ｄにはそのときのホスト装置のＩＤがセットされるとと
もに、パラメータ識別情報ＰＩの値に「１」がセットさ
れているバッファ管理パラメータＦＭＰ１からキャッシ
ュブロックアドレスＣＢＡ（この場合は「１」）を取り
出し、そのキャッシュブロックアドレスＣＢＡのキャッ
シュブロックに、そのときに受け取ったデータブロック
のデータを格納する。また、そのときのチェインの１つ
前のブロック管理パラメータＢＭＰ、すなわち、この場
合にはブロック管理パラメータＢＭＰ０の次パラメータ
識別情報ＮＰＩに、このときに新たに見つけたブロック
管理パラメータＢＭＰ１のパラメータ識別情報ＰＩの値
「１」をセットする。

【００９２】そして、データブロックアドレス「１」が
データ記録要求されると、そのハッシュ値が「１」なの
で、最初にはブロック管理パラメータＢＭＰ１が選択さ
れるが、このときには、ブロック管理パラメータＢＭＰ
１のステータス情報に「未書き込み」がセットされてい
るので、使用済みであることがわかり、次に、次パラメ
ータ識別情報ＮＰＩの内容を調べる。このときには、次
パラメータ識別情報ＮＰＩには、「１」がセットされて
いるので、この次パラメータ識別情報ＮＰＩのブロック
管理パラメータＢＭＰ１に移る。

【００９３】このとき、ブロック管理パラメータＢＭＰ
１の次パラメータ識別情報ＮＰＩには「チェイン終端」
データがセットされているので、このブロック管理パラ
メータＢＭＰ１がチェイン終端であることがわかる。

【００９４】そこで、この場合は、ステータス情報が
「データなし」になっている適宜なブロック管理パラメ
ータＢＭＰを探す。このとき、パラメータ識別情報ＰＩ
が「２」のブロック管理パラメータＢＭＰ２が選択され
たとすると、そのデータブロックアドレスＤＢＡに
「１」がセットされるとともに、ステータス情報には
「未書き込み」がセットされ、次パラメータ管理情報Ｎ
ＰＩには「チェイン終端」がセットされ、ホスト装置Ｉ
Ｄにはそのときのホスト装置のＩＤがセットされるとと
もに、パラメータ識別情報ＰＩの値に「２」がセットさ
れているバッファ管理パラメータＦＭＰ２からキャッシ
ュブロックアドレスＣＢＡ（この場合は「２」）を取り
出し、そのキャッシュブロックアドレスＣＢＡのキャッ
シュブロックに、そのときに受け取ったデータブロック
のデータを格納する。また、そのときのチェインの１つ
前のブロック管理パラメータＢＭＰ、すなわち、この場
合にはブロック管理パラメータＢＭＰ１の次パラメータ
識別情報ＮＰＩに、このときに新たに見つけたブロック
管理パラメータＢＭＰ２のパラメータ識別情報ＰＩの値
「２」をセットする。

【００９５】次いで、データブロックアドレス「６」が
データ記録要求されると、そのハッシュ値が「１」なの
で、最初にはブロック管理パラメータＢＭＰ１が選択さ
れるが、このときには、ブロック管理パラメータＢＭＰ
１のステータス情報に「未書き込み」がセットされてい
るので、使用済みであることがわかり、次に、次パラメ
ータ識別情報ＮＰＩの内容を調べる。このときには、次
パラメータ識別情報ＮＰＩには、「２」がセットされて
いるので、この次パラメータ識別情報ＮＰＩのブロック
管理パラメータＢＭＰ２に移る。

【００９６】このとき、ブロック管理パラメータＢＭＰ
２の次パラメータ識別情報ＮＰＩには「チェイン終端」
データがセットされているので、このブロック管理パラ
メータＢＭＰ２がチェイン終端であることがわかる。

【００９７】そこで、この場合は、ステータス情報が
「データなし」になっている適宜なブロック管理パラメ
ータＢＭＰを探す。このとき、パラメータ識別情報ＰＩ
が「３」のブロック管理パラメータＢＭＰ３が選択され
たとすると、そのデータブロックアドレスＤＢＡに
「６」がセットされるとともに、ステータス情報には
「未書き込み」がセットされ、次パラメータ管理情報Ｎ
ＰＩには「チェイン終端」がセットされ、ホスト装置Ｉ
Ｄにはそのときのホスト装置のＩＤがセットされるとと
もに、パラメータ識別情報ＰＩの値に「３」がセットさ
れているバッファ管理パラメータＦＭＰ３からキャッシ
ュブロックアドレスＣＢＡ（この場合は「３」）を取り
出し、そのキャッシュブロックアドレスＣＢＡのキャッ
シュブロックに、そのときに受け取ったデータブロック
のデータを格納する。また、そのときのチェインの１つ
前のブロック管理パラメータＢＭＰ、すなわち、この場
合にはブロック管理パラメータＢＭＰ２の次パラメータ
識別情報ＮＰＩに、このときに新たに見つけたブロック
管理パラメータＢＭＰ２のパラメータ識別情報ＰＩの値
「３」をセットする。

【００９８】次いで、データブロックアドレス「１０」
がデータ記録要求されると、そのハッシュ値が「０」な
ので、最初にはブロック管理パラメータＢＭＰ０が選択
されるが、このときには、ブロック管理パラメータＢＭ
Ｐ０のステータス情報に「未書き込み」がセットされて
いるので、使用済みであることがわかり、次に、次パラ
メータ識別情報ＮＰＩの内容を調べる。このときには、
次パラメータ識別情報ＮＰＩには、「１」がセットされ
ているので、この次パラメータ識別情報ＮＰＩのブロッ
ク管理パラメータＢＭＰ１に移る。

【００９９】このとき、ブロック管理パラメータＢＭＰ
１の次パラメータ識別情報ＮＰＩには、「２」がセット
されているので、この次パラメータ識別情報ＮＰＩのブ
ロック管理パラメータＢＭＰ２に移る。また、ブロック
管理パラメータＢＭＰ２の次パラメータ識別情報ＮＰＩ
には、「３」がセットされているので、この次パラメー
タ識別情報ＮＰＩのブロック管理パラメータＢＭＰ３に
移る。

【０１００】このブロック管理パラメータＢＭＰ３の次
パラメータ識別情報ＮＰＩには「チェイン終端」データ
がセットされているので、このブロック管理パラメータ
ＢＭＰ３がチェイン終端であることがわかる。

【０１０１】そこで、この場合は、ステータス情報が
「データなし」になっている適宜なブロック管理パラメ
ータＢＭＰを探す。このときには、残りのパラメータ識
別情報ＰＩが「４」のブロック管理パラメータＢＭＰ４
が選択される。

【０１０２】そして、このブロック管理パラメータＢＭ
Ｐ４のデータブロックアドレスＤＢＡに「１０」がセッ
トされるとともに、ステータス情報には「未書き込み」
がセットされ、次パラメータ管理情報ＮＰＩには「チェ
イン終端」がセットされ、ホスト装置ＩＤにはそのとき
のホスト装置のＩＤがセットされるとともに、パラメー
タ識別情報ＰＩの値に「４」がセットされているバッフ
ァ管理パラメータＦＭＰ４からキャッシュブロックアド
レスＣＢＡ（この場合は「４」）を取り出し、そのキャ
ッシュブロックアドレスＣＢＡのキャッシュブロック
に、そのときに受け取ったデータブロックのデータを格
納する。また、そのときのチェインの１つ前のブロック
管理パラメータＢＭＰ、すなわち、この場合にはブロッ
ク管理パラメータＢＭＰ３の次パラメータ識別情報ＮＰ
Ｉに、このときに新たに見つけたブロック管理パラメー
タＢＭＰ４のパラメータ識別情報ＰＩの値「４」をセッ
トする。

【０１０３】このようにして、データブロックアドレス
「０」、「５」、「１」、「６」、「１０」のデータが
順次キャッシュバッファ４に格納終了されると、その時
点でのブロック管理テーブルＢＭＴ、ファイル管理テー
ブルＦＭＴおよびＬＲＵテーブルＬＲＵＴの内容は、そ
れぞれ図１４（ａ）に示すような状態になる。

【０１０４】この状態から、例えば、新しいデータ記録
命令などを受け取った場合で、最も古いブロックデータ
であるデータブロックアドレス「０」を削除する場合
は、次のような動作となる。

【０１０５】まず、ＬＲＵテーブルＬＲＵＴの最も若い
番号のデータブロックアドレス（この場合は「０」）を
取り出すと、その取り出した内容を消去して、２番目以
降のデータブロックアドレスを順次１つ若い番号方向に
移動する。

【０１０６】次いで、そのデータブロックアドレス
「０」に対応したハッシュ値を求める。この場合、ハッ
シュ値が「０」になるので、パラメータ識別情報ＰＩが
「０」のブロック管理パラメータＢＭＰ０から始まるチ
ェインを調べて、ブロックデータドレス「０」がセット
されているブロック管理パラメータＢＭＰを見つける。
この場合には、ブロック管理パラメータＢＭＰ０が探し
出される。

【０１０７】そして、ブロック管理パラメータＢＭＰ０
のステータス情報を調べ、その内容が「未書込」になっ
ているときには、そのブロック管理パラメータＢＭＰ０
のパラメータ識別番号ＰＩがセットされているバッファ
管理パラメータＦＭＰを探す。この場合は、バッファ管
理パラメータＦＭＰ０が探し出される。

【０１０８】次に、そのバッファ管理パラメータＦＭＰ
０のキャッシュブロックアドレスＣＢＡ（この場合は
「０」）を取り出し、そのキャッシュブロックアドレス
ＣＢＡからデータを取り出し、そのブロックデータをデ
ータブロックアドレス「０」の光磁気ディスクに書き込
む。

【０１０９】次に、ブロック管理パラメータＢＭＰ０の
ステータス情報に「データなし」をセットし、それによ
り、データブロックアドレス「０」のデータブロックが
キャッシュバッファ４より削除される。

【０１１０】この時点でのブロック管理テーブルＢＭ
Ｔ、ファイル管理テーブルＦＭＴおよびＬＲＵテーブル
ＬＲＵＴの内容は、それぞれ図１４（ｂ）に示すような
状態になる。ただし、ＬＲＵテーブルＬＲＵＴの内容
は、既に同図（ｃ）の状態に変化している。

【０１１１】次に、ブロック管理パラメータＢＭＰのチ
ェインを更新する。

【０１１２】まず、ブロック管理パラメータＢＭＰ０の
次パラメータ識別情報ＮＰＩの内容を調べて、チェイン
されているブロック管理パラメータＢＭＰがあるかどう
かを調べる。この場合、次パラメータ識別情報ＮＰＩに
は「１」がセットされているので、ブロック管理パラメ
ータＢＭＰ１のデータブロックアドレスＤＢＡの内容、
ステータス情報の内容、および、ホスト装置ＩＤの内容
を、それぞれブロック管理パラメータＢＭＰ０のデータ
ブロックアドレスＤＢＡ、ステータス情報、および、ホ
スト装置ＩＤにセットした後に、ブロック管理パラメー
タＢＭＰ１のステータス情報に「データなし」をセット
する。また、ブロック管理パラメータＢＭＰ０に対応し
ていたファイル管理パラメータＦＭＰ０と、ブロック管
理パラメータＢＭＰ１に対応していたファイル管理パラ
メータＦＭＰ１で、相互にキャッシュブロックアドレス
ＣＢＡの値を交換する。

【０１１３】そして、新しくセットしたデータブロック
アドレスＤＢＡのハッシュ値を算出し、その値が、ブロ
ック管理パラメータＢＭＰ０のパラメータ識別情報ＰＩ
に一致するかどうかを調べる。この場合は一致するの
で、ブロック管理パラメータＢＭＰ０は、ハッシュ値
「０」から始まるブロック管理パラメータＢＭＰ０のチ
ェインの先頭になり、この場合には、次パラメータ識別
情報ＮＰＩにチェイン終端をあらわすデータをセットす
る。

【０１１４】この時点でのブロック管理テーブルＢＭ
Ｔ、ファイル管理テーブルＦＭＴおよびＬＲＵテーブル
ＬＲＵＴの内容は、それぞれ図１４（ｃ）に示すような
状態になる。

【０１１５】次いで、ブロック管理パラメータＢＭＰ１
の次パラメータ番号ＮＰＩに有効なパラメータ識別情報
がセットされているかどうかを調べる。この場合には、
値「２」がセットされているので、次に、ブロック管理
パラメータＢＭＰ２についてチェインの更新処理を適用
する。

【０１１６】すなわち、ブロック管理パラメータＢＭＰ
２のデータブロックアドレスＤＢＡ（この場合は
「１」）を取り出してそのハッシュ値を算出する。その
ハッシュ値（この場合は「１」）のパラメータ識別情報
ＰＩがセットされているブロック管理パラメータＢＭＰ
１のステータス情報に「データなし」がセットされてい
るかどうかを調べる。

【０１１７】この場合には、ブロック管理パラメータＢ
ＭＰ１のステータス情報に「データなし」がセットされ
ているので、ブロック管理パラメータＢＭＰ２のデータ
ブロックアドレスＤＢＡの内容、ステータス情報の内
容、および、ホスト装置ＩＤの内容を、それぞれブロッ
ク管理パラメータＢＭＰ２のデータブロックアドレスＤ
ＢＡ、ステータス情報、および、ホスト装置ＩＤにセッ
トした後に、ブロック管理パラメータＢＭＰ２のステー
タス情報に「データなし」をセットし、さらに、ブロッ
ク管理パラメータＢＭＰ１の次パラメータ識別情報ＮＰ
Ｉにチェイン終端をあらわすデータをセットする。

【０１１８】また、ブロック管理パラメータＢＭＰ２に
対応していたファイル管理パラメータＦＭＰ２と、ブロ
ック管理パラメータＢＭＰ１に対応していたファイル管
理パラメータＦＭＰ１で、相互にキャッシュブロックア
ドレスＣＢＡの値を交換する。

【０１１９】この時点でのブロック管理テーブルＢＭ
Ｔ、ファイル管理テーブルＦＭＴおよびＬＲＵテーブル
ＬＲＵＴの内容は、それぞれ図１５（ａ）に示すような
状態になる。

【０１２０】それ以降、残りのブロック管理パラメータ
ＢＭＰについて同様の処理が繰り返し行われ、ブロック
管理テーブルＢＭＴ、ファイル管理テーブルＦＭＴおよ
びＬＲＵテーブルＬＲＵＴの内容が、順次図１５
（ｂ），（ｃ）に示すように変化して、１つのデータブ
ロックをキャッシュバッファ４から消去したときの一連
の処理が終了する。

【０１２１】なお、この場合、データブロックアドレス
「６」は、ハッシュ値が「１」なのでブロック管理パラ
メータＢＭＰを移動せず、ブロック管理パラメータＢＭ
Ｐ１から始まるチェインに接続される。また、データブ
ロックアドレス「１０」は、ハッシュ値が「０」なの
で、ブロック管理パラメータＢＭＰ２に移動する。

【０１２２】以上説明したように、本実施例によれば、
ハッシュ関数を利用してキャッシュバッファのアドレス
の割り当てを管理するので、高速なキャッシュアクセス
が可能となる。また、ＬＲＵを用いてキャッシュブロッ
クの管理を行っているので、効率のよいキャッシュ制御
が可能となり、データアクセス速度を向上することがで
きる。

【０１２３】ところで、上述した実施例では、データブ
ロック単位にデータアクセスされる場合について説明し
たが、ホスト装置が適用するオペレーティングシステム
等によっては、図１６（ａ）に示すように、複数のデー
タブロックをまとめてなる集約データブロック単位に、
外部記憶装置にデータを記憶する場合がある。かかる場
合に適用できる本発明にかかる他の実施例について次に
説明する。なお、この実施例では、図１および図２と同
様な構成を適用する。

【０１２４】この場合には、キャッシュバッファ４のお
のおののキャッシュブロックを、図１６（ｂ）に示した
ように、１つの集約データブロックを格納できるように
構成する。すなわち、あるデータブロックは、そのデー
タブロックが含まれる集約データブロックのキャッシュ
ブロックに格納されるとともに、その格納位置は、集約
データブロックにおけるデータブロックのアドレスに対
応した位置となる。

【０１２５】また、この場合のブロック管理パラメータ
は、同図（ｃ）に示すように、おのおののブロック管理
パラメータを識別するためのパラメータ識別情報（Ｉ
Ｄ）ＰＩ、このブロック管理パラメータが対応している
集約データブロックのアドレスをあらわす集約データブ
ロックアドレスＣＤＢＡ、同一のハッシュ値をもつ集約
データブロックアドレスＣＤＢＡを管理しているブロッ
ク管理パラメータＢＭＰのチェインを形成するための次
パラメータ識別情報ＮＰＩ、このブロック管理パラメー
タが対応しているキャッシュブロックの状態（光磁気デ
ィスクに書込済、未書込、データなし等）をあらわす集
約データブロックステータス情報、および、このブロッ
ク管理パラメータが対応しているデータブロックを生成
したホスト装置をあらわすホスト装置ＩＤからなる。

【０１２６】また、集約データブロックステータス情報
は、同図（ｄ）に示すように、おのおのの部分キャッシ
ュブロックに格納したデータブロック毎のブロックステ
ータス情報からなう。

【０１２７】この場合のデータ記録処理の一例を図１７
および図１８に示す。なお、この場合のそのほかの処理
は、既に述べた実施例と同様の処理を適用することがで
きる。

【０１２８】まず、データ記録命令で通知された１つの
集約データブロックから１つのデータブロックを選択し
（処理８０１）、通知された集約データブロックのアド
レスに基づいて、所定のハッシュ関数を演算し、ハッシ
ュ値を得る（処理８０２）。この場合、ハッシュ関数
は、集約データブロックアドレスをキャッシュブロック
の数ｍで割ったときの商を求める関数である。

【０１２９】そして、ブロック管理テーブルＢＭＴのブ
ロック管理パラメータＢＭＰを参照して、そのハッシュ
値と同じ値のキャッシュブロックアドレスＣＢＡの部分
キャッシュブロックが空いているかどうかを調べる（判
断８０３）。

【０１３０】判断８０３の結果がＹＥＳになるときに
は、ハッシュ値のパラメータ識別情報ＰＩがセットされ
ているバッファ管理パラメータＦＭＰを見つけ、そのバ
ッファ管理パラメータＦＭＰにセットされているキャッ
シュブロックアドレスＣＢＡの、対応する部分キャッシ
ュブロックに、そのときに受け取ったデータブロックの
データを格納する（処理８０４）。

【０１３１】そして、ハッシュ値のパラメータ識別情報
ＰＩがセットされているブロック管理パラメータＢＭＰ
に、そのときに格納したデータブロックの集約ブロック
アドレスをセットし、次パラメータ識別情報ＮＰＩにチ
ェインの最後をあらわすデータをセットし、ステータス
情報として「未書込」をセットするとともに（処理８０
５）、そのときのデータ記録命令に付加されていたコマ
ンド発行元をあらわすＩＤを、ホスト装置ＩＤにセット
する（処理８０６）。

【０１３２】次いで、ＬＲＵテーブルＬＲＵＴにデータ
ブロックアドレスを追加するために、ＬＲＵテーブル更
新処理（処理８０７）を実行して、データ記録動作を終
了する。

【０１３３】判断８０３の結果がＮＯになるときには、
キャッシュバッファ４に空き領域があるかどうかを調べ
る（判断８０９）。判断８０９の結果がＹＥＳになると
きには、キャッシュバッファ４の空き領域の対応する部
分キャッシュブロックに、そのときに受け取ったデータ
ブロックのデータを格納する（処理８１１）。

【０１３４】次に、ステータス情報に「データなし」が
セットされているブロック管理パラメータＢＭＰを見つ
け、そのブロック管理パラメータＢＭＰの集約データブ
ロックアドレスＣＤＢＡにそのときに格納したデータブ
ロックの集約ブロックアドレスをセットし、次パラメー
タ識別情報ＮＰＩにチェインの最後をあらわすデータを
セットし、ステータス情報として「未書込」をセットす
るとともに、そのブロック管理パラメータＢＭＰを、こ
の場合のブロック管理パラメータＢＭＰのチェインの最
後に追加する（処理８１２）。それとともに、そのとき
にデータブロックのデータを格納したキャッシュバッフ
ァ４の空き領域のキャッシュバッファアドレスＣＢＡ
を、新たに見つけたブロック管理パラメータＢＭＰのパ
ラメータ識別情報ＰＩがセットされているバッファ管理
パラメータＦＭＰのキャッシュバッファアドレスにセッ
トする。

【０１３５】そして、そのときのデータ記録命令に付加
されていたコマンド発行元をあらわすＩＤを、新たに見
つけたブロック管理パラメータＢＭＰのホスト装置ＩＤ
にセットし（処理８０３）、ＬＲＵテーブルＬＲＵＴに
データブロックアドレスを追加するために、ＬＲＵテー
ブル更新処理（処理８１４）を実行して、データ記録動
作を終了する。

【０１３６】また、判断８０９の結果がＮＯになるとき
には、ＬＲＵテーブルＬＲＵＴを参照して、最も古い時
期にアクセスされたキャッシュブロックを判定し（処理
８１５）、そのキャッシュブロックに格納されているデ
ータブロックが光磁気ディスクに書き込み済であるかど
うかを調べる（判断８１６）。

【０１３７】判断８１６の結果がＮＯになるときには、
そのときに見つけたブロック管理パラメータＢＭＰの集
約データブロックアドレスＣＤＢＡを書込アドレスに指
定して、そのときに判定したキャッシュブロックのデー
タを記録再生制御部５に転送し、その集約データブロッ
クを、光磁気ディスクの指定された集約データブロック
アドレスＣＤＢＡに書き込む（処理８１７）。

【０１３８】ここで、データ記録時にエラーが発生した
ことが記録再生制御部５から通知された場合には（判断
８１８の結果がＹＥＳ）、そのときに見つけたブロック
管理パラメータＢＭＰのホスト装置ＩＤのホスト装置に
対して、データ記録エラーが発生したことを通知する
（処理８１９，８２０）。

【０１３９】そして、ＬＲＵテーブルＬＲＵＴからデー
タブロックアドレスを削除するために、ＬＲＵテーブル
更新処理（処理８２１）を実行し、そのときに見つけた
ブロック管理パラメータＢＭＰのチェインを更新するた
めにブロック管理パラメータ更新処理（処理８２２）を
実行して、データ記録動作を終了する。

【０１４０】また、判断８１６の結果がＹＥＳになる場
合と、判断８１８の結果がＮＯになる場合には、即処理
８２１に移行し、ＬＲＵテーブルＬＲＵＴからデータブ
ロックアドレスを削除するとともに、ブロック管理パラ
メータＢＭＰのチェインを更新して、データ記録動作を
終了する。

【０１４１】なお、上述した実施例では、光磁気ディス
ク装置について本発明を適用したが、それ以外の情報記
憶装置についても、本発明を同様にして適用することが
できる。

【０１４２】また、ハッシュ関数は、上述したもの以外
のものも適用することができる。

【０１４３】

【発明の効果】以上説明したように、本発明によれば、
データブロックアドレスにハッシュ関数を適用してハッ
シュ値を算出し、そのハッシュ値を用いてキャッシュブ
ロックを指定するので、キャッシュ制御を高速に行うこ
とができ、データアクセス時間を短縮することができる
という効果を得る。

【０１４４】また、データブロック毎にブロック管理パ
ラメータを設けてキャッシュ制御を管理するので、デー
タの検索が容易であり、高速なデータアクセスが可能と
なるという効果を得る。

【０１４５】また、ＬＲＵ方式によるキャッシュ管理を
行うので、効率のよいデータアクセスが可能となり、高
速なデータアクセスを実現することができるという効果
も得る。

【０１４６】また、ブロック管理パラメータのチェイン
を、キャッシュからデータを削除する度に更新している
ので、チェインが長くなるような事態を防止でき、その
結果、データアクセスを高速に行えるという効果を得
る。

【０１４７】また、バッファ管理パラメータを設けて、
このバッファ管理パラメータを参照してデータアクセス
するので、ブロック管理パラメータのチェインを更新し
たときには、バッファ管理パラメータの内容を書き換え
るだけで、実際にキャッシュバッファの内容を書き換え
る必要がないので、効率のよいデータアクセスが可能と
なり、データアクセス時間を大幅に短縮できるという効
果も得る。

【０１４８】また、記憶媒体にデータを書き込むときに
エラーを生じたときには、その旨を、そのデータを記録
するように指令した外部装置に通知するので、外部装置
のユーザは、その旨を知ることができ、その後のデータ
処理を迅速に行うことができるという効果も得る。

【図面の簡単な説明】

【図１】本発明の一実施例にかかる光磁気ディスク装置
を示したブロック図。

【図２】キャッシュバッファの一例を示した概略図。

【図３】ブロック管理パラメータの一例を示した概略
図。

【図４】アイドル状態（待機状態）での処理例を示した
フローチャート。

【図５】データ記録処理の一例の一部を示したフローチ
ャート。

【図６】データ記録処理の一例の他の部分を示したフロ
ーチャート。

【図７】ＬＲＵテーブル更新処理の一例を示したフロー
チャート。

【図８】ブロック管理パラメータ更新処理の一例を示し
たフローチャート。

【図９】データ読出処理の一例の一部を示したフローチ
ャート。

【図１０】データ読出処理の一例の別の部分を示したフ
ローチャート。

【図１１】データ読出処理の一例の残りの部分を示した
フローチャート。

【図１２】イジェクト処理の一例を示したフローチャー
ト。

【図１３】アイドル時の記録処理の一例を示したフロー
チャート。

【図１４】ブロック管理テーブルＢＭＴ、ファイル管理
テーブルＦＭＴおよびＬＲＵテーブルＬＲＵＴの内容の
変化の一例の一部を示した概略図。

【図１５】ブロック管理テーブルＢＭＴ、ファイル管理
テーブルＦＭＴおよびＬＲＵテーブルＬＲＵＴの内容の
変化の一例の他の部分を示した概略図。

【図１６】集約データブロックにかかる種々の情報の一
例を示した概略図。

【図１７】データ記録処理の他の例の一部を示したフロ
ーチャート。

【図１８】データ記録処理の他の例の他の部分を示した
フローチャート。

【符号の説明】

１ ＣＰＵ（中央処理装置） ２ ＲＯＭ（リード・オンリ・メモリ） ３ ＲＡＭ（ランダム・オンリ・メモリ） ４ キャッシュバッファ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 外部装置との間でやりとりする記録再生
   データを一時格納するためのキャッシュバッファを備え
   た情報記憶装置において、 記録再生データのブロックアドレスに基づいて所定のハ
   ッシュ関数を適用し、その結果得たハッシュ値を用いて
   上記記録再生データを格納するキャッシュバッファのア
   ドレスを算出するキャッシュアドレス演算手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスと上記記録再生データのブロックア
   ドレスとの関係をあらわすブロック管理パラメータを記
   憶した記憶手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスに上記記録再生データを格納するデ
   ータ格納手段を備えたことを特徴とする情報記憶装置。
2. 【請求項２】 外部装置との間でやりとりする記録再生
   データを一時格納するためのキャッシュバッファを備え
   た情報記憶装置において、 記録再生データのブロックアドレスに基づいて所定のハ
   ッシュ関数を適用し、その結果得たハッシュ値を用いて
   上記記録再生データを格納するキャッシュバッファのア
   ドレスを算出するキャッシュアドレス演算手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスと上記記録再生データのブロックア
   ドレスとの関係をあらわすブロック管理パラメータを記
   憶した記憶手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスに上記記録再生データを格納するデ
   ータ格納手段と、 上記キャッシュバッファに格納された記録再生データの
   アクセス順にそのアドレスを記憶するＬＲＵテーブルを
   備え、 上記キャッシュバッファから記録再生データを削除する
   ときには、上記ＬＲＵテーブルの記憶内容に基づき最も
   古くアクセスされたアドレスの記録再生データを選択し
   て削除することを特徴とする情報記憶装置。
3. 【請求項３】 外部装置との間でやりとりする記録再生
   データを一時格納するためのキャッシュバッファを備え
   た情報記憶装置において、 記録再生データのブロックアドレスに基づいて所定のハ
   ッシュ関数を適用し、それによって得たハッシュ値が同
   一の記録再生データについてはキャッシュバッファの空
   き領域に格納するように上記記録再生データを格納する
   キャッシュバッファのアドレスアドレスを算出するとと
   もに、同一ハッシュ値の記録再生データのアドレスのチ
   ェインを形成するキャッシュアドレス演算手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスと上記記録再生データのブロックア
   ドレスとの関係および上記記録再生データのアドレスの
   チェイン態様をあらわすブロック管理パラメータを記憶
   した記憶手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスに上記記録再生データを格納するデ
   ータ格納手段と、 上記キャッシュバッファに格納された記録再生データの
   アクセス順にそのアドレスを記憶するＬＲＵテーブルを
   備え、 上記キャッシュバッファからデータを削除するときに
   は、上記ＬＲＵテーブルの記憶内容に基づき最も古くア
   クセスされたアドレスの記録再生データを選択して削除
   するとともに、その削除した記録再生データのアドレス
   が上記アドレスのチェインに含まれているときには、そ
   のアドレスのチェインを再構成し、その再構成に対応し
   て上記ブロック管理パラメータの内容を更新することを
   特徴とする情報記憶装置。
4. 【請求項４】 外部装置との間でやりとりする記録再生
   データを一時格納するためのキャッシュバッファを備え
   た情報記憶装置において、 記録再生データのブロックアドレスに基づいて所定のハ
   ッシュ関数を適用し、それによって得たハッシュ値が同
   一の記録再生データについてはキャッシュバッファの空
   き領域に格納するように上記記録再生データを格納する
   キャッシュバッファのアドレスアドレスを算出するとと
   もに、同一ハッシュ値の記録再生データのアドレスのチ
   ェインを形成するキャッシュアドレス演算手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスと上記記録再生データのブロックア
   ドレスとの関係および上記記録再生データのアドレスの
   チェイン態様をあらわすブロック管理パラメータ、およ
   び、上記キャッシュバッファのアドレスと上記ブロック
   管理パラメータとの対応関係をあらわすバッファ管理パ
   ラメータを記憶した記憶手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスに上記記録再生データを格納するデ
   ータ格納手段と、 上記キャッシュバッファに格納された記録再生データの
   アクセス順にそのアドレスを記憶するＬＲＵテーブルと
   を備え、 上記キャッシュバッファからデータを削除するときに
   は、上記ＬＲＵテーブルの記憶内容に基づき最も古くア
   クセスされたアドレスの記録再生データを選択して削除
   するとともに、その削除した記録再生データのアドレス
   が上記アドレスのチェインに含まれているときには、そ
   のアドレスのチェインを再構成し、その再構成に対応し
   て上記ブロック管理パラメータおよびバッファ管理パラ
   メータの内容を更新することを特徴とする情報記憶装
   置。
5. 【請求項５】 外部装置との間で、所定数のブロックデ
   ータからなる集約ブロック単位に記録再生データをやり
   とりするとともに、その記録再生データを上記集約ブロ
   ック単位に一時格納するためのキャッシュバッファを備
   えた情報記憶装置において、 記録再生データのブロックアドレスに基づいて所定のハ
   ッシュ関数を適用し、その結果得たハッシュ値を用いて
   上記記録再生データを格納するキャッシュバッファのア
   ドレスを算出するキャッシュアドレス演算手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスと上記記録再生データのブロックア
   ドレスとの関係をあらわすブロック管理パラメータを記
   憶した記憶手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスに上記記録再生データを格納するデ
   ータ格納手段を備えたことを特徴とする情報記憶装置。
6. 【請求項６】 複数の外部装置に接続されるとともに、
   それらの外部装置との間でやりとりする記録再生データ
   を一時格納するためのキャッシュバッファを備えた情報
   記憶装置において、 記録再生データのブロックアドレスに基づいて所定のハ
   ッシュ関数を適用し、その結果得たハッシュ値を用いて
   上記記録再生データを格納するキャッシュバッファのア
   ドレスを算出するキャッシュアドレス演算手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスと上記記録再生データのブロックア
   ドレスとの関係および上記記録再生データを処理する上
   記外部装置の識別情報をあらわすブロック管理パラメー
   タを記憶した記憶手段と、 上記キャッシュアドレス演算手段が算出したキャッシュ
   バッファのアドレスに上記記録再生データを格納するデ
   ータ格納手段を備え、 上記記録再生データを記憶媒体に記録するときにエラー
   が発生すると、その記録再生データに対応した上記ブロ
   ック管理パラメータの識別情報に対応した外部装置にそ
   の旨を通知することを特徴とする情報記憶装置。