JP2857288B2

JP2857288B2 - ディスクアレイ装置

Info

Publication number: JP2857288B2
Application number: JP4269823A
Authority: JP
Inventors: 沢男岩谷; 帥仁武田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1992-10-08
Filing date: 1992-10-08
Publication date: 1999-02-17
Anticipated expiration: 2014-02-17
Also published as: JPH06119126A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のディスク装置を
並列的にアクセスしてデータ入出力処理を行うようにし
たディスクアレイ装置に関し、特に書込み途中の電源ダ
ウン時に保持したデータから電源復旧後にデータ書込み
の復旧処理を行う復元するディスクアレイ装置に関す
る。計算機システムの外部記憶装置として、記録の不揮
発性、大容量性、データ転送の高速性等の特長を持つ磁
気ディスク装置、光ディスク装置等のディスク装置が広
く用いられている。ディスク装置に対する要求は、高速
データ転送、高信頼性、大容量性、低価格である。これ
らの要求を満たすものとして、ディスクアレイ装置が注
目されてきている。ディスクアレイ装置とは、小型ディ
スク装置を複数台並べ、これらに分散してデータを記録
して、並列的にアクセスする装置である。

【０００２】ディスクアレイ装置で並列的に複数のディ
スク装置にデータ転送を行えば、一台のディスク装置の
場合と比べて、ディスクの台数倍の高速データ転送が可
能になる。また、データに加えて、パリティデータなど
の冗長な情報を付け加えて記録しておくことで、ディス
ク装置の故障等を原因とするデータエラーの検出と訂正
が可能となり、ディスク装置の内容を二重化して記録す
る方法と同程度の高信頼性を、二重化より低価格で実現
することができる。

【０００３】

【従来の技術】従来、カルフォルニア大学バークレイ校
のデビット・Ａ・パターソン（ＤａｖｉｄＡ．Ｐａ
ｔｔｅｒｓｏｎ）らは、高速に大量のデータを多くのデ
ィスクにアクセスし、ディスク故障時におけるデータの
冗長性を実現するディスクアレイ装置について、レベル
１からレベル５までに分類付けを行って評価した論文を
発表している（ACM SIGMOD Conferance, Chicago, Illi
nois, June 1-3, 1988P109-P116)。

【０００４】このデビット・Ａ・パターソンらが提案し
たディスクアレイ装置を分類するレベル１〜５は、ＲＡ
ＩＤ（ＲｅｄｕｎｄａｎｔＡｒｒａｙｓｏｆＩｎ
ｅｘｐｅｎｓｉｖｅＤｉｓｋｓ）１〜５と略称され
る。ＲＡＩＤ１〜５を簡単に説明すると次のようにな
る。［ＲＡＩＤ０］図１３はデータの冗長性をもたないディ
スクアレイ装置を示したもので、デビット・Ａ・パター
ソンらの分類には含まれていないが、これを仮にＲＡＩ
Ｄ０と呼ぶ。

【０００５】ＲＡＩＤ０のディスクアレイ装置は、デー
タＡ〜Ｉに示すように、ディスクアレイ制御装置１０は
ホストコンピュータ１８からの入出力要求に基づきデー
タをディスク装置３２−１〜３２−３のそれぞれに分散
させているだけであり、ディスク故障時におけるデータ
の冗長性はない。［ＲＡＩＤ１］ＲＡＩＤ１のディスクアレイ装置は図１
４に示すように、ディクス装置３２−１に格納したデー
タＡ〜ＤのコピーＡ´〜Ｄ´を格納したミラーディスク
装置３２−２を備える。ＲＡＩＤ１はディスク装置の利
用効率が低いが冗長性をもっており、簡単な制御で実現
できるため、広く普及している。［ＲＡＩＤ２］ＲＡＩＤ２のディスクアレイ装置はデー
タをビットやバイト単位でストライピング（分割）し、
それぞれのディスク装置に並列に読み書きを行う。スト
ライピングしたデータは全てのディスク装置で物理的に
同じセクタに記録する。エラー訂正コードとしてはデー
タから生成したハミングコードを使用する。データ用デ
ィスク装置の他にハミングコードを記録するためのディ
スク装置を持ち、ハミングコードから故障したディスク
装置を特定して、データを復元する。

【０００６】このようにハミングコードによる冗長性を
備えることでディスク装置が故障しても正しいデータを
確保できるが、ディスク装置の利用効率が悪いために実
用化されていない。［ＲＡＩＤ３］ＲＡＩＤ３のディスクアレイ装置は、図
１５に示す構成をもつ。即ち、図１６に示すように例え
ばデータａ，ｂ，ｃをビットまたはセクタ単位にデータ
ａ１〜ａ３，ｂ１〜ｂ３，ｃ１〜ｃ３に分割し、更にデ
ータａ１〜ａ３からパリティＰ１を計算し、データｂ１
〜ｂ３からパリティＰ２を計算し、データｃ１〜ｃ３か
らパリティＰ３を計算し、図１５のディスク装置３２−
１〜３２−４を同時並列的にアクセスして書き込む。

【０００７】ＲＡＩＤ３では、データの冗長性はパリテ
ィにより保持される。また分割したデータの並列処理に
よりデータの書込み時間は短縮できる。しかし、１回の
書込み又は読出しのアクセスで、全てのディスク装置３
２−１〜３２−４の並列的なシーク動作を必要とする。
このため大量のデータを連続して扱う場合には有効であ
るが、少量のデータをランダムにアクセスするトランザ
クション処理のような場合には、データ転送の高速性が
生かせず、効率が低下する。［ＲＡＩＤ４］ＲＡＩＤ４のディスクアレイ装置は、図
１７に示すように、１つのデータをセクタ単位に分割し
て同じディスク装置に書込む。例えばディスク装置３２
−１をみると、データａをセクタデータａ１〜ａ４に分
割して書き込んでいる。パリティは固定的に決めたディ
スク装置３２−４に格納している。ここでデータａ１，
ｂ１，ｃ１からパリティＰ１が計算され、データａ２，
ｂ２，ｃ２からパリティＰ２が計算され、データａ３，
ｂ３，ｃ３からパリティＰ３が計算され、データａ４，
ｂ４，ｃ４からパリティＰ４が計算されている。

【０００８】データ読出しは、ディスク装置３２−１〜
３２−３に対して並列して読み出しできる。データａ〜
ｂの読出しは、データａを例にとると、ディスク装置３
２−１のセクタ０〜３をアクセスしてセクタデータａ１
〜ａ４を順次読出して合成する。データ書込みは、書き
込み前のデータとパリティを読み出してから新パリティ
を計算して書き込むため、１度の書き込みにについて、
合計４回のアクセスが必要になる。例えば、ディスク装
置３２−１のセクタデータａ１を更新（書き替え）する
場合には、更新場所の旧データ（ａ１）_old 及び対応す
るディスク装置３２−４の旧パリテイ（Ｐ１）_old を読
出し、新データ（ａ１）_new と整合性のとれた新パリテ
ィ（Ｐ１）_new を求めて書込む動作を、更新のためのデ
ータ書込み以外にも必要とする。

