JP5614213B2 - 記憶領域提供装置、記憶領域提供方法、及び、記憶領域提供プログラム - Google Patents
記憶領域提供装置、記憶領域提供方法、及び、記憶領域提供プログラム Download PDFInfo
- Publication number
- JP5614213B2 JP5614213B2 JP2010223339A JP2010223339A JP5614213B2 JP 5614213 B2 JP5614213 B2 JP 5614213B2 JP 2010223339 A JP2010223339 A JP 2010223339A JP 2010223339 A JP2010223339 A JP 2010223339A JP 5614213 B2 JP5614213 B2 JP 5614213B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- partial
- logical
- physical
- allocation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 16
- 230000010365 information processing Effects 0.000 claims description 6
- 230000006870 function Effects 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000007787 solid Substances 0.000 description 3
- 238000013508 migration Methods 0.000 description 2
- 230000005012 migration Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0613—Improving I/O performance in relation to throughput
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1883—Methods for assignment of alternate areas for defective areas
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1883—Methods for assignment of alternate areas for defective areas
- G11B2020/1893—Methods for assignment of alternate areas for defective areas using linear replacement to relocate data from a defective block to a non-contiguous spare area, e.g. with a secondary defect list [SDL]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置に関する。
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置が知られている。この種の記憶領域提供装置の一つとして、特許文献１に記載の記憶領域提供装置は、書込要求を受け付ける。書込要求は、データと、論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む。
記憶領域提供装置は、書込要求に含まれる部分論理領域特定情報により特定される部分論理領域に、物理領域の一部が未だ割り当てられていない場合、物理領域の一部（部分物理領域）を当該部分論理領域に割り当てる。そして、記憶領域提供装置は、部分論理領域に割り当てられている部分物理領域にデータを記憶させる。
このように、記憶領域提供装置は、実際にデータを記憶する（書き込む）時点にて初めて、部分論理領域に部分物理領域を割り当てる（即ち、部分論理領域に対する物理領域を確保する）。これにより、実際に使用されていない物理領域が無駄に確保されることを防止することができる。このような機能は、シン・プロビジョニング（又は、仮想プロビジョニング）機能と呼ばれる。
ところで、上記記憶領域提供装置は、書込要求を受け付ける毎に、物理領域のうちの使用されていない（いずれの論理領域に対しても割り当てられていない）領域（未割当領域）を、例えば、物理領域の先頭から探索し、最初に探索された未割当領域を、当該書込要求により特定される部分論理領域に割り当てる。
ここで、複数の書込要求のそれぞれに含まれる部分論理領域特定情報により特定される部分論理領域からなる部分論理領域が論理領域において連続して配置されている場合（例えば、複数の書込要求によって１つのファイルを構成するデータを記憶する場合等）を想定する。この場合、上記記憶領域提供装置によれば、当該部分論理領域に割り当てられている部分物理領域が、物理領域において分散して配置される状態が生じる。
このため、記憶装置に記憶されているデータにアクセスする（例えば、上記ファイルを構成するデータを読み出す、又は、上記ファイルを構成するデータを変更する等）速度が過度に低下する虞があった。
このため、本発明の目的は、上述した課題である「記憶装置に記憶されているデータにアクセスする速度が過度に低下する場合が生じること」を解決することが可能な記憶領域提供装置を提供することにある。
かかる目的を達成するため本発明の一形態である記憶領域提供装置は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する装置である。
更に、この記憶領域提供装置は、
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を備える。
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を備える。
また、本発明の他の形態である記憶領域提供方法は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する方法である。
更に、この記憶領域提供方法は、
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付け、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定し、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当て、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させ、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す、方法である。
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付け、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定し、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当て、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させ、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す、方法である。
また、本発明の他の形態である記憶領域提供プログラムは、
情報処理装置に、
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供させるためのプログラムである。
情報処理装置に、
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供させるためのプログラムである。
更に、この記憶領域提供プログラムは、
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を実現させるためのプログラムである。
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を実現させるためのプログラムである。
本発明は、以上のように構成されることにより、記憶装置に記憶されているデータにアクセスする速度が過度に低下することを防止することができる。
以下、本発明に係る、記憶領域提供装置、記憶領域提供方法、及び、記憶領域提供プログラム、の各実施形態について図１〜図９を参照しながら説明する。
＜第１実施形態＞
（構成）
図１に示したように、第１実施形態に係るディスクアレイ装置１は、入出力制御装置１０と、ディスクエンクロージャ２０と、を備える。本例では、ディスクアレイ装置１は、シン・プロビジョニング（Ｔｈｉｎ Ｐｒｏｖｉｓｉｏｎｉｎｇ、又は、仮想プロビジョニング）機能を有する。
（構成）
図１に示したように、第１実施形態に係るディスクアレイ装置１は、入出力制御装置１０と、ディスクエンクロージャ２０と、を備える。本例では、ディスクアレイ装置１は、シン・プロビジョニング（Ｔｈｉｎ Ｐｒｏｖｉｓｉｏｎｉｎｇ、又は、仮想プロビジョニング）機能を有する。
入出力制御装置１０は、複数（本例では、２つ）のホスト用アダプタ１１ａ，１１ｂと、複数（本例では、２つ）のディスク用アダプタ１２ａ，１２ｂと、コントローラ１３と、を備える。
ホスト用アダプタ１１ａは、ホスト装置２ａ及びコントローラ１３のそれぞれと接続されている。ホスト用アダプタ１１ａは、ホスト装置２ａ及びコントローラ１３の間の情報（例えば、後述する、書込要求、読出要求、及び、読出データ等）の伝送を中継（情報を転送）する。同様に、ホスト用アダプタ１１ｂは、ホスト装置２ｂ及びコントローラ１３のそれぞれと接続されている。ホスト用アダプタ１１ｂは、ホスト装置２ｂ及びコントローラ１３の間の情報の伝送を中継する。
ディスク用アダプタ１２ａは、ディスクエンクロージャ２０及びコントローラ１３のそれぞれと接続されている。ディスク用アダプタ１２ａは、ディスクエンクロージャ２０及びコントローラ１３の間の情報（例えば、後述する、書込指示、読出指示、及び、読出データ等）の伝送を中継する。同様に、ディスク用アダプタ１２ｂは、ディスクエンクロージャ２０及びコントローラ１３のそれぞれと接続されている。ディスク用アダプタ１２ｂは、ディスクエンクロージャ２０及びコントローラ１３の間の情報の伝送を中継する。
コントローラ１３は、図示しない、中央処理装置（ＣＰＵ；Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、及び、メモリを備える。コントローラ１３は、メモリに記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
ディスクエンクロージャ２０は、複数の記憶装置２１ａ，２１ｂ，…を備える。本例では、各記憶装置２１ａ，２１ｂ，…は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）である。なお、各記憶装置２１ａ，２１ｂ，…は、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ、又は、Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｉｓｋ）であってもよい。
なお、入出力制御装置１０は、ディスクエンクロージャ２０が備える複数の記憶装置２１ａ，２１ｂ，…が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置を構成している。
ホスト装置２ａは、情報処理装置である。ホスト装置２ａは、書込要求、及び、読出要求を出力する。
書込要求は、データ（書込データ）と、論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む情報である。書込要求は、部分論理領域特定情報により特定される部分論理領域に対応付けられた部分物理領域に、書込データを書き込む（記憶させる）旨を要求する情報である。
読出要求は、論理領域の一部である部分論理領域を特定するための部分論理領域特定情報を含む情報である。読出要求は、部分論理領域特定情報により特定される部分論理領域に対応付けられた部分物理領域に記憶されているデータ（読出データ）を読み出す旨を要求する情報である。
本例では、読出要求は、連続読出要求、又は、不連続読出要求である。
連続読出要求は、論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む。不連続読出要求は、論理領域において無秩序に（ランダムに）配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む。
連続読出要求は、論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む。不連続読出要求は、論理領域において無秩序に（ランダムに）配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む。
（機能）
図２は、上記のように構成されたコントローラ１３の機能を表すブロック図である。
コントローラ１３の機能は、書込要求受付部（書込要求受付手段）３１と、読出要求受付部（読出要求受付手段）３２と、マップ情報記憶部（初期割当情報記憶手段）３３と、割当情報記憶部（割当情報記憶手段）３４と、割当済判定部（割当済判定手段）３５と、初期割当部（初期割当手段）３６と、データ書込部（データ書込手段）３７と、再割当部（再割当手段）３８と、データ読出部（データ読出手段）３９と、を含む。
図２は、上記のように構成されたコントローラ１３の機能を表すブロック図である。
コントローラ１３の機能は、書込要求受付部（書込要求受付手段）３１と、読出要求受付部（読出要求受付手段）３２と、マップ情報記憶部（初期割当情報記憶手段）３３と、割当情報記憶部（割当情報記憶手段）３４と、割当済判定部（割当済判定手段）３５と、初期割当部（初期割当手段）３６と、データ書込部（データ書込手段）３７と、再割当部（再割当手段）３８と、データ読出部（データ読出手段）３９と、を含む。
書込要求受付部３１は、ホスト用アダプタ１１ａ，１１ｂを介して、ホスト装置２ａ，２ｂから書込要求を受け付ける。
読出要求受付部３２は、ホスト用アダプタ１１ａ，１１ｂを介して、ホスト装置２ａ，２ｂから読出要求を受け付ける。
読出要求受付部３２は、ホスト用アダプタ１１ａ，１１ｂを介して、ホスト装置２ａ，２ｂから読出要求を受け付ける。
本例では、論理領域は、複数の論理割当単位により構成される。各論理割当単位は、予め設定されたサイズを有する。本例では、書込要求に含まれる部分論理領域特定情報により特定される部分論理領域は、少なくとも１つの論理割当単位からなる。
また、物理領域は、複数の物理割当単位により構成される。更に、物理領域には、複数の部分領域が予め設定されている。複数の部分領域のそれぞれに含まれる物理割当単位のサイズは、互いに異なる。
本例では、物理割当単位のサイズが最小である部分領域は、初期割当領域を構成している。また、初期割当領域以外の部分領域のそれぞれは、再割当部分領域を構成している。なお、初期割当領域以外の部分領域（即ち、複数の再割当部分領域）は、再割当領域を構成している。即ち、再割当領域は、物理割当単位のサイズが異なる複数の再割当部分領域を含む、と言うことができる。また、初期割当領域を構成する（初期割当領域に含まれる）物理割当単位のサイズは、再割当領域を構成する物理割当単位のサイズ以下である、と言うこともできる。
具体的には、マップ情報記憶部３３は、図３に示したように、論理割当単位識別情報と、開始アドレス情報と、終了アドレス情報と、初期割当情報と、を対応付けて記憶している。
論理割当単位識別情報は、論理割当単位を識別するための情報である。開始アドレス情報は、論理領域において、論理割当単位が開始する位置（アドレス）を表す情報である。終了アドレス情報は、論理領域において、論理割当単位が終了する位置を表す情報である。初期割当情報は、論理割当単位に割り当てられている物理割当単位が初期割当領域に含まれるか否かを表す情報である。
更に、マップ情報記憶部３３は、図４に示したように、物理割当単位識別情報と、開始アドレス情報と、終了アドレス情報と、領域識別情報と、を対応付けて記憶している。
物理割当単位識別情報は、物理割当単位を識別するための情報である。開始アドレス情報は、物理領域において、物理割当単位が開始する位置（アドレス）を表す情報である。終了アドレス情報は、物理領域において、物理割当単位が終了する位置を表す情報である。領域識別情報は、物理割当単位が含まれる部分領域（初期割当領域、又は、再割当部分領域）を識別するための情報である。
加えて、マップ情報記憶部３３は、図５に示したように、領域識別情報と、初期割当領域情報と、物理割当単位サイズと、を対応付けて記憶している。
初期割当領域情報は、領域識別情報により識別される部分領域が初期割当領域であるか否かを表す情報である。物理割当単位サイズは、領域識別情報により識別される部分領域に含まれる物理割当単位のサイズを表す情報である。
割当情報記憶部３４は、図６に示したように、論理割当単位識別情報と、物理割当単位識別情報と、を対応付けて記憶する。本例では、物理割当単位識別情報が、割当情報記憶部３４により論理割当単位識別情報と対応付けて記憶されることは、当該物理割当単位識別情報により識別される物理割当単位が、当該論理割当単位識別情報により識別される論理割当単位に割り当てられていることに対応している。
即ち、入出力制御装置１０は、物理割当単位を論理割当単位に割り当てることにより、物理領域の一部を論理領域の一部に割り当てる、と言うことができる。
割当済判定部３５は、書込要求受付部３１により受け付けられた書込要求に含まれる部分論理領域特定情報により特定される部分論理領域に、物理領域の一部が既に割り当てられているか否かを判定する。
具体的には、割当済判定部３５は、部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と対応付けて物理割当単位識別情報が割当情報記憶部３４に記憶されている場合、当該部分論理領域に物理領域の一部が既に割り当てられていると判定する。一方、割当済判定部３５は、部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と対応付けて物理割当単位識別情報が割当情報記憶部３４に記憶されていない場合、当該部分論理領域に物理領域の一部が未だ割り当てられていないと判定する。
初期割当部３６は、書込要求受付部３１により受け付けられた書込要求に含まれる部分論理領域特定情報により特定される部分論理領域に、物理領域の一部が未だ割り当てられていないと割当済判定部３５により判定された場合、物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる。
具体的には、初期割当部３６は、いずれの論理割当単位にも割り当てられていない物理割当単位のうちの、初期割当領域に含まれる物理割当単位を、マップ情報記憶部３３及び割当情報記憶部３４に記憶されている情報に基づいて特定する。
そして、初期割当部３６は、特定された物理割当単位を、書込要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てる。即ち、初期割当部３６は、特定された物理割当単位を識別するための物理割当単位識別情報と、当該部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と、を対応付けて割当情報記憶部３４に記憶させる。
データ書込部３７は、書込要求受付部３１により受け付けられた書込要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるための処理を行う。
具体的には、データ書込部３７は、書込要求に含まれる部分論理領域特定情報により特定される部分論理領域を構成する論理割当単位に割り当てられている物理割当単位を、マップ情報記憶部３３及び割当情報記憶部３４に記憶されている情報に基づいて特定する。そして、データ書込部３７は、特定された物理割当単位に、当該書込要求に含まれるデータを記憶させる旨を指示する書込指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する。
再割当部３８は、初期割当領域に含まれる部分物理領域（即ち、初期割当領域を構成する物理割当単位からなる領域）に記憶されているデータを、再割当領域の少なくとも一部である移動先領域（即ち、再割当領域を構成する物理割当単位からなる領域）に移動させるとともに、当該部分物理領域が割り当てられている部分論理領域に当該移動先領域を割り当て直す。
具体的には、再割当部３８は、読出要求受付部３２により受け付けられた読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている部分物理領域が、初期割当領域に含まれるか否かを判定する。
本例では、再割当部３８は、部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と対応付けて、当該論理割当単位に割り当てられている物理割当単位が初期割当領域に含まれる旨を表す初期割当情報がマップ情報記憶部３３に記憶されている場合、当該部分論理領域に割り当てられている部分物理領域が当該初期割当領域に含まれると判定する。
そして、再割当部３８は、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている部分物理領域が、初期割当領域に含まれると判定した場合、当該部分論理領域のサイズを取得する。次いで、再割当部３８は、取得された部分論理領域のサイズに基づいて、複数の再割当部分領域のうちの１つを選択する。本例では、再割当部３８は、部分論理領域のサイズと物理割当単位サイズとの予め設定された関係と、取得された部分論理領域のサイズと、に基づいて、複数の再割当部分領域のうちの１つを選択する。
そして、再割当部３８は、いずれの論理割当単位にも割り当てられていない物理割当単位のうちの、選択された再割当部分領域に含まれる物理割当単位からなる部分物理領域を移動先領域として特定する。このとき、再割当部３８は、上記取得された部分論理領域のサイズに亘って移動先領域が連続して配置されるように当該移動先領域を決定（特定）する。
次いで、再割当部３８は、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている部分物理領域に記憶されているデータを、決定された移動先領域（即ち、再割当領域を構成する物理割当単位からなる領域）に移動させる。具体的には、再割当部３８は、当該データを、決定された移動先領域に移動させる旨を指示する移動指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する。
更に、再割当部３８は、当該部分論理領域に当該移動先領域を割り当て直す。具体的には、再割当部３８は、当該部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位識別情報と対応付けて記憶されている物理割当単位識別情報と、を割当情報記憶部３４から消去する。加えて、再割当部３８は、当該移動先領域を構成する物理割当単位を識別するための物理割当単位識別情報と、当該部分論理領域を構成する論理割当単位を識別するための論理割当単位識別情報と、を対応付けて割当情報記憶部３４に記憶させる。
データ読出部３９は、読出要求受付部３２により受け付けられた読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている物理領域の一部である部分物理領域に記憶されているデータを読み出す。
具体的には、データ読出部３９は、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域を構成する論理割当単位に割り当てられている物理割当単位を、マップ情報記憶部３３及び割当情報記憶部３４に記憶されている情報に基づいて特定する。そして、データ読出部３９は、特定された物理割当単位に記憶されているデータを読み出す旨を指示する読出指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する。
（作動）
次に、上述したディスクアレイ装置１の作動について説明する。
コントローラ１３のＣＰＵは、図７にフローチャートにより示した書込処理プログラムを実行するようになっている。
次に、上述したディスクアレイ装置１の作動について説明する。
コントローラ１３のＣＰＵは、図７にフローチャートにより示した書込処理プログラムを実行するようになっている。
具体的に述べると、コントローラ１３は、書込処理プログラムの処理を開始すると、書込要求を受け付けるまで待機する（ステップＳ１０１）。コントローラ１３が、ホスト用アダプタ１１ａ，１１ｂを介して、ホスト装置２ａ，２ｂから書込要求を受け付けると、コントローラ１３は、ステップＳ１０２へ進み、書込要求に含まれる部分論理領域特定情報により特定される部分論理領域を構成する論理割当単位を特定する。
次いで、コントローラ１３は、特定された論理割当単位に、物理割当単位が既に割り当てられているか否かを判定する（ステップＳ１０３）。
上記論理割当単位に、物理割当単位が既に割り当てられている場合、コントローラ１３は、「Ｙｅｓ」と判定してステップＳ１０５へ進む。
上記論理割当単位に、物理割当単位が既に割り当てられている場合、コントローラ１３は、「Ｙｅｓ」と判定してステップＳ１０５へ進む。
一方、上記論理割当単位に、物理割当単位が未だ割り当てられていない場合、コントローラ１３は、「Ｎｏ」と判定してステップＳ１０４へ進む。そして、コントローラ１３は、いずれの論理割当単位にも割り当てられていない物理割当単位のうちの、初期割当領域に含まれる物理割当単位を特定し、上記論理割当単位に、特定された物理割当単位を割り当てる（ステップＳ１０４）。
次いで、コントローラ１３は、ステップＳ１０５にて、上記論理割当単位に割り当てられている物理割当単位に、上記書込要求に含まれるデータを記憶させる旨を指示する書込指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する。
これにより、ディスクエンクロージャ２０は、コントローラ１３から書込指示を受信する。そして、ディスクエンクロージャ２０は、受信された書込指示に従って、データを記憶装置２１ａ，２１ｂ，…に記憶させる。
その後、コントローラ１３は、ステップＳ１０１へ戻り、ステップＳ１０１〜ステップＳ１０５の処理を繰り返し実行する。
また、コントローラ１３のＣＰＵは、図８にフローチャートにより示した読出処理プログラムを実行するようになっている。
具体的に述べると、コントローラ１３は、読出処理プログラムの処理を開始すると、読出要求を受け付けるまで待機する（ステップＳ２０１）。コントローラ１３が、ホスト用アダプタ１１ａ，１１ｂを介して、ホスト装置２ａ，２ｂから読出要求を受け付けると、コントローラ１３は、ステップＳ２０２へ進み、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域を構成する論理割当単位を特定する。
次いで、コントローラ１３は、読出要求が連続読出要求であるか否かを判定する（ステップＳ２０３）。
上記読出要求が連続読出要求でない場合、コントローラ１３は、「Ｎｏ」と判定してステップＳ２１１へ進む。
上記読出要求が連続読出要求でない場合、コントローラ１３は、「Ｎｏ」と判定してステップＳ２１１へ進む。
一方、上記読出要求が連続読出要求である場合、コントローラ１３は、「Ｙｅｓ」と判定してステップＳ２０４へ進む。そして、コントローラ１３は、上記論理割当単位に割り当てられている物理割当単位を特定する。
次いで、コントローラ１３は、特定された物理割当単位からなる部分物理領域が初期割当領域に含まれるか否かを判定する（ステップＳ２０５）。
上記部分物理領域が初期割当領域に含まれない場合、コントローラ１３は、「Ｎｏ」と判定してステップＳ２１１へ進む。
上記部分物理領域が初期割当領域に含まれない場合、コントローラ１３は、「Ｎｏ」と判定してステップＳ２１１へ進む。
一方、上記部分物理領域が初期割当領域に含まれる場合、コントローラ１３は、「Ｙｅｓ」と判定してステップＳ２０６へ進む。そして、コントローラ１３は、上記部分論理領域のサイズを取得する。次いで、コントローラ１３は、取得された部分論理領域のサイズに基づいて、複数の再割当部分領域のうちの１つを選択する（ステップＳ２０７）。
そして、コントローラ１３は、いずれの論理割当単位にも割り当てられていない物理割当単位のうちの、選択された再割当部分領域に含まれる物理割当単位からなる部分物理領域を移動先領域として決定する（ステップＳ２０８）。このとき、コントローラ１３は、上記取得された部分論理領域のサイズに亘って移動先領域が連続して配置されるように当該移動先領域を決定（特定）する。
次いで、コントローラ１３は、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に割り当てられている部分物理領域に記憶されているデータを、決定された移動先領域に移動させる旨を指示する移動指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する（ステップＳ２０９）。
これにより、ディスクエンクロージャ２０は、コントローラ１３から移動指示を受信する。そして、ディスクエンクロージャ２０は、受信された移動指示に従って、記憶装置２１ａ，２１ｂ，…に記憶されているデータを移動させる。
その後、コントローラ１３は、ステップＳ２１０にて、読出要求に含まれる部分論理領域特定情報により特定される部分論理領域に、上記決定された移動先領域を割り当て直す（再割り当てを実行する）。
そして、コントローラ１３は、上記ステップＳ２０２にて特定された論理割当単位に割り当てられている物理割当単位に記憶されているデータを読み出す旨を指示する読出指示を、ディスク用アダプタ１２ａ，１２ｂを介して、ディスクエンクロージャ２０へ送信する（ステップＳ２１１）。
これにより、ディスクエンクロージャ２０は、コントローラ１３から読出指示を受信する。そして、ディスクエンクロージャ２０は、受信された読出指示に従って、記憶装置２１ａ，２１ｂ，…に記憶されているデータを読み出す。次いで、ディスクエンクロージャ２０は、読み出したデータ（読出データ）を入出力制御装置１０へ送信する。
入出力制御装置１０は、読出データをディスクエンクロージャ２０から受信し、受信された読出データをホスト装置２ａ，２ｂへ送信する。
その後、コントローラ１３は、ステップＳ２０１へ戻り、ステップＳ２０１〜ステップＳ２１１の処理を繰り返し実行する。
以上、説明したように、本発明の第１実施形態に係る入出力制御装置１０（記憶領域提供装置）は、書込要求により特定される部分論理領域に、初期割当領域の少なくとも一部を割り当てる。その後、入出力制御装置１０は、初期割当領域の少なくとも一部に記憶されているデータを、再割当領域の少なくとも一部に移動させる。従って、入出力制御装置１０によれば、初期割当領域に記憶されているデータの量が比較的少ない状態が維持される。
ここで、複数の書込要求のそれぞれに含まれる部分論理領域特定情報により特定される部分論理領域からなる部分論理領域が論理領域において連続して配置されている場合（例えば、複数の書込要求によって１つのファイルを構成するデータを記憶する場合等）を想定する。この場合、入出力制御装置１０によれば、論理領域において連続して配置されている部分論理領域に、物理領域において連続して配置されている部分物理領域を割り当てることができる可能性を高めることができる。
また、入出力制御装置１０は、記憶されているデータが読み出される際に、連続して配置されるべきデータのサイズを取得する。更に、入出力制御装置１０は、記憶装置２１ａ，２１ｂ，…に記憶されているデータを、初期割当領域から再割当領域へ移動させる際には、連続して配置されるべきデータのサイズとして取得されたサイズに基づいて、移動先領域を決定する。これにより、当該データを、連続して配置された部分物理領域に記憶させることができる可能性を高めることができる。
このように、上記構成によれば、論理領域において連続して配置されている部分論理領域に割り当てられている部分物理領域が、物理領域において分散して配置される可能性を低減することができる。この結果、記憶装置２１ａ，２１ｂ，…に記憶されているデータにアクセスする（例えば、データを読み出す、又は、データを変更する等）速度が過度に低下することを防止することができる。
更に、本発明の第１実施形態に係る入出力制御装置１０において、初期割当領域を構成する物理割当単位のサイズは、再割当領域を構成する物理割当単位のサイズ以下である。
ところで、論理割当単位に割り当てられた物理割当単位を構成する複数のアドレスの一部は、実際にはデータを記憶しない（即ち、使用されない）場合がある。従って、物理割当単位のサイズが大きくなるほど、使用されないアドレスの数が過度に多くなる（即ち、無駄に割り当てられる物理領域が過度に広くなる）可能性が高くなる。
そこで、上記のように入出力制御装置１０を構成することにより、初期割当領域において、無駄に割り当てられる物理領域が過度に広くなることを抑制することができる。この結果、初期割当領域において新たに割り当てることができる物理領域を十分に広くすることができる。
加えて、本発明の第１実施形態に係る入出力制御装置１０は、受け付けられた読出要求に含まれる部分論理領域特定情報により特定される部分論理領域のサイズに基づいて、物理割当単位のサイズが異なる複数の再割当部分領域のうちの１つを選択する。更に、入出力制御装置１０は、当該部分論理領域に、当該選択された再割当部分領域の少なくとも一部を割り当て直す。
これによれば、記憶装置２１ａ，２１ｂ，…が記憶しているデータに高速にアクセスすることができるとともに、部分論理領域に無駄に割り当てられる物理領域が過度に広くなることを抑制することができる。
更に、本発明の第１実施形態に係る入出力制御装置１０は、論理割当単位識別情報と対応付けて記憶されている初期割当情報に基づいて、部分論理領域に割り当てられている部分物理領域が初期割当領域に含まれるか否かを判定する。
これによれば、部分論理領域に割り当てられている部分物理領域が初期割当領域に含まれているか否かを迅速に判定することができる。
なお、本発明の第１実施形態の変形例に係るディスクアレイ装置１において、複数の記憶装置２１ａ，２１ｂ，…は、ランダムに配置された複数の部分領域からデータを読み出す速度であるランダム読出速度が異なっていてもよい。即ち、ディスクアレイ装置１において、物理領域は、ランダム読出速度が異なる複数の記憶装置２１ａ，２１ｂ，…のそれぞれが有する記憶領域により構成される、と言うことができる。
この場合、初期割当領域は、複数の記憶装置２１ａ，２１ｂ，…のうちの、ランダム読出速度が最大である記憶装置２１ａ，２１ｂ，…が有する記憶領域により構成されることが好適である。ところで、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）よりもランダム読出速度が大きい。従って、例えば、初期割当領域は、ＳＳＤが有する記憶領域により構成され、且つ、再割当領域は、ＨＨＤが有する記憶領域により構成されることが好適である。
これによれば、仮に、部分論理領域に割り当てられている部分物理領域が初期割当領域において、不連続に配置されている場合であっても、当該部分物理領域に記憶されているデータに迅速にアクセスすることができる。
＜第２実施形態＞
次に、本発明の第２実施形態に係る記憶領域提供装置について図９を参照しながら説明する。
第２実施形態に係る記憶領域提供装置１００は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する装置である。
次に、本発明の第２実施形態に係る記憶領域提供装置について図９を参照しながら説明する。
第２実施形態に係る記憶領域提供装置１００は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する装置である。
更に、この記憶領域提供装置１００は、
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付部（書込要求受付手段）１０１と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定する割当済判定部（割当済判定手段）１０２と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当部（初期割当手段）１０３と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込部（データ書込手段）１０４と、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す再割当部（再割当手段）１０５と、
を備える。
データと、上記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付部（書込要求受付手段）１０１と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が既に割り当てられているか否かを判定する割当済判定部（割当済判定手段）１０２と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に、上記物理領域の一部が未だ割り当てられていないと判定された場合、上記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当部（初期割当手段）１０３と、
上記受け付けられた書込要求に含まれる上記部分論理領域特定情報により特定される上記部分論理領域に割り当てられている上記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込部（データ書込手段）１０４と、
上記初期割当領域に含まれる上記部分物理領域に記憶されているデータを、上記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている上記部分論理領域に当該移動先領域を割り当て直す再割当部（再割当手段）１０５と、
を備える。
このように、記憶領域提供装置１００は、書込要求により特定される部分論理領域に、初期割当領域の少なくとも一部を割り当てる。その後、記憶領域提供装置１００は、初期割当領域の少なくとも一部に記憶されているデータを、再割当領域の少なくとも一部に移動させる。従って、上記記憶領域提供装置１００によれば、初期割当領域に記憶されているデータの量が比較的少ない状態が維持される。
ここで、複数の書込要求のそれぞれに含まれる部分論理領域特定情報により特定される部分論理領域からなる部分論理領域が論理領域において連続して配置されている場合（例えば、複数の書込要求によって１つのファイルを構成するデータを記憶する場合等）を想定する。この場合、記憶領域提供装置１００によれば、論理領域において連続して配置されている部分論理領域に、物理領域において連続して配置されている部分物理領域を割り当てることができる可能性を高めることができる。
また、例えば、記憶されているデータが読み出される際に、連続して配置されるべきデータのサイズを取得できる場合がある。従って、記憶装置に記憶されているデータを、初期割当領域から再割当領域へ移動させる際には、連続して配置されるべきデータのサイズとして取得されたサイズに基づいて、移動先領域を決定することにより、当該データを、連続して配置された部分物理領域に記憶させることができる可能性を高めることができる。
このように、上記構成によれば、論理領域において連続して配置されている部分論理領域に割り当てられている部分物理領域が、物理領域において分散して配置される可能性を低減することができる。この結果、記憶装置に記憶されているデータにアクセスする（例えば、データを読み出す、又は、データを変更する等）速度が過度に低下することを防止することができる。
以上、上記実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成及び詳細に、本願発明の範囲内において当業者が理解し得る様々な変更をすることができる。
なお、上記各実施形態において、コントローラ１３又は記憶領域提供装置の各機能は、ＣＰＵがプログラム（ソフトウェア）を実行することにより実現されていたが、回路等のハードウェアにより実現されていてもよい。
また、上記各実施形態においてプログラムは、記憶装置に記憶されていたが、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
また、上記実施形態の他の変形例として、上述した実施形態及び変形例の任意の組み合わせが採用されてもよい。
＜付記＞
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
（付記１）
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置であって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を備える記憶領域提供装置。
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置であって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を備える記憶領域提供装置。
このように、記憶領域提供装置は、書込要求により特定される部分論理領域に、初期割当領域の少なくとも一部を割り当てる。その後、記憶領域提供装置は、初期割当領域の少なくとも一部に記憶されているデータを、再割当領域の少なくとも一部に移動させる。従って、上記記憶領域提供装置によれば、初期割当領域に記憶されているデータの量が比較的少ない状態が維持される。
ここで、複数の書込要求のそれぞれに含まれる部分論理領域特定情報により特定される部分論理領域からなる部分論理領域が論理領域において連続して配置されている場合（例えば、複数の書込要求によって１つのファイルを構成するデータを記憶する場合等）を想定する。この場合、上記記憶領域提供装置によれば、論理領域において連続して配置されている部分論理領域に、物理領域において連続して配置されている部分物理領域を割り当てることができる可能性を高めることができる。
また、例えば、記憶されているデータが読み出される際に、連続して配置されるべきデータのサイズを取得できる場合がある。従って、記憶装置に記憶されているデータを、初期割当領域から再割当領域へ移動させる際には、連続して配置されるべきデータのサイズとして取得されたサイズに基づいて、移動先領域を決定することにより、当該データを、連続して配置された部分物理領域に記憶させることができる可能性を高めることができる。
このように、上記構成によれば、論理領域において連続して配置されている部分論理領域に割り当てられている部分物理領域が、物理領域において分散して配置される可能性を低減することができる。この結果、記憶装置に記憶されているデータにアクセスする（例えば、データを読み出す、又は、データを変更する等）速度が過度に低下することを防止することができる。
（付記２）
付記１に記載の記憶領域提供装置であって、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付ける読出要求受付手段を備え、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定するように構成された記憶領域提供装置。
付記１に記載の記憶領域提供装置であって、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付ける読出要求受付手段を備え、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定するように構成された記憶領域提供装置。
（付記３）
付記１又は付記２に記載の記憶領域提供装置であって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記記憶領域提供装置は、前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当てるように構成され、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である記憶領域提供装置。
付記１又は付記２に記載の記憶領域提供装置であって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記記憶領域提供装置は、前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当てるように構成され、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である記憶領域提供装置。
ところで、論理割当単位に割り当てられた物理割当単位を構成する複数のアドレスの一部は、実際にはデータを記憶しない（即ち、使用されない）場合がある。従って、物理割当単位のサイズが大きくなるほど、使用されないアドレスの数が過度に多くなる（即ち、無駄に割り当てられる物理領域が過度に広くなる）可能性が高くなる。
そこで、上記のように記憶領域提供装置を構成することにより、初期割当領域において、無駄に割り当てられる物理領域が過度に広くなることを抑制することができる。この結果、初期割当領域において新たに割り当てることができる物理領域を十分に広くすることができる。
（付記４）
付記３に記載の記憶領域提供装置であって、
前記再割当領域は、前記物理割当単位のサイズが異なる複数の再割当部分領域を含み、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズに基づいて、前記複数の再割当部分領域のうちの１つを選択し、当該部分論理領域に、当該選択された再割当部分領域の少なくとも一部を割り当て直すように構成された記憶領域提供装置。
付記３に記載の記憶領域提供装置であって、
前記再割当領域は、前記物理割当単位のサイズが異なる複数の再割当部分領域を含み、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズに基づいて、前記複数の再割当部分領域のうちの１つを選択し、当該部分論理領域に、当該選択された再割当部分領域の少なくとも一部を割り当て直すように構成された記憶領域提供装置。
これによれば、記憶装置が記憶しているデータに高速にアクセスすることができるとともに、部分論理領域に無駄に割り当てられる物理領域が過度に広くなることを抑制することができる。
（付記５）
付記３又は付記４に記載の記憶領域提供装置であって、
前記論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位に割り当てられた前記物理割当単位を識別するための物理割当単位識別情報と、を対応付けて記憶する割当情報記憶手段を備え、
前記割当済判定手段は、前記部分論理領域を構成する前記論理割当単位を識別するための論理割当単位識別情報と対応付けて前記物理割当単位識別情報が記憶されている場合、当該部分論理領域に前記物理領域の一部が既に割り当てられていると判定するように構成された記憶領域提供装置。
付記３又は付記４に記載の記憶領域提供装置であって、
前記論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位に割り当てられた前記物理割当単位を識別するための物理割当単位識別情報と、を対応付けて記憶する割当情報記憶手段を備え、
前記割当済判定手段は、前記部分論理領域を構成する前記論理割当単位を識別するための論理割当単位識別情報と対応付けて前記物理割当単位識別情報が記憶されている場合、当該部分論理領域に前記物理領域の一部が既に割り当てられていると判定するように構成された記憶領域提供装置。
（付記６）
付記３乃至付記５のいずれか一項に記載の記憶領域提供装置であって、
前記論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位に割り当てられている前記物理割当単位が前記初期割当領域に含まれるか否かを表す初期割当情報と、を対応付けて記憶する初期割当情報記憶手段を備え、
前記再割当手段は、前記部分論理領域を構成する前記論理割当単位を識別するための前記論理割当単位識別情報と対応付けて、当該論理割当単位に割り当てられている前記物理割当単位が前記初期割当領域に含まれる旨を表す前記初期割当情報が記憶されている場合、当該部分論理領域に割り当てられている前記部分物理領域が当該初期割当領域に含まれると判定するように構成された記憶領域提供装置。
付記３乃至付記５のいずれか一項に記載の記憶領域提供装置であって、
前記論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位に割り当てられている前記物理割当単位が前記初期割当領域に含まれるか否かを表す初期割当情報と、を対応付けて記憶する初期割当情報記憶手段を備え、
前記再割当手段は、前記部分論理領域を構成する前記論理割当単位を識別するための前記論理割当単位識別情報と対応付けて、当該論理割当単位に割り当てられている前記物理割当単位が前記初期割当領域に含まれる旨を表す前記初期割当情報が記憶されている場合、当該部分論理領域に割り当てられている前記部分物理領域が当該初期割当領域に含まれると判定するように構成された記憶領域提供装置。
これによれば、部分論理領域に割り当てられている部分物理領域が初期割当領域に含まれているか否かを迅速に判定することができる。
（付記７）
付記１乃至付記６のいずれか一項に記載の記憶領域提供装置であって、
前記物理領域は、ランダムに配置された複数の部分領域からデータを読み出す速度であるランダム読出速度が異なる複数の記憶装置のそれぞれが有する記憶領域により構成され、
前記初期割当領域は、前記複数の記憶装置のうちの、前記ランダム読出速度が最大である記憶装置が有する記憶領域により構成される記憶領域提供装置。
付記１乃至付記６のいずれか一項に記載の記憶領域提供装置であって、
前記物理領域は、ランダムに配置された複数の部分領域からデータを読み出す速度であるランダム読出速度が異なる複数の記憶装置のそれぞれが有する記憶領域により構成され、
前記初期割当領域は、前記複数の記憶装置のうちの、前記ランダム読出速度が最大である記憶装置が有する記憶領域により構成される記憶領域提供装置。
これによれば、仮に、部分論理領域に割り当てられている部分物理領域が初期割当領域において、不連続に配置されている場合であっても、当該部分物理領域に記憶されているデータに迅速にアクセスすることができる。
（付記８）
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供方法であって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付け、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定し、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当て、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させ、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す、記憶領域提供方法。
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供方法であって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付け、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定し、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当て、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させ、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す、記憶領域提供方法。
（付記９）
付記８に記載の記憶領域提供方法であって、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付け、
前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定する、記憶領域提供方法。
付記８に記載の記憶領域提供方法であって、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付け、
前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定する、記憶領域提供方法。
（付記１０）
付記８又は付記９に記載の記憶領域提供方法であって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当て、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である、記憶領域提供方法。
付記８又は付記９に記載の記憶領域提供方法であって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当て、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である、記憶領域提供方法。
（付記１１）
情報処理装置に、
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供させるための記憶領域提供プログラムであって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を実現させるための記憶領域提供プログラム。
情報処理装置に、
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供させるための記憶領域提供プログラムであって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
を実現させるための記憶領域提供プログラム。
（付記１２）
付記１１に記載の記憶領域提供プログラムであって、
前記情報処理装置に、更に、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付ける読出要求受付手段を実現させるとともに、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定するように構成された記憶領域提供プログラム。
付記１１に記載の記憶領域提供プログラムであって、
前記情報処理装置に、更に、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付ける読出要求受付手段を実現させるとともに、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定するように構成された記憶領域提供プログラム。
（付記１３）
付記１１又は付記１２に記載の記憶領域提供プログラムであって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記情報処理装置に、前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当てさせるように構成され、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である記憶領域提供プログラム。
付記１１又は付記１２に記載の記憶領域提供プログラムであって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記情報処理装置に、前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当てさせるように構成され、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である記憶領域提供プログラム。
本発明は、記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供するディスクアレイ装置等に適用可能である。
１ ディスクアレイ装置
２ａ，２ｂ ホスト装置
１０ 入出力制御装置
１１ａ，１１ｂ ホスト用アダプタ
１２ａ，１２ｂ ディスク用アダプタ
１３ コントローラ
２０ ディスクエンクロージャ
２１ａ，２１ｂ，… 記憶装置
３１ 書込要求受付部
３２ 読出要求受付部
３３ マップ情報記憶部
３４ 割当情報記憶部
３５ 割当済判定部
３６ 初期割当部
３７ データ書込部
３８ 再割当部
３９ データ読出部
１００ 記憶領域提供装置
１０１ 書込要求受付部
１０２ 割当済判定部
１０３ 初期割当部
１０４ データ書込部
１０５ 再割当部
２ａ，２ｂ ホスト装置
１０ 入出力制御装置
１１ａ，１１ｂ ホスト用アダプタ
１２ａ，１２ｂ ディスク用アダプタ
１３ コントローラ
２０ ディスクエンクロージャ
２１ａ，２１ｂ，… 記憶装置
３１ 書込要求受付部
３２ 読出要求受付部
３３ マップ情報記憶部
３４ 割当情報記憶部
３５ 割当済判定部
３６ 初期割当部
３７ データ書込部
３８ 再割当部
３９ データ読出部
１００ 記憶領域提供装置
１０１ 書込要求受付部
１０２ 割当済判定部
１０３ 初期割当部
１０４ データ書込部
１０５ 再割当部
Claims (8)
- 記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供装置であって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付ける読出要求受付手段と、を備え、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定するように構成された記憶領域提供装置。 - 請求項１に記載の記憶領域提供装置であって、
前記物理領域は、複数の物理割当単位により構成され、
前記論理領域は、複数の論理割当単位により構成され、
前記記憶領域提供装置は、前記物理割当単位を前記論理割当単位に割り当てることにより、前記物理領域の一部を前記論理領域の一部に割り当てるように構成され、
前記初期割当領域を構成する前記物理割当単位のサイズは、前記再割当領域を構成する前記物理割当単位のサイズ以下である記憶領域提供装置。 - 請求項２に記載の記憶領域提供装置であって、
前記再割当領域は、前記物理割当単位のサイズが異なる複数の再割当部分領域を含み、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズに基づいて、前記複数の再割当部分領域のうちの１つを選択し、当該部分論理領域に、当該選択された再割当部分領域の少なくとも一部を割り当て直すように構成された記憶領域提供装置。 - 請求項２又は請求項３に記載の記憶領域提供装置であって、
前記論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位に割り当てられた前記物理割当単位を識別するための物理割当単位識別情報と、を対応付けて記憶する割当情報記憶手段を備え、
前記割当済判定手段は、前記部分論理領域を構成する前記論理割当単位を識別するための論理割当単位識別情報と対応付けて前記物理割当単位識別情報が記憶されている場合、当該部分論理領域に前記物理領域の一部が既に割り当てられていると判定するように構成された記憶領域提供装置。 - 請求項２乃至請求項４のいずれか一項に記載の記憶領域提供装置であって、
前記論理割当単位を識別するための論理割当単位識別情報と、当該論理割当単位に割り当てられている前記物理割当単位が前記初期割当領域に含まれるか否かを表す初期割当情報と、を対応付けて記憶する初期割当情報記憶手段を備え、
前記再割当手段は、前記部分論理領域を構成する前記論理割当単位を識別するための前記論理割当単位識別情報と対応付けて、当該論理割当単位に割り当てられている前記物理割当単位が前記初期割当領域に含まれる旨を表す前記初期割当情報が記憶されている場合、当該部分論理領域に割り当てられている前記部分物理領域が当該初期割当領域に含まれると判定するように構成された記憶領域提供装置。 - 請求項１乃至請求項５のいずれか一項に記載の記憶領域提供装置であって、
前記物理領域は、ランダムに配置された複数の部分領域からデータを読み出す速度であるランダム読出速度が異なる複数の記憶装置のそれぞれが有する記憶領域により構成され、
前記初期割当領域は、前記複数の記憶装置のうちの、前記ランダム読出速度が最大である記憶装置が有する記憶領域により構成される記憶領域提供装置。 - 記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供する記憶領域提供方法であって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付け、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定し、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当て、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させ、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直し、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付け、
前記移動領域の割り当て直しは、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定する、記憶領域提供方法。 - 情報処理装置に、
記憶装置が有する物理的な記憶領域である物理領域を、仮想的な記憶領域である論理領域として提供させるための記憶領域提供プログラムであって、
データと、前記論理領域の一部である部分論理領域を特定するための部分論理領域特定情報と、を含む書込要求を受け付ける書込要求受付手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が既に割り当てられているか否かを判定する割当済判定手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に、前記物理領域の一部が未だ割り当てられていないと判定された場合、前記物理領域のうちの初期割当領域の少なくとも一部を当該部分論理領域に割り当てる初期割当手段と、
前記受け付けられた書込要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている前記物理領域の一部である部分物理領域に、当該書込要求に含まれるデータを記憶させるデータ書込手段と、
前記初期割当領域に含まれる前記部分物理領域に記憶されているデータを、前記物理領域のうちの当該初期割当領域以外の再割当領域の少なくとも一部である移動先領域に移動させるとともに、当該部分物理領域が割り当てられている前記部分論理領域に当該移動先領域を割り当て直す再割当手段と、
前記論理領域の一部であり且つ当該論理領域において連続して配置された領域である部分論理領域を特定するための部分論理領域特定情報を含む読出要求を受け付ける読出要求受付手段と、を実現させるとともに、
前記再割当手段は、前記受け付けられた読出要求に含まれる前記部分論理領域特定情報により特定される前記部分論理領域に割り当てられている、前記物理領域の一部である部分物理領域が、前記初期割当領域に含まれる場合、当該部分論理領域のサイズを取得し、当該取得されたサイズに亘って前記移動先領域が連続して配置されるように当該移動先領域を決定するように構成された記憶領域提供プログラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010223339A JP5614213B2 (ja) | 2010-10-01 | 2010-10-01 | 記憶領域提供装置、記憶領域提供方法、及び、記憶領域提供プログラム |
| US13/240,611 US9058113B2 (en) | 2010-10-01 | 2011-09-22 | Storage region providing device, storage region providing method, and recording medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010223339A JP5614213B2 (ja) | 2010-10-01 | 2010-10-01 | 記憶領域提供装置、記憶領域提供方法、及び、記憶領域提供プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012079074A JP2012079074A (ja) | 2012-04-19 |
| JP5614213B2 true JP5614213B2 (ja) | 2014-10-29 |
Family
ID=45889743
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010223339A Active JP5614213B2 (ja) | 2010-10-01 | 2010-10-01 | 記憶領域提供装置、記憶領域提供方法、及び、記憶領域提供プログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US9058113B2 (ja) |
| JP (1) | JP5614213B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6056856B2 (ja) * | 2012-06-25 | 2017-01-11 | 富士通株式会社 | ストレージ制御装置、情報処理装置、ストレージ制御プログラム、及びストレージ制御方法 |
| JP2022034217A (ja) * | 2020-08-18 | 2022-03-03 | 富士通株式会社 | 情報処理装置およびキャッシュ制御プログラム |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1185411A (ja) * | 1997-09-01 | 1999-03-30 | Toshiba Corp | ディスクアレイ装置、ディスクアレイ装置のデータ再配置方法、及びディスクアレイ装置のデータ再配置方法のプログラム情報を格納した記憶媒体 |
| JP2006059374A (ja) * | 2005-09-16 | 2006-03-02 | Hitachi Ltd | 記憶制御装置 |
| US7653781B2 (en) * | 2006-02-10 | 2010-01-26 | Dell Products L.P. | Automatic RAID disk performance profiling for creating optimal RAID sets |
| US7539783B2 (en) * | 2006-09-22 | 2009-05-26 | Commvault Systems, Inc. | Systems and methods of media management, such as management of media to and from a media storage library, including removable media |
| EP2073208A4 (en) * | 2006-10-04 | 2013-10-23 | Panasonic Corp | OPTICAL DATA DISTRIBUTION EQUIPMENT |
| JP5669338B2 (ja) * | 2007-04-26 | 2015-02-12 | 株式会社日立製作所 | 半導体装置 |
| JP2009093571A (ja) * | 2007-10-11 | 2009-04-30 | Hitachi Ltd | 記憶制御装置、記憶制御装置のデータアーカイブ方法及びストレージシステム |
| US8090909B2 (en) * | 2008-06-06 | 2012-01-03 | Pivot3 | Method and system for distributed raid implementation |
| JP4905810B2 (ja) * | 2008-10-01 | 2012-03-28 | 日本電気株式会社 | ストレージ装置、領域割り当て方法、及びプログラム |
| US9122579B2 (en) * | 2010-01-06 | 2015-09-01 | Intelligent Intellectual Property Holdings 2 Llc | Apparatus, system, and method for a storage layer |
| WO2012129191A2 (en) * | 2011-03-18 | 2012-09-27 | Fusion-Io, Inc. | Logical interfaces for contextual storage |
-
2010
- 2010-10-01 JP JP2010223339A patent/JP5614213B2/ja active Active
-
2011
- 2011-09-22 US US13/240,611 patent/US9058113B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US20120082017A1 (en) | 2012-04-05 |
| US9058113B2 (en) | 2015-06-16 |
| JP2012079074A (ja) | 2012-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107885456B (zh) | 减少io命令访问nvm的冲突 | |
| KR20170083963A (ko) | 어레이 컨트롤러, 솔리드 스테이트 디스크, 및 데이터를 기록하기 위해 솔리드 스테이트 디스크를 제어하는 방법 | |
| JP2016115355A (ja) | 情報処理装置、プログラム、及び、情報処理システム | |
| JP5075699B2 (ja) | ストレージ容量拡張方法及びその方法を使用するストレージシステム | |
| US8954652B2 (en) | Method and controller for identifying a unit in a solid state memory device for writing data to | |
| KR101687762B1 (ko) | 저장 장치 및 그것의 커맨드 스케줄링 방법 | |
| JP6231899B2 (ja) | 半導体装置、プロセッサシステム、及びその制御方法 | |
| JP2007026094A (ja) | 実行装置およびアプリケーションプログラム | |
| JP4992835B2 (ja) | ディスク記憶装置およびプログラム | |
| JP2010146326A (ja) | 記憶装置、その制御方法及びその記憶装置を用いた電子装置 | |
| JP2016162397A (ja) | ストレージ制御装置、制御システム及び制御プログラム | |
| JP2015184856A (ja) | メモリコントローラ、記憶装置、情報処理システム、および、それらにおける制御方法。 | |
| JP4893716B2 (ja) | バックアップ装置、バックアップ方法およびバックアッププログラム | |
| KR101579941B1 (ko) | 가상머신 i/o 관리 방법 및 장치 | |
| JP4693589B2 (ja) | 計算機システム、記憶領域割当方法及び管理計算機 | |
| JP5614213B2 (ja) | 記憶領域提供装置、記憶領域提供方法、及び、記憶領域提供プログラム | |
| KR20100102283A (ko) | 플래시 메모리 장치 및 그 제어 방법 | |
| JP5730446B1 (ja) | トライアル領域を備えた階層化ストレージシステム、ストレージコントローラ及びプログラム | |
| JP2004355638A5 (ja) | ||
| US20120254531A1 (en) | Storage apparatus and storage control device | |
| US11429518B2 (en) | Paging in thin-provisioned disaggregated memory | |
| CN110096355B (zh) | 一种共享资源分配方法、装置和设备 | |
| KR101467514B1 (ko) | 사용자 응답 시간을 고려한 메모리 관리 장치 및 방법 | |
| JP4727480B2 (ja) | 情報処理方法、情報処理システム、情報処理装置、マルチプロセッサ、情報処理プログラム及び情報処理プログラムを記憶したコンピュータ読み取り可能な記憶媒体 | |
| JP2006277530A (ja) | 割当システム、割当装置、割当方法及びそのプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD07 | Notification of extinguishment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7427 Effective date: 20120718 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130605 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140225 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140417 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140812 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140825 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5614213 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |