JPH09319655A - キャッシュ管理方法および記憶装置システム - Google Patents

Abstract

(57)【要約】 【課題】 二重化したキャッシュを持つ記憶装置システ
ムにおいて、キャッシュの利用効率を上げる。 【解決手段】 ダーティーデータＣは、そのままの形で
キャッシュＡに保持すると共に、クリーンデータＤとの
排他的論理和をとって作成した複合データＥの形でキャ
ッシュＢに保持する。クリーンデータＤに対するリード
要求に対しては、キャッシュＡのダーティーデータＣと
キャッシュＢの複合データＥの排他的論理和をとってク
リーンデータＤを復元して転送する。キャッシュＡが閉
塞すると、ディスクからクリーンデータＤを読み出し、
キャッシュＢの複合データＥとの排他的論理和をとって
ダーティーデータＣを復元する。 【効果】 ダーティーデータをキャッシュＡ，Ｂに二重
に保持するため、障害時のデータの消失を防止できる。
データの二重化にもかかわらず、冗長な保持領域を消費
しないため、キャッシュの利用効率を向上させることが
出来る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、キャッシュ管理方
法および記憶装置システムに関し、さらに詳しくは、キ
ャッシュを二重化してデータの消失を防止すると共にキ
ャッシュの利用効率を向上させたキャッシュ管理方法お
よび記憶装置システムに関する。

【０００２】

【従来の技術】コンピューターシステムにおいて、高速
な半導体メモリと低速な記憶媒体（ディスクなど）の速
度差を埋めるために、データを一時的に保持するキャッ
シュが利用される。このキャッシュを二重化したディス
クサブシステムが、「HITAC A-6591形ディスク制御装置
A-6595形ディスク駆動装置 p.5 〜 p.11 日立製作所」
に記載されている。このディスクサブシステムでは、デ
ィスクに未だ書き込んでいないデータ（ダーティーデー
タ）をキャッシュの２つの閉塞単位（障害等で使用不可
能となる単位）に二重に保持することで、一方の閉塞単
位が閉塞（障害等で使用不可能となること）しても、他
方の閉塞単位に前記データが残るようにし、ディスクサ
ブシステムからデータが消失しないようにしている。

【０００３】なお、キャッシュとは関係がないが、ディ
スクからのデータの消失を防止する技術が、D.Patterso
n らによる「A Case for Redundant Arrays of Inexpen
siveDisks(RAID), ACM SIGMODconference proceeding,
Chicago, IL, June1-3,1988,pp.109-116.[RAID]」に記
載されている。このＲＡＩＤと呼ばれるディスクアレイ
システムでは、ｎ台のディスクに格納したｎ個のデータ
の間で排他的論理和をとった演算結果（パリティデータ
と呼ばれる）を別の１台の冗長ディスクに格納すること
で、前記ｎ台のディスクのうちどれか１台が故障して
も、残りのディスクに格納されているデータおよび前記
冗長ディスクに格納されているパリティデータから、故
障したディスクに格納されていたデータを復元できるよ
うになっている。

【０００４】

【発明が解決しようとする課題】上記キャッシュを二重
化したディスクサブシステムでは、データをキャッシュ
に二重に保持しなければならないため、キャッシュの容
量の半分のデータ量しかキャッシュを利用できず、キャ
ッシュの利用効率が悪くなる問題点がある。また、上記
ＲＡＩＤと呼ばれるディスクアレイシステムの技術をキ
ャッシュに適用すると、パリティデータを保持する冗長
な閉塞単位が必要となり、やはりキャッシュの利用効率
が悪くなる問題点がある。そこで、本発明の目的は、キ
ャッシュを二重化してデータの消失を防止すると共にキ
ャッシュの利用効率を向上させたキャッシュ管理方法お
よび記憶装置システムを提供することにある。

【０００５】

【課題を解決するための手段】第１の観点では、本発明
は、複数のデータを格納可能な記憶媒体と２つ以上の閉
塞単位からなるキャッシュとを持つ記憶装置システムに
おけるキャッシュ管理方法であって、２つの閉塞単位を
ペアにし、第１の閉塞単位には、記憶媒体に未だ書き込
んでいないデータ（ダーティーデータ）を保持し、第２
の閉塞単位には、前記ダーティーデータと記憶媒体に既
に書き込んであるデータ（クリーンデータ）との間で排
他的論理和をとった演算結果のデータ（複合データ）を
保持することを特徴とするキャッシュ管理方法を提供す
る。上記第１の観点によるキャッシュ管理方法では、第
１の閉塞単位にはダーティーデータをそのまま保持し、
第２の閉塞単位にはダーティーデータとクリーンデータ
との間の排他的論理和をとった複合データを保持する。
上位装置からダーティーデータに対するリード要求があ
った時は、第１の閉塞単位に保持しているデータを転送
すればよい。また、上位装置からクリーンデータに対す
るリード要求があった時は、第１の閉塞単位に保持して
いるダーティーデータと第２の閉塞単位に保持している
複合データとの間で排他的論理和をとってクリーンデー
タを復元し、それを転送すればよい。すなわち、低速な
記憶媒体をアクセスすることなく応答できる。従って、
キャッシュの容量と同じデータ量でキャッシュを利用で
き、冗長な閉塞単位も要らないから、キャッシュの利用
効率を向上できる。障害により第１の閉塞単位が閉塞し
た時は、記憶媒体からクリーンデータを読み出して第２
の閉塞単位の複合データとの間で排他的論理和をとれ
ば、ダーティーデータを復元できる。クリーンデータは
記憶媒体にあるから、第１の閉塞単位が閉塞しても消失
することはない。一方、障害により第２の閉塞単位が閉
塞した時は、ダーティーデータは第１の閉塞単位に保持
されているから、第２の閉塞単位が閉塞しても消失する
ことはない。クリーンデータは記憶媒体にあるから、第
２の閉塞単位が閉塞しても消失することはない。従っ
て、データの二重化を実現でき、データの消失を防止す
ることが出来る。

【０００６】なお、従来技術で述べたＲＡＩＤの構成と
本発明は、異なるデータ同士で排他的論理和をとる点が
似ている。しかし、ＲＡＩＤでは、排他的論理和により
作成したパリティーデータは、障害が発生するまで使用
しない冗長なデータである。これに対して、本発明で
は、排他的論理和により作成した複合データは、障害が
発生しないときでも、複合データの元となっているクリ
ーンデータに対するアクセス要求があると使用し、冗長
なデータではない。すなわち、ＲＡＩＤでは、障害時に
しか必要のない冗長なデータのために冗長な格納領域を
必要とする。一方、本発明では、障害時にしか必要のな
い冗長なデータが存在せず、当然、冗長な格納領域も必
要としない。よって、ＲＡＩＤの構成と本発明とは本質
的に異なるものである。

【０００７】第２の観点では、本発明は、上記構成のキ
ャッシュ管理方法において、複合データの元になったク
リーンデータに対するリード要求があった場合には、第
１の閉塞単位に保持しているダーティデータと第２の閉
塞単位に保持している複合データの間で排他的論理和を
とって前記クリーンデータを復元することを特徴とする
キャッシュ管理方法を提供する。上記第２の観点による
キャッシュ管理方法では、上位装置からクリーンデータ
に対するリード要求があった時、第１の閉塞単位に保持
しているダーティーデータと第２の閉塞単位に保持して
いる複合データとの間で排他的論理和をとってクリーン
データを復元し、それを転送する。従って、低速な記憶
媒体をアクセスすることなく応答できる。