【０００９】また書込みの際に必ずパリティ用のディス
ク装置３２−４へのアクセスが起きるため、複数のディ
スク装置の書き込みを同時に実行できない。例えばディ
スク装置３２−１のデータａ１の書込みとディスク装置
３２−２のデータｂ２の同時書き込みを行なおうとして
も、同じディスク装置３２−４からパリティＰ１，Ｐ２
を読出して計算後に書込む必要があるため、同時に書込
みはできない。

【００１０】このようにＲＡＩＤ４の定義は行われてい
るが、メリットが少ないため現在のところ実用化の動き
は少ない。［ＲＡＩＤ５］ＲＡＩＤ５のディスクアレイ装置は、パ
リティ用のディスク装置を固定しないことで、並列の読
み書きを可能にしている。即ち、図１８に示すように、
セクタごとにパリティの置かれるディスク装置が異なっ
ている。ここでデータａ１，ｂ１，ｃ１からパリティＰ
１が計算され、データａ２，ｂ２，ｄ２からパリティＰ
２が計算され、データａ３，ｃ３，ｄ３からパリティＰ
３が計算され、データｂ４，ｃ４，ｄ４からパリティＰ
４が計算されている。

【００１１】並列の読み書きは、例えばディスク装置３
２−１のセクタ０のデータａ１とディスク装置３２−２
のセクタ１のデータｂ２は、パリティＰ１，Ｐ２が異な
るディスク装置３２−４，３２−３に置かれているため
重複せず、同時に読み書きができる。尚、書込み時に合
計４回のアクセスを必要とするオーバーヘッドはＲＡＩ
Ｄ４と同じである。

【００１２】このようにＲＡＩＤ５は、非同期に複数の
ディスク装置にアクセスしてリード／ライトを実行でき
るため、少量データをランダムにアクセスするトランザ
クション処理に向いている。

【００１３】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のディスクアレイ装置にあっては、ディスク装
置に対するデータ書込みの途中で何らかの原因によって
電源の供給が途絶えた場合、従来のディスク装置または
ＲＡＩＤ１〜ＲＡＩＤ３迄のディスクアレイ装置では、
電源復旧後に再び同じ書込み作業を始めから行うことが
できたのに対し、ＲＡＩＤ４およびＲＡＩＤ５のディス
クアレイ装置では、次の理由により電源復旧後に再び同
じ書き込み作業を始めから行うことが許されない。

【００１４】ＲＡＩＤ４およびＲＡＩＤ５のデータ書込
み時には、次の（１）式により複数のディスク装置内の
データの排他的論理和を取ってパリティとし、パリティ
用のディスク装置に保持する。データａ（＋）データｂ（＋）・・・＝パリティＰ（１）但し、（＋）は排他的論理和記号データとパリティの格納場所は、ＲＡＩＤ４では図１７
のように特定のディスク装置３２−１〜３２−４に固定
している。これに対しＲＡＩＤ５では、図１８のように
パリティをディスク装置３２−１〜３２−４に分散させ
て、パリティ読み書き動作による特定のディスク装置へ
のアクセスの集中を解消している。

【００１５】これらのＲＡＩＤ４およびＲＡＩＤ５のデ
ータ読出し時は、ディスク装置３２−１〜３２−４内の
データが書き換えられないので、パリティの整合性は保
持されるが、書込み時にはパリティもデータに合わせて
変更する必要がある。例えばディスク装置３２−１内の
１つの旧データ（ａ１）_old を新データ（ａ１）_newに
書き換えたとき、パリティＰ１の整合性を取るには次の
（２）式のような計算を行い、パリティを更新すること
でディスク装置のデータ全体のパリティの整合性を保つ
ことができる。旧データ（＋）旧パリティ（＋）新データ＝新パリティ（２）この（２）式から分かるように、データ書込み処理で
は、ディスク装置内の旧データ及び旧パリティを先ず読
み出す必要があり、この後に新データの書込みと、新パ
リティの生成及び書込みを行う。この新データあるいは
新パリティの書き込み中に電源が切断されると、実際ど
こまでデータが正常に書かれているかが認識できなくな
り、パリティの整合性が失われる。

【００１６】この状態で、電源復旧時に再び同じデータ
書き込み処理を行うと、パリティの整合性の取れていな
いディスク装置から旧データ、旧パリティを読み込むの
で、整合性の取れていない新パリティを生成して書き込
み作業を終了してしまうという問題があった。本発明の
目的は、データ書込みの処理中に電源ダウンが起きて
も、電源復旧後に中断したデータ書込み処理を途中から
再開して完了できるようにしたディスクアレイ装置を提
供する。

【００１７】本発明の他の目的は、ディスク装置単位に
１つのデータ単位を割当ると共に、パリティの割当てデ
ィスク装置を固定的に決めたディスクアレイ構成を対象
に、電源復旧後に中断したデータ書込み処理を途中から
再開して完了できるようにしたディスクアレイ装置を提
供する。本発明の他の目的は、ディスク装置単位に１つ
のデータ単位を割当ると共に、パリティの割当てディス
ク装置を書込み処理毎に変更するディスクアレイ構成を
対象に、電源復旧後に中断したデータ書込み処理を途中
から再開して完了できるようにしたディスクアレイ装置
を提供する。

【００１８】本発明の他の目的は、アクセスの処理段階
及び上位装置からの新データを不揮発性メモリに格納可
能として、電源復旧後に中断したデータ書込み処理を途
中から再開して完了できるようにしたディスクアレイ装
置を提供する。本発明の他の目的は、アクセスの処理段
階、上位装置からの新データおよび中間パリティを不揮
発性メモリに格納可能として電源復旧後に中断したデー
タ書込み処理を途中から再開して完了できるようにした
ディスクアレイ装置を提供する。

【００１９】本発明の他の目的は、アクセスの処理段
階、上位装置からの新データ、中間パリティおよび新パ
リティを不揮発性メモリに格納可能として、電源復旧後
に中断したデータ書込み処理を途中から再開して完了で
きるようにしたディスクアレイ装置を提供する。本発明
の他の目的は、ディスク装置のアダプタにバックアップ
電源を供給して電源ダウン時に、アダプタ内に新デー
タ、旧データ、新パリティ、および旧パリティを保持可
能として、電源復旧後に中断したデータ書込み処理を途
中から再開して完了できるようにしたディスクアレイ装
置を提供する。

