JPH09231015A

JPH09231015A - 記憶装置および記憶装置システム

Info

Publication number: JPH09231015A
Application number: JP8040945A
Authority: JP
Inventors: Akira Yamamoto; 山本　　彰; Yasutomo Yamamoto; 康友山本; Manabu Kitamura; 学北村; Takao Sato; 孝夫佐藤
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1996-02-28
Filing date: 1996-02-28
Publication date: 1997-09-05
Anticipated expiration: 2016-02-28
Also published as: US5958078A; JP3713788B2; US6098191A

Abstract

(57)【要約】【課題】ディスクアレイシステムにおいて、データレコ
ードの更新に伴うパリティレコードの更新処理に要する
時間を短縮し、記憶装置サブシステムの性能向上を図
る。【解決手段】制御装置（1300）からパリティの更新に必
要な情報として、更新前後のデータレコードの値から求
めた中間値、または、更新前後のデータそのものをパリ
ティレコードを格納したディスク装置（1304）に転送す
る。ディスク装置では、更新前のパリティレコードを読
み出し、読み出した更新前のパリティと、制御装置から
受け取った情報を基にパリティレコードの更新値を生成
する。生成された更新値は、更新値の生成後、記憶媒体
（1304）上で、読み書きヘッドが最も早く位置付く有効
なデータを格納していない空きレコード（1503）に格納
される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、計算機システムに
おける記憶装置サブシステムに係り、特に、キャッシュ
メモリを有する記憶装置サブシテムの高性能化、高信頼
化に関する。

【０００２】

【従来の技術】計算機システムにおいて用いられる記憶
装置サブシステムの一つとして、従来より、磁気ディス
クを記憶媒体とするディスクシステムが用いられてい
る。このようなディスクシステムの高性能化、高信頼化
を実現するための技術として、例えば、エー．シー．エ
ム．シグモッドコンファレンスプロシーディング，19
88年，6月,１０９−１１６ページに掲載されているパタ
ーソン等の論文（D. Patterson et al : A Case for Re
dundant Arrays of Inexpensive Disks(RAID), ACMSIGM
OD conference proceeding, Chicago, IL, June 1-3,19
88, pp.109-116、以下、パターソン論文と呼ぶ）に開示
されるようなディスクアレイシステムが知られている。
ディスクアレイシステムでは、物理的には複数のディス
ク装置を、処理装置に対しては１台の論理的なディスク
装置に見せかけることで高性能化を実現している。ま
た、データを格納したディスク装置に障害が発生した場
合、障害が発生したディスク装置に記憶されているデー
タの回復を行うことを可能とする冗長データをデータを
記憶したディスク装置とは別のディスク装置に格納して
おくことにより高信頼化を達成している。

【０００３】パターソン論文では、ディスクアレイシス
テム上の冗長データの配置方法について、以下に述べる
いくつかの技術が開示されている。第１のデータ配置方
法は、まったく同じ内容のデータを２つのディスク装置
に格納する方法であり、ＲＡＩＤ１（レイド１）、ある
いは、２重書きと呼ばれる。第２のデータ配置方法は、
処理装置装置が、論理的なディスク装置との間で、リー
ド／ライト処理を行う際の、リード／ライト単位となる
データの集合であるレコードを分割して、複数のディス
ク装置に格納する方法である。このようなデータ配置方
法は、ＲＡＩＤ３と呼ばれる。ＲＡＩＤ３では、レコー
ドを分割したそれぞれの分割単位から冗長データが作成
される。また、第３のデータ配置方法では、ＲＡＩＤ３
のようにレコードを分割せずに、１つのレコードは１つ
のディスク装置に格納し、別々のディスク装置に格納さ
れた複数のレコードから冗長データを作成する。このよ
うなデータの配置方法には、ＲＡＩＤ４、ＲＡＩＤ５と
呼ばれるものがある。

【０００４】一般に、処理装置が直接読み書きするデー
タを格納したレコードは、データレコードと呼ばれ、冗
長データを格納したレコードは、パリティレコードと呼
ばれる。また、複数のディスク装置に、データを分割す
る単位をストライプと呼んでいる。ストライプは、レコ
ードの集合であり、データレコードで構成されるストラ
イプを、データストライプと呼び、パリティレコードで
構成されるストライプを、パリティストライプと呼ぶ。
通常、ディスクアレイシステムでは、１つ以上のｍ個の
データストライプから１つ以上ｎ個のパリティストライ
プが作成される。以下、これらｍ＋ｎ個のストライプの
集合をパリティグループと呼ぶ。これらｍ＋ｎ個のスト
ライプは、別々のディスク装置に格納される。パリティ
グループ内のパリティストライプの数がｎ個であれば、
ｎ台までのディスク装置に障害が発生しても、そのディ
スク装置内のデータを回復することが可能である。

【０００５】データレコードが書き替えられると、これ
に伴いパリティレコードも書き替える必要が生ずる。例
えば、パリティグループ内の１つのデータレコードだけ
が書き替えられた場合には、書き変えられた内容と、そ
のデータレコードの更新前の値、パリティレコードの更
新前の値とから、パリティレコードの更新値が作成され
る。このようなパリティレコードの更新処理を効率よく
行いシステムの高性能化を実現する技術として、次のよ
うな技術がある。

【０００６】例えば、特開平４−２４５３４２号公報に
開示される技術では、データレコードに対する更新処理
をキャッシュ上で実行し、パリティレコードの更新値の
作成、データレコード、パリティレコードのディスク装
置への書き込みは後から実行する。パリティレコードの
更新値の作成を開始する前に、同一パリティグループ内
のデータレコードにライト処理が発生した場合、複数の
ライト処理に対して、パリティレコードの更新値の作成
をまとめて実行することにより高性能化を実現してい
る。

【０００７】また、ＰＣＴＷＯ９１／２００２５号
には、ディスクアレイにおけるライト処理を効率化する
ために動的マッピングという技術が開示されている。こ
の技術は、ライト処理が発生するとそのデータレコード
を書き込むディスク上の位置を変えるというものであ
る。具体的には、ライトされたデータだけで、パリティ
グループを構成し、これらのデータからパリティデータ
を作成し、ディスクアレイを構成するディスクに書き込
みを行うというものである。ただし、以上の処理を実行
するためには、パリティグループ全体のデータストライ
プを空き領域にする必要がある。

【０００８】一方、電子情報通信学会技術研究報告、Ｄ
Ｅ９３−４５（茂木他：仮想ストライピングによるＲＡ
ＩＤ５型ディスクアレイの性能評価、1993年 9月、信学
会技報Vol.25-No.251、pp.69-75、以下、茂木論文と呼
ぶ）ではさらに効率的な技術が開示されている。本論文
では、パリティグループそのもののディスク上の位置を
動的に変更するために、より効率的にパリティグループ
全体のデータストライプを空き領域にすることができ
る。

【０００９】さらに、特開平５−４６３２４号公報に
は、パリティレコードの更新に必要な情報をパリティレ
コードを格納したディスク装置に転送し、ディスク装置
側でパリティレコードの更新値を作成することで、デー
タ更新時に発生する制御装置とディスク装置との間のデ
ータ転送の回数を削減し、ディスクアレイシステムの高
性能化を図る技術が開示されている。

【００１０】一方、特開平４−２３０５１２号公報に
は、ディスク装置上のデータストライプ、パリティスト
ライプに、空き状態のレコードを適当な割合で確保し、
パリティレコードの更新値を元々の場所ではなく、空き
領域に書き込むことにより、書き込み時間を短縮する技
術が開示されている。ここに示されている空き領域は、
先の、ＰＣＴＷＯ９１／２００２５号や、茂木論文
で開示されている空き領域とは異なるものである。特開
平４−２３０５１２号公報に開示される技術では、パリ
ティレコードの更新値の生成が終了した後、パリティレ
コード、データレコードの更新値を書き込む際、元々の
場所でなく、空き領域に、更新値を書き込む。これによ
り、パリティレコードの元々の格納場所は、空き領域に
なる。これに対して、ＰＣＴＷＯ９１／２００２５
号、あるいは茂木論文で開示されている技術では、パリ
ティグループ全体が空き領域になっている領域に対し、
新たなライトデータだけで新たにパリティグループを構
成して、そのパリティグループ全体をディスク装置に書
き込む。元々データを格納していた場所は空き領域とし
て管理する。したがって、両者の間には、次の２つの点
で本質的な相違がある。

【００１１】（１）特開平４−２３０５１２号公報の技
術では、空き領域の選択がパリティレコードの更新値の
生成後であるのに対し、ＰＣＴＷＯ９１／２００２
５、あるいは茂木論文の技術では、パリティレコードの
更新値の生成の前、すなわち、書き込みを行うパリティ
グループを選択した時に、ディスク装置のどの領域にデ
ータを書き込むのかが、決まったことになる。

【００１２】（２）特開平４−２３０５１２号公報の技
術では、１つのパリティグループを構成するデータレコ
ード、パリティレコードは変化しない。他方、ＰＣＴ
ＷＯ９１／２００２５、あるいは茂木論文の技術では、
１つのパリティグループを構成するデータレコードの集
合は動的に変化する。

【００１３】

【発明が解決しようとする課題】特開平４−２３０５１
２号公報に開示された技術では、ディスクアレイを制御
する制御装置が、ディスク装置に、データレコードの読
み込み要求、書き込み要求、パリティレコードの読み込
み要求、書き込み要求と計４回の要求を発行する。さら
に、パリティレコードの更新値も制御装置が生成する。
例えば、制御装置には、更新前のデータレコードと更新
後のデータレコードが用意されている状況で、ディスク
装置内で、記憶媒体から更新前のパリティレコードの読
み込みが完了したとする。当然、ディスク装置は、媒体
から読み込んだ更新前のパリティレコードを送ろうとす
る。しかし、通常、制御装置とディスク装置の間のデー
タ転送路は、他のディスク装置と共有されていることが
多いため、データ転送路が占有されていて、直ちに、更
新前のパリティレコードを送る処理には入れない可能性
がある。また、制御装置に更新前のパリティレコードが
送られてから、パリティレコードの更新値を作成処理が
開始するまでにも、制御装置が別の仕事を行っているた
め、時間を要する可能性がある。さらに、パリティレコ
ードの更新値の生成が完了した後、この値をディスク装
置に送るまでにも、ディスク装置、データ転送路の共有
資源を確保する必要があり、競合時には待ち時間が発生
する可能性がある。

【００１４】以上のように、制御装置で、パリティレコ
ードの更新値を作成し、この更新値をディスク装置に送
るという方法をとったのでは、更新前の値を読み出して
から、更新後の値を書き込むまでに、かなりの時間を要
する可能性が充分あることになる。このため、更新前の
値のすぐ後に、空いたレコードが存在しても、更新後の
値がディスク装置に送られてくる前に、ヘッドが空いた
レコード上を、通過してしまうので、性能向上効果が得
られにくくなる。このため、特開平４−２３０５１２号
公報の技術では、原理的に、読み出した直後の領域が空
き領域であっても、その領域に、データレコードの更新
値を書き込むことは実質的に困難である。

【００１５】一方、特開平５−４６３２４の発明では、
ディスク装置に、パリティレコードの更新値を作成する
機能をもたせることで、制御装置の負荷はある程度分散
させることができる。しかし、制御装置の負荷を軽減す
るという点では、検討の余地を残していた。また、パリ
ティレコードの更新後の値は、更新前の値を読み出した
場所に書き込まれるため、更新前の値を読み出してか
ら、更新後の値を書き込むまでに、最低でもディスク１
回転分の時間を必要としていた。

【００１６】本発明の目的は、パリティレコードの更新
時に、その更新前の値を読み出してから、更新後の値を
書き込むまでの時間を短縮し、記憶装置サブシステムの
性能向上を図ることにある。

【００１７】また、本発明の他の目的は、パリティレコ
ードの更新に伴う制御装置の負荷を軽減することにあ
る。

【００１８】

【課題を解決するための手段】上記目的を達成するため
に、本発明の記憶装置サブシステムでは、制御装置は、
更新前のデータレコードと更新後のデータレコードから
生成したパリティレコードの更新値を得るための中間値
をディスク装置に送る。ディスク装置では、更新前のパ
リティレコードを読み出すと、制御装置から受け取った
中間値と読み出した更新前のパリティレコードの値か
ら、パリティレコードの更新値を生成する。デイスク装
置内部では、とくに競合資源がないため、すぐにこの処
理の実行に入れる。さらに、パリティレコードの更新値
を生成した後、空いた領域があれば、その領域に、生成
したパリティレコードの更新値を書き込む。具体的に
は、例えば、パリティレコードを読み出しながら、パリ
ティレコードの更新値を生成する回路をディスク装置内
に設ける。これにより、更新前のパリティレコードの読
み出しを行った、直後の領域に書き込みを行うことがで
き、更新前の値を読み出してから、更新後の値を書き込
むまでの時間を短縮することができる。

【００１９】一方、データレコードに関しては、制御装
置は、ディスク装置に、データレコードの更新値を送
る。ディスク装置は、更新前のデータレコードを読み出
し、空いた領域に、データレコードの更新値を書き込
む。この場合も、特に競合資源はないため、空き領域が
あれば、読み出した直後の領域に、データレコードの更
新値を書き込むことができる。したがって、この場合
も、更新前の値を読み出してから、更新後の値を書き込
むまでの時間を短縮することができる。

【００２０】このように、ディスク装置内で、更新前の
値を読み出してから、更新後の値を書き込むまでに必要
な処理を実行させることにより、極めて短時間で更新値
を書き込むことができる。

