JP4869368B2 - ストレージ装置及び仮想化装置 - Google Patents

Description

本発明は、仮想論理ディスク技術に適用されるストレージ装置及び仮想化装置に関する。

一般的に、ストレージ装置は、複数のハードディスクドライブ（ＨＤＤ：Hard Disk Drive）のような記憶装置を備え、ＲＡＩＤ（Redundant Arrays of Inexpensive Disks）等の技術によってそれらを論理的にまとめることで、ホストコンピュータに対して論理ディスク（ＬＵ：Logical Unit）を提供し、当該論理ディスクへのアクセスを制御する。

このようなストレージ装置内部では、論理ディスクにライトされた（書き込まれた）データは物理的には記憶装置に格納される。このため、ストレージ装置においては、論理ディスク内の論理領域のアドレスと記憶装置内の物理領域のアドレスの対応関係を管理情報として記憶しておく必要がある。

また、ストレージ装置における有用な技術として仮想論理ディスク技術が知られている。この仮想論理ディスク技術では、論理ディスク内の論理領域が所定サイズで分割された領域（以下、論理エクステントと表記）に対応する記憶装置内の物理領域（以下、物理エクステントと表記）を動的に交換することが可能である。

また、仮想論理ディスク技術の応用技術として、上記した管理情報を拡張することにより論理ディスク内の論理エクステントに対応する物理エクステントが存在しない状態を許容し、必要に応じて動的に物理エクステントを割り当てる技術（シンプロビジョニング技術）が知られている。以下の仮想論理ディスク技術とは、このシンプロビジョニング技術を含むものとする。

仮想論理ディスク技術の利点の一つは、ストレージ装置の物理容量よりも大きな論理ディスクを構築することができる点にある。

ホストコンピュータ上で動作するアプリケーションによっては大容量の論理ディスクが必要であるが、同時には当該論理ディスクの全容量を必要としない場合がある。このような場合には、物理容量を削減することで導入コストを低減することが可能であり、その一方で、必要に応じて記憶装置を増設することで柔軟に対応することが可能となる。

更に、仮想論理ディスク技術には、運用を継続しながら作成済みの論理ディスクに関して物理エクステントの割り当てを変更できるという利点がある。つまり、記憶装置の性能または信頼性に依存する論理ディスクの性能または信頼性に関して、ホストコンピュータ上で動作するアプリケーションを停止することなく物理エクステントの割り当てを変更することができるため、当該性能問題または信頼性問題の解決の一助となる。

このように、仮想論理ディスク技術によれば、低コストで大容量な論理ディスクを構築することができる。また、仮想論理ディスク技術は、記憶装置の増設や交換により、論理ディスクの性能または信頼性を柔軟に修正することができるという特徴を有する。

例えば仮想論理ディスク技術（仮想ボリューム技術）を利用した技術として、ディスクアレイ装置（ストレージ装置）において仮想ボリューム技術を実現するに際して、その管理情報の扱いを工夫することで、仮想ボリュームの管理情報処理におけるディスクアクセスのためのオーバヘッドを可能な範囲で最小限に抑えながら、少ない容量のメモリで大容量の仮想ボリュームを定義することが可能な技術（以下、先行技術と表記）が開示されている（例えば、特許文献１を参照）。この先行技術によれば、仮想ボリュームの管理に必要な管理テーブル（論理テーブル及び物理テーブル）を階層的に管理し、「上位層（上位階層）の管理テーブルの情報はメモリに常駐させ、下位層（下位階層）の管理テーブルの情報の実体をディスク上に置きながら必要に応じてメモリに読み込む」というキャッシュ制御が行われる。

特開２００４−７８３９８号公報

ところで、ストレージ装置においては、上記したようにホストコンピュータに提供する全ての論理エクステントと物理エクステントとの対応関係を例えば管理テーブルのような情報として当該ストレージ装置内のメモリ上に記憶する必要がある。また、論理エクステントに割り当てられていない物理エクステントに関しても同様に記憶する必要がある。この管理テーブルに必要な容量は、ストレージ装置がサポートする物理容量に比例すると同時に、物理エクステントサイズに反比例する。

一般的に、物理エクステントサイズを縮小すれば、物理エクステントの割り付けをホストが実際にアクセスした領域に近似することができるため、物理容量の利用効率を向上させることができるという利点がある。また、論理ディスクへのＩＯ負荷を複数の記憶装置に分散させることが容易となる。その一方で、物理エクステントサイズを縮小すると、管理テーブルに必要な容量が増大する。

これに対して、物理エクステントサイズを拡大すれば、管理テーブルに必要な容量を低減させることは可能であるが、物理容量の利用効率が低下し、論理ディスクへのＩＯ負荷を複数の記憶装置に分散させることが困難となる。

管理テーブルを記憶する記憶容量（例えば、メモリ容量）は有限である。このため、ストレージ装置がサポートする記憶装置の台数、当該記憶装置の最大容量及び固定された物理エクステントサイズにより試算されるメモリサイズが管理テーブルに必要な容量の上限として設計される。換言すれば、設計された管理テーブルに必要な容量の上限によってストレージ装置がサポート可能な物理容量が制限されることになる。更には、ホストコンピュータに対して提供される論理ディスクのサイズも制限され、物理エクステントサイズを縮小することも制限されることになる。

つまり、既存の記憶装置をより高性能で大容量な記憶装置に交換するような場合であっても、管理テーブルを記憶するメモリの容量不足を理由に使用可能な物理容量が制限される可能性がある。また、物理エクステントサイズを縮小して物理容量の利用効率を向上させようとした場合であっても、同様に制限される可能性がある。

これらの制限を回避するために、上記した管理テーブルに必要な容量の上限の設計時にメモリの容量に余裕を持たせて上限を設定することも可能であるが、この場合、コストの増加につながるため好ましくない。

つまり、上記したような論理エクステント及び物理エクステントとの対応関係の管理方式では、仮想論理ディスク技術の本来の特徴である「低コストで大容量論理ディスクを構築でき、記憶装置の増設または交換により、論理ディスクの性能または信頼性を柔軟に修正できる」という利点を充分に達成することはできない。

また、上記した先行技術によれば、仮想ボリュームの管理に必要な管理テーブルを階層的に管理し、上位層の管理テーブルの情報はメモリに常駐させ、下位層の管理テーブルの情報の実体をディスク上に置きながら必要に応じてメモリに読み込まれる。

しかしながら、先行技術では、管理テーブルを階層に応じてメモリまたはディスクに記憶させているものの、予め設計された管理テーブルに必要な容量自体は変わらないため、上記した仮想論理ディスク技術の利点を充分に達成しているとはいえない。

そこで、本発明の目的は、仮想論理ディスク技術における論理エクステント及び物理エクステントの対応関係の管理に必要となる記憶容量を調整することが可能なストレージ装置及び仮想化装置を提供することにある。

本発明の１つの態様によれば、固定長領域に分割された複数の物理エクステントから構成され、各種データを格納する複数のディスクアレイを備え、当該物理エクステントが割り当てられる論理エクステントから構成される論理ディスクを当該論理ディスクに対してアクセスするホストコンピュータに対して提供するストレージ装置が提供される。このストレージ装置は、前記物理エクステントが割り当てられている論理エクステントを示す論理エクステント情報及び当該物理エクステントを識別するための物理エクステント識別情報を対応付けて保持する論理エクステント管理テーブルと、前記複数の物理エクステントの各々を識別するための物理エクステント識別情報、当該物理エクステント識別情報によって識別される物理エクステントから構成されるディスクアレイを識別するためのディスクアレイ識別情報及び当該ディスクアレイ内における当該物理エクステントの開始位置を示す開始物理アドレスを対応付けて保持する物理エクステント管理テーブルと、前記物理エクステント管理テーブルのサイズの増加または縮小を検出する検出手段と、前記物理エクステント管理テーブルのサイズの増加が検出された場合、前記論理エクステント管理テーブルに保持されている論理エクステント情報によって示される論理エクステントのペアを選択する選択手段と、前記選択された論理エクステントのペアのうち、一方の論理エクステントを切替対象論理エクステントとして決定する第１の決定手段と、前記第１の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて論理エクステント管理テーブルに保持されている物理エクステント識別情報によって識別される物理エクステントを切替対象物理エクステントとして決定する第２の決定手段と、前記選択された論理エクステントのペアのうち、前記第１の決定手段によって切替対象論理エクステントとして決定された論理エクステントとは異なる他方の論理エクステントを示す論理エクステント情報に対応付けて論理エクステント管理テーブルに保持されている物理エクステント識別情報によって識別される物理エクステントを基準物理エクステントとして決定する第３の決定手段と、前記論理エクステント管理テーブルに保持されている論理エクステント情報によって示される論理エクステントに割り当てられていない物理エクステントであって、前記第３の決定手段によって決定された基準物理エクステントを識別するための物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されているディスクアレイ識別情報と同一のディスクアレイ識別情報に対応付けて前記物理エクステント管理テーブルに保持されている物理エクステント識別情報によって識別される物理エクステントを切替先物理エクステントとして決定する第４の決定手段と、前記第２の決定手段によって決定された切替対象物理エクステントに格納されているデータを、当該切替対象物理エクステントを識別するための物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されているディスクアレイ識別情報及び開始物理アドレスに基づいて当該当該ディスクアレイ識別情報によって識別されるディスクアレイから読み込む読み込み手段と、前記第４の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されている開始物理アドレスに基づいて、当該物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されているディスクアレイ識別情報によって識別されるディスクアレイに前記読み込まれたデータを書き込む書き込み手段と、前記第３の決定手段によって決定された基準物理エクステントを識別するための物理エクステント識別情報及び前記第４の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報の差を示すエクステントオフセットを算出する算出手段と、前記第１の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて、前記算出されたエクステントオフセットを前記論理エクステント管理テーブルに登録する第１の登録手段と、前記第１の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて前記論理エクステント管理テーブルに保持されている物理エクステント識別情報に代えて、前記第３の決定手段によって決定された基準物理エクステントを識別するための物理エクステント識別情報を登録する第２の登録手段と、前記第４の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報、当該物理エクステント識別情報に対応付けられているディスクアレイ識別情報及び開始物理アドレスを、前記物理エクステント管理テーブルから削除する削除手段とを具備する。

本発明は、仮想論理ディスク技術における論理エクステント及び物理エクステントの対応関係の管理に必要となる記憶容量を調整することを可能とする。

本発明の実施形態に係るストレージ装置を含むストレージシステムの構成を示すブロック図。 図１に示すストレージ装置２０に備えられるコントローラ２１のハードウェア構成を示すブロック図。 図１に示すストレージ装置２０に備えられるコントローラの主として機能構成を示すブロック図。 ホストコンピュータ１０に対して提供される論理ディスクＬＵとディスクアレイ２２との関係の一例について説明するための図。 図３に示す論理エクステント管理テーブル２１３のデータ構造の一例を示す図。 図３に示す物理エクステント管理テーブル２１４のデータ構造の一例を示す図。 図３に示す統計情報管理テーブル２１６のデータ構造の一例を示す図。 図３に示す構成情報管理部２１７による物理エクステント切替処理の処理手順を示すフローチャート。 第１の物理エクステント切替処理が実行された後の論理ディスクＬＵ１００とディスクアレイ２２との関係を示す図。 第１の物理エクステント切替処理毎の論理エクステント管理テーブル２１３のデータ構造の一例を示す図。 第１の物理エクステント切替処理後の物理エクステント管理テーブル２１４のデータ構造の一例を示す図。 図３に示すＩ／Ｏ処理部２１８によるリード要求受信処理の処理手順を示すフローチャート。 図３に示すＩ／Ｏ処理部２１８によるライト要求受信処理の処理手順を示すフローチャート。 本実施形態の変形例に係る仮想化装置を含むストレージシステムの構成を示すブロック図。

以下、図面を参照して、本発明の実施形態について説明する。

図１は、本実施形態に係るストレージ装置を含むストレージシステム（ネットワークシステム）の構成を示すブロック図である。図１に示すストレージシステムは、複数（例えばＮ台）のホストコンピュータ１０及びストレージ装置２０を含む。

図１に示すように、複数のホストコンピュータ１０及びストレージ装置２０は、スイッチ３０を介して接続される。

複数のホストコンピュータ１０及びストレージ装置２０間を接続するインタコネクトとしては、例えばＳＣＳＩ（Small Computer System Interface）プロトコルに基づくブロックデバイス用インタフェース（I/F）であるＦＣ（Fibre Channel）またはｉＳＣＳＩ（Internet SCSI）を想定している。例えば複数のホストコンピュータ１０及びストレージ装置２０間を接続するインタコネクトがＦＣである場合、スイッチ３０の部分はファブリック・スイッチとなる。一方、ｉＳＣＳＩである場合、スイッチ３０の部分はスイッチング・ハブとなる。

ストレージ装置２０は、コントローラ２１及びディスクアレイ２２を備える。なお、図１においてはディスクアレイ２２は１つしか示されていないが、ストレージ装置２０は、複数のディスクアレイ２２を備える。

コントローラ２１及びディスクアレイ２２は、スイッチ２３を介して接続される。コントローラ２１及びディスクアレイ２２間を接続するインタコネクトとしては、ＦＣ、ＳＡＳ（Serial Attached SCSI）またはＳＡＴＡ（Serial ATA）を想定している。コントローラ２１及びディスクアレイ２２間を接続するインタコネクトがＦＣである場合、スイッチ２３の部分はファブリック・スイッチとなる。一方、ＳＡＳまたはＳＡＴＡである場合、スイッチ２３の部分はエクスパンダとなる。

コントローラ２１は、ディスクアレイ２２を制御する機能を有する。また、コントローラ２１は、ホストコンピュータ１０からのＩ／Ｏ要求（リード要求またはライト要求）に応じて、当該ホストコンピュータ１０との間のデータ送受信を行う。

ディスクアレイ２２は、複数の例えばハードディスクドライブ（ＨＤＤ：Hard Disk Drive）または不揮発性メモリ等の記憶媒体２２１が例えばＲＡＩＤ（Redundant Arrays of Inexpensive Disks）技術により論理的に結合された各種データを格納するデバイスである。ディスクアレイ２２は、ストレージ装置２０において複数の固定長領域（物理エクステント）に分割して管理される。換言すれば、ディスクアレイ２２は、固定長領域に分割された複数の物理エクステントから構成される。

ストレージ装置２０は、ディスクアレイ２２を構成する物理エクステントが割り当てられる論理エクステントから構成される論理ディスク（ＬＵ：Logical Unit）をホストコンピュータ１０に対して提供する。ストレージ装置２０によって提供される論理ディスクＬＵは、ホストコンピュータ１０からは単一のディスクとして認識され、当該ホストコンピュータ１０からアクセスされる。この論理ディスクは、ディスクアレイ２２と同様に、複数の固定長領域（論理エクステント）に分割して管理される。なお、物理エクステント及び論理エクステント（の固定長）は、同一サイズであるものとする。

ストレージ装置２０が備えるディスクアレイ２２の各々には、当該ディスクアレイ２２を識別するためのディスクアレイ識別情報（ディスクアレイ識別子ＤＮ：Disk array Number）が割り当てられている。また、上記したようにストレージ装置２０が備えるディスクアレイ２２を構成する複数の物理エクステントには、当該物理エクステントを識別するための物理エクステント識別情報（物理エクステント識別子ＰＮ：Physical extent Number）が割り当てられる。この物理エクステント識別子ＰＮは、当該物理エクステント識別す子ＰＮが割り当てられる物理エクステントから構成されるディスクアレイ２２内における当該物理エクステントの開始位置（アドレス）に応じて割り当てられる。

上記したように、ストレージ装置２０によってホストコンピュータ１０に対して提供される論理ディスクＬＵを構成する論理エクステントには、ディスクアレイ２２を構成する物理エクステントが割り当てられる。このため、ストレージ装置２０においては、論理エクステント及び当該論理エクステントに割り当てられた物理エクステントの対応関係が管理される。