【０００８】第３の観点では、本発明は、上記構成のキ
ャッシュ管理方法において、第１の閉塞単位が閉塞した
場合には、複合データの元になったクリーンデータを記
憶媒体から読み出し、そのクリーンデータと第２の閉塞
単位に保持している複合データの間で排他的論理和をと
って前記第１の閉塞単位に保持していたダーティーデー
タを復元することを特徴とするキャッシュ管理方法を提
供する。上記第３の観点によるキャッシュ管理方法で
は、障害により第１の閉塞単位が閉塞した時、記憶媒体
からクリーンデータを読み出して第２の閉塞単位の複合
データとの間で排他的論理和をとり、ダーティーデータ
を復元する。従って、ダーティデータの二重化を実現で
き、データの消失を防止することが出来る。

【０００９】第４の観点では、本発明は、複数のデータ
を格納可能な記憶媒体と、２つ以上の閉塞単位からなる
キャッシュとを持つ記憶装置システムにおいて、上位装
置からライト要求があった時に、ライト対象のデータと
同じアドレスのデータが第１の閉塞単位に保持されてい
るか否かを調べ、第１の閉塞単位に保持されているなら
ばその保持されているデータが記憶媒体に既に書き込ん
であるデータ（クリーンデータ）か否かを調べ、クリー
ンデータならば第１の閉塞単位にライト対象のデータを
書き込み、そのライト対象のデータと第２の閉塞単位に
保持されている別のクリーンデータとの間で排他的論理
和をとった演算結果のデータ（複合データ）を第２の閉
塞単位に書き込むライト手段を具備したことを特徴とす
る記憶装置システムを提供する。上記第４の観点による
記憶装置システムでは、第１の閉塞単位に保持されてい
るクリーンデータに対するライト要求があった時に、ラ
イト対象のデータを第１の閉塞単位にダーティーデータ
として保持し、第２の閉塞単位に複合データとして保持
する。これにより、キャッシュを二重化してデータの消
失を防止すると共にキャッシュの利用効率を向上させる
ことが出来る。

【００１０】第５の観点では、本発明は、複数のデータ
を格納可能な記憶媒体と、２つ以上の閉塞単位からなる
キャッシュとを持つ記憶装置システムにおいて、上位装
置からライト要求があった時に、ライト対象のデータと
同じアドレスのデータがいずれかの閉塞単位に保持され
ているか否かを調べ、いずれの閉塞単位にも保持されて
いないならば第１の閉塞単位にライト対象のデータを書
き込み、そのライト対象のデータと第２の閉塞単位に保
持されており且つ記憶媒体に既に書き込んであるデータ
（クリーンデータ）との間で排他的論理和をとった演算
結果のデータ（複合データ）を第２の閉塞単位に書き込
むライト手段を具備したことを特徴とする記憶装置シス
テムを提供する。上記第５の観点による記憶装置システ
ムでは、キャッシュに保持されていないデータに対する
ライト要求があった時に、ライト対象のデータを第１の
閉塞単位にダーティーデータとして保持し、第２の閉塞
単位に複合データとして保持する。これにより、キャッ
シュを二重化してデータの消失を防止すると共にキャッ
シュの利用効率を向上させることが出来る。

【００１１】第６の観点では、本発明は、上記構成の記
憶装置システムにおいて、上位装置からライト要求があ
った時に、ライト対象のデータと同じアドレスのデータ
が第１の閉塞単位に保持されているか否かを調べ、第１
の閉塞単位に保持されているならばその保持されている
データが記憶媒体に未だ書き込んでいないデータ（ダー
ティーデータ）か否かを調べ、ダーティーデータならば
それを元にした複合データが第２の閉塞単位に保持され
ているか否かを調べ、第２の閉塞単位に保持されている
ならばその保持されているデータと前記ダーティーデー
タとの間で排他的論理和をとってクリーンデータを復元
し、そのクリーンデータと前記ライト対象のデータと第
２の閉塞単位に保持されている別のクリーンデータとの
間で排他的論理和をとった演算結果のデータ（複合デー
タ）を第２の閉塞単位に書き込み、第１の閉塞単位にラ
イト対象のデータを書き込むライト手段を具備したこと
を特徴とする記憶装置システムを提供する。上記第６の
観点による記憶装置システムでは、第１の閉塞単位に保
持されているダーティーデータに対するライト要求があ
った時に、ライト対象のデータを第１の閉塞単位のダー
ティーデータに上書きして保持し、そのダーティデータ
とペアになっている第２の閉塞単位の複合データは更新
して保持する。これにより、キャッシュを二重化してデ
ータの消失を防止すると共にキャッシュの利用効率を向
上させることが出来る。

【００１２】第７の観点では、本発明は、上記構成の記
憶装置システムにおいて、上位装置からライト要求があ
った時に、ライト対象のデータと同じアドレスのデータ
が第１の閉塞単位に保持されているか否かを調べ、第１
の閉塞単位に保持されているならばその保持されている
データが複合データか否かを調べ、複合データならば第
２の閉塞単位に保持されており且つ前記複合データの元
になったダーティーデータと第１の閉塞単位に保持され
ているクリーンデータとの間で排他的論理和をとって複
合データを作成し、その複合データを第１の閉塞単位に
書き込み、第１の閉塞単位にライト対象のデータを書き
込み、そのライト対象のデータと第２の閉塞単位に保持
されているクリーンデータとの間で排他的論理和をとっ
た演算結果のデータ（複合データ）を第２の閉塞単位に
書き込むライト手段を具備したことを特徴とする記憶装
置システムを提供する。上記第７の観点による記憶装置
システムでは、第１の閉塞単位に保持されている複合デ
ータの元になったクリーンデータに対するライト要求が
あった時に、前記複合データの元になったダーティーデ
ータと第１の閉塞単位に保持している別のクリーンデー
タの間で新たな複合データを作成し、前記別のクリーン
データに上書きする。また、ライト対象のデータを第１
の閉塞単位にダーティーデータとして保持し、第２の閉
塞単位に複合データとして保持する。これにより、キャ
ッシュを二重化してデータの消失を防止すると共にキャ
ッシュの利用効率を向上させることが出来る。

【００１３】第８の観点では、本発明は、上記構成の記
憶装置システムにおいて、上位装置からリード要求があ
った時に、リード対象のデータと同じアドレスのデータ
がいずれかの閉塞単位に保持されているか否かを調べ、
いずれかの閉塞単位に保持されているならばその保持さ
れているデータが複合データか否かを調べ、複合データ
ならば別の閉塞単位に保持されており且つ前記複合デー
タの元になったダーティーデータと前記複合データとの
間で排他的論理和をとってクリーンデータを復元し、そ
のクリーンデータを上位装置へ転送するリード手段を具
備したことを特徴とする記憶装置システムを提供する。
上記第８の観点による記憶装置システムでは、上位装置
から複合データの元になっているクリーンデータに対す
るリード要求があった時、複合データの元になっている
ダーティーデータと複合データとの間で排他的論理和を
とってクリーンデータを復元し、それを転送する。従っ
て、低速な記憶媒体をアクセスすることなく応答でき
る。

