JP3409859B2 - 制御装置の制御方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ディスクアレイ向きの
キャッシュメモリ付き制御装置の制御方法、および、デ
ィスクアレイとキャッシュメモリ付き制御装置により構
成される記憶装置サブシステムに関する。

【０００２】

【従来の技術】発明に最も近い公知例として、以下に示
すＰａｔｔｅｒｓｏｎの論文が知られている。

【０００３】エ−．シ−．エム．シグモッド コンファ
レンス プロシ−ディング，1988年，6月,ペ−ジ１０９
−１１６（D.Patterson,et al:A Case for Redundant A
rraysof Inexpensive Disks(RAID),ACM SIGMOD confere
nce proceeding,Chicago,IL,June1-3,1988,pp.109-11
6）Ｐａｔｔｅｒｓｏｎの論文は、ディスクアレイ上の
デ−タ配置に関する技術を開示したものであるディスク
アレイは、物理的には複数の小容量のディスク装置を、
処理装置には１台のディスク装置に見せかけ、高性能化
／高信頼化を図るための機構である。Ｐａｔｔｅｒｓｏ
ｎの論文では、いくつかのデ−タ配置方法が提案されて
いるが、代表的な１つのデ−タ配置方法に次のような配
置方法がある。

【０００４】この配置方法は、処理装置とのリ−ド／ラ
イト単位であるレコ−ドは、そのままの形でディスク装
置上に配置であり以下、レコ−ド単位配置と呼ぶ。（Ｐ
ａｔｔｅｒｓｏｎの論文で提案されているデ−タ配置方
法の中には、１つのレコ−ドを分割して、複数のディス
ク装置に配置するという配置方法も提案されている。）
レコ−ド単位配置の特長は、ディスクアレイを構成する
それぞれのディスク装置ごとにリ−ド／ライト処理が実
行可能な点である。（レコ−ドを複数のディスク装置に
分割すると、レコ−ドをリ−ド／ライトのために複数の
ディスク装置を専有する必要がある。）したがって、レ
コ−ド単位配置方法をとると、ディスクアレイ内で実行
できるリ−ド／ライト処理の多重度を向上させることが
可能となり、性能向上を実現できる。

【０００５】一方、ディスクアレイの高信頼化は、パリ
ティデ−タと呼ばれる冗長デ−タをディスク装置に格納
することにより実現する。レコ−ド単位配置において
は、一定数の異なったディスク装置上の１つずつのレコ
−ドから、１レコ−ドに相当するデ−タ量のパリティデ
−タを作成し、１つのレコ−ドとして、ディスク装置上
に格納する。これをパリティレコ−ドと呼ぶ。一方、パ
リテイレコ−ドとそれを生成したレコ−ドの集合をパリ
ティグル−プと呼ぶ。さらに、パリティレコ−ド以外の
処理装置から直接リ−ド／ライトされるレコ−ドをデ−
タレコ−ドとよぶ。通常、同一パリティグル−プの各レ
コ−ドはそれぞれ別のディスク装置に格納される。ま
た、パリティグル−プ内のパリティレコ−ドの数は特に
１つには限定されない。

【０００６】パリティレコ−ドの内容は、パリティレコ
−ドを生成したデ−タレコ−ドのうちのどの１つのレコ
−ドに障害が発生しても、パリティレコ−ドとそれ以外
のレコ−ドの内容から障害レコ−ドの内容が復元可能と
なるような内容である。したがって、あるパリティグル
−プが格納されているディスク装置の集合のうちのどの
ディスク装置に障害が発生した場合にも、デ−タの回復
が可能となる。通常、パリティグル−プ内のパリティレ
コ−ドの数がｎ個であれば、ｎ台までのディスク装置に
障害が発生してもそのパリティグル−プのデ−タは回復
可能である。

【０００７】以上のレコ−ド単位配置をとった場合、ラ
イト処理の性能が、従来のディスク装置の性能に比較し
て劣化するという問題が発生する。これは、ライト処理
が発生したデ−タレコ−ドの内容が変更されると、パリ
ティレコ−ドの更新も必要となるためである。しかも、
パリティレコ−ドの更新値を決定するためには、ライト
処理が発生したデ−タレコ−ドの更新値以外に以下の値
の集合を得る前処理の実行が必要となる。

【０００８】（１）ライト処理が発生したレコ−ドの更
新前の値、パリテイレコ−ドの更新前の値。

【０００９】（２）ライト処理が発生したレコ−ドが属
するパリティグル−プ内の他のすべてのパリティレコ−
ド以外のレコ−ドの値通常、（１）に示した値を得る方
が、オ−バヘッドが小さいため、ライト処理が発生した
場合、（１）に示した値を得る方法がとられる。（１）
に示した値を得るためには、パリティグル−プ内のパリ
ティレコ−ドが１つでも、ディスク装置に２回のアクセ
スが必要となる。さらに、ライト処理が発生したレコ−
ドの更新値、パリティレコ−ドの更新値を書き込むた
め、２回のディスク装置へのアクセスが必要となり、合
わせて４回のディスクアクセスが必要となる。従来ディ
スクの場合、単純に、ライト処理が発生したレコ−ドの
更新値をディスク装置に書き込むだけである。したがっ
て、レコ−ド単位のディスクアレイでは、ライト要求に
対するデイスクアクセス回数が４倍に増加することにな
る。

【００１０】レコ−ド単位配置をとったディスクアレイ
においては、特に、ライト処理を高速化する技術は開示
さていない。しかし、ディスクアレイではなく、一般の
ディスク装置のライト処理の高速化に関しては、ディス
クキャッシュを利用した以下のような技術が開示されて
いる。

【００１１】特開昭５５−１５７０５３では、ディスク
キャッシュを有する制御装置において、ライトアフタ処
理を利用してライト要求を高速化に関する技術が開示さ
れている。

【００１２】具体的には、制御装置は、処理装置から受
け付けたライトデ−タをキャッシュ内に書き込んだ段階
で、ライト処理を完了させる。処理装置から受け付け、
キャッシュ内に格納したデ−タのディスク装置への書き
込みは、後から、制御装置のライトアフタ処理によって
実行される。

【００１３】特開昭５９−１３５５６３では、高信頼性
を保証しながらライト処理を高速化する制御装置に関す
る技術が開示されている。

【００１４】特開昭５９−１３５５６３では、制御装置
内にキャッシュメモリ以外に不揮発性メモリを有し、処
理装置から受け取ったライトデ−タをキャッシュメモリ
と不揮発性メモリに格納する。ディスク装置へのライト
デ−タの書き込みは、制御装置が、ライトアフタ処理に
よって実行する。これにより、ライトアフタ処理の高信
頼化を図る。

【００１５】一方、特開昭６０−１１４９４７では、２
重書きディスク装置を制御するディスクキャッシュを有
する制御装置に関する技術が開示されている。

【００１６】特開昭６０−１１４９４７では、制御装置
は、処理装置から受け取ったライト要求に対し、一方の
ディスク装置とキャッシュメモリに、処理装置から受け
取ったライトデ−タを書き込む。もう一方のディスク装
置には、制御装置が、処理装置からのリ−ド／ライト要
求とは非同期に、キャッシュメモリに格納したライトデ
−タを後から書き込む。制御装置が、処理装置からのリ
−ド／ライト要求とは非同期に、キャッシュメモリに格
納したライトデ−タをディスク装置に後から書き込む動
作をライトアフタ処理と呼ぶ。

【００１７】特開平２−３７４１８では、２重書きディ
スク装置をディスクキャッシュを利用した高性能化に関
する技術が開示されている。

【００１８】特開平２−３７４１８でも、制御装置内に
キャッシュメモリ以外に不揮発性メモリを有し、処理装
置から受け取ったライトデ−タをキャッシュメモリと不
揮発性メモリに格納する。２つのディスク装置へのライ
トデ−タの書き込みは、制御装置が、ライトアフタ処理
によって実行する。

【００１９】特願平１−１７１８１２では、ディスクキ
ャッシュを有し、ライトアフタ処理を実行する制御装置
において、ライトアフタ処理を効率よく実行することを
目的としたディスクキャッシュ内のライトアフタデ−タ
の管理デ−タ構造についての技術が開示されている。

【００２０】

【発明が解決しようとする課題】従来、レコ−ド単位配
置のディスクアレイではなく、一般のディスク装置向け
のディスクキャッシュ（以下、単にキャッシュと略
す。）を利用したライトアフタ処理に関して開示されて
いる技術は、いずれも、処理装置から受け付けキャッシ
ュに格納したライトデ−タをディスク装置に書き込むと
いう単純な技術であった。しかし、レコ−ド単位配置の
ディスクアレイに対するライト処理が、従来のディスク
装置に比較して、処理オ−バヘッドが大きくなるのは、
すでに、述べたように、パリティレコ−ドの更新値を作
成しなければならないためである。したがって、パリテ
ィレコ−ドの更新値をどのように作成するかが、レコ−
ド単位配置のディスクアレイのライト処理の高速化の鍵
となる。これに対し、一般のディスク装置では、パリテ
ィレコ−ドの更新値の必要性はまったくなかったため、
このような配慮はなかった。

【００２１】本発明の目的は、パリティレコ−ドの更新
値の作成を効率化することにより、レコ−ド単位配置の
ディスクアレイのライト処理の高性能化を実現する点に
ある。基本的には、本発明でも特開昭６０−１１４９４
７、特開昭５５−１５７０５３などの従来技術と同様
に、制御装置は、キャッシュを利用したライトアフタ処
理を用いる。しかし、すでに述べたように、本発明で解
決すべき課題は、従来技術では開示されていない、パリ
ティレコ−ドの更新値の作成を効率化にある。ここで
は、パリティレコ−ドの更新値の作成を効率化という課
題を、以下に示す課題１から課題３までの３つの課題に
ブレイクダウンする。以下、その具体内容を示す。

【００２２】課題１…パリティレコ−ドの更新値の作成
のために用いる情報の選択方式。すなわち、どのような
情報を用いて、パリティレコ−ドの更新値を作成するか
ということである。

【００２３】パリティレコ−ドの更新値を得るために
は、以下の（１）内に示した値のセット、あるいは、
（２）内に示した値のセットいずれかが必要となる。

【００２４】（１）ライト処理が発生したレコ−ドの更
新前の値、パリテイレコ−ドの更新前の値。

【００２５】（２）ライト処理が発生したレコ−ドが属
するパリティグル−プ内の他のすべてのパリティレコ−
ド以外のレコ−ドの値 キャッシュがない場合、（２）に示したデ−タにより、
パリティレコ−ドの更新値を作成する場合、パリティグ
ル−プ内のライト対象デ−タレコ−ド以外のすべてのデ
−タレコ−ドを読み出す必要があり、処理量が大きくな
ってしまう。このため、パリティレコ−ドの更新値を得
るためには、ライト処理が発生したレコ−ドの更新前の
値、パリテイレコ−ドの更新前の値を使用するのが通常
の方法であると考えられる。

【００２６】しかし、キャッシュを利用する場合には、
キャッシュ内にライト対象レコ−ドとパリティレコ−ド
が存在する可能性がある点に着目すべきである。したが
って、この特徴を活かすとさらに高速化が可能になる。

【００２７】課題２…パリティレコ−ド更新値の作成に
関連した処理の非同期化。パリティレコ−ド更新値の作
成に関連した処理を、処理装置から見て、非同期化する
ことにより、パリティレコ−ド更新値の作成に関連した
処理を処理装置から見た応答時間に含ませないように
し、応答時間の短縮を図る。

【００２８】課題３…パリティレコ−ドの更新値の作成
契機。すなわち、どの契機で、パリティレコ−ドの更新
値を作成するかということである。キャッシュを利用し
た場合、パリティレコ−ドの更新値の作成のために用い
る情報のキャッシュ内の存在状況により、制御装置が、
実行すべきデ−タ転送が異なってくる。したがって、以
上の状況に応じて、パリティレコ−ドの更新後の値の作
成契機を最適化する必要がある。

【００２９】

【課題を解決するための手段】以下、本発明が、以上述
べてきた課題をいかに解決するかについて述べる。

【００３０】まず、課題１、すなわち、パリティレコ−
ドの更新値を得るために用いる情報の選択方式について
述べる。

【００３１】パリティグル−プヒット／ミス判定機能１
…本機能では、パリティレコ−ドの更新値を得るため
に、ライト対象として指定されたデ−タレコ−ドの更新
前の値とパリティレコ−ドの更新前の値を用いる。した
がって、処理装置からライト対象として指定されたデ−
タレコ−ドとパリティレコ−ドがキャッシュ内に存在し
ている（以下、ヒットしていると呼ぶ。）か、存在しな
い（以下、ミスしていると呼ぶ）かどうかを判別する。
この時、これらのレコ−ドのうちミスしているレコ−ド
をキャッシュにロ−ドすることを決定する。

【００３２】パリティグル−プヒット／ミス判定機能２
…本機能では、パリティレコ−ドの更新値を得るため
に、ライト対象として指定されたデ−タレコ−ドが属す
るパリティグル−プ内の他のデ−タレコ−ドを用いる。
したがって、処理装置からライト対象として指定された
デ−タレコ−ドが属するパリティグル−プ内の他のデ−
タレコ−ドがキャッシュ内にヒットしているか、ミスし
ているかどうかを判別する。この時、これらのレコ−ド
のうちミスしているレコ−ドをキャッシュにロ−ドする
ことを決定する。

【００３３】パリティグル−プヒット／ミス判定機能３
…本機能では、パリティレコ−ドの更新値を得るために
用いる情報として、ライト対象として指定されたデ−タ
レコ−ドの更新前の値とパリティレコ−ドの更新前の値
のキャッシュ内の存在状況と、ライト対象として指定さ
れたデ−タレコ−ドが属するパリティグル−プ内の他の
デ−タレコ−ドキャッシュ内の存在状況とを比較して、
性能的に有利な方の情報を用いる。

【００３４】したがって、パリティグル−プヒット／ミ
ス判定機能３は、処理装置からライト対象として指定さ
れたデ−タレコ−ドが属するパリティグル−プ内のレコ
−ド（デ−タレコ−ド、パリティレコ−ドを含む。）が
キャッシュ内にヒットしているか、ミスしているどうか
を判別する。

【００３５】この結果、パリティグル−プヒット／ミス
判定機能１、パリティグル−プヒット／ミス判定機能２
うち、性能的に有利な方を選択し、制御を移す。例え
ば、ライト対象として指定されたデ−タレコ−ドのパリ
ティグル−プ内の他のすべてのデ−タレコ−ドがキャッ
シュに存在し、パリティレコ−ドが存在しない場合、パ
リティグル−プヒット／ミス判定機能２を選択した方が
効率的である。一方、ライト対象として指定されたデ−
タレコ−ドとパリティレコ−ドが、キャッシュに存在す
れば、パリティグル−プヒット／ミス判定機能１を選択
した方が、効果的である。

【００３６】次に、課題２に対応した非同期処理化につ
いて説明する。非同期処理化すべき処理は、処理装置か
ら受け取ったライト要求に伴って実行する処理によって
異なる。すなわち、パリティレコ−ドの更新値を作成す
るために、ライト対象として指定されたデ−タレコ−ド
とパリティレコ−ドを利用するのか（パリティグル−プ
ヒット／ミス判定機能１を利用するのか）、ライト対象
として指定されたデ−タレコ−ドのパリティグル−プ内
の他のデ−タレコ−ドを利用するのか（パリティグル−
プヒット／ミス判定機能２を利用するのか）によって実
行すべき非同期処理が異なってくる。

【００３７】さらに、特開昭６０−１１４９４７のよう
に、ライト対象として指定されたデ−タレコ−ドをディ
スク装置上で更新する処理を非同期化しない場合もあ
る。一方、特開昭５５−１５７０５３、特開昭５９−１
３５５６３のように、ライト対象として指定されたデ−
タレコ−ドの更新値をキャッシュ（および、不揮発性メ
モリ）に書き込んだ段階で完了させ、ディスク装置への
書き込みは非同期化する場合もある。

【００３８】本発明では、以下の４種類の非同期化機能
を設ける。

【００３９】非同期化機能１…本機能は、パリティレコ
−ドの更新値を作成するために、ライト対象として指定
されたデ−タレコ−ドとパリティレコ−ドをキャッシュ
にロ−ドする場合に、使用する。したがって、本機能
は、パリティグル−プヒット／ミス判定機能１と組み合
わせて、用いられる。さらに、本機能は、ライト対象と
して指定されたデ−タレコ−ドをディスク装置上で更新
する処理を、処理装置からのライト要求と同期化して実
行する場合に用いられる。

【００４０】この場合、ライト対象として指定されたデ
−タレコ−ドがキャッシュになかった時、ライト対象と
して指定されたデ−タレコ−ドをディスク装置上で更新
する処理を実行する前に、前記のデ−タレコ−ドの更新
前の値をキャッシュにロ−ドする処理を実行せざるを得
ない。したがって、デ−タレコ−ドの更新前の値をキャ
ッシュにロ−ドする処理は、処理装置からのライト要求
と同期化して実行することになる。以上より、この場
合、非同期化可能な処理は、以下の（１）と（２）に示
した処理となる。

【００４１】（１）パリティレコ−ドがキャッシュに存
在しない場合のロ−ド処理 （２）パリティレコ−ドの更新値のディスク装置への書
き込み処理 非同期化機能２…本機能も、パリティレコ−ドの更新値
を作成するために、ライト対象として指定されたデ−タ
レコ−ドとパリティレコ−ドをキャッシュにロ−ドする
場合に、使用する。したがって、本機能も、パリティグ
ル−プヒット／ミス判定機能１と組み合わせて、用いら
れる。ただし、本機能は、ライト対象として指定された
デ−タレコ−ドをディスク装置上で更新する処理を、処
理装置からのライト要求とは非同期に実行する場合に用
いられる。

【００４２】この場合、ライト対象として指定されたデ
−タレコ−ドをディスク装置上で更新する処理を非同期
化できるので、以下の（１）から（４）までに示したす
べての処理を非同期化できる。

【００４３】（１）ライト対象として指定されたデ−タ
レコ−ドが、キャッシュにない場合、上記デ−タレコ−
ドのロ−ド処理 （２）ライト対象として指定されたデ−タレコ−ドの更
新値のディスク装置への書き込み処理 （３）パリティレコ−ドがキャッシュに存在しない場合
のロ−ド処理 （４）パリティレコ−ドの更新値のディスク装置への書
き込み処理 非同期化機能３…本機能は、パリティレコ−ドの更新値
を作成するために、ライト対象として指定されたデ−タ
レコ−ドのパリティグル−プ内の他のデ−タレコ−ドを
キャッシュにロ−ドする場合に、使用する。したがっ
て、本機能は、パリティグル−プヒット／ミス判定機能
２と組み合わせて、用いられる。さらに、本機能は、ラ
イト対象として指定されたデ−タレコ−ドをディスク装
置上で更新する処理を処理装置からのライト要求とは同
期化して実行する場合に用いられる。ライト対象として
指定されたデ−タレコ−ドのパリティグル−プ内の他の
デ−タレコ−ドは、ライト対象として指定されたデ−タ
レコ−ドをディスク装置に書き込んだ後でも、得ること
ができる。したがって、以下の（１）から（３）までに
示したのすべての処理を非同期化することができる。

【００４４】（１）キャッシュに存在しないライト対象
として指定されたデ−タレコ−ドのパリティグル−プ内
の他のデ−タレコ−ドのキャッシュへのロ−ド処理 （２）パリティレコ−ドがキャッシュに存在しない場合
のロ−ド処理 （３）パリティレコ−ドの更新値のディスク装置への書
き込み処理 非同期化機能４…本機能も、パリティレコ−ドの更新値
を作成するために、ライト対象として指定されたデ−タ
レコ−ドのパリティグル−プ内の他のデ−タレコ−ドを
キャッシュにロ−ドする場合に、使用する。したがっ
て、本機能も、パリティグル−プヒット／ミス判定機能
２と組み合わせて、用いられる。ただし、本機能は、ラ
イト対象として指定されたデ−タレコ−ドをディスク装
置上で更新する処理を処理装置からのライト要求と非同
期化する場合に用いられる。

【００４５】この場合、ライト対象として指定されたデ
−タレコ−ドをディスク装置上で更新する処理を非同期
化できるので、（１）から（４）までに示したすべての
処理を非同期化できる。

【００４６】（１）キャッシュに存在しないライト対象
として指定されたデ−タレコ−ドのパリティグル−プ内
の他のデ−タレコ−ドのキャッシュへのロ−ド処理 （２）ライト対象として指定されたデ−タレコ−ドの更
新値のディスク装置への書き込み処理 （３）パリティレコ−ドがキャッシュに存在しない場合
のロ−ド処理 （４）パリティレコ−ドの更新値のディスク装置への書
き込み処理 次に、課題３の解決、すなわち、パリティレコ−ドの更
新後の値の作成契機について説明する。

【００４７】パリティレコ−ドの更新後の値の作成契機
は、４種類の契機が考えられる。それぞれの作成契機に
対応したそれぞれの機能について説明する。

【００４８】パリティ作成機能１…まず、第１に考えら
れるパリティレコ−ドの更新後の値の作成契機は、処理
装置から指定されたデ−タレコ−ドに対する更新値を、
制御装置が処理装置との間で転送する契機である。この
場合、パリティレコ−ドの更新値を作成するために必要
なレコ−ドはすべてキャッシュに格納しておく必要があ
る。すなわち、次の（１）、（２）に示したいずれかの
情報である。

【００４９】（１）ライト対象として指定されたデ−タ
レコ−ド（この場合、処理装置から指定されたデ−タレ
コ−ドに対する更新値をキャッシュの別領域に格納す
る。）とパリティレコ−ド （２）ライト対象として指定されたデ−タレコ−ドのパ
リティグル−プ内の他のすべてのデ−タレコ−ド パリティ作成機能２…次に考えられるパリティレコ−ド
の更新後の値の作成契機は、処理装置から指定されたデ
−タレコ−ドに対する更新値以外に、パリティレコ−ド
の更新値を得るために必要な情報（パリティ作成機能１
で説明した（１）あるいは（２）の情報）をキャッシュ
にロ−ドする契機である。本パリティ作成契機において
は、処理装置から受け付けたデ−タレコ−ドに対する更
新値は、すでに、キャッシュに格納されていることにな
る。