【００２０】本発明の他の目的は、電源ダウン時のアク
セス処理段階に応じてデータ書込処理を途中から再開す
るようにしたディスクアレイ装置を提供する。

【００２１】

【課題を解決するための手段】図１は本発明の原理説明
図である。まず本発明は、図１（ａ）に示す構成を備え
る。図１（ａ）において、ディスクアレイ機構の書込手
段６０は、上位装置１８から書込処理を命令された際
に、指定された任意のディスク装置３２−ｉの書込み位
置に格納している旧データ４２を読出した後に上位装置
１８から転送された新データ４８を書込む。

【００２２】またパリティ更新手段７０は、書込手段６
０によるディスク書込み位置に対応するパリティ用ディ
スク装置３２−２の格納位置から旧パリティ４４を読出
し、旧パリティ４４、旧データ４２および新データ４０
に基づいて、具体的には排他的論理和から新パリティ４
８を生成した後に、旧パリティ４４のディスク格納位置
に新パリティ４８を書込む。

【００２３】更に不揮発性メモリ３４が設けられ、不揮
発性メモリ３４には、書込手段６０およびパリティ更新
手段７０の処理段階を示す処理段階データ３８および上
位装置１８から転送された新データ４０を格納する。復
旧手段８０は、電源投入時に、不揮発性メモリ３４の処
理段階データ３８を参照し、書込み処理が途中で中断さ
れていた場合には、不揮発性メモリ３４に保持されてい
る新データ４０を用いて復旧処理を行う。

【００２４】ここで、パリティ更新手段７０は、例えば
旧データ４２と旧パリティ４４の排他的論理和から中間
パリティ４６を生成する段階を含む。復旧手段８０の処
理モードは図１（ａ）の場合、次の２つのモードのいず
れかとなる。［モード１］新データ（４０）のディスク装置に対する書込完了前に
電源ダウンが起きていた場合；このモード１では、書込
手段６０により指定されたディスク装置３２−ｉの書込
み位置に格納している旧データ４２を読出した後に不揮
発性メモリ１８から読出した新データ４８を書込む処理
を行わせ、次に新データ４８の書込み完了後にパリティ
更新手段７０により書込手段６０によるディスク書込み
位置に対応するパリティ用ディスク装置３２−２の格納
位置から旧パリティ４４を読出し、旧パリティ４４、旧
データ４２および新データ４０に基づいて新パリティ４
８を生成した後に、旧パリティ４４のディスク格納位置
に新パリティ４８を書込む処理を行わせる。

【００２５】［モード２］新パリティのパリティ用ディスク装置３２−２に対する
書込み完了前に電源ダウンが起きていた場合；このモー
ド２の場合は、書込手段６０によりデータを書込むディ
スク装置及びパリティ用ディスク装置以外の他のディス
ク装置の対応位置の格納データを読出す処理を行わせ、
次にパリティ更新手段７０により他のディスク装置の読
出データと不揮発性メモリ３４から読出した新データ４
０とから新パリティ４８を生成した後に、旧パリティ４
４のディスク格納位置に新パリティ４８を書込む処理を
行わせる。

【００２６】図１（ｂ）は不揮発性メモリ３４に、更に
中間パリティ（４６）を格納するようにしたもので、新
データ４０の書込完了から中間パリティ４６の格納完了
前に電源ダウンが起きたときの回復処理が新たなモード
として加わる。更に図１（ｃ）のように、不揮発性メモ
リ３４に新パリティ４８を格納するようにしてもよく、
電源ダウン後の復旧は、不揮発性メモリ３４に残ってい
る最後の段階のデータに基づき次の段階からの処理を再
開すればよい。

【００２７】この場合、ディスク装置３２−１〜３２−
ｎ毎に設けているディスクアダプタ３０−１〜３０−ｎ
にもバックアップ電源を加えておけば、電源ダウン時に
旧データ４２及び旧パリティ４４も保持でき、復旧処理
の際の再読出しが不要にできる。

【００２８】

【作用】このような構成を備えた本発明のディスクアレ
イ装置によれば、所謂ＲＡＩＤ４およびＲＡＩＤ５に従
った構成のディスクアレイ装置で電源ダウンが起きた場
合、不揮発性メモリに保持した情報を用いて、書込み処
理の途中から処理を再開することで正常に書込み処理を
終えることができ、電源回復後に最初からの処理を必要
としないため、より高速の復旧処理ができる。

【００２９】また電源ダウンによる復旧処理のために保
持するデータの種別は、コスト面から使用可能な不揮発
性メモリの容量に応じて選択することができる。

【００３０】

【実施例】図２は本発明によるディスクアレイ装置の第
１実施例を示した実施例構成図である。図２において、
ディスクアレイ制御装置１０にはマイクロプロセッサ
（以下「ＭＰＵ」という）１２が設けられる。ＭＰＵ１
２の内部バス１４に制御プログラムや固定データを格納
したＲＯＭ２０、ＲＡＭを用いた揮発性メモリ２２、キ
ャッシュ制御部２４を介して設けられたキャッシュメモ
リ２６、データ転送バッファ２８、バックアップ電源３
６により電源ダウン時にも動作可能な不揮発性メモリ３
４を接続している。

【００３１】また、ホストインタフェース１６が設けら
れ、上位装置として機能するホストコンピュータ１８を
接続している。一方、ディスクアレイ制御装置１０に対
しては、この実施例にあっては６台のディスク装置３２
−１〜３２−６を設けており、ディスク装置３２−２〜
３２−６のそれぞれはデバイスアダプタ３０−１〜３０
−６を介してＭＰＵ１２の内部バス１４に接続されてい
る。

【００３２】６台のディスク装置３２−１〜３２−６の
内、４台がデータ格納用であり、１台がパリティ用であ
り、残りの１台は予備である。本発明のディスクアレイ
装置にあっては、図１７に示したＲＡＩＤ４あるいは図
１８に示したＲＡＩＤ５と同じ機能を実現することか
ら、例えばディスク装置３２−６を予備ディスク装置と
すると、ＲＡＩＤ４の場合にはディスク装置３２−１〜
３２−４がデータ格納用に使用され、ディスク装置３２
−５がパリティ用に使用される。

【００３３】一方、ＲＡＩＤ５の場合には、ディスク装
置３２−１〜３２−５のそれぞれはＲＡＩＤ４の場合と
同様、１つのディスク装置に同一のデータ単位をまとめ
て格納するが、パリティ用のディスク装置は固定され
ず、ディスク装置３２−１〜３２−５の同一格納位置が
変わる毎にパリティ用のディスク装置が所定の順番に従
って切り替わる。