【００１４】第９の観点では、本発明は、上記構成の記
憶装置システムにおいて、上位装置からリード要求があ
った時に、リード対象のデータと同じアドレスのデータ
がいずれかの閉塞単位に保持されているか否かを調べ、
いずれの閉塞単位にも保持されていないならば記憶媒体
からリード対象のデータを読み出し、そのデータを上位
装置へ転送し、前記読み出したデータと第１の閉塞単位
に保持されているダーティーデータとの間で排他的論理
和をとって複合データを作成し、その複合データを第１
の閉塞単位に書き込むリード手段を具備したことを特徴
とする記憶装置システムを提供する。上記第９の観点に
よる記憶装置システムでは、キャッシュに保持されてい
ないデータに対するリード要求があった時、そのデータ
を記憶媒体から読み出して転送すると共に、そのデータ
を第１の閉塞単位に複合データとして保持する。これに
より、新たな保持領域を消費することなく、新たなデー
タをキャッシュに保持でき、キャッシュの利用効率を向
上させることが出来る。

【００１５】

【発明の実施の形態】図１は、本発明の一実施形態の記
憶装置システムの構成図である。この記憶装置システム
１０００は、ホストコンピューター１０９０に接続され
ており、ディスクコントローラー１０１０およびディス
ク１１００から構成される。ディスクコントローラー１
０１０は、ホストコンピューター１０９０と通信するホ
ストインターフェース１０２０と、ディスク１１００と
通信するディスクインターフェース１０３０と、制御プ
ログラムを実行するＭＰＵ１０４０と、制御プログラム
を格納するＲＯＭ１０５０と、キャッシュ管理テーブル
を保持するＲＡＭ１０６０と、２つの閉塞単位であるキ
ャッシュＡ１０７０およびキャッシュＢ１０８０からな
るキャッシュ１１４０とから構成される。

【００１６】図２は、キャッシュＡ１０７０およびＢ１
０８０に保持しているデータの説明図である。クリーン
データＡ１４００は、ディスク１１００に反映済みのデ
ータであるため、キャッシュＡ１０７０およびＢ１０８
０の両方に保持する必要はなく、キャッシュＡ１０７０
にのみ保持する。キャッシュＡ１０７０が閉塞しても、
ディスク１１００上にクリーンデータＡ１４００が格納
されているため、記憶装置システム１０００からクリー
ンデータＡ１４００は消失しない。また、キャッシュＢ
１０７０が閉塞しても、クリーンデータＡ１４００には
影響しない。

【００１７】ダーティーデータＢ１４１０は、ディスク
１１００に未反映のデータであるため、キャッシュＡ１
０７０およびＢ１０８０の両方にそのままの形で保持す
る。キャッシュＡ１０７０が閉塞しても、キャッシュＢ
１０８０にダーティデータＢ１４１０が保持されている
ため、記憶装置システム１０００からダーティーデータ
Ｂ１４１０は消失しない。また、キャッシュＢ１０８０
が閉塞しても、キャッシュＡ１０７０にダーティデータ
Ｂ１４１０が保持されているため、記憶装置システム１
０００からダーティーデータＢ１４１０は消失しない。

【００１８】ダーティーデータＣ１４２０は、ディスク
１１００に未反映のデータであり、キャッシュＡ１０７
０およびＢ１０８０に十分な余裕があれば、ダーティー
データＢ１４１０と同様に、そのままの形で二重化され
て保持される。しかし、キャッシュＡ１０７０およびＢ
１０８０に十分な余裕がなければ、キャッシュＡ１０７
０にはそのままの形で保持され、キャッシュＢ１０８０
にはクリーンデータＤ１４５０との排他的論理和をとっ
た演算結果である複合データＥ１４３０の形で保持され
る。キャッシュＡ１０７０が閉塞すると、ディスク１１
００上に格納されているクリーンデータＤ１４５０とキ
ャッシュＢ１０８０に保持されている複合データＥ１４
３０との排他的論理和をとった演算結果がダーティーデ
ータＣ１４２０になるため、記憶装置システム１０００
からダーティーデータＣ１４２０は消失しない。また、
キャッシュＢ１０７０が閉塞しても、ダーティーデータ
Ｃ１４２０には影響しない。ここで、クリーンデータＤ
に対するリード要求があった場合は、キャッシュＡ１０
７０のダーティーデータＣ１４２０とキャッシュＢ１０
８０の複合データＥ１４３０との排他的論理和をとった
演算結果がクリーンデータＤ１４５０になるため、ディ
スク１１００にアクセスせずにクリーンデータＤ１４５
０を転送できる。

【００１９】従って、キャッシュ１１４０を、クリーン
データＡ１４００と，ダーティーデータＢ１４１０と，
ダーティーデータＣ１４２０と，クリーンデータＤ１４
５０とで利用できることとなり、利用効率を向上でき
る。

【００２０】なお、キャッシュＡ１０７０とキャッシュ
Ｂ１０８０の間で利用効率の差が生じないようにするた
めに、次のようにするのが好ましい。 （１）ディスク１１００の偶数アドレスのデータ格納単
位に格納するデータに対しては、クリーンデータおよび
主ダーティーデータ（リードライトに主に利用するダー
ティーデータ）をキャッシュＡ１０７０に置くように
し、副ダーティーデータ（バックアップ用のダーティー
データ）および複合データをキャッシュＢ１０８０に置
くようにする。主ダーティーデータを保持するキャッシ
ュを主キャッシュと呼び、副ダーティーデータを保持す
るキャッシュを副キャッシュと呼ぶ。従って、ディスク
１１００の偶数アドレスに格納するデータから見れば、
キャッシュＡ１０７０が主キャッシュとなり、キャッシ
ュＢ１０８０が副キャッシュとなる。 （２）ディスク１１００の奇数アドレスのデータ格納単
位に格納するデータに対しては、クリーンデータおよび
主ダーティーデータをキャッシュＢ１０８０に置くよう
にし、副ダーティーデータおよび複合データをキャッシ
ュＡ１０７０に置くようにする。従って、ディスク１１
００の奇数アドレスに格納するデータから見れば、キャ
ッシュＡ１０７０が副キャッシュとなり、キャッシュＢ
１０８０が主キャッシュとなる。 （３）上記の（１）（２）より、複合データの作成に使
用するクリーンデータとダーティーデータの一方はディ
スク１１００の偶数アドレスのデータ格納単位に格納す
るデータであり、他方はディスク１１００の奇数アドレ
スのデータ格納単位に格納するデータである。

【００２１】例えば、図２において、クリーンデータＡ
１４００およびダーティーデータＣ１４２０は、ディス
ク１１００上の偶数アドレスのデータ格納単位に格納す
るデータである。また、ダーティーデータＢ１４１０
は、ディスク１１００上の偶数アドレスのデータ格納単
位に格納するデータなら、キャッシュＡ１０７０の方が
主ダーティーデータであり、キャッシュＢ１０８０の方
が副ダーティーデータである。一方、ディスク１１００
上の奇数アドレスのデータ格納単位に格納するデータな
ら、キャッシュＡ１０７０の方が副ダーティーデータで
あり、キャッシュＢ１０８０の方が主ダーティーデータ
である。また、クリーンデータＤ１４５０は、ディスク
１１００上の奇数アドレスのデータ格納単位に格納する
データである。