【００５０】パリティ作成機能３…第３番目に考えられ
るパリティレコ−ドの更新後の値の作成契機は、キャッ
シュ内に格納したパリティレコ−ドの更新値を得るため
に必要な情報から、パリティレコ−ドの更新値を作成し
ながらディスク装置に作成値を書き込むという契機であ
る。

【００５１】パリティ作成機能４…最後に考えられるパ
リティレコ−ドの更新後の値の作成契機は、パリティレ
コ−ドの更新値の作成を、制御装置のデ−タ転送処理と
は非同期に行うという方法である。すなわち、制御装置
は、パリティレコ−ドの更新値を作成するのに必要なす
べての情報をキャッシュに格納した後、パリティレコ−
ドの更新値を作成する処理を、デ−タ転送処理とは、非
同期に実行する。

【００５２】

【作用】以下、本発明の作用について述べる。

【００５３】本発明においては、課題１、課題２、およ
び、課題３を解決するために設ける機能についてそれぞ
れ、いくつかの代替案をあげた。したがって、本発明に
おける作用は、課題１、課題２、および、課題３をそれ
ぞれ解決する機能の組合せにより、表現される。

【００５４】まず、課題１のパリティレコ−ドの更新値
を作成する情報の選択機能として、パリティ情報ヒット
／ミス判定機能１、課題２の非同期化の機能として非同
期化機能１を組み合わせた第１の組合せの作用について
説明する。

【００５５】制御装置が、処理装置からライト要求を受
け取ると、パリティ情報ヒット／ミス判定機能１によ
り、ライト対象として指定されたデ−タレコ−ドとパリ
ティレコ−ドの更新前の値がキャッシュ上に格納されて
いるかどうかを調べる。

【００５６】まず、双方のレコ−ドがキャッシュに格納
されている場合について説明する。非同期化機能１を用
いた場合には、処理装置から指定されたデ−タレコ−ド
の更新値のディスク装置上への書き込みは、処理装置か
らのライト要求に同期して実行する。したがって、制御
装置は、処理装置から指定されたデ−タレコ−ドの更新
値のディスク装置上への書き込みを実行する。この時、
制御装置は、処理装置から受け取ったデ−タレコ−ドの
更新値をキャッシュに書き込む。処理装置から受け取っ
たライト要求は、この段階で完了させることができるた
め、以上の手順により、ライト処理の高速化が図れる。

【００５７】パリティレコ−ドの更新値の作成する機能
としてパリティ作成機能１を用いる場合には、処理装置
から受け取ったデ−タレコ−ドの更新値をキャッシュに
書き込む契機で、キャッシュ内のデ−タレコ−ドとパリ
ティレコ−ドの更新前の値と処理装置から受け取ったデ
−タレコ−ドの更新値により、パリティレコ−ドの更新
値を作成する。

【００５８】一方、パリティレコ−ドの更新値の作成す
る機能としてパリティ作成機能４を用いる場合には、処
理装置から受け取ったデ−タレコ−ドの更新値をキャッ
シュに書き込んだ後で、パリティレコ−ドの更新値を作
成する。

【００５９】パリティレコ−ドの更新値のディスク装置
への書き込みは、非同期化機能１により、制御装置が処
理装置からのリ−ド／ライト要求とは非同期に実行す
る。一方、パリティ作成機能３を用いる場合、キャッシ
ュ内のデ−タレコ−ドとパリティレコ−ドの更新前の値
とデ−タレコ−ドの更新値により、パリティレコ−ド更
新値を作成しつつディスク装置に作成値を書き込む。

【００６０】次に、デ−タレコ−ドの更新前の値がキャ
ッシュに存在せず、パリティレコ−ドの更新前の値が、
キャッシュに存在する場合について述べる。

【００６１】この場合、まず、制御装置は、処理装置か
らデ−タレコ−ドの更新値を受け取る前に、デ−タレコ
−ドの更新前の値をキャッシュにロ−ドする。それ以降
の作用は、デ−タレコ−ドとパリティレコ−ドの更新前
の値がキャッシュ上に格納されている場合と同様であ
る。

【００６２】この場合、デ−タレコ−ドの更新前の値を
キャッシュにロ−ドする処理は、処理装置からのライト
要求の応答時間内に含まれる。しかし、パリティレコ−
ドの書き込み時間などは、ライト要求の応答時間内に含
まれないため、従来に比べ高速なライト処理の高速化が
図れる。

【００６３】次に、デ−タレコ−ドの更新前の値がキャ
ッシュに存在し、パリティレコ−ドの更新前の値が、キ
ャッシュに存在しない場合について述べる。

【００６４】この場合、制御装置は、処理装置から受け
取ったデ−タレコ−ドの更新値を、ディスク装置とキャ
ッシュに書き込む。この場合も処理装置から受け取った
ライト要求は、この段階で、完了させることができるた
め、ライト処理の高速化が図れる。

【００６５】パリティレコ−ドの更新前の値のキャッシ
ュへのロ−ド処理とパリティレコ−ドの更新値のディス
ク装置への書き込みは、非同期化機能１により、制御装
置が、非同期に実行する。パリティレコ−ドの更新値の
作成は、パリティ作成機能２を用いる場合、パリティレ
コ−ドの更新前の値をキャッシュへロードするロ−ド処
理実行時に行うことになる。

【００６６】一方、パリティ作成機能４を用いる場合に
は、パリティレコ−ドの更新前の値をキャッシュへのロ
ードするロ−ド処理が終了した後で、パリティレコ−ド
の更新値を作成する。

【００６７】パリティ作成機能３を用いる場合、キャッ
シュ内のデ−タレコ−ドとパリティレコ−ドの更新前の
値とデ−タレコ−ドの更新値により、パリティレコ−ド
更新値を作成しつつディスク装置に作成値を書き込む。

【００６８】最後に、デ−タレコ−ドの更新前の値とパ
リティレコ−ドの更新前の値がキャッシュに存在しない
場合について述べる。この場合、まず、非同期化機能１
により、まず、デ−タレコ−ドの更新前の値をキャッシ
ュにロ−ドする。これ以降の処理は、デ−タレコ−ドの
更新前の値がキャッシュに存在し、パリティレコ−ドの
更新前の値が、キャッシュに存在しない場合と同様であ
る。この場合も、デ−タレコ−ドの更新前の値をキャッ
シュにロ−ドする処理は、処理装置からのライト要求の
応答時間内に含まれる。しかし、パリティレコ−ドの書
き込み時間などは、ライト要求の応答時間内に含まれな
いため、従来に比べ高速なライト処理の高速化が図れ
る。

【００６９】第２の組合せとして、課題１のパリティレ
コ−ドの更新値を作成する情報の選択機能として、パリ
ティ情報ヒット／ミス判定機能１、課題２の非同期化の
機能として非同期化機能２を組み合わせた場合の作用に
ついて説明する。

【００７０】制御装置が、処理装置からライト要求を受
け取ると、パリティヒット／ミス判定機能１により、ラ
イト対象として指定されたデ−タレコ−ドとパリティレ
コ−ドの更新前の値がキャッシュ上に格納されているか
どうかを調べるのは第１の組合せの場合と同様である。

【００７１】まず、双方のレコ−ドがキャッシュに格納
されている場合について説明する。非同期化機能２を用
いた場合には、処理装置から指定されたデ−タレコ−ド
の更新値のディスク装置上への書き込みは、処理装置か
らのライト要求とは非同期に実行する。したがって、制
御装置は、処理装置から指定されたデ−タレコ−ドの更
新値をキャッシュに書き込む。

【００７２】パリティレコ−ドの更新値の作成するパリ
ティ作成機能１を用いた場合、処理装置から受け取った
デ−タレコ−ドの更新値をキャッシュに書き込む契機
で、キャッシュ内のデ−タレコ−ドとパリティレコ−ド
の更新前の値と処理装置から受け取ったデ−タレコ−ド
の更新値により、パリティレコ−ドの更新値を作成す
る。 一方、パリティレコ−ドの更新値の作成する機能
としてパリティ作成機能４を用いる場合には、処理装置
から受け取ったデ−タレコ−ドの更新値をキャッシュに
書き込んだ後で、パリティレコ−ドの更新値を作成す
る。

【００７３】パリティレコ−ドの更新値のディスク装置
への書き込みは、非同期化機能２により、制御装置が非
同期に実行する。一方、パリティ作成機能３を用いる場
合、キャッシュ内のデ−タレコ−ドとパリティレコ−ド
の更新前の値とデ−タレコ−ドの更新値により、パリテ
ィレコ−ド更新値を作成しつつディスク装置に作成値を
書き込む。同様に、デ−タレコ−ドの更新値の書き込み
も、非同期化機能２により、制御装置が非同期に実行す
る。

【００７４】次に、デ−タレコ−ドとパリティレコ−ド
の更新前の値の中にキャッシュ上に格納されていないも
のがある場合について説明する。

【００７５】制御装置は、非同期化機能２にしたがっ
て、キャッシュにないこれらの情報を非同期にロ−ドす
る。パリティ作成機能２を用いる場合、パリティレコ−
ドの更新値の作成契機は、キャッシュになかったこれら
の情報の中の最後の情報を、キャッシュにロ−ドする契
機となる。また、パリティ作成機能３を用いる場合は、
パリティレコ−ド更新値を作成しつつディスク装置に作
成値を書き込む。一方、パリティ作成機能４を用いる場
合には、パリティレコ−ドの更新前の値をキャッシュへ
ロードするロ−ド処理が終了した後で、パリティレコ−
ドの更新値を作成する。

【００７６】第２の組合せにおいては、常に、処理装置
から受け取ったライト要求は、制御装置が、処理装置か
ら指定されたデ−タレコ−ドの更新値をキャッシュに書
き込んだ段階で、完了させることができる。以上によ
り、ライト処理の高速化が図れる。

【００７７】次に、第３の組合せとして、課題１のパリ
ティレコ−ドの更新値を作成する情報の選択機能とし
て、パリティ情報ヒット／ミス判定機能２、課題２の非
同期化の機能として非同期化機能３を組み合わせた場合
の作用について説明する。

【００７８】制御装置が、処理装置からライト要求を受
け取ると、パリティ情報ヒット／ミス判定機能２によ
り、ライト対象として指定されたデ−タレコ−ドのパリ
ティグル−プ内の他のデ−タレコ−ドがキャッシュ上に
格納されているかどうかを調べる。

【００７９】まず、これらの情報がすべて格納されてい
る場合について述べる。この場合には、パリティ情報ヒ
ット／ミス判定機能１、非同期化機能１を第１の組合せ
の作用と類似しているため説明を省略する。

【００８０】次に、これらの情報のうちキャッシュに格
納されていない情報がある場合の作用について述べる。

【００８１】制御装置は、非同期化機能３を用いて、非
同期化機能１を用いた時と同様、処理装置から指定され
たデ−タレコ−ドの更新値を、キャッシュとディスク装
置にの書き込む。さらに、制御装置は、非同期化機能３
にしたがって、キャッシュにないパリティグル−プ内の
他のデ−タレコ−ドを非同期にロ−ドする。

【００８２】パリティレコ−ドの更新値の作成について
は、第２の組合せにおいて、パリティレコ−ドの更新値
を作成するために用いる情報がキャッシュにない場合の
作用と類似しているため、説明を省略する。

【００８３】第３の組合せにおいては、常に、処理装置
から受け取ったライト要求は、制御装置が、処理装置か
ら指定されたデ−タレコ−ドの更新値をキャッシュとデ
ィスク装置に書き込んだ段階で、完了させることができ
る。以上により、ライト処理の高速化が図れる。

【００８４】次に、第４の組合せとして、課題１のパリ
ティレコ−ドの更新値を作成する情報の選択機能とし
て、パリティ情報ヒット／ミス判定機能２、課題２の非
同期化の機能として非同期化機能４を組み合わせた場合
の作用について説明する。

【００８５】制御装置が、処理装置からライト要求を受
け取ると、パリティ情報ヒット／ミス判定機能２によ
り、ライト対象として指定されたデ−タレコ−ドのパリ
ティグル−プ内の他のデ−タレコ−ドがキャッシュ上に
格納されているかどうかを調べるのは、第３の組合せと
同様である。

【００８６】この後のデ−タレコ−ドの更新値、パリテ
ィレコ−ドの更新値のディスク装置への書き込みは、第
２の組合せの作用と類似しているため説明を省略する。

【００８７】第４の組合せにおいても、第２の組合せと
同様、常に、処理装置から受け取ったライト要求は、制
御装置が、処理装置から指定されたデ−タレコ−ドの更
新値をキャッシュとディスク装置に書き込んだ段階で、
完了させることができる。以上により、ライト処理の高
速化が図れる。

【００８８】第５の組合せとして、パリティ情報ヒット
／ミス判定機能３を用いた場合の作用について述べる。

【００８９】制御装置が、処理装置からライト要求を受
け取ると、パリティ情報ヒット／ミス判定機能３によ
り、ライト対象として指定されたデ−タレコ−ドとパリ
ティレコ−ドの更新前の値、および、パリティグル−プ
内の他のデ−タレコ−ドがキャッシュ上に格納されてい
るかどうかを調べる。そして、下記の（１）、（２）の
どちらのレコ−ドのセットを用いて、パリティレコ−ド
の更新値を作成したら性能的に有利かを判断し、性能的
に有利な方のレコ−ドのセットを用いることを決定す
る。

【００９０】（１）ライト対象として指定されたデ−タ
レコ−ドとパリティレコ−ドの更新前の値 （２）パリティグル−プ内の他のデ−タレコ−ド （１）のレコ−ドのセットを用いることを決定し、パリ
ティ情報ヒット／ミス判定機能１と非同期化機能１を用
いた場合には、第１の組合せで説明した作用と同様の作
用となる。また、パリティ情報ヒット／ミス判定機能１
と非同期化機能２を用いた場合には、第２の組合せで説
明した作用と同様の作用となる。

【００９１】（２）のレコ−ドのセットを用いることを
決定し、パリティ情報ヒット／ミス判定機能２と非同期
化機能３を用いた場合には、第３の組合せで説明した作
用と同様の作用となる。また、パリティ情報ヒット／ミ
ス判定機能２と非同期化機能４を用いた場合には、第４
の組合せで説明した作用と同様の作用となる。

【００９２】パリティ情報ヒット／ミス判定機能３によ
り、キャッシュ内の各レコ−ドの存在状況により、性能
的に有利なレコ−ドのセットにより、パリティレコ−ド
の更新値を作成することができる。

【００９３】

【００９４】

【実施例】以下、本発明の実施例を説明する。本発明
は、レコ−ド単位配置を行ったディスクアレイに対し、
ディスクキャッシュを用いたライト動作に関する。した
がって、以下の実施例では、ライト動作に関する記述の
みを行う。

【００９５】まず、各実施例に共通する内容について説
明する。図１３は、本発明の対象となる計算機システム
の構成である。計算機システムは、処理装置１３００、
制御装置１３０５、１台以上のディスク装置１３０４に
より構成する。処理装置１３００は、ＣＰＵ１３０１、
主記憶１３０２、チャネル１３０３により構成される場
合があってもよい。制御装置１３０５は、キャッシュメ
モリ１３０８、ディレクトリ１３０９を含む。キャッシ
ュメモリ（以下、単にキャッシュと略す。）１３０８
は、ディスク装置１３０４の中のアクセス頻度の高いデ
−タをロ−ドしておく。ディレクトリ１３０９には、キ
ャッシュ１３０８の管理情報を格納する。制御装置１３
０５は、処理装置１３００からのリ−ド／ライト要求に
したがって、処理装置１３００とディスク装置１３０
４、あるいは、キャッシュ１３０８との転送を行う。さ
らに、制御装置１３０５は、処理装置１３００からのリ
−ド／ライト要求とは、非同期に、ディスク装置１３０
４とキャッシュ１３０８との間で、リ−ド／ライト動作
を実行する。ただし、図１７に示したように、制御装置
内に２つ以上のディレクタ１３０７を含み、それぞれの
ディレクタ１３０７が処理装置１３００からリ−ド／ラ
イト要求を受け付け、リ−ド／ライト動作を実行するよ
うな構成でも本発明は有効である。

【００９６】図１４は、本発明の対象となる別の計算機
システムの構成である。図１３に示した構成との差異
は、制御装置１３０５が、さらに、不揮発性メモリ１４
００と不揮発性メモリ管理情報１４０１を含む点であ
る。不揮発性メモリ１４００は、不揮発の媒体であり、
キャッシュ１３０８と同様に、ディスク装置１３０４の
中のアクセス頻度の高いデ−タをロ−ドしておく。不揮
発性メモリ管理情報１４０１も不揮発の媒体であり、不
揮発性メモリ１４００の管理情報を格納する。

【００９７】図１３、および、図１４に示した計算機シ
ステムにおいては、制御装置１３０５は、処理装置１３
００から受け付けたライト要求に対する動作として、２
つの動作のいずれかを選択できる。

【００９８】まず、第１の動作を説明する。第１の方法
は、ライトスル−動作１３１０と呼ばれる。制御装置１
３０５は、ライトスル−動作１３１０を実行する場合、
処理装置１３００から受け取ったライトデ−タ１３１１
を、ディスク装置１３０４に書き込む。ただし、制御装
置１３０５は、キャッシュ１３０８内にもそのライトデ
−タ１３１２を書き込む。図１４においては、ライトス
ル−動作１３１０は記載していないが、本構成において
も、制御装置１３０５は、ライトスル−動作１３１０を
実行できる。

【００９９】次に、第２の方法を示す。第２の方法は、
高速ライト１３１１と呼ばれる。制御装置１３０５は、
高速ライト１３１１を実行する場合、処理装置１３００
から受け取ったライトデ−タ１３１２をキャッシュ１３
０８に書き込んだ段階で、ライト処理を完了させる。こ
の場合、ディスク装置１３０４にアクセスすることな
く、ライト要求を完了させることができるため、高速な
処理が実現することができる。キャッシュ１３０８に書
き込んだライトデ−タ１３１２は、制御装置１３０５
が、空いた時間を利用して、処理装置１３００からの要
求とは、非同期に、ディスク装置１３０４に書き込む。
以上のライト処理を、ライトアフタ処理１３１３と呼
ぶ。

【０１００】図１４の計算機システムにおいては、さら
に、制御装置１３０５は、高信頼／高速ライト１４０２
を実行できる。高速ライト１３１１との相違は、ライト
デ−タ１３１２を不揮発性メモリ１４００にも書き込む
点である。これにより、制御装置１３０５が、ライトア
フタ処理１３１３を実行する前に、キャッシュ１３０８
がダウンしても、ライトデ−タ１３１１の保障を行うこ
とができる。

【０１０１】次に、図１５と図１６を用いて、本発明の
対象となるレコ−ド単位配置を行ったディスクアレイの
デ−タの記録形式について説明する。

【０１０２】図１５に示すように、ディスク装置１３０
４において、リ−ド／ライトされる単位は、レコ−ド１
５０２と呼ばれる。本発明においては、ディスク装置１
３０４上には、レコ−ド１５０２は２種類存在し、デ−
タレコ−ド１５００とパリティレコ−ド１５０１が格納
される。デ−タレコ−ド１５００は、処理装置１３００
がリ−ド／ライトするデ−タを格納したレコ−ドであ
る。（すなわち、デ−タレコ−ド１５００が通常のレコ
−ド１５０２ということになる。）一方、パリティレコ
−ド１５０１は、ディスク装置１３０４に障害が発生し
た時、その回復処理に用いるレコ−ドである。

【０１０３】図１６は、レコ−ド単位配置を行ったディ
スクアレイにおけるパリティグル−プ１６００の構成で
ある。ディスク装置ａ１６０１からディスク装置ｄ１６
０４までのｍ個のディスク装置１３０４上に、それぞれ
対応するデ−タレコ−ド１５０１が格納されている。こ
れらのｍ個のデ−タレコ−ド１５０１から、ｎ個のパリ
ティレコ−ド１５０１が作成され、それぞれ対応するデ
ィスク装置ｅ１６０５からディスク装置ｆ１６０６に格
納される。以上、図１６では、ｍ個のデ−タレコ−ド１
５００とｎ個のパリティレコ−ド１５０１から、パリテ
ィグル−プ１６００が構成されている。一般に、ｎ個の
パリティレコ−ド１５０１を含むパリティグル−プ１６
００においては、そのパリティグル−プ１６００内のレ
コ−ド１５０２が格納されているｍ＋ｎ個ディスク装置
のうち、ｎ台のディスク装置１３０４が故障しても、パ
リティグル−プ１６００内のすべてのレコ−ド１５０２
の内容を回復することができる。

【０１０４】図１６のパリティグル−プ１６００におい
ては、ディスク装置ａ１６０１からディスク装置ｄ１６
０４にデ−タレコ−ド１５００が、ディスク装置ｅ１６
０５からディスク装置ｆ１６０６にパリティレコード１
５０１格納されている。ただし、ディスク装置ａ１６０
１からディスク装置ｄ１６０４までのディスク装置１３
０４上に格納するすべてのレコ−ド１５０２を、デ−タ
レコ−ド１５００とする必要はない。同様に、ディスク
装置ｅ１６０５からディスク装置ｆ１６０６までのディ
スク装置１３０４上のすべてのレコ−ド１５０２が、パ
リティレコ−ド１５０１というわけではない。