【００３４】図３は図２の第１実施例における処理内容
を示した機能ブロック図である。図３において、ディス
クアレイ制御装置１０に対するディスク装置はディスク
装置３２−１〜３２−ｎのｎ台を例にとっており、今、
ディスク装置３２−２がパリティ用として用いられたも
のとする。勿論、ディスク装置３２−２はＲＡＩＤ４で
あれば固定的にパリティ用として定められており、ＲＡ
ＩＤ５については、現時点のデータアクセスにおいてパ
リティ用として位置付けられていることになる。

【００３５】ディスクアレイ制御装置１０に設けられた
ディスクアレイ制御機構５０はＭＰＵ１２によるプログ
ラム制御でデータ書込部６０，パリティ更新部７０及び
データ復旧部８０としての機能を実現する。このディス
クアレイ制御機構５０に対しては揮発性メモリ２２と不
揮発性メモリ３４が接続されている。またディスク装置
３２−１〜３２−ｎ毎に設けたデバイスアダプタ３０−
１〜３０−ｎのディスク装置との間でやり取りするデー
タを一時記憶するメモリを内蔵している。

【００３６】図３の第１実施例にあっては、不揮発性メ
モリ３４にデータ書込部６０及びパリティ更新部７０の
処理段階を示す処理段階データ３８が格納され、またホ
ストコンピュータ１８から転送された指定されたディス
ク装置に書き込むための新データ４０が格納される。一
方、揮発性メモリ２２にはパリティ更新部７０の処理で
生成される中間パリティ４６及び新パリティ４８が格納
される。

【００３７】更に、デバイスアダプタ３０−１〜３０−
ｎについては、いまデータ書込みの対象となっている例
えばディスク装置３２−１のデバイスアダプタ３０−１
には、ホストコンピュータ１８から転送された新データ
４０とパリティ更新のために新データ書込み予定領域か
ら読み出された旧データ４２が格納される。また、パリ
ティ用のディスク装置３２−２のデバイスアダプタ３０
−２にはディスク装置３２−１の新データ書込み予定領
域に対応する同一位置から読み出した旧パリティ４４と
パリティ更新部７０で生成された新パリティ４８が格納
される。

【００３８】ここで、ディスクアレイ制御装置１０に使
用するメモリを全て不揮発性メモリとすることはメモリ
容量の増加でコスト的な負担が大きいことから、第１実
施例にあっては処理段階データ３８と新データ４０の記
憶に不揮発性メモリ３４を割り当て、それ以外の中間パ
リティ４６や新パリティ４８については揮発性メモリ２
２を使用している。

【００３９】尚、電源ダウン時にホストコンピュータ１
８側に新データ４０が保持できれば、新データ４０を揮
発性メモリ２２に格納するようにしてもよい。図４は図
３のディスクアレイ制御機構５０における全体的な処理
動作を示したフローチャートである。図４において、ま
ずディスクアレイ装置の電源を投入すると、ステップＳ
１でイニシャルプログラムルーチン（ＩＰＬ）に基づく
所定のイニシャライズが行われ、ステップＳ２に進んで
電源ダウンがあったか否かチェックする。通常のログオ
フ操作による電源切断後にログオンによりパワーオンス
タートした場合には電源ダウンなしと判定され、ステッ
プＳ３に進み、ホストコンピュータ１８からのコマンド
受領を待つ。

【００４０】ステップＳ３でホストコンピュータ１８か
らのコマンドを受領するとステップＳ４に進んでコマン
ド解読を行い、ステップＳ５でリードアクセスの要求を
判別するとステップＳ８に進んでデータ読出処理を実行
し、一方、ライトアクセスの要求を判別するとステップ
Ｓ６に進んでデータ書込処理を実行し、続いてステップ
Ｓ７でパリティ更新処理を実行する。

【００４１】一方、パワーオンスタートした際に、ステ
ップＳ２で電源ダウンが判別された場合には、ステップ
Ｓ９で復旧処理を行ってからステップＳ３以降の通常処
理に入る。この図４のフローチャートにおけるステップ
Ｓ６のデータ書込処理が図３のディスクアレイ制御機構
５０に設けたデータ書込部６０により行われ、またステ
ップＳ７のパリティ更新処理がパリティ更新部７０によ
り行われ、更にステップＳ９の復旧処理がデータ復旧部
８０により行われることになる。

【００４２】図５は図４のステップＳ８に示したデータ
読出処理の詳細を示したフローチャートである。図５に
おいて、ホストコンピュータからのリードコマンドを解
読すると、データ読出しの対象となったデバイスアダプ
タを介してディスク装置からデータを読み出し、ステッ
プＳ２でデバイスアダプタに格納した後にステップＳ３
でホストコンピュータ１８にデータ転送を行う。

【００４３】このときディスク装置側の転送速度とホス
トコンピュータ１８側の転送速度とが異なっている場合
には、図２に示したディスクアレイ制御装置１０に設け
ているデータ転送バッファ２８を経由した読出データの
ホストコンピュータ１８に対する転送が行われる。図６
は図４のステップＳ６に示したデータ獲得処理の詳細を
示したフローチャートである。

【００４４】図６において、ホストコンピュータ１８か
らのライトコマンドに伴ってディスク装置に書き込む新
データが転送されてくることから、ステップＳ１でホス
トコンピュータ１８からの新データ４０をメモリ、即ち
不揮発性メモリ３４に格納する。続いてステップＳ２で
新データ４０を例えばディスク装置３２−１が書込対象
として指定されたとすると、デバイスアダプタ３０−１
に転送して格納する。

【００４５】続いてデバイスアダプタ３０−１からの指
示でディスク装置３２−１の新データ書込予定領域の内
容を旧データ４２として読み取り、デバイスアダプタ３
０−１内に格納する。旧データ４２の格納が済むと、ス
テップＳ５でデバイスアダプタ３０−１内の新データ４
０をディスク装置３２−１に転送し、ステップＳ６で新
データ書込予定領域に新データ４０を書き込む。

【００４６】図７は図４のステップＳ７に示したパリテ
ィ更新処理の詳細を示したフローチャートである。図７
において、まずステップＳ１でパリティ用のディスク装
置３２−２のディスク装置３２−１における新データ書
込み予定領域と同一領域の内容を旧パリティ４４として
読み取り、ステップＳ２で、読み取った旧パリティ４４
をデバイスアダプタ３０−２に格納する。続いてステッ
プＳ３で旧データ４２と旧パリティ４４から中間パリテ
ィ４６を作成して揮発性メモリ２２に格納する。

【００４７】次に不揮発性メモリ３４の新データ４０と
揮発性メモリ２２の中間パリティ４６を読み出して新パ
リティ４８を作成して、揮発性メモリ２２に格納する。
ここで、中間パリティ４６は旧データ４２と旧パリティ
４４の排他的論理和から作成される。また、新パリティ
４８は新データ４０と中間パリティ４６の同じく排他的
論理和から作成する。