【００２２】図３は、キャッシュＡ１０７０およびＢ１
０８０とそれらの管理情報との対応関係を示す説明図で
ある。キャッシュＡ１０７０およびＢ１０８０は、ディ
スク１１００のデータ格納単位と同じサイズのスロット
という単位に分割して管理される。キャッシュＡ１０７
０およびＢ１０８０のスロット１２００は、ＲＡＭ１０
６０上のキャッシュ管理テーブル中のスロットテーブル
１２１０と一対一で対応している。スロットテーブル１
２１０は、スロット１２００を管理するテーブルであ
る。スロットテーブル１２１０の構成は、図４を参照し
て後述する。キャッシュＡ１０７０のスロット１２００
に対応するスロットテーブル１２１０は、スロットテー
ブル集合Ａ１２２０を構成している。同様に、キャッシ
ュＢ１０８０のスロット１２００に対応するスロットテ
ーブル１２１０は、スロットテーブル集合Ｂ１２３０を
構成している。

【００２３】図４は、キャッシュ管理テーブルの構造図
である。キャッシュ管理テーブル中のキャッシュテーブ
ル１６００は、ディスク１１００上の全てのデータ格納
単位に対応するエントリを持っている。あるエントリに
対応するディスク１１００上のデータがキャッシュ１１
４０上のあるスロット１２００に保持されているとき
は、当該エントリにそのスロット１２００の番号がセッ
トされている。一方、あるエントリに対応するディスク
１１００上のデータがキャッシュ１１４０上に保持され
ていないときは、当該エントリに“−１”がセットされ
ている。図３を参照して説明したように、スロット１２
００はスロットテーブル１２１０と一対一で対応してい
るから、あるエントリにスロット１２００の番号がセッ
トされているとき、そのエントリはスロットテーブル１
２１０と一対一に応付している。

【００２４】スロットテーブル１２１０は、論理アドレ
ス１６１０と、スロット状態１６２０と、ペアスロット
番号１６３０と、前方ポインタ１６４０と、後方ポイン
タ１６５０とから構成される。論理アドレス１６１０に
は、対応するスロット１２００が保持しているデータの
ディスク１１００上のアドレスを保持する。

【００２５】スロット状態１６２０には、「空き」「ク
リーン」「ダーティー」「二重」「複合」のいずれかの
状態を保持する。「空き」は、対応するスロット１２０
０に有効なデータが入っていないことを意味する。この
時、当該スロット１２００を空きスロットと呼ぶ。「ク
リーン」は、対応するスロット１２００にクリーンデー
タを保持していることを意味する。この時、当該スロッ
ト１２００をクリーンスロットと呼ぶ。「ダーティー」
は、対応するスロット１２００に主ダーティーデータを
保持していることを意味する。この時、当該スロット１
２００を主ダーティースロットと呼ぶ。「二重」は、対
応するスロット１２００に副ダーティーデータを保持し
ていることを意味する。この時、当該スロット１２００
を副ダーティースロットと呼ぶ。「複合」は、対応する
スロット１２００に複合データを保持していることを意
味する。この時、当該スロット１２００を複合スロット
と呼ぶ。

【００２６】ペアスロット番号１６３０には、スロット
状態１６２０が「ダーティー」「二重」「複合」のいず
れかのとき、データの二重化のために、対応するスロッ
トとペアになっているスロット１２００の番号を保持す
る。スロット状態１６２０が「空き」「クリーン」のと
きは、何が入っていてもよい。前方ポインタ１６４０お
よび後方ポインタ１６５０には、当該スロットテーブル
１２１０をキューにつなぐためのポインタ情報を保持す
る。キューは、必要な種類のスロット１２００を高速に
捜し出すために構成される。

【００２７】図５は、スロットテーブル１２１０のキュ
ーの説明図である。空きキューＭＲＵ（Most Recently
Used）ポインタＡ１８００および空きキューＬＲＵ（Ｌ
east Ｒecently Ｕsed）ポインタＡ１８２０は、キャッ
シュＡ１０７０に存在する空きスロットのスロットテー
ブル１２１０をつないだキューを構成する。空きキュー
ＭＲＵポインタＢ１８３０および空きキューＬＲＵポイ
ンタＢ１８４０は、キャッシュＢ１０８０に存在する空
きスロットのスロットテーブル１２１０をつないだキュ
ーを構成する。クリーンキューＭＲＵポインタＡ１８５
０およびクリーンキューＬＲＵポインタＡ１８６０は、
キャッシュＡ１０７０に存在するクリーンスロットのス
ロットテーブル１２１０をつないだキューを構成する。
クリーンキューＭＲＵポインタＢ１８７０およびクリー
ンキューＬＲＵポインタＢ１８８０は、キャッシュＢ１
０８０に存在するクリーンスロットのスロットテーブル
１２１０をつないだキューを構成する。

【００２８】図６は、スロットテーブル１２１０の別の
キューの説明図である。ダーティーキューＭＲＵポイン
タＡ１９００およびダーティーキューＬＲＵポインタＡ
１９１０は、キャッシュＡ１０７０に存在する主ダーテ
ィースロットのスロットテーブル１２１０をつないだキ
ューを構成する。ダーティーキューＭＲＵポインタＢ１
９２０およびダーティーキューＬＲＵポインタＢ１９３
０は、キャッシュＢ１０８０に存在する主ダーティース
ロットのスロットテーブル１２１０をつないだキューを
構成する。二重化キューＭＲＵポインタＡ１９４０およ
び二重化キューＬＲＵポインタＡ１９５０は、キャッシ
ュＡ１０７０に存在する副ダーティースロットのスロッ
トテーブル１２１０をつないだキューを構成する。二重
化キューＭＲＵポインタＢ１９６０および二重化キュー
ＬＲＵポインタＢ１９７０は、キャッシュＢ１０８０に
存在する副ダーティースロットのスロットテーブル１２
１０をつないだキューを構成する。

【００２９】図７は、主ダーティスロットと副ダーティ
スロットからなるペアスロットの説明図である。データ
キャッシュテーブル１６００の、ディスク１１００上の
アドレスＢのデータ格納単位に対応するエントリには、
当該データ格納単位に格納すべきデータを保持している
スロット１２００のスロット番号が入っている。そのス
ロット１２００に対応するスロットテーブル１２１０の
論理アドレス１６１０には、前記アドレスＢが入ってい
る。また、スロット状態１６２０には、「ダーティー」
が入っている。従って、当該スロット１２００は主ダー
ティスロットである。また、ペアスロット番号１６３０
には、副ダーティースロットになっているスロット１２
００のスロット番号が入っている。前記副ダーティスロ
ットになっているスロット１２００に対応するスロット
テーブル１２１０の論理アドレス１６１０には、前記ア
ドレスＢが入っている。但し、使用しないから、何が入
っていてもよい。スロット状態１６２０には、「二重」
が入っている。従って、当該スロット１２００は副ダー
ティスロットである。ペアスロット番号１６３０には、
主ダーティースロットになっているスロット１２００の
スロット番号が入っている。