【０１０５】また、図１６においては、パリティグル−
プ１６００が、ディスク装置ａ１６０１からディスク装
置ｆ上に作成されているが、パリティグル−プ１６００
が作成されるディスク装置１３０４の集合は、各パリテ
ィグル−プ１６００が異なったディスク装置１３０４上
に存在してもよい。例えば、別のパリティグル−プ１６
００がディスク装置ｂ１６０２からディスク装置ｇ１６
０７に作成されてもよい。同様に、パリティグル−プ１
６００を構成するレコ−ド１５０２の数もｍ＋ｎ個には
限定されない。

【０１０６】ただし、以下の実施例においては、簡略化
のため、パリティグル−プ１６００の構成を、図１６に
示したように、ｍ個のデ−タレコ−ド１５００とｎ個の
パリティレコ−ド１５０１からなる構成とする。

【０１０７】図１８は、キャッシュ１３０８の構成であ
る。キャッシュ１３０８は、セグメント１８００により
構成される。セグメント１８００は、ディスク装置１３
０４上の１つのレコ−ド１５０２を格納する。

【０１０８】図１９は、セグメント１８００の構成であ
る。セグメント１８００は、ポインタ１９００とデ−タ
領域１９０１により構成される。ポインタ１９００は、
セグメント１８００が空いている時、他の空いたセグメ
ント１８００とリンクするため用いる。デ−タ領域１９
０１は、レコ−ド１５０２を格納する領域である。

【０１０９】図２０は、ディレクトリ１３０９の構成で
ある。レコ−ド票２０００は、レコ−ド１５０２がキャ
ッシュ１３０８上に格納されているか否かを確かめるた
め用いる。

【０１１０】ＰＧ（Ｐａｒｉｔｙ Ｇｒｏｕｐ）管理情
報２００１は、キャッシュ１３０８に格納されたパリテ
ィグル−プ１６００内のレコ−ド１５０２を管理するた
めの情報である。

【０１１１】空きセグメントキュ−管理ポインタ２００
２、空きＰＧ管理情報ポインタ２００３は、それぞれ空
いた状態にあるセグメント１８００とＰＧ管理情報２０
０１を管理するポインタである。

【０１１２】ディスク装置占有情報２００４は、ディス
ク装置１３０４対応にもつ情報であり、対応するディス
ク装置１３０４が占有状態にあること、すなわち、動作
中であることを示す。

【０１１３】ディスク装置待ち情報２００５も、ディス
ク装置１３０４対応にもつ情報であり、対応するディス
ク装置１３０４に対する処理装置１３００からのリ−ド
／ライト要求が待ち状態にあることを示す。

【０１１４】図２１は、レコ−ド票２０００の構成であ
る。レコ−ド票２０００は、各ディスク装置１３０４上
のレコ−ド１５０２対応にエントリをもつ。エントリ
は、ディスク装置１３０４の番号順、同一ディスク装置
１３０４はレコ−ド１５０２の番号順に並べられる。エ
ントリの内容は、当該レコ−ドに対応するパリティグル
−プ１６００に属するレコ−ド１５０２がキャッシュ１
３０８上にまったく格納されていない場合、ｎｕｌｌ値
をとる。一方、当該レコ−ドに対応するパリティグル−
プ１６００に属するレコ−ド１５０２がキャッシュ１３
０８上に格納されている場合、対応するＰＧ管理情報２
００１を指す。

【０１１５】図２２は、ＰＧ管理情報２００１の構成で
ある。

【０１１６】空きポインタ２２０６は、当該ＰＧ管理情
報２２０１が、空いている時、他の空いたＰＧ管理情報
２２０１とリンクするため用いる。

【０１１７】更新前セグメントポインタ２２００は、対
応するレコ−ド１５０２の更新前の内容が格納されてい
るセグメント１８００を表す。一方、更新後セグメント
ポインタ２２０１は、対応するレコ−ド１５０２の更新
後の内容が格納されているセグメント１８００を表す。
更新前セグメントポインタ２２００、更新後セグメント
ポインタ２２０１の双方が、ｎｕｌｌ値の場合、当該レ
コ−ド１５０２はキャッシュ１３０８に格納されていな
いことになる。

【０１１８】ライトアフタビット２２０２は、対応する
レコ−ド１５０２のライトアフタ処理１３１３を実行す
べきことを示す情報である。

【０１１９】ロ−ド要求ビット２２０３は、対応するレ
コ−ド１５０２をキャッシュ１３０８にロ−ドすべきこ
とを示す情報である。

【０１２０】更新前セグメントポインタ２２００、更新
後セグメントポインタ２２０１、ライトアフタビット２
２０２、ロ−ド要求ビット２２０３は、レコ−ド１５０
２に対応に存在するため、ＰＧ管理情報２００１内に
は、それぞれｍ＋ｎ個存在する。（本実施例では、パリ
ティグル−プ１６００は、ｍ＋ｎ個のレコ−ド１５０２
で構成されることを前提としているため。）ロック情報
２２０４は、当該ＰＧ管理情報２００１に対応するパリ
ティグル−プ１６００に対応するレコ−ド１５０２を操
作中であることを示す。レコ−ド単位配置を行ったディ
スクアレイにおいて、ライト動作は、デ−タレコ−ド１
５０１だけでなく、すべてのパリティレコ−ド１５０１
を更新する。したがって、同一パリティグル−プ１６０
０内のライト動作は、ロック情報２２０４に従って、順
次実行する（シリアライズする）必要がある。

【０１２１】ロック待ち情報２２０５は、ライト動作を
順次実行することを保証するため、待ち状態に入った処
理装置１３００からのリ−ド／ライト要求が待ち状態に
あることを示す。

【０１２２】パリティ作成ビット２２０６は、当該ＰＧ
管理情報２００１内に、パリティレコ−ド１５０１の更
新値を作成するのに必要なレコ−ド１５０２が、キャッ
シュ１３０８に格納されたことを意味する。

【０１２３】図２３は、空きセグメントキュ−２３００
の構成を表す。先頭の空いた状態にあるセグメント１８
００は、空きセグメントキュ−管理ポインタ２００２が
ポイントする。以降、それぞれのセグメント１８００内
のポインタ１９００によってポイントされる。

【０１２４】図２４は、空きＰＧ管理情報キュ−２４０
０の構成を表す。先頭の空いた状態にあるＰＧ管理情報
２００１は、空きＰＧ管理情報ポインタ２００３がポイ
ントする。以降、それぞれのＰＧ管理情報２００１内の
空きポインタ２２０６によってポイントされる。

【０１２５】図２５は、不揮発性メモリ１４００の構成
である。不揮発性メモリ１４００は、不揮発性セグメン
ト２５００により構成される。不揮発性セグメント２５
００の構成は、セグメント１８００と同様の構成である
ため、説明を省略する。

【０１２６】また、不揮発性メモリ管理情報１４０１の
構成は、ディレクトリ１３０９と同様であるため説明を
省略する。

【０１２７】すでに述べたように、本発明の目的は、パ
リティレコ−ド１５０１の更新値の作成を効率化するこ
とにより、レコ−ド単位配置のディスクアレイのライト
処理の高性能化を実現する点にある。ここでは、パリテ
ィレコ−ドの更新値の作成を効率化という課題を、３つ
の課題にブレイクダウンする。以下、その概要を示す。
課題１…パリティレコ−ド１５０１の更新値の作成の
ために用いる情報の選択方式。すなわち、どのような情
報を用いて、パリティレコ−ド１５０１の更新値を作成
するかということである。

【０１２８】課題２…パリティレコ−ド更新値の作成に
関連した処理の非同期化。パリティレコ−ド更新値の作
成に関連した処理を、処理装置から見て、非同期化する
ことにより、パリティレコ−ド更新値の作成に関連した
処理を処理装置から見た応答時間に含ませないようにす
る。

【０１２９】課題３…パリティレコ−ドの更新値の作成
契機。すなわち、どの契機で、パリティレコ−ドの更新
値を作成するかということである。

【０１３０】以下、本発明が、以上述べてきた課題をい
かに解決するかを簡単に説明する。まず、課題１、すな
わち、パリティレコ−ドの更新値を得るために用いる情
報の選択方式について述べる。

【０１３１】パリティグル−プヒット／ミス判定処理ａ
６５００…本処理の概要を図６５を用いて説明する。

【０１３２】パリティグル−プヒット／ミス判定処理ａ
６５００は、パリティレコ−ド１５０１の更新値を得る
ために、ライト対象として指定されたデ−タレコ−ド１
５００の更新前の値とパリティレコ−ド１５０１の更新
前の値を用いる。したがって、処理装置１３００からラ
イト対象として指定されたデ−タレコ−ドのヒット／ミ
ス状態（キャッシュ１３０８内の存在状況）６５０１と
パリティレコ−ド１５０１のヒット／ミス状態６５０２
を、ディレクトリ１３０９を参照して判断する（６５０
３）。この時、これらのレコ−ドのうちミスしているレ
コ−ドをキャッシュにロ−ドすることを決定する（６５
０４）。

【０１３３】パリティグル−プヒット／ミス判定処理ｂ
６６００…本処理の概要を図６６を用いて説明する。

【０１３４】パリティグル−プヒット／ミス判定処理ｂ
６６００は、パリティレコ−ド１５０１の更新値を得る
ために、ライト対象として指定されたデ−タレコ−ドが
属するパリティグル−プ１６００内の他のデ−タレコ−
ド１５００を用いる。したがって、処理装置１３００か
らライト対象として指定されたデ−タレコ−ド１５００
が属するパリティグル−プ内の他のデ−タレコ−ドのヒ
ット／ミス状態６６０１を、ディレクトリ１３０９を参
照して判断する（６６０２）。この時、これらのレコ−
ドのうちミスしているレコ−ドをキャッシュにロ−ドす
ることを決定する。（６６０３）パリティグル−プヒッ
ト／ミス判定処理ｃ６７００…本処理の概要を図６７を
用いて説明する。

【０１３５】パリティグル−プヒット／ミス判定処理ｃ
６７００は、ライト対象として指定されたデ−タレコ−
ド１５００の更新前の値のヒット／ミス状態６５０２と
パリティレコ−ドの更新前の値のヒット／ミス状態６５
０１と、パリティグル−プ内の他のデ−タレコ−ドのヒ
ット／ミス状態６６０１を判別する。

【０１３６】この結果、パリティグル−プヒット／ミス
判定処理ａ６５００、パリティグル−プヒット／ミス判
定処理ｂ６６００のうち、性能的に有利な方を選択し、
制御を移す。例えば、ライト対象として指定されたデ−
タレコ−ド１５００のパリティグル−プ１６００内の他
のすべてのデ−タレコ−ド１５００がキャッシュに存在
し、パリティレコ−ド１５０１が存在しない場合、パリ
ティグル−プヒット／ミス判定処理ｂ６６００を選択し
た方が効率的である。

【０１３７】次に、課題２に対応した非同期処理化につ
いて説明する。本発明では、以下の４種類の非同期処理
を設ける。

【０１３８】非同期処理ａ６８００…本処理の概要を図
６８に示す。

【０１３９】非同期処理ａ６８００は、更新後パリティ
レコ−ド１０８（パリティレコ−ドの更新後の値）を作
成するために、更新前デ−タレコ−ド１０５（デ−タレ
コ−ドの更新前の値）と更新前パリティレコ−ド１０７
（パリティレコ−ドの更新前の値６８０３）を用いる場
合に、実行される。したがって、本処理は、パリティグ
ル−プヒット／ミス判定処理ａ６５００と組み合わせ
て、用いられる。さらに、本処理は、更新後デ−タレコ
−ド１０６（ライト対象として指定されたデ−タレコ−
ド１５００の更新値）をディスク装置１３０４上で更新
する処理を、処理装置１３００からのライト要求と同期
化して実行する場合に用いられる。

【０１４０】この場合、更新前デ−タレコ−ド１０５が
キャッシュ１３０８になかった場合、更新前デ−タレコ
−ド１０５をキャッシュ１３０８にロ−ドする処理は、
処理装置１３００からのライト要求と同期化して実行せ
ざるを得ない（６８０４）。以上より、この場合、非同
期化可能な処理は、以下の（１）と（２）に示した処理
となる。

【０１４１】（１）更新前パリティレコ−ド１０７がキ
ャッシュ１３０８に存在しない場合のロ−ド処理（６８
０５） （２）更新後パリティレコ−ド１０８のディスク装置１
３０４への書き込み処理（６８０５） 非同期処理ｂ６９００…本処理の概要を図６９に示す。

【０１４２】非同期処理ｂ６９００も、更新後パリティ
レコ−ド１０８を作成するために、更新前デ−タレコ−
ド１０５と更新前パリティレコ−ド１０７を用いる場合
に、実行される。したがって、本処理も、パリティグル
−プヒット／ミス判定処理ａと組み合わせて、用いられ
る。ただし、本処理は、更新後デ−タレコ−ド１０６を
ディスク装置１３０４上で更新する処理を、処理装置１
３００からのライト要求と非同期化して実行する場合に
用いられる。

【０１４３】したがって、以下の（１）から（４）まで
に示したすべての処理を非同期化できる。

【０１４４】（１）更新前デ−タレコ−ド１０５が、キ
ャッシュ１３０８にない場合のロ−ド処理（６８０５） （２）更新後デ−タレコ−ド１０６ディスク装置１３０
４への書き込み処理（６８０５） （３）更新前パリティレコ−ド１０７がキャッシュ１３
０８に存在しない場合のロ−ド処理（６８０５） （４）更新後パリティレコ−ド１０８のディスク装置１
３０４への書き込み処理（６８０５） 非同期処理ｃ７０００…本処理の概要を図７０に示す。

【０１４５】非同期処理ｃ７０００は、更新後パリティ
レコ−ド１０８を作成するために、グル−プ内他デ−タ
レコ−ド７０２（ライト対象として指定されたデ−タレ
コ−ド１５００のパリティグル−プ１６００内の他のデ
−タレコ−ド１５００）を用いる場合に使用する。した
がって、本処理は、パリティグル−プヒット／ミス判定
機能２と組み合わせて、用いられる。さらに、非同期処
理ｃ７０００は、更新後デ−タレコ−ド１０６を、ディ
スク装置１３０４上で更新する処理を処理装置１３００
からのライト要求と同期化して実行する場合に用いられ
る。

【０１４６】グル−プ内他デ−タレコ−ド７０２は、更
新後デ−タレコ−ド１０６を、ディスク装置１３０４上
に書き込んだ後でも、得ることができる。したがって、
以下の（１）から（３）までに示したのすべての処理を
非同期化することができる。 （１）キャッシュ１３０８に存在しないグル−プ内他デ
−タレコ−ド７０２をキャッシュ１３０８へロ−ドする
処理（６８０５） （２）更新前パリティレコ−ド１０７がキャッシュ１３
０８に存在しない場合のロ−ド処理（６８０５） （３）更新後パリティレコ−ド１０８のディスク装置１
３０４への書き込み処理（６８０５） 非同期化処理ｄ７１００……本処理の概要を図７１に示
す。

【０１４７】非同期処理ｄ７１００は、更新後パリティ
レコ−ド１０８を作成するために、グル−プ内他デ−タ
レコ−ド７０２をキャッシュ１３０８にロ−ドする場合
に、使用する。したがって、本機能は、パリティグル−
プヒット／ミス判定機能２と組み合わせて、用いられ
る。さらに、更新後デ−タレコ−ド１０６を、ディスク
装置１３０４上で更新する処理を処理装置１３００から
のライト要求と非同期に実行する場合に用いられる。

【０１４８】この場合、更新後デ−タレコ−ド１０６
を、ディスク装置１３０４上で更新する処理を非同期化
するため、（１）から（４）までに示したすべての処理
を非同期化できる。

【０１４９】（１）キャッシュ１３０８に存在しないグ
ル−プ内他デ−タレコ−ド７０２をキャッシュ１３０８
へロ−ドする処理（６８０５） （２）更新後デ−タレコ−ド１０６ディスク装置１３０
４への書き込み処理（６８０５） （３）更新前パリティレコ−ド１０７がキャッシュ１３
０８に存在しない場合のロ−ド処理（６８０５） （４）更新後パリティレコ−ド１０８のディスク装置１
３０４への書き込み処理（６８０５） 次に、課題３の解決、すなわち、更新後パリティレコ−
ド１０８の作成契機について説明する。

【０１５０】更新後パリティレコ−ド１０８の作成契機
は、３種類の契機が考えられる。それぞれの作成契機に
ついて説明する。

【０１５１】パリティ作成契機ａ…まず、第１に考えら
れる更新後パリティレコ−ド１０８の作成契機は、図７
２に示すように、処理装置１３００から指定された更新
後デ−タレコ−ド１０６を、制御装置１３０５が処理装
置１３００との間で転送する（７２０２）契機である。
この場合、更新後パリティレコ−ドを作成するために必
要な情報７２０１は、すべてキャッシュに格納されてい
なければならない。また、図７２に示すように、更新後
パリティレコ−ド１０８の作成そのものは、パリティ作
成装置７２００が実行する。

【０１５２】パリティ作成契機ｂ…次に考えられる更新
後パリティレコ−ド１０８の作成契機は、図７３に示す
ように、更新後パリティレコ−ドを作成するために必要
な情報７２０１の中の最後の情報を、キャッシュ１３０
８にロ−ドする（７３００）契機である。本パリティ作
成契機においては、処理装置から指定されたデ−タレコ
−ドに対する更新値は、すでに、キャッシュに格納され
ていることになる。

【０１５３】パリティ作成契機ｃ…第３に考えられる更
新後パリティレコ−ド１０８の作成契機は、図７４に示
すように、更新後パリティレコ−ドを作成するために必
要な情報７２０１から、パリティレコ−ドの更新値を作
成しながらディスク装置に作成値を書き込むという契機
である。（７４００）パリティ作成契機ｄ…最後の考え
方は、図８６に示すように、更新後パリティレコ−ド１
０８を作成する契機を、制御装置１３０５のデ−タ転送
処理とは、非同期に行うというものである。

【０１５４】まず、本発明の概要を図１を用いて、説明
する。

【０１５５】制御装置１３０５は、処理装置１３００か
らライト要求を受け取ると、ヒット／ミス判定部ｈ１７
００を用い、ディレクトリ１３０９を参照して、パリテ
ィレコ−ド１５０１の更新値（更新後パリティレコ−ド
１０８）を作成するのに必要な情報がキャッシュ１３０
８に存在するかをチェックする。（１７０５）この場
合、ライト要求と同期して、パリティレコ−ド１５０１
の更新値を作成するのに必要な情報を用意しなければな
らない場合、制御装置１３０５は、まず、同期レコ−ド
ロ−ド部ｂ１７０２により、必要な情報をキャッシュ１
３０８にロ−ドする。（１７０７）次に、制御装置１３
０５は、同期デ−タライト部ｍ１７０１を用いて、処理
装置１３００から、デ−タレコ−ド１５０１に対するラ
イトデ−タ１３１２を受け取る。この場合、ライト要求
に対しては、ライトスル−処理１３１０、高速ライト処
理１３１１、高信頼／高速ライト処理１４０２のどの処
理を適用してもよい。この時、キャッシュ１３０８内に
パリティレコ−ド１５０１の更新値を作成するのに必要
な情報が揃っていれば、パリティレコ−ド１５０１の更
新値の作成を行ってよい。（１７０６）一方、パリティ
レコ−ド１５０１の更新値の作成を、パリティ作成部ｃ
１７１０によって、処理装置１３００からのライト要求
を完了させた後、実行してもよい。（１７１１）パリテ
ィレコ−ド１５０１の更新値を作成するのに必要な情報
を、処理装置１３００からのライト要求とは、非同期に
用意してよい場合、制御装置１３０５は、非同期レコ−
ドロ−ド部ｅ１７０３により、必要な情報をキャッシュ
１３０８にロ−ドする。当該ロ−ド処理により、キャッ
シュ１３０８内にパリティレコ−ド１５０１の更新値を
作成するのに必要な情報が揃う契機で、パリティレコ−
ド１５０１の作成を行ってよい。（１７０８）この場合
も、パリティレコ−ド１５０１の更新値の作成を、パリ
ティ作成部ｃ１７１０によって、キャッシュ１３０８内
にパリティレコ−ド１５０１の更新値を作成するのに必
要な情報をロ−ドする処理が完了した後、実行してもよ
い。（１７１１）制御装置１３０５は、非同期レコ−ド
ライト部ｄ１７０４を用いて、パリティレコ−ド１５０
１の更新値、高速ライト処理１３１１、高信頼／高速ラ
イト処理１４０２を適用した場合のデ−タレコ−ド１５
００のライトアフタ処理１３１３を実行する。この時、
パリティレコ−ド１５０１の更新値を作成するのに必要
な情報から、パリティレコ−ド１５０１の更新値を作成
しながら、この値をディスク装置１３０４に書き込んで
もよい。（１７０９）本発明では、５つの実施例を説明
する。以下、各実施例の内容について説明する。図１
３、図１４、および、図１７に示した制御装置１３０５
には、パリティレコ−ド１５０１を作成する装置を特に
明示しなかったが、以下の実施例では、制御装置１３０
５はパリティレコ−ドの更新値を作成する装置を含む。
また、図８７には、図６５から図７４までに示した各課
題を解決するための機構と、以下説明する各実施例との
関係をまとめた。

【０１５６】まず、第１の実施例について説明する。第
１の実施例は、図８７に示したように、パリティグル−
プヒット／ミス判定処理ａ６５００と非同期処理ａ６８
００、を組み合わせた内容である。パリティ作成契機に
関しては、すべてのパリティ作成契機、すなわち、パリ
ティ作成契機ａ、パリティ作成契機ｂ、パリティ作成契
機ｃ、パリティ作成契機ｄが関係する。

【０１５７】したがって、第１の実施例の特長は以下の
ようである。