【００２１】また、上記他の目的を達成するために、本
発明の記憶装置サブシステムは、制御装置が、処理装置
からライト要求を受けると、更新後のデータとともに更
新前のデータをパリティレコードを格納するディスク装
置に送る。パリティレコードを格納するディスク装置で
は、更新前のパリティレコードを読み出し、制御装置か
ら受け取った更新前後のデータ、及び読み出した更新前
のパリティレコードの値からパリティレコードの更新値
を作成する。

【００２２】このように、制御装置から更新前後のデー
タをパリティレコードを格納するディスク装置に転送し
てディスク装置側でパリティレコードの更新値を作成す
ることで、制御装置の負荷をより軽減することができ
る。

【００２３】

【発明の実施の形態】以下、本発明の実施の態様につ
き、実施例に従い説明する。

【００２４】図２は、本発明が適用される計算機システ
ムの一実施例における構成を示すブロック図である。計
算機システムは、処理装置１３００、制御装置１３０
５、および、複数台のディスク装置１３０４により構成
する。処理装置１３００は、ＣＰＵ１３０１、主記憶１
３０２、および、チャネル１３０３により構成される。
制御装置１３０５は、処理装置１３００からのリード／
ライト要求にしたがって、処理装置１３００と、ディス
ク装置１３０４の間で、転送処理を実行する。制御装置
１３０５は、１つ以上のディスクアレイ制御プロセッサ
１３１０、キャッシュメモリ（以下、単にキャッシュと
略す）１３０８、ディレクトリ１３０９、不揮発性メモ
リ１４００、および、不揮発性メモリ管理情報１４０１
を含む。キャッシュ１３０８は、ディスク装置１３０４
の中のアクセス頻度の高いデータをロード格納する。デ
ィレクトリ１３０９には、キャッシュ１３０８の管理情
報を格納する。不揮発性メモリ１４００は、不揮発の媒
体であり、キャッシュ１３０８と同様に、ディスク装置
１３０４の中のアクセス頻度の高いデータをロードして
おく。不揮発性メモリ管理情報１４０１も不揮発の媒体
であり、不揮発性メモリ１４００の管理情報を格納す
る。なお、キャッシュ１３０８や、ディレクトリ１３０
９が不揮発化されていてもよい。さらに、制御装置１３
０５が、不揮発性メモリ１４００、および、不揮発性メ
モリ管理情報１４０１を含まなくてもよい。ディスクア
レイ制御プロセッサ１３１０は、制御装置１３０５内
で、処理装置１３００からのリード／ライト要求を受け
取り、キャッシュ１３０８等を利用し、処理装置１３０
０とディスク装置１３０４の間でデータの転送処理を実
行する機能をもつ。

【００２５】制御装置１３０５は、処理装置１３００か
らのライト要求を、キャッシュ１３０８、あるいは、キ
ャッシュ１３０８と不揮発性メモリ１４００にデータを
格納した段階で完了させる。ディスク装置１３０４への
データの書き込みは、後から、制御装置１３０５が実行
する。この処理をライトアフタ処理と呼ぶ。

【００２６】ディスク装置１３０４は、ディスク制御プ
ロセッサ１３１１、記憶媒体１３１２、演算回路１３１
４、読み書きヘッド１３１５を含む。ディスク制御プロ
セッサ１３１１は、読み書きヘッド１３１５を利用し
て、記憶媒体１３１２と制御装置１３０５の間のデータ
転送を制御する。バッファ１３１３には、記憶媒体１３
１２と制御装置１３０５の間で転送されるデータ等を格
納する。演算回路１３１４は、記憶媒体１３１２から読
み出したデータに所定の演算を施すために使用する。な
お、演算をディスク制御プロセッサ１３１１により実行
することで、演算回路１３１４を不要とすることができ
る。

【００２７】通常、処理装置１３００がディスク装置１
３０４との間で、リード／ライトするデータの単位は、
レコード１７０１と呼ばれる。図３は、本実施例におけ
るレコードの考え方をまとめたものである。処理装置１
３００が制御装置との間でリード／ライトするレコード
をデータレコード１７００と呼ぶ。一方、パリティレコ
ード１７０２は、ディスク装置１３０４に障害が発生
し、データレコード１７００の内容が消失した時、その
消失した内容を回復する処理に用いるレコードである。
この場合、データレコード１７００の値が変更される
と、これに対応して、パリティレコード１７０２の内容
も変更する必要が生ずる。なお、ここでは、ｍ個のデー
タレコード１７００から、ｎ個のパリティレコード１７
０２を生成するものとする。これにより、ｎ個のデータ
レコード１７００の内容が失われても回復可能である。

【００２８】ディスク装置１３０４上に格納されたレコ
ードを物理レコードと呼ぶ。本実施例においては、ディ
スク装置１３０４上に格納されている物理レコードに
は、物理データレコード１５００、物理パリティレコー
ド１５０１、空きレコード１５０３の３種類が存在す
る。物理データレコード１５００は、データレコード１
７００の内容を格納した物理レコード１５０２である。
一方、物理パリティレコード１５０１は、パリティレコ
ード１７０２の内容を格納する。本実施例では、性能向
上のために、ディスク装置１３０４において、空いた状
態の領域が必要になる。空きレコード１５０３は、その
ための物理レコードである。

【００２９】図４、図５は、本実施例におけるディスク
アレイでのパリティグループの構成である。本実施例で
は、新しい値をディスク装置１３０４に書き込む際、そ
れまで値を格納していた物理データレコード１５００や
物理パリティレコード１５０１ではなく、空きレコード
１５０３に格納する。ただし、性能向上のためには、も
ともとの物理データレコード１５００や物理パリティレ
コード１５０１の近くの空きレコード１５０３を選択す
る必要がある。以上から、本実施例では、論理ストライ
プと物理ストライプ１６１２という考え方を用いる。な
お、論理ストライプと物理ストライプをあわせてストラ
イプと呼ぶ。論理ストライプは、データレコード１７０
０、あるいは、パリティレコード１７０２の集合であ
る。データレコード１７００の集合の方を、論理データ
ストライプ１６１３と呼び、パリティレコード１７０２
の集合の方を、論理パリティストライプ１６１４と呼
ぶ。物理ストライプ１６１２には、物理データストライ
プ１６１５、物理パリティストライプ１６１６がある。
物理データストライプ１６１５は、物理データレコード
１５００と空きレコード１５０３の集合であり、物理パ
リティストライプ１６１６は、物理パリティレコード１
５０１と空きレコード１５０３の集合である。論理スト
ライプと物理ストライプは１対１に対応する。データレ
コード１７００を新たに空きレコード１５０３に格納す
る場合、そのデータレコード１７００を含む論理ストラ
イプに対応する物理ストライプ内の空きレコード１５０
３を選択する。これは、パリティレコード１７０２につ
いても同様である。新たに値を格納された物理レコード
は、物理データレコード１５００、あるいは、物理パリ
ティレコード１５０１となり、それまで物理データレコ
ード１５００、あるいは、物理パリティレコード１５０
１だった物理レコードが空きレコード１５０３となる。

【００３０】本実施例では、ｍ個の論理データストライ
プ１６１３とｎ個の論理パリティストライプ１６１４
が、論理ストライプグループ１６１７を構成する。同様
に、ｍ個の物理データストライプ１６１５とｎ個の物理
パリティストライプ１６１６が、物理ストライプグルー
プ１６１８を構成する。なお、同一物理ストライプグル
ープ１６１８内の物理ストライプは、異なったディスク
装置１３０４に割り当てる。論理ストライプグループ１
６１７と物理ストライプグループ１６１８をあわせてス
トライプグループと呼ぶ。図４では、各物理ストライプ
の長さは等しい。確かに、複数の物理パリティストライ
プ１６１５を常に同一のディスク装置１３０４に格納す
る場合には、各物理ストライプの長さは等しくする必要
がある。しかし、物理パリティストライプ１６１６を配
置するディスク装置を循環させる場合、図５に示すよう
に、物理パリティストライプ１６１６と物理データスト
ライプ１６１５の長さを変えても問題ない。さらに、物
理パリティストライプ１６１６と物理データストライプ
１６１５のどちらか一方は、空きレコード１５０３をま
ったく設けなくともよい。空きレコード１５０３をまっ
たく設けない場合、データレコード１７００、パリティ
レコード１７０２は常に同じ物理レコードに値を書き込
むことになる。物理パリティストライプ１６１６と物理
データストライプ１６１５の両方に、空きレコード１５
０３をまったく設けないとすると本発明の意味がなくな
るため、少なくとも物理パリティストライプ１６１６と
物理データストライプ１６１５のどちらか一方は、空き
レコード１５０３をもつものとする。

【００３１】図１は、本実施例の記憶装置サブシステム
の概要を表す機能ブロック図である。

【００３２】パリティレコード１７０１の更新値は、デ
ータレコード１７００の更新値、データレコード１７０
０の更新前の値、および、パリティレコード１７０１の
更新前の値により、作成することができる。

【００３３】制御装置側１３０５内のライト要求受付部
１１０は、処理装置１３００からライト要求を受け付
け、当該ライト要求において受け取ったデータレコード
１７００の更新値を、更新後データ１００として、キャ
ッシュ１３０８、不揮発メモリ１４００に格納する。格
納が完了すると、制御装置１３０５は、当該ライト要求
の完了を処理装置に報告する。なお、本発明は、以下の
処理を、当該ライト要求の完了を報告する前に実行して
も有効である。

【００３４】次に、制御装置１３０５内のデータデステ
ージ部１１１とディスク装置１３０４内のデータ書き込
み部１１２の処理について説明する。データデステージ
部１１１は、データレコード１７００の更新前の値であ
る更新前データ１０１がキャッシュ１３０８に存在する
かチェックする。存在する場合、更新前データ１０１と
更新後データ１００からパリティレコードを作成するた
めの中間値、すなわち、パリティ中間値１０２を作成
し、キャッシュ１３０８、不揮発メモリ１４００に格納
する。この後、データデステージ部１１１は、更新後デ
ータ１００をディスク装置１３０４に書き込むよう、要
求を発行する。物理データストライプ１６１５が空きレ
コード１５０３を含む場合、ディスク装置１３０４内の
データ書き込み部１１２は、更新後データ１００は、も
ともと割り当てられていた物理データレコード１５００
か、空きレコード１５０３に書き込めばよいことにな
る。これにより、ディスク装置１３０４のアクセス時間
を短縮させることができる。

【００３５】更新前データ１０１が、キャッシュ１３０
８に存在しない場合、データデステージ部１１１は、デ
ィスク装置１３０４に対し、更新前データ１０１に対応
する物理データレコード１５００から更新前データ１０
１を読み出し、さらに、更新後データ１００を、空きレ
コード１５０３に書き込むよう要求する。ディスク装置
１３０４内のデータ書き込み部１１２は、更新後データ
１００を任意の空きレコード１５０３に書き込めるた
め、ディスク装置１３０４のアクセス時間を短縮させる
ことができる。さらに、データ書き込み部１１２は、更
新前データ１０１と更新後データ１００からパリティ中
間値１０２を作成し、パリティ中間値１０２を制御装置
１３０５に送る。制御装置１３０５のデータデステージ
部１１１は、受け取ったパリティ中間値１０２をキャッ
シュ１３０８、不揮発メモリ１４００に格納する。以上
は、ディスク装置１３０４が、パリティ中間値１０２を
作成する場合の説明であるが、パリティ中間値１０２
は、制御装置１３０５が作成してもよい。この場合、デ
ィスク装置１３０４のデータ書き込み部１１１は、読み
出した更新前データ１０１を制御装置１３０４に送る。
制御装置１３０５のデータデステージ部１１１は、更新
前データ１０１と更新後データ１００とからパリティ中
間値１０２を作成し、キャッシュ１３０８、不揮発メモ
リ１４００に格納する。

【００３６】次に、制御装置１３０５内のパリティデス
テージ部１１３とディスク装置１３０４内のパリティ書
き込み部１１４の処理について説明する。パリティデス
テージ部１１３は、パリティレコード１７００の更新前
の値である更新前パリティ１０３がキャッシュ１３０８
に存在するかチェックする。存在する場合、更新前パリ
ティ１０３とパリティ中間値１０２パリティレコード１
７０２の更新値、すなわち、更新後パリティ１０４を作
成し、キャッシュ１３０８、不揮発メモリ１４００に格
納する。この後、パリティデステージ部１１３は、更新
後パリティ１０４をディスク装置１３０４に書き込むよ
う、要求を発行する。物理パリティストライプ１６１６
が空きレコード１５０３を含む場合、ディスク装置１３
０４内のパリティ書き込み部１１４は、更新後パリティ
１０４は、もともと割り当てられていた物理パリティレ
コード１５０１か、空きレコード１５０３に書き込めば
よいことになる。これにより、ディスク装置１３０４の
アクセス時間を短縮させることができる。

【００３７】更新前パリティ１０３が、キャッシュ１３
０８に存在しない場合、パリティデステージ部１１３
は、ディスク装置１３０４に対し、更新前パリティ１０
３に対応する物理パリティレコード１５０１から更新前
パリティ１０３を読み出し、読み出した更新前パリティ
１０３と制御装置１３０５から送ったパリティ中間値１
０２から更新後パリティ１０４を作成し、さらに、更新
後パリティ１０４を、空きレコード１５０３、あるい
は、もともとの更新前パリティ１０１に対応する物理デ
ータレコードに書き込むよう要求する。ディスク装置１
３０４内のデータ書き込み部１１２は、更新後パリティ
１０４を、任意の空きレコード１５０３に書き込めるた
め、ディスク装置１３０４のアクセス時間を短縮させる
ことができる。