【００３０】図８は、主ダーティスロットと複合スロッ
トからなるペアスロットの説明図である。データキャッ
シュテーブル１６００の、ディスク１１００上のアドレ
スＣのデータ格納単位に対応するエントリには、当該デ
ータ格納単位に格納すべきデータを保持しているスロッ
ト１２００のスロット番号が入っている。そのスロット
１２００に対応するスロットテーブル１２１０の論理ア
ドレス１６１０には、前記アドレスＣが入っている。ま
た、スロット状態１６２０には、「ダーティー」が入っ
ている。従って、当該スロット１２００は主ダーティス
ロットである。また、ペアスロット番号１６３０には、
複合スロットになっているスロット１２００のスロット
番号が入っている。前記複合スロットになっているスロ
ット１２００に対応するスロットテーブル１２１０の論
理アドレス１６１０には、当該複合データの作成に使用
したクリーンデータを格納しているディスク１１００の
アドレスＥが入っている。スロット状態１６２０には、
「複合」が入っている。従って、当該スロット１２００
は複合スロットである。ペアスロット番号１６３０に
は、主ダーティースロットになっているスロット１２０
０のスロット番号が入っている。

【００３１】図９は、記憶装置システム１０００におけ
るリード処理５０００のフローチャートである。ステッ
プ５０１０では、ホストコンピューター１０９０からリ
ード要求のあったデータのアドレスからキャッシュテー
ブル１６００のエントリを探し、対応するエントリに、
“−１”以外の値がセットされているかどうかを判定す
る。“−１”以外の値がセットされていればステップ５
４００へ進み、“−１”の値がセットされていればステ
ップ５８００へジャンプする。ステップ５４００では、
図１０のリードヒット処理を行なう。ステップ５８００
では、図１１のリードミス処理を行なう。

【００３２】図１０は、リードヒット処理（５４００）
のフローチャートである。ステップ５４１０では、リー
ド対象のデータのアドレスに対応するキャッシュテーブ
ル１６００のエントリに入っているスロット番号を得
る。このスロット番号のスロット１２００をリード対象
スロットと呼ぶ。ステップ５４２０では、リード対象ス
ロットのスロットテーブル１２１０のスロット状態１６
２０が「複合」かどうかを判定し、「複合」であればス
テップ５４３０へ進み、「複合」でなければステップ５
４７０へジャンプする。ステップ５４３０では、リード
対象スロットのスロットテーブル１２１０のペアスロッ
ト番号１６３０に入っているスロット番号を得る。この
スロット番号のスロット１２００をリード対象ペアスロ
ットと呼ぶ。ステップ５４４０では、リード対象スロッ
トのデータとリード対象ペアスロットのデータの排他的
論理和をとる。ステップ５４５０では、排他的論理和の
演算結果として得られたデータをホストコンピューター
１０９０に転送する。ステップ５４６０では、リード対
象スロットのスロットテーブル１２１０を、元々つなが
っていたキューのＭＲＵ位置に移動し、処理を終了す
る。

【００３３】ステップ５４７０では、リード対象スロッ
ト１２００に保持されているデータをホストコンピュー
ター１０９０に転送する。ステップ５４８０では、リー
ド対象スロットのスロットテーブル１２１０を、元々つ
ながっていたキューのＭＲＵ位置に移動し、処理を終了
する。

【００３４】図１１は、リードミス処理（５８００）の
フローチャートである。ステップ５８１０では、主キャ
ッシュの空きキュー（図５）を捜して空きスロットがあ
るかどうかを判定し、なければステップ５８２０に進
み、あればステップ５９２０にジャンプする。ステップ
５８２０では、主キャッシュのクリーンキュー（図５）
を捜してクリーンスロットがあるかどうかを判定し、な
ければステップ５８３０へ進み、あればステップ５９３
０にジャンプする。ステップ５８３０では、主キャッシ
ュの二重化キュー（図６）を捜して副ダーティースロッ
トがあるかどうかを判定し、なければステップ９０００
へ進み、あればステップ５８４０へジャンプする。ステ
ップ９０００では、図１９に示すライトバック処理を行
なう。そして、前記ステップ５８１０に戻る。

【００３５】ステップ５８４０では、二重化キューのＬ
ＲＵ位置のスロット１２００を得て、これをリード対象
スロットとする。ステップ５８５０では、リード対象の
データをディスク１１００からＲＡＭ１０６０上に読み
だす。ステップ５８６０では、ＲＡＭ１０６０上のリー
ド対象のデータをホストコンピューター１０９０に転送
する。ステップ５８７０では、ＲＡＭ１０６０上のリー
ド対象のデータと前記リード対象スロットに格納されて
いたデータの排他的論理和をとり、複合データを作成す
る。ステップ５８８０では、得られた複合データをリー
ド対象スロットに書き込む。ステップ５８９０では、リ
ード対象スロットのスロットテーブル１２１０の論理ア
ドレス１６１０にはリード対象のデータのアドレスを入
れ、スロット状態１６２０には「複合」を入れる。ステ
ップ５９００では、リード対象スロットのスロットテー
ブル１２１０を元々つながっていたキューから外し、主
キャッシュのクリーンキューのＭＲＵ位置につなぎかえ
る。ステップ５９１０では、リード対象のデータのアド
レスに対応する、キャッシュテーブル１６００のエント
リに、リード対象スロットのスロット番号を入れる。そ
して、処理を終了する。

【００３６】ステップ５９２０では、主キャッシュの空
きキューのＬＲＵ位置のスロットテーブル１２１０に対
応するスロット１２００を得る。このスロット１２００
をリード対象スロットとする。ステップ５９４０では、
リード対象のデータをディスク１１００から前記リード
対象スロット１２００上に読み出す。ステップ５９５０
では、リード対象スロット１２００のデータをホストコ
ンピューター１０９０に転送する。そして、前記ステッ
プ５８９０に戻る。

【００３７】ステップ５９３０では、主キャッシュのク
リーンキューのＬＲＵ位置のスロットテーブル１２１０
に対応するスロット１２００を得る。このスロット１２
００をリード対象スロットとする。そして、前記ステッ
プ５９４０に戻る。

【００３８】図１２は、記憶装置システム１０００にお
けるライト処理６２００のフローチャートである。ステ
ップ６２１０では、ホストコンピューター１０９０から
ライト要求のあったデータのアドレスからキャッシュテ
ーブル１６００のエントリを探し、対応するエントリ
に、“−１”以外の値がセットされているかどうかを判
定する。“−１”以外の値がセットされていればステッ
プ６２２０へ進み、“−１”の値がセットされていれば
ステップ７０００へジャンプする。ステップ６２２０で
は、ライト対象のデータのアドレスに対応するキャッシ
ュテーブル１６００のエントリに入っているスロット番
号を得る。このスロット番号のスロット１２００をライ
ト対象スロットと呼ぶ。ステップ６２３０では、ライト
対象スロットのスロットテーブル１２１０のスロット状
態１６２０を見て、「ダーティー」であるかどうかを判
定し、「ダーティー」でなければステップ６２４０へ進
み、「ダーティー」ならばステップ７４００へジャンプ
する。ステップ６２４０では、ライト対象スロットのス
ロットテーブル１２１０のスロット状態１６２０を見
て、「複合」かどうかを判定し、「複合」でなければス
テップ６６００へ進み、「複合」ならばステップ７８０
０へジャンプする。ステップ６６００では、図１３に示
すクリーンライト処理６６００を行なう。そして、処理
を終了する。

【００３９】ステップ７０００では、図１４に示す空き
ライト処理を行なう。そして、処理を終了する。