【０１５８】（１）パリティレコ−ド１５０１の更新値
（更新後パリティレコ−ド１０８）を作成するため、パ
リティグル−プヒット／ミス判定処理ａ６５００を用い
る。具体的に用いる情報は、処理装置１３００からライ
ト対象として指定されたデ−タレコ−ド１５００の更新
前の値（更新前デ−タレコ−ド１０５）、処理装置１３
００から受け取り、デ−タレコ−ド１５００に対し書き
込むデ−タ（更新後デ−タレコ−ド１０６）とパリティ
レコ−ド１５０１の更新前の値（更新前パリティレコ−
ド１０７）である。

【０１５９】（２）また、パリティレコ−ド１５０１の
更新値（更新後パリティレコ−ド１０８）を作成に伴う
処理の非同期化処理については、非同期処理ａ６８００
を用いる。すなわち、更新後デ−タレコ−ド１０６をデ
ィスク装置１３０４に書き込む処理を非同期化しない。
すなわち、ライトスル−動作１３１０を実行する。

【０１６０】（３）第１の実施例においては、パリティ
作成契機に関して、パリティ作成契機ａ、パリティ作成
契機ｂ、パリティ作成契機ｃ、パリティ作成契機ｄをす
べての作成契機が組み合わされる。

【０１６１】以下、第１の実施例の概要を、図６２、図
２を用いて説明する。

【０１６２】図６２は、第１の実施例において、ライト
対象とするデ−タレコ−ド１５００が属するパリティグ
ル−プ１６００内のすべての更新前パリティレコ−ド１
０７が、キャッシュ１３０８に存在する場合の制御装置
１３０５の動作を示したものである。すなわち、図６２
は、第１の実施例において、パリティ作成契機として、
図７２に示したパリティ作成契機ａが用いられた場合
の、制御装置１３０５の動作を示したものである。

【０１６３】この場合、更新後パリティレコ−ド１０８
の作成契機は、更新後デ−タレコ−ド１０６を、ディス
ク装置１３０４に書き込む契機、すなわち、パリティ作
成契機ａとなる。具体的には、制御装置１３０５が、同
期デ−タライト部ａ１０１を用いて実行する。（１０
９）更新後パリティレコ−ド１０８そのものの作成は、
パリティ作成装置ａ１０４が実行する。

【０１６４】更新後パリティレコ−ド１０８を作成する
際には、更新前デ−タレコ−ド１０５が必要であるた
め、キャッシュ１３０８に格納されていない場合、更新
後デ−タレコ−ド１０６を、ディスク装置１３０４に書
き込む前に、制御装置１３０５は、同期デ−タロ−ド部
ａ１０２を用いて、キャッシュ１３０８にロ−ドする。
（１１０）更新後パリティレコ−ド１０８は、非同期レ
コ−ドライト部ａ１０３を用いて、処理装置１３００の
リ−ド／ライト要求とは、非同期に、ディスク装置１３
０４に書き込む。（１１１）本実施例では、非同期レコ
−ドライト部ａ１０３は、パリティレコ−ド１５０１を
書き込むが、他の実施例においては、デ−タレコ−ド１
５００を書き込む場合もある。

【０１６５】図２は、第１の実施例において、ライト対
象とするデ−タレコ−ド１５００が属するパリティグル
−プ１６００内の更新前パリティレコ−ド１０７の中
に、キャッシュ１３０８に存在しないものがある場合の
制御装置１３０５の動作を示したものである。すなわ
ち、図２は、第１の実施例において、パリティ作成契機
として、図７３に示したパリティ作成契機ｂが用いられ
た場合の、制御装置１３０５の動作を示したものであ
る。

【０１６６】制御装置１３０５は、非同期レコ−ドロ−
ド部ａ２０１を用いて、処理装置１３００からのリ−ド
／ライト要求とは非同期に、キャッシュ１３０８に存在
しない更新前パリティレコ−ド１０７をキャッシュ１３
０８にロ−ドする。この場合、更新後パリティレコ−ド
１０８の作成契機は、キャッシュ１３０８に存在しない
最後の更新前パリティレコ−ド１０７をキャッシュ１３
０８にロ−ドした時、すなわち、パリティ作成契機ｂと
なる。（２０３）本実施例では、非同期レコ−ドロ−ド
部ａ２０１は、パリティレコ−ド１５０１をロ−ドする
が、他の実施例においては、デ−タレコ−ド１５００を
ロ−ドする場合もある。

【０１６７】更新後デ−タレコ−ド１０６は、図６２に
示したように、制御装置１３０５が、同期デ−タライト
部ｂ２００を用いて、ディスク装置１３０４へ書き込む
が、この契機には、更新後パリティレコ−ド１０８は作
成しない。（２０２）同期デ−タロ−ド部ａ１０２と非
同期レコ−ドライト部ａ１０３の動作は図６２の動作と
同様であるため、説明を省略する。

【０１６８】次に、図６２と図２に示した各処理部の詳
細について説明する。

【０１６９】まず、ヒット／ミス判定部ａ１００の動作
を説明する。

【０１７０】図２６、および、図２７は、ヒット／ミス
判定部ａ１００の処理フロ−である。ヒット／ミス判定
部ａ１００は、３つの実行開始点をもつ。

【０１７１】第１の開始点は、図２６に示された開始点
（ａ）であり、処理装置１３００からのライト要求を受
け取った時、実行開始される開始点である。第２の開始
点は、図２６に示された開始点（ｂ）であり、同期デ−
タロ−ド部ａ１０２の処理が完了した時、実行開始され
る開始点である。第３の開始点は、図２７に示した待ち
状態が開放された時の開始点である。まず、図２６の処
理フロ−を説明を行う。

【０１７２】まず、制御装置１３０５は、ライト対象と
なるディスク装置１３０４が空いているかを、ディスク
装置占有情報２００４を見て判断する。ディスク装置が
空いた状態にないとステップ２６１３へジャンプする。

【０１７３】ディスク装置が空いた状態にあると、制御
装置１３０５は、ステップ２６０１で、ディスク装置占
有情報２００４を設定し、ライト対象となる更新前デ−
タレコ−ド１０５のＰＧ管理情報２００１を見出す。Ｐ
Ｇ管理情報２００１がなければ、空きＰＧ管理情報キュ
−２４００を探索し、新たなＰＧ管理情報２００１を割
り当てる。

【０１７４】ステップ２６０２では、ロック情報２２０
４を参照し、ライト処理の開始が可能かをチェックす
る。可能であれば、ステップ２６０３で、ロック情報を
設定する。そうなければ、ステップ２６１１へジャンプ
する。

【０１７５】ステップ２６０４では、制御装置１３０５
は、一度処理装置１３００との接続を切り離す。

【０１７６】ステップ２６０５では、制御装置１３０５
は、更新前デ−タレコ−ド１０５がキャッシュに存在す
るかをチェックする。存在しない場合、ステップ２６０
６で、同期デ−タロ−ド部ａ１０２をコ−ルし、一度処
理を終了する。

【０１７７】存在する場合、ステップ２６０７では、パ
リティグル−プ１６００内の更新前パリティレコ−ド１
０７の中に、キャッシュ１３０８に存在しないものがあ
るかをチェックする。すべて存在すれば、ステップ２６
１０へジャンプする。

【０１７８】存在しないものがあれば、ステップ２６０
８で、その更新前パリティレコ−ド１０７に対応するロ
−ド要求ビット２２０４をオンにする。次に、ステップ
２６０９では、制御装置１３０５は、同期デ−タライト
部ｂ１０２を起動する。この後処理を終了する。

【０１７９】ステップ２６１０では、制御装置１３０５
は、同期デ−タライト部ａ１０１を起動する。この後処
理を終了する。

【０１８０】ステップ２６１１では、制御装置１３０５
は、ロック待ち状情報２２０５をセットし、ディスク装
置占有情報２００３をリセットする。そして、ステップ
２６１２で、制御装置１３０５は、処理装置１３００と
の接続関係を一度切り、受け付けたライト要求を待ち状
態にする。

【０１８１】そして、ステップ２６１３で、制御装置１
３０５は、ディスク装置待ち情報２００５をセットす
る。この後、ステップ２６１２にジャンプする。

【０１８２】同期ロ−ド転送部ａ１０２からの完了報告
を受けると、図２６開始（ｂ）の処理から実行に入る。
図２６の開始（ｂ）においては、制御装置１３０５は、
ステップ２６０７から実行を開始する。ステップ２６０
７以降の処理はすでに説明したため、以下の説明を省略
する。

【０１８３】図２７は、制御装置１３０５の待ち状態が
開放された時、実行される処理フロ−である。ステップ
２７００では、制御装置１３０５は、処理装置１３００
と接続する。ステップ２７０１では、制御装置１３０５
は、処理装置１３００に、ライト要求を再発行するよう
に要求する。

【０１８４】図２８、および、図２９は、同期デ−タロ
−ド部ａ１０２の処理フロ−である。図２９は、ヒット
ミス判定部ａ１００からコ−ルされた時に実行される処
理フロ−である。図２９は、ディスク装置１３０４の位
置付け処理が完了した時に実行される処理フロ−であ
る。

【０１８５】まず、図２８の処理を説明する。

【０１８６】ステップ２８００では、制御装置１３０５
は、空きセグメントキュ−２４００等を探索し、セグメ
ント１８００を確保し、更新前セグメントポインタ２２
００に設定する。

【０１８７】ステップ２８０１では、制御装置１３０５
は、ディスク装置１３０４に対する位置付け要求を発行
する。この後、処理を終了する。

【０１８８】図２９は、ディスク装置１３０４の位置付
け処理が完了した時に実行される。ステップ２９００
は、ディスク装置１３０４上のデ−タレコ−ド１５００
を、更新前セグメントポインタ２２００で示されたセグ
メント１８００に、更新前デ−タレコ−ド１０５として
ロ−ドする。

【０１８９】ステップ２９０１では、制御装置１３０５
は、ヒットミス判定部ａ１００の図２６の開始点ｂに制
御を移す。

【０１９０】図３０、および、図３１は、同期デ−タラ
イト部ａ１０１の処理フロ−である。図３０は、同期ロ
−ド部ａ１０１が、ヒットミス判定部ａ１００からコ−
ルされた時に実行される処理フロ−である。図３１は、
ディスク装置１３０４の位置付け処理が完了した時に実
行される処理フロ−である。

【０１９１】まず、図３０の処理を説明する。

【０１９２】ステップ３０００では、制御装置１３０５
は、更新後デ−タレコ−ド１０６を格納するためのセグ
メント１８００が、確保されていない場合、次の処理を
実行する。すなわち、空きセグメントキュ−２４００等
を探索し、セグメント１８００を確保し、更新後セグメ
ントポインタ２２００に設定する。

【０１９３】ステップ３００１では、すべての更新後パ
リティレコ−ド１０８を格納するためのセグメント１８
００が確保されていなければ、以下の処理を実行する。
すなわち、空きセグメントキュ−２４００等を探索し、
セグメント１８００を確保し、パリティレコ−ド１５０
１用の更新後セグメントポインタ２２００に設定する。

【０１９４】ステップ３００２では、制御装置１３０５
は、ディスク装置１３０４に対する位置付け要求を発行
する。この後、処理を終了する。

【０１９５】図３１は、ディスク装置１３０４の位置付
け処理が完了した時に実行される。ステップ３１００で
は、制御装置１３０５は、処理装置１３００と再接続を
行う。ステップ３１０１では、制御装置１３０５は、処
理装置１３００から受け取ったデ−タをディスク装置１
３０４を書き込むと同時に、さらに、以下の動作を実行
する。

【０１９６】（１）処理装置１３００から受け取ったデ
−タを、更新後デ−タレコ−ド１０５として、更新後セ
グメントポインタ２２０１で示されたセグメント３００
０に格納する。

【０１９７】（２）更新前デ−タレコ−ド１０５、処理
装置１３００から受け取ったデ−タとすべての更新前パ
リティレコ−ド１０７より、すべての更新後パリティレ
コ−ド１０８を作成し、対応する更新後セグメントポイ
ンタ２２０１で示されたセグメント１８００に格納す
る。

【０１９８】ステップ３１０２では、制御装置１３０５
では、ライト対象となったデ−タレコ−ド１５０１に対
応する更新後デ−タレコ−ド１０６、および、すべての
更新後パリティレコ−ド１０８を、それぞれ、更新前デ
−タレコ−ド１０５、更新前パリティレコ−ド１０７に
切り換える。具体的には、それまで対応する更新前セグ
メントポインタ２２００が示していたセグメント１８０
０を開放し、それまで対応する更新後セグメントポイン
タ２２０１が示していたセグメント１８００を、更新前
セグメントポインタ２２００が示すようにする。そし
て、対応する更新後セグメントポインタ２２０１にはヌ
ル値を設定する。

【０１９９】さらに、制御装置１３０５は、ステップ３
１０３で、すべてのパリティレコ−ド１５０１に対応す
るライトアフタビット２２０２を設定する。

【０２００】この後、ステップ３１０４で、ロック情報
２２０４、ディスク装置占有情報２００４をリセットす
る。ステップ３１０５で、制御装置１３０５は、処理装
置１３００は、完了を報告する。

【０２０１】図３２、および、図３３は、同期デ−タラ
イト部ｂ２００の処理フロ−である。図３２は、同期デ
−タライト部ｂ２００が、ヒットミス判定部ａ１００か
らコ−ルされた時に実行される処理フロ−である。図３
３は、ディスク装置１３０４の位置付け処理が完了した
時に実行される処理フロ−である。

【０２０２】まず、図３２の処理を説明する。

【０２０３】ステップ３２００では、制御装置１３０５
は、更新後デ−タレコ−ド１０７を格納するためのセグ
メント１８００が、確保されていない場合、次の処理を
実行する。すなわち、空きセグメントキュ−２４００等
を探索し、セグメント１８００を確保し、更新後セグメ
ントポインタ２２００に設定する。

【０２０４】ステップ３２０１では、制御装置１３０５
は、ディスク装置１３０４に対する位置付け要求を発行
する。この後、処理を終了する。

【０２０５】図３３は、ディスク装置１３０４の位置付
け処理が完了した時に実行される。ステップ３３００で
は、制御装置１３０５は、処理装置１３００と再接続を
行う。ステップ３３０１では、制御装置１３０５は、処
理装置１３００から受け取ったデ−タをディスク装置１
３０４を書き込むと同時に、さらに、以下の動作を実行
する。すなわち、処理装置１３００から受け取ったデ−
タを、更新後デ−タレコ−ド１０５として、更新後セグ
メントポインタ２２０１で示されたセグメント１８００
に格納する。

【０２０６】処理装置１３００からあるデ−タレコ−ド
１５００に対し、ライト要求を受け付けた時、キャッシ
ュ１３０８内に、更新後デ−タレコ−ド１０５と更新前
デ−タレコ−ド１０６の双方が格納されている場合があ
る。これを、図６３と図６４に示す。すなわち、この前
にそのデ−タレコ−ドにライト要求、すなわち、前回ラ
イト要求６３００を受け付けたとき、更新前パリティレ
コ−ド１０７の中にキャッシュ１３０８にロ−ドされて
いないもの（パリティレコ−ドａ６３０１）があったと
する。この場合、前回ライト要求６３００で受け付けた
ライトデ−タを更新後デ−タレコ−ドａ６３０３とし
て、キャッシュ１３０８に格納する。更新前デ−タレコ
−ドａ６３０２は、さらに以前のライト要求で受け付け
たライトデ−タに相当する。この場合、更新後デ−タレ
コ−ドａ６３０３（デ−タ内容Ｂ）を反映したパリティ
レコ−ド１５０１の更新値を作成していないため、ディ
スク装置１３０４上パリティレコ−ドａ６３０１のデ−
タ内容Ｃは、明らかに、更新前デ−タレコ−ドａ６３０
２（デ−タ内容Ａ）の内容から作成されていることにな
る。

【０２０７】図６４は、以上のような状況で、更新前パ
リティレコ−ド１０７をロ−ド処理を行おうとした所、
その処理の開始する前に、同じデ−タレコ−ド１５００
にライト要求、すなわち、今回のライト要求６４００を
受け付けた場合である。この時、今回のライト要求６４
００で受け付けたデ−タを反映したパリティレコ−ド１
５０１の更新値を作成するためには、更新前デ−タレコ
−ドａ６３０２（デ−タ内容Ａ）を作成した時のデ−タ
レコ−ド１５００の値、すなわち、パリティレコ−ド１
５０１の値を作成した時に用いたデ−タレコ−ド１５０
０の値、すなわち、更新前デ−タレコ−ドａ６３０２
（デ−タ内容Ａ）が必要となる。したがって、図６４に
示すように、更新前デ−タレコ−ドａ６３０２をキャッ
シュ１３０９内にそれまでどおり保持し、今回のライト
要求６４００で受け付けたライトデ−タを、更新後デ−
タレコ−ドｂ６４０１（デ−タ内容Ｄ）をキャッシュ１
３０８に格納する。

【０２０８】以上より、ステップ３３０１では、更新前
デ−タレコ−ド１０７の方をキャッシュ１３０８に保持
して、それまで更新後デ−タレコ−ド１０８を格納して
いたセグメント１８００（更新前デ−タレコ−ドａ６３
０２に相当）更新後ポインタ２２０１で示したセグメン
ト１８００に受け付けたライトデ−タ（更新後デ−タレ
コ−ドｂ６４０１に相当）を格納する。

【０２０９】ステップ３３０２では、キャッシュ１３０
８にロ−ドされていない更新前パリティレコ−ド１０７
に対応するロ−ド要求ビット２２０３をオンにする。

【０２１０】ステップ３３０３では、ロック情報２２０
４、ディスク装置占有情報２００４をリセットする。

【０２１１】この後、ステップ３３０４で、制御装置１
３０５は、処理装置１３００に、完了を報告する。

【０２１２】図３４、および、図３５は非同期レコ−ド
ロ−ド部ａ２０１の処理フロ−である。図３４は、制御
装置１３０５の空いた時間を利用して実行される処理で
ある。図３５は、ディスク装置１３０４からの位置付け
処理が完了した時に実行される処理フロ−である。

【０２１３】ステップ３４００で、制御装置１３０５
は、デイスク装置占有情報２００４を参照して、空いた
状態にあるディスク装置１３０４を見出す。

【０２１４】ステップ３４０１では、制御装置１３０５
は、見出したディスク装置１３０４の中で、ロ−ド要求
ビット２２０３がオンのレコ−ド１５０２をもち、か
つ、ロック情報２２０４がオフのＰＧ管理情報２００１
を見出す。そして、制御装置１３０５はロック情報２２
０４をオンにする。

【０２１５】次に、制御装置１３０５は、見出したレコ
−ド１５０２のロ−ド処理を行うことを決定し、ステッ
プ３４０２で、セグメント１８００を確保し、ロ−ドす
るパリティレコ−ド１５０１に対応する更新前セグメン
トポインタ２２００に設定する。

【０２１６】ステップ３４０３では、ディスク装置１３
０４に位置付け要求を発行する。

【０２１７】図３５では、制御装置１３０５は、まず、
このレコ−ド１５０２のロ−ド処理によって、ＰＧ管理
情報２００１内のロ−ド要求ビット２２０３がすべてオ
フになるかをチェックする。

【０２１８】そうであれば、ステップ３５０２へジャン
プする。そうでなければ、制御装置１３０５は、ステッ
プ３５０１で、レコ−ド１５０２を更新前パリティレコ
−ド１０７として、対応する更新前セグメントポインタ
２２００が示すセグメント１８００にロ−ドし、ステッ
プ３５０７にジャンプする。 当該ロ−ド処理により、
ＰＧ管理情報２００１内のロ−ド要求ビット２２０３が
すべてオフになる場合、この契機で、すべてのパリティ
レコ−ド１５０１の更新後パリティレコ−ド１０８を作
成する。ステップ３５０２では、制御装置１３０５は、
このためのセグメント１８００を確保し、各パリティレ
コ−ド１５０１に対応する更新後セグメントポインタ２
２０１にポインタを設定する。

【０２１９】ステップ３５０３では、制御装置１３０５
は、当該パリティグル−プ１６００のデ−タレコ−ド１
５００の中で、更新値をパリティグレコ−ド１５０１に
反映していないすべてのデ−タレコ−ド１５００を探
す。具体的には、更新前デ−タレコ−ド１０５と更新後
デ−タレコ−ド１０６の内容をペアでキャッシュ内に保
有しているデ−タレコ−ド、すなわち、更新前セグメン
トポインタ２２００と更新後セグメントポインタ２２０
１がともにヌル値でないペアを探す。さらに、すべての
更新前パリティレコ−ド１０７を探す。（したがって、
当該ロ−ド処理が、デ−タレコ−ド１５００、パリティ
レコ−ド１５００、いずれのロ−ド処理であれ、当該ロ
−ド処理でロ−ドされるレコ−ド１５００はパリティレ
コ−ド１５０１の作成に使用されることになる。）ステ
ップ３５０４では、当該レコ−ド１５０１を、対応する
更新前セグメントポインタ２２００が示すセグメント１
８００にロ−ドしながら、以下の操作を実行する。すな
わち、パリティ作成装置ａ１０９により、ステップ３５
０３で、見出した更新前デ−タレコ−ド１０５と更新後
デ−タレコ−ド１０６とすべての更新前パリティレコ−
ド１０７より、すべてのパリティレコ−ド１５０１の更
新後パリティレコ−ド１０８を作成する。作成した更新
後パリティレコ−ド１０８は、対応する更新後セグメン
トポインタ２２０１が示すセグメント１８００に格納す
る。

【０２２０】ステップ３５０５では、制御装置１３０５
は、ライト対象となったデ−タレコ−ド１５０１に対応
する更新後デ−タレコ−ド１０６、および、すべての更
新後パリティレコ−ド１０８を、それぞれ、更新前デ−
タレコ−ド１０５、更新前パリティレコ−ド１０７に切
り換える。具体的な処理内容は、ステップ３１０２で説
明したため、ここでは省略する。

【０２２１】さらに、制御装置１３０５は、ステップ３
５０６で、すべてのパリティレコ−ド１５０１に対応す
るライトアフタビット２２０２を設定する。

