(57)【特許請求の範囲】
【請求項１】
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置であって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付ける読出要求受付手段と、を備え、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定するように構成された記憶領域提供装置。
【請求項２】
請求項１に記載の記憶領域提供装置であって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記記憶領域提供装置は、前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当てるように構成され、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である記憶領域提供装置。
【請求項３】
請求項２に記載の記憶領域提供装置であって、
前記再割当領域は、前記物理割当単位のサイズが異なる複数の再割当部分領域を含み、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズに基づいて、前記複数の再割当部分領域のうちの１つを選択し、当該部分論理領域に、当該選択された再割当部分領域の少なくとも一部を割り当て直すように構成された記憶領域提供装置。
【請求項４】
請求項２又は請求項３に記載の記憶領域提供装置であって、
前記論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位に割り当てられた前記物理割当単位を識別するための物理割当単位識別情報と、を対応付けて記憶する割当情報記憶手段を備え、
前記割当済判定手段は、前記部分論理領域を構成する前記論理割当単位を識別するための論理割当単位識別情報と対応付けて前記物理割当単位識別情報が記憶されている場合、当該部分論理領域に前記物理領域の一部が既に割り当てられていると判定するように構成された記憶領域提供装置。
【請求項５】
請求項２乃至請求項４のいずれか一項に記載の記憶領域提供装置であって、
前記論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位に割り当てられている前記物理割当単位が前記初期割当領域に含まれるか否かを表す初期割当情報と、を対応付けて記憶する初期割当情報記憶手段を備え、
前記再割当手段は、前記部分論理領域を構成する前記論理割当単位を識別するための前記論理割当単位識別情報と対応付けて、当該論理割当単位に割り当てられている前記物理割当単位が前記初期割当領域に含まれる旨を表す前記初期割当情報が記憶されている場合、当該部分論理領域に割り当てられている前記部分物理領域が当該初期割当領域に含まれると判定するように構成された記憶領域提供装置。
【請求項６】
請求項１乃至請求項５のいずれか一項に記載の記憶領域提供装置であって、
前記物理領域は、ランダムに配置された複数の部分領域からデータを読み出す速度であるランダム読出速度が異なる複数の記憶装置のそれぞれが有する記憶領域により構成され、
前記初期割当領域は、前記複数の記憶装置のうちの、前記ランダム読出速度が最大である記憶装置が有する記憶領域により構成される記憶領域提供装置。
【請求項７】
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供方法であって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付け、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定し、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当て、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させ、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直し、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付け、
前記移動領域の割り当て直しは、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定する、記憶領域提供方法。
【請求項８】
情報処理装置に、
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供させるための記憶領域提供プログラムであって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付ける読出要求受付手段と、を実現させるとともに、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定するように構成された記憶領域提供プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置に関する。
【背景技術】
【０００２】
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置が知られている。この種の記憶領域提供装置の一つとして、特許文献１に記載の記憶領域提供装置は、書込要求を受け付ける。書込要求は、データと、論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む。
【０００３】
記憶領域提供装置は、書込要求に含まれる部分論理領域特定情報により特定される部分論理領域に、物理領域の一部が未だ割り当てられていない場合、物理領域の一部（部分物理領域）を当該部分論理領域に割り当てる。そして、記憶領域提供装置は、部分論理領域に割り当てられている部分物理領域にデータを記憶させる。
【０００４】
このように、記憶領域提供装置は、実際にデータを記憶する（書き込む）時点にて初めて、部分論理領域に部分物理領域を割り当てる（即ち、部分論理領域に対する物理領域を確保する）。これにより、実際に使用されていない物理領域が無駄に確保されることを防止することができる。このような機能は、シン・プロビジョニング（又は、仮想プロビジョニング）機能と呼ばれる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−８６４２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、上記記憶領域提供装置は、書込要求を受け付ける毎に、物理領域のうちの使用されていない（いずれの論理領域に対しても割り当てられていない）領域（未割当領域）を、例えば、物理領域の先頭から探索し、最初に探索された未割当領域を、当該書込要求により特定される部分論理領域に割り当てる。
【０００７】
ここで、複数の書込要求のそれぞれに含まれる部分論理領域特定情報により特定される部分論理領域からなる部分論理領域が論理領域において連続して配置されている場合（例えば、複数の書込要求によって１つのファイルを構成するデータを記憶する場合等）を想定する。この場合、上記記憶領域提供装置によれば、当該部分論理領域に割り当てられている部分物理領域が、物理領域において分散して配置される状態が生じる。
【０００８】
このため、記憶装置に記憶されているデータにアクセスする（例えば、上記ファイルを構成するデータを読み出す、又は、上記ファイルを構成するデータを変更する等）速度が過度に低下する虞があった。
【０００９】
このため、本発明の目的は、上述した課題である「記憶装置に記憶されているデータにアクセスする速度が過度に低下する場合が生じること」を解決することが可能な記憶領域提供装置を提供することにある。
【課題を解決するための手段】
【００１０】
かかる目的を達成するため本発明の一形態である記憶領域提供装置は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する装置である。
【００１１】
更に、この記憶領域提供装置は、
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を備える。
【００１２】
また、本発明の他の形態である記憶領域提供方法は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する方法である。
【００１３】
更に、この記憶領域提供方法は、
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付け、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定し、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当て、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させ、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す、方法である。
【００１４】
また、本発明の他の形態である記憶領域提供プログラムは、
情報処理装置に、
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供させるためのプログラムである。
【００１５】
更に、この記憶領域提供プログラムは、
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を実現させるためのプログラムである。
【発明の効果】
【００１６】
本発明は、以上のように構成されることにより、記憶装置に記憶されているデータにアクセスする速度が過度に低下することを防止することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の第１実施形態に係るディスクアレイ装置の概略構成を表す図である。
【図２】本発明の第１実施形態に係るコントローラの機能の概略を表すブロック図である。
【図３】本発明の第１実施形態に係るコントローラが記憶する、論理割当単位識別情報、開始アドレス情報、終了アドレス情報、及び、初期割当情報を対応付けたテーブルである。
【図４】本発明の第１実施形態に係るコントローラが記憶する、物理割当単位識別情報、開始アドレス情報、終了アドレス情報、及び、領域識別情報を対応付けたテーブルである。
【図５】本発明の第１実施形態に係るコントローラが記憶する、物理割当単位識別情報、初期割当領域情報、及び、物理割当単位サイズを対応付けたテーブルである。
【図６】本発明の第１実施形態に係るコントローラが記憶する、論理割当単位識別情報、及び、物理割当単位識別情報を対応付けたテーブルである。
【図７】本発明の第１実施形態に係るコントローラが実行する書込処理プログラムを示したフローチャートである。
【図８】本発明の第１実施形態に係るコントローラが実行する読出処理プログラムを示したフローチャートである。
【図９】本発明の第２実施形態に係る記憶領域提供装置の機能の概略を表すブロック図である。
【発明を実施するための形態】
【００１８】
以下、本発明に係る、記憶領域提供装置、記憶領域提供方法、及び、記憶領域提供プログラム、の各実施形態について図１〜図９を参照しながら説明する。
【００１９】
＜第１実施形態＞
（構成）
図１に示したように、第１実施形態に係るディスクアレイ装置１は、入出力制御装置１０と、ディスクエンクロージャ２０と、を備える。本例では、ディスクアレイ装置１は、シン・プロビジョニング（Ｔｈｉｎ  Ｐｒｏｖｉｓｉｏｎｉｎｇ、又は、仮想プロビジョニング）機能を有する。
【００２０】
入出力制御装置１０は、複数（本例では、２つ）のホスト用アダプタ１１ａ，１１ｂと、複数（本例では、２つ）のディスク用アダプタ１２ａ，１２ｂと、コントローラ１３と、を備える。
【００２１】
ホスト用アダプタ１１ａは、ホスト装置２ａ及びコントローラ１３のそれぞれと接続されている。ホスト用アダプタ１１ａは、ホスト装置２ａ及びコントローラ１３の間の情報（例えば、後述する、書込要求、読出要求、及び、読出データ等）の伝送を中継（情報を転送）する。同様に、ホスト用アダプタ１１ｂは、ホスト装置２ｂ及びコントローラ１３のそれぞれと接続されている。ホスト用アダプタ１１ｂは、ホスト装置２ｂ及びコントローラ１３の間の情報の伝送を中継する。
【００２２】
ディスク用アダプタ１２ａは、ディスクエンクロージャ２０及びコントローラ１３のそれぞれと接続されている。ディスク用アダプタ１２ａは、ディスクエンクロージャ２０及びコントローラ１３の間の情報（例えば、後述する、書込指示、読出指示、及び、読出データ等）の伝送を中継する。同様に、ディスク用アダプタ１２ｂは、ディスクエンクロージャ２０及びコントローラ１３のそれぞれと接続されている。ディスク用アダプタ１２ｂは、ディスクエンクロージャ２０及びコントローラ１３の間の情報の伝送を中継する。
【００２３】
コントローラ１３は、図示しない、中央処理装置（ＣＰＵ；Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、及び、メモリを備える。コントローラ１３は、メモリに記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００２４】
ディスクエンクロージャ２０は、複数の記憶装置２１ａ，２１ｂ，…を備える。本例では、各記憶装置２１ａ，２１ｂ，…は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）である。なお、各記憶装置２１ａ，２１ｂ，…は、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ、又は、Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｉｓｋ）であってもよい。
【００２５】
なお、入出力制御装置１０は、ディスクエンクロージャ２０が備える複数の記憶装置２１ａ，２１ｂ，…が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置を構成している。
【００２６】
ホスト装置２ａは、情報処理装置である。ホスト装置２ａは、書込要求、及び、読出要求を出力する。
【００２７】
書込要求は、データ（書込データ）と、論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む情報である。書込要求は、部分論理領域特定情報により特定される部分論理領域に対応付けられた部分物理領域に、書込データを書き込む（記憶させる）旨を要求する情報である。
【００２８】
読出要求は、論理領域の一部である部分論理領域を特定するための部分論理領域特定情報を含む情報である。読出要求は、部分論理領域特定情報により特定される部分論理領域に対応付けられた部分物理領域に記憶されているデータ（読出データ）を読み出す旨を要求する情報である。
【００２９】
本例では、読出要求は、連続読出要求、又は、不連続読出要求である。
連続読出要求は、論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む。不連続読出要求は、論理領域において無秩序に（ランダムに）配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む。
【００３０】
（機能）
図２は、上記のように構成されたコントローラ１３の機能を表すブロック図である。
コントローラ１３の機能は、書込要求受付部（書込要求受付手段）３１と、読出要求受付部（読出要求受付手段）３２と、マップ情報記憶部（初期割当情報記憶手段）３３と、割当情報記憶部（割当情報記憶手段）３４と、割当済判定部（割当済判定手段）３５と、初期割当部（初期割当手段）３６と、データ書込部（データ書込手段）３７と、再割当部（再割当手段）３８と、データ読出部（データ読出手段）３９と、を含む。
【００３１】
書込要求受付部３１は、ホスト用アダプタ１１ａ，１１ｂを介して、ホスト装置２ａ，２ｂから書込要求を受け付ける。
読出要求受付部３２は、ホスト用アダプタ１１ａ，１１ｂを介して、ホスト装置２ａ，２ｂから読出要求を受け付ける。
【００３２】
本例では、論理領域は、複数の論理割当単位により構成される。各論理割当単位は、予め設定されたサイズを有する。本例では、書込要求に含まれる部分論理領域特定情報により特定される部分論理領域は、少なくとも１つの論理割当単位からなる。
【００３３】
また、物理領域は、複数の物理割当単位により構成される。更に、物理領域には、複数の部分領域が予め設定されている。複数の部分領域のそれぞれに含まれる物理割当単位のサイズは、互いに異なる。
【００３４】
本例では、物理割当単位のサイズが最小である部分領域は、初期割当領域を構成している。また、初期割当領域以外の部分領域のそれぞれは、再割当部分領域を構成している。なお、初期割当領域以外の部分領域（即ち、複数の再割当部分領域）は、再割当領域を構成している。即ち、再割当領域は、物理割当単位のサイズが異なる複数の再割当部分領域を含む、と言うことができる。また、初期割当領域を構成する（初期割当領域に含まれる）物理割当単位のサイズは、再割当領域を構成する物理割当単位のサイズ以下である、と言うこともできる。
【００３５】
具体的には、マップ情報記憶部３３は、図３に示したように、論理割当単位識別情報と、開始アドレス情報と、終了アドレス情報と、初期割当情報と、を対応付けて記憶している。
【００３６】
論理割当単位識別情報は、論理割当単位を識別するための情報である。開始アドレス情報は、論理領域において、論理割当単位が開始する位置（アドレス）を表す情報である。終了アドレス情報は、論理領域において、論理割当単位が終了する位置を表す情報である。初期割当情報は、論理割当単位に割り当てられている物理割当単位が初期割当領域に含まれるか否かを表す情報である。
【００３７】
更に、マップ情報記憶部３３は、図４に示したように、物理割当単位識別情報と、開始アドレス情報と、終了アドレス情報と、領域識別情報と、を対応付けて記憶している。
【００３８】
物理割当単位識別情報は、物理割当単位を識別するための情報である。開始アドレス情報は、物理領域において、物理割当単位が開始する位置（アドレス）を表す情報である。終了アドレス情報は、物理領域において、物理割当単位が終了する位置を表す情報である。領域識別情報は、物理割当単位が含まれる部分領域（初期割当領域、又は、再割当部分領域）を識別するための情報である。
【００３９】
加えて、マップ情報記憶部３３は、図５に示したように、領域識別情報と、初期割当領域情報と、物理割当単位サイズと、を対応付けて記憶している。
【００４０】
初期割当領域情報は、領域識別情報により識別される部分領域が初期割当領域であるか否かを表す情報である。物理割当単位サイズは、領域識別情報により識別される部分領域に含まれる物理割当単位のサイズを表す情報である。
【００４１】
割当情報記憶部３４は、図６に示したように、論理割当単位識別情報と、物理割当単位識別情報と、を対応付けて記憶する。本例では、物理割当単位識別情報が、割当情報記憶部３４により論理割当単位識別情報と対応付けて記憶されることは、当該物理割当単位識別情報により識別される物理割当単位が、当該論理割当単位識別情報により識別される論理割当単位に割り当てられていることに対応している。
【００４２】
即ち、入出力制御装置１０は、物理割当単位を論理割当単位に割り当てることにより、物理領域の一部を論理領域の一部に割り当てる、と言うことができる。
【００４３】
割当済判定部３５は、書込要求受付部３１により受け付けられた書込要求に含まれる部分論理領域特定情報により特定される部分論理領域に、物理領域の一部が既に割り当てられているか否かを判定する。
【００４４】
具体的には、割当済判定部３５は、部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と対応付けて物理割当単位識別情報が割当情報記憶部３４に記憶されている場合、当該部分論理領域に物理領域の一部が既に割り当てられていると判定する。一方、割当済判定部３５は、部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と対応付けて物理割当単位識別情報が割当情報記憶部３４に記憶されていない場合、当該部分論理領域に物理領域の一部が未だ割り当てられていないと判定する。
【００４５】
初期割当部３６は、書込要求受付部３１により受け付けられた書込要求に含まれる部分論理領域特定情報により特定される部分論理領域に、物理領域の一部が未だ割り当てられていないと割当済判定部３５により判定された場合、物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる。
【００４６】
具体的には、初期割当部３６は、いずれの論理割当単位にも割り当てられていない物理割当単位のうちの、初期割当領域に含まれる物理割当単位を、マップ情報記憶部３３及び割当情報記憶部３４に記憶されている情報に基づいて特定する。
【００４７】
そして、初期割当部３６は、特定された物理割当単位を、書込要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てる。即ち、初期割当部３６は、特定された物理割当単位を識別するための物理割当単位識別情報と、当該部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と、を対応付けて割当情報記憶部３４に記憶させる。
【００４８】
データ書込部３７は、書込要求受付部３１により受け付けられた書込要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるための処理を行う。
【００４９】
具体的には、データ書込部３７は、書込要求に含まれる部分論理領域特定情報により特定される部分論理領域を構成する論理割当単位に割り当てられている物理割当単位を、マップ情報記憶部３３及び割当情報記憶部３４に記憶されている情報に基づいて特定する。そして、データ書込部３７は、特定された物理割当単位に、当該書込要求に含まれるデータを記憶させる旨を指示する書込指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する。
【００５０】
再割当部３８は、初期割当領域に含まれる部分物理領域（即ち、初期割当領域を構成する物理割当単位からなる領域）に記憶されているデータを、再割当領域の少なくとも一部である移動先領域（即ち、再割当領域を構成する物理割当単位からなる領域）に移動させるとともに、当該部分物理領域が割り当てられている部分論理領域に当該移動先領域を割り当て直す。
【００５１】
具体的には、再割当部３８は、読出要求受付部３２により受け付けられた読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている部分物理領域が、初期割当領域に含まれるか否かを判定する。
【００５２】
本例では、再割当部３８は、部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と対応付けて、当該論理割当単位に割り当てられている物理割当単位が初期割当領域に含まれる旨を表す初期割当情報がマップ情報記憶部３３に記憶されている場合、当該部分論理領域に割り当てられている部分物理領域が当該初期割当領域に含まれると判定する。
【００５３】
そして、再割当部３８は、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている部分物理領域が、初期割当領域に含まれると判定した場合、当該部分論理領域のサイズを取得する。次いで、再割当部３８は、取得された部分論理領域のサイズに基づいて、複数の再割当部分領域のうちの１つを選択する。本例では、再割当部３８は、部分論理領域のサイズと物理割当単位サイズとの予め設定された関係と、取得された部分論理領域のサイズと、に基づいて、複数の再割当部分領域のうちの１つを選択する。
【００５４】
そして、再割当部３８は、いずれの論理割当単位にも割り当てられていない物理割当単位のうちの、選択された再割当部分領域に含まれる物理割当単位からなる部分物理領域を移動先領域として特定する。このとき、再割当部３８は、上記取得された部分論理領域のサイズに亘って移動先領域が連続して配置されるように当該移動先領域を決定（特定）する。
【００５５】
次いで、再割当部３８は、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている部分物理領域に記憶されているデータを、決定された移動先領域（即ち、再割当領域を構成する物理割当単位からなる領域）に移動させる。具体的には、再割当部３８は、当該データを、決定された移動先領域に移動させる旨を指示する移動指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する。
【００５６】
更に、再割当部３８は、当該部分論理領域に当該移動先領域を割り当て直す。具体的には、再割当部３８は、当該部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位識別情報と対応付けて記憶されている物理割当単位識別情報と、を割当情報記憶部３４から消去する。加えて、再割当部３８は、当該移動先領域を構成する物理割当単位を識別するための物理割当単位識別情報と、当該部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と、を対応付けて割当情報記憶部３４に記憶させる。
【００５７】
データ読出部３９は、読出要求受付部３２により受け付けられた読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている物理領域の一部である部分物理領域に記憶されているデータを読み出す。
【００５８】
具体的には、データ読出部３９は、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域を構成する論理割当単位に割り当てられている物理割当単位を、マップ情報記憶部３３及び割当情報記憶部３４に記憶されている情報に基づいて特定する。そして、データ読出部３９は、特定された物理割当単位に記憶されているデータを読み出す旨を指示する読出指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する。
【００５９】
（作動）
次に、上述したディスクアレイ装置１の作動について説明する。
コントローラ１３のＣＰＵは、図７にフローチャートにより示した書込処理プログラムを実行するようになっている。
【００６０】
具体的に述べると、コントローラ１３は、書込処理プログラムの処理を開始すると、書込要求を受け付けるまで待機する（ステップＳ１０１）。コントローラ１３が、ホスト用アダプタ１１ａ，１１ｂを介して、ホスト装置２ａ，２ｂから書込要求を受け付けると、コントローラ１３は、ステップＳ１０２へ進み、書込要求に含まれる部分論理領域特定情報により特定される部分論理領域を構成する論理割当単位を特定する。
【００６１】
次いで、コントローラ１３は、特定された論理割当単位に、物理割当単位が既に割り当てられているか否かを判定する（ステップＳ１０３）。
上記論理割当単位に、物理割当単位が既に割り当てられている場合、コントローラ１３は、「Ｙｅｓ」と判定してステップＳ１０５へ進む。
【００６２】
一方、上記論理割当単位に、物理割当単位が未だ割り当てられていない場合、コントローラ１３は、「Ｎｏ」と判定してステップＳ１０４へ進む。そして、コントローラ１３は、いずれの論理割当単位にも割り当てられていない物理割当単位のうちの、初期割当領域に含まれる物理割当単位を特定し、上記論理割当単位に、特定された物理割当単位を割り当てる（ステップＳ１０４）。
【００６３】
次いで、コントローラ１３は、ステップＳ１０５にて、上記論理割当単位に割り当てられている物理割当単位に、上記書込要求に含まれるデータを記憶させる旨を指示する書込指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する。
【００６４】
これにより、ディスクエンクロージャ２０は、コントローラ１３から書込指示を受信する。そして、ディスクエンクロージャ２０は、受信された書込指示に従って、データを記憶装置２１ａ，２１ｂ，…に記憶させる。
【００６５】
その後、コントローラ１３は、ステップＳ１０１へ戻り、ステップＳ１０１〜ステップＳ１０５の処理を繰り返し実行する。
【００６６】
また、コントローラ１３のＣＰＵは、図８にフローチャートにより示した読出処理プログラムを実行するようになっている。
【００６７】
具体的に述べると、コントローラ１３は、読出処理プログラムの処理を開始すると、読出要求を受け付けるまで待機する（ステップＳ２０１）。コントローラ１３が、ホスト用アダプタ１１ａ，１１ｂを介して、ホスト装置２ａ，２ｂから読出要求を受け付けると、コントローラ１３は、ステップＳ２０２へ進み、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域を構成する論理割当単位を特定する。
【００６８】
次いで、コントローラ１３は、読出要求が連続読出要求であるか否かを判定する（ステップＳ２０３）。
上記読出要求が連続読出要求でない場合、コントローラ１３は、「Ｎｏ」と判定してステップＳ２１１へ進む。
【００６９】
一方、上記読出要求が連続読出要求である場合、コントローラ１３は、「Ｙｅｓ」と判定してステップＳ２０４へ進む。そして、コントローラ１３は、上記論理割当単位に割り当てられている物理割当単位を特定する。
【００７０】
次いで、コントローラ１３は、特定された物理割当単位からなる部分物理領域が初期割当領域に含まれるか否かを判定する（ステップＳ２０５）。
上記部分物理領域が初期割当領域に含まれない場合、コントローラ１３は、「Ｎｏ」と判定してステップＳ２１１へ進む。
【００７１】
一方、上記部分物理領域が初期割当領域に含まれる場合、コントローラ１３は、「Ｙｅｓ」と判定してステップＳ２０６へ進む。そして、コントローラ１３は、上記部分論理領域のサイズを取得する。次いで、コントローラ１３は、取得された部分論理領域のサイズに基づいて、複数の再割当部分領域のうちの１つを選択する（ステップＳ２０７）。
【００７２】
そして、コントローラ１３は、いずれの論理割当単位にも割り当てられていない物理割当単位のうちの、選択された再割当部分領域に含まれる物理割当単位からなる部分物理領域を移動先領域として決定する（ステップＳ２０８）。このとき、コントローラ１３は、上記取得された部分論理領域のサイズに亘って移動先領域が連続して配置されるように当該移動先領域を決定（特定）する。
【００７３】
次いで、コントローラ１３は、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている部分物理領域に記憶されているデータを、決定された移動先領域に移動させる旨を指示する移動指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する（ステップＳ２０９）。
【００７４】
これにより、ディスクエンクロージャ２０は、コントローラ１３から移動指示を受信する。そして、ディスクエンクロージャ２０は、受信された移動指示に従って、記憶装置２１ａ，２１ｂ，…に記憶されているデータを移動させる。
【００７５】
その後、コントローラ１３は、ステップＳ２１０にて、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に、上記決定された移動先領域を割り当て直す（再割り当てを実行する）。
【００７６】
そして、コントローラ１３は、上記ステップＳ２０２にて特定された論理割当単位に割り当てられている物理割当単位に記憶されているデータを読み出す旨を指示する読出指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する（ステップＳ２１１）。
【００７７】
これにより、ディスクエンクロージャ２０は、コントローラ１３から読出指示を受信する。そして、ディスクエンクロージャ２０は、受信された読出指示に従って、記憶装置２１ａ，２１ｂ，…に記憶されているデータを読み出す。次いで、ディスクエンクロージャ２０は、読み出したデータ（読出データ）を入出力制御装置１０へ送信する。
【００７８】
入出力制御装置１０は、読出データをディスクエンクロージャ２０から受信し、受信された読出データをホスト装置２ａ，２ｂへ送信する。
【００７９】
その後、コントローラ１３は、ステップＳ２０１へ戻り、ステップＳ２０１〜ステップＳ２１１の処理を繰り返し実行する。
【００８０】
以上、説明したように、本発明の第１実施形態に係る入出力制御装置１０（記憶領域提供装置）は、書込要求により特定される部分論理領域に、初期割当領域の少なくとも一部を割り当てる。その後、入出力制御装置１０は、初期割当領域の少なくとも一部に記憶されているデータを、再割当領域の少なくとも一部に移動させる。従って、入出力制御装置１０によれば、初期割当領域に記憶されているデータの量が比較的少ない状態が維持される。
【００８１】
ここで、複数の書込要求のそれぞれに含まれる部分論理領域特定情報により特定される部分論理領域からなる部分論理領域が論理領域において連続して配置されている場合（例えば、複数の書込要求によって１つのファイルを構成するデータを記憶する場合等）を想定する。この場合、入出力制御装置１０によれば、論理領域において連続して配置されている部分論理領域に、物理領域において連続して配置されている部分物理領域を割り当てることができる可能性を高めることができる。
【００８２】
また、入出力制御装置１０は、記憶されているデータが読み出される際に、連続して配置されるべきデータのサイズを取得する。更に、入出力制御装置１０は、記憶装置２１ａ，２１ｂ，…に記憶されているデータを、初期割当領域から再割当領域へ移動させる際には、連続して配置されるべきデータのサイズとして取得されたサイズに基づいて、移動先領域を決定する。これにより、当該データを、連続して配置された部分物理領域に記憶させることができる可能性を高めることができる。
【００８３】
このように、上記構成によれば、論理領域において連続して配置されている部分論理領域に割り当てられている部分物理領域が、物理領域において分散して配置される可能性を低減することができる。この結果、記憶装置２１ａ，２１ｂ，…に記憶されているデータにアクセスする（例えば、データを読み出す、又は、データを変更する等）速度が過度に低下することを防止することができる。
【００８４】
更に、本発明の第１実施形態に係る入出力制御装置１０において、初期割当領域を構成する物理割当単位のサイズは、再割当領域を構成する物理割当単位のサイズ以下である。
【００８５】
ところで、論理割当単位に割り当てられた物理割当単位を構成する複数のアドレスの一部は、実際にはデータを記憶しない（即ち、使用されない）場合がある。従って、物理割当単位のサイズが大きくなるほど、使用されないアドレスの数が過度に多くなる（即ち、無駄に割り当てられる物理領域が過度に広くなる）可能性が高くなる。
【００８６】
そこで、上記のように入出力制御装置１０を構成することにより、初期割当領域において、無駄に割り当てられる物理領域が過度に広くなることを抑制することができる。この結果、初期割当領域において新たに割り当てることができる物理領域を十分に広くすることができる。
【００８７】
加えて、本発明の第１実施形態に係る入出力制御装置１０は、受け付けられた読出要求に含まれる部分論理領域特定情報により特定される部分論理領域のサイズに基づいて、物理割当単位のサイズが異なる複数の再割当部分領域のうちの１つを選択する。更に、入出力制御装置１０は、当該部分論理領域に、当該選択された再割当部分領域の少なくとも一部を割り当て直す。
【００８８】
これによれば、記憶装置２１ａ，２１ｂ，…が記憶しているデータに高速にアクセスすることができるとともに、部分論理領域に無駄に割り当てられる物理領域が過度に広くなることを抑制することができる。
【００８９】
更に、本発明の第１実施形態に係る入出力制御装置１０は、論理割当単位識別情報と対応付けて記憶されている初期割当情報に基づいて、部分論理領域に割り当てられている部分物理領域が初期割当領域に含まれるか否かを判定する。
【００９０】
これによれば、部分論理領域に割り当てられている部分物理領域が初期割当領域に含まれているか否かを迅速に判定することができる。
【００９１】
なお、本発明の第１実施形態の変形例に係るディスクアレイ装置１において、複数の記憶装置２１ａ，２１ｂ，…は、ランダムに配置された複数の部分領域からデータを読み出す速度であるランダム読出速度が異なっていてもよい。即ち、ディスクアレイ装置１において、物理領域は、ランダム読出速度が異なる複数の記憶装置２１ａ，２１ｂ，…のそれぞれが有する記憶領域により構成される、と言うことができる。
【００９２】
この場合、初期割当領域は、複数の記憶装置２１ａ，２１ｂ，…のうちの、ランダム読出速度が最大である記憶装置２１ａ，２１ｂ，…が有する記憶領域により構成されることが好適である。ところで、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）よりもランダム読出速度が大きい。従って、例えば、初期割当領域は、ＳＳＤが有する記憶領域により構成され、且つ、再割当領域は、ＨＨＤが有する記憶領域により構成されることが好適である。
【００９３】
これによれば、仮に、部分論理領域に割り当てられている部分物理領域が初期割当領域において、不連続に配置されている場合であっても、当該部分物理領域に記憶されているデータに迅速にアクセスすることができる。
【００９４】
＜第２実施形態＞
次に、本発明の第２実施形態に係る記憶領域提供装置について図９を参照しながら説明する。
第２実施形態に係る記憶領域提供装置１００は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する装置である。
【００９５】
更に、この記憶領域提供装置１００は、
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付部（書込要求受付手段）１０１と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定する割当済判定部（割当済判定手段）１０２と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当部（初期割当手段）１０３と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込部（データ書込手段）１０４と、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す再割当部（再割当手段）１０５と、
を備える。
【００９６】
このように、記憶領域提供装置１００は、書込要求により特定される部分論理領域に、初期割当領域の少なくとも一部を割り当てる。その後、記憶領域提供装置１００は、初期割当領域の少なくとも一部に記憶されているデータを、再割当領域の少なくとも一部に移動させる。従って、上記記憶領域提供装置１００によれば、初期割当領域に記憶されているデータの量が比較的少ない状態が維持される。
【００９７】
ここで、複数の書込要求のそれぞれに含まれる部分論理領域特定情報により特定される部分論理領域からなる部分論理領域が論理領域において連続して配置されている場合（例えば、複数の書込要求によって１つのファイルを構成するデータを記憶する場合等）を想定する。この場合、記憶領域提供装置１００によれば、論理領域において連続して配置されている部分論理領域に、物理領域において連続して配置されている部分物理領域を割り当てることができる可能性を高めることができる。
【００９８】
また、例えば、記憶されているデータが読み出される際に、連続して配置されるべきデータのサイズを取得できる場合がある。従って、記憶装置に記憶されているデータを、初期割当領域から再割当領域へ移動させる際には、連続して配置されるべきデータのサイズとして取得されたサイズに基づいて、移動先領域を決定することにより、当該データを、連続して配置された部分物理領域に記憶させることができる可能性を高めることができる。
【００９９】
このように、上記構成によれば、論理領域において連続して配置されている部分論理領域に割り当てられている部分物理領域が、物理領域において分散して配置される可能性を低減することができる。この結果、記憶装置に記憶されているデータにアクセスする（例えば、データを読み出す、又は、データを変更する等）速度が過度に低下することを防止することができる。
【０１００】
以上、上記実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成及び詳細に、本願発明の範囲内において当業者が理解し得る様々な変更をすることができる。
【０１０１】
なお、上記各実施形態において、コントローラ１３又は記憶領域提供装置の各機能は、ＣＰＵがプログラム（ソフトウェア）を実行することにより実現されていたが、回路等のハードウェアにより実現されていてもよい。
【０１０２】
また、上記各実施形態においてプログラムは、記憶装置に記憶されていたが、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【０１０３】
また、上記実施形態の他の変形例として、上述した実施形態及び変形例の任意の組み合わせが採用されてもよい。
【０１０４】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
【０１０５】
（付記１）
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置であって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を備える記憶領域提供装置。
【０１０６】
このように、記憶領域提供装置は、書込要求により特定される部分論理領域に、初期割当領域の少なくとも一部を割り当てる。その後、記憶領域提供装置は、初期割当領域の少なくとも一部に記憶されているデータを、再割当領域の少なくとも一部に移動させる。従って、上記記憶領域提供装置によれば、初期割当領域に記憶されているデータの量が比較的少ない状態が維持される。
【０１０７】
ここで、複数の書込要求のそれぞれに含まれる部分論理領域特定情報により特定される部分論理領域からなる部分論理領域が論理領域において連続して配置されている場合（例えば、複数の書込要求によって１つのファイルを構成するデータを記憶する場合等）を想定する。この場合、上記記憶領域提供装置によれば、論理領域において連続して配置されている部分論理領域に、物理領域において連続して配置されている部分物理領域を割り当てることができる可能性を高めることができる。
【０１０８】
また、例えば、記憶されているデータが読み出される際に、連続して配置されるべきデータのサイズを取得できる場合がある。従って、記憶装置に記憶されているデータを、初期割当領域から再割当領域へ移動させる際には、連続して配置されるべきデータのサイズとして取得されたサイズに基づいて、移動先領域を決定することにより、当該データを、連続して配置された部分物理領域に記憶させることができる可能性を高めることができる。
【０１０９】
このように、上記構成によれば、論理領域において連続して配置されている部分論理領域に割り当てられている部分物理領域が、物理領域において分散して配置される可能性を低減することができる。この結果、記憶装置に記憶されているデータにアクセスする（例えば、データを読み出す、又は、データを変更する等）速度が過度に低下することを防止することができる。
【０１１０】
（付記２）
付記１に記載の記憶領域提供装置であって、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付ける読出要求受付手段を備え、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定するように構成された記憶領域提供装置。
【０１１１】
（付記３）
付記１又は付記２に記載の記憶領域提供装置であって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記記憶領域提供装置は、前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当てるように構成され、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である記憶領域提供装置。
【０１１２】
ところで、論理割当単位に割り当てられた物理割当単位を構成する複数のアドレスの一部は、実際にはデータを記憶しない（即ち、使用されない）場合がある。従って、物理割当単位のサイズが大きくなるほど、使用されないアドレスの数が過度に多くなる（即ち、無駄に割り当てられる物理領域が過度に広くなる）可能性が高くなる。
【０１１３】
そこで、上記のように記憶領域提供装置を構成することにより、初期割当領域において、無駄に割り当てられる物理領域が過度に広くなることを抑制することができる。この結果、初期割当領域において新たに割り当てることができる物理領域を十分に広くすることができる。
【０１１４】
（付記４）
付記３に記載の記憶領域提供装置であって、
前記再割当領域は、前記物理割当単位のサイズが異なる複数の再割当部分領域を含み、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズに基づいて、前記複数の再割当部分領域のうちの１つを選択し、当該部分論理領域に、当該選択された再割当部分領域の少なくとも一部を割り当て直すように構成された記憶領域提供装置。
【０１１５】
これによれば、記憶装置が記憶しているデータに高速にアクセスすることができるとともに、部分論理領域に無駄に割り当てられる物理領域が過度に広くなることを抑制することができる。
【０１１６】
（付記５）
付記３又は付記４に記載の記憶領域提供装置であって、
前記論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位に割り当てられた前記物理割当単位を識別するための物理割当単位識別情報と、を対応付けて記憶する割当情報記憶手段を備え、
前記割当済判定手段は、前記部分論理領域を構成する前記論理割当単位を識別するための論理割当単位識別情報と対応付けて前記物理割当単位識別情報が記憶されている場合、当該部分論理領域に前記物理領域の一部が既に割り当てられていると判定するように構成された記憶領域提供装置。
【０１１７】
（付記６）
付記３乃至付記５のいずれか一項に記載の記憶領域提供装置であって、
前記論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位に割り当てられている前記物理割当単位が前記初期割当領域に含まれるか否かを表す初期割当情報と、を対応付けて記憶する初期割当情報記憶手段を備え、
前記再割当手段は、前記部分論理領域を構成する前記論理割当単位を識別するための前記論理割当単位識別情報と対応付けて、当該論理割当単位に割り当てられている前記物理割当単位が前記初期割当領域に含まれる旨を表す前記初期割当情報が記憶されている場合、当該部分論理領域に割り当てられている前記部分物理領域が当該初期割当領域に含まれると判定するように構成された記憶領域提供装置。
【０１１８】
これによれば、部分論理領域に割り当てられている部分物理領域が初期割当領域に含まれているか否かを迅速に判定することができる。
【０１１９】
（付記７）
付記１乃至付記６のいずれか一項に記載の記憶領域提供装置であって、
前記物理領域は、ランダムに配置された複数の部分領域からデータを読み出す速度であるランダム読出速度が異なる複数の記憶装置のそれぞれが有する記憶領域により構成され、
前記初期割当領域は、前記複数の記憶装置のうちの、前記ランダム読出速度が最大である記憶装置が有する記憶領域により構成される記憶領域提供装置。
【０１２０】
これによれば、仮に、部分論理領域に割り当てられている部分物理領域が初期割当領域において、不連続に配置されている場合であっても、当該部分物理領域に記憶されているデータに迅速にアクセスすることができる。
【０１２１】
（付記８）
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供方法であって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付け、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定し、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当て、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させ、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す、記憶領域提供方法。
【０１２２】
（付記９）
付記８に記載の記憶領域提供方法であって、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付け、
前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定する、記憶領域提供方法。
【０１２３】
（付記１０）
付記８又は付記９に記載の記憶領域提供方法であって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当て、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である、記憶領域提供方法。
【０１２４】
（付記１１）
情報処理装置に、
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供させるための記憶領域提供プログラムであって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を実現させるための記憶領域提供プログラム。
【０１２５】
（付記１２）
付記１１に記載の記憶領域提供プログラムであって、
前記情報処理装置に、更に、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付ける読出要求受付手段を実現させるとともに、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定するように構成された記憶領域提供プログラム。
【０１２６】
（付記１３）
付記１１又は付記１２に記載の記憶領域提供プログラムであって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記情報処理装置に、前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当てさせるように構成され、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である記憶領域提供プログラム。
【産業上の利用可能性】
【０１２７】
本発明は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供するディスクアレイ装置等に適用可能である。
【符号の説明】
【０１２８】
１      ディスクアレイ装置
２ａ，２ｂ  ホスト装置
１０    入出力制御装置
１１ａ，１１ｂ  ホスト用アダプタ
１２ａ，１２ｂ  ディスク用アダプタ
１３    コントローラ
２０    ディスクエンクロージャ
２１ａ，２１ｂ，…  記憶装置
３１    書込要求受付部
３２    読出要求受付部
３３    マップ情報記憶部
３４    割当情報記憶部
３５    割当済判定部
３６    初期割当部
３７    データ書込部
３８    再割当部
３９    データ読出部
１００  記憶領域提供装置
１０１  書込要求受付部
１０２  割当済判定部
１０３  初期割当部
１０４  データ書込部
１０５  再割当部
【図１】
0005614213.tif 000002
【図２】
0005614213.tif 000003
【図３】
0005614213.tif 000004
【図４】
0005614213.tif 000005
【図５】
0005614213.tif 000006
【図６】
0005614213.tif 000007
【図７】
0005614213.tif 000008
【図８】
0005614213.tif 000009
【図９】
0005614213.tif 000010