【００３８】図６は、キャッシュ１３０８の構造図であ
る。キャッシュ１３０８は、複数のセグメント２０００
に分割されている。各セグメント２０００には、論理デ
ータストライプ１６１３、あるいは、論理パリティスト
ライプ１６１４が格納される。セグメントポインタ２０
０１は、未割り当て状態にあるセグメント２０００を結
合する。不揮発メモリ１４００の構造は、キャッシュ１
３０８と同様でよいため、説明を省略する。

【００３９】図７は、ディレクトリ１３０９の構造図で
ある。ディレクトリ１３０９は、マッピング情報２１０
０、空きレコードビットマップ２１０１、キャッシュ割
当情報２１０２、セグメント管理情報２１０３、空きセ
グメントキューポインタ２１０４、空きセグメント管理
情報キューポインタ２１０５から構成される。なお、セ
グメント管理情報２１０３は、キャッシュ１３０８内の
セグメント２０００の数だけ存在する。ただし、後述す
るように、セグメント２０００に１対１に対応するわけ
ではない。なお、マッピング情報２１００、空きレコー
ドビットマップ２１０１は、ディスク装置１３０４にも
つ場合もあり、この時には、制御装置１３０５は、マッ
ピング情報２１００、空きレコードビットマップ２１０
１を持つ必要はない。以下、各情報を詳細に説明する。
なお、不揮発メモリ管理情報１４０１の構造は、ディレ
クトリ１３０９と同様であるため、詳細な説明は行わな
い。

【００４０】図８は、マッピング情報２１００の構造図
である。マッピング情報２１００は、論理データレコー
ド１７００、及び、論理パリティレコード１７０２が、
どの物理データレコード１５００、あるいは、どの物理
パリティレコード１５０１に割り当ててあるかを表して
いる。レコードエントリ２２００は、データレコード１
７００、あるいは、パリティレコード１７０２に対応し
て存在する情報である。レコードエントリ２２００に
は、対応するレコードが割り当ててある物理レコードの
物理レコードアドレスが設定される。

【００４１】図９は、空きレコードビットマップ２１０
１の構造図である。空きレコード状態２３００は、物理
データレコード、及び、物理パリティレコードに対応し
て、その物理レコードが、空きレコード１５０３である
かそうでないかを表す。

【００４２】図１０は、キャッシュ割当情報２１０２の
構造図である。論理ストライプ（論理データストライプ
１６１３、及び、論理パリティストライプ１６１４）が
キャッシュ１３０８に格納されているかどうかを表す。
ストライプ割当ポインタ２４００は、論理ストライプ単
位に対応して設けられる情報である。ストライプ割当ポ
インタ２４００は、対応する論理ストライプ１６１１が
キャッシュ１３０８に格納されていれば、そのキャッシ
ュセグメントを管理するセグメント管理情報２１０３を
ポイントする。対応する論理ストライプ１６１１がキャ
ッシュ１３０８に格納されていなければヌル値となる。

【００４３】図１１は、セグメント管理情報２１０３の
中で本発明に関係した情報を表したものである。

【００４４】更新前セグメントポインタ２５００は、キ
ャッシュ内のセグメント２０００の１つをポイントする
ポインタである。そのセグメント管理情報２１０３が、
論理データストライプのセグメント管理情報２１０３の
場合、ポイントされるセグメント２０００には、パリテ
ィレコード１７０２の更新値を作成していないデータレ
コード１７００の値が格納されている。また、そのセグ
メント管理情報２１０３が、論理パリティストライプ１
６１２のセグメント管理情報２１０３である場合、更新
前セグメントポインタ２５００は、パリティレコード１
７０２の更新値を作成する際に生成されるパリティレコ
ードの中間値１０２を格納するセグメント２０００をポ
イントする。

【００４５】更新後セグメントポインタ２５０１もキャ
ッシュ内のセグメント２０００の１つをポイントするポ
インタである。更新後セグメントポインタ２５０１は、
そのセグメント管理情報２１０３が論理データストライ
プ１６１１のセグメント管理情報２１０３である場合、
新たに作成されたパリティレコード１７０２の更新値を
格納したセグメント２０００をポイントしている。ま
た、そのセグメント管理情報２１０３が物理パリティレ
コード１５０１のセグメント管理情報２１０３の場合、
更新前パリティ１０３、更新後パリティ１０４の値を、
本ポインタが示すセグメント２２００に格納する。

【００４６】更新前ビットマップ２５０２は、対応する
論理ストライプ内のレコード（データレコード、あるい
は、パリティレコード）のうち、更新前セグメントポイ
ンタ２５００がポイントするセグメント２０００の中
に、値が格納されているレコードを示すためのビットマ
ップを保持している。

【００４７】更新前ダーティビットマップ２５０３は、
対応する論理ストライプ内のレコードのうち、更新前セ
グメントポインタ２５００がポイントするセグメント２
０００の中に、その値がまだディスク装置１３０４に書
き込まれていないデータレコード１７００、あるいは、
パリティレコード１７０２を表すビットマップである。

【００４８】更新後ビットマップ２５０４は、対応する
論理ストライプ内のレコードのうち、更新後セグメント
ポインタ２５０１がポイントするセグメント２０００の
中に、値が格納されているデータレコード１７００、あ
るいは、パリティレコード１７０２を表すビットマップ
である。

【００４９】更新後ダーティビットマップ２５０５は、
更新後セグメントポインタ２５０１でポイントするセグ
メント２２００に格納されているデータレコード１７０
０、あるいは、パリティレコード１７０２の中で、その
値がまだディスク装置１３０４に書き込まれていないデ
ータレコード１７００、あるいは、パリティレコード１
７０２を表すビットマップである。

【００５０】使用中フラグ２５０６は、そのセグメント
管理情報２１０３が使用中であることを表すふらぐであ
り、空きポインタ２５０７は、空き状態にあるセグメン
ト管理情報２１０３を相互に結合するためのポインタで
ある。

【００５１】図１２は、空きセグメントキューと空きセ
グメント管理情報キューの構造図である。図に示すよう
に、空きセグメントキューは、空きセグメントキューポ
インタ２１０４を先頭として、空き状態にあるセグメン
ト２０００をそのセグメントポインタ２００１でチェー
ン状に結合して構成されている。また、空きセグメント
管理情報キューは、空きセグメント管理情報キューポイ
ンタ２１０５を先頭として、空き状態にあるセグメント
管理情報２１０３をその空きポインタ２５０７でチェー
ン状に結合して構成されている。

【００５２】図１３は、ディスク装置１３０４内のバッ
ファ１３１３の構造である。バッファ１３１３は、デー
タ格納領域１２００、マッピング情報２１００、空きレ
コードビットマップ２１０１から構成される。データ格
納領域１２００には、記憶媒体１３１２と制御装置１３
０５の間で転送されるデータを格納する。マッピング情
報２１００、空きレコードビットマップ２１０１は、制
御装置１３０５に含まれる場合、バッファ１３１３には
もつ必要がない。なお、マッピング情報２１００、空き
レコードビットマップ２１０１は、バッファ１３１３に
含まれる場合、バッファ１３１３は不揮発化しておくこ
とが望ましい。また、バッファ１３１３に含まれるマッ
ピング情報２１００、空きレコードビットマップ２１０
１は、当該ディスク装置１３０４に含まれる論理ストラ
イプ、物理ストライプの情報である。なお、マッピング
情報２１００、空きレコードビットマップ２１０１の構
造自体は、制御装置１３０５上に含む場合（図８、図
９）と同様であるため説明を省略する。

【００５３】図１４は、制御装置１３０５内のライト要
求受付部１１０の処理フローである。

【００５４】ライト要求受付部１１０は、処理装置１３
００からライト要求を受け付けた時、動作を開始する。
ステップ１０００では、当該ライト要求において受け取
ったデータレコード１７００に、キャッシュ１３０８、
あるいは、不揮発メモリ１４００が割り当てられている
かどうかを、ディレクトリ１３０９、不揮発メモリ管理
情報１４０１のセグメント割当情報２１０２を参照して
確認する。割り当てられている場合、ステップ１００２
にジャンプする。割り当てられていない場合、ステップ
１００１でセグメント２０００を割り当てる。具体的に
は、セグメント管理情報２１０３の更新前セグメントポ
インタ２５００が、割り当てたセグメント２０００を示
すようにする。ステップ１００２では、ライト要求受付
部１１０は、処理装置１３００からライトデータ、すな
わち、更新後データ１０４を受付け、キャッシュ１３０
８、および、不揮発メモリ１４００に、更新後データ１
０４格納する。このとき、ディレクトリ１３０９、不揮
発メモリ管理情報１４０１のセグメント割当情報２１０
２の中の必要な情報を更新する。具体的には、更新前ビ
ットマップ２５０３の対応するビットをオンにする。以
上で、動作を終了する。

【００５５】次に、制御装置１３０５内のデータデステ
ージ部１１１の処理フローを図１５に示す。データデス
テージ部１１１は、ステップ１１００で、デステージす
べきデータレコード１７００があるかどうかを、セグメ
ント管理情報２１０３をサーチして見つける。具体的に
は、更新前ビットマップ２５０３がオンの論理データス
トライプ１６１１に割り当てたセグメント管理情報２１
０３を見つける。見つかった場合、以下の処理を実行す
る。

【００５６】まず、ステップ１１０１で、データデステ
ージ部１１１は、この論理データストライプ１６１３に
対応する論理パリティストライプ１６１４にキャッシュ
１３０８、不揮発メモリ１４００が割り当てられている
か、セグメント割当情報２１０３を参照して、チェック
する。割り当てられている場合、ステップ１１０３にジ
ャンプする。割り当てられていない場合、ステップ１１
０２で、キャッシュ１３０８、不揮発メモリ１４００の
セグメント２０００を割り当てる。

【００５７】次に、データデステージ部１１１は、ステ
ップ１１０３で、データレコード１７００の更新前の
値、すなわち、更新前データ１０１が、キャッシュ１３
０８に存在するかチェックする。具体的には、更新前ビ
ットマップ２５０３がオンのデータレコード１７００に
対応する更新後ビットマップ２５０４がオンになってい
るかチェックする。存在しない場合、ステップ１１０７
にジャンプする。存在する場合、ステップ１１０４で、
パリティ中間値作成ルーチンをコールする。

【００５８】この後、データデステージ部１１１は、ス
テップ１１０５で、更新後データ１００をディスク装置
１３０４に書き込むよう、要求を発行する。ここで、制
御装置１３０５とディスク装置１３０４の機能分担によ
って、要求の具体的な内容が異なってくる。まず、第１
に、論理ストライプと物理ストライプの変換（データレ
コード１７００、パリティレコード１７０２から、物理
データレコード１５００、物理パリティレコード１５０
２への変換）をディスク装置１３０４が実行する場合で
ある。この場合、図１６に示すように、データデステー
ジ部１１１は、書き込みを行うデータレコード１７０１
を指定し、ディスク装置１３０４側で、書き込みを行う
物理レコード１５０２を決定する。第２に、論理ストラ
イプと物理ストライプの変換を、制御装置１３０５が実
行する場合、さらに、２つの方法が考えられる。図１７
に示す方法は、制御装置１３０５が、物理ストライプの
中のすべての空きレコード１５０３と元々当該データレ
コード１７００が格納されていた物理レコードを通知
し、ディスク装置１３０４が指定された物理レコードの
中で最初に見つけた物理レコードに、受け取ったデータ
を書き込むものである。この場合、ディスク装置１３０
４は、実際に書き込みを行った物理レコードを制御装置
１３０５に報告する。一方、制御装置１３０５は受け取
った情報にしたがって、マッピング情報２１００を変更
することになる。また、図１８に示す方法は、制御装置
１３０５が、更新後データ１０３を書き込む物理レコー
ドを直接指定する方法である。この場合、ディスク装置
１３０４は、指定された物理レコードに受け取ったデー
タを書き込むだけである。したがって、書き込み時間を
短縮するには、ディスク装置１３０４の読み書きヘッド
１３１５の位置を制御装置１３０５が認識して、どの物
理レコードに書き込むのが、書き込み時間を短縮できる
か計算する必要がある。このため、制御装置１３０５
は、図１８に示すように、ディスク装置１３０４から、
読み書きヘッド１３１５の位置を通知してもらうよう要
求する。ディスク装置１３０４は、要求にしたがって、
この位置を制御装置１３０５に通知する。

【００５９】図１６〜図１８に示した処理は、データレ
コード１７００の内容を物理データレコード１５００に
書き込んでいるだけである。したがって、図４に示すよ
うなパリティレコード１７０２を含まない場合にも適用
可能である。パリティレコード１７０２を含まない場合
には、ストライプ１６１０の構成は図３５に示すような
構成となる。さらに、データレコード１７００の内容を
２つ以上の物理レコード１５０１に書き込んだ場合に
も、図１６〜図１８に示した処理は、適用可能である。
この場合のストライプ１６１０の構成は図３６に示すよ
うな構成となる。

【００６０】データデステージ部１１１は、この後、デ
ステージ要求の完了を待つため、一度処理を完了する。

【００６１】データデステージ部１１１は、ディスク装
置１３０４からのデータの書き込み完了通知を受け取る
と再び処理を開始する。ステップ１１０６で、対応する
セグメント管理情報２１０３の更新後ダーティセグメン
ト２５０５をオフする。なお、マッピング情報２１００
を制御装置１３０５で管理している場合、書き込みを行
った物理レコード１５０２にしたがって、マッピング情
報２１００を更新する。以上で、処理を完了する。