【０２２２】最後に、ステップ３５０７で、当該パリテ
ィレコ−ド１５０１に対応するロ−ド要求ビット２２０
３をオフにする。さらに、ロック情報２２０４、ディス
ク装置占有情報２００４をリセットする。

【０２２３】最後に、ステップ３５０８で、ディスク装
置待ち情報２００５、ロック待ち情報２２０５をリセッ
トし、待ち状態になっている処理装置からのリ−ド／ラ
イト要求を解放する。この後、処理を終了する。

【０２２４】図３６と図３７は、非同期レコ−ドライト
部ａ１０４の処理フロ−である。図３６は、制御装置１
３０５の空いた時間を利用して実行される処理である。
図３７は、ディスク装置１３０４からの位置付け処理が
完了した時に実行される処理フロ−である。

【０２２５】ステップ３６００で、制御装置１３０５
は、デイスク装置占有情報２００４を参照して、空いた
状態にあるディスク装置１３０４を見出す。

【０２２６】ステップ３６０１では、制御装置１３０５
は、見出したディスク装置１３０４の中で、ライトアフ
タビット２２０２がオンで、ロ−ド要求ビット２２０２
がオフのレコ−ド１５０２をもち、かつ、ロック情報２
２０４がオフのＰＧ管理情報２００１を見出す。そし
て、制御装置１３０５は、ロック情報２２０４をオンに
する。

【０２２７】制御装置１３０５は、ステップ３６０２
で、見出したレコ−ド１５０２のライトアフタ処理を行
うことを決定し、ディスク装置１３０４に位置付け要求
を発行する。

【０２２８】図３７では、制御装置１３０５は、ステッ
プ３７００で、当該レコ−ド１５０２に対応する更新前
セグメントポインタ２２００と更新後セグメントポイン
タ２２０１を参照する。双方のポインタがヌル値でない
場合、更新後セグメントポインタ２２０１が示すセグメ
ント１８００内のデ−タをディスク装置１３０４に書き
込む。更新後セグメントポインタ２２０１がヌル値の場
合、更新前セグメントポインタ２２００が示すセグメン
ト１８００内のデ−タをディスク装置１３０４に書き込
む。（更新前セグメントポインタ２２００と更新後セグ
メントポインタ２２０１ともにヌル値でない場合、最近
受け付けた更新後セグメントポインタ２２０１が示すセ
グメント１８００内のデ−タをディスク装置１３０４を
書き込む。）ステップ３７０１では、対応するライトア
フタビット２２０２をオフする。さらに、ロック情報２
２０４、ディスク装置占有情報２００４をリセットす
る。

【０２２９】最後に、ステップ３７０２で、ディスク装
置待ち情報２００５、ロック待ち情報２２０５をリセッ
トし、待ち状態になっている処理装置からのリ−ド／ラ
イト要求を解放する。この後、処理を終了する。

【０２３０】図３は、第１の実施例の別の実現方法であ
る。図１、図２で示した内容との相違は、更新後パリテ
ィレコ−ド１０８を作成する契機が、更新後パリティレ
コ−ド１０８そのものをディスク装置１３０４に書き込
む契機であるという点である。すなわち、図３は、第１
の実施例において、パリティ作成契機として、図７４に
示したパリティ作成契機ｃが用いられた場合の、制御装
置１３０５の動作を示したものである。

【０２３１】図３に示すように、非同期レコ−ドライト
部ｂ３０３により、更新前デ−タレコ−ド１０５、更新
後デ−タレコ−ド１０６、更新前パリティレコ−ド１０
７から、パリティ作成装置ａ１０４から更新後デ−タレ
コ−ド１０８を作成しながら、これをディスク装置１３
０４に書き込む。

【０２３２】したがって、図３に示したように、同期デ
−タライト部ｃ３０１と非同期レコ−ドロ−ド部ｂ３０
２には、更新後パリティレコ−ド１０８を作成する機能
はない。

【０２３３】以下、詳細な動作を説明する。

【０２３４】図３８は、ヒットミス判定部ｂ３００の処
理フロ−図である。ヒット／ミス判定部ｂ３００は、３
つの実行開始点をもつ。

【０２３５】第１の開始点は、図３８に示された開始点
ａであり、処理装置１３００からのライト要求を受け取
った時、実行される開始点である。第２の開始点は、図
３８に示された開始点ｂであり、同期デ−タロ−ド部ａ
１０２の処理が完了した時、実行される開始点である。
ただし、第３の開始点は、待ち状態が開放された時の開
始点であり、図２７に示したヒットミス判定部ａ１００
の処理フロ−と同様となる。図２７は、すでに説明した
ため、ここでは、説明を省略する。以下、図３８の説明
を行う。図３８に示したヒットミス判定ｂ３００の処理
フロ−は、ヒットミス判定部ａ１００の図２６の処理フ
ロ−に相当する。したがって、図２６との相違について
説明する。図３８の中で、図２６と同様のステップ番号
の処理は、図２６の処理と同様である。

【０２３６】更新前デ−タレコ−ド１０５がキャッシュ
１３０８に格納された後、ヒットミス判定部ｂ３００に
おいては、必ず、ステップ３８００で、同期デ−タライ
ト部ｃ３０１を起動する処理を実行される。以上の処理
以外は、図３８の処理フロ−は、図２６の処理フロ−に
含まれることになる。

【０２３７】図３９は、同期デ−タライト部ｃ３０１
が、ディスク装置１３０４の位置付け処理が完了した時
に実行される処理フロ−である。ヒットミス判定部ｂ３
００からコ−ルされた時に実行される処理フロ−は、図
３２に示した処理フロ−であるため、ここでの説明を省
略する。以下、図３９の説明を行う。図３９に示した同
期デ−タライト部ｃ３０１の処理フロ−は、同期デ−タ
ライト部ｂ２００の図３３の処理フロ−に相当する。し
たがって、図３３との相違について説明する。図３９の
中で、図３３と同様のステップ番号の処理は、図３３の
処理と同様である。ステップ３９００で、制御装置１３
０５は、すべての更新前パリティレコ−ド１０７が、キ
ャッシュ１３０８内に格納されているかをチェックす
る。そうでなければ、ステップ３３０３へジャンプす
る。そうであれば、ステップ３９０１で、制御装置１３
０５は、すべての更新前パリティレコ−ド１０７に対応
するライトアフタビット２２０２をオンにする。この
後、ステップ３３０３へジャンプする。これ以外の図３
９の処理は、図３３に含まれるため、説明を省略する。

【０２３８】図４０は、非同期レコ−ドロ−ド部ｂ３０
２が、ディスク装置１３０４の位置付け処理が完了した
時に実行される処理フロ−である。制御装置１３０５の
空いた時間を利用して実行する処理処理フロ−は、図３
４に示した処理フロ−であるため、ここでの説明を省略
する。以下、図４０の説明を行う。図４０に示した非同
期レコ−ドロ−ド部ｂ３０２の処理フロ−は、非同期レ
コ−ドロ−ド部ａ１０３の図３５の処理フロ−に相当す
る。図４０の処理フロ−は、図３５に示した処理フロ−
に含まれる。これは、図４０では、更新後パリティレコ
−ド１０８を作成する処理を含まない点以外は、図３５
の処理と同様であるためである。図４０の内の各ステッ
プの処理はすでに説明したため、ここでの説明は省略す
る。

【０２３９】図４１と図４２は、非同期レコ−ドライト
部ｂ３０２の処理フロ−である。図４１は、制御装置１
３０５の空いた時間を利用して実行する処理処理フロ−
である。図４２は、ディスク装置１３０４の位置付け処
理が完了した時に実行される処理フロ−である。以下、
図４１の説明を行う。図４１は、図３６に対応する処理
フロ−である。したがって、図３６との相違について説
明する。図４１の中で、図３６と同様のステップ番号の
処理は、図３６の処理と同様である。

【０２４０】ステップ４１００では、ライトするレコ−
ド１５０２が、デ−タレコ−ド１５０１かパリティレコ
−ド１５０１であるかどうかを判断する。

【０２４１】ライトするレコ−ドが、パリティレコ−ド
１５０１の場合、ステップ４１０１で、制御装置１３０
５は、更新後パリティレコ−ド１０８を格納するための
セグメント１８００を確保する。そして、対応する更新
後セグメントポインタ２２０１にそのポインタを設定す
る。これ以外の点は、図４１の処理フロ−は、図３６の
処理フロ−と同様である。

【０２４２】図４２は、図３７に対応する処理フロ−で
ある。したがって、図３７との相違について説明する。
図４２の中で、図３７と同様のステップ番号の処理は、
図３７の処理と同様である。以下、図４２の説明を行
う。

【０２４３】図４２においては、まず、制御装置１３０
５は、以下の処理を実行する。

【０２４４】まず、ステップ４２００で、ライトするレ
コ−ド１５０２が、デ−タレコ−ド１５０１かパリティ
レコ−ド１５０１であるかどうかを判断する。

【０２４５】デ−タレコ−ド１５００の場合、ステップ
３７００で示した処理を実行する。

【０２４６】パリティレコ−ド１５０１の場合、以下の
処理を実行する。すなわち、まず、ステップ４２０１に
おいて、更新後デ−タレコ−ド１０６、更新前パリティ
レコ−ド１０７から、パリティ作成装置ａ１０４から更
新後デ−タレコ−ド１０７を作成しながら、これをディ
スク装置１３０４に書き込む。さらに、この値を対応す
る更新後セグメントポインタ２２０１が示すセグメント
１８００に格納する。ステップ４２０２では、すべての
ライトアフタビット２２０１がオフであるかをチェック
する。そうなければ、処理を終了する。

【０２４７】そうであれば、ステップ４２０３で、制御
装置１３０５は、ライト対象となったデ−タレコ−ド１
５０１に対応する更新後デ−タレコ−ド１０６、およ
び、すべての更新後パリティレコ−ド１０８を、それぞ
れ、更新前デ−タレコ−ド１０５、更新前パリティレコ
−ド１０７に切り換える。具体的な処理内容は、ステッ
プ３１０２で説明したため、ここでは省略する。これ以
外の点は、図４２の処理フロ−は、図３７の処理フロ−
と同様である。

【０２４８】図７５は、第１の実施例の別の実現方法で
ある。図７５の特徴は、更新後パリティレコ−ド１０８
を作成する契機が、制御装置１３０５のデ−タ転送処理
とは、非同期化している点である。すなわち、図７５
は、第１の実施例において、パリティ作成契機として、
図８６に示したパリティ作成契機ｄが用いられた場合
の、制御装置１３０５の動作を示したものである。

【０２４９】図７５に示すように、制御装置１３０５
は、パリティ作成部ａ７５０１を用いて、更新前デ−タ
レコ−ド１０５、更新後デ−タレコ−ド１０６、更新前
パリティレコ−ド１０７から、更新後パリティレコ−ド
１０８を作成する。（７５０４）以下、詳細な動作を説
明する。ただし、ヒット／ミス判定部ｊ７５００以外の
各処理部の説明はすでに行っているため、説明を省略す
る。

【０２５０】図７９は、図７５のヒットミス判定部ｊ７
５００の処理フロ−図である。ヒット／ミス判定部ｊ７
５００は、３つの実行開始点をもつ。

【０２５１】第１の開始点は、図７９に示された開始点
ａであり、処理装置１３００からのライト要求を受け取
った時、実行される開始点である。第２の開始点は、図
７９に示された開始点ｂであり、同期デ−タロ−ド部ａ
１０２の処理が完了した時、実行される開始点である。
ただし、第３の開始点は、待ち状態が開放された時の開
始点であり、図２７に示したヒットミス判定部ａ１００
の処理フロ−と同様となる。図２７は、すでに説明した
ため、ここでは、説明を省略する。以下、図７９の説明
を行う。図７９に示したヒットミス判定j７５００の処
理フロ−は、ヒットミス判定部ａ１００の図２６の処理
フロ−に相当する。したがって、図２６との相違につい
て説明する。図７９の中で、図２６と同様のステップ番
号の処理は、図２６の処理と同様である。

【０２５２】図７９の処理フロ−では、制御装置１３０
５は、ステップ２６０７で、更新前パリティレコ−ド１
０７の中にキャッシュ１３０８に存在しないものがある
かを、チェックする。すべて存在する場合、ステップ７
９００で、パリティ作成ビット２２０６をオンにする。
この後、ステップ２６０９へジャンプする。以上の処理
以外は、図７９の処理フロ−は、図２６の処理フロ−に
含まれることになる。図８３は、図７５の非同期レコ−
ドロ−ド部ｆ７５０２が、ディスク装置１３０４の位置
付け処理が完了した時に実行される処理フロ−である。
制御装置１３０５の空いた時間を利用して実行する処理
処理フロ−は、図３４に示した処理フロ−そのものであ
るため、ここでの説明を省略する。以下、図８３の説明
を行う。図８３に示した非同期レコ−ドロ−ド部ｆ７５
０２の処理フロ−は、非同期レコ−ドロ−ド部ａ１０３
の図３５の処理フロ−に相当する。したがって、図３５
との相違について説明する。図８３の中で、図３５と同
様のステップ番号の処理は、図３５の処理と同様であ
る。

【０２５３】図８３の処理フロ−では、制御装置１３０
５は、ステップ７９００で、当該ロ−ド処理で、ロ−ド
要求ビット２２００３がすべてオフになる場合、パリテ
ィ作成ビット２２０６をオンにする。以上の処理以外
は、図７９の処理フロ−は、図２６の処理フロ−に含ま
れることになる。

【０２５４】図８４は、図７５のパリティ作成部ａ７５
０１の処理フロ−である。

【０２５５】ステップ８４００で、制御装置１３０５
は、デイスク装置占有情報２００４を参照して、空いた
状態にあるディスク装置１３０４を見出す。

【０２５６】ステップ８４０１では、制御装置１３０５
は、見出したディスク装置１３０４の中で、パリティ作
成ビット２２０６がオンで、かつ、ロック情報２２０４
がオフのＰＧ管理情報２００１を見出す。そして、制御
装置１３０５はロック情報２２０４をオンにする。

【０２５７】ステップ８４０２では、制御装置１３０５
は、更新前デ−タレコ−ド１０５、更新後デ−タレコ−
ド、更新前パリティレコ−ド１０７より、更新後パリテ
ィレコ−ド１０８を作成する。詳細は、図３５のステッ
プ３５０４等を参照されたい。

【０２５８】ステップ８４０３では、制御装置１３０５
は、ライト対象となったデ−タレコ−ド１５０１に対応
する更新後デ−タレコ−ド１０６、および、すべての更
新後パリティレコ−ド１０８を、それぞれ、更新前デ−
タレコ−ド１０５、更新前パリティレコ−ド１０７に切
り換える。具体的な処理内容は、ステップ３１０２で説
明したため、ここでは省略する。

【０２５９】さらに、ステップ８４０４で、制御装置１
３０５は、すべてのパリティレコ−ド１５０１に対応す
るライトアフタビット２２０２を設定する。さらに、パ
リティ作成ビット２２０６、ロック情報２２０４、ディ
スク装置占有情報２００４をリセットする。

【０２６０】最後に、ステップ８４０５で、制御装置１
３０５は、ロック待ち情報２２０５、ディスク装置待ち
情報２００５を参照して、待ち状態になっている処理装
置１３００からのリ−ドライト要求の待ちを解放する。

【０２６１】次に、第２の実施例について説明する。第
２の実施例は、図８７に示したように、パリティグル−
プヒット／ミス判定処理ａ６５００、非同期処理ｂ６９
０００を組み合わせた実施例である。ただし、パリティ
作成契機に関しては、パリティ作成契機ａ、パリティ作
成契機ｂ、パリティ作成契機ｃ、パリティ作成契機ｄが
関係する。

【０２６２】第２の実施例の特長を説明する。

【０２６３】（１）パリティレコ−ド１５０１の更新値
（更新後パリティレコ−ド１０８）を作成するため、パ
リティグル−プヒット／ミス判定処理ａ６５００を用い
る。具体的に用いる情報は、ライト対象として指定され
たデ−タレコ−ド１５００の更新前後の値（更新前デ−
タレコ−ド１０５／更新後デ−タレコ−ド１０６）とパ
リティレコ−ド１５０１の更新前の値（更新前パリティ
レコ−ド１０７）である。（２）また、パリティレコ−
ド１５０１の更新値（更新後パリティレコ−ド１０８）
を作成に伴う処理の非同期化処理については、非同期処
理ｂ６９００を用いる。すなわち、処理装置１３００か
ら受け付けたライト要求に対して、制御装置１３０５に
対して、高速ライト処理１３１３、あるいは、高信頼／
高速ライト処理１４０２を適用する。

【０２６４】（３）第２の実施例においても、パリティ
作成契機に関しては、パリティ作成契機ａ、パリティ作
成契機ｂ、パリティ作成契機ｃ、パリティ作成契機ｄを
すべての作成契機が組み合わされる。

【０２６５】図４は、第２の実施例において、ライト対
象とするデ−タレコ−ド１５００の更新前デ−タレコ−
ド１０５、および、対応するパリティグル−プ１６００
内のすべての更新前パリティレコ−ド１０７が、キャッ
シュ１３０８に存在する場合の制御装置１３０５の動作
を示したものである。すなわち、図４は、第２の実施例
において、パリティ作成契機として、図７２に示したパ
リティ作成契機ａが用いられた場合の、制御装置１３０
５の動作を示したものである。

【０２６６】この場合、更新後パリティレコ−ド１０８
の更新値の作成は、更新後デ−タレコ−ド１０６を、キ
ャッシュ１３０８（および、不揮発性メモリ１４００）
に書き込む際に、制御装置１３０５が、同期デ−タライ
ト部ｄ４０１を用いて実行する。図４には示していない
が、高信頼／高速ライト処理１４０２を適用する場合に
は、同期デ−タライト部ｄ４０１は、処理装置１３００
から受け取ったデ−タを不揮発性メモリ１４００に書き
込む機能も有することになる。（４０２）更新後デ−タ
レコ−ド１０６、および、更新後パリティレコ−ド１０
８は、非同期レコ−ドライト部ａ１０３を用いて、処理
装置１３００のリ−ド／ライト要求とは非同期に、ディ
スク装置１３０５に書き込む。（１１１）図５は、第２
の実施例において、ライト対象とするデ−タレコ−ド１
５００の更新前デ−タレコ−ド１０５、および、対応す
るパリティグル−プ１６００内のすべての更新前パリテ
ィレコ−ド１０７の中に、キャッシュ１３０８に存在し
ないものがある場合の制御装置１３０５の動作を示した
ものである。すなわち、図５は、第２の実施例におい
て、パリティ作成契機として、図７３に示したパリティ
作成契機ｂが用いられた場合の、制御装置１３０５の動
作を示したものである。 この場合、制御装置１３０５
が、同期レコ−ドロ−ド部ａ２０１を用いて、処理装置
１３００からのリ−ド／ライト要求とは非同期に、キャ
ッシュ１３０８に存在しない更新前デ−タレコ−ド１０
５、あるいは、更新前パリティレコ−ド１０７にキャッ
シュ１３０８にロ−ドする。キャッシュ１３０８に存在
しない更新前デ−タレコ−ド１０５、更新前パリティレ
コ−ド１０７の集合の中で、最後にキャッシュ１３０８
に転送を行う契機で、すべてのパリティレコ−ド１５０
２に関し、更新後パリティレコ−ド１０８を作成する。
（２０３）更新後デ−タレコ−ド１０６は、図５に示し
たように、同期デ−タライト部ｅ５００を用いて、ディ
スク装置１３０５へ書き込むが、この契機には、更新後
パリティレコ−ド１０８は作成しない。（５０１）非同
期レコ−ドライト部ａ１０３の動作は図４の動作と同様
であるため、説明を省略する。

【０２６７】次に、図４と図５に示した各処理部の詳細
について説明する。

【０２６８】まず、ヒット／ミス判定部ｃ４００の動作
を説明する。

【０２６９】図４３は、ヒット／ミス判定部ｃ４００の
処理フロ−である。図４３は、処理装置１３００からの
ライト要求を受け取った時、実行される処理フロ−であ
る。一方、ヒット／ミス判定部ｃ４００の待ち状態が開
放された時に実行開始される処理は、図２７に示した処
理フロ−となる。図２７は、すでに説明したため、ここ
では、説明を省略する。以下、図４３の説明を行う。図
４３に示したヒット／ミス判定部ｃ４００の処理フロ−
は、ヒット／ミス判定部ａ１００の第２６図の処理フロ
−に相当する。したがって、図２６との相違について説
明する。図４３の中で、図２６と同様のステップ番号の
処理は、図２６の処理と同様である。

【０２７０】ステップ４３０２で、更新前デ−タレコ−
ド１０５、および、対応するパリティグル−プ１６００
内のすべての更新前パリティレコ−ド１０７が、キャッ
シュ１３０８に存在するかをチェックした後、存在する
場合、制御装置１３０５は、ステップ４３００で、同期
デ−タライト部ｄ４０１をコ−ルし、処理を終了する。
存在しない場合、制御装置１３０５は、ステップ４３
０１で、同期デ−タライト部ｅ５００をコ−ルし、処理
を終了する。以上の処理以外は、図４３の処理フロ−
は、図２６の処理フロ−に含まれるため、説明は省略す
る。

【０２７１】図４４は、同期デ−タライト部ｄ４０１の
処理フロ−である。図４４は、同期デ−タライト部ｄ４
０１が、ヒット／ミス判定部ｃ４００からコ−ルされた
時に実行される処理フロ−である。図４４に示した同期
デ−タライト部ｄ３０１の処理フロ−は、同期デ−タラ
イト部ａ１０１の図３０と図３１の処理フロ−に相当す
る。したがって、図３０と図３１との相違について説明
する。図４４の中で、図３０と図３１と同様のステップ
番号の処理は、図３０と図３１の処理と同様である。

