(57)【特許請求の範囲】
【請求項１】
上位装置からのディスクアクセス要求に応じて、複数の物理ディスクに分散して格納された論理ボリューム上のアクセス要求領域をアクセスするＲＡＩＤ制御装置において、
各々異なる論理ボリュームを担当し、１つの論理ボリュームを複数の物理ディスクに分散して、冗長グループを組む複数の物理ディスク群と、
前記論理ボリュームの論理フォーマット処理の進捗情報を管理するための管理テーブルを参照して、前記論理ボリュームの各領域の論理フォーマット要求を発行する複数の論理フォーマット管理モジュールと、
前記論理フォーマット管理モジュールの処理要求に応じて、前記物理ディスクを実アクセスする複数の下位層モジュールとを有し、
前記各論理フォーマット管理モジュールは、
前記複数の冗長グループを担当するため、前記管理テーブルを複数有し、
前記ディスクアクセス要求に応じて、前記管理テーブルを参照し、当該アクセス領域全てが、論理フォーマット済かを判定し、フォーマット済と判断した場合に、前記下位層モジュールにディスクアクセスを要求し、フォーマット済でなければ、論理フォーマット処理要求を発行し、前記ディスクアクセス要求を待ちキューにキューイングし、前記待ちキューにディスクアクセス要求がない時は、前記管理テーブルから未フォーマット領域を検索して、論理フォーマット処理要求を発行することを
特徴とするＲＡＩＤ制御装置。
【請求項２】
一の前記論理フォーマット管理モジュールの異常に応じて、他の前記論理フォーマット管理モジュールで、前記一の論理フォーマット管理モジュールの担当する物理ディスク群の論理フォーマットを実行することを
特徴とする請求項１のＲＡＩＤ制御装置。
【請求項３】
一の前記論理フォーマット管理モジュールの異常に応じて、他の前記論理フォーマット管理モジュールの管理テーブルから、前記一の論理フォーマット管理モジュールの担当する物理ディスク群の管理テーブルを、前記一論理フォーマット管理モジュール以外の他の論理フォーマット管理モジュールに復元するＲＡＩＤ管理モジュールを有することを
特徴とする請求項１のＲＡＩＤ制御装置。
【請求項４】
前記ＲＡＩＤ管理モジュールは、ＲＡＩＤ構成を記述した構成テーブルを参照し、前記復元を実行することを
特徴とする請求項３のＲＡＩＤ制御装置。
【請求項５】
上位装置からのディスクアクセス要求に応じて、各々異なる論理ボリュームを担当し、１つの論理ボリュームを複数の物理ディスクに分散して、冗長グループを組む複数の物理ディスク群のアクセス要求領域をアクセスするＲＡＩＤ制御方法において、
前記論理ボリュームの論理フォーマット処理の進捗情報を管理するための管理テーブルを参照して、前記論理ボリュームの各領域の論理フォーマット要求を発行する論理フォーマット要求ステップと、
前記ディスクアクセス要求に応じて、前記管理テーブルを参照し、当該アクセス領域全てが、論理フォーマット済かを判定するステップと、
フォーマット済と判断した場合に、前記物理ディスクを実アクセスする下位層モジュールにディスクアクセスを要求するステップと、
フォーマット済でなければ、前記論理フォーマット処理要求を発行し、前記ディスクアクセス要求を待ちキューにキューイングするステップと、
前記下位層モジュールからの前記論理フォーマット処理の終了通知に応じて、冗長性を持つ前記管理テーブルを更新するステップとを有することを
特徴とするＲＡＩＤ制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、磁気ディスク等の物理ディスクを使用してデータを管理するストレージ制御装置及びその方法に関し、特に、データに冗長性を持たして管理するＲＡＩＤ制御装置及びその制御方法に関する。
【０００２】
【従来の技術】
磁気ディスク、光磁気ディスク、光ディスク等の記憶媒体を利用したストレージ機器では、データ処理装置の要求で、記憶媒体を実アクセスするため、記憶媒体にフォーマットの書き込みが必要である。このフォーマットとして、ＣＫＤフォーマット等の物理フォーマットと、データ領域をホストＯＳの処理単位（例えば、ブロック単位）に区切り、識別を施す論理フォーマットとがある。
【０００３】
このような記憶媒体のフォーマット化により、ホストＯＳのホストコマンドにより、記憶媒体のアクセス（リード／ライト等）が可能となる。物理フォーマットは、媒体のトラック単位の初期化処理であり、論理フォーマットは、物理フォーマットされたトラックのデータ領域のブロック単位のフォーマット処理を意味する。この内、フォーマット処理は、媒体の全てのブロックをフォーマットするには、時間がかかり、フォーマットされていない媒体を、実際に使用するには、長時間（例えば、３０分以上）のフォーマット処理を待つ必要があった。
【０００４】
このため、記憶媒体のフォーマット処理を初期化処理として行わずに、直ちに使用可能とし、ライトアクセスを受けた時に、その対象ブロックをフォーマット処理し、ライトする方法が提案されている（例えば、特開平８−１４７１１０号公報等）。
【０００５】
【発明が解決しようとする課題】
従来技術では、アクセスを受けた時に、論理フォーマットを実行するため、アクセスを受けない場合には、論理フォーマットを実行しないものであった。この従来技術は、ＭＤ（ミニディスク）のように、１枚の媒体に、音楽、画像等を連続的にライトする場合には、好適である。
【０００６】
しかしながら、ホストやサーバー等に接続される大規模ストレージシステムのように、ランダムにアクセスがある場合には、アクセス毎に、論理フォーマット処理及びアクセス処理を実行する必要があるため、アクセス処理に要する時間が遅くなり、アクセス時間の長期化を招くという問題が生じる。
【０００７】
特に、データに冗長性を持たせて管理するＲＡＩＤストレージシステムでは、論理フォーマットに要する時間が、論理ボリュームの大きさにより異なるが、およそ数十分から数時間かかるため、ストレージシステムの新設や、既存システムに論理ボリュームを増設するのに、アクセス時間が長くなるという問題が生じる。
【０００８】
更に、ＲＡＩＤシステムでは、データの冗長性を考慮した論理フォーマット化を必要とする。
【０００９】
従って、本発明の目的は、冗長性を維持しつつ、論理フォーマットを実行しながら、ホストアクセスを含むデータ処理を実行するためのＲＡＩＤ制御装置及び制御方法を提供するにある。
【００１０】
又、本発明の他の目的は、論理フォーマット中に、多重化ユニットの一のユニットが故障しても、リビルド時に、論理フォーマットの実行の冗長構成に復元するためのＲＡＩＤ制御装置及びその制御方法を提供するにある。
【００１１】
更に、本発明の他の目的は、冗長構成を維持しつつ、ホストアクセスに伴う論理フォーマット処理と、ホストアクセスに関係しない論理フォーマット処理を並列に実行して、ホストアクセス処理の遅れを短縮するためのＲＡＩＤ制御装置及びその制御方法を提供するにある。
【００１２】
【課題を解決するための手段】
この目的の達成のため、本発明は、上位装置からのディスクアクセス要求に応じて、複数の物理ディスクに分散して格納された論理ボリューム上のアクセス要求領域をアクセスするＲＡＩＤ制御装置において、各々異なる論理ボリュームを担当し、１つの論理ボリュームを複数の物理ディスクに分散して、冗長グループを組む複数の物理ディスク群と、前記論理ボリュームの論理フォーマット処理の進捗情報を管理するための管理テーブルを参照して、前記論理ボリュームの各領域の論理フォーマット要求を発行する複数の論理フォーマット管理モジュールと、前記論理フォーマット管理モジュールの処理要求に応じて、前記物理ディスクを実アクセスする複数の下位層モジュールとを有する。そして、前記各論理フォーマット管理モジュールは、前記複数の冗長グループを担当するため、前記各物理ディスク群の管理テーブルを複数有し、前記ディスクアクセス要求に応じて、前記管理テーブルを参照し、当該アクセス領域全てが、論理フォーマット済かを判定し、フォーマット済と判断した場合に、前記下位層モジュールにディスクアクセスを要求し、フォーマット済でなければ、論理フォーマット処理要求を発行し、前記ディスクアクセス要求を待ちキューにキューイングし、前記待ちキューにディスクアクセス要求がない時は、前記管理テーブルから未フォーマット領域を検索して、論理フォーマット処理要求を発行することを特徴とする。
【００１３】
本発明では、ホストアクセスのバックグラウンドで、物理ディスクの論理フォーマット処理を行うため、シーケンシャルに論理フォーマットを実行しながら、ホストアクセスを実行できる。
【００１４】
又、論理ボリューム上の各ブロックが未フォーマットかフォーマット済かの進捗情報をテーブルで管理するため、シーケンシャルフォーマット処理を実行しながら、ディスクアクセス要求を実行できるとともに、容易に、ディスクアクセス要求のあったアクセス領域がフォーマット済かを判定できるため、クイックフォーマットを実行しても、アクセス要求に対する応答を高速化できる。
【００１５】
しかも、冗長グループを構成する場合に、クイックフォーマットの進捗情報を冗長管理するため、クイックフォーマット処理も冗長化でき、一のユニットの障害時、他のユニットで、それまでの進捗情報を利用して、クイックフォーマット処理を継続できる。
【００１６】
又、本発明では、好ましくは、一の前記論理フォーマット管理モジュールの異常に応じて、他の前記論理フォーマット管理モジュールで、前記一の論理フォーマット管理モジュールの担当する物理ディスク群の論理フォーマットを実行することにより、容易に、一のユニットの障害時、他のユニットで、それまでの進捗情報を利用して、クイックフォーマット処理を継続できる。
【００１７】
更に、本発明では、好ましくは、一の前記論理フォーマット管理モジュールの異常に応じて、他の前記論理フォーマット管理モジュールの管理テーブルから、前記一の論理フォーマット管理モジュールの担当する物理ディスク群の管理テーブルを、前記一論理フォーマット管理モジュール以外の他の論理フォーマット管理モジュールに復元するＲＡＩＤ管理モジュールを有する。これにより、一のユニットが故障しても、他のユニットでクイックフォーマットの冗長構成を構築できる。
【００１８】
更に、本発明では、好ましくは、前記ＲＡＩＤ管理モジュールは、ＲＡＩＤ構成を記述した構成テーブルを参照し、前記復元を実行することにより、容易に冗長構成に復元できる。
【００１９】
更に、本発明では、好ましくは、前記管理テーブルは、前記論理ボリュームの論理フォーマット処理単位の進捗状況をビットマップで管理することにより、容易に１つのユニットで、複数の冗長グループの論理フォーマットの進捗状況を管理、更新できる。
【００２０】
【発明の実施の形態】
以下、本発明の実施の形態を、ＲＡＩＤストレージシステム、クイックフォーマット処理、クイックフォーマット処理の冗長構成、他の実施の形態の順で説明する。
【００２１】
［ＲＡＩＤストレージシステム］
図１は、本発明の一実施の形態のＲＡＩＤストレージシステムの構成図であり、磁気ディスクを使用したＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ    Ａｒｒａｙｓ    ｏｆ  Ｉｎｅｘｐｅｎｓｉｖｅ  Ｄｉｓｋ）システムを示す。図１に示すように、磁気ディスク制御装置（以下ＦＣＵという）１は、計算機センタ（ホスト）３の大量のデータをＲＡＩＤディスクドライブ（以下、ディスクという）２へ高速かつ、ランダムに読み書きが出来るシステムである。
【００２２】
ＦＣＵ１は、ＣＡ（Ｃｈａｎｎｅｌ  Ａｄａｐｔｅｒ）１０  ／  ＣＭ（Ｃｅｎｔｒａｌｉｚｅｄ  Ｍｏｄｕｌｅ）１２  ／  ＤＡ（Ｄｅｖｉｃｅ  Ａｄａｐｔｅｒ）１６  の３つのファンクションモジュールによって構成されている。これらの３つのファンクションモジュールは、ＦＣＵ１内部のアクションを行うための役割分担が決められており、処理の一極集中による負担を軽減している。また、モジュール間のコミュニケーション・インタフェースは、メッセージやＡＣＢと呼ばれるものを用いて処理内容や、各モジュールの状態の伝達を行っている。
【００２３】
各ファンクション・モジュール１０、１２、１６の役割分担の概要を以下に説明する。ＣＡ（Ｃｈａｎｎｅｌ  Ａｄａｐｔｅｒ）１０は、ＦＣＵ１とＨＯＳＴ３を結ぶホスト・インタフェースの制御をつかさどるモジュールである。ＣＡ１０は、ＨＯＳＴ３Ａ１０，ＣＭ１２、ＤＡ１６を接続し、コマンド、データのやり取りを行う。このＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ  Ａｒｒａｙｓ  ｏｆ  Ｉｎｅｘｐｅｎｓｉｖｅ  Ｄｉｓｋ）は、大型機向けの高価なディスクを、複数の小型機向けの小容量、安価なディスクで置き換え、データの保全、冗長性を保証するディスクシステムである。
【００２４】
図２は、図１の構成の詳細ブロック図であり、クイックフォーマットを実現するモジュールを示している。ここで、クイックフォーマットとは、実際の論理フォーマット化を行う前に、ホストアクセスを許可し、ホストアクセスのバックグランドで、論理フォーマット処理を実行するものを意味する。又、図２では、ＲＡＩＤ５のシステムを示しており、４つの冗長グループＡ，Ｂ，Ｃ，Ｄが設けられ、各グループは、４台の物理ディスク２−１〜２−４、２−５〜２−８、２−９〜２−１２、２−１３〜２−１６で構成される。
【００２５】
ＣＭ１２は、上位層モジュール２０と、４つのクイックフォーマットモジュール２１−１〜２１−４と，ＲＡＩＤ管理モジュール２３とを有する。ＤＡ１６は、下位層モジュール２２−１〜２２−８を有する。上位層モジュール２０は、論理フォーマット及びリード・ライト等を要求する。下位層モジュール２２−１〜２２−８は、論理フォーマット及びリード・ライト等のディスクアクセスを管理する。
【００２６】
上位層モジュール２０は、ＣＡ１０を介しホスト３からの要求を受けて、物理ディスクへのＩ／Ｏが必要かを判定し、必要であれば、ディスクアクセス要求を下位層モジュール２２−１〜２２−８に要求すること、及び、当モジュール内部でスケジュールされるライトバック等を下位層のモジュールに要求することを行う。ＲＡＩＤ管理モジュール２３は、後述する図１８以下で説明するように、各冗長グループに対する冗長構成の維持のための管理を行う。
【００２７】
クイックフォーマット管理モジュール２１−１〜２１−４は、主に、ホストアクセスに関係なく、論理ボリューム上の各ブロックをシーケンシャルにフォーマット処理し、上位層のモジュール２０からのディスクアクセス要求の指定ブロックによって、必要に応じた論理ボリューム上のブロックをフォーマット処理する機能を持つ。
【００２８】
ここでは、４つの冗長グループＡ，Ｂ，Ｃ，Ｄに対し、４つのクイックフォーマット管理モジュール２１−１〜２１−４が設けられている。各管理モジュール２１−１〜２１−４は、２つの冗長グループを担当する。例えば、管理モジュール２１−１は、冗長グループＡを担当し、更に，障害時には、冗長グループＤも担当する。図２の接続関係は、論理パスで示している。
【００２９】
下位層のモジュール２２−１〜２２−８は、上位層のモジュール２０及びクイックフォーマット管理モジュール２１−１〜２１−４からの要求を下位層キュー３５に受けて、データの冗長性管理を含めた物理ディスク２−１〜２−１６へのＩ／Ｏ（入出力）動作を行う。ここでは、各冗長グループＡ，Ｂ，Ｃ，Ｄに対し、２つの下位層モジュール２２−１〜２２−８を設け、二重化構成を採用している。
【００３０】
各クイックフォーマット管理モジュール２１−１〜２１−４は、フォーマット待ちキュー３１と、過剰要求回避のためのフォーマット要求待ちキュー３２と、冗長グループを構成する各論理ボリュームのフォーマット処理の進捗情報のテーブル３３と、各論理ボリュームの各ブロックの論理フォーマット処理の進捗情報のテーブル３４とを有する。
【００３１】
次に、図３により、論理ボリュームと物理ディスクとの関係を説明する。全論理ボリュームを０〜ｎとすると、図３に示すように、各冗長グループＡ，Ｂ，Ｃ，Ｄは、全論理ボリューム０〜ｎの各々１部、例えば、１／４ずつの論理ボリューム０〜ｌ、ｌ＋１〜Ｐ，…、ｓ〜ｎを担当する。各冗長グループは、ＲＡＩＤ５の構成では、図１６で説明するように、４つのディスクの内３つのディスクでデータを持ち、１つのディスクでチェックデータを持ち、冗長構成をとる。ＲＡＩＤ１の構成では、各冗長グループが、２つのディスクで冗長構成を組み、各冗長グループが、全論理ボリューム０〜ｎを担当する。
【００３２】
論理ボリュームは、ホスト３のＯＳの認識単位であり、ｍブロックのデータで構成される。そして、ＲＡＩＤ構成では、論理ボリュームの各ブロックが、複数（ここでは、４つ）の物理ディスク２−１〜２−４に分散して配置される。例えば、冗長グループＡの各論理ボリューム０〜ｌのブロックは、冗長グループＡを担当する４台の物理ディスク２−１〜２−４に分散配置される。即ち、１つの論理ボリュームを複数の物理ディスクで担当する、所謂冗長構成をとる。
【００３３】
図４は、図２の進捗情報テーブル３３、３４の説明図である。クイックフォーマット管理モジュール２１−１〜２１−４は、クイックフォーマット中の各ブロックが未フォーマットかフォーマット済かの情報を持つ。ここで、情報の持ち方としては、論理ボリューム０〜ｎごとに、ビットマップ３４−０〜３４−ｎを持ち、未フォーマット／フォーマット済領域を区別する。
【００３４】
また、各冗長グループでの論理ボリューム単位での進捗を管理する論理ボリューム管理テーブル３３−Ａを有し、各冗長グループの論理ボリューム単位のクイックフォーマット処理を管理する。これにより、論理ボリューム単位でのフォーマット処理が可能となる。また、フォーマット済みの論理ボリュームについてはビットマップの検索を行わないので、処理が遅れにくくなる。即ち、冗長グループＡ，Ｂ，Ｃ，Ｄに対して、担当する論理ボリュームの管理テーブル３３−Ａ，３３−Ｂ，３３−Ｃ，３３−Ｄと、ビットマップ３４−０〜３４−ｌ、３４−ｌ＋１〜３４−Ｐ，…、３４−ｓ〜３４−ｎを設ける。
【００３５】
図５は、下位層モジュール２２−１〜２２−８へ送出される要求に付随した要求内容テーブルＲ−Ｍの説明図である。
【００３６】
テーブルＲ−Ｍは、要求の処理種別（リード、ライト、フォーマット）１００と、処理領域（フォーマット領域、アクセス領域）１０１と、データ領域１０２とを有する。更に、リード／ライトアクセス時に使用されない領域に、フォーマットのための情報が設定される。
【００３７】
即ち、フォーマットの種別（ワンポイントかシーケンシャルか）、冗長グループ内で処理上限数が超えたため、フォーマット待ちのフォーマット要求に対し、先に受け付けたフォーマット要求、後に受け付けたフォーマット要求１０４、フォーマット実施中のフォーマット要求に対し、先に受け付けたフォーマット要求、後に受け付けたフォーマット要求１０５、フォーマット実施中のフォーマット要求と競合してフォーマット要求に対し、先に受け付けたフォーマット要求、後に受け付けたフォーマット要求１０６である。
【００３８】
これらのテーブルＲ−Ｍは、要求時に、上位層モジュール２０、クイックフォーマット管理モジュール２１−１〜２１−４が作成し、要求に付加する。
【００３９】
［クイックフォーマット処理］
次に、図６により、図２の上位層モジュール２０、クイックフォーマット管理モジュール２１の処理を説明する。尚、管理モジュール２１が、上位層のモジュールから要求があった場合の処理である。
【００４０】
（Ｓ１）上位層モジュール２０は、ホストのアクセス対象がクイックフォーマットの対象の論理ボリュームかを判定する。アクセス要求は、論理ボリューム名、論理アドレスを含む。論理ボリューム管理テーブル３３には、各論理ボリュームのクイックフォーマット済みを示すフラグが格納されている。上位層モジュール２０は、この管理テーブル３３を参照して、アクセス対象の論理ボリュームが、クイックフォーマットの対象かどうかを判定する。
【００４１】
（Ｓ２）アクセス対象の論理ボリュームが、クイックフォーマットの対象外なら、フォーマットされているから、下位層モジュール２２−１〜２２−８へ、通常のディスクアクセスを要求する。下位層モジュール２２−１〜２２−８は、これを下位層キュー３５にキューイングし、キューイング順にディスクをアクセスする。
【００４２】
（Ｓ３）逆に、クイックフォーマットが行われている論理ボリュームへホストからのアクセスがあった場合には、処理をクイックフォーマット管理モジュール２１−１〜２１−４に渡す。クイックフォーマット管理モジュールは、アクセス領域が未フォーマットかどうかを対応する論理モジュールのビットマップ３４−０〜３４−ｎで判定する。
【００４３】
（Ｓ４）アクセス対象の領域が、フォーマット済みなら、フォーマットされているから、下位層モジュール２２−１〜２２−８へ、通常のディスクアクセスを要求する。下位層モジュール２２−１〜２２−８は、これを下位層キュー３５にキューイングし、キューイング順にディスクをアクセスする。
【００４４】
（Ｓ５）アクセス要求領域に未フォーマット領域があれば、その領域に対するフォーマット要求（ワンポイントフォーマット要求という）を発し、且つそのアクセスを、フォーマット待ちキュー３１にエンキューする。
【００４５】
次に、クイックフォーマット管理モジュール２１−１〜２１−４の下位層モジュール２２から論理フォーマット終了を受けた時の処理を、図７、図８及び図９で説明する。
【００４６】
（Ｓ１０）論理フォーマット終了を受けると、先ず、進捗情報を更新する。即ち、図４の管理テーブル３３、ビットマップ３４−０〜３４−ｎを、終了した領域に応じて更新する。
【００４７】
（Ｓ１１）クイックフォーマットの対象とする全領域のフォーマットが完了したかを管理テーブル３３、ビットマップ３４−０〜３４−ｎを参照して、判定する。
【００４８】
（Ｓ１２）全領域のフォーマットが完了したと判定すると、フォーマット待ちキュー３１の検索条件を初期化し、フォーマット待ちキュー３１を検索し、フォーマット待ちディスクアクセスがあれば、待ちキュー３１から外し、下位層モジュール２２へ通常アクセスを要求する。これを、待ちキュー３１の全ディスクアクセスの検索が終了するまで繰り返し、全ディスクアクセスの検索が終了すると、処理を終了する。
【００４９】
（Ｓ１３）全領域のフォーマットが完了していないと判定すると、フォーマット待ちキュー３１の検索条件を初期化し、フォーマット待ちキュー３１を検索し、フォーマット待ちディスクアクセスがあれば、そのアクセスの対象領域が、フォーマット済みかを、ビットマップ３４−０〜３４−ｎを参照して、判定する。フォーマット済みである時は、待ちキュー３１から外し、下位層モジュール２２へ通常アクセスを要求する。フォーマット済みでないときは、待ちキュー３１に残す。これを、待ちキュー３１の全ディスクアクセスの検索が終了するまで繰り返し、全ディスクアクセスの検索が終了すると、この処理を終了する。
【００５０】
（Ｓ１４）次に、論理フォーマット要求処理を行う。この処理は、基本的には、図７に示すように、待ちキュー３１にアクセス要求が残っているときは、そのアクセスの対象領域の論理フォーマット要求（ワンポイントフォーマットという）を下位層モジュール２２に要求する。一方、待ちキュー３１にアクセス要求が残っていない時は、内部スケジュールにより決めた領域の論理フォーマット（シーケンシャルフォーマットという）を下位層モジュール２２に要求する。この論理フォーマット要求処理は、図８及び図９で詳細に後述する。
【００５１】
このように、アクセスがない時は、シーケンシャルに論理ボリュームの各領域を論理フォーマット処理し、アクセスがあると、アクセス対象領域が未フォーマットかを判定し、未フォーマットであるときは、そのアクセス対象領域を論理フォーマット処理する。その後、そのフォーマットされた領域にアクセスを行う。
【００５２】
このため、ホストアクセスの待ち時間を低減し、シーケンシャルに論理フォーマット処理することができる。更に、図８及び図９の論理フォーマット要求処理では、これらの論理フォーマット要求の多重化を行う。
【００５３】
（Ｓ２０）論理フォーマットが終了した要求処理の要求内容テーブルＲ−Ｍ（図５参照）を調べ、終了した要求処理にリンクしている後に受け付けたフォーマット要求があるかを判定する。リンクしている処理がないと、図９のように、この処理を終了する。
【００５４】
（Ｓ２１）リンクしている処理がある時は、先ず、冗長グループの処理数制限を行うための待ちキュー３２に要求処理があるかを調べる。キューイングされた処理がある時は、次の要求処理を、冗長グループの処理数制限を行うための待ちキュー３２の先頭に設定する。一方、キューイングされた処理がない場合には、次の処理にシーケンシャルフォーマット処理に設定する。
【００５５】
（Ｓ２２）次に、次の要求がシーケンシャルフォーマットかを判定する。シーケンシャルフォーマットである時は、内部スケジュールによりフォーマット領域を決定する。この時、前述のビットマップ３４−０〜３４−ｎの進捗情報を参照して、フォーマット領域を決定できる。
【００５６】
（Ｓ２３）論理フォーマット要求の対象領域に未フォーマット領域があるかを判定する。この時、前述のビットマップ３４−０〜３４−ｎの進捗情報を参照して、フォーマット領域を決定できる。未フォーマット領域がない場合には、論理フォーマットの必要がないため、この要求を下位層モジュール２２に発行することなく、処理を終了する。
【００５７】
（Ｓ２４）論理フォーマット要求の対象領域に未フォーマット領域がある場合には、冗長グループに対するフォーマット要求数が最大値を越えるかを判定する。即ち、管理モジュール２１は、下位層モジュール２２に発行し、下位層モジュール２２で未処理のフォーマット要求数をカウントしている。このカウント値を参照し、判定する。冗長グループに対するフォーマット要求数が最大値を越えたと判定した時は、このフォーマット要求処理を、冗長グループの処理数制限のための待ちキュー３２にキューイングし、処理を終了する。
【００５８】
（Ｓ２５）冗長グループに対するフォーマット要求数が最大値を越えない場合には、このフォーマット要求の対象領域が、下位層モジュール２２のキュー３５にキューイングされたフォーマット要求の領域と競合するかを、前述の要求内容テーブルＲ−Ｍ（図５参照）を参照して、判定する。下位層モジュール２２のキュー３５にキューイングされたフォーマット要求の領域と競合する場合には、この競合する両フォーマット要求の要求内容テーブルＲ−Ｔの競合関係欄１０６に先後関係を設定し、終了する。一方、下位層モジュール２２のキュー３５にキューイングされたフォーマット要求の領域と競合しない場合には、フォーマット要求を下位層モジュール２２に発行し、終了する。
【００５９】
図１０乃至図１４は、クイックフォーマット処理の動作説明図である。図１０に示すように、シーケンシャルフォーマットＳを実行中に、上位層モジュール２０からディスクアクセス要求があり、ワンポイントフォーマット要求１〜８が順で発行された例で説明する。
【００６０】
次に実行されるシーケンシャルフォーマット要求が、該当する論理ボリュームの実施フォーマットキュー（下位層キュー）３５−０に入っているとすると、論理ボリューム０の下位層キュー３５−０に、ワンポイントフォーマット要求１、２、６が順でキューイングされる。一方、ワンポイントフォーマット要求５は、ワンポイントフォーマット要求１と競合するため、ワンポイントフォーマット要求１にリンクする。
【００６１】
同様に、論理ボリューム１の下位層キュー３５−１に、ワンポイントフォーマット要求３、４が順でキューイングされる。一方、ワンポイントフォーマット要求７は、ワンポイントフォーマット要求３、４と競合するが、初めに、要求３と競合するため、ワンポイントフォーマット要求３にリンクする。
【００６２】
ワンポイントフォーマット要求８は、ワンポイントフォーマット要求７とも競合するが、実施中フォーマットキュー内の競合を意識すれば良いため、ワンポイントフォーマット要求４にリンクする。更に、下位層キュー３５−０、３５−１に対するフォーマット要求数が最大値を越える場合には、冗長グループ内の待ちキュー３２に入る。
【００６３】
この時、フォーマット待ちキュー３１には、ワンポイントフォーマット要求１、２、３、４、５、６、７、８の基となるアクセス要求（ライト要求）Ｗｒ１〜Ｗｒ８が、キューイングされ、要求内容テーブルＲ−Ｔ（図５参照）のリンク情報の設定で、図１０のように、リンクする。
【００６４】
次に、図１１に示すように、シーケンシャルフォーマットＳ，ワンポイントフォーマット１、３が完了すると、論理ボリューム０の下位層キュー３５−０では、実行されたシーケンシャルフォーマット要求Ｓとワンポイントフォーマット要求１が追い出され、ワンポイントフォーマット要求２が先頭となり、最後尾の要求６の次に、フォーマット待ちキュー３１のアクセス要求（ライト要求）Ｗｒ１がキューイングされる。一方、ワンポイントフォーマット要求５は、競合したワンポイントフォーマット要求１が実行されたため、リンクを解かれ、アクセス要求に移る。
【００６５】
同様に、論理ボリューム１の下位層キュー３５−１では、ワンポイントフォーマット要求３が実行されたため、ワンポイントフォーマット要求４が先頭となり、冗長グループ待ちキュー３２の待たされた要求ｎが移動し、フォーマット待ちキュー３１のアクセス要求Ｗｒ３の順でキューイングされる。一方、ワンポイントフォーマット要求７は、ワンポイントフォーマット要求３が完了したが、要求４と競合するため、今度は、ワンポイントフォーマット要求８にリンクする。
【００６６】
このように、アクセス要求の対象領域が未フォーマット領域を含む場合には、ワンポイントフォーマット要求が発行され、このフォーマット要求は、フォーマット実施確認待ちキュー（下位層キュー）へエンキューされ、下位層へフォーマット処理依頼される。このためフォーマット要求が複数、下位層へ要求される事になる。
【００６７】
一方、シーケンシャルフォーマットは、所定の領域（例えば、１ブロック）単位での処理が終わる毎に、上記キューの最後尾にフォーマット処理としてキューイングされる。このとき、図１２に示すように、シーケンシャルフォーマット処理では、ビットマップテーブル３４の先頭から未フォーマット領域について検索し、フォーマット要求を行う。
【００６８】
又、このクイックフォ−マットにおいて、ワンポイントフォーマット処理を複数行う事が可能となったため、フォーマット領域が重る事がある。この場合、対象領域について先のワンポイントフォーマット処理にリンクし、ワンポイントフォーマット処理が終わるのを待って、対象領域の未フォーマット領域をフォーマットする。
【００６９】
フォーマット領域重複のために待ちとなっているワンポイントフォーマットのフォーマット領域について、全領域がフォーマット済みであれば、フォーマット処理は実行せず、リンクを外す。
【００７０】
シーケンシャルフォーマットの行われていない論理ボリュームに対するワンポイントフォーマット要求があった時についても、ワンポイントフォーマット処理はフォーマット実施確認待ちキューへのエンキューの後、下位層に要求され、これら複数の要求処理は同時並行的に行われる。
【００７１】
更に、フォーマット処理要求については処理要求数が多くなりすぎると、前述のように、ワンポイントフォーマット完了後に、そのアクセス要求がキューイングされるため、アクセス要求の実行が遅くなる。これを防ぐ目的から、図１２に示すように、冗長グループ毎、論理グループ毎のフォーマット処理数についての制限を設け、この制限によりフォーマット処理を一時保留する。
【００７２】
又、図１３に示すように、ビットマップ３４−０〜３４−ｎを用いて、１ビット当たり数ブロックの未フォーマット／フォーマット済の情報を進捗管理し、この進捗管理において１ビットのフォーマット処理が終わる毎に，進捗情報は更新される。これにより、より細かい進捗情報の管理が可能となる。
【００７３】
また、クイックフォーマット実施中のホストアクセスによるワンポイントフォーマット処理とシーケンシャルフォーマット処理との競合時、実施中シーケンシャルフォーマットからの復帰が早くなり、ホストアクセスへの応答が遅れにくくなる。さらに、フォーマット実施時のビットマップの確認が１ビットのみで済むため、処理が速い。
【００７４】
上述の進捗情報更新方法では、更に、フォーマット処理単位での進捗情報の更新を行う。この更新方法では、進捗情報の更新を、フォーマット処理終了を契機にして行う為、ワンポイントフォーマット中に、複数回更新を行わずに済み、フォーマット終了後に一度更新するだけなので、結果的にホストアクセスへの応答が速くなる。
【００７５】
また、フォーマット処理単位での進捗情報更新を行う上で、進捗情報の更新はテーブルのコピーという方法で効率的に行う事ができる。又、図１４に示すように、複数のフォーマット処理完了毎に、複数ビットを一度に更新することもできる。
【００７６】
図１５乃至図１７は、論理フォーマットの説明図である。論理フォーマットは、ホストの物理ディスクへのデータアクセスが行えるように、物理ディスク２を論理的にフォーマットするものであり、基本的には、１トラックのデータ領域２００を、ホストの処理単位（例えば、５１２バイトのブロック）に区切り、各々のブロック２００−１〜２００−ｐに，ＩＤ（識別子）と、ＣＲＣ等のチエックコードを書き込むものである。
【００７７】
又、図１６のＲＡＩＤ−５では、３ブロックのデータを、１ブロックずつ物理ディスク２−１、２−２、２−３に割り当て、そのパリテイデータを、物理ディスク２−４に割り当てる。この時、論理フォーマット処理では、これらのブロックに関連をもたせるため、ＩＤにリンク番号を付す。例えば、物理ディスク２−１、２−２、２−３、２−４の対応するブロックのＩＤを、ＩＤ１，ＩＤ２，ＩＤ３，ＩＤＰと付す。
【００７８】
同様に、図１７に示すように、ＲＡＩＤ−１のミラーリングでは、冗長データブロックに、同一のＩＤ番号を付す。例えば、ミラーリングを構成する物理ディスク２−１、２−２の冗長データブロックに、ＩＤ１を付す。
【００７９】
このように、論理ボリューム上の各ブロックが未フォーマットかフォーマット済かの進捗情報をビットマップ３４で管理するため、ディスクアクセス要求があった場合には、当該アクセス領域全てが、フォーマット済かを判定する。そして、フォーマット済となっていれば、下位層モジュールにディスクアクセスを要求し、フォーマット済でなければ、ディスクアクセスに先んじて、論理フォーマット処理要求を発行し、ディスクアクセス要求を待ちキューにキューイングする。
【００８０】
一方、待ちキューにディスクアクセス要求がない時は、ビットマップ３４から未フォーマット領域を検索して、論理フォーマット処理要求を発行する。更に、論理フォーマット処理要求の実行終了に応じて、進捗情報を管理するビットマップ３４を更新する。
【００８１】
このため、シーケンシャルフォーマット処理を実行しながら、ディスクアクセス要求を実行できるとともに、容易に、ディスクアクセス要求のあったアクセス領域がフォーマット済かを判定できるため、クイックフォーマットを実行しても、アクセス要求に対する応答を高速化できる。しかも、シーケンシャルフォーマットへの復帰も、ビットマップを参照するため、容易となる。
【００８２】
又、未フォーマット領域に対する複数のホストアクセスの論理フォーマット要求同士、ホストアクセスの論理フォーマット要求とシーケンシャルフォーマット要求との競合を判定し、一方を待たせ、リンク処理するため、論理フォーマット要求を連続的に発行しても、これらを整理して、論理フォーマット要求を処理できる。このため、ホストアクセスへの応答が高速にできる。
【００８３】
更に、論理フォーマット要求を連続的に発行しても、冗長グループ、論理ボリューム単位に、下位層のキュー数を制限し、制限数を越えたフォーマット処理要求を一時保留するため、冗長グループ、論理ボリューム単位のフォーマット処理の遅れを防止できる。
【００８４】
しかも、論理ボリュームに対し、管理テーブル３３、ビットマップ３４を持ち、論理ボリューム単位且つブロック単位にフォーマット済かを管理するため、論理フォーマット単位でのフォーマット処理が可能となる。従って、フォーマット済の論理ボリュームは、ビットマップ３４の検索を行わないため、処理の遅れを防止できる。進捗情報の管理をビットマップ３４で行うため、参照処理、更新処理を高速化でき、結果的に、ディスクアクセス要求を高速にできる。
【００８５】
［クイックフォーマット処理の冗長構成］
次に、冗長グループ構成におけるクイックフォーマット処理の冗長構成を説明する。図１８、図１９、図２０は、図２の冗長グループ構成におけるクイックフォーマット処理の冗長構成の説明図である。
【００８６】
図２の構成では、４つの冗長グループＡ，Ｂ，Ｃ，Ｄに対し、４つのクイックフォーマット管理モジュール２１−１〜２１−４が設けられている。各管理モジュール２１−１〜２１−４は、２つの冗長グループを担当する。即ち、図１９の論理接続図に示すように、管理モジュール２１−１は、冗長グループＡを担当し、更に，障害時には、冗長グループＤも担当する。同様に、管理モジュール２１−２，２１−３，２１−４は、各々冗長グループＢ，Ｃ，Ｄを担当し、更に，障害時には、冗長グループＡ，Ｂ，Ｃも担当する。図１９の接続関係は、論理パスで示している。ＲＡＩＤ管理モジュール２３のＲＡＩＤ構成テーブル３６は、図２０に示すように、設定され、２重化制御する。
【００８７】
この場合に、図１８及び図１９に示すように、管理モジュール２１−１に、冗長グループＡの進捗情報テーブルＡ（２つの待ちキュー３１，３２、管理テーブル３３、ビットマップ３４）の他に、冗長グループＤの進捗情報テーブルのコピーＤ‘（少なくとも、管理テーブル３３、ビットマップ３４であり、この例では、２つの待ちキュー３１，３２を含む）を設ける。
【００８８】
同様に、管理モジュール２１−２，２１−３，２１−４に、各々冗長グループＢ，Ｃ，Ｄの進捗情報テーブルＢ，Ｃ，Ｄの他に、障害時担当する冗長グループＡ，Ｂ，Ｃの進捗情報テーブルＡ’，Ｂ‘，Ｃ’を設ける。
【００８９】
即ち、各々クイックフォーマット管理モジュールをもつ複数ユニット１〜４（２１−１〜２１−４）が、それぞれ進捗情報を持つという形で、進捗情報の冗長化をとる。即ち、図１８、図２０に示すように、進捗情報を持つ各ユニットは、サイクリックにペアが組まれて、二重化している。これに合わせて、論理フォーマットの進捗情報を二重化する。
【００９０】
これにより、二重化された一方の進捗情報が消失しても、進捗情報を持つ１のユニットが、ハードウエアの故障等により、故障ハード上のビットマップテーブルを含む進捗情報を失っても、他方から復元し、又は他方を用いて、クイックフォーマットを継続できる。
【００９１】
図２１、図２２、図２３、図２４は、図２の冗長グループ構成におけるクイックフォーマット処理の冗長制御の説明図である。図１８の冗長構成において、進捗情報を持つ１のユニットが、ハードウエアの故障等により、故障ハード上のビットマップテーブルを含む進捗情報を失い、冗長性の無い状態となったとき、図２１、図２２に示すように、他に冗長を組めるユニットがあれば、残ったユニットから再度ビットマップや進捗情報が復元され、スペアユニットと冗長構成をとることができる。
【００９２】
図２１、図２２で説明すると、進捗情報を持つ１のユニット１（クイックフォーマット管理モジュール２１−１）が、ハードウエアの故障等により、故障ハード上のビットマップテーブルを含む進捗情報を失い、冗長性の無い状態となったとする。
【００９３】
この場合、図２１、図２２に示すように、他に冗長を組めるユニット２，３，４（クイックフォーマット管理モジュール２１−２，２１−３，２１−４）があるため、残ったユニット２，３，４の進捗情報テーブルから再度ビットマップや進捗情報を復元し、スペアユニット２，３に、ユニット１の冗長グループＡ，Ｄの進捗情報テーブルＤ‘，Ａ’を追加する。これにより、進捗情報テーブルの冗長構成をとることができる。
【００９４】
このような冗長制御は、ＲＡＩＤ管理モジュール２３が行う。図２４は、ユニット障害時のＲＡＩＤ管理モジュール２３が実行する冗長制御フロー図である。
【００９５】
（Ｓ３０）ＲＡＩＤ管理モジュール２３は、クイックフォーマットの進捗情報テーブルを保有するユニット（図２１、図２２では、クイックフォーマット管理モジュール２１−１）から故障の通知を受ける。
【００９６】
（Ｓ３１）ＲＡＩＤ管理モジュール２３は、図２０の構成テーブル３６を参照して、再度冗長を組むことができる他のユニット（クイックフォーマット管理モジュール）があるかを判定する。再度冗長を組むことができる他のユニットがない場合には、処理を終了する。
【００９７】
（Ｓ３２）再度冗長を組むことができる他のユニットが有る場合には、図２０の構成テーブル３６から、図１８の時計回りのサイクリックのペアの規則に従い、図２１、図２２に示すように、ユニット２，３に、ユニット１のクイックフォーマット進捗管理テーブルを構築する。そして、処理を終了する。この結果、構成テーブル３６は、図２３に示すようになる。
【００９８】
また、同様に、故障したユニット１を正常ユニットと交換し、正常状態となると、再び初期の冗長構成になるように復元する事ができる。即ち、図２１の状態で、ユニット１を正常ユニットと交換した場合には、図２４の処理と逆の処理により、図１８の冗長構成に自動復帰する。
【００９９】
［他の実施の形態］
前述の実施の形態では、図２のような冗長構成のＲＡＩＤで説明したが、これ以外の冗長構成のストレージシステムに適用できる。又、物理ディスクは、磁気ディスク、光ディスク、光磁気ディスク、各種のストレージデバイスを適用できる。
【０１００】
（付記１）上位装置からのディスクアクセス要求に応じて、複数の物理ディスクに分散して格納された論理ボリューム上のアクセス要求領域をアクセスするＲＡＩＤ制御装置において、各々異なる論理ボリュームを担当し、１つの論理ボリュームを複数の物理ディスクに分散して、冗長グループを組む複数の物理ディスク群と、前記論理ボリュームの論理フォーマット処理の進捗情報を管理するための管理テーブルを参照して、前記論理ボリュームの各領域の論理フォーマット要求を発行する複数の論理フォーマット管理モジュールと、前記論理フォーマット管理モジュールの処理要求に応じて、前記物理ディスクを実アクセスする複数の下位層モジュールとを有し、前記各論理フォーマット管理モジュールは、前記複数の冗長グループを担当するため、前記各物理ディスク群の管理テーブルを複数有し、前記ディスクアクセス要求に応じて、前記管理テーブルを参照し、当該アクセス領域全てが、論理フォーマット済かを判定し、フォーマット済と判断した場合に、前記下位層モジュールにディスクアクセスを要求し、フォーマット済でなければ、論理フォーマット処理要求を発行し、前記ディスクアクセス要求を待ちキューにキューイングし、前記待ちキューにディスクアクセス要求がない時は、前記管理テーブルから未フォーマット領域を検索して、論理フォーマット処理要求を発行することを特徴とするＲＡＩＤ制御装置。
【０１０１】
（付記２）一の前記論理フォーマット管理モジュールの異常に応じて、他の前記論理フォーマット管理モジュールで、前記一の論理フォーマット管理モジュールの担当する物理ディスク群の論理フォーマットを実行することを特徴とする付記１のＲＡＩＤ制御装置。
【０１０２】
（付記３）一の前記論理フォーマット管理モジュールの異常に応じて、他の前記論理フォーマット管理モジュールの管理テーブルから、前記一の論理フォーマット管理モジュールの担当する物理ディスク群の管理テーブルを、前記一論理フォーマット管理モジュール以外の他の論理フォーマット管理モジュールに復元するＲＡＩＤ管理モジュールを有することを特徴とする付記１のＲＡＩＤ制御装置。
【０１０３】
（付記４）前記ＲＡＩＤ管理モジュールは、ＲＡＩＤ構成を記述した構成テーブルを参照し、前記復元を実行することを特徴とする付記３のＲＡＩＤ制御装置。
【０１０４】
（付記５）前記管理テーブルは、前記論理ボリュームの論理フォーマット処理単位の進捗状況をビットマップで管理することを特徴とする付記１のＲＡＩＤ制御装置。
【０１０５】
（付記６）前記クイックフォーマット管理モジュールは、前記下位層モジュールからの論理フォーマット処理要求の実行終了に応じて、前記進捗情報を管理する管理テーブルを更新し、且つ前記論理フォーマット処理要求の実行終了に応じて、前記待ちキューを検索し、前記論理フォーマットの終了した前記ディスクアクセス要求を前記下位層モジュールに発行することを特徴とする付記１のＲＡＩＤ制御装置。
【０１０６】
（付記７）上位装置からのディスクアクセス要求に応じて、各々異なる論理ボリュームを担当し、１つの論理ボリュームを複数の物理ディスクに分散して、冗長グループを組む複数の物理ディスク群のアクセス要求領域をアクセスするＲＡＩＤ制御方法において、前記論理ボリュームの論理フォーマット処理の進捗情報を管理するための管理テーブルを参照して、前記論理ボリュームの各領域の論理フォーマット要求を発行する論理フォーマット要求ステップと、前記ディスクアクセス要求に応じて、前記管理テーブルを参照し、当該アクセス領域全てが、論理フォーマット済かを判定するステップと、フォーマット済と判断した場合に、前記物理ディスクを実アクセスする下位層モジュールにディスクアクセスを要求するステップと、フォーマット済でなければ、前記論理フォーマット処理要求を発行し、前記ディスクアクセス要求を待ちキューにキューイングするステップと、前記下位層モジュールからの前記論理フォーマット処理の終了通知に応じて、冗長性を持つ前記管理テーブルを更新するステップとを有することを特徴とするＲＡＩＤ制御方法。
【０１０７】
（付記８）一の論理フォーマット管理モジュールの異常に応じて、他の論理フォーマット管理モジュールで、前記一の論理フォーマット管理モジュールの担当する物理ディスク群の論理フォーマットを実行するステップを有することを特徴とする付記７のＲＡＩＤ制御方法。
【０１０８】
（付記９）一の論理フォーマット管理モジュールの異常に応じて、他の論理フォーマット管理モジュールの管理テーブルから、前記一の論理フォーマット管理モジュールの担当する物理ディスク群の管理テーブルを、前記一論理フォーマット管理モジュール以外の他の論理フォーマット管理モジュールに復元するステップを更に有することを特徴とする付記７のＲＡＩＤ制御方法。
【０１０９】
（付記１０）前記復元ステップは、ＲＡＩＤ構成を記述した構成テーブルを参照し、前記復元を実行するステップからなることを特徴とする付記９のＲＡＩＤ制御方法。
【０１１０】
（付記１１）前記管理テーブルは、前記論理ボリュームの論理フォーマット処理単位の進捗状況をビットマップで管理することを特徴とする付記７のＲＡＩＤ制御方法。
【０１１１】
（付記１２）前記論理フォーマット処理要求の実行終了に応じて、前記待ちキューを検索し、前記論理フォーマットの終了した前記ディスクアクセス要求を前記下位層モジュールに発行するステップを更に有することを特徴とする付記７のＲＡＩＤ制御方法。
【０１１２】
【発明の効果】
本発明では、ホストアクセスのバックグラウンドで、物理ディスクの論理フォーマット処理を行うため、シーケンシャルに論理フォーマットを実行しながら、ホストアクセスを実行できる。
【０１１３】
又、論理ボリューム上の各ブロックが未フォーマットかフォーマット済かの進捗情報をテーブルで管理するため、シーケンシャルフォーマット処理を実行しながら、ディスクアクセス要求を実行できるとともに、容易に、ディスクアクセス要求のあったアクセス領域がフォーマット済かを判定できるため、クイックフォーマットを実行しても、アクセス要求に対する応答を高速化できる。
【０１１４】
しかも、冗長グループを構成する場合に、クイックフォーマットの進捗情報を冗長管理するため、クイックフォーマット処理も冗長化でき、一のユニットの障害時、他のユニットで、それまでの進捗情報を利用して、クイックフォーマット処理を継続できる。
【図面の簡単な説明】
【図１】本発明の一実施の形態のストレージシステムの構成図である。
【図２】本発明の一実施の形態の冗長構成のストレージシステムの構成図である。
【図３】図２の冗長グループ、論理ボリューム、物理ディスクの関係図である。
【図４】図２の管理テーブル、ビットマップの構成図である。
【図５】図２の下位層モジュールへの処理要求に付随する要求内容テーブルの説明図である。
【図６】図２の上位層モジュール、クイックフォーマット管理モジュールの上位層の要求処理フロー図である。
【図７】図２のクイックフォーマット管理モジュールの下位層モジュールからのフォーマット終了に応答する処理フロー図である。
【図８】図７のフォーマット要求処理フロー図（その１）である。
【図９】図７のフォーマット要求処理フロー図（その２）である。
【図１０】図８乃至図９のフォーマット要求処理の動作説明図（その１）である。
【図１１】図８乃至図９のフォーマット要求処理の動作説明図（その２）である。
【図１２】図８乃至図９のフォーマット要求処理の動作説明図（その３）である。
【図１３】図４のビットマップの更新動作説明図である。
【図１４】図４のビットマップの他の更新動作説明図である。
【図１５】図２の論理フォーマットの説明図である。
【図１６】図２のＲＡＩＤ５における論理フォーマットの説明図である。
【図１７】図２のＲＡＩＤ１における論理フォーマット説明図である。
【図１８】本発明の一実施の形態の冗長グループにおけるクイックフォーマット進捗管理テーブルの冗長構成の説明図である。
【図１９】図１８の本発明の一実施の形態の冗長グループにおけるクイックフォーマットの冗長構成の説明図である。
【図２０】図１８の本発明の一実施の形態の冗長グループにおけるクイックフォーマット進捗管理テーブルの冗長構成のための構成テーブルの説明図である。
【図２１】本発明の一実施の形態のユニット故障時の冗長グループにおけるクイックフォーマット進捗管理テーブルの再冗長構成の説明図である。
【図２２】図２１の本発明の一実施の形態の冗長グループにおけるクイックフォーマットの再冗長構成の説明図である。
【図２３】図２１の本発明の一実施の形態の冗長グループにおけるクイックフォーマット進捗管理テーブルの最冗長構成のための処理フロー図である。
【図２４】図２３の処理による構成テーブルの説明図である。
【符号の説明】
１  ストレージ制御装置
２  物理ディスク
３  ホストコンピュータ
１０  チャネルアダプター
１２  中央モジュール
１６  デバイスアダプター
２０  上位層モジュール
２１−１〜２１−４  クイックフォーマット管理モジュール
２２−１〜２２−８  下位層モジュール
２３  ＲＡＩＤ管理モジュール
３１  フォーマット待ちキュー
３２  冗長グループ待ちキュー
３３  論理フォーマット管理テーブル
３４  論理モジュールの進捗情報ビットマップ
３５  下位層キュー
３６  ＲＡＩＤ構成テーブル
【図１】
0003617632.tif 000002
【図２】
0003617632.tif 000003
【図３】
0003617632.tif 000004
【図４】
0003617632.tif 000005
【図５】
0003617632.tif 000006
【図６】
0003617632.tif 000007
【図７】
0003617632.tif 000008
【図８】
0003617632.tif 000009
【図９】
0003617632.tif 000010
【図１０】
0003617632.tif 000011
【図１１】
0003617632.tif 000012
【図１２】
0003617632.tif 000013
【図１３】
0003617632.tif 000014
【図１４】
0003617632.tif 000015
【図１５】
0003617632.tif 000016
【図１６】
0003617632.tif 000017
【図１７】
0003617632.tif 000018
【図１８】
0003617632.tif 000019
【図１９】
0003617632.tif 000020
【図２０】
0003617632.tif 000021
【図２１】
0003617632.tif 000022
【図２２】
0003617632.tif 000023
【図２３】
0003617632.tif 000024
【図２４】
0003617632.tif 000025