更に、論理ディスクＬＵには、当該論理ディスクＬＵを識別するための論理ディスク識別子ＬＵＮ（Logical Unit Number）が割り当てられている。また、論理ディスクＬＵは、Ｉ／Ｏアクセスの最小単位であるセクタに分割され、各セクタには論理ブロックアドレスＬＢＡ（Logical Block Address）が割り当てられる。これにより、ストレージ装置２０においては、ホストコンピュータ１０から与えられた論理ディスク識別子ＬＵＮと論理ブロックアドレスＬＢＡとに基づいて論理エクステントが選択され、当該論理エクステントに対応する物理エクステント（当該論理エクステントに割り当てられている物理エクステント）へのアクセスに変換される。これにより、ホストコンピュータ１０は、論理ディスクＬＵ内の任意の領域にアクセスすることが可能となる。

なお、本実施形態に係るストレージ装置２０においては、シンプロビジョニング技術を含む仮想論理ディスク技術が適用される。つまり、本実施形態に係るストレージ装置２０においては、論理ディスクＬＵ内の論理エクステントに対応する物理エクステントが存在しない状態を許容し、必要に応じて動的に論理エクステントに対して物理エクステントを割り当てることができる。

図２は、図１に示すストレージ装置２０に備えられるコントローラ２１のハードウェア構成を示すブロック図である。

図２に示すように、コントローラ２１は、Ｉ／Ｏプロセッサ（Processor）２１ａ、ＲＯＭ２１ｂ、メモリ２１ｃ、バッテリ２１ｄ、ホストＩ／Ｆ２１ｅ、ディスクＩ／Ｆ２１ｆ及びＰＣＩ−Ｅｘｒｅｓｓスイッチ２１ｇを含む。

コントローラ２１は、例えばＩ／Ｏプロセッサ２１ａ上で動作するプログラム（ソフトウェア）により制御される。このプログラムは、例えばＲＯＭ２２ｂに格納され、ストレージ装置２０の起動時にメモリ２１ｃにロードされ、Ｉ／Ｏプロセッサ２１ａ上で実行される。なお、このプログラムは、例えばコンピュータ読み取り可能な記憶媒体に予め格納して頒布可能である。また、このプログラムが、例えばネットワークを介してストレージ装置２０にダウンロードされても構わない。

メモリ２１ｃは、バッテリ２１ｄにより例えば停電時もバックアップされる。また、メモリ２１ｃは、ホストコンピュータ１０に対して提供される論理ディスクＬＵのディスクキャッシュとしても使用される。

ホストＩ／Ｆ２１ｅ及びディスクＩ／Ｆ２１ｆは、ＰＣＩ−Ｅｘｐｒｅｓｓスイッチ２１ｇを介してＩ／Ｏプロセッサ２１ａと接続される。

ホストＩ／Ｆ２１ｅは、図１に示すスイッチ３０を介してホストコンピュータ１０に接続される。ホストＩ／Ｆ２１ｅとしては、例えばＦＣまたはｉＳＣＳＩコントローラを想定している。

ディスクＩ／Ｆ２１ｆは、ストレージ装置２０に備えられるスイッチ２３を介してディスクアレイ２２に接続される。ディスクＩ／Ｆ２１ｆとしては、例えばＦＣ、ＳＡＳまたはＳＡＴＡコントローラを想定している。

上記したＩ／Ｏプロセッサ２１ａ上で動作するプログラムによって、当該Ｉ／Ｏプロセッサ２１ａ内部のハードウェアとホストＩ／Ｆ２１ｅ及びディスクＩ／Ｆ２１ｆ等の外部ハードウェアとが制御される。これにより、物理エクステントが割り当てられる論理エクステントから構成される論理ディスクＬＵが、ホストコンピュータ１０に対して提供される。

図３は、図１に示すストレージ装置２０に備えられるコントローラ２１の主として機能構成を示すブロック図である。

図３に示すように、コントローラ２１は、ホストＩ／Ｆ制御部２１１、ディスクＩ／Ｆ制御部２１２、論理エクステント管理テーブル２１３、物理エクステント管理テーブル２１４、統計情報管理部２１５、統計情報管理テーブル２１６、構成情報管理部２１７及びＩ／Ｏ処理部２１８を含む。

本実施形態において、ホストＩ／Ｆ制御部２１１、ディスクＩ／Ｆ制御部２１２、統計情報管理部２１５、構成情報管理部２１７及びＩ／Ｏ処理部２１８は、図２に示すＩ／Ｏプロセッサ２１ａがＲＯＭ２１ｂに格納されているプログラムを実行することにより実現されるものとする。

また、本実施形態において、論理エクステント管理テーブル２１３、物理エクステント管理テーブル２１４及び統計情報管理テーブル２１６は、図２に示す例えばメモリ２１ｃに格納される。

ホストＩ／Ｆ制御部２１１は、図２に示すホストＩ／Ｆ２１ｅを制御する。ホストＩ／Ｆ制御部２１１は、ホストＩ／Ｆ２１ｅを制御することによって、例えばホストコンピュータ１０との間でＳＣＳＩプロトコルに従ってデータ送受信を行う。

ホストＩ／Ｆ制御部２１１は、ストレージ装置２０によって提供される論理ディスクＬＵからデータを読み込むためにホストコンピュータ１０によって送信されたリード要求を受信する。リード要求には、ホストコンピュータ１０において指定された論理ディスク識別子ＬＵＮ、論理ブロックアドレスＬＢＡ及び当該リード要求に応じて当該論理ディスク識別子ＬＵＮによって識別される論理ディスクＬＵから読み込まれるデータ（以下、リードデータと表記）のサイズ（リードサイズ）が含まれる。

また、ホストＩ／Ｆ制御部２１１は、ストレージ装置２０によって提供される論理ディスクＬＵに対してデータを書き込むためにホストコンピュータ１０によって送信されたライト要求及び当該論理ディスクＬＵに対して書き込まれるデータ（以下、ライトデータと表記）を受信する。ライト要求には、ホストコンピュータ１０において指定された論理ディスク識別子ＬＵＮ、論理ブロックアドレスＬＢＡ及びライトデータのサイズ（ライトサイズ）が含まれる。

ディスクＩ／Ｆ制御部２１２は、図２に示すディスクＩ／Ｆ２１ｆを制御する。ディスクＩ／Ｆ制御部２１２は、ディスクＩ／Ｆ２１ｆを制御することによって、例えばストレージ装置２０において管理されているディスクアレイ２２に対するリード（データの読み込み）／ライト（データの書き込み）処理を実行する。

論理エクステント管理テーブル２１３には、ストレージ装置２０によってホストコンピュータ１０に提供される論理ディスクＬＵを構成する論理エクステントのうち、ディスクアレイ２２を構成する物理エクステントが割り当てられている論理エクステントを示す論理エクステント情報及び当該物理エクステントを識別するための物理エクステント識別子ＰＮ（物理エクステント識別情報）が対応付けて保持される。

ここで、論理エクステント情報には、論理ディスク識別子ＬＵＮ及び開始論理ブロックアドレスＬＢＡが含まれる。論理ディスク識別子ＬＵＮは、論理ディスクＬＵを一意に識別するための識別子である。開始論理ブロックアドレスＬＢＡは、論理ディスク識別子ＬＵＮによって識別される論理ディスクＬＵ内における論理エクステントの開始位置を示す。上記したように論理エクステント長は固定であるため、開始論理ブロックアドレスＬＢＡにより当該論理エクステントの終端位置を示す終端論理ブロックアドレスＬＢＡは自明である。つまり、論理エクステント情報に含まれる論理ディスク識別子ＬＵＮ及び開始論理ブロックアドレスＬＢＡによれば、論理ディスクＬＵ上における論理エクステントを一意に特定することができる。

物理エクステント管理テーブル２３には、ディスクアレイ２２を構成する全ての物理エクステントに関する情報が保持される。

物理エクステント管理テーブル２３には、物理エクステント毎に、当該物理エクステントを識別するための物理エクステント識別子ＰＮ（物理エクステント識別情報）、当該物理エクステントから構成されるディスクアレイ２２を識別するためのディスクアレイ識別子ＤＮ（ディスクアレイ識別情報）及び当該ディスクアレイ内における当該物理エクステントの開始位置を示す開始物理アドレスが対応付けて保持される。

上記したように物理エクステント長は固定であるため、開始物理アドレスにより物理エクステントの終端位値を示す終端物理アドレスは自明である。つまり、ディスクアレイ識別子ＤＮ及び開始物理アドレスによれば、物理エクステント識別子ＰＮによって識別される物理エクステントの実領域が示される。

統計情報管理部２１５は、ホストＩ／Ｆ制御部２１１によって受信されたホストコンピュータ１０からのＩ／Ｏ要求（リード要求及びライト要求）に基づいて、論理ディスクＬＵを構成する論理エクステント（物理エクステントが割り当てられている論理エクステント）毎に当該ホストコンピュータ１０からの当該論理エクステントに対するアクセスに関する統計を示す統計情報を統計情報管理テーブル２１６に登録する。統計情報管理テーブル２１６には、統計情報が蓄積される。

構成情報管理部２１７は、例えばディスクアレイ２２の増設または撤去等に応じて、物理エクステント管理テーブル２１４のサイズが変動した場合に物理エクステント切替処理を実行する。なお、物理エクステント管理テーブル２１４のサイズは、例えば物理エクステント及び論理エクステントの固定長（エクステントサイズ）の縮小または拡大によっても変動する。物理エクステント管理テーブル２１４のサイズの変動には、当該物理エクステント管理テーブル２１４のサイズの増加及び縮小が含まれる。

構成情報管理部２１７は、物理エクステント管理テーブル２１４のサイズが増加した場合には、同一ディスクアレイ２２内の物理エクステントが割り当てられている論理エクステントのペアをグループ化して管理することにより、物理エクステント管理テーブル２１４のサイズを縮小させる物理エクステント切替処理を実行する。

構成情報管理部２１７は、物理エクステント管理テーブル２１４のサイズが縮小した場合には、上記したようにグループ化して管理された論理エクステント（のペア）の当該グループ化を解除することにより、当該グループ化されていた論理エクステントに割り当てられている物理エクステントから構成されるディスクアレイ２２における当該グループ化によるＩＯ負荷分布の固定化を解消する物理エクステント切替処理を実行する。

構成情報管理部２１７は、論理エクステント管理テーブル２１３、物理エクステント管理テーブル２１４及び統計情報管理テーブル２１６を参照して、物理エクステント切替処理を実行する。この物理エクステント切替処理においては、当該切替の対象となる物理エクステントに格納されているデータ（ディスクアレイ２２に格納されているデータであって当該物理エクステントに対応するデータ）のコピー処理が実行される。なお、構成情報管理部２１７による物理エクステント切替処理の詳細については後述する。

Ｉ／Ｏ処理部２１８は、上記した論理エクステント管理テーブル２１３及び物理エクステント管理テーブル２１４を参照して、ホストＩ／Ｆ制御部２１１によって受信されたＩ／Ｏ要求に対する処理を実行する。このとき、Ｉ／Ｏ処理部２１８は、ディスクＩ／Ｆ制御部２１２及び構成情報管理部２１７を介して処理を実行する。

Ｉ／Ｏ処理部２１８は、ホストＩ／Ｆ制御部２１１によってリード要求が受信された場合には、当該リード要求に応じてディスクアレイ２２からデータを読み込む処理（リード要求受信処理）を実行する。なお、リード要求受信処理の詳細については後述する。

Ｉ／Ｏ処理部２１８は、ホストＩ／Ｆ制御部２１１によってライト要求（及びライトデータ）が受信された場合には、当該ライト要求に応じてライトデータをディスクアレイ２２に書き込む処理（ライト要求受信処理）を実行する。なお、ライト要求受信処理の詳細については後述する。

次に、図４を参照して、本実施形態に係るストレージ装置２０がホストコンピュータ１０に対して提供する論理ディスクＬＵとディスクアレイ２２との関係の一例について説明する。

ここでは、図４に示すように、１つの論理ディスクＬＵ１００と２つのディスクアレイ２２（図４においては便宜的にディスクアレイ２２ａ及び２２ｂと表記）との関係について説明する。

上記したようにストレージ装置２０においては、論理ディスクＬＵは複数の論理エクステントに分割されて管理される。図４に示す例では、論理ディスクＬＵ１００は、論理エクステント１０１，１０２及び１０３（論理エクステント１０１〜１０３）に分割されて管理されている。つまり、論理ディスクＬＵ１００は、論理エクステント１０１〜１０３から構成されている。

一方、ストレージ装置２０においては、ディスクアレイ２２は複数の物理エクステントに分割して管理される。図４に示す例では、２つのディスクアレイ２２のうちのディスクアレイ２２ａは、物理エクステント２０１、２０２、２０３、…、２０９（物理エクステント２０１〜２０９）に分割されて管理されている。つまり、ディスクアレイ２２ａは、物理エクステント２０１〜２０９から構成されている。

また、２つのディスクアレイ２２のうちのディスクアレイ２２ｂは、物理エクステント３０１、３０２、３０３、…、３０９（物理エクステント３０１〜３０９）に分割されて管理されている。つまり、ディスクアレイ２２ｂは、物理エクステント３０１〜３０９から構成されている。

なお、各論理エクステント１０１〜１０３、各物理エクステント２０１〜２０９及び３０１〜３０９は同一サイズ（例えば、２０００セクタ）であるものとし、ストレージ装置２０においては、論理エクステント（論理エクステント１０１〜１０３）と物理エクステント（物理エクステント２０１〜２０９及び３０１〜３０９）とは１対１に対応するように管理される。なお、ホストコンピュータ１０からライトされていない論理エクステント（つまり、データが書き込まれていない論理エクステント）については物理エクステントは割り当てられず、データが書き込まれた段階で他の論理エクステントに割り当てられていない物理エクステントが割り当てられる。

図４に示す例では、論理ディスクＬＵ１００を構成する論理エクステント１０１には、ディスクアレイ２２ａを構成する物理エクステント２０１が割り当てられている。また、論理ディスクＬＵ１００を構成する論理エクステント１０３には、ディスクアレイ２２ｂを構成する物理エクステント３０１が割り当てられている。一方、論理ディスクＬＵ１００を構成する論理エクステント１０２には、物理エクステントは割り当てられていない状態が示されている。

図５は、図３に示す論理エクステント管理テーブル２１３のデータ構造の一例を示す。図５に示すように、論理エクステント管理テーブル２１３には、論理ディスク識別子ＬＵＮ、開始論理ブロックアドレスＬＢＡ、物理エクステント識別子ＰＮ、エクステントオフセット、コピー先物理エクステント識別子ＰＮ及びコピー未完了領域オフセットが保持される。

論理ディスク識別子ＬＵＮは、物理エクステントが割り当てられている論理エクステントから構成される論理ディスクＬＵを一意に識別するための識別子である。開始論理ブロックアドレスＬＢＡは、論理ディスク識別ＬＵＮによって識別される論理ディスクＬＵ内における論理エクステントの開始位置（のアドレス）を示す。上記したように、論理ディスク識別子ＬＵＮ及び開始論理ブロックアドレスＬＢＡは、論理ディスクＬＵ上の一意の論理エクステントを示す。以下、論理ディスク識別子ＬＵＮ及び開始論理ブロックアドレスＬＢＡを論理エクステント情報とする。

物理エクステント識別子ＰＮは、論理エクステント情報によって示される論理エクステントに割り当てられている物理エクステントを一意に識別するための識別子である。

エクステントオフセットは、物理エクステント切替処理におけるグループ化の基準となる物理エクステント（基準物理エクステント）を識別するための物理エクステント識別子ＰＮと論理エクステント情報によって示される論理エクステントに実際に割り当てられている物理エクステントを識別するための物理エクステント識別子ＰＮとの差を示す。上記した物理エクステント切替処理において論理エクステント情報によって示される論理エクステントがグループ化されていない場合には、エクステントオフセットの値は０となる。

なお、物理エクステント切替処理において論理エクステント情報によって示される論理エクステントがグループ化されている場合、物理エクステント識別子ＰＮ及びエクステントオフセットにより、実際にデータが格納されている一意の物理エクステントが示される。詳細については後述するが、物理エクステント識別子ＰＮ及びエクステントオフセットの和が、論理エクステント情報によって示される論理エクステントに割り当てられている実際の物理エクステントを識別するための物理エクステント識別子ＰＮとなる。つまり、エクステントオフセットの値が０でない場合、当該エクステントオフセットに対応付けられている論理エクステント情報によって示される論理エクステントはグループ化されており、当該論理エクステント情報に対応付けられている物理エクステント識別子ＰＮは、当該グループ化における基準となる物理エクステント（基準物理エクステント）を識別するための物理エクステント識別子ＰＮである。