【００４８】ステップＳ４で新パリティ４８の作成格納
が済むとステップＳ５で揮発性メモリ２２の新パリティ
４８を読み出して、デバイスアダプタ３０−２に転送し
て格納する。続いてステップＳ６で新パリティ４８をパ
リティ用のディスク装置３２−２に転送し、ステップＳ
７で新パリティ４８をディスク装置３２−２のディスク
装置３２−１における新データの書込領域と同じ領域に
書き込んでパリティ更新処理を終了する。

【００４９】ここで、新パリティ４８の生成は基本的に
は新データ４０，旧データ４２及び旧パリティ４４の排
他的論理和から作成するものであるが、図３の実施例に
あっては中間パリティ４６の作成段階を経て新パリティ
４８を作成している。この中間パリティ４６の段階を経
由した新パリティの作成過程は、図３の場合を含めて次
の３通りがある。（１）新データ４０と旧データ４２の排他的論理和をと
って中間パリティ４６を生成し、揮発性メモリ２２に格
納する。この揮発性メモリ２２への格納が終了すると旧
データ４２は不要となるので、デバイスアダプタ３０−
１の旧データを格納していたメモリ領域は開放される。
次に揮発性メモリ２２の中間パリティ４６とデバイスア
ダプタ３０−２の旧パリティ４４との排他的論理和をと
って新パリティ４８を生成し、不揮発性メモリ４８に格
納する。

【００５０】即ち、次式の処理を行う。新データ（＋）旧データ＝中間パリティ中間パリティ（＋）旧パリティ＝新パリティ（２）旧データ４２と旧パリティ４４の排他的論理和を
とって中間パリティ４６を生成し、揮発性メモリ２２に
格納する。中間パリティ４６の揮発性メモリ２２に対す
る格納が終了すると、デバイスアダプタ３０−１の旧デ
ータ４２及びデバイスアダプタ３０−２の旧パリティ４
４を格納していたメモリ領域が開放される。次に揮発性
メモリ２２の中間パリティ４６と不揮発性メモリ３４の
新データ４０との排他的論理和をとって新パリティ４８
を生成し、揮発性メモリ２２に格納する。これは図３の
実施例の処理であり、次式の処理を行うことになる。旧データ（＋）旧パリティ＝中間パリティ中間パリティ（＋）新データ＝新パリティ（３）デバイスアダプタ３０−２のメモリに格納してい
る旧パリティ４４と不揮発性メモリ３４の新データ４０
の排他的論理和をとって中間パリティ４６を生成し、揮
発性メモリ２２に格納する。中間パリティ４６の揮発性
メモリ２２に対する格納が終了すると旧パリティ４４は
不要となることから、旧パリティ４４が格納されていた
デバイスアダプタ３０−２のメモリ領域は開放される。

【００５１】次に揮発性メモリ２２の中間パリティ４６
とデバイスアダプタ３０−１の旧データ４２の排他的論
理和をとり、新パリティ４８を生成して揮発性メモリ２
２に格納する。即ち、次式の処理を行う。旧パリティ（＋）新データ＝中間パリティ中間パリティ（＋）旧データ＝新パリティ更に、中間パリティの生成段階を経由した新パリティの
生成は（１）〜（３）に限定されず、デバイスアダプタ
３０−１における旧データ４２の読出格納、及びデバイ
スアダプタ３０−２における旧パリティ４４の読出格納
が速度順で（１）または（３）の処理を選択すればよ
い。

【００５２】即ち、図４のフローチャートにあっては、
ステップＳ６でデータ書込処理を実行した後にステップ
Ｓ７でパリティ更新処理を順番に行うようにしている
が、実際にはディスク装置３２−１に対しシーク命令を
発行して切り離した後に、パリティ用のディスク装置３
２−２にシーク命令を発行して突き離しており、ディス
ク装置３２−１，３２−２の内、最初にシーク完了通知
を受けた方について旧データまたは旧パリティの読出し
を行うことになる。

【００５３】従って、旧データ４２を最初に読み出した
場合には（１）のように新データと旧データから中間パ
リティを生成し、また旧パリティ４４を最初に読み出し
た場合には（３）のように旧パリティと新データから中
間パリティを生成し、中間パリティの生成後に（１）の
ケースについては旧パリティが読み出されたら新パリテ
ィを生成し、（３）のケースについては旧データが読み
出されたら新パリティを生成すればよい。

【００５４】勿論、新データ，旧データ，旧パリティが
揃った段階で新データ（＋）旧データ（＋）旧パリティ＝新パリティにより一括して排他的論理和をとって新パリティを生成
し、中間パリティの生成過程を省略するようにしてもよ
い。

【００５５】図８は図４のステップＳ９に示した復旧処
理の詳細を示したフローチャートである。ここで、図３
の第１実施例にあっては、不揮発性メモリ３４に電源ダ
ウンの際に保持されるのは処理段階データ３８と新デー
タ４０のみであり、従って、電源ダウンのタイミングが
新データ４０のディスク装置３２−１に対する書込終了
の前後で復旧処理の内容が分かれることになる。

【００５６】図８の復旧処理において、まずステップＳ
１で新データの書込終了か否かチェックし、新データの
書込みが終了していなければ新データの書込完了以前に
電源ダウンが起きていることからステップＳ２以降の処
理に進む。即ち、ステップＳ２で不揮発性メモリ３４に
保持されている新データ４０を読み出して、デバイスア
ダプタ３０−１に転送して格納し、次のステップＳ３で
ディスク装置３２−１から新データ書込予定領域の内容
を旧データ４２として読み出し、ステップＳ４でデバイ
スアダプタ３０−１に格納する。

【００５７】続いてステップＳ５でデバイスアダプタ３
０−１内の新データ４０をディスク装置３２−１に転送
し、ステップＳ６でディスク装置３２−１に対する新デ
ータ４０の書込みを行う。即ち、新データの書込完了前
に電源ダウンが起きた場合には、図６に示したデータ書
込処理の内のステップＳ１を除くステップＳ２〜Ｓ６と
同じ処理を回復処理として実行する。このように不揮発
性メモリ３４に新データ４０を保持していたことで、復
旧処理の際に改めてホストコンピュータ１８から新デー
タ４０を転送させる必要がなく、その分だけ回復処理を
高速化させる。

【００５８】勿論、ステップＳ６で新データ４０の書込
みが済むとステップＳ７でパリティ更新処理を実行す
る。このパリティ更新処理は図７のフローチャートに示
した内容と同じになる。一方、ステップＳ１で新データ
の書込終了が判別された場合にはステップＳ８に進み、
新パリティの書込終了の有無をチェックする。ここで、
新パリティの書込みが済んでいなかった場合にはステッ
プＳ９以降の処理を行う。まず、既に新データのディス
ク装置３２−１に対する書込みは完了していることか
ら、ステップＳ９でパリティ用のディスク装置３２−２
を除く他のディスク装置３２−３〜３２−ｎから読み出
したデータと新データの排他的論理和により新パリティ
を作成する。即ち、旧パリティを使用せずに新データと
他のディスク装置のデータのみから新パリティを生成す
る。