【００６２】一方、ステップ１１０３において、更新前
データ１０１が、キャッシュ１３０８に存在しない場合
は、ステップ１１０７で、更新前データ１０１を格納す
るためのセグメント２０００が割り当てられていれるか
どうかをチェックし、割り当てられていない場合、セグ
メント２０００を割り当てる。

【００６３】次に、データデステージ部１１１は、ステ
ップ１１０８で、ディスク装置１３０４に、更新前デー
タ１０１に対応する物理データレコード１５００から更
新前データ１０１を読み出し、さらに、更新後データ１
００を、空きレコード１５０３に書き込むよう要求す
る。この場合も、制御装置１３０５とディスク装置１３
０４の機能分担によって、要求の具体的な内容が異なっ
てくる。まず、第１に、論理ストライプと物理ストライ
プの変換をディスク装置１３０５が実行する場合であ
る。この場合、図１９に示すように、データデステージ
部１１１は、読み出しと書き込みを行うデータレコード
１７００を指定するだけである。ディスク装置１３０４
は、指定されたデータレコード１７００がどの物理レコ
ードに対応しているか認識し、さらに、どの物理レコー
ドが空きレコード１５０３になっているか把握する。

【００６４】第２に、論理ストライプと物理ストライプ
の変換を、制御装置１３０５が実行する場合である。こ
の場合は、さらに、３つの方法が考えられる。まず、図
２０に示す方法は、制御装置１３０５が、物理ストライ
プの中のすべての空きレコード１５０３を通知する。デ
ィスク装置１３０４が最初に見つけた空きレコード１５
０３に、受け取ったデータを書き込み、指定を受けた物
理レコードを読み出す。残りの２つの方法は、制御装置
１３０５が、データをどの物理レコードに書き込むかを
直接指定する方法である。図２１に示す方法は、制御装
置１３０５が、書き込み時間を短縮するために、ディス
ク装置１３０４の読み書きヘッド１４１５の位置を制御
装置１３０５が認識して、どの物理レコード１５０２に
書き込むのが、書き込み時間を短縮できるか計算する。
このため、制御装置１３０５は、図２１に示すように、
ディスク装置１３０４から、読み書きヘッド１４１５の
位置を通知してもらうよう要求する。ディスク装置１３
０４は、要求にしたがって、この位置を制御装置１３０
５に通知する。

【００６５】図２２に示す方法は、物理データレコード
１５００の読み出しを最初に実行し、次に、空きレコー
ド１５０３の書き込みを実行する場合である。この場合
には、物理データレコード１５００の後にある空きレコ
ード１５０３の中で、最も近くにある空きレコード１５
０３を、データを書き込むべき物理レコードとして選択
する。

【００６６】データデステージ部１１１は、この後、デ
ィスク装置１３０４からの報告を待つため、一度処理を
完了する。

【００６７】ディスク装置１３０４からの読み出し完了
報告を受け取ると、データデステージ部１１１は再び処
理を開始する。ステップ１１１０で、データデステージ
部１１１は、ディスク装置１３０４から、読み出した物
理データレコード１５００を受け取り、セグメント２０
００に格納する。この後、ステップ１１０９で、ディス
ク装置１３０４から、デステージ要求の完了報告を受
取、対応するセグメント管理情報２１０３の更新前ダー
ティセグメント２５０３をオフする。さらに、この後、
セグメント管理情報２１０２の中の対応する更新後ビッ
トマップ２５０４をセットする。なお、マッピング情報
２１００を制御装置１３０５で管理している場合、書き
込みを行った物理レコード１５０２にしたがって、マッ
ピング情報２１００を更新する。

【００６８】ステップ１１１１では、データデステージ
部１１１は、パリティ中間値作成ルーチンをコールす
る。以上で、処理を完了する。

【００６９】図２３は、パリティ中間値作成ルーチンの
処理フローである。ステップ２３００では、すでに、パ
リティ中間値１０２が作成されているかどうかをチェッ
クする。具体的には、論理パリティストライプ１６１４
に割り当てたセグメント管理情報２１０３の中の対応す
る更新前ビットマップ２５０３がオンになっているかチ
ェックする。作成ずみの場合、ステップ２３０３へジャ
ンプする。ステップ２３０１では、更新前データ１０１
と更新後データ１００からパリティ中間値１０２を作成
し、キャッシュ１３０８、不揮発メモリ１４００内の、
論理パリティストライプ１６１４に割り当てたセグメン
ト２０００に格納する。ステップ２３０２では、論理パ
リティストライプ１６１４に割り当てたセグメント管理
情報２１０３の中の対応する更新前ビットマップ２５０
２、更新前ダーティビットマップ２５０３をオンにす
る。この後、ステップ２３０４にジャンプする。

【００７０】ステップ２３０３でデータデステージ部１
１１は、更新前データ１０１、更新後データ１００、さ
らに作成済みのパリティ中間値１０３とから、新たなパ
リティ中間値１０３を作成し、キャッシュ１３０８、不
揮発メモリ１４００内の、論理パリティストライプ１６
１４に割り当てたセグメント２０００に格納する。

【００７１】ステップ２３０４では、論理データストラ
イプ１６１１に割り当てたセグメント管理情報２１０３
の中の更新前セグメントポインタ２５００が示すセグメ
ント２０００内の更新前ビットマップ２５０２がオンの
データレコード１７００の内容を、更新後セグメントポ
インタ２５０１が示すセグメント２０００の対応位置に
コピーする。さらに、更新前ビットマップ２５０２がオ
ンのビットを、更新後ビットマップ２５０４にコピーす
る。

【００７２】ステップ２３０５では、論理データストラ
イプ１６１１に割り当てたセグメント管理情報２１０３
の中の論理データストライプ更新前ダーティビットマッ
プ２５０３がオンのビットを、更新後ダーティビットマ
ップ２５０５にコピーする。

【００７３】ステップ２３０６では、論理データストラ
イプ１６１１に割り当てたセグメント管理情報２１０３
の中の更新前セグメントポインタ２５００が示すセグメ
ント２０００を空き状態にする。加えて、更新前ビット
マップ２５０２、および、更新前ダーティビットマップ
２５０３をオフにし、更新前セグメントポインタ２５０
０をヌルにする。

【００７４】ステップ２３０４〜２３０６の処理は、キ
ャッシュ１３０８、ディレクトリ１３０９だけでなく、
不揮発メモリ１４００、不揮発メモリ管理情報１４０１
についても、同様に実行される。

【００７５】図２４は、ディスク装置１３０４内のデー
タ書き込み部１１２の処理フローである。まず、ステッ
プ２４００では、制御装置１３０５から受け取った情報
を解析する。マッピング情報２１００をディスク装置１
３０４で管理する場合には、関係する論理ストライプの
中から、空きレコード１５０３がどれかを認識する。ス
テップ２４０１では、制御装置１３０５から書き込みを
行うデータを受け取る。次に、ステップ２４０２で、読
み書きヘッド１４１３の位置付けを実行する。ステップ
２４０３では、読み書きヘッド１４１３が、どの物理レ
コード１５０２に位置付いたかを認識する。

【００７６】ステップ２４０４では、当該物理レコード
１５０２が、読み出しを指定された物理レコード１５０
２であるか判断する。そうであれば、ステップ２４０８
へジャンプする。ステップ２４０５では、当該物理レコ
ード１５０２は書き込みを指定された物理レコード１５
０２、あるいは、書き込みを行ってよい物理レコード１
５０２か判断する。そうであれば、ステップ２４１０へ
ジャンプする。

【００７７】ステップ２４０６では、次の物理レコード
が当該物理ストライプ１６１８に含まれるか判断する。
そうであれば、次の物理レコードの処理に入るため、ス
テップ２４０４にジャンプする。含まれない場合、ステ
ップ２４０８で、当該物理ストライプの最初の物理レコ
ードに位置付くよう、読み書きヘッド１４１３の位置付
けを実行する。この後、ステップ２４０３にジャンプす
る。

【００７８】ステップ２４０８では、読み書きヘッド１
４１３が位置付いた物理レコードを読み出す。そして、
ステップ２４０９で、書き込みが完了したかをチェック
する。完了していない場合、ステップ２４０４にジャン
プする。完了している場合、ステップ２４１２へジャン
プする。

【００７９】ステップ２４１０では、読み書きヘッド１
４１３が位置付いた物理レコードにライトデータを書き
込む。ステップ２４１１では、物理レコードの読み出し
を行う必要があるか判断し、読み出しの必要がまだ有れ
ば、ステップ２４０４へジャンプする。

【００８０】ステップ２４１２では、物理レコード１５
０２の読み出しを行ったかチェックし、読み出していれ
ば、物理レコード１５０２を制御装置１３０５に送る。
ステップ２４１３では、要求の完了を制御装置１３０５
に報告する。なお、ディスク装置１３０４がマッピング
情報を持つ場合、完了報告を返す前に、マッピング情報
２１００を更新する。

【００８１】以上は、ディスク装置１３０４側に、パリ
ティ中間値１０２の作成機能を持たない場合の、データ
デステージ部１１１、データ書き込み部１１２の処理フ
ローである。図２５、図２６は、ディスク装置１３０４
側に、パリティ中間値１０２の作成機能を持った場合
の、データデステージ部１１１、データ書き込み部１１
２の処理フローである。それぞれの処理フローで、図１
５、図２３、図２４の処理フローと同一の番号が付され
たステップは、それらにおける対応する処理と同じ処理
内容を持つ。以下、処理内容が異なる部分のみ説明を行
う。

【００８２】図２５の処理フローでは、データデステー
ジ部１１１が、ディスク装置１３０４から、更新前デー
タ１０１ではなく、パリティ中間値１０２を受け取る。
この場合、ステップ２５００で、作成ずみのパリティ中
間値１０２があるかチェックする。パリティ中間値がな
い場合、ステップ２５０２のキャッシュ１３０８、不揮
発性メモリ１４００それぞれのパリティストライプ１６
１２に対応するセグメント２０００に、パリティ中間値
１０２をコピーする。さらに、ステップ２５０４で、対
応する更新前ビットマップ２５０２と更新前ダーティビ
ットマップ２５０３をセットする。この後、ステップ２
３０４へジャンプする。ステップ２５０５では、ディス
ク装置１３０４から受け取ったパリティ中間値１０２と
作成済みのパリティ中間値１０２から、最新のパリティ
中間値１０２を作成し、キャッシュ１３０８、不揮発性
メモリ１４００それぞれのパリティストライプ１６１２
に対応するセグメント２０００の方に、パリティ中間値
１０２をコピーする。（ステップ２３０４〜２３０６
は、図２３に示したとおりの内容であるため、説明を省
略する。）図２６の処理フローでは、データ書き込み部
１１２が、ステップ２６００で、読み出した物理レコー
ド１５０２と受け取ったライトデータとからパリティ中
間値１０２を作成し、ステップ２６０１で作成したパリ
ティ中間値１０２を制御装置１３０５に送る点のみが異
なる。

【００８３】図２７は、制御装置１３０５内のパリティ
デステージ部１１３の処理フローである。パリティデス
テージ部１１３は、ステップ２７００で、デステージす
べきパリティレコード１７０２があるかどうかを、セグ
メント管理情報２１０３をサーチして見つける。具体的
には、更新前ビットマップ２５０３がオンの論理パリテ
ィストライプ１６１２に割り当てたセグメント管理情報
２１０３を見つける。見つかった場合、以下の処理を実
行する。

【００８４】ステップ２７０１でパリティデステージ部
１１３は、パリティレコード１７０２の更新前の値が、
キャッシュ１３０８に存在するかチェックする。具体的
には、更新前ビットマップ２５０３がオンのデータレコ
ード１７００に対応する更新後ビットマップ２５０４が
オンになっているかチェックする。存在しない場合、ス
テップ２７０７にジャンプする。存在する場合、ステッ
プ２７０２以下のステップで、更新後パリティ１０４の
作成処理に入る。ステップ２７０２では、パリティ中間
値１０２と更新前パリティ１０３とから更新後パリティ
１０４を作成し、キャッシュ１３０８、不揮発性メモリ
１４００のセグメント２０００に格納する。ステップ２
７０３では、対応する更新前ビットマップ２５０２、更
新前ダーティビットマップ２５０４をオンにする。

【００８５】ステップ２７０４では、更新前ダーティビ
ットマップ２５０３、更新前ビットマップ２５０２をオ
フする。ステップ２７０５では、更新前セグメントポイ
ンタ２５００が示すセグメントを空き状態にし、更新前
セグメントポインタ２５００をヌルにする。

【００８６】ステップ２７０３〜２３０５の処理は、キ
ャッシュ１３０８、ディレクトリ１３０９だけでなく、
不揮発メモリ１４００、不揮発メモリ管理情報１４０１
についても、同様に実行される。

【００８７】この後、パリティデステージ部１１３は、
ステップ２７０６で、更新後パリティ１０４をディスク
装置１３０４に書き込むよう、要求を発行する。この要
求は、データデステージ部１１１がディスク装置１３０
４に更新後データ１０１を書き込む際の内容と同様であ
る。具体的には、図１６〜図１８に示した更新後データ
のディスク装置への書き込み要求と同様に行われる。し
たがって、この要求に対しては、ディスク装置１３０４
のデータ書き込み部１１２が動作する。データ書き込み
部１１２の処理内容は、図２４に示した処理フローの通
りである。