コピー先物理エクステント識別子ＰＮは、後述する構成情報管理部２１７による物理エクステント切替処理におけるデータコピー先の物理エクステントを示す。

コピー未完了領域オフセットは、構成情報管理部２１７による物理エクステント切替処理におけるデータコピー処理が完了していない領域を示す。例えば論理エクステントサイズが２０００セクタである場合を想定する。この場合において、コピー未完了領域オフセットとして１０００が論理エクステント管理テーブル２１３に保持されていれば、当該論理エクステントの開始論理ブロックアドレスＬＢＡ〜当該開始論理ブロックアドレスＬＢＡ＋９９９セクタの領域はコピー完了領域であり、当該開始ブロックアドレスＬＢＡ＋１０００セクタ〜当該開始ブロックアドレスＬＢＡ＋１９９９セクタがコピー未完了領域となる。

図５に示す例では、論理エクステント管理テーブル２１３には、論理ディスク識別子ＬＵＮ「７」、開始論理ブロックアドレスＬＢＡ「０（セクタ）」、物理エクステント識別子ＰＮ「１」、エクステントオフセット「０」、コピー先物理エクステント識別子ＰＮ「０」及びコピー未完了領域オフセット「０」が対応付けて保持されている。

これによれば、論理ディスク識別子ＬＵＮ「７」によって識別される論理ディスクＬＵ内において開始論理ブロックアドレス「０」から開始される論理エクステントには、物理エクステント識別子ＰＮ「１」によって識別される物理エクステントが割り当てられていることが示される。

なお、エクステントオフセットの値は「０」であるため、論理ディスク識別子ＬＵＮ「７」によって識別される論理ディスクＬＵ内において開始論理ブロックアドレス「０」から開始される論理エクステントはグループ化されていない。また、コピー先物理エクステント識別子ＰＮ、コピー先エクステントオフセット及びコピー未完了領域オフセットの値は「０」であるため、論理ディスク識別子ＬＵＮ「７」によって識別される論理ディスクＬＵ内において開始論理ブロックアドレス「０」から開始される論理エクステント（に割り当てられている物理エクステント）に対応するデータは、上記した物理エクステント切替処理におけるデータコピー処理中でないことが示される。

また、論理エクステント管理テーブル２１３には、論理ディスク識別子ＬＵＮ「７」、開始論理ブロックアドレスＬＢＡ「４０００」、物理エクステント識別子ＰＮ「１０」、エクステントオフセット「０」、コピー先物理エクステント識別子「０」及びコピー未完了領域オフセット「０」が対応付けて保持されている。

これによれば、論理ディスク識別子ＬＵＮ「７」によって識別される論理ディスクＬＵ内において開始論理ブロックアドレス「４０００」から開始される論理エクステントには、物理エクステント識別子ＰＮ「１０」によって識別される物理エクステントが割り当てられていることが示される。

なお、論理ディスクＬＵを構成する論理エクステントに物理エクステントが割り当てられていない場合は、当該論理エクステントに該当するエントリ（論理ディスク識別子ＬＵＮ、開始論理ブロックアドレス、物理エクステント識別子ＰＮ、エクステントオフセット、コピー先物理エクステント識別子ＰＮ及びコピー未完了領域オフセット）は論理エクステント管理テーブル２１３には保持されない。

図６は、図３に示す物理エクステント管理テーブル２１４のデータ構造の一例を示す。図６に示すように、物理エクステント管理テーブル２１４には、物理エクステント識別子ＰＮ、ディスクアレイ識別子ＤＮ、開始物理アドレス及び参照カウントが保持される。

物理エクステント識別子ＰＮは、ディスクアレイ２２を構成する物理エクステントを一意に識別するための識別子である。なお、物理エクステント管理テーブル２１４には、ストレージ装置２０内において管理される全ての物理エクステント（複数のディスクアレイ２２を構成する全ての物理エクステント）が保持される。また、物理エクステント識別子ＰＮは、ストレージ装置２０内において管理されるディスクアレイ２２間で重複しない値が割り当てられる。

ディスクアレイ識別子ＤＮは、物理エクステント識別子ＰＮによって識別される物理エクステントから構成されるディスクアレイ２２を一意に識別するための識別子である。開始物理アドレスは、ディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２内における、物理エクステント識別ＰＮによって識別される物理エクステントの開始位置（のアドレス）を示す。ディスクアレイ識別子ＤＮ及び開始物理アドレスは、ディスクアレイ２２上における物理エクステントの実領域（物理エクステントに対応する実領域）を示す。

つまり、物理エクステント識別子ＰＮ、ディスクアレイ識別子ＤＮ及び開始物理アドレスによってディスクアレイ２２を構成する一意の物理エクステントが示される。

参照カウントは、物理エクステント識別子ＰＮによって識別される物理エクステントに該当するエントリ（物理エクステント識別子ＰＮ、ディスクアレイ識別子ＤＮ、開始物理アドレス及び参照カウント）を参照する論理エクステント数を示す。参照カウントが０である場合、当該参照カウントに対応付けられている物理エクステント識別子ＰＮによって識別される物理エクステントには論理エクステントが割り当てられていないことを示す。一方、参照カウントが１以上である場合、当該参照カウントに対応付けられている物理エクステント識別子ＰＮによって識別される物理エクステントには論理エクステントが割り当てられていることを示す。なお、参照カウントが２以上である場合には、当該参照カウントを含むエントリが複数の論理エクステントのグループ化において基準として使用されていることを示す。

図６に示す例では、物理エクステント管理テーブル２１４には、物理エクステント識別子ＰＮ「１」、ディスクアレイ識別子ＤＮ「６１」、開始物理アドレス「０（セクタ）」及び参照カウント「１」が対応付けて保持されている。これによれば、ディスクアレイ識別子ＤＮ「６１」によって識別されるディスクアレイ２２内における開始物理アドレス「０」から物理エクステントの固定長の領域が、物理エクステント識別子ＰＮ「１」によって識別される物理エクステントの実領域があることが示される。また、参照カウントが「１」であるため、物理エクステント識別子ＰＮ「１」によって識別される物理エクステントに該当するエントリを参照する論理エクステント数が１であり、当該物理エクステントには論理エクステントが割り当てられていることが示される。

物理エクステント識別子ＰＮ「１」によって識別される物理エクステント以外の物理エクステント（に該当するエントリ）についても同様である。

なお、上記したようにディスクアレイ２２を構成する複数の物理エクステントにはそれぞれ物理エクステント識別子ＰＮが割り当てられるが、当該物理エクステントＰＮは、図６に示すようにディスクアレイ２２の開始アドレス順に割り当てられるものとする。

ここで、図４に示す論理エクステント１０１に該当するエントリは、図５に示す論理エクステント管理テーブル２１３に保持されている論理ディスク識別子ＬＵＮ「７」、開始論理ブロックアドレスＬＢＡ「０」、物理エクステント識別子ＰＮ「１」、エクステントオフセット「０」、コピー先物理エクステント識別子ＰＮ「０」及びコピー未完了領域オフセット「０」であるものとする。また、図４に示す論理エクステント１０３に該当するエントリは、図５に示す論理エクステント管理テーブル２１３に保持されている論理ディスク識別子ＬＵＮ「７」、開始論理ブロックアドレスＬＢＡ「４０００」、物理エクステント識別子ＰＮ「１０」、エクステントオフセット「０」、コピー先物理エクステント識別子ＰＮ「０」及びコピー未完了領域オフセット「０」であるものとする。

図４に示す物理エクステント２０１に該当するエントリは、図６に示す物理エクステント管理テーブル２１４に保持されている、物理エクステント識別子ＰＮ「１」、ディスクアレイ識別子ＤＮ「６１」、開始物理アドレス「０」及び参照カウント「１」であるものとする。また、図４に示す物理エクステント３０１に該当するエントリは、図６に示す物理エクステント管理テーブル２１４に保持されている物理エクステント識別子ＰＮ「１０」、ディスクアレイ識別子ＤＮ「６２」、開始物理アドレス「０」及び参照カウント「１」であるものとする。

この場合、図４〜図６によれば、論理エクステント１０１（論理ディスク識別子ＬＵＮ「７」及び開始論理ブロックアドレスＬＢＡ「０」によって示される論理エクステント）には、物理エクステント２０１（物理エクステント識別子ＰＮ「１」、ディスクアレイ識別子ＤＮ「６１」及び開始物理アドレス「０」によって示される物理エクステント）が割り当てられていることが示される。また、論理エクステント１０３（論理ディスク識別子ＬＵＮ「７」及び開始論理ブロックアドレスＬＢＡ「０」によって示される論理エクステント）には、物理エクステント３０１（物理エクステント識別子ＰＮ「１０」、ディスクアレイ識別子ＤＮ「６２」及び開始物理アドレス「０」によって示される物エクステント）が割り当てられていることが示される。

なお、図４に示す論理エクステント１０２に該当するエントリは、図５に示す論理エクステント管理テーブル２１３には保持されていないため、当該論理エクステント１０２には物理エクステントが割り当てられていないことが示される。

また、図６においては、物理エクステント２０１及び３０１に該当するエントリ以外のエントリの参照カウントが「０」であるため、図４に示す物理エクステント２０２〜２０９及び３０２〜３０９（つまり、物理エクステント２０１及び３０１以外の物理エクステント）は、いずれの論理エクステントにも割り当てられていないことが示される。

図７は、図３に示す統計情報管理テーブル２１６のデータ構造の一例を示す。統計情報管理テーブル２１６には、論理ディスクＬＵを構成する論理エクステント（物理エクステントが割り当てられている論理エクステント）毎に、ホストコンピュータ１０からの当該論理エクステントに対するアクセスに関する統計（ＩＯに関わる各種の数値）を示す統計情報が保持される。

図７に示すように、統計情報管理テーブル２１６には、論理ディスク識別子ＬＵ、論理開始ブロックアドレスＬＢＡ、ＩＯＰＳ、スループット、平均ＩＯ間隔及び最終ＩＯ完了時刻が保持される。

論理ディスク識別子ＬＵ及び論理開始ブロックアドレスＬＢＡは、上記したように論理ディスクＬＵ上の論理エクステントを示す論理エクステント情報である。

ＩＯＰＳは、論理エクステント情報によって示される論理エクステントに対する単位時間当たりのＩＯ（リードまたはライトを含むアクセス）実行数を示す。

スループットは、論理エクステント情報によって示される論理エクステントに対するＩＯによる単位時間当たりのデータ転送量を示す。

平均ＩＯ間隔は、論理エクステント情報によって示される論理エクステントに対するＩＯの平均実行間隔を示す。

最終ＩＯ完了時刻は、論理エクステント情報によって示される論理エクステントに対するＩＯのうち最後の実行時刻を示す。

なお、統計情報管理テーブル２１６に保持されるこれらの情報によって、論理ディスクＬＵ上の論理エクステントの各々に対する例えばアクセス頻度が認識できる。

次に、図８のフローチャートを参照して、図３に示す構成情報管理部２１７による物理エクステント切替処理の処理手順について説明する。

構成情報管理部２１７は、物理エクステント管理テーブル２１４のサイズが変動した場合に物理エクステント切替処理を実行する。この物理エクステント切替処理は、ホストコンピュータ１０からの論理ディスクＬＵに対するアクセスとは非同期に実行される。

構成情報管理部２１７は、物理エクステント管理テーブル２１４のサイズの増加または縮小を検出する機能を有する。以下、図８のフローチャートを参照して、物理エクステント管理テーブル２１４のサイズが増加した場合及び縮小した場合のそれぞれの物理エクステント切替処理について説明する。以下、物理エクステント管理テーブル２１４のサイズが増加した場合の物理エクステント切替処理を第１の物理エクステント切替処理と称する。また、物理エクステント管理テーブル２１４のサイズが縮小した場合の物理エクステント切替処理を第２の物理エクステント切替処理と称する。

ここで、物理エクステント管理テーブル２１４のサイズの変動について説明する。例えばストレージ装置２０に新規のディスクアレイ２２が増設（追加）された場合、新規のディスクアレイ識別子ＤＮが当該新規のディスクアレイ２２に割り当てられ、当該新規のディスクアレイ２２が固定長の物理エクステントに分割される。この分割された各物理エクステントに対して、新規の物理エクステント識別子ＰＮが割り当てられ、当該物理エクステントに該当する新規エントリが物理エクステント管理テーブル２１４に追記される。この新規エントリにおいては、上記した物理エクステント識別子ＰＮ、ディスクアレイ識別子ＤＮ、物理開始アドレスが登録され、参照カウントには０が記録される。このように、ストレージ装置２０に新規のディスクアレイ２２が増設された場合には、物理エクステント管理テーブル２１４のサイズは増加する。

一方、ストレージ装置２０から既存のディスクアレイ２２が撤去された場合には、当該撤去されたディスクアレイを構成する物理エクステントに該当するエントリが物理エクステント管理テーブル２１４から破棄される。このように、ストレージ装置２０から既存のディスクアレイ２２が撤去された場合には、物理エクステント管理テーブル２１４のサイズは縮小する。

また、ディスクアレイ２２を構成する物理エクステント（及び論理エクステント）の固定長（エクステントサイズ）が縮小された場合には、ディスクアレイ２２を構成する物理エクステントの数が増加するため、物理エクステント管理テーブル２１４において管理すべきエントリの数が増加する。したがって、ディスクアレイ２２を構成する物理エクステントの固定長を縮小した場合には物理エクステント管理テーブル２１４のサイズは増加する。

一方、ディスクアレイ２２を構成する物理エクステント（及び論理エクステント）の固定長が拡大された場合には、物理エクステント管理テーブル２１４において管理すべきエントリの数が減少するため、物理エクステント管理テーブル２１４のサイズは縮小する。

このようにして物理エクステント管理テーブル２１４のサイズが変動した場合には、構成情報管理部２１７は、当該物理エクステント管理テーブル２１４のサイズの増加または縮小を検出する。

まず、図８のフローチャートを参照して、構成情報管理部２１７による第１の物理エクステント切替処理（物理エクステント管理テーブル２１４のサイズが増加した場合の物理エクステント切替処理）の処理手順について説明する。前述したように、物理エクステント管理テーブル２１４のサイズが増加した場合には、同一ディスクアレイ２２内の物理エクステントが割り当てられている論理エクステントのペアをグループ化して管理することにより、物理エクステント管理テーブル２１４のサイズを縮小させる処理が実行される。

物理エクステント管理テーブル２１４のサイズの増加が検出された場合、構成情報管理部２１７は、論理エクステント管理テーブル２１３、物理エクステント管理テーブル２１４及び統計情報管理テーブル２１６を参照して、第１の物理エクステント切替処理の対象となる対象エクステント（切替対象論理エクステント、切替対象物理エクステント、切替先物理エクステント及び基準物理エクステント）を決定する（ステップＳ１）。

まず、構成情報管理部２１７は、論理エクステント管理テーブル２１３に保持されている論理エクステント情報によって示される論理エクステントであって、グループ化されておらず、かつ、アクセス頻度が低い論理エクステントのペアを選択する。

具体的には、構成情報管理部２１７は、物理エクステント管理テーブル２１４において参照カウント「１」に対応付けられている物理エクステント識別子ＰＮに対応付けて論理エクステント管理テーブル２１３に保持されている論理エクステント情報（論理ディスク識別子ＬＵＮ及び開始ブロックアドレスＬＢＡ）によって示される論理エクステントを、グループ化されていない論理エクステントとして判別する。また、構成情報管理部２１７は、統計情報管理テーブル２１６において、平均ＩＯ間隔が長く、かつ、最終ＩＯ完了時刻と現在時刻との差が大きい論理エクステントを、アクセス頻度が低い論理エクステントであると判別する。

次に、構成情報管理部２１７は、選択された論理エクステントのペアのうち、一方の論理エクステントを切替対象論理エクステントとして決定する。また、構成情報管理部２１７は、決定された切替対象論理エクステントに割り当てられている物理エクステントを切替対象物理エクステントとして決定する。この場合、構成情報管理部２１７は、決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて論理エクステント管理テーブル２１３に保持されている物理エクステント識別子ＰＮによって識別される物理エクステントを切替対象物理エクステントとして決定する。