【００４０】ステップ７４００では、図１５に示すダー
ティーライト処理を行なう。そして、処理を終了する。

【００４１】ステップ７８００では、図１６に示す複合
ライト処理を行なう。そして、処理を終了する。

【００４２】図１３は、クリーンライト処理（６６０
０）のフローチャートである。ステップ６６１０では、
ライト対象スロットにホストコンピューター１０９０か
らのライトデータを上書きする。ステップ６６２０で
は、ライト対象スロットのスロットテーブル１２１０を
クリーンキューから外し、主キャッシュのダーティーキ
ューのＭＲＵ位置につなぎかえる。ステップ６６３０で
は、ライト対象スロットのスロットテーブル１２１０の
スロット状態１６２０を「ダーティー」にする。ステッ
プ６６４０では、副キャッシュの空きキューを調べて、
空きスロットがあるかどうかを判定し、なければステッ
プ６６５０へ進み、あればステップ６７１０へジャンプ
する。ステップ６６５０では、副キャッシュのクリーン
キューを調べて、クリーンスロットがあるかどうかを判
定し、なければステップ９０００へ進み、あればステッ
プ６６６０へジャンプする。ステップ９０００では、図
１９に示すライトバック処理を行なう。そして、前記ス
テップ６６４０に戻る。

【００４３】ステップ６６６０では、得られたクリーン
スロット１２００を、二重化対象スロットとする。ステ
ップ６６７０では、二重化対象スロットに元々保持され
ていたデータとホストコンピューター１０９０からのラ
イトデータの間で排他的論理和をとり、複合データを作
成する。ステップ６６８０では、得られた複合データ
を、二重化対象スロットに書き込む。ステップ６６９０
では、二重化対象スロットを元々つながっていたクリー
ンキューのＭＲＵ位置に移動する。ステップ６７００で
は、二重化対象スロットのスロットテーブル１２１０の
スロット状態１６２０を「複合」とし、ペアスロット番
号１６３０にライト対象スロットのスロット番号を入れ
る。また、ライト対象スロットのスロットテーブル１２
１０のペアスロット番号１６３０に二重化対象スロット
のスロット番号を入れる。そして、処理を終了する。

【００４４】ステップ６７１０では、得られた空きスロ
ット１２００を二重化対象スロットとする。ステップ６
７２０では、ホストコンピューター１０９０からのライ
トデータを二重化対象スロットに書き込む。ステップ６
７３０では、二重化対象スロットのスロットテーブル１
２１０を、副キャッシュの二重化キューのＭＲＵ位置に
移動する。ステップ６７４０では、二重化対象スロット
のスロットテーブル１２１０のスロット状態１６２０を
「二重」とし、ペアスロット番号１６３０にライト対象
スロットのスロット番号を入れる。また、ライト対象ス
ロットのスロットテーブル１２１０のペアスロット番号
１６３０に二重化対象スロットのスロット番号を入れ
る。そして、処理を終了する。

【００４５】図１４は、空きライト処理（７０００）の
フローチャートである。ステップ７０１０では、主キャ
ッシュの空きキューを調べて、空きスロット１６７０が
あるかどうかを判定し、なければステップ７０２０へ進
み、あればステップ７０７０へジャンプする。ステップ
７０２０では、主キャッシュのクリーンキューを調べ
て、クリーンスロット１２００があるかどうかを判定
し、なければステップ９０００へ進み、あればステップ
７０３０へジャンプする。ステップ９０００では、図１
９に示すライトバック処理を行なう。そして、前記ステ
ップ７０１０に戻る。

【００４６】ステップ７０３０では、主キャッシュのク
リーンキューのＬＲＵ位置につながっているスロット１
２００を、ライト対象スロットとする。ステップ７０４
０では、ライト対象スロットにホストコンピューター１
０９０からのライトデータを書き込む。ステップ７０５
０では、ライト対象スロットのスロットテーブル１２１
０の論理アドレス１６１０にライト対象のデータのアド
レスを書き込み、スロット状態１６２０を「ダーティ
ー」とする。ステップ７０６０では、ライト対象スロッ
トを現在つながっているキューから外して、主キャッシ
ュのダーティーキューのＭＲＵ位置に移動する。そし
て、図１３の前記ステップ６６４０へジャンプする。

【００４７】ステップ７０７０では、主キャッシュの空
きキューのＬＲＵ位置のスロット１２００を、ライト対
象スロットとする。そして、前記ステップ７０４０へジ
ャンプする。

【００４８】図１５は、ダーティーライト処理（７４０
０）のフローチャートである。ステップ７４１０では、
ライト対象スロットのスロットテーブル１２１０のペア
スロット番号１６３０からスロット番号を得る。このス
ロット番号のスロット１２００を二重化対象スロットと
する。ステップ７４２０では、二重化対象スロットのス
ロットテーブル１２１０のスロット状態１６２０を見て
「複合」かどうかを判定し、「複合」であればステップ
７４３０へ進み、「複合」でなければステップ７５１０
へジャンプする。ステップ７４３０では、二重化対象ス
ロットに保持されていたデータとライト対象スロットに
保持されていたデータとの間で排他的論理和をとり、ク
リーンデータを復元する。ステップ７４４０では、復元
したクリーンデータとホストコンピューター１０９０か
らのライトデータとの間で排他的論理和をとり、新たな
複合データを作成する。ステップ７４５０では、得られ
た複合データを、二重化対象スロット０に書き込む。ス
テップ７４６０では、二重化対象スロットを元々つなが
っていたクリーンキューのＭＲＵ位置に移動する。ステ
ップ７４８０では、ライト対象スロットにホストコンピ
ューター１０９０からのライトデータを上書きする。ス
テップ７４９０では、ライト対象スロットを元々つなが
っていたダーティーキューのＭＲＵ位置に移動する。そ
して、処理を終了する。

【００４９】ステップ７５１０では、ホストコンピュー
ター１０９０からのライトデータを二重化対象スロット
に書き込む。ステップ７５２０では、二重化対象スロッ
トを元々つながっていた二重化キューのＭＲＵ位置に移
動する。そして、前記ステップ７４８０にジャンプす
る。

【００５０】図１６は、複合ライト処理（７８００）の
フローチャートである。ステップ７８１０では、ホスト
コンピューター１０９０からのライトデータをライト対
象スロットに書き込む。ステップ７８２０では、ライト
対象スロットのスロットテーブル１２１０のスロット状
態１６２０を「ダーティー」とする。ステップ７８３０
では、ライト対象スロットを元々つながっていたダーテ
ィーキューのＭＲＵ位置につなぎかる。ステップ８２０
０では、図１７に示す部分複合ライト処理Ａを行なう。
ステップ８６００では、図１８に示す部分複合ライト処
理Ｂを行なう。そして、処理を終了する。

【００５１】図１７は、部分複合ライト処理Ａ（８２０
０）のフローチャートである。ステップ８２１０では、
主キャッシュの空きキューを調べて、空きスロットがあ
るかどうかを判定し、なければステップ８２２０へ進
み、あればステップ８２８０へジャンプする。ステップ
８２２０では、主キャッシュのクリーンキューを調べ
て、クリーンスロットがあるかどうかを判定し、なけれ
ばステップ９０００へ進み、あればステップ８２３０へ
ジャンプする。ステップ９０００では、図１９に示すラ
イトバック処理を行なう。そして、前記ステップ８２１
０に戻る。