【０２７２】まず、制御装置１３０５は、ステップ４４
００で、更新後デ−タレコ−ド１０６を格納するための
セグメント１８００、（不揮発性メモリ１４００にも格
納する場合、不揮発性セグメント２５００も確保す
る。）次に、ステップ４４０１で、制御装置１３０５
は、すべての更新後パリティレコ−ド１０８を格納する
ためのセグメント１８００を確保する。（不揮発性メモ
リ１４００にも格納する場合、不揮発性セグメント２５
００も確保する。）ステップ４４０２では、制御装置１
３０５は、以下の処理を実行する。

【０２７３】（１）処理装置１３００から受け取ったデ
−タを、更新後デ−タレコ−ド１０６として、更新後セ
グメントポインタ２２０１で示されたセグメント１８０
０に格納する。（不揮発性メモリ１４００にも格納する
場合、不揮発性セグメント２５００にも格納する。） （２）更新前デ−タレコ−ド１０５、処理装置１３００
から受け取ったデ−タとすべての更新前パリティレコ−
ド１０７より、すべての更新後パリティレコ−ド１０８
を作成し、対応する更新後セグメントポインタ２２０１
で示されたセグメント１８００に格納する。（不揮発性
メモリ１４００にも格納する場合、不揮発性セグメント
２５００格納する。） さらに、ステップ４４０３では、制御装置１３０５は、
その時、ライト要求を受け付けたデ−タレコ−ド１５０
０とすべてのパリティレコ−ド１５０１に対応するライ
トアフタビット２２０２を設定する。

【０２７４】以上の処理以外は、図４４の処理は、図３
０と図３１の処理に含まれるため説明を省略する。

【０２７５】図４５は、同期デ−タライト部ｅ５００の
処理フロ−である。図４５は、同期デ−タライト部ｂ２
００が、ヒット／ミス判定部ａ１００からコ−ルされた
時に実行される処理フロ−である。図４５に示した同期
デ−タライト部ｅ５００の処理フロ−は、同期デ−タラ
イト部ｂ２００の図３２と図３３の処理フロ−に相当す
る。したがって、図３２と図３３との相違について説明
する。図４５の中で、図３２と図３３と同様のステップ
番号の処理は、図３２と図３３の処理と同様である。

【０２７６】以下、図４５の処理を説明する。

【０２７７】まず、制御装置１３０５は、ステップ４５
００で、更新後デ−タレコ−ド１０６を格納するための
セグメント１８００、（不揮発性メモリ１４００にも格
納する場合、不揮発性セグメント２５００も確保す
る。）ステップ４５０１では、制御装置１３０５は、処
理装置１３００から受け取ったデ−タを、更新後セグメ
ントポインタ２２０１で示されたセグメント１８００に
格納する。（不揮発性メモリ１４００にも格納する場
合、不揮発性セグメント２５００にも格納する。）さら
に、対応するライトアフタビット２２０２をオンにす
る。更新前セグメントポインタ２２００で示されたセグ
メント１８００内のデ−タを保持する理由は、第１の実
施例と同様である。理由については、ステップ３３０１
で説明したため、省略する。

【０２７８】制御装置１３０５は、ライト要求を受け付
けたデ−タレコ−ド１５００に対応するライトアフタビ
ット２２０２をオンにする。さらに、ステップ４５０２
では、ライト要求を受け付けたデ−タレコ−ド１５００
の更新前デ−タレコ−ド１０６がキャッシュに存在しな
い場合、対応するロ−ド要求ビットをセットする。

【０２７９】以上の処理以外は、図４５の処理は、図３
２と図３３の処理に含まれるため説明を省略する。

【０２８０】非同期レコ−ドロ−ド部ａ２０１、非同期
レコ−ドライト部ａ１０３の処理フロ−は、第１の実施
例で説明したため、ここでは、説明を省略する。

【０２８１】図６は、第２の実施例の別の実現方法であ
る。図４、図５で示した内容との相違は、更新後パリテ
ィレコ−ド１０８を作成する契機が、更新後パリティレ
コ−ド１０８そのものをディスク装置１３０４に書き込
む契機であるという点である。すなわち、図６は、第２
の実施例において、パリティ作成契機として、図７４に
示したパリティ作成契機ｃが用いられた場合の、制御装
置１３０５の動作を示したものである。

【０２８２】第１の実施例で図３に示した動作と同様、
図６の動作でも、制御装置１３０５は、非同期レコ−ド
ライト部ｂ３０３により更新後パリティレコ−ド１０８
の作成処理を行う。（６０２）以下、詳細な動作を説明
する。

【０２８３】図４６は、ヒット／ミス判定部ｄ６００の
処理フロ−である。図４６は、処理装置１３００からの
ライト要求を受け取った時、実行される処理フロ−であ
る。一方、ヒット／ミス判定部ｄ６００の待ち状態が開
放された時に実行開始される処理は、図２７に示した処
理フロ−となる。図２７は、すでに説明したため、ここ
では、説明を省略する。以下、図４６の説明を行う。図
４６に示したヒット／ミス判定部ｄ６００の処理フロ−
は、ヒット／ミス判定部ｃ４００の図４３の処理フロ−
に相当する。したがって、図４３との相違について説明
する。図４６の中で、図４３と同様のステップ番号の処
理は、図２６の処理と同様である。

【０２８４】ステップ４６００で、制御装置１３０５
は、処理装置１３００から、ライト対象となるデ−タレ
コ−ド１５００に対するデ−タを受け取るために、無条
件に、同期デ−タライト部ｆ６０１をコ−ルする。以上
の処理以外は、図４６の処理フロ−は、図４３の処理フ
ロ−に含まれる。

【０２８５】図４７は、同期デ−タライト部ｆ６０１の
処理フロ−である。本処理フロ−は、ヒット／ミス判定
部ｄ６００からコ−ルされた時に実行される処理フロ−
である。図４７に示した同期デ−タライト部ｆ６０１の
処理フロ−は、同期デ−タライト部ｅ５００の図４５の
処理フロ−に類似している。したがって、図４５との相
違について説明する。図４７の中で、図４５と同じステ
ップ番号の処理は、図４５の処理と同じである。

【０２８６】ステップ４７００で、制御装置１３０５
は、すべての更新前パリティレコ−ド１０７と更新前デ
ータレコード１０５が、キャッシュ１３０８内に格納さ
れているかをチェックする。そうでなければ、ステップ
４５0２へジャンプする。そうであれば、ステップ４７
０１で、制御装置１３０５は、すべての更新前パリティ
レコ−ド１０７に対応するライトアフタビット２２０２
をオンにする。この後、ステップ３３０２へジャンプす
る。これ以外の図４７の処理は、図４５に含まれるた
め、説明を省略する。

【０２８７】図７６は、第２の実施例の別の実現方法で
ある。図７６の特徴は、更新後パリティレコ−ド１０８
を作成する契機が、制御装置１３０５のデ−タ転送処理
とは、非同期化している点である。すなわち、図７６
は、第２の実施例において、パリティ作成契機として、
図８６に示したパリティ作成契機ｄが用いられた場合
の、制御装置１３０５の動作を示したものである。

【０２８８】図７６に示すように、制御装置１３０５
は、パリティ作成部ａ７５０１を用いて、更新前デ−タ
レコ−ド１０５、更新後デ−タレコ−ド１０６、更新前
パリティレコ−ド１０７から、更新後デ−タレコ−ド１
０８を作成する。（７５０４）以下、詳細な動作を説明
する。ただし、ヒット／ミス判定部ｋ７６００以外の各
処理部の説明はすでに行っているため、説明を省略す
る。

【０２８９】図８０は、ヒット／ミス判定部ｋ８０００
の処理フロ−図である。ヒット／ミス判定部ｂ３００
は、２つの実行開始点をもつ。

【０２９０】第１の開始点は、図８０に示された開始点
であり、処理装置１３００からのライト要求を受け取っ
た時、実行開始される開始点である。第２の開始点は、
待ち状態が開放された時の開始点であり、ヒット／ミス
判定部ａ１００の処理フロ−と同様であるため、図２７
に示した処理フロ−となる。図２７は、すでに説明した
ため、ここでは、説明を省略する。以下、図８０の説明
を行う。図８０に示したヒット／ミス判定ｋ８０００の
処理フロ−は、ヒット／ミス判定部ａ１００の図４３の
処理フロ−に相当する。したがって、図４３との相違に
ついて説明する。図８０の中で、図４３と同様のステッ
プ番号の処理は、図４３の処理と同様である。

【０２９１】図８０の処理フロ−では、制御装置１３０
５は、ステップ４３０２で、更新前デ−タレコ−ド１０
５、更新前パリティレコ−ド１０７の中にキャッシュ１
３０８に存在しないものがあるかを、チェックする。す
べて存在する場合、ステップ７９００で、パリティ作成
ビット２２０６をオンにする。この後、ステップ４３０
１へジャンプする。以上の処理以外は、図８０の処理フ
ロ−は、図４３の処理フロ−に含まれることになる。

【０２９２】次に、第３の実施例について説明する。第
３の実施例は、図８７に示したように、第３の実施例
は、パリティグル−プヒット／ミス判定処理ｂ６６０
０、非同期処理ｃ７０００の組合せである。ただし、パ
リティ作成契機に関しては、パリティ作成契機ａ、パリ
ティ作成契機ｂ、パリティ作成契機ｃ、パリティ作成契
機ｄが関係する。

【０２９３】第３の実施例の特長を説明する。

【０２９４】（１）パリティレコ−ド１５０１の更新値
（更新後パリティレコ−ド１０８）を作成するため、パ
リティグル−プヒット／ミス判定処理ｂ６６００を用い
る。具体的に用いる情報は、ライト対象として指定され
たデ−タレコ−ド１５００の更新後の値と同一パリティ
グル−プ１６００内の他のすべてのデ−タレコ−ド１５
００の値（グル−プ内他デ−タレコ−ド７０２）であ
る。

【０２９５】（２）また、パリティレコ−ド１５０１の
更新値（更新後パリティレコ−ド１０８）を作成に伴う
処理の非同期化処理については、非同期処理ｃ７０００
を用いる。すなわち、更新後デ−タレコ−ド１０６をデ
ィスク装置１３０５に書き込む処理を非同期化しない。
すなわち、ライトスル−処理１３１２を実行する。

【０２９６】（３）第３の実施例においても、パリティ
作成契機に関しては、パリティ作成契機ａ、パリティ作
成契機ｂ、パリティ作成契機ｃ、パリティ作成契機ｄを
すべての作成契機が組み合わされる。

【０２９７】図７は、第３の実施例において、ライト対
象とするデ−タレコ−ド１５００が属するパリティグル
−プ１６００内のすべてのグル−プ内他デ−タレコ−ド
７０２の中に、キャッシュ１３０８に存在しないものが
ない場合の制御装置１３０５の動作を示したものであ
る。すなわち、図７は、第３の実施例において、パリテ
ィ作成契機として、図７２に示したパリティ作成契機ａ
が用いられた場合の、制御装置１３０５の動作を示した
ものである。

【０２９８】この場合、更新後パリティレコ−ド１０８
の更新値の作成は、更新後デ−タレコ−ド１０６を、デ
ィスク装置１３０５に書き込む際に制御装置１３０５
が、同期デ−タライト部ｇ７０１を用いて作成する。
（７０４）ただし、パリティレコ−ド１５０１の更新値
は、パリティ作成装置ｂ７０３を用いて実行する。

【０２９９】更新後パリティレコ−ド１０８は、制御装
置１３０５が、非同期レコ−ドライト部ａ１０３を用い
て、処理装置１３００のリ−ド／ライト要求とは、非同
期にディスク装置１３０５に書き込む。（１１１）図８
は、第３の実施例において、ライト対象とするデ−タレ
コ−ド１５００が属するパリティグル−プ１６００内の
すべてのグル−プ内他デ−タレコ−ド７０２の中に、キ
ャッシュ１３０８に存在しないものがある場合の制御装
置１３０５の動作を示したものである。すなわち、図８
は、第３の実施例において、パリティ作成契機として、
図７３に示したパリティ作成契機ｂが用いられた場合
の、制御装置１３０５の動作を示したものである。

【０３００】この場合、制御装置１３０５が、非同期レ
コ−ドロ−ド部ｃ８０１を用いて、処理装置１３００か
らのリ−ド／ライト要求とは非同期に、キャッシュ１３
０８に存在しないグル−プ内他デ−タレコ−ド７０２に
キャッシュ１３０８にロ−ドする。（８０３）キャッシ
ュ１３０８に存在しない最後のグル−プ内他デ−タレコ
−ド７０２をキャッシュ１３０８にロ−ドした時、すべ
てのパリティレコ−ド１５０２に関し、更新後パリティ
レコ−ド１０８を作成する。

【０３０１】更新後デ−タレコ−ド１０６は、第１図に
示したように、同期デ−タライト部ｈ８００が、ディス
ク装置１３０５へ書き込むが、この契機には、更新後パ
リティレコ−ド１０８は作成しない。（８０２）非同期
レコ−ドライト部ａ１０３の動作は図７の動作と同様で
あるため、説明を省略する。

【０３０２】次に、図７と図８に示した各処理部の詳細
について説明する。

【０３０３】まず、ヒット／ミス判定部ｅ７００の動作
を説明する。

【０３０４】図４８は、ヒット／ミス判定部ｅ７００の
処理フロ−である。図４８は、処理装置１３００からの
ライト要求を受け取った時、実行される処理フロ−であ
る。一方、ヒット／ミス判定部ｅ７００の待ち状態が開
放された時に実行開始される処理は、図２７に示した処
理フロ−となる。図２７は、すでに説明したため、ここ
では、説明を省略する。以下、図４８の説明を行う。図
４８に示したヒット／ミス判定部ｅ７００の処理フロ−
は、ヒット／ミス判定部ｅ７００の図２６の処理フロ−
に類似している。したがって、図２６との相違について
説明する。図４８の中で、図２６と同様のステップ番号
の処理は、図２６の処理と同様である。ステップ４８０
０では、制御装置１３０５は、ライト対象となるデ−タ
レコ−ド１５００が属するパリティグル−プ１６００内
のすべてのグル−プ内他デ−タレコ−ド７０２の中に、
キャッシュ１３０８に存在しないものがあるかどうかを
をチェックする。存在する場合、制御装置１３０５は、
ステップ４８０１で、同期デ−タライト部ｇ７０１をコ
−ルし、処理を終了する。

【０３０５】存在しないものがある場合、制御装置１３
０５は、ステップ４８０２で、同期デ−タライト部ｇ８
００をコ−ルし、処理を終了する。以上の処理以外は、
図４８の処理フロ−は、図２６の処理フロ−に含まれる
ため、説明は省略する。

【０３０６】図４９は、同期デ−タライト部ｇ７０１
が、ディスク装置１３０５の位置付け処理が完了した時
に実行される処理フロ−である。ヒット／ミス判定部ｅ
７００からコ−ルされた時に実行される処理フロ−は、
図３０に示した処理フロ−であるため、ここでの説明を
省略する。以下、図４９の説明を行う。図４９に示した
同期デ−タライト部ｇ７０１の処理フロ−は、同期デ−
タライト部ａ１０１の図３１の処理フロ−に類似してい
る。したがって、図３１との相違について説明する。図
４９の中で、図３１と同様のステップ番号の処理は、図
３１の処理と同様である。

【０３０７】ステップ４９００で、制御装置１３０５
は、処理装置１３００から受け取ったデ−タをディスク
装置１３０５を書き込むと同時に、さらに、以下の動作
を実行する。

【０３０８】（１）処理装置１３００から受け取ったデ
−タを、更新後デ−タレコ−ド１０５として、更新後セ
グメントポインタ２２０１で示されたセグメント１８０
０に格納する。

【０３０９】（２）処理装置１３００から受け取った更
新後デ−タレコ−ド１０５とそれ以外のグル−プ内他デ
−タレコ−ド７０２より、すべての更新後パリティレコ
−ド１０８を作成し、対応する更新後セグメントポイン
タ２２０１で示されたセグメント１８００に格納する。

【０３１０】ステップ４９０１では、制御装置１３０５
は、ライト対象となったデ−タレコ−ド１５００、およ
び、すべてのパリティレコ−ド１５０１に対応する更新
後セグメントポインタ２２０１が示していたセグメント
１８００を、更新前セグメントポインタ２２００が示す
ようにする。そして、対応する更新後セグメントポイン
タ２２０１にはヌル値を設定する。すなわち、更新後デ
−タレコ−ド１０６、更新後パリティレコ−ド１０８
を、更新前デ−タレコ−ド１０５と更新前パリティレコ
−ド１０７に切り換える。以上の処理以外は、図４９の
処理フロ−は、図３１の処理フロ−に含まれるため、説
明は省略する。

【０３１１】図５０は、同期デ−タライト部ｈ８００の
処理フロ−である。ディスク装置１３０５の位置付け処
理が完了した時に実行される処理フロ−である。ヒット
／ミス判定部ｅ７００からコ−ルされた時に実行される
処理フロ−は、図３２に示した処理フロ−であるため、
ここでの説明を省略する。図５０に示した同期デ−タラ
イト部ｈ８００の処理フロ−は、同期デ−タライト部ｂ
２００の図３３の処理フロ−に類似している。したがっ
て、図３３との相違について説明する。図５０の中で、
図３３と同じステップ番号の処理は、図３３の処理と同
じである。以下、図５０の処理を説明する。

【０３１２】ステップ５０００では、制御装置１３０５
は、キャッシュ１３０８に格納されていないデ−タレコ
−ド１５００に対応するロ−ド要求ビット２２０３をオ
ンにする。（ライト対象となったデ−タレコ−ド１５０
０に対応するロ−ド要求ビット２２０３がオンの場合、
これをオフする。）以上の処理以外は、図５０の処理
は、図３３の処理に含まれるため説明を省略する。

【０３１３】図５１は、非同期レコ−ドロ−ド部ｃ８０
１が、ディスク装置１３０４からの位置付け処理が完了
した時に実行される処理フロ−である。制御装置１３０
５の空いた時間を利用して実行される処理フロ−は、図
３４に示した処理フロ−であるため、ここでは説明を省
略する。図５１は、同期レコ−ドロ−ド部ｃ２０１の図
３５の処理フロ−に類似している。したがって、図３５
との相違について説明する。図５１の中で、図３５と同
じステップ番号の処理は、図３５の処理と同じである。
以下、図５１の処理を説明する。

【０３１４】ステップ３５００で、当該ロ−ド処理によ
り、ＰＧ管理情報２００１内のロ−ド要求ビット２２０
３がすべてオフになる場合、この契機で、すべてのパリ
ティレコ−ド１５０１の更新後パリティレコ−ド１０８
を作成するため、以下の処理を実行する。。

【０３１５】ステップ５１００では、制御装置１３０５
は、当該パリティグル−プ１６００のロ−ド処理対象と
するデ−タレコ−ド１５００以外のすべてのデ−タレコ
−ド１５００に対応するセグメント１８００を探す。こ
の場合、更新後デ−タレコ−ド１０８と更新前デ−タレ
コ−ド１０７の両方が存在する場合は、更新後デ−タレ
コ−ド１０８を選択する。どちらか一方しか存在しない
場合、存在しているものを選択する。

【０３１６】ステップ５１０１では、ロ−ドしてきた当
該デ−タ１５０１を更新前セグメントポインタ２２００
が示すセグメント１８００にロ−ドしながら、以下の操
作を実行する。すなわち、パリティ作成装置ｂ７０３に
より、ステップ５１００で、見出したデ−タレコ−ド１
５００とロ−ド中のデ−タレコ−ド１５００より、すべ
てのパリティレコ−ド１５０１の更新後パリティレコ−
ド１０８を作成する。作成した更新後パリティレコ−ド
１０８は、対応する更新後セグメントポインタ２２０１
が示すセグメント１８００に格納する。

【０３１７】ステップ５１０２では、制御装置１３０５
は、ライト対象となったデ−タレコ−ド１５００、およ
び、すべてのパリティレコ−ド１５０１に対応する更新
後セグメントポインタ２２０１が示していたセグメント
１８００を、更新前セグメントポインタ２２００が示す
ようにする。そして、対応する更新後セグメントポイン
タ２２０１にはヌル値を設定する。すなわち、更新後デ
−タレコ−ド１０６、更新後パリティレコ−ド１０８
を、更新前デ−タレコ−ド１０５と更新前パリティレコ
−ド１０７に切り換える。

【０３１８】以上の処理以外は、図５１の処理は、図３
５の処理に含まれるため説明を省略する。

【０３１９】非同期レコ−ドライト部ａ１０３は、すで
に説明済みであるため、説明を省略する。

【０３２０】図９は、第３の実施例のもう１つの実現方
法である。図７、図８で示した内容との相違は、更新後
パリティレコ−ド１０８を作成する契機が、更新後パリ
ティレコ−ド１０８そのものをディスク装置１３０４に
書き込む契機であるという点である。（９０６）すなわ
ち、図９は、第３の実施例において、パリティ作成契機
として、図７４に示したパリティ作成契機ｃが用いられ
た場合の、制御装置１３０５の動作を示したものであ
る。

【０３２１】第１の実施例で図３に示した動作と同様
に、図９の動作でも、制御装置１３０８は、非同期レコ
−ドライト部ｃ９０３を用いて、更新後パリティレコ−
ド１０８の作成処理を行いながら、これをディスク装置
１３０４に書き込む。

【０３２２】したがって、同期デ−タライト部ｉ９０
１、非同期レコ−ドロ−ド部ｄ９０２には、更新後パリ
ティレコ−ド１０８を作成する機能はない。

【０３２３】以下、詳細な動作を説明する。

【０３２４】図５２は、ヒット／ミス判定部ｆ９００の
処理フロ−である。図５２は、処理装置１３００からの
ライト要求を受け取った時、実行される処理フロ−であ
る。一方、ヒット／ミス判定部ｆ９００の待ち状態が開
放された時に実行開始される処理は、図２７に示した処
理フロ−となる。図２７は、すでに説明したため、ここ
では、説明を省略する。以下、図５２の説明を行う。図
５２に示したヒットミス判定部ｆ９００の処理フロ−
は、ヒットミス判定部ｂ３００の図３８の処理フロ−に
類似している。したがって、第３８図との相違について
説明する。図５２の中で、図３８と同様のステップ番号
の処理は、図３８の処理と同様である。