構成情報管理部２１７は、選択された論理エクステントのペアのうち、切替対象論理エクステントして決定された論理エクステントとは異なる他方の論理エクステントに割り当てられている物理エクステントを基準エクステントとして決定する。この場合、構成情報管理部２１７は、切替対象論理エクステントとして決定された論理エクステントとは異なる他方の論理エクステントを示す論理エクステント情報に対応付けて論理エクステント管理テーブル２１３に保持されている物理エクステント識別子ＰＮによって識別される物理エクステントを基準物理エクステントとして決定する。

また、構成情報管理部２１７は、決定された基準物理エクステントと同一のディスクアレイ２２を構成する物理エクステントであって、論理エクステントに割り当てられていない物理エクステントを切替先物理エクステントとして決定する。基準物理エクステントと同一のディスクアレイ２２を構成する物理エクステントとは、当該基準物理エクステントを識別するための物理エクステント識別情子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されているディスクアレイ識別子ＤＮと同一のディスクアレイ識別子ＤＮに対応付けて当該物理エクステント管理テーブル２１４に保持されている物理エクステント識別子ＰＮによって識別される物理エクステントである。また、論理エクステントに割り当てられていない物理エクステントとは、参照カウント「０」に対応付けて物理エクステント管理テーブル２１４に保持されている物理エクステント識別子ＰＮによって識別される物理エクステントである。

上記したように、構成情報管理部２１７は、切替対象論理エクステント、切替対象物理エクステント、基準物理エクステント及び切替先物理エクステントを決定する。

なお、グループ化されておらず、かつ、アクセス頻度の低い論理エクステントが存在しない場合、構成情報管理部２１７は、グループ化されているアクセス頻度の低い論理エクステントをペアの一方としてもよい。この場合、構成情報管理部２１７は、選択された論理エクステントのペアのうち、論理エクステント管理テーブル２１３において当該論理エクステントを示す論理エクステント情報に対応付けられている物理エクステント識別子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されている参照カウントの値が低い論理エクステントを切替対象論理エクステントとして決定する。

以下の説明においては、論理エクステント管理テーブル２１３に保持されている切替対象論理エクステントに該当するエントリを切替対象論理エントリと称する。また、物理エクステント管理テーブル２１４に保持されている切替対象物理エクステントに該当するエントリを切替対象物理エントリ、基準物理エクステントに該当するエントリを基準物理エントリ、切替先エクステントに該当するエントリを切替先物理エントリと称する。

次に、構成情報管理部２１７は、切替対象物理エントリ（物理エクステント管理テーブル２１４に保持されている切替対象物理エクステントに該当するエントリ）の参照カウントを検査する。これにより、構成情報管理部２１７は、切替対象物理エントリの参照カウントの値が１であるか否かを判定する（ステップＳ２）。構成情報管理部２１７は、物理エクステント管理テーブル２１４を参照して判定処理を実行する。

上記したように第１の物理エクステント切替処理においては、切替対象物理エントリの参照カウントの値は１である。このため、構成情報管理部２１７は、切替対象物理エントリの参照カウントの値が１であると判定する。

切替対象物理エントリの参照カウントの値が１であると判定された場合（ステップＳ２のＹＥＳ）、構成情報管理部２１７は、以下に説明するように切替対象物理エクステント（の実領域）に格納されたデータを切替先物理エクステントにコピーする処理（データコピー処理）を実行する。

このとき、構成情報管理部２１７は、切替対象論理エントリ（論理エクステント管理テーブル２１３に保持されている切替対象論理エクステントに該当するエントリ）のコピー先物理エクステント識別子ＰＮとして切替先物理エクステントを識別するための物理エクステント識別子ＰＮ（切替先物理エントリの物理エクステント識別子ＰＮ）を記録（登録）する。

まず、構成情報管理部２１７は、切替対象論理エントリのコピー未完了領域オフセット、切替対象物理エントリのディスクアレイ識別子ＤＮ及び開始物理アドレスに基づいてディスクリード処理を実行する（ステップＳ４）。

具体的には、構成情報管理部２１７は、切替対象論理エントリのコピー未完了領域オフセットによって示されるデータコピー処理が完了していない領域（コピー未完了領域）を起点として切替対象論理エクステントの終端を超えない範囲でリードデータのサイズを決定し、切替対象論理エントリのコピー未完了領域オフセット及び切替対象物理エントリの開始物理アドレスを用いて当該切替対象論理エクステントが割り当てられている物理エクステント（切替対象物理エクステント）におけるディスクリード処理の開始位置を算出する。構成情報管理部２１７は、ディスクＩ／Ｆ制御部２１２を介して、切替対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２へのリード要求を発行して、当該ディスクリード処理の完了を待つ。

これにより、構成情報管理部２１７は、決定された切替対象論理エクステントに割り当てられている切替対象物理エクステントに格納されているデータ（切替対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２に格納されているデータであって切替対象物理エクステントに対応するデータ）を当該ディスクアレイ２２から読み込む。

構成情報管理部２１７は、切替対象論理エントリのコピー未完了領域オフセット、切替先物理エントリ（物理エクステント管理テーブル２１４に保持されている切替先物理エクステントに該当するエントリ）のディスクアレイ識別子ＤＮ及び開始物理アドレスに基づいて、ステップＳ４において読み込まれたデータのディスクライト処理を実行する（ステップＳ５）。

具体的には、構成情報管理部２１７は、切替対象論理エントリのコピー未完了領域オフセットによって示されるコピー未完了領域を起点として、当該コピー未完了領域オフセット及び切替先物理エントリの開始物理アドレスを用いて切替先物理エクステントにおけるディスクライト処理の開始位置を算出する。構成情報管理部２１７は、ディスクＩ／Ｆ制御部２１２を介して、切替先物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２に対してディスクリード処理によって読み込まれたデータを書き込むためのライト要求を発行して、ディスクライト処理の完了を待つ。

これにより、構成情報管理部２１７は、切替先物理エクステント（切替先物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２における当該切替先物理エクステントの実領域）にディスクリード処理によって読み込まれたデータを書き込む。

次に、構成情報管理部２１７は、切替対象論理エントリのコピー未完了領域オフセット（の値）を更新する（ステップＳ６）。構成情報管理部２１７は、ディスクリード処理において決定されたサイズを切替対象論理エントリのコピー未完了領域オフセットの値に加算する。

構成情報管理部２１７は、更新された切替対象論理エントリのコピー未完了領域オフセットを参照して、データコピー処理が完了したか否かを判定する（ステップＳ７）。構成情報管理部２１７は、更新された切替対象論理エントリのコピー未完了領域オフセットの値が固定長である物理エクステント長に達した場合には、データコピー処理が完了したと判定する。

データコピー処理が完了していないと判定された場合（ステップＳ７のＮＯ）、ステップＳ４に戻って処理が繰り返される。

一方、データコピー処理が完了したと判定された場合（ステップＳ７のＹＥＳ）、構成情報管理部２１７は、切替対象論理エクステントに割り当てられている物理エクステント（つまり、切替対象物理エクステント）を切替先物理エクステントに切り替える（ステップＳ８）。この場合、構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮとして切替先物理エクステントを識別するための物理エクステント識別子ＰＮ（切替先物理エントリの物理エクステント識別子ＰＮ）を論理エクステント管理テーブル２１４に登録する。また、構成情報管理部２１７は、コピー処理が完了したため、切替対象論理エントリのコピー先物理エクステント識別子ＰＮ及びコピー未完了領域オフセット（の値）として「０」を登録する。また、構成情報管理部２１７は、切替対象物理エントリの参照カウントとして「０」、切替先物理エントリの参照カウントとして「１」を物理エクステント管理テーブル２１４に登録する。

次に、構成情報管理部２１７は、基準物理エントリ（物理エクステント管理テーブル２１４に保持されている基準物理エクステントに該当するエントリ）の物理エクステント識別子ＰＮ（基準物理エクステントを識別するための物理エクステント識別子ＰＮ）及び切替先物理エントリの物理エクステント識別子ＰＮ（切替先物理エクステントを識別するための物理エクステント識別子ＰＮ）の差（を示すエクステントオフセット）を算出する。

構成情報管理部２１７は、算出されたエクステントオフセットが０であるか否かを判定する（ステップＳ９）。第１の物理エクステント切替処理においては、上記したように構成情報管理部２１７によって決定された基準物理エクステント及び切替先物理エクステントは異なる物理エクステントであるため、当該構成情報管理部２１７によって算出されたエクステントオフセットは０でないと判定される。

基準物理エントリの物理エクステント識別子ＰＮ及び切替先物理エントリの物理エクステント識別子ＰＮのエクステントオフセットが０でないと判定された場合（ステップＳ９のＮＯ）、構成情報管理部２１７は、選択された論理エクステントのペアをグループ化する処理（グループ化処理）を実行する（ステップＳ１０）。この論理エクステントのペアのグループ化処理は、「物理エクステント（切替対象物理エクステント及び切替先物理エクステント）が同一ディスクアレイ２２に存在する」という規則性に基づいて実行される。

このグループ化処理においては、構成情報管理部２１７は、算出されたエクステントオフセット（基準物理エントリの物理エクステント識別子ＰＮ及び切替先物理エントリの物理エクステント識別子ＰＮの差）を、切替対象論理エントリのエクステントオフセットとして論理エクステント管理テーブル２１３に登録する。構成情報管理部２１７は、基準物理エントリの物理エクステント識別子ＰＮ（基準物理エクステントを識別するための物理エクステント識別子ＰＮ）を、切替対象論理エントリの物理エクステント識別子ＰＮとして論理エクステント管理テーブル２１３に登録する。また、構成情報管理部２１７は、基準物理エントリの参照カウントとして「２」を物理エクステント管理テーブル２１４に登録する。

構成情報管理部２１７は、切替先物理エントリ（切替先物理エクステントに該当する物理エントリ）を物理エクステント管理テーブル２１４から削除する（ステップＳ１１）。

ここで、上記した図４〜図６を参照して、構成情報管理部２１７による第１の物理エクステント切替処理の処理手順について具体的に説明する。ここでは、図４に示す論理ディスクＬＵ１００及びディスクアレイ２２（２２ａ及び２２ｂ）の関係において、論理エクステント管理テーブル２１３が図５に示すデータ構造を有し、物理エクステント管理テーブル２１４が図６に示すデータ構造を有する場合における第１の物理エクステント切替処理について説明する。

まず、物理エクステント管理テーブル２１４のサイズの増加が検出された場合、構成情報管理部２１７は、論理エクステント管理テーブル２１３、物理エクステント管理テーブル２１４及び統計情報管理テーブル２１６を参照して、切替対象論理エクステント、切替対象物理エクステント、基準物理エクステント及び切替先物理エクステントを決定する。

構成情報管理部２１７は、論理エクステント管理テーブル２１に保持されている論理エクステント情報（論理ディスク識別子ＬＵ及び開始ブロックアドレスＬＢＡ）によって示される論理エクステントであって、グループ化されておらず、かつ、アクセス頻度の低い論理エクステントのペアを選択する。ここでは、論理エクステント管理テーブル２１３に保持されている論理ディスク識別子ＬＵＮ「７」及び開始論理ブロックアドレスＬＢＡ「０」によって示される論理ディスクＬＵ１００上の論理エクステント１０１と、論理エクステント管理テーブル２１３に保持されている論理ディスク識別子ＬＵＮ「７」及び開始論理ブロックアドレスＬＢＡ「４０００」によって示される論理ディスクＬＵ１００上の論理エクステント１０３とのペアが選択されたものとする。

次に、構成情報管理部２１７は、選択された論理エクステントのペアのうち、一方の論理エクステントを切替対象論理エクステントとして決定する。ここでは、論理エクステント１０３が切替対象論理エクステントとして決定されたものとする。以下、決定された切替対象論理エクステントを切替対象論理エクステント１０３と称する。

また、構成情報管理部２１７は、決定された切替対象論理エクステント１０３に割り当てられている物理エクステント（ここでは、物理エクステント３０１）を切替対象物理エクステントとして決定する。以下、決定された切替対象物理エクステントを切替対象物理エクステント３０１と称する。

構成情報管理部２１７は、選択された論理エクステントペアのうち、切替対象論理エクステントして決定された論理エクステント１０１とは異なる他方の論理エクステント１０１に割り当てられている物理エクステント（ここでは、物理エクステント２０１）を基準エクステントとして決定する。以下、決定された基準エクステントを基準エクステント２０１と称する。

また、構成情報管理部２１７は、決定された基準物理エクステント２０１と同一のディスクアレイ２２を構成する物理エクステントであって、論理エクステントに割り当てられていない物理エクステント（ここでは、物理エクステント２０３）を切替先物理エクステントとして決定する。以下、決定された切替先物理エクステントを切替先物理エクステント２０３と称する。

切替対象論理エクステント１０３に該当するエントリを切替対象論理エントリ、切替対象物理エクステント３０１に該当するエントリを切替対象物理エントリ、基準物理エクステント２０１に該当するエントリを基準物理エントリ、切替先物理エクステント２０３に該当するエントリを切替先物理エントリとする。

なお、図４〜図６においては、切替対象論理エントリには、論理ディスク識別子ＬＵＮ「７」、開始論理ブロックアドレスＬＢＡ「４０００」、物理エクステント識別子ＰＮ「１０」、エクステントオフセット「０」、コピー先物理エクステント識別子ＰＮ「０」及びコピー未完了領域オフセット「０」が含まれる。

切替対象物理エントリには、物理エクステント識別子ＰＮ「１０」、ディスクアレイ識別子ＤＮ「６２」、開始物理アドレス「０」及び参照カウント「１」が含まれる。

基準物理エントリには、物理エクステント識別子ＰＮ「１」、ディスクアレイ識別子ＤＮ「６１」、開始物理アドレス「０」及び参照カウント「１」が含まれる。

また、切替先物理エントリには、物理エクステント識別子ＰＮ「３」、ディスクアレイ識別子ＤＮ「６１」、開始物理アドレス「４０００」及び参照カウント「０」が含まれる。

次に、構成情報管理部２１７は、切替対象物理エントリの参照カウント（の値）を検査する。切替対象物理エントリの参照カウントの値は１である。よって、構成情報管理部２１７は、切替対象物理エントリの参照カウントの値は１であると判定する。

構成情報管理部２１７は、切替対象物理エクステント３０１に格納されたデータを切替先物理エクステントにコピーするデータコピー処理を実行する。このとき、切替対象論理エントリのコピー先物理エクステント識別子ＰＮとして切替先物理エントリの物理エクステント識別子ＰＮ「３」が論理エクステント管理テーブル２１３に登録される。

構成情報管理部２１７は、切替対象物理エントリの開始物理アドレス「０」に基づいて、当該切替対象物理エントリのディスクアレイ識別子ＤＮ「６２」によって識別されるディスクアレイ２２（ここでは、ディスクアレイ２２ｂ）から切替対象物理エクステント３０１に格納されたデータを読み込む。

次に、構成情報管理部２１７は、切替先物理エントリの開始物理アドレス「４０００」に基づいて、当該切替先物理エントリのディスクアレイ識別子ＤＮ「６１」によって識別されるディスクアレイ２２（ここでは、ディスクアレイ２２ａ）に、ディスクアレイ２２ｂから読み込まれたデータを書き込む。

構成情報管理部２１７は、上記したように切替対象物理エクステント３０１に格納されているデータの切替先物理エクステント２０３に対するコピー処理が完了した場合、切替対象論理エクステント１０３に割り当てられている切替対象物理エクステント３０１を切替先物理エクステント２０３に切り替える。この場合、構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮ「１０」を物理エクステント識別子ＰＮ「３」に更新する。また、構成情報管理部２１７は、コピーが完了したため、切替対象論理エントリのコピー先物理エクステント識別子ＰＮ「３」をコピー先物理エクステント識別子ＰＮ「０」に更新する。これにより、切替対象論理エクステント１０３に割り当てられる物理エクステントが、切替対象物理エクステント３０１から切替先物理エクステント２０３に切り替えられる。

次に、構成情報管理部２１７は、基準物理エントリの物理エクステント識別子ＰＮ「１」及び切替先物理エントリの物理エクステント識別子ＰＮ「３」の差（を示すエクステントオフセット）を算出する。

構成情報管理部２１７は、算出されたエクステントオフセットが０であるか否かを判定する。ここでは、基準物理エントリの物理エクステント識別子ＰＮ「１」及び切替先物理エントリの物理エクステント識別子ＰＮ「３」の差を示すエクステントオフセットは、「２」である。したがって、構成情報管理部２１７は、算出されたエクステントオフセットが０でないと判定する。