【００８８】パリティステージ部１１３は、この後、デ
ステージ要求の完了を待つため、一度処理を完了する。

【００８９】ディスク装置１３０４からの書き込み要求
完了通知を受け取ると、パリティデステージ部１１３は
再び処理を開始する。ステップ２７０７で、対応するセ
グメント管理情報２１０３の更新後ダーティセグメント
２５０５をオフする。なお、マッピング情報２１００を
制御装置１３０５で管理している場合、書き込みを行っ
た物理レコード１５０２にしたがって、マッピング情報
２１００を更新する。以上で、処理を完了する。

【００９０】一方、ステップ２７０１において、更新前
パリティ１０３が、キャッシュ１３０８に存在しない場
合、ステップ２７０８で、更新前データ１０１を格納す
るためのセグメント２０００が割り当てられていれるか
どうかをチェックし、割り当てられていない場合、セグ
メント２０００を割り当てる。具体的には、更新後セグ
メントポインタ２５０１が割り当てたセグメント２００
０を示すようにする。

【００９１】次に、パリティデステージ部１１３は、ス
テップ２７０８で、ディスク装置１３０４に、更新前パ
リティ１０３に対応する物理データレコード１５００か
ら更新前データ１０１を読み出し、さらに、制御装置１
３０５から受け取ったパリティ中間値１０２と読み出し
た更新前パリティ１０３とから更新後パリティ１０４を
作成し、更新後パリティ１０４を空きレコード１５０３
に書き込むよう要求する。この場合も、制御装置１３０
５とディスク装置１３０４の機能分担によって、要求の
具体的な内容が異なってくる。まず、第１に、論理スト
ライプと物理ストライプの変換をディスク装置１３０５
を実行する場合である。この場合、図２８に示すよう
に、パリティデステージ部１１３は、読み出しと書き込
みを行うパリティレコード１７０１を指定し、パリティ
中間値１０２を送信する。ディスク装置１３０４は、該
当する物理レコード１５０１から更新前パリティ１０２
を読み出し、更新後パリティ１０４を作成し、最初に見
つけた空きレコード１５０２に、更新後パリティ１０４
を書き込む。

【００９２】第２に、論理ストライプ１６１１と物理ス
トライプ１６１２の変換を、制御装置１３０５が実行す
る場合である。この場合は、さらに、２つの方法が考え
られる。まず、図２９に示す方法は、制御装置１３０５
が、更新前パリティ１０３が格納された物理レコード、
すなわち、読み出しを行う物理レコードと、物理ストラ
イプ１６１３の中のすべての空きレコード１５０３、す
なわち、書き込みを行う１つ以上の物理レコードを通知
する。ディスク装置１３０４は、指定された物理レコー
ドから更新前パリティ１０３を読み出し、更新後パリテ
ィ１０４を作成し、指定された物理レコードの中で、最
初に見つけた物理レコードに、作成した更新後パリティ
１０４を書き込む。

【００９３】また、図３０に示す方法では、制御装置１
３０５が、更新後パリティ１０４を書き込む物理レコー
ド１５０２を直接指定する。制御装置１３０５は、更新
前パリティ１０３を読み出してから、更新後パリティ１
０４を作成する時間を考慮して、作成が完了してから、
最も近くにある空きレコード１５０３を、データを書き
込むべき物理レコードとして選択する。なお、ディスク
装置１３０４が、更新前パリティ１０３の読み込みと更
新後パリティ１０４の作成を並列に実行可能な場合、制
御装置１３０５は、読み出しを行う物理レコードの後で
最も近くにある空きレコード１５０３を選択すればよい
ことになる。パリティデステージ部１１３は、この後、
パリティ生成を含むデステージ要求の完了を待つため、
一度処理を完了する。

【００９４】ディスク装置１３０４からのデステージ要
求完了通知を受け取ると、データデステージ部１１３は
再び処理を開始する。ステップ２７１０で、ディレクト
リ１３０９、不揮発メモリ管理情報の対応するセグメン
ト管理情報２１０３の更新前ダーティセグメント２５０
３、更新前ビットマップ２５０２をオフする。さらに、
ステップ２７１１で、更新前セグメントポインタ２５０
０が示すセグメントを空き状態にし、更新前セグメント
ポインタ２５００をヌル値にする。なお、マッピング情
報２１００を制御装置１３０５で管理している場合、書
き込みを行った物理レコード１５０２にしたがって、マ
ッピング情報２１００を更新する。以上で、処理を完了
する。

【００９５】図３１は、ディスク装置１３０４内のパリ
ティ書き込み部１１４の処理フローである。まず、ステ
ップ３１００では、制御装置１３０５から受け取った情
報を解析する。マッピング情報２１００をディスク装置
１３０４で管理する場合は、ここで、関係する論理スト
ライプ１６１８の中から、空きレコード１５０３がどれ
かを認識する。そして、ステップ３１０１では、制御装
置１３０５からパリティ中間値１０２を受け取る。

【００９６】ステップ３１０２で、読み書きヘッド１４
１３の位置付けを実行し、ステップ３１０３では、読み
書きヘッド１４１３が読み出しを行う物理レコードに位
置付つくまで待つ。

【００９７】ステップ３１０４では、当該物理レコード
を読み出し、読み出した物理レコードとパリティ中間値
１０２とから更新後パリティ１０４を作成する。読み出
し処理と更新後パリティ１０４の作成処理は、並列に実
行可能である。

【００９８】ステップ３１０５では、パリティ書き込み
部１１４では、最初に見つけた空きレコード、制御装置
１３０５が指定した複数の物理レコードの中で最初に見
つけた物理レコード、あるいは、制御装置１３０５が指
定した物理レコードに、更新後パリティ１０４を書き込
む。この後、パリティ書き込み部１１４は、要求の完了
を制御装置１３０５に報告する。なお、ディスク装置１
３０４がマッピング情報を持つ場合、完了報告を返す前
に、マッピング情報２１００を更新する。

【００９９】以上説明した実施例によれば、データレコ
ードの更新に伴うパリティレコードの更新の際、パリテ
ィの作成処理の一部をディスク装置側で実施するため、
制御装置の処理負荷をある程度軽減することができる。
さらに、各ディスク装置は、制御装置からの書き込み要
求に対して、制御装置から受け取った情報、あるいは、
自らが作成した情報を、読み書きヘッドがもっとも早く
位置付く空きレコードの書き込むので、制御装置から要
求に対する応答時間を短くすることができる。

【０１００】なお、上述した実施例において、ディスク
装置の作成した更新後パリティを制御装置に送り、制御
装置内のキャッシュに格納するようにしてもよい。これ
により、次の更新後パリティの作成が、制御装置で可能
になり、ディスク装置から物理レコードを読みださず
に、更新後パリティを書き込むことが可能になる。

【０１０１】また、以上の実施例では、パリティレコー
ド１７０２の更新を行う場合、制御装置１３０５から
は、パリティ中間値１０２を送っている。更新前データ
１０１がキャッシュ１３０８に存在する場合、パリティ
中間値１０２の計算は、制御装置１３０５が実行してい
る。制御装置１３０５の負荷を軽減するという観点から
は、この計算をディスク装置１３０５に分散した方が、
効果的である。図３５は、このような観点からの動作概
要を表している。図では、制御装置１３０５内のパリテ
ィデステージ部１１２が、ディスク装置１３０５内のパ
リティ書き込み部１１４に、更新前データ１０１と更新
後データ１００を送る。パリティデステージ部１１４で
は、更新前データ１０１と更新後データ１００からパリ
ティ中間値１０２を作成する。この後、記憶媒体１３１
２から更新前パリティ１０３を読み出し、読み出した更
新前パリティ１０３とパリティ中間値１０２とから、更
新後パリティ１０４を生成して、記憶媒体１３１２に、
更新後パリティ１０４を書き込む。もちろん、パリティ
中間値１０２を生成せずに、更新前データ１０１と更新
後データ１００と更新前パリティ１０３とから、直接、
更新後パリティ１０４を生成してもよい。

【０１０２】制御装置１３０５とディスク装置１３０４
の具体的なインターフェイスについては、図２８〜図３
０に示した考え方をそのまま用いることができる。これ
を、図３６〜図３９にまとめる。図２８〜図３０と図３
６〜図３９の相違は、以下のとおりである。

【０１０３】（１）制御装置１３０５がディスク装置１
３０４に送る情報が、パリティ中間値１０２から、更新
前データ１０１と更新後データ１００に代わっている。

【０１０４】（２）制御装置１３０５からディスク装置
１３０４へ、更新前データ１０１と更新後データ１００
の２つの情報を送る。ディスク装置１３０４では、更新
前データ１０１と更新後データ１００から更新後パリテ
ィ１０４を生成して、記憶媒体１３１３に書き込む。こ
こで、この２つの情報を別々に送信したのでは、制御装
置１３０５とディスク装置１３０４の転送オーバヘッド
が増加する。このため、２つの情報を一括して送信する
ことが望ましい。また、制御装置１３０５がこれらの情
報を送信する際、指定する情報の長さは、更新前データ
１０１と更新後データ１００を合わせた長さ、あるい
は、ディスク装置１３０５に書き込む更新後パリティ１
０４の長さ（更新前データ１０１、更新後データ１００
単独の長さ）とすることができる。なお、パリティレコ
ード１７０２の更新を行う際に、制御装置１３０４が、
パリティレコード１７０２を格納したディスク装置１３
０５に更新前データ１０１と更新後データ１００を送る
という方式は、図３９に示すような場合にも適用でき
る。具体的には、更新前パリティ１０３を読み出した物
理レコード１５０２に更新後パリティ１０４を必ず書き
込むという場合、すなわち、パリティレコード１７０２
を常に同じ物理レコード１５０２に格納する場合にであ
る。この場合の効果は、制御装置１３０５の負荷を軽減
するということである。

【０１０５】次に第２の実施例を説明する。図３２は、
第２の実施例における計算機システムの構成を示すブロ
ック図である。第１の実施例における計算機システムと
の構成上の相違は、処理装置１３００に直接ディスク装
置１３０４が接続されている点にある。本実施例では、
キャッシュ１３０８、ディレクトリ１３０４は、処理装
置１３００の主記憶１３０２上に実現される。処理装置
１３００の主記憶１３０２は、不揮発化されていても、
いなくてもかまわない。処理装置１３００上では、応用
プログラム３００と管理プログラム３０１が実行され
る。キャッシュ１３０８、ディレクトリ１３０９、およ
び、パリティグループ等の管理機能は、管理プログラム
３０１がもつ。また、本実施例では、データレコード１
７００を、応用プログラム３００が直接リード／ライト
するレコードことになる。すなわち、本実施例において
は、応用プログラム３００が、第１の実施例における図
２の処理装置１３００に、管理プログラム３０１が同じ
く図２の制御装置１３０５に相当すると考えることがで
きる。したがって、図１において、制御装置１３０５内
に設けられる各機能を実現する構成要素は、管理プログ
ラム３０１内に設けられることになる。このため、管理
プログラム３０１内に実現されている各構成要素の機能
については、ここでは、説明を省略する。また、詳細な
内容についても、第１の実施例で説明した内容をそのま
ま適用できるため、説明を省略する。

【０１０６】以上説明した第１、第２の実施例では、ｍ
個のデータレコード１７００に対し、ｎ個のパリティレ
コード１７０２を作成する場合について述べた。しか
し、本発明は、パリティレコード１７０２がない場合に
ついても有効である。この場合、論理ストライプグルー
プ１６１７と物理ストライプグループの関係は、図３３
に示すようになる。この時には、データレコードライト
部１１１は、更新後データ１００をディスク装置１３０
４に書き込むよう要求することになる。ディスク装置１
３０４側では、更新前データ１０１が格納されている物
理データレコード１５００か、当該物理データストライ
プ１６１５の中の空きレコード１５０３の中で、最初位
置ついた物理レコード１５０２に更新後データを書き込
む。これにより、ディスク装置１３０４のアクセス時間
を短縮することができる。制御装置１３０５とディスク
装置の間のインターフェイスについては、図１７〜図１
８に示したいずれかに準じればよい。

【０１０７】一方、図３４のように、１つのデータレコ
ード１７００を２つ以上の物理レコード１５０２に書き
込む場合も、本発明は有効である。図３４は、この場合
の論理ストライプグループ１６１７と物理ストライプグ
ループの関係を示してある。この場合も、ディスク装置
１３０４側では、更新前データ１０１が格納されている
物理データレコード１５００か、当該物理データストラ
イプ１６１５の中の空きレコード１５０３の中で、最初
位置ついた物理レコード１５０２に更新後データを書き
込む。これにより、ディスク装置１３０４のアクセス時
間を短縮することができる。制御装置１３０５とディス
ク装置の間のインターフェイスについても、図１７〜図
１８に示したいずれかを用いればよい。

【０１０８】

【発明の効果】本発明では、ディスクアレイにおけるラ
イト処理を高速化するため、（１）ディスク装置の記憶
媒体上に適当な比率で空き領域を設け、（２）ディスク
装置側に、データの読み書き、冗長データの作成を一括
して実行する機能をもたせる。ディスクアレイにおいて
は、処理装置からライト要求を受け付けると、受け付け
たデータの書き込みだけでなく、新たな冗長データの作
成、および、この冗長データのディスク書き込みが発生
する。新たな冗長データの作成のためには、旧いデータ
と冗長データが必要であり、これらをディスク装置から
読み出す。つまり、合計で４回のディスクアクセスが必
要である。一方、本発明を適用すると、データの場合、
旧いデータの読み出しと新しいデータの書き込みがほと
んど１回のディスクアクセス程度の時間で実行できる。
同様に、古い冗長データの読み出しと新しい冗長データ
の書き込みがほとんど１回のディスクアクセス程度の時
間で実行できる。したがって、本発明によりライト処理
によるディスクアクセス数を半分程度に抑えることがで
きる。