【００５２】ステップ８２３０では、主キャッシュのク
リーンキューのＬＲＵ位置のスロット１２００を二重化
置き換えとする。ステップ８２４０では、ライト対象ス
ロットのスロットテーブル１２１０のペアスロット番号
１６３０からスロット番号を得て、そのスロット番号の
スロット１２００を元ペアスロットとする。ステップ８
２５０では、二重化置き換えスロットに保持しているデ
ータと元ペアスロットに保持しているデータの間で排他
的論理和をとり、複合データを作成する。ステップ８２
６０では、作成した複合データを二重化置き換えスロッ
トに書き込む。ステップ８２７０では、二重化置き換え
スロットのスロットテーブル１２１０のスロット状態１
６２０を「複合」とする。そして、処理を終了する。

【００５３】ステップ８２８０では、主キャッシュの空
きキューのＬＲＵ位置にあるスロット１２００を二重化
置き換えスロットとする。ステップ８２８５では、ライ
ト対象スロットのスロットテーブル１２１０のペアスロ
ット番号１６３０からスロット番号を得て、そのスロッ
ト番号のスロット１２００を元ペアスロットとする。ス
テップ８２９０では、元ペアスロットに保持されている
データを二重化置き換えスロットに書き込む。ステップ
８３００では、元ペアスロットのスロットテーブル１２
１０のペアスロット番号１６３０に二重化置き換えスロ
ットのスロット番号を入れる。また、二重化置き換えス
ロットのスロットテーブル１２１０のスロット状態１６
２０を「二重」とし、ペアスロット番号１６３０に元ペ
アスロットのスロット番号を入れる。ステップ８３１０
では、二重化置き換えスロットを主キャッシュの二重化
キューのＭＲＵ位置につなぎかえる。そして、処理を終
了する。

【００５４】図１８は、部分複合ライト処理Ｂ（８６０
０）のフローチャートである。ステップ８６１０では、
副キャッシュの空きキューを調べて、空きスロットがあ
るかどうかを判定し、なければステップ８６２０へ進
み、あればステップ８６７０へジャンプする。ステップ
８６２０では、副キャッシュのクリーンキューを調べ
て、クリーンスロットがあるかどうかを判定し、なけれ
ばステップ９０００へ進み、あればステップ８６３０へ
ジャンプする。ステップ９０００では、図１９に示すラ
イトバック処理を行なう。そして、前記ステップ８６１
０に戻る。

【００５５】ステップ８６３０では、副キャッシュのク
リーンキューのＬＲＵ位置のスロット１２００を二重化
対象スロットとする。ステップ８６４０では、二重化対
象スロットに保持されていたデータとホストコンピュー
ター１０９０からのライトデータとの間で排他的論理和
をとり、複合データを作成する。ステップ８６５０で
は、作成した複合データを二重化対象スロットに書き込
む。ステップ８６６０では、二重化対象スロットのスロ
ットテーブル１２１０のスロット状態１６２０を「複
合」とし、ペアスロット番号１６３０にライト対象スロ
ットのスロット番号を書き入れる。そして、処理を終了
する。

【００５６】ステップ８６７０では、副キャッシュの空
きキューのＬＲＵ位置のスロット１２００を二重化対象
スロットとする。ステップ８６８０では、二重化対象ス
ロットにホストコンピューター１０９０からのライトデ
ータを書き込む。ステップ８６９０では、二重化対象ス
ロットのスロットテーブル１２１０のスロット状態１６
２０を「複合」とし、ペアスロット番号１６３０にライ
ト対象スロットのスロット番号を書き入れる。また、ラ
イト対象スロットのスロットテーブル１２１０のスロッ
ト状態１６２０を「ダーティー」とし、ペアスロット番
号１６３０に二重化対象スロットのスロット番号を書き
入れる。ステップ８７００では、二重化対象スロットを
副キャッシュの二重化キューのＭＲＵ位置につなぎ替え
る。そして、処理を終了する。

【００５７】図１９は、ライトバック処理（９０００）
のフローチャートである。ライトバック処理（９００
０）は、キャッシュＡ１０７０，Ｂ１０８０のどちらに
対して行なわれるかを指定して実行される。このため、
ライトバック処理（９０００）においてキューについて
言及するときは、指定されたキャッシュのキューを指す
ものとする。ステップ９０１０では、ダーティーキュー
を調べて、ダーティースロットが存在するかどうかを判
定し、なければ処理を終了し、あればステップ９０２０
へ進む。ステップ９０２０では、ダーティーキューのＬ
ＲＵ位置のスロット１２００を得て、ライトバック対象
スロットとする。ステップ９０３０では、ライトバック
対象スロットのスロットテーブル１２１０のペアスロッ
ト番号１６３０からスロット番号を得て、そのスロット
番号のスロット１２００をライトバック対象ペアスロッ
トとする。ステップ９０４０では、ライトバック対象ス
ロットに保持されているデータをディスク１１００に書
き出す。ステップ９０５０では、ライトバック対象スロ
ットのスロットテーブル１２１０のスロット状態１６２
０を「クリーン」にする。ステップ９０６０では、ライ
トバック対象スロットをクリーンキューのＭＲＵ位置に
移動する。ステップ９０８０では、ライトバック対象ペ
アスロットのスロットテーブル１２１０のスロット状態
１６２０が「複合」であるか否かを判定し、「複合」あ
ればステップ９０９０へ進み、「複合」でなければステ
ップ９１３０へジャンプする。ステップ９０９０では、
ライトバック対象スロットに保持されているデータとラ
イトバック対象ペアスロットに保持されているデータの
間で排他的論理和をとり、クリーンデータを復元する。
ステップ９１００では、復元したクリーンデータをライ
トバック対象ペアスロットに書き込む。ステップ９１１
０では、ライトバック対象ペアスロットのスロットテー
ブル１２１０のスロット状態１６２０を「クリーン」に
する。そして、処理を終了する。

【００５８】ステップ９１３０では、ライトバック対象
ペアスロットのスロットテーブル１２１０のスロット状
態１６２０を「空き」にする。ステップ９１５０では、
ライトバック対象ペアスロットを空きキューのＭＲＵ位
置につなぎ替える。そして、処理を終了する。

【００５９】

【発明の効果】本発明のキャッシュ管理方法および記憶
装置システムによれば、記憶媒体に反映していないデー
タをキャッシュの異なる閉塞単位に二重に保持するた
め、障害時のデータの消失を防止できる。また、そのデ
ータの二重化にもかかわらず、冗長な保持領域を消費し
ないため、キャッシュの利用効率を向上させることが出
来る。

【図面の簡単な説明】

【図１】本発明の一実施形態にかかる記憶装置システム
の構成図である。

【図２】キャッシュ上のデータの保持状態の説明図であ
る。

【図３】キャッシュのスロットとスロットテーブルの対
応説明図である。

【図４】キャッシュテーブルとスロットテーブルの説明
図である。

【図５】空きキューおよびクリーンキューの説明図であ
る。

【図６】ダーティーキューおよび二重化キューの説明図
である。

【図７】ペアを構成する２つのダーティースロットの説
明図である。

【図８】ペアを構成するダーティースロットと複合スロ
ットの説明図である。

【図９】リード処理のフローチャートである。