この場合、構成情報管理部２１７は、選択された論理エクステント１０１及び論理エクステント１０３のペアをグループ化する処理を実行する。構成情報管理部２１７は、算出されたエクステントオフセット「２」を切替対象論理エントリのエクステントオフセットに登録する。また、構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮ「３」を、基準物理エントリの物理エクステント識別子ＰＮ「１」に更新する。また、構成情報管理部２１７は、基準物理エントリの参照カウント「１」を参照カウント「２」に更新する。

構成情報管理部２１７は、切替先物理エントリエントリ（物理エクステント識別子ＰＮ「３」、ディスクアレイ識別子ＤＮ「６１」、開始物理アドレス「４０００」及び参照カウント「０」）を物理エクステント管理テーブル２１４から削除する。

ここで、図９は、上記した第１の物理エクステント切替処理が実行された後の論理ディスクＬＵ１００とディスクアレイ２２（２２ａ及び２２ｂ）との関係を示す。上記した第１の物理エクステント切替処理により、図４に示す論理エクステント１０３に割り当てられていた物理エクステント３０１が物理エクステント２０３に切り替えられている。これにより、物理エクステント２０３には論理エクステント１０３が割り当てられているが、物理エクステント３０１には論理エクステントが割り当てられていない状態となる。

図１０は、第１の物理エクステント切替処理後の論理エクステント管理テーブル２１３のデータ構造の一例を示す。図１１は、第１の物理エクステント切替処理後の物理エクステント管理テーブル２１４のデータ構造の一例を示す。

図１０に示すように、論理エクステント管理テーブル２１３においては、第１の物理エクステント切替処理により、切替対象論理エクステント１０３に該当するエントリ（切替対象論理エントリ）の物理エクステント識別子ＰＮ「１０」が「１」に、エクステントオフセット「０」が「２」に更新されている。

また、図１１に示すように、物理エクステント管理テーブル２１４においては、基準物理エクステント２０１に該当するエントリ（基準物理エントリ）の参照カウント「１」が「２」に更新されている。また、物理エクステント管理テーブル２１４においては、切替対象物理エクステント３０１に該当するエントリ（切替対象物理エントリ）の参照カウント「１」が「０」に更新されている。更に、物理エクステント管理テーブル２１４においては、切替先物理エクステント２０３に該当するエントリ（切替先物理エントリ）が削除されている。つまり、上記した図６に示す第１の物理エクステント切替処理前の物理エクステント管理テーブル２１４と比較すると、図１１に示す第１の物理エクステント切替処理後の物理エクステント管理テーブル２１４はサイズが縮小している。

このように、物理エクステント管理テーブル２１４のサイズの増加が検出された場合には、上記した物理エクステント切替処理を実行することにより当該物理エクステント管理テーブル２１４のサイズを縮小することができる。

また、上記したように第１の物理エクステント切替処理により切替先物理エクステント２０３に該当するエントリ（切替先物理エントリ）が物理エクステント管理テーブル２１４から削除されるが、論理エクステント管理テーブル２１３における切替対象論理エクステント１０３に該当するエントリ（切替対象論理エントリ）の物理エクステント識別子ＰＮに「１」が登録され、エクステントオフセットに「２」が登録される。

これにより、エントリが削除された切替先物理エクステント２０３を識別するための物理エクステント識別子ＰＮは、切替対象論理エクステント１０３に該当するエントリの物理エクステント識別子ＰＮ「１」及びエクステントオフセット「２」の和として算出できる。また、切替先物理エクステントから構成されるディスクアレイ２２は、当該切替先物理エクステント２０３が割り当てられている切替対象論理エクステント１０３に該当するエントリの物理エクステント識別ＰＮ「１」に対応付けて物理エクステント管理テーブル２１４に保持されているディスクアレイ識別子ＤＮ「６１」によって識別されるディスクアレイ２２ａである。更に、切替先物理エクステント２０３の開始アドレスは、当該切替先物理エクステントに割り当てられている切替対象論理エクステント１０３に該当するエントリのエクステントオフセット「２」及び固定長である物理エクステント長（例えば、２０００セクタ）の積と、当該切替対象論理エクステント１０３に該当するエントリの物理エクステント識別子ＰＮ「１」に対応付けて物理エクステント管理テーブル２１４に保持されている開始物理アドレス「０」との和により算出できる。

つまり、切替対象論理エクステント１０３に該当するエントリから切替先物理エクステントの物理エクステント識別子ＰＮ「３」、ディスクアレイ識別子「６１」及び開始物理アドレス「４０００」を算出することが可能である。

したがって、上記したように第１の物理エクステント切替処理により切替対象物理エクステント３０１に該当するエントリ（物理エクステント識別子ＰＮ「３」、ディスクアレイ識別子ＤＮ「６１」、開始物理アドレス「４０００」及び参照カウント「０」）が削除された場合であっても、切替対象論理エクステント１０３及び当該切替対象論理エクステント１０３に割り当てられている切替先物理エクステント３０１を対応させることが可能である。

次に、図８のフローチャートを参照して、構成情報管理部２１７による第２の物理エクステント切替処理（物理エクステント管理テーブル２１４のサイズが縮小した場合の物理エクステント切替処理）の処理手順について説明する。前述したように、物理エクステント管理テーブル２１４のサイズが縮小した場合には、上記した切替対象物理エントリ切替処理によりグループ化して管理されている論理エクステントの当該グループ化を解除することにより、当該グループ化されていた論理エクステントに割り当てられている物理エクステントから構成されるディスクアレイ２２における当該グループ化によるＩＯ負荷分布の固定化を解消する処理が実行される。

物理エクステント管理テーブル２１４の縮小が検出された場合、構成情報管理部２１７は、論理エクステント管理テーブル２１３、物理エクステント管理テーブル２１４及び統計情報管理テーブル２１６を参照して、第２の物理エクステント切替処理の対象となる対象エクステント（切替対象論理エクステント及び切替先物理エクステント）を決定する（ステップＳ１）。

まず、構成情報管理部２１７は、論理エクステント管理テーブル２１３に保持されている論理エクステント情報によって示される論理エクステントであって、グループ化されており、かつ、アクセス頻度が高い論理エクステントを１つ選択する。

具体的には、構成情報管理部２１７は、論理エクステント管理テーブル２１３において値が０でないエクステントオフセット（つまり、第１の物理エクステント切替処理において登録されたエクステントオフセット）に対応付けられている論理エクステント情報によって示される論理エクステントであって、かつ、物理エクステント管理テーブル２１４において値が２以上である参照カウントに対応付けられている物理エクステント識別子ＰＮに対応付けて論理エクステント管理テーブル２１３に保持されている論理エクステント情報によって示される論理エクステントを、グループ化されている論理エクステントとして判別する。また、構成情報管理部２１７は、統計情報管理テーブル２１６において、平均ＩＯ間隔が短く、かつ、最終ＩＯ完了時刻と現在時刻との差が小さい論理エクステントを、アクセス頻度が高い論理エクステントであると判別する。

構成情報管理部２１７は、選択された論理エクステントを切替対象論理エクステントして決定する。なお、構成情報管理部２１７によって決定された切替対象論理エクステントに割り当てられている物理エクステント（以下、切替対象物理エクステントと表記）に該当するエントリは、上記した第１の物理エクステント切替処理により削除されているため物理エクステント管理テーブル２１４には保持されていない。

構成情報管理部２１７は、物理エクステント管理テーブル２１４を探索して、切替先物理エクステントを決定する。構成情報管理部２１７は、論理エクステントに割り当てられていない物理エクステント、つまり、参照カウントの値が０である物理エクステント（参照カウント「０」に対応付けて物理エクステント管理テーブル２１４に保持されている物理エクステント識別子ＰＮによって識別される物理エクステント）を切替先物理エクステントとして決定する。

上記したように、構成情報管理部２１７は、切替対象論理エクステント及び切替先物理エクステントを決定する。

なお、第２の物理エクステント切替処理においては、構成情報管理部２１７によって決定された切替先物理エクステントと同一の物理エクステントを基準物理エクステントとする。

以下の説明においては、論理エクステント管理テーブル２１３に保持されている切替対象論理エクステントに該当するエントリを切替対象論理エントリと称する。また、物理エクステント管理テーブル２１４に保持されている切替先物理エクステントに該当するエントリを切替先物理エントリ、基準物理エクステントに該当するエントリを基準物理エントリと称する。なお、上記したように切替先物理エクステント及び基準物理エクステントは同一であるため、切替先物理エントリ及び基準物理エントリは同一である。

次に、構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮ（切替対象論理エクステントを示す論理エクステント情報に対応付けて論理エクステント管理テーブル２１３に保持されている物理エクステント識別子ＰＮ）に対応付けて物理エクステント管理テーブル２１４に保持されている参照カウントを検査する。これにより、構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されている参照カウントの値が１であるか否かを判定する（ステップＳ２）。

上記したように第２の物理エクステント切替処理においては、切替対象論理エントリの物理エクステント識別子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されている参照カウントの値は２以上である。このため、構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されている参照カウントの値は１でないと判定する。

参照カウントの値が１でないと判定された場合（ステップＳ２のＹＥＳ）、構成情報管理部２１７は、上記した第１の物理エクステント切替処理においてグループ化された切替対象論理エクステントに対して当該グループ化を解除する処理（グループ化解除処理）を実行する（ステップＳ３）。

このグループ化解除処理においては、構成情報管理部２１７は、第１の物理エクステント切替処理において物理エクステント管理テーブル２１４から削除されたエントリ（つまり、切替対象論理エクステントに割り当てられている切替対象物理エクステントに該当するエントリ）を当該物理エクステント管理テーブル２１４に追記（再登録）する処理が実行される。以下、グループ化解除処理において物理エクステント管理テーブル２１４に追記されるエントリを新規エントリと称する。新規エントリには、物理エクステント識別子ＰＮ、ディスクアレイ識別子ＤＮ、開始物理アドレス及び参照カウントが含まれる。

構成情報管理部２１７は、新規エントリのディスクアレイ識別子ＤＮとして、切替対象論理エントリの物理エクステント識別子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されているディスクアレイ識別子ＤＮを物理エクステント管理テーブル２１４に登録する。

構成情報管理部２１７は、新規エントリの物理エクステント識別子ＰＮとして、切替対象論理エントリの物理エクステント識別子ＰＮ及びエクステントオフセットの和を物理エクステント管理テーブル２１４に登録する。

構成情報管理部２１７は、新規エントリの物理開始アドレスとして、切替対象論理エントリのエクステントオフセット及び固定長である物理エクステント長の積と当該切替対象論理エントリの物理エクステント識別子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されている開始物理アドレスとの和を物理エクステント管理テーブル２１４に登録する。

構成情報管理部２１７は、新規エントリの参照カウントとして、参照カウント「１」を物理エクステント管理テーブル２１４に登録する。

また、構成情報管理部２１７は、切替対象論理エントリのエクステントオフセットの値を０に更新する（つまり、当該エクステントオフセットを無効化する）。構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されている参照カウントの値を１つ減算する。構成情報管理部２１７は、切替対象論理エクステントの物理エクステント識別子ＰＮとして新規エントリの物理エクステント識別子ＰＮを登録する。

これにより、切替対象論理エントリに該当する論理エクステントに割り当てられている物理エクステントに該当するエントリが物理エクステント管理テーブル２１４に追記され、切替対象論理エクステントのグループ化が解除される。以下、物理エクステント管理テーブル２１４に追記された新規エントリを切替対象物理エントリと称する。

構成情報管理部２１７は、上記した第１の物理エクステント切替処理におけるステップ４〜ステップＳ７の処理と同様に、データコピー処理を実行する。ここでは、その詳しい説明を省略する。

ステップＳ７においてデータコピー処理が完了したと判定された場合、構成情報管理部２１７は、切替対象論理エクステントに割り当てられている物理エクステント（つまり、切替対象物理エクステント）を切替先物理エクステントに切り替える（ステップＳ８）。この場合、構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮとして切替先物理エクステントを識別するための物理エクステント識別子ＰＮ（切替先物理エントリの物理エクステント識別子ＰＮ）を論理エクステント管理テーブル２１４に登録する。また、構成情報管理部２１７は、切替対象物理エントリの参照カウントとして参照カウント「０」、切替先物理エントリの参照カウントとして参照カウント「１」を物理エクステント管理テーブル２１４に登録する。

次に、構成情報管理部２１７は、切替先物理エントリの物理エクステント識別子ＰＮ（基準物理エクステントを識別するための物理エクステント識別子ＰＮ）及び基準物理エントリの物理エクステント識別子ＰＮの差（を示すエクステントオフセット）を算出する。

構成情報管理部２１７は、算出されたエクステントオフセットが０であるか否かを判定する（ステップＳ９）。第２の物理エクステント切替処理において、上記したように基準物理エクステントは、構成情報管理部２１７によって決定された切替先物理エクステントと同一の物理エクステントである。このため、構成情報管理部２１７は、算出されたエクステントオフセットは０であると判定する。

算出されたエクステントオフセット（切替先物理エントリの物理エクステント識別子ＰＮ及び基準物理エントリの物理エクステント識別子ＰＮの差）が０であると判定された場合（ステップＳ９のＹＥＳ）、処理は終了される。

ここで、上記した図９〜図１１を参照して、構成情報管理部２１７による第２の物理エクステント切替処理の処理手順について具体的に説明する。ここでは、図９に示す論理ディスクＬＵ１００及びディスクアレイ２２（２２ａ及び２２ｂ）の関係において、論理エクステント管理テーブル２１３が図１０に示すデータ構造を有し、物理エクステント管理テーブル２１４が図１１に示すデータ構造を有する場合における第２の物理エクステント切替処理について説明する。

なお、上記図９〜図１１において説明したように、第１の物理エクステント切替処理により論理エクステント１０１及び１０３がグループ化されているものとする。

まず、物理エクステント管理テーブル２１４のサイズの縮小が検出された場合、構成情報管理部２１７は、論理エクステント管理テーブル２１３、物理エクステント管理テーブル２１４及び統計情報管理テーブル２１６を参照して、切替対象論理エクステント及び切替先物理エクステントを決定する。

構成情報管理部２１７は、論理エクステント管理テーブル２１３に保持されている論理エクステント情報（論理ディスク識別子ＬＵＮ及び開始ブロックアドレスＬＢＡ）によって示される論理エクステントであって、グループ化されており、かつ、アクセス頻度が高い論理エクステントを１つ選択する。ここでは、論理エクステント管理テーブル２１３に保持されている論理ディスク識別子ＬＵＮ「７」及び開始論理ブロックアドレスＬＢＡ「４０００」によって示される論理ディスクＬＵ１００上の論理エクステント１０３が選択されたものとする。

構成情報管理部２１７は、選択された論理エクステント１０３を切替対象論理エクステントとして決定する。以下、決定された切替対象論理エクステントを切替対象論理エクステントの１０３と称する。また、決定された切替対象論理エクステント１０３に割り当てられている物理エクステントは、物理エクステント２０３である。以下、切替対象論理エクステント１０３に割り当てられている物理エクステント２０３を切替対象物理エクステント２０３と称する。

なお、切替対象論理エクステント１０３に割り当てられている物理エクステント（切替対象物理エクステント）２０３に該当するエントリ（物理エクステント識別子ＰＮ「３」、ディスクアレイ識別子ＤＮ「６１」、開始物理アドレス「４０００」及び参照カウント）は、上記した第１の物理エクステント切替処理により物理エクステント管理テーブル２１４から削除されている。

構成情報管理部２１７は、物理エクステント管理テーブル２１４を探索して、切替先物理エクステントを決定する。構成情報２１７は、論理エクステントに割り当てられていない物理エクステント（参照カウント「０」に対応付けて物理エクステント管理テーブル２１４に保持されている物理エクステント識別子ＰＮによって識別される物理エクステント）を切替先物理エクステントとして決定する。ここでは、参照カウント「０」に対応付けて物理エクステント管理テーブル２１４に保持されている物理エクステント識別子ＰＮ「１０」によって識別される物理エクステント３０１が切替先物理エクステントとして決定されたものとする。以下、決定された切替先物理エクステントを切替先物理エクステント３０１と称する。

なお、第２の物理エクステント切替処理においては、構成情報管理部２１７によって決定された切替先物理エクステント３０１と同一の物理エクステントとを基準物理エクステントとする。以下、基準物理エクステントを基準物理エクステント３０１と称する。