【００５９】続いてステップＳ１０で新パリティをデバ
イスアダプタ３０−２に転送して格納した後、ステップ
Ｓ１１でディスク装置３２−２に転送し、ステップＳ１
２で新パリティをディスク装置３２−２に書き込んで一
連の回復処理を終了する。更にステップＳ８で新パリテ
ィの書込終了が判別された場合には復旧処理は不要であ
ることから、そのままメインルーチンにリターンする。

【００６０】図９は本発明の第２実施例の処理内容を示
した機能ブロック図であり、第２実施例にあっては、不
揮発性メモリ３４に処理段階データ３８及び新データ４
０に加えて中間パリティ４６も格納するようにしたこと
を特徴とする。このため、不揮発性メモリ３４は中間パ
リティ４６を格納する分だけメモリ容量が増加して、第
１実施例に比べコスト的に高価になるが、電源ダウンに
より中間パリティ４６を保持できるために復旧処理を更
に高速化できる。

【００６１】図９の第２実施例における全体的な制御処
理は図４に示した第１実施例と基本的に同じであり、ま
たデータ書込部６０及びパリティ更新部７０による処理
も中間パリティ４６を不揮発性メモリ３４に格納する以
外は図６及び図７のフローチャートと同じになる。これ
に対しデータ復旧部８０による復旧処理は、新たに不揮
発性メモリ３４に中間パリティ４６を格納したことに伴
い、図１０のフローチャートに示すようになる。

【００６２】図１０において、電源ダウンが起きたタイ
ミングの判別はステップＳ１，ステップＳ８及びＳ１３
のそれぞれで行っており、電源ダウンにより新データの
書込終了が済んでいないことがステップＳ１で判別され
ると、ステップＳ２〜Ｓ７の処理が行われる。これは図
８に示した第１実施例の場合と同じである。次にステッ
プＳ１で新データの書込終了が判別された場合には、ス
テップＳ８で中間パリティの格納終了の有無が判別され
る。中間パリティの格納が済んでいなかった場合、即ち
新データの書込終了から中間パリティの格納前の間に電
源ダウンが起きていた場合にはステップＳ９〜Ｓ１２の
処理を行う。

【００６３】この処理は図８の第１実施例におけるステ
ップＳ９〜Ｓ１２の処理と同じであり、新データが既に
書込み済みであることから、パリティ用のディスク装置
を除く他のディスク装置から読み出したデータと新デー
タの排他的論理和をとることで新パリティを作成して、
パリティ用のディスク装置に書き込んでいる。更にステ
ップＳ８で中間パリティの格納終了が判別された場合に
は、ステップＳ１３に進んで、新パリティの書込終了の
有無をチェックする。ステップＳ１３で新パリティの書
込みが済んでいなかった場合、即ち中間パリティの格納
が済んでから新パリティを書き込む前に電源ダウンが起
きた場合には、ステップＳ１４〜Ｓ１７の処理を行う。

【００６４】まず、ステップＳ１４で不揮発性メモリ３
４に保持している新データ４０と中間パリティ４６の排
他的論理和から新パリティを作成して、不揮発性メモリ
３４に格納する。次にステップＳ１５で不揮発性メモリ
３４から新パリティ４８を読み出してデバイスアダプタ
３０−２に転送して格納し、ステップＳ１５で新パリテ
ィ４８をディスク装置３２−２に転送して、ステップＳ
１７で書込みを行う。

【００６５】このように不揮発性メモリ３４に電源ダウ
ンの際に新データ４０及び中間パリティ４６が保持でき
ていれば、新データ４０と中間パリティ４６から新パリ
ティ４８を生成してパリティ用のディスク装置３２−２
に書き込む処理だけで済み、最初からやり直す場合に比
べて復旧処理をより高速化することができる。図１１は
本発明の第３実施例のハードウエア構成を示した実施例
構成図であり、この実施例にあっては図１２の処理内容
を示した機能ブロック図の不揮発性メモリ３４に示すよ
うに、処理段階データ３８，新データ４０及び中間パリ
ティ４６に加えて、更に新パリティ４８も保持するよう
にしたことを特徴とする。

【００６６】更に、バックアップ電源３６からのバック
アップ電源ライン５２をデバイスアダプタ３０−１〜３
０−６の全てに接続し、電源ダウンの際にデバイスアダ
プタ３０−１〜３０−６を動作状態とし、ディスク装置
側から読み出した復旧データ４２や旧パリティ４４の保
持、あるいはディスクアレイ制御機構５０側から転送し
た新データ４０や新パリティ４８の保持ができるように
したことを特徴とする。

【００６７】この図１１及び図１２に示す第３実施例に
よれば、電源ダウンの発生時で処理を中断すると、その
直前で得られたデータが不揮発性メモリ３４及びデバイ
スアダプタ３０−１，３０−２にそのまま保持されてい
るため、電源復旧後の復旧処理は電源ダウンが起きた段
階より１つ前の段階からの処理を再開すればよく、電源
ダウンの前後における重複した処理を最小限にした高速
の復旧処理を行うことができる。

【００６８】尚、上記の実施例はディスク装置として磁
気ディスク装置を例にとるものであったが、これ以外に
光ディスク装置によるディスクアレイであってもよいこ
とは勿論である。

【００６９】

【発明の効果】以上説明してきたように本発明によれ
ば、ＲＡＩＤ４及びＲＡＩＤ５相当の構成をもつディス
クアレイの書込処理中に電源ダウンが起きても、電源復
旧後に書込処理を途中から再開することで、データの冗
長性を維持した書込処理を完結させることができ、ディ
スクアレイ装置の信頼性をより一層、向上させることが
できる。

【００７０】また、不揮発性メモリへのデータ格納によ
る保持で、電源ダウン後の復旧処理を高速化し、より迅
速な装置の立ち上げが可能となる。

【図面の簡単な説明】

【図１】本発明の原理説明図

【図２】本発明による第１実施例のハードウェア構成を
示した実施例構成図

【図３】図２の処理内容を示した機能ブロック図

【図４】第１実施例の全体的な処理動作を示したフロー
チャート

【図５】図４のデータ読出処理の詳細を示したフローチ
ャート

【図６】図４のデータ書込処理の詳細を示したフローチ
ャート

【図７】図４のパリティ更新処理の詳細を示したフロー
チャート

【図８】図４の復旧処理の詳細を示したフローチャート

【図９】本発明の第２実施例の処理内容を示した機能ブ
ロック図

【図１０】第２実施例における復旧処理の詳細を示した
フローチャート

