"記憶領域を複数に分割した物理エクステントを組み合わせることによって、論理ディスクを構成するディスクアレイ装置であって、前記外部装置から前記論理エクステントに対する書き込み要求の範囲及び開放要求の範囲を所定数格納する記憶部と、前記外部装置からの前記書き込み要求と前記開放要求とが前記所定数を超えた場合に、前記外部装置から前記開放要求を受信したとき、前記記憶部に格納された前記書き込み要求の範囲及び前記開放要求の範囲に基づいて、前記開放要求の対象の論理エクステントに対応する前記物理エクステントが開放可能であるか否かを判定する管理部と、を備えるディスクアレイ装置。前記記憶部は、前記書き込み/消去範囲配列に格納された前記書き込み要求の範囲及び前記開放要求の範囲が前記所定数を超えたか否かを示すフラグを記憶する請求項1に記載のディスクアレイ装置。記憶領域を複数に分割した物理エクステントを組み合わせることによって、論理ディスクを構成するディスクアレイ装置であって、前記外部装置から前記論理エクステントに対する書き込み要求の範囲及び開放要求の範囲を所定数格納する管理リストと、当該管理リストのうち書き込み要求の範囲及び開放要求の範囲が格納されていない管理リストを示すフリーリストとを格納する記憶部と、前記外部装置からのアクセスが前記フリーリストに格納された管理リスト数を超えた場合に、前記外部装置から開放要求を受信したとき、前記管理データに基づいて、開放対象の論理エクステントに対応する前記物理エクステントが開放可能であるか否かを判定する管理部と、を備えるディスクアレイ装置。前記管理部の判定結果が開放可能な場合に当該物理エクステントを未使用とする開放部を備える請求項1乃至請求項3のいずれか1項に記載のディスクアレイ装置。本発明の実施形態が解決しようとする課題は、ホスト装置からの開放要求受信時に物理エクステントを開放できるようにすることで、記憶装置の記憶容量を効率的に使用することを可能とするディスクアレイ装置を提供することである。実施形態のディスクアレイ装置は、記憶領域を複数に分割した物理エクステントを組み合わせることによって、論理ディスクを構成するディスクアレイ装置であって、外部装置から論理エクステントに対する書き込み要求の範囲及び開放要求の範囲を所定数格納する記憶部と、外部装置からの書き込み要求と開放要求とが所定数を超えた場合に、外部装置から開放要求を受信したとき、記憶部に格納された書き込み要求の範囲及び開放要求の範囲に基づいて、開放要求の対象の論理エクステントに対応する物理エクステントが開放可能であるか否かを判定する管理部と、を備える。本発明の実施形態について図面を参照して説明する。なお、同一の構成には同一の符号を付与する。第1の実施形態図1は、本実施形態のディスクアレイ装置100の全体構成を示すブロック図である。図1に示すように、ディスクアレイ装置100は、記録装置20と当該記録装置20を制御する制御部10とを備える。制御部10は、データ通信路30を介して接続されるホスト装置と記録装置20との間に介在して設けられる。記録装置20は、複数のHDDHardDiskDrive21、22で構成されるRAIDRedundantArraysofInexpensiveDisks1とRAID2とを含んで構成される。なお、HDD21、22は、SSDSolidStateDriveでもよい。また、本実施形態では、RAID1に含まれるn個のHDDをHDD211~nと示す。同様にRAID2に含まれるn個のHDDをHDD221~nと示す。ここではRAID1とRAID2とに含まれるHDDの個数が同一だが、異なる個数でも良い。また、記録装置20に含まれるRAIDは2つでなくても良い。また、記録装置20は、RAIDを構成せず、HDD211~HDD21n及びHDD221~nの各記憶領域を連続した1つのRAIDとして構成してもよい。制御部10は、ホストインタフェース部HOSTI/F11、CPU12、プログラムメモリ13、キャッシュメモリ14、及びHDDインタフェース部HDDI/F15を有している。HOSTI/F部11は、外部接続されるホスト装置との間の通信を制御する。すなわち、HOSTI/F部11はデータ通信路30側との通信を制御する。また、HDDI/F部15は記録装置20側の通信を制御する。CPU12は、プログラムメモリ13に格納されている各種プログラムを実行することにより、制御部10における機能を実現する。なお、プログラムメモリ13には、上述のプログラムを格納するための領域に加えて、CPU12が利用するデータ等を格納するための領域も確保されている。キャッシュメモリ14は、データ通信路30を介して接続されるホスト装置または他のデータ記憶装置からディスクアレイ装置100内の記録装置20に対して発行される書き込み/読み出し要求において、書き込みまたは読み出しされるデータを一時的に格納する。なお、ディスクアレイ装置100において、外部の装置、例えばホスト装置からの入力要求に対する書き込み処理は次のように行われる。まず、入力要求以下書き込み要求というで指定された入力データ以下、書き込みデータというがキャッシュメモリ14にエントリされた時点で、要求元のホスト装置に対して書き込み処理完了が通知される。その後に、キャッシュメモリ14から記録装置20に対する実際のデータ書き込みが実行される。また、ホスト装置からの読み出し要求に対する読み出し処理は次のように行われる。まず、該当するデータがキャッシュメモリ14にエントリされているか否かが判定され、エントリされていれば、そのデータがキャッシュメモリ14からデータ通信路30を介してホスト装置に返される。これに対し、該当するデータがキャッシュメモリ14にエントリされていないならば、そのデータが記録装置20からキャッシュメモリ14に読み出される。そして、読み出されたデータが要求元のホスト装置に対してデータ通信路30を介して送信される。図2に、本実施形態のディスクアレイ装置100の機能ブロック図を示す。図2に示した機能は、例えば制御部10のプログラムメモリ13に格納されるプログラムをCPU12が読み取って実行することによって実現される。図2に示すように、制御部10は、HOSTI/F制御部111、キャッシュメモリ管理部112、構成管理部113、論理/物理アドレス管理部114、RAID制御部115、及びHDDI/F制御部116を備え、記録装置20によって実現される論理ディスク200と接続される。すなわち、論理ディスク200はHDD211~n及びHDD221~nによって構成される。なお、本実施形態では論理ディスク200は1つだが、複数の論理ディスク200を構成してもよい。HOSTI/F制御部111は、ディスクアレイ装置100とホスト装置との間のインタフェース処理を担当する。キャッシュメモリ管理部112は、ホスト装置からキャッシュメモリに対するアクセスを管理する。構成管理部113は、論理ディスクとRAIDの構成のマッピングを管理する。例えば、どのHDDの組み合わせでRAIDが構成されているか、どの論理ディスクにどのRAIDが所属しているかなどを管理する。また、構成管理部113は、物理アドレスと論理アドレスを変換するマッピング情報を管理している。マッピング情報は例えばHDD211にマッピング情報テーブル図示しないとしてあらかじめ格納され、構成管理部113よって更新される。論理/物理アドレス管理部114は、論理/物理エクステント管理データ記憶部120と接続されている。論理/物理アドレス管理部114は、構成管理部113の管理しているマッピング情報に基づいて、論理ディスク200におけるアドレス以下、論理アドレスというとRAID1及び2におけるアドレス以下、物理アドレスというの変換を行う。なお、RAIDのマッピング単位、すなわち、物理的なマッピング単位を物理エクステントと呼ぶ。また、論理ディスクのマッピング単位、すなわち論理的なマッピング単位を論理エクステントと呼ぶ。すなわち、論理/物理アドレス管理部114は、ホスト装置からアクセスされる論理ディスク200と、HDD211~nによって構成されるRAID1及びHDD221~nによって構成されるRAID2との対応関係をエクステント単位で管理する論理/物理エクステント管理データを作成し、論理/物理エクステント管理データ記憶部120に記憶する。HDDI/F制御部116は、論理ディスク200に対するホスト装置からのアクセスを制御する。ここで、図3を参照して、論理ディスク200の概念について説明する。図3に示すように、本実施形態に係る論理ディスク200は、HDD211~nの記憶領域を連続した1つの記憶領域として定義するRAID1、もしくは、HDD221~nの記憶領域を連続した1つの記憶領域として定義するRAID2の記憶領域を一定サイズに分割した物理エクステント201と同一のサイズに分割された論理エクステント211によって構成される。物理エクステント201は、ホスト装置からの書き込み要求を論理ディスク200が受信した際に、論理/物理エクステント管理部114によって確保される。書き込み要求に含まれる論理エクステント211と確保された物理エクステント201は対応付けられて論理/物理エクステント管理記憶部120に記憶される。図3に示すように、本実施形態では、RAID1はm個の物理エクステント2010~物理エクステント201m-1を含む。RAID2はk個の物理エクステント2010~物理エクステント201k-1を含む。論理ディスク200は、h個の論理エクステント2110~h-1を含む。論理/物理エクステント管理部114はRAID1の物理エクステント2010~m-1及びRAID2の物理エクステント2010~k-1と論理エクステント2110~h-1との対応関係を管理する。すなわち、論理/物理エクステント管理部114は、当該対応関係を管理するための管理データ論理エクステント管理データ130及び物理エクステント管理データ140を作成し、論理/物理エクステント管理データ記憶部120に格納する。図4と図5を参照して、論理/物理エクステント管理データ記憶部120に格納された論理エクステント管理データ130の構造と、物理エクステント管理データ140の構造について説明する。図4に示すように、論理エクステント管理データ130は、論理ディスク番号131と、論理エクステント番号132と、物理エクステントポインタ133とから構成されている。論理エクステント番号132は論理エクステントの番号が格納される。物理エクステントポインタ133は後述する物理エクステント管理データ140のアドレスが格納される。図3に示した論理ディスク200に含まれる論理エクステント2110は、RAID1に含まれる物理エクステント2011に対応する。本実施形態では論理ディスクは1つなので、論理ディスク番号131は1が格納される。論理エクステント番号132は0、物理エクステントポインタ133は1,1が格納される。なお、物理エクステントポインタ133の左はRAID番号が格納され、右には物理エクステント番号が格納される。もしくは、物理エクステントポインタ133はRAID1の物理エクステント2011を示すアドレスが格納されても良い。また、図3に示した論理ディスク200に含まれる論理エクステント211h-3は、RAID1の物理エクステント201m-1と対応する。この場合、論理ディスク番号131は1、論理エクステント番号132はh-3、物理エクステントポインタ133は1,m-1が格納される。また、図3に示した論理ディスク200に含まれる論理エクステント211h-1は、RAID2の物理エクステント201k-3と対応する。この場合、論理ディスク番号131は2、論理エクステント番号132はh-1、物理エクステントポインタ133は2,k-3が格納される。すなわち、物理エクステント201が論理エクステント211に割り当てられている場合は、物理エクステントポインタ133に後述する物理エクステント管理データ140を指すメモリアドレスが保持されている。物理エクステント201が論理エクステント211に割り当てられていない場合は、物理エクステントポインタ133にはNULLが保持されている。論理/物理アドレス管理部114は、論理エクステント管理データ130の物理エクステントポインタ133に基づいて特定の論理エクステント211に対応する物理エクステント管理データ140を取得する。なお、論理ディスクに何も物理エクステントが割り当てられていない場合は、論理エクステント管理データ130に含まれる物理リストポインタ133は全てNULLである。ホスト装置からの書き込み要求を受信すると、構成管理部113は、論理エクステント211に物理エクステント201の割り当てを行う。続いて、図5を参照して物理エクステント管理データ140について説明する。図5に示したように、物理エクステント管理データ140は、RAID番号141、物理エクステント番号142、論理エクステントポインタ143、物理エクステント管理フラグ144、及び書き込み/消去範囲管理データ145によって構成されている。RAID番号141は、記録装置20を構成する各RAIDの番号を示す。物理エクステント番号142は各RAIDに含まれる物理エクステントの番号を示す。論理エクステントポインタ144は、物理エクステント番号142が示す物理エクステントに割り当てられている論理エクステントを示す。RAID番号141及び物理エクステント番号142に基づいて一意に特定される物理エクステント201が、論理エクステントポインタ143に格納された論理エクステント211に対応することを示す。論理エクステント211に物理エクステント201が割り当てられていない場合、論理エクステントポインタ143はNULLである。すなわち、論理/物理アドレス管理部114は、物理エクステント管理データ140の論理エクステントポインタ143に基づいて特定の物理エクステント201に対応する論理エクステント211を取得する。物理エクステント管理フラグ144は、後述する書き込み/消去範囲管理データ145に含まれる書き込み/消去範囲配列146に格納すべきデータ数が、書き込み/消去範囲管理データ145に含まれる書き込み/消去範囲配列146の個数を超えたかどうかを示すフラグである。書き込み/消去範囲管理データ145は、s個の配列データである書き込み/消去範囲配列146[0]~[s-1]によって構成されている。sは任意の自然数であり、あらかじめ設定されている。書き込み/消去範囲管理データ145は、ホスト装置からの書き込み要求の範囲もしくは開放要求の範囲が、それぞれの要求毎に書き込み/消去範囲配列146[0]~[s-1]のいずれか1つの配列に格納される。本実施形態では、物理エクステント管理フラグ144が1の場合、書き込み/消去範囲管理データ145に含まれる書き込み/消去範囲配列146がすべて使用中であるデータが格納されているとする。物理エクステント管理フラグ144が0の場合、書き込み/消去範囲管理データ145に使用中でない書き込み/消去範囲配列146が存在するとする。すなわち、論理/物理アドレス管理部114は、書き込み/消去範囲管理データ145を用いてホスト装置からの書き込み要求の範囲もしくは開放要求の範囲を管理する。具体的には、論理/物理アドレス管理部114は、ホスト装置から書き込み要求もしくは開放要求を受信すると、書き込み/消去範囲管理データ145に含まれる書き込み/消去範囲配列146[0]~[s-1]のうち、未使用の配列に受信した書き込み要求もしくは開放要求の範囲を格納する。図6を参照して書き込み/消去範囲管理データ145を構成する書き込み/消去範囲配列1460~s-1のデータ構造について説明する。図6に示すように、書き込み/消去範囲管理データ145を構成する書き込み/消去範囲配列146には、書き込み/消去フラグ147、オフセット148、サイズ149が格納される。書き込み/消去フラグ147は、この書き込み/消去フラグ147が含まれる書き込み/消去範囲配列146に格納されるホスト装置からの要求が書き込み要求であるか、開放要求であるかを示す。例えば書き込み要求の場合、書き込み/消去範囲フラグ146には0が格納される。開放要求の場合、書き込み/消去範囲フラグ146には1が格納される。オフセット148は、このオフセット148が含まれる書き込み/消去範囲配列146を有する物理エクステント管理データ140の物理エクステント番号142によって特定される物理エクステント201の先頭アドレスから、当該物理エクステント201における、このオフセット148が含まれる書き込み/消去範囲配列146に格納された書き込み要求の範囲もしくは開放要求の範囲の先頭アドレスまでの距離を示す。すなわち、オフセット148はホスト装置からの書き込みもしくは消去されるデータの当該物理エクステント201における開始位置のアドレスを示す。サイズ149は、ホスト装置から書き込みもしくは消去されるデータのサイズを示す。例えばディスクアレイ装置100がホスト装置から書き込み要求を受信した場合、オフセット148には物理エクステント番号142で示される物理エクステント201において、書き込みを開始する位置のアドレスが格納され、サイズ149には、書き込まれるデータのサイズが格納される。また、ディスクアレイ装置100がホスト装置から開放要求を受信した場合、オフセット148には消去処理を開始する位置が格納され、サイズ149には、消去されるデータのサイズが格納される。図7を参照して、ホスト装置から書き込み要求を受信した場合の本実施形態のディスクアレイ装置100の処理の動作について説明する。ディスクアレイ装置100のHOSTI/F制御部111がホスト装置から書き込み要求を受信すると、論理/物理アドレス管理部114は、論理/物理エクステント管理データ記憶部120から、この書き込み要求の範囲にあたる論理エクステント211の論理エクステント管理データ130を抽出するステップS10。検索は、例えはハッシュやツリー等に基づいて行われる。続いて、論理/物理アドレス管理部114は、ステップS10で抽出された論理エクステント管理データ130に対応する物理エクステント管理データ140に含まれる物理エクステントポインタ133がNULLかどうかを確認するステップS11。なお、物理エクステントポインタ133がNULLであるということは書き込み要求の対象の論理エクステント211に物理エクステント201が未割り当てであるということである。物理リストポインタ133がNULLでない場合ステップS11がYes、すなわち、既にホスト装置からの書き込み対象の論理エクステント211に物理エクステント201が割り当て済みである場合は、論理/物理アドレス管理部114は、物理エクステント管理フラグ144をチェックするステップS12。物理エクステント管理フラグ144が1であればステップS12がNo、制御部10は、ホスト装置からの書き込み要求の範囲に基づいて記録装置20に書き込み処理をしてステップS15終了する。物理エクステント管理フラグ144が0である場合ステップS12がYes、論理/物理アドレス管理部114は、論理/物理アドレス管理部114は、割り当てられた物理エクステント201の管理データ140に未使用の書き込み/消去範囲配列146があるかを確認するステップS13。書き込み/消去範囲配列146が全て使用中である場合ステップS13がNo、論理/物理アドレス管理部114は、書き込み/消去範囲管理データ145に含まれる書き込み/消去範囲配列146に記録されているデータ初期化し、論理エクステント管理データ140の物理エクステント管理フラグ144を1にセットするステップS14。その後、制御部10はホスト装置から受信した書き込み要求に基づいて、記録装置20に書き込み処理を行いステップS15、処理を終了する。未使用の書き込み/消去範囲配列146がある場合ステップS13がYes、論理/物理アドレス管理部114は、当該未使用の書き込み/消去範囲配列146に、ホスト装置からの書き込み要求の範囲を格納するステップS16。未使用の書き込み/消去範囲配列146が複数ある場合は、例えば一番若い書き込み/消去範囲配列146に記録する。すなわち論理/物理アドレス管理部114は、書き込み/消去範囲配列146のオフセット148に、ホスト装置からの書き込み要求先の論理エクステント211に割り当てられた物理エクステント201において、書き込みが行なわれる開始位置のアドレスを格納する。サイズ149には、ホスト装置からの書き込み要求のデータサイズを格納する。その後、論理/物理アドレス管理部114は、書き込み/消去範囲配列146の書き込み/消去フラグ147を、当該書き込み/消去配列146に格納されたデータが書き込み処理のデータであることを示す0にセットしステップS17、処理を終了する。物理エクステントポインタ133がNULLである場合ステップS11がNo、構成管理部113は、フリーリスト図示しない等で管理された未使用物理エクステントから1つの物理エクステントを確保するステップS18。構成管理部113は、ステップS12で確認した物理エクステントポインタ133に、ステップS13で確保した物理エクステントのアドレスをセットするステップS19。その際、論理/物理アドレス管理部114は、論理エクステント管理データ140の物理エクステント管理フラグ144を0にするステップS20。続いて、制御部10は、ホスト装置から受信した書き込み要求に基づいて、記録装置20に書き込み処理を行うステップS21。ステップS21における書き込み処理はステップS15と同様の処理である。その後、論理/物理アドレス管理部114は、ステップS16及びステップS17の処理に進み、処理を終了する。次に、図8を参照して、ホスト装置からデータの開放要求を受信した場合の本実施形態のディスクアレイ装置100の動作について説明する。なお、本実施形態のデータの開放要求は例えばUNMAPコマンドによって行なわれる。ホスト装置からUNMAPコマンドを受信した論理/物理アドレス管理部114は、UNMAP範囲の論理エクステント管理データ130を取得するステップS30。論理/物理アドレス管理部114は、取得した論理エクステント管理データ130に対応する物理エクステント管理データ140に含まれる物理エクステント管理フラグ144が0か否かをチェックするステップS31。物理エクステント管理フラグ144が1である場合ステップS31がNo、すなわち、書き込み/消去範囲管理データ145に含まれる書き込み/消去範囲配列146がすべて使用中である場合、論理/物理アドレス管理部114は、UNMAP要求先の論理エクステント211に割り当てられた物理エクステント211におけるUNMAP範囲にゼロライト処理を行うステップS39。ゼロライト処理とは、ホスト装置から受信したUNMAP要求先の論理エクステント211に割り当てられた物理エクステント211におけるUNMAP範囲すべてに0をライトする処理であり、既知技術のため詳細は割愛する。物理エクステント管理フラグ144が0である場合ステップS31がYes、論理/物理アドレス管理部114は、ステップS30で取得した論理エクステント管理データ130に対応する物理エクステント管理データ140に未使用の書き込み/消去範囲配列146があるかどうかを確認するステップS32。未使用の書き込み/消去範囲配列146がある場合ステップS32がYes、論理/物理アドレス管理部114は、当該書き込み/消去範囲配列146に、ステップS30で取得した論理エクステント管理データ130に対応する物理エクステント管理データ140の物理エクステント番号133が示す物理エクステント201におけるUNMAP範囲を格納するステップS33。このとき、論理/物理アドレス管理部114は、該当する書き込み/消去範囲配列146の書き込み/消去フラグ147を1にするステップS34。ステップS33においてUNMAP範囲を記録後、もしくは、未使用の書き込み/消去範囲配列146がない場合ステップS32がNo、論理/物理アドレス管理部114は、ステップS30で受信したUNMAPコマンドによって物理エクステント201が開放可能となったかを確認するステップS35。物理エクステント201が開放可能となったかを確認する方法の概念図を図9に示す。図9に示すように論理/物理アドレス管理部114は、例えば物理エクステントのセクタ数分のビット数をもつビットマップを作成し、このビットマップをすべて1に初期化する。論理/物理アドレス管理部114は、書き込み/消去範囲管理データ145の書き込み/消去範囲配列146を昇順に確認し、書き込み/消去フラグ147が0である場合、すなわち対象の書き込み/消去範囲に格納された処理が書き込み処理である場合、対応するビットを0に変更する。書き込み/消去フラグ147が1であれば対応するビットは1にする。最後の配列まで確認を行い、その結果のビットマップがALL1になった場合は物理エクステントを開放可能であると判定する。例えば、図9に示すような書き込み/消去範囲配列146[0]~[2]が書き込み/消去範囲管理データ145に存在するとする。上述のように書き込み/消去範囲配列146[0]から順に書き込み/消去フラグ147、オフセット148、サイズ149に基づいてビットマップを変更すると、書き込み/消去範囲配列146[2]を確認し終えた後のビットマップには0が存在している。このため、図9に示した配列の場合物理エクステントは開放可能ではない。図8の説明に戻る。確認の結果、物理エクステント201が開放可能と判定された場合ステップS36がYes、論理/物理アドレス管理部114は、物理エクステント201を開放するステップS37。物理エクステント201の開放は、物理/論理アドレス管理部114が、論理エクステント管理データ130内の物理リストポインタをNULLにし、開放した物理エクステント201の物理エクステント管理データ140をフリーリスト等で実装された、未割り当て物理エクステント管理方法によるフリー状態に戻すことによって行なわれる。このとき物理/論理アドレス管理部114は、構成管理部113に物理エクステントの開放要求を送信する。構成管理部113は受信した開放要求に基づいて、当該物理エクステント201を開放する。すなわち、構成管理部113は開放要求に基づいて、当該物理エクステント201が開放された構成をマッピング情報テーブルに保存する。すなわち、当該物理エクステント201が未使用であることをマッピングする。物理エクステントが開放可能でない場合ステップS36がNo、論理/物理アドレス管理部114は、物理エクステント管理フラグ144に1をセットするステップS38。その後、論理/物理アドレス管理部114はゼロライト処理を行うステップS39。ゼロライト処理は、書き込み/消去範囲管理データ145の配列[0]からs-1を昇順でチェックし、時系列で後のライトによって上書きされた箇所以外の消去範囲をゼロライトする処理である。このゼロライト処理は、ステップS35におけるエクステント開放チェックと同様に物理エクステントのセクタ数分のビットマップを作成し、初期値をすべて0のビットパターンにして、1が残っている範囲をゼロライトするなどの方法で実現する。以上、説明したように、本実施形態のディスクアレイ装置100は、ホスト装置から書き込み要求もしくは開放要求を受信した場合、当該書き込み要求もしくは開放要求先の論理エクステント211に割り当てられた物理エクステント201の管理データ140内に未使用の書き込み/消去範囲配列146があれば、当該書き込み/消去範囲配列146に受信した書き込み要求の範囲もしくは消去要求の範囲を格納する。また、本実施形態のディスクアレイ装置100は、ホスト装置から開放要求を受信した場合、開放要求先の論理エクステント211に割り当てられた物理エクステント201が開放可能か否かを判定する。判定の結果、開放可能であれば、構成管理部113が、当該開放要求先の論理エクステント211に割り当てられた物理エクステント201を開放する。すなわち、本実施形態では、物理エクステント201は、物理エクステント201ごとにあらかじめ設定された所定の数であるs回目までの書き込み要求もしくは開放要求を受信するまで、受信した書き込み要求もしくは開放要求の範囲を当該物理エクステントの管理データを用いて管理する。これにより、本実施形態のディスクアレイ装置100は、s回目までの書き込み要求もしくは開放要求までは、開放要求に同期して物理エクステントの開放を可能とする。このため、本実施形態のディスクアレイ装置100は、容量効率を向上することが可能となる。第2の実施形態本発明の第2の実施形態について図面を参照して説明する。なお、第1の実施形態と同一の構成には同一の符号を付与する。本実施形態のディスクアレイ装置100は、第1の実施形態と機能構成は同一である。本実施形態のディスクアレイ装置100は、フリーリストを用いた管理方式によって、書き込み要求の範囲および開放要求の範囲を管理する。すなわち、本実施形態の論理/物理アドレス管理部114は、フリーリストの管理方式を用いて論理エクステント211及び物理エクステント201の確保や開放を行なう。すなわち、論理/物理アドレス管理部114はアロケータの機能を有する。したがって、論理/物理エクステント管理データ記憶部120に格納される物理エクステント管理データの構造が第1の実施形態と異なる。図10に、第2の実施形態における物理エクステント管理データ240の構造を示す。図10に示したように、物理エクステント管理データ240の構造は、RAID番号141、物理エクステント番号142、論理エクステントポインタ143、物理エクステント管理フラグ144、書き込み/消去範囲リストポインタ245を含む構造である。RAID番号141、物理エクステント番号142、論理エクステントポインタ143、物理エクステント管理フラグ144は、実施例1と同様であるため、説明は省略する。書き込み/消去範囲リストポインタ245は、ホスト装置からの書き込み要求もしくは開放要求によって示される論理エクステント211に割り当てられた物理エクステント201において、書き込み範囲もしくは消去範囲を管理するための書き込み/消去範囲リスト246示すポインタである。書き込み/消去範囲リスト246のデータ構造を図11に示す。図11に示すように書き込み/消去範囲リスト246は、ネクストポインタ247、オフセット148、サイズ149を含むデータ構造である。オフセット148とサイズ149については実施例1と同様であるため、説明は省略する。ネクストポインタ247は、次の書き込み/消去範囲リスト246を示す。なお、本実施形態で管理する書き込み/消去範囲リスト246の個数は、論理ディスク200ごとにあらかじめ設定されているとする。ここでは、書き込み/消去範囲リストの個数をt個とする。図12に書き込み/消去範囲リスト246のうち、未使用のものを管理するフリーリスト251を示す。図12に示すように、フリーリスト251には、書き込み要求もしくは開放要求の範囲が格納されていない、すなわち未使用の書き込み/消去範囲リスト246がリストヘッド250を先頭にポインタで格納されている。論理/物理アドレス管理部114は、ホスト装置からの書き込み要求もしくは開放要求を受信すると、フリーリスト251のリストヘッド250のポインタの指す先頭の書き込み/消去範囲リスト246を確保する。そして、論理/物理アドレス管理部114は確保した書き込み/消去範囲リスト246をフリーリストから外し、そのネクストポインタ247に基づいてリストヘッド250を更新する。確保した書き込み/消去範囲リスト246は、物理エクステント管理データ240の書き込み/消去範囲リストポインタを先頭とするリストの最後尾に繋げる。フリーリスト251に格納された最後の書き込み/消去範囲リスト246のネクストポインタ247にはNULLが格納されている。すなわち、論理/物理アドレス管理部114は、フリーリスト251のリストヘッド250に格納されたネクストポインタ247がNULLである場合に、これ以上未使用の書き込み/消去範囲リスト246は無いと判定する。ここで、図13を参照して、第2の実施形態のディスクアレイ装置100がホスト装置から書き込み要求を受信した際の処理について説明する。なお、図13に示した処理のうち、図7に示した処理と同様であるステップには同一の番号を振っており、説明は省略する。そのため、図13のステップS113とステップS116の処理について説明する。論理/物理アドレス管理部114は、書き込み/消去範囲のフリーリスト251に基づいて、未使用の書き込み/消去範囲リスト246があるかを判定するステップS113。未使用の書き込み/消去範囲リスト246がある場合ステップS113がYes、論理/物理アドレス管理部114は、未使用の書き込み/消去範囲リストをフリーリストから外し、物理エクステント管理データ240のリストに繋げる。ホスト装置から受信した書き込み要求の範囲を当該書き込み/消去範囲リスト246に格納しステップS116、書き込み処理を終了する。続いて、図14を参照して、ホスト装置から開放要求を受信した際のディスクアレイ装置100の動作について説明する。図13と同様に、図14についてもステップS132とステップS133の処理について説明する。論理/物理アドレス管理部114は、フリーリスト251に基づいて、未使用の書き込み/消去範囲リスト246があるか否かを判定するステップS132。未使用の書き込み/消去範囲リスト246がある場合ステップS132がYes、論理/物理アドレス管理部114は、ホスト装置から受信した開放要求先の論理エクステント211に割り当てられた物理エクステント201におけるUNMAP範囲を、フリーリストから獲得し物理エクステント管理データ240に繋げた書き込み/消去範囲リスト246に格納するステップS133。続いて、論理/物理アドレス管理部114は、エクステント開放チェックを行うステップS35。ステップS35以降の処理は図8のステップS35以降の処理と同一であるため、説明を省略する。なお、未使用の書き込み/消去範囲リスト246がない場合もステップS132がNo、論理/物理アドレス管理部114は、エクステント開放チェックを行うステップS35。なお、物理エクステント201あたりの書き込み/消去範囲リスト246のアロケートは無制限に出来るとしても良いが、多数のライトが要求された場合に、少数の物理エクステントで論理ディスク200あたりに設定されたt個の書き込み/消去範囲リスト246を使い切る可能性がある。そのため、1つ物理エクステント毎にアロケート可能な書き込み/消去範囲リスト246の個数に上限値を設けても良い。上述のように、本実施形態では、開放要求に同期して物理エクステント211を開放することが可能となる。また、本実施形態では、フリーリスト方式でホスト装置からの書き込要求の範囲及び開放要求の範囲を記録し、管理することによって、論理ディスク毎に所定の回数の書き込み要求と開放要求を管理することが可能となる。このため、ホスト装置の書き込み要求や開放要求が局所的であっても書き込み/消去範囲リストを管理することができる。これにより記憶領域の使用効率が高いディスクアレイ装置を提供することが可能である。以上、本発明の実施形態を説明したが、これら実施形態はあくまでも例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。"