切替対象論理エクステント１０３に該当するエントリを切替対象論理エントリ、切替先物理エクステント３０１に該当するエントリを切替先物理エントリとする。また、基準物理エクステント３０１に該当するエントリを基準物理エントリとする。

なお、図９〜図１１においては、切替対象論理エントリには、論理ディスク識別子ＬＵＮ「７」、開始ブロックアドレスＬＢＡ「４０００」、物理エクステント識別子ＰＮ「１」、エクステントオフセット「２」、コピー先物理エクステント識別子ＰＮ「０」及びコピー未完了領域オフセット「０」が含まれる。

切替先物理エントリ（及び基準物理エントリ）には、物理エクステント識別子ＰＮ「１０」、ディスクアレイ識別子ＤＮ「６２」、開始物理アドレス「０」及び参照カウント「０」が含まれる。

次に、構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されている参照カウントの値が１であるか否かを判定する。この場合、切替対象論理エントリの物理エクステント識別子ＰＮ「１」に対応付けて物理エクステント管理テーブル２１４に保持されている参照カウントの値は２である。このため、構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されている参照カウントの値は１でないと判定する。

構成情報管理部２１７は、第１の物理エクステント切替処理においてグループ化された切替対象論理エクステント１０３（及び論理エクステント１０１のペア）のグループ化を解除する処理を実行する。構成情報管理部２１７は、第１の物理エクステント切替処理において物理エクステント管理テーブル２１４から削除されたエントリ（切替対象物理エクステント２０３に該当するエントリ）を新規エントリとして当該物理エクステント管理テーブル２１４に追記する処理が実行される。

構成情報管理部２１７は、切替対象物理エクステント２０３に該当するエントリ（新規エントリ）のディスクアレイ識別子ＤＮとして、切替対象論理エントリの物理エクステント識別子ＰＮ「１」に対応付けて物理エクステント管理テーブル２１１４に保持されているディスクアレイ識別子ＤＮ「６１」を物理エクステント管理テーブル２１４に登録する。

構成情報管理部２１７は、切替対象物理エクステント２０３に該当するエントリの物理エクステント識別子ＰＮとして、切替対象論理エントリの物理エクステント識別子ＰＮ「１」及びエクステントオフセット「２」の和（つまり、物理エクステント識別子ＰＮ「３」）を物理エクステント管理テーブル２１４に登録する。

構成情報管理部２１７は、切替対象物理エクステント２０３に該当するエントリの開始物理アドレスとして、切替対象論理エントリのエクステントオフセット「２」及び固定長である物理エクステント長（ここでは、２０００セクタ）の積と当該切替対象論理エントリの物理エクステント識別子ＰＮに対応付けて物理エクステント管理テーブル２１４に保持されている開始物理アドレス「０」との和を物理エクステント管理テーブル２１４に登録する。この場合、切替対象物理エクステント２０３に該当するエントリの開始物理アドレスとして、開始物理アドレス「４０００」が物理エクステント管理テーブル２１４に登録される。

構成情報管理部２１７は、切替対象物理エクステント２０３に該当するエントリの参照カウントとして、参照カウント「１」を物理エクステント管理テーブル２１４に登録する。

また、構成情報管理部２１７は、切替対象論理エントリのエクステントオフセット「２」をエクステントオフセット「０」に更新する（つまり、エクステントオフセット「２」を無効化する）。構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮ「１」に対応付けて物理エクステント管理テーブル２１４に保持されている参照カウント「２」を「１」に更新する（参照カウントの値を１つ減算する）。構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子を「３」に更新する。

これにより、切替対象物理エクステント２０３に該当するエントリ（物理エクステント識別子「３」、ディスクアレイ識別子「６１」、開始物理アドレス「４０００」及び参照カウント「１」）が物理エクステント管理テーブル２１４に追記される。以下、物理エクステント管理テーブル２１４に追記されたエントリを切替対象物理エントリと称する。

構成情報管理部２１７は、切替対象物理エクステント２０３に格納されたデータを切替先物理エクステント３０１にコピーするデータコピー処理を実行する。このとき、切替対象論理エントリのコピー先物理エクステント識別ＰＮとして切替先物理エントリの物理エクステント識別子ＰＮ「１０」論理エクステント管理テーブル２１３に登録される。

構成情報管理部２１７は、切替対象論理エントリの開始物理アドレス「４０００」に基づいて、当該切替対象物理エントリのディスクアレイ識別子ＤＮ「６１」によって識別されるディスクアレイ２２（ここではディスクアレイ２２ａ）から切替対象物理エクステント２０３に格納されたデータを読み込む。

構成情報管理部２１７は、切替先物理エントリの開始物理アドレス「０」に基づいて、当該切替先物理エントリのディスクアレイ識別子ＤＮ「６２」によって識別されるディスクアレイ２２（ここでは、ディスクアレイ２２ｂ）に、ディスクアレイ２２ａから読み込まれたデータを書き込む。

構成情報管理部２１７は、上記したように切替対象物理エクステント２０３に格納されているデータの切替先物理エクステント３０１に対するコピー処理が完了した場合、切替対象論理エクステント１０３に割り当てられている切替対象物理エクステント２０３を切替先物理クステント３０１に切り替える。この場合、構成情報管理部２１７は、切替対象論理エントリの物理エクステント識別子ＰＮ「３」を物理エクステント識別子ＰＮ「１０」に更新する。また、構成情報管理部２１７は、コピーが完了したため、切替対象論理エントリのコピー先物理エクステント識別子ＰＮ「１０」をコピー先物理エクステント識別子「０」に更新する。これにより、切替対象論理エクステント１０３に割り当てられる物理エクステントが、切替対象物理エクステント２０３から切替先物理エクステント３０１に切り替えられる。

次に、構成情報管理部２１７は、切替先物理エントリの物理エクステント識別子ＰＮ及び基準物理エントリの物理エクステント識別子ＰＮの差（を示すエクステントオフセット）を算出する。

構成情報管理部２１７は、算出されたエクステントオフセットが０であるか否かを判定する。上記したように第２の物理エクステント切り替え処理においては、切替先物理エクステント３０１及び基準物理エクステント３０１は同一の物理エクステントであり、当該切替先物理エントリ及び基準物理エントリの物理エクステント識別子ＰＮは共に物理エクステント識別子ＰＮ「１０」である。したがって、構成情報管理部２１７は、算出されたエクステントオフセットが０であると判定する。算出されたエクステントオフセットが０であると判定された場合、処理は終了される。

ここでは、図９に示す論理ディスクＬＵ１００及びディスクアレイ２２（２２ａ及び２２ｂ）の関係において、論理エクステント管理テーブル２１３が図１０に示すデータ構造を有し、物理エクステント管理テーブル２１４が図１１に示すデータ構造を有する場合における第２の物理エクステント切替処理について具体的に説明したが、当該第２の物理エクステント切替処理が実行された後は、前述した図４〜図６に示す状態となり、論理エクステント１０１及び１０３のグループ化が解除される。

上記したように第２の物理エクステント切替処理によりグループ化されていた論理エクステント１０１及び１０３のグループ化が解除されることによって、当該グループ化によるＩＯ負荷分布の固定化が解消される。

次に、図１２のフローチャートを参照して、図３に示すＩ／Ｏ処理部２１８によるリード要求受信処理の処理手順について説明する。ここでは、リード要求受信処理は、Ｉ／Ｏ処理部２１８によって実行されるものとして説明するが、適宜、統計情報管理部２１５及び構成情報管理部２１７を介して実行される。

まず、Ｉ／Ｏ処理部２１８は、ホストコンピュータ１０によって送信されたリード要求を取得する（ステップＳ２１）。このとき、Ｉ／Ｏ処理部２１８は、ホストＩ／Ｆ制御部２１１（ホストＩ／Ｆ２１ｅ）によって受信されたリード要求を取得する。

Ｉ／Ｏ処理部２１８によって取得されたリード要求には、ホストコンピュータ１０によって指定されたリードデータが読み込まれる対象となる論理ディスクＬＵを識別するための論理ディスク識別子ＬＵＮ、当該論理ディスクＬＵにおけるリードデータの読み込み開始位置を示す論理ブロックアドレスＬＢＡ及び当該リードデータのサイズ（リードサイズ）が含まれる。つまり、リード要求に含まれる論理ディスク識別子ＬＵＮ、論理ブロックアドレスＬＢＡ及びリードサイズによって、当該リード要求において要求される論理ディスクＬＵにおけるリード範囲（リード要求範囲）が特定される。

なお、Ｉ／Ｏ処理部２１８によって取得されたリード要求には、例えば当該リード要求を送信したホストコンピュータ１０を識別するためのＩＤ等が含まれている。Ｉ／Ｏ処理部２１８は、このＩＤ等によりリード要求を送信したホストコンピュータ１０を特定することができる。

次に、Ｉ／Ｏ処理部２１８は、取得されたリード要求に含まれる論理ディスク識別子ＬＵＮ、論理ブロックアドレスＬＢＡ及びリードサイズに基づいて、当該リード要求によるアクセスの対象となる領域（アクセス対象領域）を含む論理エクステントをアクセス対象論理エクステントとして特定する（ステップＳ２２）。このとき、Ｉ／Ｏ処理部２１８は、論理エクステント管理テーブル２１３に保持されている論理ディスク識別子ＬＵＮ及び開始論理ブロックアドレスと固定長である論理エクステント長（論理エクステントサイズ）とに基づいてアクセス対象論理エクステントを特定する。

なお、アクセス対象領域が論理エクステントの境界を跨ぐ場合には、当該アクセス対象領域は当該境界で分割される。この場合、分割された複数のアクセス対象領域の各々を含む複数の論理エクステントがアクセス対象論理エクステントとして特定される。ステップＳ２２において複数のアクセス対象論理エクステントが特定された場合、当該アクセス対象論理エクステントの各々についてステップＳ２３以降の処理が実行される。

Ｉ／Ｏ処理部２１８は、特定されたアクセス対象論理エクステントに物理エクステントが未割り当てであるか否か（割り当てられているか否か）を判定する（ステップＳ２３）。このとき、Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステントに該当するエントリが論理エクステント管理テーブル２１３に存在するか否か（つまり、アクセス対象論理エクステントを示す論理エクステント情報が論理エクステント管理テーブル２１３に保持されているか）を検査する。

Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステントに該当するエントリが論理エクステント管理テーブル２１３に存在する場合には、アクセス対象論理エクステントに物理エクステントが未割り当てでない（つまり、割り当てられている）と判定する。一方、Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステントに該当するエントリが論理エクステント管理テーブル２１３に存在しない場合には、アクセス対象論理エクステントに物理エクステントが未割り当てである（つまり、割り当てられていない）と判定する。

アクセス対象論理エクステントに物理エクステントが未割り当てでない（割り当てられている）と判定された場合（ステップＳ２３のＮＯ）、Ｉ／Ｏ処理部２１８は、論理エクステント管理テーブル２１３におけるアクセス象論理エクステントに該当するエントリ（以下、アクセス対象論理エントリと表記）の物理エクステント識別子ＰＮによって識別される物理エクステントに該当するエントリ（当該物理エクステント識別子ＰＮを含むエントリ）を物理エクステント管理テーブル２１４から探索する（ステップＳ２４）。以下、探索されたエントリを対象物理エントリと称する。

次に、Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステントに割り当てられている物理エクステントの開始物理アドレスを算出する（ステップＳ２５）。Ｉ／Ｏ処理部２１８は、アクセス対象論理エントリのエクステントオフセット及び固定長である物理エクステント長の積と対象物理エントリの開始物理アドレスとの和を、アクセス対象論理エクステントに割り当てられている物理エクステントの実際の開始物理アドレスとして算出する。

つまり、アクセス対象論理エントリのエクステントオフセットの値が０である場合、当該アクセス対象エントリの物理エクステント識別子ＰＮによって識別される物理エクステントがアクセス対象論理エクステントに割り当てられている物理エクステントである。この場合、ステップＳ２５においてはアクセス対象論理エクステントに割り当てられている物理エクステントの開始物理アドレスとして対象物理エントリの開始物理アドレスが算出される。

Ｉ／Ｏ処理部２１８は、算出された開始物理アドレス及び対象物理エントリのディスクアレイ識別子ＤＮに基づいて、ディスクリード処理を実行する（ステップＳ２６）。

Ｉ／Ｏ処理部２１８は、取得されたリード要求に含まれる論理ブロックアドレスＬＢＡとリードサイズ、アクセス対象論理エントリの開始ブロックアドレスＬＢＡとエクステントサイズ及び算出された開始物理アドレスに基づいて、対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２におけるリードデータ（アクセス対象論理エクステントの全領域とリード要求範囲が重なる領域に該当するリードデータ）の開始位置（アドレス）とサイズを算出する。Ｉ／Ｏ処理部２１８は、算出されたリードデータの開始位置とサイズに基づいて、対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２からデータ（リードデータ）を読み込む。このとき、Ｉ／Ｏ処理部２１８は、対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２に対して、ディスクＩ／Ｆ制御部２１２（ディスクＩ／Ｆ２１ｆ）を介してリード要求を発行して完了を待つことによってリードデータを読み込む。

Ｉ／Ｏ処理部２１８は、読み込まれたリードデータを、リード要求を送信したホストコンピュータ１０に対して転送する（ステップＳ２７）。Ｉ／Ｏ処理部２１８は、ホストＩ／Ｆ制御部２１１（ホストＩ／Ｆ２１ｅ）を介してリードデータを転送する。

Ｉ／Ｏ処理部２１８は、リード要求に基づいて、統計情報管理テーブル２１６に保持されている統計情報（アクセス対象論理エクステントに対応付けて保持されているＩＯＰＳ、スループット、平均ＩＯ間隔及び最終ＩＯ完了時刻）を更新する（ステップＳ２８）。

次に、Ｉ／Ｏ処理部２１８は、取得されたリード要求におけるリード要求範囲の全てについて処理が完了したか否かを判定する（ステップＳ２９）。この場合、上記したステップＳ２２において特定されたアクセス対象論理エクステントの全てについてステップＳ２３以降の処理が実行された場合には、リード要求範囲の全てについて処理が完了したと判定される。一方、ステップＳ２２において特定されたアクセス対象論理エクステントの全てについてステップＳ２３以降の処理が実行されていない場合には、リード要求範囲の全てについて処理が完了していないと判定される。

リード要求範囲の全てについて処理が完了していないと判定された場合（ステップＳ２９のＮＯ）、上記したステップＳ２３に戻って処理が繰り返される。この場合、ステップＳ２２において特定されたアクセス対象論理エクステントのうち、ステップＳ２３以降の処理が実行されていないアクセス対象論理エクステントについて当該処理が実行される。

一方、リード要求範囲の全てについて処理が完了したと判定された場合（ステップＳ２９のＹＥＳ）、Ｉ／Ｏ処理部２１８は、リード要求範囲に対してリードデータ転送が完了したため、取得されたリード要求を送信したホストコンピュータ１０に対して例えば処理が完了した旨の通知（ステータス）を転送する（ステップＳ３０）。このステータス転送処理が実行されると、リード要求受信処理は終了される。

なお、上記したステップＳ２３においてアクセス対象論理エクステントに物理エクステントが未割り当てである（つまり、割り当てられていない）と判定された場合、ステップＳ２７の処理が実行される。この場合、アクセス対象論理エクステントに割り当てられている物理エクステントが存在しないため、例えば０で埋められたデータを用いてステップＳ２７の処理が実行される。

次に、図１３のフローチャートを参照して、図３に示すＩ／Ｏ処理部２１８によるライト要求受信処理の処理手順について説明する。ここでは、ライト要求受信処理は、Ｉ／Ｏ処理部２１８によって実行されるものとして説明するが、適宜、統計情報管理部２１５及び構成情報管理部２１７を介して実行される。

まず、Ｉ／Ｏ処理部２１８は、ホストコンピュータ１０によって送信されたライト要求及び当該ライト要求に応じて書き込まれるデータ（ライトデータ）を取得する（ステップＳ４１）。このとき、Ｉ／Ｏ処理部２１８は、ホストＩ／Ｆ制御部２１１（ホストＩ／Ｆ２１ｅ）によって受信されたライト要求及びライトデータを取得する。