【図１１】本発明による第３実施例のハードウェア構成
を示した実施例構成図

【図１２】第３実施例の処理内容を示した機能ブロック
図

【図１３】ＲＡＩＤ０によるディスクアレイ装置の説明
図

【図１４】ＲＡＩＤ１によるディスクアレイ装置の説明
図

【図１５】ＲＡＩＤ３によるディスクアレイ装置の説明
図

【図１６】ＲＡＩＤ３におけるデータ分割の説明図

【図１７】ＲＡＩＤ４によるディスクアレイ装置の説明
図

【図１８】ＲＡＩＤ５によるディスクアレイ装置の説明
図

【符号の説明】

１０：ディスクアレイ制御装置１２：ＭＰＵ１４：内部バス１６：ホストインタフェース１８：ホストコンピュータ（上位装置）２０：ＲＯＭ２２：揮発性メモリ（ＲＡＭ）２４：キャッシュ制御部２６：キャッシュメモリ２８：データ転送バッファ３０−１〜３０−ｎ：デバイスアダプタ３２−１〜３２−ｎ：ディスク装置３４：不揮発性メモリ３６：バックアップ電源３８：処理段階データ４０：新データ４２：旧データ４４：旧パリティ４６：中間パリティ４８：新パリティ５０：ディスクアレイ制御機構５２：バックアップ電源ライン６０：書込手段（データ書込部）７０：パリティ更新手段（パリティ更新部）８０：復旧手段（データ復旧部）

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開昭63−217411（ＪＰ，Ａ) 特開平４−23119（ＪＰ，Ａ) 特開平４−68430（ＪＰ，Ａ) 特開平４−233025（ＪＰ，Ａ) 特開平４−278641（ＪＰ，Ａ) 国際公開92／12482（ＷＯ，Ａ１) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 3/06 305 G06F 3/06 304

Claims

(57)【特許請求の範囲】