【図面の簡単な説明】

【図１】第１の実施例の記憶装置サブシステムの概要を
表す機能ブロック図である。

【図２】第１の実施例の計算機システムの構成を示すブ
ロック図である。

【図３】第１の実施例におけるレコードの考え方説明す
るための概念図である。

【図４】第１の実施例におけるパリティグループの考え
方を説明するための概念図である。

【図５】パリティグループについての他の考え方を説明
するための概念図である。

【図６】キャッシュメモリの構造図である。

【図７】ディレクトリの構造図である。

【図８】マッピング情報の構造図である。

【図９】空きレコードビットマップの構造図である。

【図１０】キャッシュ割当情報の構造図である。

【図１１】セグメント管理情報の構成図である。

【図１２】空きセグメントキューと空きセグメント管理
情報キューの構造図である。

【図１３】ディスク装置内に設けられるバッファの構造
図である。

【図１４】ライト要求受付部の処理フロー図である。

【図１５】データデステージ部の処理フロー図である。

【図１６】ディスク装置にマッピング機能を割り当てた
場合における更新後データ書き込み時の制御装置とディ
スク装置の機能分担を説明する概念図である。

【図１７】制御装置にマッピング機能を割り当てた場合
における更新後データ書き込み時の制御装置とディスク
装置の機能分担を説明する概念図である。

【図１８】制御装置にマッピング機能を割り当てた場合
における更新後データ書き込み時の制御装置とディスク
装置の機能分担を説明する概念図である。

【図１９】ディスク装置にマッピング機能を割り当てた
場合における更新前データ読み出し、及び更新後データ
書き込みの際の制御装置とディスク装置の機能分担を説
明する概念図である。

【図２０】制御装置にマッピング機能を割り当てた場合
における更新前データ読み出し、及び更新後データ書き
込みの際の制御装置とディスク装置の機能分担を説明す
る概念図である。

【図２１】制御装置にマッピング機能を割り当てた場合
における更新前データ読み出し、及び更新後データ書き
込みの際の制御装置とディスク装置の機能分担を説明す
る概念図である。

【図２２】制御装置にマッピング機能を割り当てた場合
における更新前データ読み出し、及び更新後データ書き
込みの際の制御装置とディスク装置の機能分担を説明す
る概念図である。

【図２３】パリティ中間値作成ルーチンの処理フロー図
である。

【図２４】データ書き込み部の処理フロー図である。

【図２５】パリティ中間値をディスク装置で作成した場
合のデータデステージ部の処理フロー図である。

【図２６】パリティ中間値をディスク装置で作成した場
合のデータ書き込み部の処理フロー図である。

【図２７】パリティデステージ部の処理フロー図であ
る。

【図２８】ディスク装置にマッピング機能を割り当てた
場合における更新前パリティ読み出し、更新後パリティ
作成、及び書き込みの際の制御装置とディスク装置の機
能分担を説明する概念図である。

【図２９】制御装置にマッピング機能を割り当てた場合
における更新前パリティ読み出し、更新後パリティ作
成、及び書き込みの際の制御装置とディスク装置の機能
分担を説明する概念図である。

【図３０】制御装置にマッピング機能を割り当てた場合
における更新前パリティ読み出し、更新後パリティ作
成、及び書き込みの際の制御装置とディスク装置の機能
分担を説明する概念図である。

【図３１】パリティ書き込み部の処理フロー図である。

【図３２】第２の実施例の計算機システムの構成を示す
ブロック図である。

【図３３】パリティレコードがない場合のストライプの
構成を説明するための概念図である。

【図３４】データレコードを２つ以上の物理レコードに
書き込んだ場合のストライプの構成を説明するための概
念図である。

【図３５】記憶装置サブシステムの他の機能構成を表す
機能ブロック図である。

【図３６】図３７に示す機能構成において、ディスク装
置にマッピング機能を割り当てた場合の更新前パリティ
読み出し、更新後パリティ作成、及び書き込み実行時の
制御装置とディスク装置の機能分担を説明する概念図で
ある。

【図３７】図３７に示す機能構成において、制御装置に
マッピング機能を割り当てた場合の更新前パリティ読み
出し、更新後パリティ作成、及び書き込みの実行時の制
御装置とディスク装置の機能分担を説明する概念図であ
る。

【図３８】図３７に示す機能構成において、制御装置に
マッピング機能を割り当てた場合の更新前パリティ読み
出し、更新後パリティ作成、及び書き込みの実行時の制
御装置とディスク装置の機能分担を説明する概念図であ
る。

【図３９】制御装置１３０５が、ディスク装置１３０４
に更新後データ１００と更新前データを送り、ディスク
装置１３０４が、パリティレコード１７０２を常に同じ
物理レコード１５０２に格納する場合の処理概念図であ
る。

【符号の説明】

１３００・・・処理装置、１３０４・・・ディスク装置、１３
０５・・・制御装置、１３０８・・・キャッシュメモリ、１３
０９・・・ディレクトリ、１３１０・・・ディスクアレイ制御
プロセッサ、１３１１・・・ディスク制御プロセッサ、１
３１２・・・記憶媒体。

フロントページの続き (72)発明者佐藤孝夫神奈川県小田原市国府津2880番地株式会社日立製作所ストレージシステム事業部内

Claims

【特許請求の範囲】