Ｉ／Ｏ処理部２１８によって取得されたライト要求には、ホストコンピュータによって指定されたライトデータが書き込まれる対象となる論理ディスクＬＵを識別するための論理ディスク識別子ＬＵＮ、当該論理ディスクＬＵにおけるライトデータの書き込み開始位置を示す論理ブロックアドレスＬＢＡ及びライトデータのサイズ（ライトサイズ）が含まれる。つまり、ライト要求に含まれる論理ディスク識別子ＬＵＮ、論理ブロックアドレスＬＢＡ及びライトサイズによって、当該ライト要求において要求される論理ディスクＬＵにおけるライト範囲（ライト要求範囲）が特定される。

なお、上記したリード要求と同様に、Ｉ／Ｏ処理部２１８によって取得されたライト要求には、例えばＩＤ等が含まれており、当該ＩＤにより当該ライト要求を送信したホストコンピュータ１０を特定することができる。

次に、Ｉ／Ｏ処理部２１８は、取得されたライト要求に含まれる論理ディスク識別子ＬＵＮ、論理ブロックアドレスＬＢＡ及びライトサイズに基づいて、当該ライト要求によるアクセスの対象となる領域（アクセス対象領域）を含む論理エクステントをアクセス対象論理エクステントとして特定する（ステップＳ４２）。このとき、Ｉ／Ｏ処理部２１８は、論理エクステント管理テーブル２１３に保持されている論理ディスク識別子ＬＵＮ及び開始論理ブロックアドレスと固定長である論理エクステント長（論理エクステントサイズ）とに基づいてアクセス対象論理エクステントを特定する。

なお、アクセス対象領域が論理エクステントの境界を跨ぐ場合には、当該アクセス対象領域は当該境界で分割される。この場合、分割された複数のアクセス対象領域の各々を含む複数の論理エクステントがアクセス対象論理エクステントとして特定される。ステップＳ４２において複数のアクセス対象論理エクステントが特定された場合、当該アクセス対象論理エクステントの各々についてステップＳ４３以降の処理が実行される。

Ｉ／Ｏ処理部２１８は、特定されたアクセス対象論理エクステントに物理エクステントが未割り当てであるか否か（割り当てられているか否か）を判定する（ステップＳ４３）。このとき、Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステントに該当するエントリが論理エクステント管理テーブル２１３に存在するか（つまり、アクセス対象論理エクステントを示す論理エクステント情報が論理エクステント管理テーブル２１３に保持されているか）否かを検査する。

Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステントに該当するエントリが論理エクステント管理テーブル２１３に存在する場合には、アクセス対象論理エクステントに物理エクステントが未割り当てでない（つまり、割り当てられている）と判定する。一方、Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステントに該当するエントリが論理エクステント管理テーブル２１３に存在しない場合には、アクセス対象論理エクステントに物理エクステントが未割り当てである（つまり、割り当てられていない）と判定する。

アクセス対象論理エクステントに物理クステントが未割り当てである（割り当てられていない）と判定された場合（ステップＳ４３のＹＥＳ）、Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステントに新規に物理エクステントを割り当てる（ステップＳ４４）。この場合、Ｉ／Ｏ処理部２１８は、論理エクステントに割り当てられていない物理エクステントをアクセス対象論理エクステントに割り当てる。

具体的には、Ｉ／Ｏ処理部２１８は、参照カウント「０」に対応付けて物理エクステント管理テーブル２１４に保持されている物理エクステント識別子ＰＮによって識別される物理エクステントをアクセス対象論理エクステントに割り当てる。このとき、Ｉ／Ｏ処理部２１８は、物理エクステント管理テーブル２１４において、アクセス対象論理エクステントに割り当てられた物理エクステントに該当するエントリの参照カウント「０」を「１」に更新する。更に、Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステントに割り当てられた物理エクステントに該当するエントリの物理エクステント識別子ＰＮを用いて、当該アクセス対象論理エクステントに該当する新規エントリを論理エクステント管理テーブル２１３に追記する。この場合、新規エントリとして、アクセス対象論理エクステントから構成される論理ディスクＬＵを識別するための論理ディスク識別子ＬＵＮ、当該アクセス対象論理エクステントの開始論理ブロックアドレスＬＢＡ、アクセス対象論理エクステントに割り当てられた物理エクステントに該当するエントリの物理エクステント識別子ＰＮ、エクステントオフセット「０」、コピー先物理エクステント識別子ＰＮ「０」及びコピー未完了領域オフセット「０」が論理エクステント管理テーブル２１３に登録される。また、統計情報管理テーブル２１６にもアクセス対象論理エクステントに該当するエントリが追記される。この場合、論理エクステント管理テーブル２１３と同様に、論理ディスク識別子ＬＵＮ及び開始論理ブロックアドレスＬＢＡが登録され、他の項目（ＩＯＰＳ、スループット、平均ＩＯ間隔及び最終ＩＯ完了時刻）には０が登録される。

次に、Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステント（に格納されているデータ）がコピー中であるか否かを判定する（ステップＳ４５）。Ｉ／Ｏ処理部２１８は、論理エクステント管理テーブル２１３におけるアクセス対象論理エクステントに該当するエントリ（以下、アクセス対象論理エントリと表記）のコピー先物理エクステント識別子ＰＮ及びコピー未完了領域オフセットの値が０である場合には、アクセス対象論理エクステントがコピー中でないと判定する。

アクセス対象論理エクステントがコピー中であると判定された場合（ステップＳ４５のＹＥＳ）、Ｉ／Ｏ処理部２１８は、アクセス対象論理エントリのコピー未完了領域オフセットを参照し、コピー完了領域（コピー未完了領域オフセットによって示されるコピー未完了領域以外の領域）と、取得されたライト要求（に含まれる論理ディスク識別子ＬＵＮ、論理ブロックアドレスＬＢＡ及びライトサイズ）から特定されるライト要求範囲（ライト対象領域）とを比較する。これにより、Ｉ／Ｏ処理部２１８は、コピー完了領域とライト要求範囲とが重なるか否かを判定する（ステップＳ４６）。

コピー完了領域とライト要求範囲とが重なると判定された場合（ステップＳ４６のＹＥＳ）、以下のステップＳ４７〜ステップＳ４９においては、当該コピー完了領域とライト要求範囲とが重なる領域に該当するライトデータについてコピー先となる物理エクステントに対するライト処理が実行される。

この場合、Ｉ／Ｏ処理部２１８は、アクセス対象論理エントリのコピー先物理エクステント識別子ＰＮによって識別される物理エクステントに該当するエントリ（当該物理エクステント識別子ＰＮを含むエントリ）を物理エクステント管理テーブル２１４から探索する（ステップＳ４７）。以下、探索されたエントリを第１の対象物理エントリと称する。

次に、Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステント（に格納されているデータ）がコピーされている物理エクステントの開始物理アドレス（以下、第１の開始物理アドレスと表記）を特定する（ステップＳ４８）。Ｉ／Ｏ処理部２１８は、第１の対象物理エントリの開始物理アドレスを、第１の開始物理アドレスとして特定する。

Ｉ／Ｏ処理部２１８は、特定された第１の開始物理アドレス及び第１の対象物理エントリのディスクアレイ識別子ＤＮに基づいて、上記したステップＳ４６においてコピー完了領域とライト要求範囲とが重なると判定された領域についてディスクライト処理を実行する（ステップＳ４９）。

Ｉ／Ｏ処理部２１８は、取得されたライト要求に含まれる論理ブロックアドレスＬＢＡとライトサイズ、アクセス対象論理エントリの開始論理ブロックアドレスＬＢＡ及び特定された第１の開始物理アドレスに基づいて、第１の対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２におけるライトデータ（上記したステップＳ４６においてコピー完了領域とライト要求範囲とが重なると判定された領域に該当するライトデータ）の開始位置（アドレス）とサイズを算出する。Ｉ／Ｏ処理部２１８は、算出されたライトデータの開始位置とサイズに基づいて、第１の対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２に対してライトデータを書き込む。このとき、Ｉ／Ｏ処理部２１８は、第１の対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２に対して、ディスクＩ／Ｆ制御部２１２（ディスクＩ／Ｆ２１ｆ）を介してライト要求を発行して完了を待つことによってライトデータを書き込む。

次に、Ｉ／Ｏ処理部２１８は、アクセス対象論理エントリの物理エクステント識別子ＰＮによって識別される物理エクステントに該当するエントリを物理エクステント管理テーブル２１４から探索する（ステップＳ２４）。以下、探索されたエントリを第２の対象物理エントリと称する。

Ｉ／Ｏ処理部２１８は、アクセス対象論理エクステントに割り当てられている物理エクステントの開始物理アドレス（以下、第２の開始物理アドレスと表記）を算出する（ステップＳ５１）。Ｉ／Ｏ処理部２１８は、アクセス対象論理エントリのエクステントオフセット及び固定長である物理エクステント長の積と第２の対象物理エントリの開始物理アドレスとの和を、アクセス対象論理エクステントに割り当てられている物理エクステントの開始物理アドレス（第２の開始物理アドレス）として算出する。

Ｉ／Ｏ処理部２１８は、算出された第２の開始物理アドレス及び第２の対象物理エントリのディスクアレイ識別子ＤＮに基づいて、ディスクライト処理を実行する（ステップＳ５２）。

Ｉ／Ｏ処理部２１８は、取得されたライト要求に含まれる論理ブロックアドレスＬＢＡとライトサイズ、アクセス対象論理エントリの開始論理ブロックアドレスＬＢＡとエクステントサイズ及び算出された開始物理アドレスに基づいて、第２の対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２におけるライトデータ（アクセス対象論理エクステントの全領域とライト要求範囲が重なる領域に該当するライトデータ）の開始位置（アドレス）とサイズを算出する。Ｉ／Ｏ処理部２１８は、算出されたライトデータの開始位置とサイズに基づいて、第２の対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２に対してライトデータを書き込む。このとき、Ｉ／Ｏ処理部２１８は、第２の対象物理エントリのディスクアレイ識別子ＤＮによって識別されるディスクアレイ２２に対して、ディスクＩ／Ｆ制御部２１２（ディスクＩ／Ｆ２１ｆ）を介してライト要求を発行して完了を待つことによってライトデータを書き込む。

Ｉ／Ｏ処理部２１８は、ライト要求に基づいて、統計情報管理テーブル２１６に保持されている統計情報（アクセス対象論理エクステントに対応付けて保持されているＩＯＰＳ、スループット、平均ＩＯ間隔及び最終ＩＯ完了時刻）を更新する（ステップＳ５３）。

次に、Ｉ／Ｏ処理部２１８は、取得されたライト要求におけるライト要求範囲の全てについて処理が完了したか否かを判定する（ステップＳ５４）。この場合、上記したステップＳ４２において特定されたアクセス対象論理エクステントの全てについてステップＳ４３以降の処理が実行された場合には、ライト要求範囲の全てについて処理が完了したと判定される。一方、ステップＳ４２において特定されたアクセス対象論理エクステントの全てについてステップＳ２３以降の処理が実行されていない場合には、ライト要求範囲の全てについて処理が完了していないと判定される。

ライト要求範囲の全てについて処理が完了しないていないと判定された場合（ステップＳ５４のＮＯ）、上記したステップＳ４３に戻って処理が繰り返される。この場合、ステップＳ４２において特定されたアクセス対象論理エクステントのうち、ステップＳ４３以降の処理が実行されていないアクセス対象論理エクステントについて当該処理が実行される。

一方、ライト要求範囲の全てについて処理が完了したと判定された場合（ステップＳ５４のＹＥＳ）、Ｉ／Ｏ処理部２１８は、ライト要求範囲に対してライトデータのライト処理が完了した旨の通知（ステータス）を、ライト要求を送信したホストコンピュータ１０に対して転送する（ステップＳ５５）。このステータス転送処理が実行されると、ライト要求受信処理は終了される。

なお、上記したステップＳ４３においてアクセス対象論理エクステントに物理エクステントが未割り当てでない（割り当てられている）と判定された場合、ステップＳ４４の処理が実行される。

また、上記したステップＳ４５においてアクセス対象論理エクステントがコピー中でないと判定された場合、及びステップＳ４６においてコピー完了領域とライト要求範囲とが重ならないと判定された場合、ステップＳ５０の処理が実行される。つまり、この場合には上記したステップＳ４７〜ステップＳ４９のコピー先となる物理エクステントに対するライト処理は実行されない。

上記したように本実施形態においては、物理エクステント管理テーブル２１４のサイズが変動した場合に、物理エクステント切替処理により物理エクステントと物理エクステントとの対応付けを管理する論理エクステント管理テーブル２１３及び物理エクステント管理テーブル２１４が修正（更新）される。これにより、本実施形態においては、複数の論理エクステント（と物理エクステントとの対応付け）を動的にグループ化または非グループ化（グループ化解除）することによって仮想論理ディスク技術における論理エクステント及び物理エクステントの対応関係の管理に必要となる物理エクステント管理テーブル２１３の記憶容量（サイズ）を調整することが可能となる。

本実施形態においては、ディスクアレイの増設または物理エクステント（及び論理エクステント）の固定長（エクステントサイズ）の縮小によって物理エクステント管理テーブル２１４のサイズが増加した場合、第１の物理エクステント切替処理によって論理エクステント（切替対象論理エクステント）に割り当てられている物理エクステント（切替対象物理エクステント）に格納されているデータを異なる論理エクステントに割り当てられている物理エクステント（基準物理エクステント）と同一のディスクアレイを構成する物理エクステント（切替先物理エクステント）にコピーする処理が実行され、当該切替先物エクステントに該当するエントリが物理エクステント管理テーブル２１４から削除される。これにより、本実施形態においては、「物理エクステントが同一ディスクアレイに存在する」という規則性に基づいて複数の論理エクステントのグループ化処理を実行することで、物理エクステント管理テーブル２１４のサイズを縮小することが可能となる。

また、本実施形態においては、第１の物理エクステント切替処理において統計情報管理テーブル２１６に保持されている統計情報に基づいてアクセス頻度の低い論理エクステントをグループ化することで、当該グループ化によりＩＯ負荷分布が固定化することによる性能への影響を低減することが可能となる。

つまり、本実施形態においては、複数の論理エクステント及び物理エクステントの対応付けに規則性があるものをグループ化することで物理エクステント管理テーブル２１４のサイズを縮小することが可能となり、当該物理エクステント管理テーブル２１４のサイズの制限によるディスクアレイ２２（記憶装置）の増設またはエクステントサイズの縮小に対する制限を回避することが可能となる。

また、本実施形態においては、ディスクアレイの撤去またはエクステントサイズの拡大によって物理エクステント管理テーブル２１４のサイズが縮小した場合、グループ化された論理エクステントに対してグループ化解除処理が第２の物理エクステント切替処理において実行されることで、グループ化されていたことによるＩＯ負荷分布の固定化を解消することができる。

また、本実施形態においては、第２の物理エクステント切替処理において統計情報管理テーブル２１６に保持されている統計情報に基づいてアクセス頻度の高い論理エクステントを非グループ化することで、ＩＯ負荷分布の固定化の解消の効果を向上させることが可能となる。

本実施形態においては、第１の物理エクステント切替処理によるグループ化によって、「論理エクステントと物理エクステントとの柔軟な対応付け」という特徴が相殺され、ＩＯ負荷分布が固定化されてしまうことによる性能劣化を招く可能性がある。しかしながら、本実施形態においては、上記したように複数の論理エクステントをグループ化する一方で、論理エクステントと物理エクステントとの１対１の対応付けを併用していることから、論理エクステントへのアクセス頻度を参照しながら動的に切り替えることで影響を最小限に抑制し、かつ、物理容量またはエクステントサイズの変化に柔軟に対応することが可能である。

なお、本実施形態においては、物理エクステント管理テーブル２１４のサイズが変動した場合に物理エクステント切替処理が実行されるものとして説明したが、例えばユーザまたはシステム管理者からの指示に応じて物理エクステント切替処理が実行される構成であっても構わない。この場合、ユーザまたはシステム管理者によって指定された処理（第１または第２の物理エクステント切替処理）が実行される。

また、本実施形態においては、第１の物理エクステント切替処理におけるグループ化処理は「物理エクステントが同一ディスクアレイに存在する」という規則性に基づいて実行されるが、グループ化処理における規則性はこれに限られるものではない。例えば等間隔で並んだ論理エクステントに対応する（割り当てられている）物理エクステントについても同一間隔で並ぶように物理エクステント切替処理によって配置することで「論理エクステントが等間隔で並び、物理エクステントも同一間隔で配置されている」という規則性に基づきグループ化処理が実行される構成であっても構わない。