【請求項１】上位装置（１８）から書込処理を命令され
た際に、指定されたディスク装置（３２−ｉ）の書込み
位置に格納している旧データ（４２）を読出した後に上
位装置（１８）から転送された新データ（４８）を書込
む書込手段（６０）と、該書込手段（６０）によるディスク書込み位置に対応す
るパリティ用ディスク装置（３２−２）の格納位置から
旧パリティ（４４）を読出し、前記旧パリティ（４
４）、旧データ（４２）および新データ（４０）に基づ
いて新パリティ（４８）を生成した後に、前記旧パリテ
ィ（４４）のディスク格納位置に新パリティ（４８）を
書込むパリティ更新手段（７０）と、前記書込手段（６０）およびパリティ更新手段（７０）
の処理段階を示す処理段階データ（３８）および上位装
置（１８）から転送された新データ（４０）を格納する
不揮発性メモリ（３４）と、電源投入時に、前記不揮発性メモリ（３４）の処理段階
データ（３８）を参照し、書込み処理が途中で中断され
ていた場合には、前記不揮発性メモリ（３４）に保持さ
れている新データ（４０）を用いて復旧処理を行う復旧
手段（８０）と、を備えたことを特徴とするディスクア
レイ装置。
【請求項２】請求項１記載のディスクアレイ装置に於い
て、前記パリティ更新手段（７０）は、旧データ（４
２）、旧パリティ（４４）及び新データ（４０）の排他
的論理和から新パリティ（４８）を生成することを特徴
とするディスクアレイ装置。
【請求項３】請求項２記載のディスクアレイ装置に於い
て、前記パリティ更新手段（７０）は、前記旧データ
（４２）、旧パリティ（４４）及び新データ（４０）の
内の２つの排他的論理和から中間パリティ（４６）を生
成し、該中間パリティと前記旧データ（４２）、旧パリ
ティ（４４）及び新データ（４０）の内の残りの１つの
との排他的論理和から新パリティ（４８）を生成するこ
とを特徴とするディスクアレイ装置。
【請求項４】請求項１記載のディスクアレイ装置に於い
て、前記復旧手段（８０）は、新データ（４０）のディ
スク装置に対する書込完了前に電源ダウンが起きていた
場合には、書込手段（６０）により指定されたディスク
装置（３２−ｉ）の書込み位置に格納している旧データ
（４２）を読出した後に前記不揮発性メモリ（３４）か
ら読出した新データ（４８）を書込む処理を行わせ、次
に前記パリティ更新手段（７０）により前記書込手段
（６０）によるディスク書込み位置に対応するパリティ
用ディスク装置（３２−２）の格納位置から旧パリティ
（４４）を読出し、旧パリティ（４４）、旧データ（４
２）および新データ（４０）に基づいて新パリティ（４
８）を生成した後に、前記旧パリティ（４４）のディス
ク格納位置に新パリティ（４８）を書込む処理を行わせ
ることを特徴とするディスクアレイ装置。
【請求項５】請求項１記載のディスクアレイ装置に於い
て、前記復旧手段（８０）は、新パリティのパリティ用
ディスク装置（３２−２）に対する書込み完了前に電源
ダウンが起きていた場合には、書込手段（６０）により
新データ（４０）を書込むディスク装置及びパリティ用
ディスク装置以外の他のディスク装置の対応位置の格納
データを読出す処理を行わせ、次に記パリティ更新手段
（７０）により前記他のディスク装置の読出データと不
揮発性メモリ（３４）から読出した新データ（４０）と
から新パリティ（４８）を生成した後に、前記旧パリテ
ィ（４４）のディスク格納位置に新パリティ（４８）を
書込む処理を行わせることを特徴とするディスクアレイ
装置。
【請求項６】上位装置（１８）から書込処理を命令され
た際に、指定されたディスク装置（３２−ｉ）の書込み
位置に格納している旧データ（４２）を読出した後に上
位装置（１８）から転送された新データ（４８）を書込
む書込手段（６０）と、該書込手段（６０）によるディスク書込み位置に対応す
るパリティ用ディスク装置（３２−２）の格納位置から
旧パリティ（４４）を読出し、前記旧パリティ（４４）
と旧データ（４２）から中間パリティ（４６）を生成し
た後に該中間パリテイ（４６）と新データ（４０）から
新パリティ（４８）を生成し、該新パリティ（４８）を
前記旧パリティ（４４）のディスク格納位置に書込むパ
リティ更新手段（７０）と、前記書込手段（６０）およびパリティ更新手段（７０）
の処理段階を示す処理段階データ（３８）、上位装置
（１８）から転送された新データ（４０）、および中間
パリティ（４６）を格納する不揮発性メモリ（３４）
と、電源投入時に、前記不揮発性メモリ（３４）の処理段階
データ（３８）を参照し、書込み処理が途中で中断され
ていた場合には、前記不揮発性メモリ（３４）に保持さ
れている新データ（４０）および中間パリティ（４６）
を用いて復旧処理を行う復旧手段（８０）と、を備えた
ことを特徴とするディスクアレイ装置。
【請求項７】請求項６記載のディスクアレイ装置に於い
て、前記パリティ更新手段（７０）は、前記旧データ
（４２）、旧パリティ（４４）及び新データ（４０）の
内の２つの排他的論理和から中間パリティ（４６）を生
成し、該中間パリティと前記旧データ（４２）、旧パリ
ティ（４４）及び新データ（４０）の内の残りの１つの
との排他的論理和から新パリティ（４８）を生成するこ
とを特徴とするディスクアレイ装置。
【請求項８】請求項６記載のディスクアレイ装置に於い
て、前記復旧手段（８０）は、新データ（４０）のディ
スク装置に対する書込完了前に電源ダウンが起きていた
場合には、書込手段（６０）により指定されたディスク
装置（３２−ｉ）の書込み位置に格納している旧データ
（４２）を読出した後に前記不揮発性メモリ（３４）か
ら読出した新データ（４８）を書込む処理を行わせ、次
に前記パリティ更新手段（７０）により前記書込手段
（６０）によるディスク書込み位置に対応するパリティ
用ディスク装置（３２−２）の格納位置から旧パリティ
（４４）を読出し、旧パリティ（４４）、旧データ（４
２）および新データ（４０）に基づいて中間パリティ
（４６）の生成を経て新パリティ（４８）を生成した後
に、前記旧パリティ（４４）のディスク格納位置に新パ
リティ（４８）を書込む処理を行わせることを特徴とす
るディスクアレイ装置。
【請求項９】請求項６記載のディスクアレイ装置に於い
て、前記復旧手段（８０）は、前記新データ（４０）の
書込完了後で中間パリティ（４６）の不揮発性メモリ
（３４）に対する格納前に電源ダウンが起きていた場合
には、書込手段（６０）により新データ（４０）を書込
むディスク装置及びパリティ用ディスク装置以外の他の
ディスク装置の対応位置の格納データを読出す処理を行
わせ、次に前記パリティ更新手段（７０）により前記他
のディスク装置の読出データと不揮発性メモリ（３４）
から読出した新データ（４０）とから新パリティ（４
８）を生成した後に、前記旧パリティ（４４）のディス
ク格納位置に新パリティ（４８）を書込む処理を行わせ
ることを特徴とするディスクアレイ装置。
【請求項１０】請求項６記載のディスクアレイ装置に於
いて、前記復旧手段（８０）は、中間パリティ（４６）
の格納後で新データ（４０）の書込み完了前に電源ダウ
ンが起きていた場合には、前記パリティ更新手段（７
０）により前記不揮発性メモリ（３４）から新データ
（４０）と中間パリティ（４６）を読出して新パリティ
（４８）を生成した後に、前記旧パリティ（４４）のデ
ィスク格納位置に新パリティ（４８）を書込む処理を行
わせることを特徴とするディスクアレイ装置。
【請求項１１】上位装置（１８）から書込処理を命令さ
れた際に、指定されたディスク装置（３２−ｉ）の書込
み位置に格納している旧データ（４２）を読出した後に
上位装置（１８）から転送された新データ（４８）を書
込む書込手段（６０）と、該書込手段（６０）によるディスク書込み位置に対応す
るパリティ用ディスク装置（３２−２）の格納位置から
旧パリティ（４４）を読出し、前記旧パリティ（４
４）、旧データ（４２）および新データ（４０）に基づ
いて新パリティ（４８）を生成した後に、前記旧パリテ
ィ（４４）のディスク格納位置に新パリティ（４８）を
書込むパリティ更新手段（７０）と、前記書込手段（６０）およびパリティ更新手段（７０）
の処理段階を示す処理段階データ（３８）、上位装置
（１８）から転送された新データ（４０）、および新パ
リティ（４８）を格納する不揮発性メモリ（３４）と、電源投入時に、前記不揮発性メモリ（３４）の処理段階
データ（３８）を参照し、書込み処理が途中で中断され
ていた場合には、前記不揮発性メモリ（３８）に保持さ
れている新データ（４０）および新パリティ（４８）を
用いて復旧処理を行う復旧手段（８０）と、を備えたこ
とを特徴とするディスクアレイ装置。
【請求項１２】請求項１１記載のディスクアレイ装置に
於いて、前記パリティ更新手段（７０）は、前記旧デー
タ（４２）と旧パリティ（４４）から中間パリティ（４
６）を生成し、該中間パリティと新データ（４０）から
新パリティ（４８）を生成し、前記不揮発性メモリ（３
４）は中間パリテイ（４６）も格納し、更に前記復旧手
段（８０）は新データ（４０）、中間パリティ（４６）
および新パリティ（４８）を用いて復旧処理を行うこと
を特徴とするディスクアレイ装置。
【請求項１３】請求項１２記載のディスクアレイ装置に
於いて、前記パリティ更新手段（７０）は、前記旧デー
タ（４２）、旧パリティ（４４）及び新データ（４０）
の内の２つの排他的論理和から中間パリティ（４６）を
生成し、該中間パリティと前記旧データ（４２）、旧パ
リティ（４４）及び新データ（４０）の内の残りの１つ
のとの排他的論理和から新パリティ（４８）を生成する
ことを特徴とするディスクアレイ装置。
【請求項１４】請求項１１記載のディスクアレイ装置に
於いて、更に前記ディスク装置（３２−１〜３２−ｎ）
毎に設けたディスクアダプタ（３０−１〜３０−ｎ）に
バックアップ電源を供給し、電源ダウン時に旧データ
（４２）及び旧パリティ（４４）を保持可能としたこと
を特徴とするディスクアレイ装置。
【請求項１５】請求項１乃至１４記載のディスクアレイ
装置に於いて、前記不揮発性メモリ（３４）はバックア
ップ電源を備えたことを特徴とするディスクアレイ装
置。
【請求項１６】請求項１乃至１４記載のディスクアレイ
装置に於いて、前記複数のディスク装置（３２−１〜３
２−ｎ）のそれぞれは、１つのデータ単位に属する同一
データの書込みを受けると共に、予め定めたディスク装
置をパリティの格納に使用することを特徴とするディス
クアレイ装置。
【請求項１７】請求項１乃至１４記載のディスクアレイ
装置に於いて、前記複数のディスク装置（３２−１〜３
２−ｎ）のそれぞれは、１つのデータ単位に属する同一
データの書込みを受けると共に、データ書込み毎にパリ
ティの格納に使用するディスク装置を異ならせることを
特徴とするディスクアレイ装置。
【請求項１８】請求項１乃至１４記載のディスクアレイ
装置に於いて、前記書込手段（６０）とパリティ更新手
段（７０）とを並列的に動作させることを特徴とするデ
ィスクアレイ装置。