【０３２５】ステップ５２００で、制御装置１３０５
は、処理装置１３００から、ライト対象となるデ−タレ
コ−ド１５００に対するデ−タを受け取るために、無条
件に、同期デ−タライト部ｉ９０１をコ−ルする。以上
の処理以外は、図５２の処理フロ−は、第３８図の処理
フロ−に含まれるため、説明を省略する。

【０３２６】図５３は、同期デ−タライト部ｉ９０１
が、ディスク装置１３０５の位置付け処理が完了した時
に実行される処理フロ−である。ヒット／ミス判定部ｂ
３００からコ−ルされた時に実行される処理フロ−は、
図３２に示した処理フロ−であるため、ここでの説明を
省略する。以下、図５３の説明を行う。図５３に示した
同期デ−タライト部ｉ９０１の処理フロ−は、同期デ−
タライト部ｈ８０１の図５０の処理フロ−に類似してい
る。したがって、図５０との相違について説明する。図
５０の中で、図５０と同様のステップ番号の処理は、図
５０の処理と同様である。

【０３２７】ステップ５３００では、制御装置１３０５
は、グル−プ内他デ−タレコ−ド７０２（他のデ−タレ
コ−ド１５００）が、キャッシュ１３０８内に格納され
ているかをチェックする。そうでない場合、ステップ５
０００へジャンプする。そうあれれば、ステップ５３０
１で、制御装置１３０５は、すべての更新前パリティレ
コ−ド１０７に対応するライトアフタビット２２０２を
オンにする。この後、ステップ３３０３へジャンプす
る。これ以外の図５３の処理は、図５０に含まれるた
め、説明を省略する。

【０３２８】図５４は、非同期レコ−ドロ−ド部ｄ９０
２が、ディスク装置１３０５の位置付け処理が完了した
時に実行される処理フロ−である。制御装置１３０５の
空いた時間を利用して実行する処理フロ−は、図３４に
示した処理フロ−であるため、ここでの説明を省略す
る。以下、図５４の説明を行う。図５４に示した非同期
レコ−ドロ−ド部ｄ９０２の処理フロ−は、非同期レコ
−ドロ−ド部ｃ８０１の第５１図の処理フロ−に類似し
ている。図５４の処理フロ−は、図５１に示した処理フ
ロ−に含まれる。これは、図５４では、更新後パリティ
レコ−ド１０８を作成する処理を含まない点以外は、図
５１の処理と同様であるためである。図５１の内の各ス
テップの処理はすでに説明したため、ここでの説明は省
略する。

【０３２９】図５５は、非同期レコ−ドライト部ｃ９０
３の処理フロ−である。制御装置１３０５の空いた時間
を利用して実行される処理フロ−は、図４１に示した処
理フロ−であるため、ここでは説明を省略する。図５５
は、非同期レコ−ドライト部ｂ３０２の図４２の処理フ
ロ−に類似している。したがって、図４２との相違につ
いて説明する。図５５の中で、図４２と同じステップ番
号の処理は、図４２の処理と同じである。以下、図５５
の処理を説明する。

【０３３０】ステップ５５００では、制御装置１３０５
は、以下の処理を実行する。すなわち、キャッシュ内の
パリティグル−プ１６００内のすべてのデ−タレコ−ド
１５００から、パリティ作成装置ｂ７０３を用いて更新
後パリティレコ−ド１０８を作成しながら、これをディ
スク装置１３０４に書き込む。（キャッシュ１３０８内
のデ−タレコ−ド１５００の具体的な選択方法について
は、ステップ５１００で説明したとおりである。）さら
に、この値を更新後セグメントポインタ２２０１が示す
セグメント１８００に格納する。

【０３３１】すべてのライトアフタビット２２０２がオ
フになった場合には、ステップ５５０１で、制御装置１
３０５は、ライト対象となったデ−タレコ−ド１５０
０、および、すべてのパリティレコ−ド１５０１に対応
する更新後セグメントポインタ２２０１が示していたセ
グメント１８００を、更新前セグメントポインタ２２０
０が示すようにする。そして、対応する更新後セグメン
トポインタ２２０１にはヌル値を設定する。

【０３３２】以上の点以外は、図５５の処理フロ−は図
４２の処理フロ−と同様である。

【０３３３】図７７は、第３の実施例の別の実現方法で
ある。図７７の特徴は、更新後パリティレコ−ド１０８
を作成する契機が、制御装置１３０５のデ−タ転送処理
とは、非同期化している点である。すなわち、図７７
は、第３の実施例において、パリティ作成契機として、
図８６に示したパリティ作成契機ｄが用いられた場合
の、制御装置１３０５の動作を示したものである。

【０３３４】図７７に示すように、制御装置１３０５
は、パリティ作成部ｂ７７０１により、更新後デ−タレ
コ−ド１０６とグル−プ内他デ−タレコ−ド７０２か
ら、パリティ作成装置ｂ７０３を用いて更新後パリティ
レコ−ド１０８を作成する。（７７０２）以下、詳細な
動作を説明する。ただし、ヒット／ミス判定部ｌ７７０
０、パリティ作成部ｂ７７０１以外の各処理部の説明は
すでに行っているため、説明を省略する。

【０３３５】図８１は、ヒット／ミス判定部ｌ８１００
の処理フロ−図である。ヒット／ミス判定部ｌ８１００
は、２つの実行開始点をもつ。

【０３３６】第１の開始点は、図８１に示された開始点
であり、処理装置１３００からのライト要求を受け取っ
た時、実行開始される開始点である。第２の開始点は、
待ち状態が開放された時の開始点であり、ヒット／ミス
判定部ａ１００の処理フロ−と同様であるため、図２７
に示した処理フロ−となる。図２７は、すでに説明した
ため、ここでは、説明を省略する。以下、図８１の説明
を行う。図８１に示したヒット／ミス判定ｌ８１００の
処理フロ−は、ヒット／ミス判定部ａ１００の図４８の
処理フロ−に相当する。したがって、図４８との相違に
ついて説明する。図８１の中で、図４８と同様のステッ
プ番号の処理は、図４８の処理と同様である。

【０３３７】図８１の処理フロ−では、制御装置１３０
５は、ステップ４８００、パリティグル−プ１６００内
の他のデ−タレコ−ド１５００の中に存在しないものが
あるかを、チェックする。すべて存在する場合、ステッ
プ７９００で、パリティ作成ビット２２０６をオンにす
る。この後、ステップ４８０２へジャンプする。以上の
処理以外は、図８１の処理フロ−は、図４８の処理フロ
−に含まれることになる。

【０３３８】図８５は、パリティ作成部ｂ７７０１の処
理フロ−図である。図８５に示したパリティ作成部ｂ７
７０１の処理フロ−は、パリティ作成部ａ７５０１の図
８４の処理フロ−に相当する。したがって、図８４との
相違について説明する。図８５の中で、図８４と同様の
ステップ番号の処理は、図８４の処理と同様である。ス
テップ８５００では、制御装置１３０５は、更新後デ−
タレコ−ド１０６とグル−プ内他デ−タレコ−ド７０２
から、更新後パリティレコ−ド１０８を作成する。詳細
は、ステップ３５０４等を参照されたい。以上の処理以
外は、図８５の処理フロ−は、図８４の処理フロ−に含
まれることになる。

【０３３９】次に、第４の実施例について説明する。第
４の実施例は、図８７に示したように、パリティグル−
プヒット／ミス判定処理ｂ６６００、非同期処理ｄ７１
００の組合せである。ただし、パリティ作成契機に関し
ては、パリティ作成契機ａ、パリティ作成契機ｂ、パリ
ティ作成契機ｃ、パリティ作成契機ｄが関係する。

【０３４０】まず、第４の実施例の特長を説明する。

【０３４１】（１）パリティレコ−ド１５０１の更新値
（更新後パリティレコ−ド１０８）を作成するため、パ
リティグル−プヒット／ミス判定処理ｂ６６００を用い
る。具体的に用いる情報は、ライト対象として指定され
たデ−タレコ−ド１５００の更新後の値と同一パリティ
グル−プ１６００内の他のすべてのデ−タレコ−ド１５
００の値（グル−プ内他デ−タレコ−ド７０２）であ
る。

【０３４２】（２）また、パリティレコ−ド１５０１の
更新値（更新後パリティレコ−ド１０８）を作成に伴う
処理の非同期化処理については、非同期処理ｄ７１００
を用いる。すなわち、高速ライト処理１３１３、あるい
は、高信頼／高速ライト処理１４０２を実行する。

【０３４３】（３）第４の実施例においても、パリティ
作成契機に関しては、パリティ作成契機ａ、パリティ作
成契機ｂ、パリティ作成契機ｃ、パリティ作成契機ｄを
すべての作成契機が組み合わされる。

【０３４４】図１０は、第４の実施例において、ライト
対象とするデ−タレコ−ド１５００が属するパリティグ
ル−プ１６００内のすべてのグル−プ内他デ−タレコ−
ド７０２が、キャッシュ１３０８に、存在する場合の制
御装置１３０５の動作を示したものである。すなわち、
図１０は、第４の実施例において、パリティ作成契機と
して、図７２に示したパリティ作成契機ａが用いられた
場合の、制御装置１３０５の動作を示したものである。

【０３４５】この場合、更新後パリティレコ−ド１０８
の更新値の作成は、更新後デ−タレコ−ド１０６を、キ
ャッシュ１３０８（および、不揮発性メモリ１４００）
に書き込む際に、制御装置１３０５が、同期デ−タライ
ト部ｊ１００１を用いて実行する。（１００２）この
際、パリティ作成装置ｂ７０３を使用する。

【０３４６】更新後デ−タレコ−ド１０６、および、更
新後パリティレコ−ド１０８は、制御装置１３０５が、
非同期レコ−ドライト部ａ１０３を用いて、処理装置１
３００のリ−ド／ライト要求とは非同期に、ディスク装
置１３０５に書き込む。（１１１）図１１は、第４の実
施例において、ライト対象とするデ−タレコ−ド１５０
０が属するパリティグル−プ１６００内のすべてのグル
−プ内他デ−タレコ−ド７０２の中に、キャッシュ１３
０８に存在しないものがある場合の制御装置１３０５の
動作を示したものである。すなわち、図１１は、第４の
実施例において、パリティ作成契機として、図７３に示
したパリティ作成契機bが用いられた場合の、制御装置
１３０５の動作を示したものである。

【０３４７】この場合、制御装置１３０５が、非同期レ
コ−ドロ−ド部ｃ９０１を用いて、処理装置１３００か
らのリ−ド／ライト要求とは非同期に、キャッシュ１３
０８に存在しない更新前デ−タレコ−ド１０７にキャッ
シュ１３０８にロ−ドする。キャッシュ１３０８に存在
しない最後の更新前パリティレコ−ド１０７をキャッシ
ュ１３０８にロ−ドした時、すべてのパリティレコ−ド
１５０２に関し、更新後パリティレコ−ド１０８を作成
する。（８０４）更新後デ−タレコ−ド１０６は、図１
１に示したように、同期デ−タライト部ｋ１１００によ
り、キャッシュ１３０８（不揮発性メモリ１４００に書
き込む場合もある。）へ書き込むが、この契機には、更
新後パリティレコ−ド１０８は作成しない。（１１１）
非同期レコ−ドライト部ａ３０２の動作は図１０の動作
と同様であるため、説明を省略する。

【０３４８】次に、図１０と図１１に示した各処理部の
詳細について説明する。

【０３４９】まず、ヒット／ミス判定部ｇ１０００の動
作を説明する。

【０３５０】図５６は、ヒット／ミス判定部ｇ１０００
の処理フロ−である。図５６は、処理装置１３００から
のライト要求を受け取った時、実行される処理フロ−で
ある。一方、ヒット／ミス判定部ｇ１０００の待ち状態
が開放された時に実行開始される処理は、図２７に示し
た処理フロ−となる。図２７は、すでに説明したため、
ここでは、説明を省略する。以下、図５６の説明を行
う。図５６に示したヒット／ミス判定部ｇ１０００の処
理フロ−は、ヒット／ミス判定部ｅ７００の図４８の処
理フロ−に類似している。したがって、図４８との相違
について説明する。図５６の中で、図４８と同様のステ
ップ番号の処理は、図４８の処理と同様である。

【０３５１】ステップ５６００では、ライト対象となる
デ−タレコ−ド１５００が属するパリティグル−プ１６
００内のすべてのグル−プ内他デ−タレコ−ド７０２の
中に、キャッシュ１３０８に存在する場合、制御装置１
３０５は、ステップ５６００で、同期デ−タライト部ｊ
１００１をコ−ルし、処理を終了する。

【０３５２】存在しない場合、制御装置１３０５は、ス
テップ５６０１で、同期デ−タライト部ｋ１１００をコ
−ルし、処理を終了する。以上の処理以外は、図５６の
処理フロ−は、図４８の処理フロ−に含まれるため、説
明は省略する。

【０３５３】図５７は、同期デ−タライト部ｊ１００１
の処理フロ−である。図５７は、同期デ−タライト部ｊ
１００１が、ヒット／ミス判定部ｇ１０００からコ−ル
された時に実行される処理フロ−である。図５７に示し
た同期デ−タライト部ｊ１００１の処理フロ−は、図４
４の同期デ−タライト部ｄ４０１の処理フロ−に類似し
ている。したがって、図４４との相違について説明す
る。図５７の中で、図４４と同様のステップ番号の処理
は、図４４の処理と同様である。

【０３５４】ステップ５７００で、制御装置１３０５
は、処理装置１３００から受け取ったデ−タを、更新後
デ−タレコ−ド１０５として、更新後セグメントポイン
タ２２０１で示されたセグメント１８００に格納する。
（不揮発性メモリ１４００に格納する場合、不揮発性セ
グメント２５００にも転送する。）さらに、以下の処理
を実行する。

【０３５５】処理装置１３００から受け取った更新後デ
−タレコ−ド１０５とそれ以外のグル−プ内他デ−タレ
コ−ド７０２より、すべての更新後パリティレコ−ド１
０８を作成し、対応する更新後セグメントポインタ２２
０１で示されたセグメント１８００に格納する。

【０３５６】ステップ５７０１では、制御装置１３０５
は、ライト対象となったデ−タレコ−ド１５００、およ
び、すべてのパリティレコ−ド１５０１に対応する更新
後セグメントポインタ２２０１が示していたセグメント
１８００を、更新前セグメントポインタ２２００が示す
ようにする。そして、対応する更新後セグメントポイン
タ２２０１にはヌル値を設定する。

【０３５７】以上の処理以外は、図５７の処理は、図４
４の処理に含まれるため説明を省略する。

【０３５８】図５８は、同期デ−タライト部ｋ１１００
の処理フロ−である。図５８は、同期デ−タライト部ｂ
２００が、ヒット／ミス判定部ｇ１０００からコ−ルさ
れた時に実行される処理フロ−である。図５８に示した
同期デ−タライト部ｋ１１００の処理フロ−は、同期デ
−タライト部ｅ５００の図４５の処理フロ−に相当す
る。したがって、図４５との相違について説明する。図
４５の中で、図４５と同様のステップ番号の処理は、図
４５の処理と同様である。

【０３５９】以下、図５８の処理を説明する。

【０３６０】ステップ５８００では、制御装置１３０５
は、キャッシュ１３０８に格納されていないデ−タレコ
−ド１５００に対応するロ−ド要求ビット２２０３をオ
ンにする。（この場合、ライト対象となったデ−タレコ
−ド１５００に対応するロ−ド要求ビット２２０３がオ
ンの場合、オフする。）以上の処理以外は、図５８の処
理は、図４５の処理に含まれるため説明を省略する。

【０３６１】非同期レコ−ドロ−ド部ｃ２０１、非同期
レコ−ドライト部ａ１０３の処理フロ−は、すでに説明
したため、ここでは、説明を省略する。

【０３６２】図１２は、第４の実施例の別の実現方法で
ある。図１０、図１１で示した内容との相違は、更新後
パリティレコ−ド１０８を作成する契機が、更新後パリ
ティレコ−ド１０８そのものをディスク装置１３０４に
書き込む契機であるという点である。すなわち、図１２
は、第４の実施例において、パリティ作成契機として、
図７４に示したパリティ作成契機cが用いられた場合
の、制御装置１３０５の動作を示したものである。

【０３６３】第１の実施例で第３図に示した動作と同
様、制御装置１３０５は、図１２の動作でも、非同期レ
コ−ドライト部ｂ３０３により更新後パリティレコ−ド
１０８の作成しながら、これをディスク装置１３０４に
書き込む。（１２０３）以下、詳細な動作を説明する。

【０３６４】図５９は、ヒット／ミス判定部ｈ１２００
の処理フロ−である。図５９は、処理装置１３００から
のライト要求を受け取った時、実行される処理フロ−で
ある。一方、ヒット／ミス判定部ｈ１２００の待ち状態
が開放された時に実行開始される処理は、図２７に示し
た処理フロ−となる。図２７は、すでに説明したため、
ここでは、説明を省略する。以下、図５９の説明を行
う。図５９に示したヒット／ミス判定部ｈ１２００の処
理フロ−は、ヒット／ミス判定部ｆ９００の図５２の処
理フロ−に相当する。したがって、図５２との相違につ
いて説明する。図５９の中で、図５２と同様のステップ
番号の処理は、図５２の処理と同様である。

【０３６５】ステップ５９００で、制御装置１３０５
は、処理装置１３００から、ライト対象となるデ−タレ
コ−ド１５００に対するデ−タを受け取るために、無条
件に、同期デ−タライト部ｌ１２０１をコ−ルする。以
上の処理以外は、図５９の処理フロ−は、図５２の処理
フロ−に含まれるため、説明を省略する。

【０３６６】図６０は、同期デ−タライト部ｌ１２０１
の処理フロ−である。本処理フロ−は、ヒット／ミス判
定部ｈ１２００からコ−ルされた時に実行される処理フ
ロ−である。図６０に示した同期デ−タライト部ｌ２０
１の処理フロ−は、同期デ−タライト部ｋ１１００の図
５８の処理フロ−に類似している。したがって、図５８
との相違について説明する。図６０の中で、図５８と同
じステップ番号の処理は、図５８の処理と同じである。

【０３６７】ステップ６０００では、制御装置１３０５
は、すべてのグル−プ内他デ−タレコ−ド７０２が、キ
ャッシュ１３０８内に格納されているかをチェックす
る。そうでない場合、ステップ５８００へジャンプす
る。そうあれば、ステップ６００１で、制御装置１３０
５は、すべての更新前パリティレコ−ド１０７に対応す
るライトアフタビット２２０２をオンにする。この後、
ステップ３３０３へジャンプする。これ以外の図６０の
処理は、図５８に含まれるため、説明を省略する。非同
期レコ−ドロ−ド部ｄ９０２、非同期レコ−ドライト部
ｃ９０３の処理についてはすでに説明を行ったため、説
明を省略する。

【０３６８】図７８は、第４の実施例の別の実現方法で
ある。図７８の特徴は、更新後パリティレコ−ド１０８
を作成する契機が、制御装置１３０５のデ−タ転送処理
とは、非同期化している点である。すなわち、図７８
は、第４の実施例において、パリティ作成契機として、
図８６に示したパリティ作成契機ｄが用いられた場合
の、制御装置１３０５の動作を示したものである。

【０３６９】図７８に示すように、制御装置１３０５
は、パリティ作成部ｂ７７０１により、更新後デ−タレ
コ−ド１０６とグル−プ内他デ−タレコ−ド７０２か
ら、パリティ作成装置ｂ７０３を用いて更新後デ−タレ
コ−ド１０８を作成する。（７７０２）以下、詳細な動
作を説明する。ただし、ヒット／ミス判定部ｍ７８００
以外の各処理部の説明はすでに行っているため、説明を
省略する。

【０３７０】図８２は、ヒット／ミス判定部ｍ８２００
の処理フロ−図である。ヒット／ミス判定部ｍ８２００
は、２つの実行開始点をもつ。

【０３７１】第１の開始点は、図８２に示された開始点
であり、処理装置１３００からのライト要求を受け取っ
た時、実行開始される開始点である。第２の開始点は、
待ち状態が開放された時の開始点であり、ヒット／ミス
判定部ａ１００の処理フロ−と同様であるため、図２７
に示した処理フロ−となる。図２７は、すでに説明した
ため、ここでは、説明を省略する。以下、図８２の説明
を行う。図８２に示したヒット／ミス判定ｌ８１００の
処理フロ−は、ヒット／ミス判定部ａ１００の図５６の
処理フロ−に相当する。したがって、図５６との相違に
ついて説明する。図８２の中で、図５６と同様のステッ
プ番号の処理は、図５６の処理と同様である。

【０３７２】図８１の処理フロ−では、制御装置１３０
５は、ステップ４８００、パリティグル−プ１６００内
の他のデ−タレコ−ド１５００の中に存在しないものが
あるかを、チェックする。すべて存在する場合、ステッ
プ７９００で、パリティ作成ビット２２０６をオンにす
る。この後、ステップ５６０２へジャンプする。以上の
処理以外は、図８２の処理フロ−は、図５６の処理フロ
−に含まれることになる。

【０３７３】最後に、第５の実施例について説明する。
第５の実施例は、パリティグル−プヒット／ミス判定機
能ｃ６７００を用いた実施例である。ただし、第５の実
施例は、図８７に示すように、パリティレコ−ドヒット
／ミス判定機能ａ６５００、パリティレコ−ドヒット／
ミス判定機能ｂ６６００、非同期処理ａ６８００、非同
期処理ｂ６９００、非同期処理ｃ７０００、非同期処理
ｄ７１００、パリティ作成契機ａ、パリティ作成契機
ｂ、パリティ作成契機ｃ、パリティ作成契機ｄも関係す
る。以下、詳細に説明する。