［変形例］
以下、図１４を参照して、本実施形態の変形例について説明する。図１４は、本変形例に係る仮想化装置を含むストレージシステム（ネットワークシステム）の構成を示すブロック図である。なお、前述した図１と同様の部分には同一参照符号を付してその詳しい説明を省略する。ここでは、図１と異なる部分について主に述べる。

図１４に示すストレージシステムは、複数のホストコンピュータ１０、仮想化装置１００及び複数のストレージ装置１１０を含む。

図１４に示すように、複数（例えばＮ台）のホストコンピュータ１０及び仮想化装置１００は、スイッチ３０を介して接続される。また、仮想化装置１００及び複数のストレージ装置１１０は、スイッチ１２０を介して接続される。

複数のホストコンピュータ１０及び仮想化装置１００間（または仮想化装置１００及び複数のストレージ装置１１０間）を接続するインタコネクトとしては、ＳＣＳＩプロトコルに基づくブロックデバイス用Ｉ／ＦであるＦＣまたはｉＳＣＳＩを想定している。例えば複数のホストコンピュータ１０及びストレージ装置２０間（または仮想化装置１００及び複数のストレージ装置１１０間）を接続するインタコネクトがＦＣである場合、スイッチ３０（またはスイッチ１２０）の部分はファブリック・スイッチとなる。一方、ｉＳＣＳＩである場合、スイッチ３０（またはスイッチ１２０）の部分はスイッチング・ハブとなる。

複数のストレージ装置１１０は、前述した本実施形態と同様に外部装置（例えば仮想化装置１００）に対して論理ディスクＬＵを提供する機能を有するが、必ずしも仮想論理ディスク技術を有する必要はない。

仮想化装置１００は、前述した本実施形態に係るストレージ装置２０と同様に、論理ディスクＬＵをホストコンピュータ１０に対して提供する機能を有する。仮想化装置１００は、内部にコントローラ２１を備える。仮想化装置１０に備えられるコントローラ２１のハードウェア構成及び機能構成は、前述した図２及び図３と同様であるため、その詳しい説明は省略する。

仮想化装置１００に備えられるコントローラ２１は、ストレージ装置１１０によって提供される論理ディスクＬＵに対して、前述した本実施形態におけるストレージ装置２０に備えられるコントローラ２１がディスクアレイ２２に対して実行する処理と同様の処理を実行する。

すなわち、本変形例においては、ストレージ装置１１０によって仮想化装置１００に対して提供される論理ディスクＬＵ（第１の論理ディスク）が前述した本実施形態におけるディスクアレイ２２に相当する。また、仮想化装置１００によってホストコンピュータ１０に対して提供される論理ディスクＬＵ（第２の論理ディスク）が前述した本実施形態における論理ディスクＬＵに相当する。

なお、仮想化装置１００は、ストレージ装置１１０（外部装置）によって提供される論理ディスクＬＵを、前述した本実施形態におけるディスクアレイ２２と同様に、複数の物理エクステントに分割して管理する。また、仮想化装置１００によってホストコンピュータ１０に対して提供される論理ディスクＬＵは、前述した本実施形態におけるストレージ装置２０によって提供される論理ディスクＬＵと同様に、仮想化装置１００において複数の論理エクステントに分割して管理される。

また、本変形例においては、コントローラ２１に含まれる物理エクステント管理テーブル２１４には、ディスクアレイ識別子ＤＮに代えて、ストレージ装置１１０によって仮想化装置１００に対して提供される論理ディスクＬＵ（第１の論理ディスク）を識別するための論理ディスク識別子ＬＵＮ（論理ディスク識別情報）が保持される。

上記した点以外については、前述した本実施形態と同様であるため、仮想化装置１０に備えられるコントローラ２１の処理の詳しい説明については省略する。

上記したように本変形例においては、仮想化装置１００に含まれるコントローラ２１に含まれる物理エクステント管理テーブル２１４のサイズが変動した場合に、前述した本実施形態と同様に、物理エクステント切替処理により物理エクステントと物理エクステントとの対応付けを管理する論理エクステント管理テーブル２１３及び物理エクステント管理テーブル２１４が修正（更新）される。これにより、本実施形態においては、複数の論理エクステント（と物理エクステントとの対応付け）を動的にグループ化または非グループ化（グループ化解除）することによって仮想論理ディスク技術における論理エクステント及び物理エクステントの対応関係の管理に必要となる物理エクステント管理テーブル２１３の記憶容量（サイズ）を調整することが可能となる。

なお、本願発明は、上記実施形態またはその変形例そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態またはその変形例に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態またはその変形例に示される全構成要素から幾つかの構成要素を削除してもよい。更に、実施形態またはその変形例に亘る構成要素を適宜組合せてもよい。

１０…ホストコンピュータ、２０，１１０…ストレージ装置、２１…コントローラ、２１ａ…Ｉ／Ｏプロセッサ、２１ｂ…ＲＯＭ、２１ｃ…メモリ、２１ｄ…バッテリ、２１ｅ…ホストＩ／Ｆ、２１ｆ…ディスクＩ／Ｆ、２１ｇ…ＰＣＩ−Ｅｘｐｒｅｓｓスイッチ、２２…ディスクアレイ、２３…スイッチ、１００…仮想化装置、２１１…ホストＩ／Ｆ制御部、２１２…ディスクＩ／Ｆ制御部、２１３…論理エクステント管理テーブル、２１４…物理エクステント管理テーブル、２１５…統計情報管理部、２１６…統計情報管理テーブル、２１７…構成情報管理部、２１８…Ｉ／Ｏ処理部、２２１…記憶媒体。

Claims (5)

1. 固定長領域に分割された複数の物理エクステントから構成され、各種データを格納する複数のディスクアレイを備え、当該物理エクステントが割り当てられる論理エクステントから構成される論理ディスクを当該論理ディスクに対してアクセスするホストコンピュータに対して提供するストレージ装置において、
   前記物理エクステントが割り当てられている論理エクステントを示す論理エクステント情報及び当該物理エクステントを識別するための物理エクステント識別情報を対応付けて保持する論理エクステント管理テーブルと、
   前記複数の物理エクステントの各々を識別するための物理エクステント識別情報、当該物理エクステント識別情報によって識別される物理エクステントから構成されるディスクアレイを識別するためのディスクアレイ識別情報及び当該ディスクアレイ内における当該物理エクステントの開始位置を示す開始物理アドレスを対応付けて保持する物理エクステント管理テーブルと、
   前記物理エクステント管理テーブルのサイズの増加または縮小を検出する検出手段と、
   前記物理エクステント管理テーブルのサイズの増加が検出された場合、前記論理エクステント管理テーブルに保持されている論理エクステント情報によって示される論理エクステントのペアを選択する選択手段と、
   前記選択された論理エクステントのペアのうち、一方の論理エクステントを切替対象論理エクステントとして決定する第１の決定手段と、
   前記第１の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて論理エクステント管理テーブルに保持されている物理エクステント識別情報によって識別される物理エクステントを切替対象物理エクステントとして決定する第２の決定手段と、
   前記選択された論理エクステントのペアのうち、前記第１の決定手段によって切替対象論理エクステントとして決定された論理エクステントとは異なる他方の論理エクステントを示す論理エクステント情報に対応付けて論理エクステント管理テーブルに保持されている物理エクステント識別情報によって識別される物理エクステントを基準物理エクステントとして決定する第３の決定手段と、
   前記論理エクステント管理テーブルに保持されている論理エクステント情報によって示される論理エクステントに割り当てられていない物理エクステントであって、前記第３の決定手段によって決定された基準物理エクステントを識別するための物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されているディスクアレイ識別情報と同一のディスクアレイ識別情報に対応付けて前記物理エクステント管理テーブルに保持されている物理エクステント識別情報によって識別される物理エクステントを切替先物理エクステントとして決定する第４の決定手段と、
   前記第２の決定手段によって決定された切替対象物理エクステントに格納されているデータを、当該切替対象物理エクステントを識別するための物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されているディスクアレイ識別情報及び開始物理アドレスに基づいて当該当該ディスクアレイ識別情報によって識別されるディスクアレイから読み込む読み込み手段と、
   前記第４の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されている開始物理アドレスに基づいて、当該物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されているディスクアレイ識別情報によって識別されるディスクアレイに前記読み込まれたデータを書き込む書き込み手段と、
   前記第３の決定手段によって決定された基準物理エクステントを識別するための物理エクステント識別情報及び前記第４の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報の差を示すエクステントオフセットを算出する算出手段と、
   前記第１の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて、前記算出されたエクステントオフセットを前記論理エクステント管理テーブルに登録する第１の登録手段と、
   前記第１の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて前記論理エクステント管理テーブルに保持されている物理エクステント識別情報に代えて、前記第３の決定手段によって決定された基準物理エクステントを識別するための物理エクステント識別情報を登録する第２の登録手段と、
   前記第４の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報、当該物理エクステント識別情報に対応付けられているディスクアレイ識別情報及び開始物理アドレスを、前記物理エクステント管理テーブルから削除する削除手段と
   を具備することを特徴とするストレージ装置。
2. 前記論理ディスクを構成する論理エクステント毎に、前記ホストコンピュータからの当該論理エクステントに対するアクセスに関する統計を示す統計情報を保持する統計情報管理テーブルを更に具備し、
   前記選択手段は、前記統計情報管理テーブルに保持されている統計情報に基づいて、前記ホストコンピュータからのアクセス頻度が低い論理エクステントのペアを選択する
   ことを特徴とする請求項１記載のストレージ装置。
3. 第５の決定手段、第６の決定手段、第３の登録手段、第４の登録手段、第５の登録手段、グループ化解除手段及び第６の登録手段を更に具備し、
   前記第５の決定手段は、前記物理エクステント管理テーブルのサイズの縮小が検出された場合、前記第１の登録手段によって登録されたエクステントオフセットに対応付けて前記論理エクステント管理テーブルに保持されている論理エクステント情報によって示される論理エクステントを切替対象論理エクステントとして決定し、
   前記第６の決定手段は、前記論理エクステント管理テーブルに保持されている論理エクステント情報によって示される論理エクステントに割り当てられていない物理エクステントを切替先物理エクステントとして決定し、
   前記第３の登録手段は、前記第５の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて前記論理エクステント管理テーブルに保持されている物理エクステント識別情報と当該論理エクステント情報に対応付けて前記論理エクステント管理テーブルに保持されているエクステントオフセットとの和を物理エクステント識別情報として前記物理エクステント管理テーブルに登録し、
   前記第４の登録手段は、前記第５の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて前記論理エクステント管理テーブルに保持されている物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されているディスクアレイ識別情報を、前記第３の登録手段によって登録された物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに登録し、
   前記第５の登録手段は、前記第５の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて前記論理エクステント管理テーブルに保持されているエクステントオフセット及び前記物理エクステントの固定長の積と前記第５の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて前記論理エクステント管理テーブルに保持されている物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されている開始物理アドレスとの和を開始物理アドレスとして、前記第３の登録手段によって登録された物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに登録し、
   前記グループ化解除手段は、前記第５の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて前記論理エクステント管理テーブルに保持されているエクステントオフセットを無効化し、
   前記読み込み手段は、前記第３の登録手段によって登録された物理エクステント識別情報によって識別される物理エクステントに格納されているデータを、前記第５の登録手段によって登録された開始物理アドレスに基づいて前記第４の登録手段によって登録されたディスクアレイ識別情報によって識別されるディスクアレイから読み込み、
   前記書き込み手段は、前記第６の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されている開始物理アドレスに基づいて、当該物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されているディスクアレイ識別情報によって識別されるディスクアレイに、前記第４の登録手段によって登録されたディスクアレイ識別情報によって識別されるディスクアレイから読み込まれたデータを書き込み、
   前記第６の登録手段は、前記第５の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて前記論理エクステント管理テーブルに保持されている物理エクステント識別情報に代えて、前記第６の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報を登録する
   ことを特徴とする請求項１記載のストレージ装置。
4. 前記論理ディスクを構成する論理エクステント毎に、前記ホストコンピュータからの当該論理エクステントに対するアクセスに関する統計を示す統計情報を保持する統計情報管理テーブルを更に具備し、
   前記第５の決定手段は、前記統計情報管理テーブルに保持されている統計情報に基づいて、前記ホストコンピュータからのアクセス頻度が高い論理エクステントを切替対象論理エクステントとして決定する
   ことを特徴とする請求項３記載のストレージ装置。
5. 固定長領域に分割された複数の物理エクステントから構成され、外部装置によって提供される第１の論理ディスクであって、当該第１の論理ディスクを構成する物理エクステントが割り当てられる論理エクステントから構成される第２の論理ディスクを当該第２の論理ディスクに対してアクセスするホストコンピュータに対して提供する仮想化装置において、
   前記物理エクステントが割り当てられている論理エクステントを示す論理エクステント情報及び当該物理エクステントを識別するための物理エクステント識別情報を対応付けて保持する論理エクステント管理テーブルと、
   前記複数の物理エクステントの各々を識別するための物理エクステント識別情報、当該物理エクステント識別情報によって識別される物理エクステントから構成される第１の論理ディスクを識別するための論理ディスク識別情報及び当該第１の論理ディスク内における当該物理エクステントの開始位置を示す開始物理アドレスを対応付けて保持する物理エクステント管理テーブルと、
   前記物理エクステント管理テーブルのサイズの増加または縮小を検出する検出手段と、
   前記物理エクステント管理テーブルのサイズの増加が検出された場合、前記論理エクステント管理テーブルに保持されている論理エクステント情報によって示される論理エクステントのペアを選択する選択手段と、
   前記選択された論理エクステントのペアのうち、一方の論理エクステントを切替対象論理エクステントとして決定する第１の決定手段と、
   前記第１の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて論理エクステント管理テーブルに保持されている物理エクステント識別情報によって識別される物理エクステントを切替対象物理エクステントとして決定する第２の決定手段と、
   前記選択された論理エクステントのペアのうち、前記第１の決定手段によって切替対象論理エクステントとして決定された論理エクステントとは異なる他方の論理エクステントを示す論理エクステント情報に対応付けて論理エクステント管理テーブルに保持されている物理エクステント識別情報によって識別される物理エクステントを基準物理エクステントとして決定する第３の決定手段と、
   前記論理エクステント管理テーブルに保持されている論理エクステント情報によって示される論理エクステントに割り当てられていない物理エクステントであって、前記第３の決定手段によって決定された基準物理エクステントを識別するため得の物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されている論理ディスク識別情報と同一の論理ディスク識別情報に対応付けて前記物理エクステント管理テーブルに保持されている物理エクステント識別情報によって識別される物理エクステントを切替先物理エクステントとして決定する第４の決定手段と、
   前記第２の決定手段によって決定された切替対象物理エクステントに格納されているデータを、当該切替対象物理エクステントを識別するための物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されている論理ディスク識別情報及び開始物理アドレスに基づいて当該論理ディスク識別情報によって識別される第１の論理ディスクから読み込む読み込み手段と、
   前記第４の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されている開始物理アドレスに基づいて、当該物理エクステント識別情報に対応付けて前記物理エクステント管理テーブルに保持されている論理ディスク識別情報によって識別される第１の論理ディスクに前記読み込まれたデータを書き込む書き込み手段と、
   前記第３の決定手段によって決定された基準物理エクステントを識別するための物理エクステント識別情報及び前記第４の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報の差を示すエクステントオフセットを算出する算出手段と、
   前記第１の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて、前記算出されたエクステントオフセットを前記論理エクステント管理テーブルに登録する第１の登録手段と、
   前記第１の決定手段によって決定された切替対象論理エクステントを示す論理エクステント情報に対応付けて前記論理エクステント管理テーブルに保持されている物理エクステント識別情報に代えて、前記第３の決定手段によって決定された基準物理エクステントを識別するための物理エクステント識別情報を登録する第２の登録手段と、
   前記第４の決定手段によって決定された切替先物理エクステントを識別するための物理エクステント識別情報、当該物理エクステント識別情報に対応付けられている論理ディスク識別情報及び開始物理アドレスを、前記物理エクステント管理テーブルから削除する削除手段と
   を具備することを特徴とする仮想化装置。

Images