【請求項１】複数台の記憶装置と、該記憶装置の制御を
行う制御装置とを備え、ｍ個（ｍ≧１）の通常データと
前記通常データを回復するためのｎ個（ｎ≧１）の冗長
データによりデータグループを構成し、該データグルー
プ内の前記通常データ及び前記冗長データをそれぞれ異
なる記憶装置の記憶媒体上にレコードを格納単位として
記憶する記憶装置システムに適した記憶装置であって、
前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データを格納した状態と、前記通常データと前記冗長
データのいずれも格納していない状態とがあり、前記冗
長データを作成するための情報を前記制御装置から受け
取る手段と、前記冗長データを作成するための情報を前
記記憶媒体から読みだす手段と、前記冗長データを作成
するための情報から前記冗長データを作成する手段と、
作成した前記冗長データをそれまで前記通常データと前
記冗長データのいずれも格納していなかったレコードに
格納する手段とを有することを特徴とする記憶装置。
【請求項２】前記レコードが、前記通常データ又は前記
冗長データを格納した状態、及び前記通常データと前記
冗長データのいずれも格納していない状態のいずれの状
態にあるかを識別する情報を保持する手段を有すること
を特徴とする請求項１記載の記憶装置。
【請求項３】複数台の記憶装置と、該記憶装置の制御を
行う制御装置とを備え、ｍ個（ｍ≧１）の通常データと
前記通常データを回復するためのｎ個（ｎ≧１）の冗長
データによりデータグループを構成し、該データグルー
プ内の前記通常データ及び前記冗長データをそれぞれ異
なる記憶装置の記憶媒体上にレコードを格納単位として
記憶する記憶装置システムであって、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データを格納した状態と、前記通常データと前記冗長
データのいずれも格納していない状態とがあり、前記制御装置は、前記レコードが、前記通常データ又は
前記冗長データを格納している状態、及び前記通常デー
タと前記冗長データのいずれも格納していない状態のい
ずれの状態にあるかを識別するための情報を保持する手
段と、前記冗長データを作成するための情報、前記冗長
データを作成するための情報が格納されているレコード
のアドレス、及び前記冗長データを書き込むべきレコー
ドとしての複数の候補を前記記憶装置に送る手段と、前
記記憶装置から前記冗長データを実際に書き込んだレコ
ードのアドレスを受け取る手段とを有し、前記記憶装置は、前記冗長データを作成するための情
報、前記冗長データを作成するための情報が格納されて
いるレコードのアドレス、及び前記冗長データを書き込
むべきレコードとしての複数の候補を前記制御装置から
受け取る手段と、前記冗長データを作成するための情報
を前記制御装置から指定されたレコードから読みだす手
段と、前記冗長データを作成するための情報から前記冗
長データを作成する手段と、前記制御装置から受け取っ
た前記冗長データを書き込むべきレコードとしての複数
の候補の中から、作成した冗長データを書き込むレコー
ドを選択し、該選択したレコードに前記作成した冗長デ
ータを書き込む手段と、前記冗長データを書き込んだレ
コードを前記制御装置に通知する手段とを有することを
特徴とする記憶装置システム。
【請求項４】複数台の記憶装置と、該記憶装置の制御を
行う制御装置とを備え、ｍ個（ｍ≧１）の通常データと
前記通常データを回復するためのｎ個（ｎ≧１）の冗長
データによりデータグループを構成し、該データグルー
プ内の前記通常データ及び前記冗長データをそれぞれ異
なる記憶装置の記憶媒体上にレコードを格納単位として
記憶する記憶装置システムであって、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データを格納している状態と、前記通常データと前記
冗長データのいずれも格納していない状態とがあり、前記制御装置は、前記レコードが、前記通常データ又は
前記冗長データを格納している状態、及び前記通常デー
タと前記冗長データのいずれも格納していない状態のい
ずれの状態にあるかを識別するレコード格納状態情報
と、前記レコード格納状態情報を参照し、前記冗長デー
タを格納するためのレコードを決定する手段と、前記冗
長データを作成するための情報、前記冗長データを作成
するための情報が格納されているレコードのアドレス、
及び、前記冗長データを書き込むべきレコードとして決
定したレコードを前記記憶装置に送る手段とを有し、前記記憶装置は、前記冗長データを作成するための情
報、前記冗長データを作成するための情報が格納されて
いるレコードのアドレス、及び前記冗長データを書き込
むべきレコードを前記制御装置から受け取る手段と、前
記冗長データを作成するための情報を前記制御装置から
指定されたレコードから読みだす手段と、前記冗長デー
タを作成するための情報から前記冗長データを作成する
手段と、作成した前記冗長データを前記制御装置から指
定されたレコードに書き込む手段とを有することを特徴
とする記憶装置システム。
【請求項５】複数台の記憶装置と、該記憶装置の制御を
行う制御装置とを備え、ｍ個（ｍ≧１）の通常データと
前記通常データを回復するためのｎ個（ｎ≧１）の冗長
データによりデータグループを構成し、該データグルー
プ内の前記通常データ及び前記冗長データをそれぞれ異
なる記憶装置の記憶媒体上にレコードを格納単位として
記憶する記憶装置システムに適した記憶装置であって、
前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データを格納している状態と、前記通常データと前記
冗長データのいずれも格納していない状態とがあり、前
記記憶媒体に書き込む通常データを前記制御装置から受
け取る手段と、前記冗長データを作成するための情報を
前記記憶媒体から読みだして前記制御装置に送る手段
と、前記制御装置から受け取った前記通常データを、そ
れまで前記通常データと前記冗長データのいずれも格納
していなかったレコードに格納する手段とを有すること
を特徴とする記憶装置。
【請求項６】前記レコードが、前記通常データ又は前記
冗長データを格納している状態か、前記通常データと前
記冗長データのいずれも格納していない状態かを識別す
る情報を保持する手段を有することを特徴とする請求項
５記載の記憶装置。
【請求項７】複数台の記憶装置と、該記憶装置の制御を
行う制御装置とを備え、ｍ個（ｍ≧１）の通常データと
前記通常データを回復するためのｎ個（ｎ≧１）の冗長
データによりデータグループを構成し、該データグルー
プ内の前記通常データ及び前記冗長データをそれぞれ異
なる記憶装置の記憶媒体上にレコードを格納単位として
記憶する記憶装置システムであって、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データを格納している状態と、前記通常データと前記
冗長データのいずれも格納していない状態とがあり、前記制御装置は、前記レコードが、前記通常データ又は
前記冗長データを格納している状態にあるか、前記通常
データと前記冗長データのいずれも格納していない状態
にあるかを識別する情報を保持する手段と、前記冗長デ
ータを作成するための情報が格納されているレコードの
アドレス、前記通常データ、及び前記通常データを書き
込むべきレコードとしての複数の候補を前記記憶装置に
送る手段と、前記記憶装置から、前記通常データを実際
に書き込んだレコードのアドレスを前記記憶装置から受
け取る手段とを有し、前記記憶装置は、前記冗長データを作成するための情報
が格納されているレコードのアドレス、前記通常デー
タ、及び前記通常データを書き込むべきレコードとして
複数の候補を前記制御装置から受け取る手段と、前記冗
長データを作成するための情報を前記記憶媒体から読み
だして前記制御装置に送る手段と、前記制御装置から受
け取った前記通常データを書き込むべきレコードとして
複数の候補の中から、実際に前記冗長データを書き込む
レコードを選択し、選択したレコードに前記通常データ
を書き込む手段と、前記通常データを書き込んだレコー
ドを前記制御装置に通知する手段とを有することを特徴
とする記憶装置システム。
【請求項８】複数台の記憶装置と、該記憶装置の制御を
行う制御装置とを備え、ｍ個（ｍ≧１）の通常データと
前記通常データを回復するためのｎ個（ｎ≧１）の冗長
データによりデータグループを構成し、該データグルー
プ内の前記通常データ及び前記冗長データをそれぞれ異
なる記憶装置の記憶媒体上にレコードを格納単位として
記憶する記憶装置システムであって、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データ格納している状態と、前記通常データと前記冗
長データのいずれも格納していない状態とがあり前記制
御装置は、前記レコードが、前記通常データ又は前記冗
長データを格納している状態か、前記通常データと前記
冗長データのいずれも格納していない状態かを識別する
レコード格納状態情報を保持し、前記レコード格納状態
情報を参照して前記通常データを格納するためのレコー
ドを決定する手段と、前記冗長データを作成するための
情報が格納されているレコードのアドレス、前記通常デ
ータ、及び前記通常データを書き込むべきレコードとし
て決定したレコードを前記記憶装置に送る手段とを有
し、前記記憶装置は、前記冗長データを作成するための情報
が格納されているレコードのアドレス、前記通常デー
タ、及び前記通常データを書き込むべきレコードとして
決定したレコードを前記制御装置から受け取る手段と、
前記冗長データを作成するための情報を前記記憶媒体か
ら読みだして前記制御装置に送る手段と、前記冗長デー
タを作成するための情報から前記冗長データを作成する
手段と、前記通常データを、前記制御装置から指定され
たレコードに書き込む手段とを有することを特徴とする
記憶装置システム。
【請求項９】前記記憶装置に設けられ、前記記憶媒体上
にデータを読み書きする読み書きヘッドが、前記記憶媒
体のどの位置に位置付いているかを表わす位置情報を前
記制御装置に送る手段と、前記制御装置に設けられ、前
記記憶装置から前記位置情報を受け取る手段とを有し、
前記決定手段は、前記レコード格納状態情報と前記位置
情報とに基づき、前記通常データを格納するためのレコ
ードを決定することを特徴とする請求項８記載の記憶装
置システム。
【請求項１０】複数台の記憶装置と、該記憶装置の制御
を行う制御装置とを備え、ｍ個（ｍ≧１）の通常データ
と前記通常データを回復するためのｎ個（ｎ≧１）の冗
長データによりデータグループを構成し、該データグル
ープ内の前記通常データ及び前記冗長データをそれぞれ
異なる記憶装置の記憶媒体上にレコードを格納単位とし
て記憶する記憶装置システムに適した記憶装置であっ
て、前記レコードが採り得る状態に、少なくとも１つ以
上の前記データグループに属する前記通常データ又は前
記冗長データを格納している状態と、前記通常データと
前記冗長データのいずれも格納していない状態とがあ
り、前記冗長データ又は前記通常データを前記制御装置
から受け取る手段と、受け取った前記冗長データ又は前
記通常データを、それまで前記通常データと前記冗長デ
ータのいずれも格納していない状態にあるレコードに格
納する手段とを有することを特徴とする記憶装置。
【請求項１１】前記レコードが、前記通常データ又は前
記冗長データを格納している状態にあるか、前記通常デ
ータと前記冗長データのいずれも格納していない状態に
あるかを識別するレコード格納情報を保持しており、前
記格納手段は、前記レコード格納情報を参照して前記通
常データを書き込むレコードを決定することを特徴とす
る請求項１０記載の記憶装置。
【請求項１２】複数台の記憶装置と、該記憶装置の制御
を行う制御装置とを備え、ｍ個（ｍ≧１）の通常データ
と前記通常データを回復するためのｎ個（ｎ≧１）の冗
長データによりデータグループを構成し、該データグル
ープ内の前記通常データ及び前記冗長データをそれぞれ
異なる記憶装置の記憶媒体上にレコードを格納単位とし
て記憶する記憶装置システムであって、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データを格納している状態と、前記通常データと前記
冗長データのいずれも格納していない状態とがあり、前記制御装置は、前記レコードが、前記通常データ又は
前記冗長データを格納している状態にあるか前記通常デ
ータと前記冗長データのいずれも格納していない状態に
あるかを識別する情報を保持する手段と、前記冗長デー
タ又は前記通常データを書き込むべきレコードとしての
複数の候補、及び前記冗長データ又は前記通常データを
前記記憶装置に送る手段と、前記記憶装置から前記冗長
データ又は前記通常データを実際に書き込んだレコード
のアドレスを受け取る手段とを有し、前記記憶装置は、前記冗長データ又は前記通常データを
書き込むべきレコードとしての複数の候補、及び、前記
冗長データ又は前記通常データを前記制御装置から受け
取る手段と、前記冗長データを作成するための情報を前
記制御装置から指定されたレコードから読みだす手段
と、前記冗長データを作成するための情報から前記冗長
データを作成する手段と、前記冗長データ又は前記通常
データをそれまで前記通常データと前記冗長データのい
ずれも格納していない状態にあるレコードに格納する手
段とを有することを特徴とする記憶装置システム。
【請求項１３】複数台の記憶装置と、該記憶装置の制御
を行う制御装置とを備え、ｍ個（ｍ≧１）の通常データ
と前記通常データを回復するためのｎ個（ｎ≧１）の冗
長データによりデータグループを構成し、該データグル
ープ内の前記通常データ及び前記冗長データをそれぞれ
異なる記憶装置の記憶媒体上にレコードを格納単位とし
て記憶する記憶装置システムであって、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データ格納している状態と、前記通常データと前記冗
長データのいずれも格納していない状態とがあり、前記制御装置は、前記レコードが前記通常データ又は前
記冗長データ格納している状態にあるか、前記通常デー
タと前記冗長データのいずれも格納していない状態にあ
るかを識別するレコード格納状態情報保持し、前記記憶
装置から前記記憶媒体上に情報を読み書きする読み書き
ヘッドが前記記憶媒体のどの位置に位置付いているかを
表す位置情報を受け取る手段と、前記レコード格納状態
情報と前記位置情報とから、前記冗長データ又は通常デ
ータを格納するためのレコードを決定する手段と、前記
冗長データ又は前記通常データを書き込むべきレコー
ド、前記冗長データ又は前記通常データを前記記憶装置
に送る手段とを有し、前記記憶装置は、前記冗長データ又は前記通常データを
書き込むべきレコード、及び前記冗長データ又は前記通
常データを前記制御装置から受け取る手段と、前記冗長
データ又は前記通常データを前記制御装置から指定され
たレコードに書き込む手段とを有することを特徴とする
記憶装置システム。
【請求項１４】ｍ個（ｍ≧１）の通常データと前記通常
データを回復するためのｎ個（ｎ≧１）の冗長データに
よりデータグループが構成され、１つのデータグループ
内のｍ個の通常データを分散して格納するｍ個の記憶装
置と、該１つのデータグループ内のｎ個の冗長データを
分散して格納するさらにｎ個の記憶装置と、これらｍ＋
ｎ個の記憶装置が接続される処理装置とを有する計算機
システムの前記記憶装置として適しており、記憶媒体上
の格納単位をレコードとする記憶装置であって、前記レ
コードが採り得る状態に、少なくとも１つ以上の前記デ
ータグループに属する前記通常データ又は前記冗長デー
タを格納している状態と、前記通常データと前記冗長デ
ータのいずれも格納していない状態とがあり、前記冗長
データを作成するための情報をから処理装置から受け取
る手段と、前記冗長データを作成するための情報を前記
記憶媒体から読みだす手段と、前記冗長データを作成す
るための情報から前記冗長データを作成する手段と、作
成した前記冗長データをそれまで前記通常データと前記
冗長データのいずれも格納していない状態にあるレコー
ドに格納する手段とを有することを特徴とする記憶装
置。
【請求項１５】前記レコードが、前記通常データ又は前
記冗長データを格納している状態にあるか、前記通常デ
ータと前記冗長データのいずれも格納していない状態に
あるかを識別する情報を保持する手段を有することを特
徴とする請求項１４記載の記憶装置。
【請求項１６】ｍ個（ｍ≧１）の通常データと前記通常
データを回復するためのｎ個（ｎ≧１）の冗長データに
よりデータグループが構成され、１つのデータグループ
内のｍ個の通常データを分散して格納するｍ個の記憶装
置と、該１つのデータグループ内のｎ個の冗長データを
分散して格納するさらにｎ個の記憶装置と、これらｍ＋
ｎ個の記憶装置が接続される処理装置とを有し、前記記
憶装置がレコードを格納単位とする計算機システムであ
って、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データを格納している状態と、前記通常データと前記
冗長データのいずれも格納していない状態とがあり、前記処理装置は、前記レコードが、前記通常データ又は
前記冗長データ格納している状態にあるか、前記通常デ
ータと前記冗長データのいずれも格納していない状態に
あるかを識別する情報を保持する手段と、前記冗長デー
タを作成するための情報、前記冗長データを作成するた
めの情報が格納されているレコードのアドレス、及び前
記冗長データを書き込むべきレコードとしての複数の候
補を前記記憶装置に送る手段と、前記記憶装置から前記
冗長データを実際に書き込んだレコードのアドレスを受
け取る手段とを有し、前記記憶装置は、前記冗長データを作成するための情
報、前記冗長データを作成するための情報が格納されて
いるレコードのアドレス、及び前記冗長データを書き込
むべきレコードとしての複数の候補を前記処理装置から
受け取る手段と、前記冗長データを作成するための情報
を前記処理装置から指定されたレコードから読みだす手
段と、前記冗長データを作成するための情報から前記冗
長データを作成する手段と、前記処理装置から受け取っ
た前記冗長データを書き込むべきレコードとしての複数
の候補の中から、作成した前記冗長データを実際に書き
込むレコードを選択し、該選択したレコードに前記作成
した冗長データを書き込む手段と、前記冗長データを書
き込んだレコードを前記処理装置に通知する手段とを有
することを特徴とする計算機システム。
【請求項１７】ｍ個（ｍ≧１）の通常データと前記通常
データを回復するためのｎ個（ｎ≧１）の冗長データに
よりデータグループが構成され、１つのデータグループ
内のｍ個の通常データを分散して格納するｍ個の記憶装
置と、該１つのデータグループ内のｎ個の冗長データを
分散して格納するさらにｎ個の記憶装置と、これらｍ＋
ｎ個の記憶装置が接続される処理装置とを有し、前記記
憶装置がレコードを格納単位とする計算機システムであ
って、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データを格納している状態と、記通常データと前記冗
長データのいずれも格納していない状態とがあり、前記処理装置は、前記レコードが、前記通常データ又は
前記冗長データ格納している状態にあるか、前記通常デ
ータと前記冗長データのいずれも格納していない状態に
あるかを識別するレコード格納状態情報を保持してお
り、前記レコード格納状態情報を参照して前記冗長デー
タを格納するためのレコードを決定する手段と、前記冗
長データを作成するための情報、前記冗長データを作成
するための情報が格納されているレコードのアドレス、
及び前記冗長データを書き込むべきレコードとして決定
したレコードを前記記憶装置に送る手段とを有し、前記記憶装置は、前記冗長データを作成するための情
報、前記冗長データを作成するための情報が格納されて
いるレコードのアドレス、及び前記冗長データを書き込
むべきレコードを前記処理装置から受け取る手段と、前
記冗長データを作成するための情報を前記処理装置から
指定されたレコードから読みだす手段と、前記冗長デー
タを作成するための情報から前記冗長データを作成する
手段と、作成した前記冗長データを前記処理装置から指
定されたレコードに書き込む手段とを有することを特徴
とする計算機システム。
【請求項１８】ｍ個（ｍ≧１）の通常データと前記通常
データを回復するためのｎ個（ｎ≧１）の冗長データに
よりデータグループが構成され、１つのデータグループ
内のｍ個の通常データを分散して格納するｍ個の記憶装
置と、該１つのデータグループ内のｎ個の冗長データを
分散して格納するさらにｎ個の記憶装置と、これらｍ＋
ｎ個の記憶装置が接続される処理装置とを有する計算機
システムの前記記憶装置として適しており、記憶媒体上
の格納単位をレコードとする記憶装置であって、前記レ
コードが採り得る状態に、少なくとも１つ以上の前記デ
ータグループに属する前記通常データ又は前記冗長デー
タ格納している状態と、前記通常データと前記冗長デー
タのいずれも格納していない状態とがあり、前記記憶媒
体に書き込む通常データを処理装置から受け取る手段
と、前記冗長データを作成するための情報を前記記憶媒
体から読みだして前記処理装置に送る手段と、前記処理
装置から受け取った前記通常データをそれまで前記通常
データと前記冗長データのいずれも格納してい状態にあ
るレコードに格納する手段とを有することを特徴とする
記憶装置。
【請求項１９】前記レコードが、前記通常データ又は前
記冗長データ格納している状態にあるか、前記通常デー
タと前記冗長データのいずれも格納していない状態にあ
るかを識別する情報を保持する手段を有することを特徴
とする請求項１８記載の記憶装置。
【請求項２０】ｍ個（ｍ≧１）の通常データと前記通常
データを回復するためのｎ個（ｎ≧１）の冗長データに
よりデータグループが構成され、１つのデータグループ
内のｍ個の通常データを分散して格納するｍ個の記憶装
置と、該１つのデータグループ内のｎ個の冗長データを
分散して格納するさらにｎ個の記憶装置と、これらｍ＋
ｎ個の記憶装置が接続される処理装置とを有し、前記記
憶装置がレコードを格納単位とする計算機システムであ
って、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データ格納している状態と、前記通常データと前記冗
長データのいずれも格納していない状態とがあり、前記処理装置は、前記レコードが、前記通常データ又は
前記冗長データ格納している状態か、前記通常データと
前記冗長データのいずれも格納していない状態かを識別
する情報を保持する手段と、前記冗長データを作成する
ための情報が格納されているレコードのアドレス、前記
通常データ、及び前記通常データを書き込むべきレコー
ドとしての複数の候補を前記記憶装置に送る手段と、前
記記憶装置から前記通常データを実際に書き込んだレコ
ードのアドレスを受け取る手段とを有し、前記記憶装置は、前記冗長データを作成するための情報
が格納されているレコードのアドレス、前記通常デー
タ、及び前記通常データを書き込むべきレコードとして
の複数の候補を前記処理装置から受け取る手段と、前記
冗長データを作成するための情報を前記記憶媒体から読
みだして前記処理装置に送る手段と、前記処理装置から
受け取った前記通常データを書き込むべきレコードとし
ての複数の候補の中から、実際に前記冗長データを書き
込むレコードを選択し、該選択したレコードに前記通常
データを書き込む手段と、前記通常データを書き込んだ
レコードを前記処理装置に通知する手段とを有すること
を特徴とする計算機システム。
【請求項２１】ｍ個（ｍ≧１）の通常データと前記通常
データを回復するためのｎ個（ｎ≧１）の冗長データに
よりデータグループが構成され、１つのデータグループ
内のｍ個の通常データを分散して格納するｍ個の記憶装
置と、該１つのデータグループ内のｎ個の冗長データを
分散して格納するさらにｎ個の記憶装置と、これらｍ＋
ｎ個の記憶装置が接続される処理装置とを有し、前記記
憶装置がレコードを格納単位とする計算機システムであ
って、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データ格納している状態と、前記通常データと前記冗
長データのいずれも格納していない状態とがあり、前記処理装置は、前記レコードが、前記通常データ又は
前記冗長データ格納している状態か、前記通常データと
前記冗長データのいずれも格納していない状態かを識別
するレコード格納状態情報を保持し、前記レコード格納
状態情報を参照して前記通常データを格納するためのレ
コードを決定する手段と、前記冗長データを作成するた
めの情報が格納されているレコードのアドレス、前記通
常データ、及び前記通常データを書き込むべきレコード
として決定したレコードを前記記憶装置に送る手段とを
有し、前記記憶装置は、前記冗長データを作成するための情報
が格納されているレコードのアドレス、前記通常デー
タ、及び前記通常データを書き込むべきレコードとして
決定したレコードを前記処理装置から受け取る手段と、
前記冗長データを作成するための情報を前記記憶媒体か
ら読みだして前記処理装置に送る手段と、前記冗長デー
タを作成するための情報から前記冗長データを作成する
手段と、前記通常データを前記処理装置から指定された
レコードに書き込む手段とを有することを特徴とする計
算機システム。
【請求項２２】前記記憶装置に設けられ、前記記憶媒体
上に情報を読み書きするための読み書きヘッドが前記記
憶媒体のどの位置に位置付いているかを表す位置情報を
前記処理装置に送る手段と、前記処理装置に設けられ、
前記記憶装置から前記位置情報を受け取る手段とを有
し、前記決定手段が、前記レコード格納状態情報と前記
位置情報から前記通常データを格納するためのレコード
を決定することを特徴とする請求項２１記載の計算機シ
ステム。
【請求項２３】ｍ個（ｍ≧１）の通常データと前記通常
データを回復するためのｎ個（ｎ≧１）の冗長データに
よりデータグループが構成され、１つのデータグループ
内のｍ個の通常データを分散して格納するｍ個の記憶装
置と、該１つのデータグループ内のｎ個の冗長データを
分散して格納するさらにｎ個の記憶装置と、これらｍ＋
ｎ個の記憶装置が接続される処理装置とを有する計算機
システムの前記記憶装置として適しており、記憶媒体上
の格納単位をレコードとする記憶装置であって、前記レ
コードが採り得る状態に、少なくとも１つ以上の前記デ
ータグループに属する前記通常データ又は前記冗長デー
タを格納している状態と、前記通常データと前記冗長デ
ータのいずれも格納していない状態とがあり、前記冗長
データ又は前記通常データを処理装置から受け取る手段
と、前記冗長データ又は前記通常データをそれまで前記
通常データと前記冗長データのいずれも格納していない
状態にあるレコードに格納する手段とを有することを特
徴とする記憶装置。
【請求項２４】前記レコードが、前記通常データ又は前
記冗長データ格納している状態か、前記通常データと前
記冗長データのいずれも格納していない状態かを識別す
るレコード格納情報を保持しており、前記格納手段は、
前記レコード格納情報を参照して前記通常データを書き
込むレコードを決定することを特徴とする請求項２３記
載の記憶装置。
【請求項２５】ｍ個（ｍ≧１）の通常データと前記通常
データを回復するためのｎ個（ｎ≧１）の冗長データに
よりデータグループが構成され、１つのデータグループ
内のｍ個の通常データを分散して格納するｍ個の記憶装
置と、該１つのデータグループ内のｎ個の冗長データを
分散して格納するさらにｎ個の記憶装置と、これらｍ＋
ｎ個の記憶装置が接続される処理装置とを有し、前記記
憶装置がレコードを格納単位とする計算機システムであ
って、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データ格納している状態と、前記通常データと前記冗
長データのいずれも格納していない状態とがあり、前記処理装置は、前記レコードが、前記通常データ又は
前記冗長データ格納している状態か、前記通常データと
前記冗長データのいずれも格納していない状態かを識別
する情報を保持する手段と、前記冗長データ又は前記通
常データを書き込むべきレコードとしての複数の候補、
及び前記冗長データ又は前記通常データを前記記憶装置
に送る手段と、前記記憶装置から、前記冗長データ又は
前記通常データを実際に書き込んだレコードのアドレス
を受け取る手段とを有し、前記記憶装置は、前記冗長データ又は前記通常データを
書き込むべきレコードとしての複数の候補、及び前記冗
長データ又は前記通常データを前記処理装置から受け取
る手段と、前記冗長データを作成するための情報を前記
処理装置から指定されたレコードから読みだす手段と、
前記冗長データを作成するための情報から前記冗長デー
タを作成する手段と、前記冗長データ又は前記通常デー
タをそれまで前記通常データと前記冗長データのいずれ
も格納していない状態にあるレコードに格納する手段と
を有することを特徴とする計算機システム。
【請求項２６】ｍ個（ｍ≧１）の通常データと前記通常
データを回復するためのｎ個（ｎ≧１）の冗長データに
よりデータグループが構成され、１つのデータグループ
内のｍ個の通常データを分散して格納するｍ個の記憶装
置と、該１つのデータグループ内のｎ個の冗長データを
分散して格納するさらにｎ個の記憶装置と、これらｍ＋
ｎ個の記憶装置が接続される処理装置とを有し、前記記
憶装置がレコードを格納単位とする計算機システムであ
って、前記レコードが採り得る状態に、少なくとも１つ以上の
前記データグループに属する前記通常データ又は前記冗
長データ格納している状態と、前記通常データと前記冗
長データのいずれも格納していない状態とがあり、前記処理装置は、前記レコードが、前記通常データ又は
前記冗長データ格納している状態か、前記通常データと
前記冗長データのいずれも格納していない状態かを識別
するレコード格納状態情報を保持し、前記記憶装置か
ら、前記記憶媒体上に情報を読み書きする読み書きヘッ
ドが前記記憶媒体のどの位置に位置付いているかを表す
位置情報を受け取る手段と、前記レコード格納状態情報
と前記位置情報とから、前記冗長データ又は通常データ
を格納するためのレコードを決定する手段と、前記冗長
データ又は前記通常データを書き込むべきレコード、及
び前記冗長データ又は前記通常データを前記記憶装置に
送る手段とを有し、前記記憶装置は、前記冗長データ又は前記通常データを
書き込むべきレコード、及び前記冗長データ又は前記通
常データを前記処理装置から受け取る手段と、前記冗長
データ又は前記通常データを前記処理装置から指定され
たレコードに書き込む手段とを有することを特徴とする
計算機システム。
【請求項２７】記憶媒体上へのデータの格納単位をレコ
ードとし、処理装置に接続される制御装置により制御さ
れる記憶装置であって、前記レコードが採り得る状態
に、データを格納している状態と、データを格納してい
ない状態とがあり、データを前記制御装置から受け取る
手段と、受け取ったデータを、それまでデータを格納し
ていない状態にあるレコードに格納する手段とを有する
ことを特徴とする記憶装置。
【請求項２８】前記レコードが、データを格納している
状態か、データを格納していない状態かを識別するレコ
ード格納情報を保持しており、前記格納手段は、前記レ
コード格納情報に基づいて前記受け取ったデータを格納
するレコードを決定することを特徴とする請求項２７記
載の記憶装置。
【請求項２９】処理装置に接続される制御装置と、記憶
媒体上へのデータの格納単位をレコードとし、前記制御
装置により制御される記憶装置とを有する記憶装置シス
テムであって、前記レコードの採り得る状態に、データを格納している
状態と、データを格納していない状態とがあり、前記制御装置は、前記レコードが、データを格納してい
る状態か、データを格納していない状態かを識別するレ
コード格納情報を保持する手段と、データを書き込むべ
きレコードとしての複数の候補、及び書き込むべきデー
タを前記記憶装置に送る手段と、前記記憶装置から、前
記書き込むべきデータを実際に書き込んだレコードのア
ドレスを受け取る手段とを有し、前記記憶装置は、前記データを書き込むべきレコードと
しての複数の候補、及び前記書き込むべきデータを前記
制御装置から受け取る手段と、前記書き込むべきデータ
をそれまでデータを格納していない状態にあるレコード
に格納する手段と、前記書き込むべきデータを実際に書
き込んだレコードのアドレスを前記制御装置に通知する
手段とを有することを特徴とする記憶装置システム。
【請求項３０】処理装置に接続される制御装置と、記憶
媒体上へのデータの格納単位をレコードとし、前記制御
装置により制御される記憶装置とを有する記憶装置シス
テムであって、前記レコードの採り得る状態に、データを格納している
状態と、データを格納していない状態とがあり、前記制御装置は、前記レコードが、データを格納してい
る状態か、データを格納していない状態かを識別するレ
コード格納情報を保持する手段と、前記記憶装置から前
記記憶媒体上にデータを読み書きするための読み書きヘ
ッドが前記記憶媒体のどの位置に位置付いているかを表
す位置情報を受け取ると手段と、前記レコード格納状態
情報と前記位置情報からデータを格納するためのレコー
ドを決定する手段と、データを書き込むべきレコード、
及び該レコードに書き込まれるべきデータを前記記憶装
置に送る手段とを有し、前記記憶装置は、前記データを書き込むべきレコード、
及び前記書き込まれるべきデータを前記制御装置から受
け取る手段と、前記書き込まれるべきデータを前記制御
装置から指定されたレコードに書き込む手段とを有する
ことを特徴とする記憶装置システム。
【請求項３１】記憶媒体上へのデータの格納単位をレコ
ードとし、処理装置に接続される記憶装置であって、前
記レコードが採り得る状態に、データを格納している状
態と、データを格納していない状態とがあり、データを
前記処理装置から受け取る手段と、受け取ったデータ
を、それまでデータを格納していない状態にあるレコー
ドに格納する手段とを有することを特徴とする記憶装
置。
【請求項３２】前記レコードが、データを格納している
状態か、データを格納していない状態かを識別するレコ
ード格納情報を保持しており、前記格納手段は、前記レ
コード格納情報に基づいて前記受け取ったデータを格納
するレコードを決定することを特徴とする請求項３１記
載の記憶装置。
【請求項３３】処理装置と、記憶媒体上へのデータの格
納単位をレコードとし、前記処理装置に接続された記憶
装置とを有する計算機システムであって、前記レコードの採り得る状態に、データを格納している
状態と、データを格納していない状態とがあり、前記処理装置は、前記レコードが、データを格納してい
る状態か、データを格納していない状態かを識別するレ
コード格納情報を保持する手段と、データを書き込むべ
きレコードとしての複数の候補、及び書き込むべきデー
タを前記記憶装置に送る手段と、前記記憶装置から、前
記書き込むべきデータを実際に書き込んだレコードのア
ドレスを受け取る手段とを有し、前記記憶装置は、前記データを書き込むべきレコードと
しての複数の候補、及び前記書き込むべきデータを前記
処理装置から受け取る手段と、前記書き込むべきデータ
をそれまでデータを格納していない状態にあるレコード
に格納する手段と、前記書き込むべきデータを実際に書
き込んだレコードのアドレスを前記処理装置に通知する
手段とを有することを特徴とする計算機システム。
【請求項３４】処理装置と、記憶媒体上へのデータの格
納単位をレコードとし、前記処理装置に接続された記憶
装置とを有する計算機システムであって、前記レコードの採り得る状態に、データを格納している
状態と、データを格納していない状態とがあり、前記処理装置は、前記レコードが、データを格納してい
る状態か、データを格納していない状態かを識別するレ
コード格納情報を保持する手段と、前記記憶装置から前
記記憶媒体上にデータを読み書きするための読み書きヘ
ッドが前記記憶媒体のどの位置に位置付いているかを表
す位置情報を受け取ると手段と、前記レコード格納状態
情報と前記位置情報からデータを格納するためのレコー
ドを決定する手段と、データを書き込むべきレコード、
及び該レコードに書き込まれるべきデータを前記記憶装
置に送る手段とを有し、前記記憶装置は、前記データを書き込むべきレコード、
及び前記書き込まれるべきデータを前記処理装置から受
け取る手段と、前記書き込まれるべきデータを前記処理
装置から指定されたレコードに書き込む手段とを有する
ことを特徴とする計算機システム。