【０３７４】パリティレコ−ド１５０１の更新値を作成
するための情報は、すでに述べたように以下の２種類あ
る。

【０３７５】（１）デ−タレコ−ド１５００の更新前の
値と更新後の値、および、パリティレコ−ド１５０１の
更新前の値。

【０３７６】（２）デ−タレコ−ド１５００の更新後の
値と同一パリティグル−プ１６００他のすべてのデ−タ
レコ−ド１５０１の値。

【０３７７】第５の実施例の特長は、以上のレコ−ド１
５０２のキャッシュ１３０８の格納状況により、
（１）、（２）のどちらのレコ−ド１５０２の集合を用
いてパリティレコ−ド１５０１の更新値を作成するか
を、制御装置１３０５が選択する点である。

【０３７８】図６１は、第５の実施例における制御装置
１３０５の動作を、処理フロ−で表したものである。

【０３７９】制御装置１３０５は、処理装置１３００か
らライト要求を受け取ると、ステップ６１００で、更新
前パリティレコ−ド１０７とライト対象となるデ−タレ
コ−ド１５０１の更新前デ−タレコ−ド１０５の中で、
キャッシュ１３０８にない数をチェックする。

【０３８０】制御装置１３０８は、ステップ６１０１
で、ライト対象となるデ−タレコ−ド１５０１と同一パ
リティグル−プのグル−プ内他デ−タレコ−ド７０２
（他のデ−タレコ−ド１５０１）の中で、キャッシュ１
３０８に存在しないものの数をチェックする。（この場
合、更新前セグメント２２００も更新後セグメント２２
０１のいずれもヌル値であるデ−タレコ−ド１５００の
数である。）ステップ６１０２では、制御装置１３０５
は、ステップ６１００でチェックした数、ステップ６１
０１でチェックした数のうち、どちらが小さいかをチェ
ックする。この場合小さい方を選んだ方がロ−ドすべき
レコ−ド１５０２の数が小さいため、オ−バヘッドが少
ない。したがって、ステップ６１００でチェックした数
の方が小さい場合、ライト対象となるデ−タレコ−ド１
５００の更新前の値、パリティレコ−ド１５０１の更新
前の値から、パリティレコ−ド１５０１の更新値を作成
するため、ステップ６１０３へジァンプする。ステップ
６１０３へのジャンプは、パリティグル−プヒット／ミ
ス判定処理ａ６６００の実行に入ることを意味する。

【０３８１】一方、そうでない場合、他のすべてのデ−
タレコ−ド１５０１の値からパリティレコ−ド１５０１
の更新値を作成するため、ステップ６１０６へジァンプ
する。ステップ６１０６へのジャンプは、パリティグル
−プヒット／ミス判定処理ｂ６７００の実行に入ること
を意味する。

【０３８２】ステップ６１０３では、デ−タレコ−ド１
５０１のディスク装置への書き込みを同期化するかを判
断する。同期化する場合、非同期処理ａ６８００を選択
したことになる。ステップ６１０４では、ヒット／ミス
判定部ａ１００をコ−ルする。ヒット／ミス判定部ａ１
００をコ−ルしたことは、パリティ作成契機としては、
パリティ作成契機ａ、パリティ作成契機ｂを選択したこ
とになる。この場合、パリティ作成契機ｃを選択するの
であれば、代わりにヒット／ミス判定部ｂ３００をコ−
ルしてもよい。また、パリティ作成契機ｄを選択するの
であれば、代わりにヒット／ミス判定部ｊ７９００をコ
−ルしてもよい。

【０３８３】非同期化する場合、非同期処理ｂ６９００
を選択したことになる。ステップ６１０５では、ヒット
／ミス判定部ｃ４００をコ−ルする。ヒット／ミス判定
部ｃ４００をコ−ルしたことは、パリティ作成契機とし
ては、パリティ作成契機ａ、パリティ作成契機ｂを選択
したことになる。この場合、パリティ作成契機ｃを選択
するのであれば、代わりにヒット／ミス判定部ｄ６００
をコ−ルしてもよい。また、パリティ作成契機ｄを選択
するのであれば、代わりにヒット／ミス判定部ｋ８００
０をコ−ルしてもよい。

【０３８４】ステップ６１０６では、デ−タレコ−ド１
５０１のディスク装置への書き込みを同期化するかを判
断する。同期化する場合、非同期処理ｃ７０００を選択
したことになる。ステップ６１０７では、ヒット／ミス
判定部ｅ７００をコ−ルする。ヒット／ミス判定部ｅ７
００をコ−ルしたことは、パリティ作成契機としては、
パリティ作成契機ａ、パリティ作成契機ｂを選択したこ
とになる。この場合、パリティ作成契機ｃを選択するの
であれば、代わりにヒット／ミス判定部ｆ９００をコ−
ルしてもよい。また、パリティ作成契機ｄを選択するの
であれば、代わりにヒット／ミス判定部ｌ８１００をコ
−ルしてもよい。

【０３８５】非同期化する場合、非同期処理ｄ７１００
を選択したことになる。ステップ６１０５では、ヒット
／ミス判定部ｇ１０００をコ−ルする。ヒット／ミス判
定部ｃ４００をコ−ルしたことは、パリティ作成契機と
しては、パリティ作成契機ａ、パリティ作成契機ｂを選
択したことになる。この場合、パリティ作成契機ｃを選
択するのであれば、代わりにヒット／ミス判定部ｈ１２
００をコ−ルしてもよい。また、パリティ作成契機ｄを
選択するのであれば、代わりにヒット／ミス判定部ｍ８
１００をコ−ルしてもよい。

【０３８６】

【発明の効果】本発明は、レコ−ド単位配置のディスク
アレイ（Ｐａｔｔｅｒｓｏｎの論文におけるレベル４、
レベル５のディスクアレイ）において、処理装置から発
行されたライト要求に対する処理の高速化に関する。具
体的には、制御装置内のディスクキャッシュを利用し
て、（１）パリティレコ−ドの更新値を作成するために
必要な情報を獲得する処理時間の短縮、（２）ライト要
求に伴って発生する処理を可能な限り非同期化すること
にる処理装置から見た応答時間の短縮を実現する。

【図面の簡単な説明】

【図１】本発明の概要を表す。

【図２】本発明の第１の実施例において、処理装置から
ライト要求を受け取った時、パリティレコ−ドの更新値
を作成するために必要なデ−タがキャッシュに格納され
ていない場合の制御装置の動作の概要を表す。

【図３】本発明の第１の実施例において、パリティレコ
−ドの更新値の作成しながら、更新値をディスク装置に
書き込む場合の制御装置の動作の概要を表す。

【図４】本発明の第２の実施例において、処理装置から
ライト要求を受け取った時、パリティレコ−ドの更新値
を作成するために必要なデ−タがキャッシュに格納され
ている場合の制御装置の動作の概要を表す。

【図５】本発明の第２の実施例において、処理装置から
ライト要求を受け取った時、パリティレコ−ドの更新値
を作成するために必要なデ−タがキャッシュに格納され
ていない場合の制御装置の動作の概要を表す。

【図６】本発明の第２の実施例において、パリティレコ
−ドの更新値の作成しながら、更新値をディスク装置に
書き込む場合の制御装置の動作の概要を表す。

【図７】本発明の第３の実施例において、処理装置から
ライト要求を受け取った時、パリティレコ−ドの更新値
を作成するために必要なデ−タがキャッシュに格納され
ている場合の制御装置の動作の概要を表す。

【図８】本発明の第３の実施例において、処理装置から
ライト要求を受け取った時、パリティレコ−ドの更新値
を作成するために必要なデ−タがキャッシュに格納され
ていない場合の制御装置の動作の概要を表す。

【図９】本発明の第３の実施例において、パリティレコ
−ドの更新値の作成しながら、更新値をディスク装置に
書き込む場合の制御装置の動作の概要を表す。

【図１０】本発明の第４の実施例において、処理装置か
らライト要求を受け取った時、パリティレコ−ドの更新
値を作成するために必要なデ−タがキャッシュに格納さ
れている場合の制御装置の動作の概要を表す。

【図１１】本発明の第４の実施例において、処理装置か
らライト要求を受け取った時、パリティレコ−ドの更新
値を作成するために必要なデ−タがキャッシュに格納さ
れていない場合の制御装置の動作の概要を表す。

【図１２】本発明の第４の実施例において、パリティレ
コ−ドの更新値の作成しながら、更新値をディスク装置
に書き込む場合の制御装置の動作の概要を表す。

【図１３】本発明の対象となる計算機システムの構成を
表す。

【図１４】本発明の対象となるもう１つの計算機システ
ムの構成を表す。

【図１５】ディスク装置上に存在するレコ−ドの種類を
表す。

【図１６】パリティグル−プを構成するレコ−ドを表
す。

【図１７】本発明の対象となる第３の計算機システムの
構成を表す。

【図１８】キャッシュの構成を表す。

【図１９】セグメントの構成を表す。

【図２０】ディレクトリの構成を表す。

【図２１】トラック票の構成を表す。

【図２２】パリティグル−プ（ＰＧ）管理情報の構成を
表す。

【図２３】空きセグメントキュ−の構造を表す。

【図２４】空きＰＧ管理情報キュ−の構成を表す。

【図２５】不揮発メモリの構成を表す。

【図２６】ヒット／ミス判定部ａの処理フロ−を表す。

【図２７】待ち状態が開放された時のヒット／ミス判定
部ａの処理フロ−を表す。

【図２８】同期デ−タロ−ド部ａの処理フロ−を表す。

【図２９】ディスク装置の位置付け処理が完了した時
の、同期デ−タロ−ド部ａの処理フロ−を表す。

【図３０】同期デ−タライト部ａの処理フロ−を表す。

【図３１】ディスク装置の位置付け処理が完了した時
の、同期デ−タライト部ａの処理フロ−を表す。

【図３２】同期デ−タライト部ａの処理フロ−を表す。

【図３３】ディスク装置の位置付け処理が完了した時
の、同期デ−タライト部ａの処理フロ−を表す。

【図３４】非同期レコ−ドロ−ド部ａの処理フロ−を表
す。

【図３５】ディスク装置の位置付け処理が完了した時
の、非同期レコ−ドロ−ド部ａの処理フロ−を表す。

【図３６】非同期レコ−ドライト部ａの処理フロ−を表
す。

【図３７】ディスク装置の位置付け処理が完了した時
の、非同期レコ−ドライト部ａの処理フロ−を表す。

【図３８】ヒット／ミス判定部ｂの処理フロ−を表す。

【図３９】同期デ−タライト部ｃの処理フロ−を表す。

【図４０】非同期レコ−ドロ−ド部ｂの処理フロ−を表
す。

【図４１】非同期レコ−ドライト部ｂの処理フロ−を表
す。

【図４２】ディスク装置の位置付け処理が完了した時
の、非同期レコ−ドライト部ｂの処理フロ−を表す。

【図４３】ヒット／ミス判定部ｃの処理フロ−を表す。

【図４４】同期デ−タライト部ｄの処理フロ−を表す。

【図４５】同期デ−タライト部ｅの処理フロ−を表す。

【図４６】ヒット／ミス判定部ｄの処理フロ−を表す。

【図４７】同期デ−タライト部ｆの処理フロ−を表す。

【図４８】ヒット／ミス判定部ｅの処理フロ−を表す。

【図４９】同期デ−タライト部ｇの処理フロ−を表す。

【図５０】同期デ−タライト部ｈの処理フロ−を表す。

【図５１】非同期レコ−ドロ−ド部ｃの処理フロ−を表
す。

【図５２】ヒット／ミス判定部ｆの処理フロ−を表す。

【図５３】同期デ−タライト部ｉの処理フロ−を表す。

【図５４】非同期レコ−ドロ−ド部ｄの処理フロ−を表
す。

【図５５】非同期レコ−ドライト部ｃの処理フロ−を表
す。

【図５６】ヒット／ミス判定部ｇの処理フロ−を表す。

【図５７】同期デ−タライト部ｊの処理フロ−を表す。

【図５８】同期デ−タライト部ｋの処理フロ−を表す。

【図５９】ヒット／ミス判定部ｄの処理フロ−を表す。

【図６０】同期デ−タライト部ｋの処理フロ−を表す。

【図６１】第５の実施例における制御装置の動作に関す
る処理フロ−を表す。

【図６２】本発明の第１の実施例において、処理装置か
らライト要求を受け取った時、パリティレコ−ドの更新
値を作成するために必要なデ−タがキャッシュに格納さ
れている場合の制御装置の動作の概要を表す。

【図６３】その前のライト要求で必要となったパリティ
レコ−ドのロ−ド処理が完了しない場合、同じデ−タレ
コ−ドにライト要求を受け付けた時のキャッシュの状態
を表す。

【図６４】その前のライト要求で必要となったパリティ
レコ−ドのロ−ド処理が完了しない場合、同じデ−タレ
コ−ドにライト要求を受け付けた後のキャッシュの状態
を表す。

【図６５】パリティグル−プヒット／ミ判定処理ａの概
要を表す。

【図６６】パリティグル−プヒット／ミ判定処理ｂの概
要を表す。

【図６７】パリティグル−プヒット／ミ判定処理ｃの概
要を表す。

【図６８】非同期処理ａの概要を表す。

【図６９】非同期処理ｂの概要を表す。

【図７０】非同期処理ｃの概要を表す。

【図７１】非同期処理ｄの概要を表す。

【図７２】パリティ作成契機ａの概要を表す。

【図７３】パリティ作成契機ｂの概要を表す。

【図７４】パリティ作成契機ｃの概要を表す。

【図７５】本発明の第１の実施例において、パリティレ
コ−ドの更新値の作成を制御装置のデ−タ転送とは、非
同期に実行する場合の制御装置の動作の概要を表す。

【図７６】本発明の第２の実施例において、パリティレ
コ−ドの更新値の作成を制御装置のデ−タ転送とは、非
同期に実行する場合の制御装置の動作の概要を表す。

【図７７】本発明の第３の実施例において、パリティレ
コ−ドの更新値の作成を制御装置のデ−タ転送とは、非
同期に実行する場合の制御装置の動作の概要を表す。

【図７８】本発明の第４の実施例において、パリティレ
コ−ドの更新値の作成を制御装置のデ−タ転送とは、非
同期に実行する場合の制御装置の動作の概要を表す。

【図７９】ヒット／ミス判定部ｊの処理フロ−を表す。

【図８０】ヒット／ミス判定部ｋの処理フロ−を表す。

【図８１】ヒット／ミス判定部ｌの処理フロ−を表す。

【図８２】ヒット／ミス判定部ｍの処理フロ−を表す。

【図８３】非同期レコ−ドロ−ド部ｆの処理フロ−を表
す。

【図８４】パリティ作成部ａの処理フロ−を表す。

【図８５】パリティ作成部ａの処理フロ−を表す。

【図８６】パリティ作成契機ｄの概要を表す。

【図８７】本発明の課題を解決する機構と、各実施例と
の関係を表す。

【符号の説明】

１００…ヒット／ミス判定部ａ、１０１…同期デ−タラ
イト部ａ、１０２…同期デ−タロ−ド部ａ、１０３…同
期レコ−ドライト部ａ、１０５…更新前デ−タレコ−
ド、１０６…更新後デ−タレコ−ド、１０７…更新前パ
リティレコ−ド、１０８…更新後パリティレコ−ド、２
００…同期デ−タライト部ｂ、２０１…非同期レコ−ド
ライト部ａ、３００…ヒット／ミス判定部ｂ、３０１…
同期デ−タライト部ｃ、３０２…非同期レコ−ドロ−ド
部ｂ、３０３…同期レコ−ドライト部ｂ、４００…ヒッ
ト／ミス判定部ｃ、４０１…同期デ−タライト部ｄ、５
００…同期デ−タライト部ｅ、６００…ヒット／ミス判
定部ｄ、６０１…同期デ−タライト部ｆ、７００…ヒッ
ト／ミス判定部ｅ、７０１…同期デ−タライト部ｉ、７
０２…グル−プ内デ−タレコ−ド、８００…同期デ−タ
ライト部ｈ、８０１…非同期レコ−ド部ｃ、９００…ヒ
ット／ミス判定部ｆ、９０１…同期デ−タライト部ｉ、
９０２…非同期レコ−ド部ｄ、９０３…同期レコ−ドラ
イト部ｃ、１０００…ヒット／ミス判定部ｇ、１００１
…同期デ−タライト部ｊ、１１００…同期デ−タライト
部ｋ、１２００…ヒット／ミス判定部ｈ、１２０１…同
期デ−タライト部ｌ、１７００…ヒット／ミス判定部
ｉ、１７０１…同期デ−タライト部ｍ、１７０２…同期
レコ−ドロ−ド部ｂ、１７０３…非同期レコ−ドライト
部ｅ、１７０４…同期レコ−ドライト部ｄ

フロントページの続き (72)発明者 北嶋 弘行 神奈川県川崎市麻生区王禅寺1099番地 株式会社日立製作所システム開発研究所 内 (72)発明者 荒井 弘治 神奈川県川崎市麻生区王禅寺1099番地 株式会社日立製作所システム開発研究所 内 (72)発明者 加茂 善久 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所中央研究所内 (56)参考文献 特開 平４−233025（ＪＰ，Ａ) 特開 昭62−293355（ＪＰ，Ａ) 特開 平２−236714（ＪＰ，Ａ) 特開 平４−127224（ＪＰ，Ａ) 特開 平４−232557（ＪＰ，Ａ) 特開 平３−184144（ＪＰ，Ａ) 特表 平５−509186（ＪＰ，Ａ) 特表 昭10−511193（ＪＰ，Ａ) 国際公開90／00280（ＷＯ，Ａ１) Ｆ．Ｄ．Ｌａｗｌｏｒ，ＥＦＦｉｃｉ ｅｎｔ Ｍａｓｓ Ｓｔｏｒａｇｅ Ｐ ａｒｉｔｙ Ｒｅｃｏｕｅｒｙ Ｍｅｃ ｈａｕｉｓｍ，ＩＢＭ Ｔｅｃｈｕｉｃ ａｌ Ｄｉｓｃｌｏｓｕｒｅ Ｂｕｌｌ ｔｉｒ，米国，ＩＢＭ Ｃｏｒｐ，1981 年 ７月，第24巻，第２号，ｐ．986− 987 Ｄ．Ａ．Ｐａｔｔｅｒｓｏｎ，ｅｔ ａｌ，ＡＣａｓｅ ｆｏｒ Ｒｅｄｕｄ ａｎｔ Ａｒｒａｙｓ ｏｆ Ｉｎｅｘ ｐｅｎｓｉｖｅ Ｄｒｓｋｓ（ＲＡＩ Ｄ），Ｐｒｏｃ．ｏｆ ＡＣＭ ＳＩＧ ＭＯＤ Ｃｏｎｆｅｒｅｎｃｅ 1988, ＡＣＭ，1988年，ｐ．109−116 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/08 G06F 3/06

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】１つ以上のデータレコードと、前記データ
   レコードの内容を回復するための１つ以上のパリティレ
   コードとから構成されるレコードグループを複数格納す
   るための複数の記憶装置に接続されたキャッシュメモリ
   を有する制御装置の制御方法であって、 いずれかの記憶装置のいずれかのデータレコードに書き
   込むべきライトデータを伴う書き込み要求を処理装置か
   ら受け付けたことに応じて、当該ライトデータを前記キ
   ャッシュメモリに格納し、 前記処理装置に前記書き込み要求の完了を通知し、 前記書き込み要求で指定されたデータレコードを含むレ
   コードグループのパリティレコードの更新値を生成する
   方法として、前記キャッシュメモリ上に残されるデータ
   に応じて、 （ａ）前記書き込み要求で指定された前記データレコー
   ドに書き込むべきライトデータと、前記データレコード
   の旧データと、前記レコードグループのパリティレコー
   ドの更新前のデータとから、前記パリティレコードの更
   新値を生成する、 （ｂ）前記書き込み要求で指定された前記データレコー
   ドに書き込むべきライトデータと、前記レコードグルー
   プ内の、前記データレコード以外のデータレコードの全
   てから、前記パリティレコードの更新値を生成する、の
   いずれかを選択することを特徴とする制御装置の制御方
   法。
2. 【請求項２】１つ以上のデータレコードと、前記データ
   レコードの内容を回復するための１つ以上のパリティレ
   コードとから構成されるレコードグループを複数格納す
   るための複数の記憶装置に接続されたキャッシュメモリ
   を有する制御装置の制御方法であって、 いずれかの記憶装置のいずれかのデータレコードに書き
   込むべきライトデータを伴う書き込み要求を処理装置か
   ら受け付けたことに応じて、当該データレコードの旧デ
   ータが前記キャッシュメモリに存在するか判定し、 存在しない場合には、当該データレコードの旧データを
   当該データレコードが格納された記憶装置からローディ
   ングし、 前記ライトデータを記憶装置に格納するとともに、前記
   キャッシュメモリ上における、前記旧データがローディ
   ングされた領域とは別の領域に格納し、 前記書き込み要求で指定されたデータレコードを含むレ
   コードグループのパリティレコードの旧データが前記キ
   ャッシュメモリに格納されている場合には、前記データ
   レコードの旧データと、前記データレコードの新データ
   と、前記パリティレコードの旧データとから前記パリテ
   ィレコードの新データを生成し、 生成したパリティレコードの新データを前記キャッシュ
   メモリに格納することを特徴とする制御装置の制御方
   法。
3. 【請求項３】前記書き込み要求で指定されたデータレコ
   ードを含むレコードグループのパリティレコードの旧デ
   ータが前記キャッシュメモリに格納されていない場合に
   は、当該旧データが格納された記憶装置から当該パリテ
   ィレコードを読み出すことを特徴とする請求項２に記載
   の制御装置の制御方法。