【図１０】リードヒット処理のフローチャートである。

【図１１】リードミス処理のフローチャートである。

【図１２】ライト処理のフローチャートである。

【図１３】クリーンライト処理のフローチャートであ
る。

【図１４】空きライト処理のフローチャートである。

【図１５】ダーティーライト処理のフローチャートであ
る。

【図１６】複合ライト処理のフローチャートである。

【図１７】部分複合ライト処理Ａのフローチャートであ
る。

【図１８】部分複合ライト処理Ｂのフローチャートであ
る。

【図１９】ライトバック処理のフローチャートである。

【符号の説明】

１０００…記憶装置システム １０１０…ディスクコントローラー １０４０…ＭＰＵ １１００…ディスク １１４０…キャッシュ １０７０…キャッシュＡ（一つの閉塞単位） １０８０…キャッシュＢ（一つの閉塞単位）

Claims (9)

【特許請求の範囲】
1. 【請求項１】 複数のデータを格納可能な記憶媒体と２
   つ以上の閉塞単位からなるキャッシュとを持つ記憶装置
   システムにおけるキャッシュ管理方法であって、２つの
   閉塞単位をペアにし、第１の閉塞単位には、記憶媒体に
   未だ書き込んでいないデータ（ダーティーデータ）を保
   持し、第２の閉塞単位には、前記ダーティーデータと記
   憶媒体に既に書き込んであるデータ（クリーンデータ）
   との間で排他的論理和をとった演算結果のデータ（複合
   データ）を保持することを特徴とするキャッシュ管理方
   法。
2. 【請求項２】 請求項１に記載のキャッシュ管理方法に
   おいて、複合データの元になったクリーンデータに対す
   るリード要求があった場合には、第１の閉塞単位に保持
   しているダーティデータと第２の閉塞単位に保持してい
   る複合データの間で排他的論理和をとって前記クリーン
   データを復元することを特徴とするキャッシュ管理方
   法。
3. 【請求項３】 請求項１に記載のキャッシュ管理方法に
   おいて、第１の閉塞単位が閉塞した場合には、複合デー
   タの元になったクリーンデータを記憶媒体から読み出
   し、そのクリーンデータと第２の閉塞単位に保持してい
   る複合データの間で排他的論理和をとって前記第１の閉
   塞単位に保持していたダーティーデータを復元すること
   を特徴とするキャッシュ管理方法。
4. 【請求項４】 複数のデータを格納可能な記憶媒体と、
   ２つ以上の閉塞単位からなるキャッシュとを持つ記憶装
   置システムにおいて、 上位装置からライト要求があった時に、ライト対象のデ
   ータと同じアドレスのデータが第１の閉塞単位に保持さ
   れているか否かを調べ、第１の閉塞単位に保持されてい
   るならばその保持されているデータが記憶媒体に既に書
   き込んであるデータ（クリーンデータ）か否かを調べ、
   クリーンデータならば第１の閉塞単位にライト対象のデ
   ータを書き込み、そのライト対象のデータと第２の閉塞
   単位に保持されている別のクリーンデータとの間で排他
   的論理和をとった演算結果のデータ（複合データ）を第
   ２の閉塞単位に書き込むライト手段を具備したことを特
   徴とする記憶装置システム。
5. 【請求項５】 複数のデータを格納可能な記憶媒体と、
   ２つ以上の閉塞単位からなるキャッシュとを持つ記憶装
   置システムにおいて、 上位装置からライト要求があった時に、ライト対象のデ
   ータと同じアドレスのデータがいずれかの閉塞単位に保
   持されているか否かを調べ、いずれの閉塞単位にも保持
   されていないならば第１の閉塞単位にライト対象のデー
   タを書き込み、そのライト対象のデータと第２の閉塞単
   位に保持されており且つ記憶媒体に既に書き込んである
   データ（クリーンデータ）との間で排他的論理和をとっ
   た演算結果のデータ（複合データ）を第２の閉塞単位に
   書き込むライト手段を具備したことを特徴とする記憶装
   置システム。
6. 【請求項６】 請求項４または請求項５のいずれかに記
   載の記憶装置システムにおいて、 上位装置からライト要求があった時に、ライト対象のデ
   ータと同じアドレスのデータが第１の閉塞単位に保持さ
   れているか否かを調べ、第１の閉塞単位に保持されてい
   るならばその保持されているデータが記憶媒体に未だ書
   き込んでいないデータ（ダーティーデータ）か否かを調
   べ、ダーティーデータならばそれを元にした複合データ
   が第２の閉塞単位に保持されているか否かを調べ、第２
   の閉塞単位に保持されているならばその保持されている
   データと前記ダーティーデータとの間で排他的論理和を
   とってクリーンデータを復元し、そのクリーンデータと
   前記ライト対象のデータと第２の閉塞単位に保持されて
   いる別のクリーンデータとの間で排他的論理和をとった
   演算結果のデータ（複合データ）を第２の閉塞単位に書
   き込み、第１の閉塞単位にライト対象のデータを書き込
   むライト手段を具備したことを特徴とする記憶装置シス
   テム。
7. 【請求項７】 請求項４から請求項６のいずれかに記載
   の記憶装置システムにおいて、 上位装置からライト要求があった時に、ライト対象のデ
   ータと同じアドレスのデータが第１の閉塞単位に保持さ
   れているか否かを調べ、第１の閉塞単位に保持されてい
   るならばその保持されているデータが複合データか否か
   を調べ、複合データならば第２の閉塞単位に保持されて
   おり且つ前記複合データの元になったダーティーデータ
   と第１の閉塞単位に保持されているクリーンデータとの
   間で排他的論理和をとって複合データを作成し、その複
   合データを第１の閉塞単位に書き込み、第１の閉塞単位
   にライト対象のデータを書き込み、そのライト対象のデ
   ータと第２の閉塞単位に保持されているクリーンデータ
   との間で排他的論理和をとった演算結果のデータ（複合
   データ）を第２の閉塞単位に書き込むライト手段を具備
   したことを特徴とする記憶装置システム。
8. 【請求項８】 請求項４から請求項７のいずれかに記載
   の記憶装置システムにおいて、 上位装置からリード要求があった時に、リード対象のデ
   ータと同じアドレスのデータがいずれかの閉塞単位に保
   持されているか否かを調べ、いずれかの閉塞単位に保持
   されているならばその保持されているデータが複合デー
   タか否かを調べ、複合データならば別の閉塞単位に保持
   されており且つ前記複合データの元になったダーティー
   データと前記複合データとの間で排他的論理和をとって
   クリーンデータを復元し、そのクリーンデータを上位装
   置へ転送するリード手段を具備したことを特徴とする記
   憶装置システム。
9. 【請求項９】 請求項４から請求項８のいずれかに記載
   の記憶装置システムにおいて、 上位装置からリード要求があった時に、リード対象のデ
   ータと同じアドレスのデータがいずれかの閉塞単位に保
   持されているか否かを調べ、いずれの閉塞単位にも保持
   されていないならば記憶媒体からリード対象のデータを
   読み出し、そのデータを上位装置へ転送し、前記読み出
   したデータと第１の閉塞単位に保持されているダーティ
   ーデータとの間で排他的論理和をとって複合データを作
   成し、その複合データを第１の閉塞単位に書き込むリー
   ド手段を具備したことを特徴とする記憶装置システム。