(57)【特許請求の範囲】
【請求項１】
記憶部と、前記記憶部に設けられたバックアップ領域へのデータのバックアップを制御する制御部とを有するストレージ装置であって、
前記制御部は、
前記バックアップ領域において、前記バックアップに使用可能な使用可能領域の先頭を示す使用可能領域開始ポインタと、前記使用可能領域の末尾を示す使用可能領域終了ポインタとを制御するポインタ制御部と、
前記バックアップの制御に関するバックアップ指示を受信するバックアップ指示受信部と、
前記バックアップ指示受信部が受信したバックアップ指示が前記バックアップの開始を指示するバックアップ開始指示の場合、前記バックアップ開始指示に基づいて前記使用可能領域開始ポインタが示す位置から使用可能領域をバックアップ対象のデータに割り当ててバックアップ処理を行うバックアップ処理部と、
前記バックアップ指示受信部が受信したバックアップ指示が前記バックアップの終了を指示するバックアップ終了指示の場合、前記バックアップ終了指示に基づいて、バックアップ対象のデータに割り当てられた領域を開放する開放部と、
前記開放部により開放した領域の先頭が、前記使用可能領域終了ポインタが示す位置に隣接するか否かを判断する判断部と、
を有し、
前記ポインタ制御部は、前記判断部による判断の結果、前記開放部により開放した領域の先頭が、前記使用可能領域終了ポインタが示す位置に隣接する場合、前記開放部により開放した領域の末尾に前記使用可能領域終了ポインタを移動させることで、前記使用可能領域に連続する領域を、前記使用可能領域に追加する、
ことを特徴とするストレージ装置。
【請求項２】
前記バックアップ領域に追加の記憶部を割り当てる追加割当制御部を有し、
前記追加割当制御部は、前記追加の記憶部によって前記バックアップ領域に追加される記憶領域を、前記使用可能領域開始ポインタが示す位置と前記使用可能領域終了ポインタが示す位置との間の使用可能領域に割り当てる、
ことを特徴とする請求項１記載のストレージ装置。
【請求項３】
前記記憶部を識別する識別情報と、前記記憶部の記憶領域に割り当てられたアドレスに基づいて前記バックアップ領域を管理するバックアップ領域管理部を有することを特徴とする請求項２記載のストレージ装置。
【請求項４】
前記ポインタ制御部は、前記判断部による判断の結果、前記開放部により開放した領域の先頭が、前記使用可能領域終了ポインタが示す位置に隣接しない場合、前記使用可能領域終了ポインタを更新せずに、前記開放部により開放した記憶領域が開放済であることを状態フラグに設定する、
ことを特徴とする請求項３記載のストレージ装置。
【請求項５】
前記追加割当制御部は、前記バックアップ領域の使用率が所定の比率以下になった場合、全記憶領域が前記使用可能領域に含まれている記憶部を前記バックアップ領域から削除する、
ことを特徴とする請求項２記載のストレージ装置。
【請求項６】
前記判断部は、前記使用可能領域終了ポインタの移動により、前記状態フラグに開放済であることが設定されている領域の先頭が前記使用可能領域終了ポインタが示す位置と隣接するか否かを判断し、
前記ポインタ制御部は、前記判断部による判断の結果、前記使用可能領域終了ポインタの移動により、前記状態フラグに開放済であることが設定されている領域の先頭が前記使用可能領域終了ポインタが示す位置と隣接する場合、前記使用可能領域終了ポインタを前記状態フラグに開放済であることが設定されている領域の末尾に移動させることで、前記使用可能領域に連続する領域を、前記使用可能領域に追加する、
ことを特徴とする請求項４記載のストレージ装置。
【請求項７】
ストレージ装置の記憶部に設けられたバックアップ領域へのデータのバックアップを制御する制御部を有する制御装置であって、
前記制御部は、
前記バックアップ領域において、前記バックアップに使用可能な使用可能領域の先頭を示す使用可能領域開始ポインタと、前記使用可能領域の末尾を示す使用可能領域終了ポインタとを制御するポインタ制御部と、
前記バックアップの制御に関するバックアップ指示を受信するバックアップ指示受信部と、
前記バックアップ指示受信部が受信したバックアップ指示が前記バックアップの開始を指示するバックアップ開始指示の場合、前記バックアップ開始指示に基づいて前記使用可能領域開始ポインタが示す位置から使用可能領域をバックアップ対象のデータに割り当ててバックアップ処理を行うバックアップ処理部と、
前記バックアップ指示受信部が受信したバックアップ指示が前記バックアップの終了を指示するバックアップ終了指示の場合、前記バックアップ終了指示に基づいて、バックアップ対象のデータに割り当てられた領域を開放する開放部と、
前記開放部により開放した領域の先頭が、前記使用可能領域終了ポインタが示す位置に隣接するか否かを判断する判断部と、
を有し、
前記ポインタ制御部は、前記判断部による判断の結果、前記開放部により開放した領域の先頭が、前記使用可能領域終了ポインタが示す位置に隣接する場合、前記開放部により開放した領域の末尾に前記使用可能領域終了ポインタを移動させることで、前記使用可能領域に連続する領域を、前記使用可能領域に追加する、
ことを特徴とする制御装置。
【請求項８】
記憶部に設けられたバックアップ領域へのデータのバックアップを制御するストレージ装置制御方法であって、
前記バックアップの制御に関するバックアップ指示を受信し、
前記受信したバックアップ指示が前記バックアップの終了を指示するバックアップ終了指示の場合、前記バックアップ終了指示に基づいて、バックアップ終了対象のデータが割り当てられた領域を開放し、
前記開放した領域の先頭が、バックアップに使用可能な使用可能領域の末尾を示す使用可能領域終了ポインタが示す位置に隣接するか否かを判断し、
前記判断の結果、前記開放した領域の先頭が、前記使用可能領域終了ポインタが示す位置に隣接する場合、前記使用可能領域終了ポインタを前記開放した領域の末尾に移動させることで、前記使用可能領域に連続する領域を、前記使用可能領域に追加する、
ことを特徴とするストレージ装置制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、ストレージ装置、制御装置およびストレージ装置制御方法に関する。
【背景技術】
【０００２】
情報技術の進歩および普及に伴い、磁気ディスク、光ディスク、半導体メモリ等の記憶媒体を利用し、記憶媒体にデータの読み書きが可能なストレージ装置が広く利用されている。ストレージ装置を用いることで、記憶媒体に対する大量のデータの記憶が容易になる。
【０００３】
また、ストレージ装置において、記憶媒体の一部を、元のデータの破壊を防止するために、元のデータのコピーデータをバックアップデータとして記憶するバックアップ領域として用いるものがある。
【０００４】
記憶媒体の空き領域の管理に関して、以下の技術が知られている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−２８０３３３号公報
【特許文献２】特開２０１０−８６３９３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ここで、ストレージ装置において、バックアップデータの書き込みおよび削除が繰り返されると、バックアップデータを記憶する領域が不連続になる場合がある。バックアップデータの記憶に使用するバックアップ領域が不連続である場合、バックアップデータの読み書きの処理や管理の処理の負荷等、ストレージシステムの負荷が増加する場合があるという問題点がある。
【０００７】
本件はこのような点に鑑みてなされたものであり、バックアップデータを記憶する領域の連続性の低下を抑止可能なストレージ装置、制御装置およびストレージ装置制御方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために以下のような記憶部と、記憶部に設けられたバックアップ領域へのデータのバックアップを制御する制御部とを有するストレージ装置が提供される。制御部は、バックアップ領域において、バックアップに使用可能な使用可能領域の先頭を示す使用可能領域開始ポインタと、使用可能領域の末尾を示す使用可能領域終了ポインタとを制御するポインタ制御部と、バックアップの制御に関するバックアップ指示を受信するバックアップ指示受信部と、バックアップ指示受信部が受信したバックアップ指示がバックアップの開始を指示するバックアップ開始指示の場合、バックアップ開始指示に基づいて使用可能領域開始ポインタが示す位置から使用可能領域をバックアップ対象のデータに割り当ててバックアップ処理を行うバックアップ処理部と、バックアップ指示受信部が受信したバックアップ指示がバックアップの終了を指示するバックアップ終了指示の場合、バックアップ終了指示に基づいて、バックアップ対象のデータに割り当てられた領域を開放する開放部と、開放部により開放した領域の先頭が、使用可能領域終了ポインタが示す位置に隣接するか否かを判断する判断部と、を有し、ポインタ制御部は、判断部による判断の結果、開放部により開放した領域の先頭が、使用可能領域終了ポインタが示す位置に隣接する場合、開放部により開放した領域の末尾に使用可能領域終了ポインタを移動させることで、使用可能領域に連続する領域を、使用可能領域に追加する。
【発明の効果】
【０００９】
開示のストレージ装置、制御装置およびストレージ装置制御方法によれば、バックアップデータを記憶する領域の連続性の低下を抑止することが可能となる。
【図面の簡単な説明】
【００１０】
【図１】第１の実施の形態のストレージ装置を示す図である。
【図２】第２の実施の形態のストレージ装置のハードウェア構成を示す図である。
【図３】第２の実施の形態のストレージ装置の機能を示すブロック図である。
【図４】第２の実施の形態のバックアップ領域を示す図である。
【図５】第２の実施の形態のバックアップ領域のボリュームを示す図である。
【図６】第２の実施の形態の使用可能領域ポインタテーブルを示す図である。
【図７】第２の実施の形態のバックアップ領域構成テーブルを示す図である。
【図８】第２の実施の形態のバックアップテーブルを示す図である。
【図９】第２の実施の形態の制御情報を示す図である。
【図１０】第２の実施の形態のバックアップデータの書き込み時のバックアップ領域を示す図である。
【図１１】第２の実施の形態のバックアップデータの書き込み時の動作を示す図である。
【図１２】第２の実施の形態の使用可能領域終点に隣接しており、かつ、開放済領域とは隣接していないバックアップデータの開放時のバックアップ領域を示す図である。
【図１３】第２の実施の形態の使用可能領域終点に隣接しており、かつ、開放済領域とは隣接していないバックアップデータの開放時の動作を示す図である。
【図１４】第２の実施の形態の使用可能領域終点に隣接していないバックアップデータの開放時のバックアップ領域を示す図である。
【図１５】第２の実施の形態の使用可能領域終点に隣接していないバックアップデータの開放時の動作を示す図である。
【図１６】第２の実施の形態の使用可能領域終点に隣接しており、かつ、開放済領域と隣接しているバックアップデータの開放時のバックアップ領域を示す図である。
【図１７】第２の実施の形態の使用可能領域終点に隣接しており、かつ、開放済領域と隣接しているバックアップデータの開放時の動作を示す図である。
【図１８】第２の実施の形態のバックアップ領域における領域管理を示す図である。
【図１９】第２の実施の形態のバックアップ領域のボリュームの増設を示す図である。
【図２０】第２の実施の形態のバックアップ領域のボリュームの削除を示す図である。
【図２１】第２の実施の形態のバックアップ処理を示すフローチャートである。
【図２２】第２の実施の形態のバックアップデータ開放処理を示すフローチャートである。
【図２３】第２の実施の形態のバックアップデータ開放処理を示すフローチャートである。
【図２４】第２の実施の形態のボリューム増設処理を示すフローチャートである。
【図２５】第２の実施の形態のボリューム削除処理を示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下、実施の形態を、図面を参照して説明する。
［第１の実施の形態］
図１は、第１の実施の形態のストレージ装置を示す図である。本実施の形態のストレージ装置１は、制御部１１、記憶部１２を有する。制御部１１は、バックアップ指示受信部１１ａ、バックアップ処理部１１ｂ、開放部１１ｃ、判断部１１ｄ、ポインタ制御部１１ｅを有する。記憶部１２は、バックアップ領域１２ａを有する。
【００１２】
なおバックアップ領域１２ａは、論理的にリング状の記憶領域として管理されている。バックアップ領域１２ａをリング状の記憶領域にした場合、バックアップ領域１２ａの最後のアドレスの記憶領域の次の記憶領域は、バックアップ領域１２ａの先頭のアドレスの記憶領域となる。例えば使用可能領域開始ポインタまたは使用可能領域終了ポインタをバックアップ領域１２ａの最後のアドレスの次に移動させる場合、使用可能領域開始ポインタまたは使用可能領域終了ポインタは、バックアップ領域１２ａの先頭のアドレスに移動される。これにより、バックアップ領域１２ａをサイクリックに繰り返し使用することができる。
【００１３】
バックアップ指示受信部１１ａは、ホストコンピュータ等の上位装置からのバックアップの制御に関するバックアップ指示を受信する。これにより、元データのバックアップデータを記憶部１２のバックアップ領域１２ａに書き込むバックアップ処理が開始される。
【００１４】
バックアップ処理部１１ｂは、バックアップ指示受信部１１ａが受信したバックアップ指示がバックアップの開始を指示するバックアップ開始指示の場合、バックアップ開始指示に基づいてバックアップ領域１２ａの使用可能領域開始ポインタが示す位置からバックアップの処理を行う。
【００１５】
開放部１１ｃは、バックアップ指示受信部１１ａが受信したバックアップ指示がバックアップの終了を指示するバックアップ終了指示の場合、バックアップ終了指示に基づいて、バックアップデータが書き込まれている、割り当てられたバックアップ領域１２ａ上の記憶領域を開放する。
【００１６】
判断部１１ｄは、開放部１１ｃにより開放したバックアップ領域１２ａ上の記憶領域が、使用可能領域終了ポインタが示す位置に隣接するか否かを判断する。ここで「隣接する」とは、開放された記憶領域の先頭のアドレスが、使用可能領域終了ポインタが示す位置の次のアドレスであることを指す。
【００１７】
ポインタ制御部１１ｅは、バックアップ領域１２ａにおいて、バックアップに使用可能な使用可能領域の先頭を示す使用可能領域開始ポインタと、使用可能領域の末尾を示す使用可能領域終了ポインタとを制御する。ポインタ制御部１１ｅは、判断部１１ｄによる判断の結果、開放部１１ｃにより開放したバックアップ領域１２ａ上の記憶領域が、使用可能領域終了ポインタが示す位置に隣接する場合、使用可能領域終了ポインタを開放部１１ｃにより開放したバックアップ領域１２ａの使用可能領域の末尾に移動させる。
【００１８】
記憶部１２は、バックアップデータを記憶するバックアップ領域１２ａを有する。記憶部１２は、ハードディスクドライブ（ＨＤＤ）、不揮発性半導体メモリやハードディスクドライブ以外の磁気記憶装置、光ディスク、その他のデータの記憶が可能な記憶媒体であってもよい。記憶部１２は、記憶媒体の一部または全部の記憶領域である物理ボリュームであってもよく、１以上の物理ボリュームに設定された論理ボリュームであってもよい。記憶部１２は、複数の記憶部によって設けられたディスクアレイであってもよい。
【００１９】
以上のように、第１の実施の形態では、ポインタ制御部１１ｅが、開放した記憶領域が使用可能領域終了ポインタが示す位置に隣接する場合、使用可能領域終了ポインタを開放した使用可能領域の末尾に移動させる。これにより、バックアップデータを記憶する領域の連続性の低下を抑止することが可能となる。
【００２０】
［第２の実施の形態］
次に、図１に示したストレージ装置１の、バックアップ領域の連続性の低下を抑止する機能を、ＲＡＩＤ（Redundant Arrays of Inexpensive Disks）を構成する記憶デバイス群を有するストレージ装置１００に適用した実施の形態を、第２の実施の形態として説明する。
【００２１】
図２は、第２の実施の形態のストレージ装置のハードウェア構成を示す図である。ストレージ装置１００は、装置全体の制御を行うＣＭ（Controller Module）１１０ａ，１１０ｂ、記憶デバイス１２０ａ，１２０ｂ，１２０ｃ，１２０ｄ、チャネルアダプタ１３０ｃ，１３０ｄ，１３０ｅ，１３０ｆ、デバイスインタフェース（ＤＩ：Device Interface）１４０ａ，１４０ｂを有する。
【００２２】
ストレージ装置１００は、後述するハードディスクドライブ等の複数の記憶デバイスに対するデータの入出力を行う。ストレージ装置１００は、ＲＡＩＤ０〜６等のＲＡＩＤ機能を有し、複数の記憶デバイスをまとめてＲＡＩＤを構成することにより、各ＲＡＩＤをそれぞれ１台の記憶デバイスとして管理する。
【００２３】
ホストコンピュータ３００は、業務処理を実行するコンピュータであり、ファイバチャネル（Fibre Channel）で構成されたＳＡＮ（Storage Area Network）を介してストレージ装置１００とデータ通信可能に接続されている。ホストコンピュータ３００は、業務処理に使用するデータについて、ストレージ装置１００への保存およびストレージ装置１００からの読み出しを行う。
【００２４】
ＣＭ１１０ａは、ＣＰＵ（Central Processing Unit）１１１ａ、キャッシュメモリ１１２ａを有する。
ＣＰＵ１１１ａは、ＯＳ（Operating System：オペレーティングシステム）等に従って処理を実行し、各種制御を行う。また、ＣＰＵ１１１ａは、キャッシュメモリ１１２ａ、記憶デバイス１２０ａ〜１２０ｄ、チャネルアダプタ１３０ｃ〜１３０ｆ、デバイスインタフェース１４０ａ，１４０ｂ等の資源管理を行う。
【００２５】
キャッシュメモリ１１２ａは、ＣＰＵ１１１ａがストレージ装置１００を制御するために必要な制御データを記憶する。また、キャッシュメモリ１１２ａは、ホストコンピュータ３００から送信され、記憶デバイス１２０ａ〜１２０ｄに記憶される書き込みデータおよびホストコンピュータ３００から送信された読み出し要求に応じて記憶デバイス１２０ａ〜１２０ｄから読み出され、ホストコンピュータ３００に送信される読み出しデータを一時的に記憶する。
【００２６】
チャネルアダプタ１３０ｃ，１３０ｄは、ホストコンピュータ３００とＣＭ１１０ａとの接続制御を行う。チャネルアダプタ１３０ｅ，１３０ｆは、ホストコンピュータ３００とＣＭ１１０ｂとの接続制御を行う。例えば、チャネルアダプタ１３０ｃは、ホストコンピュータ３００からの要求を受け付けて、ＣＭ１１０ａとの接続制御を行う。
【００２７】
なお、チャネルアダプタ１３０ｃ，１３０ｄとホストコンピュータ３００との間の通信は、ファイバチャネルで構成されたＳＡＮによって接続されているが、ファイバチャネル以外の接続方式によって接続されていてもよい。また、チャネルアダプタ１３０ｃ，１３０ｄとホストコンピュータ３００との間の通信は、専用線やＶＰＮ（Virtual Private Network）を用いて、ストレージ装置１００をホストコンピュータ３００から遠隔地に設置するように構成してもよい。
【００２８】
デバイスインタフェース１４０ａは、ＣＭ１１０ａと記憶デバイス１２０ａ〜１２０ｄとの接続制御を行う。デバイスインタフェース１４０ｂは、ＣＭ１１０ｂと記憶デバイス１２０ａ〜１２０ｄとの接続制御を行う。
【００２９】
また、ＣＭ１１０ａ，１１０ｂは、バス１５０によって接続されている。このバス１５０を介して、ＣＭ１１０ａおよびＣＭ１１０ｂの間で、制御情報やデータが通信される。また、ＣＭ１１０ａ，１１０ｂは、制御装置として機能し、ストレージ装置１００に対し着脱可能である。ここで、ＣＭ１１０ｂは、ＣＰＵ１１１ｂ、キャッシュメモリ１１２ｂを有し、ＣＭ１１０ａと同一の構成であるため、説明を省略する。
【００３０】
記憶デバイス１２０ａ〜１２０ｄは、ＲＡＩＤを構成可能なハードディスクドライブであり、ホストコンピュータ３００から送信されたユーザデータを記憶する。なお、ユーザデータは１個のハードディスクに記憶されている必要はなく、複数のハードディスクに渡って記憶されていてもよい。また、１個のハードディスクに複数のユーザデータが記憶されていてもよい。また、記憶デバイス１２０ａ〜１２０ｄは、例えば、ＳＳＤ（Solid State Drive）等の不揮発性半導体メモリやハードディスクドライブ以外の磁気記憶装置、光ディスク、その他のデータの記憶が可能な記憶媒体を使用することができる。ハードディスクドライブ以外の磁気記憶装置には、磁気テープ等がある。光ディスクには、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）／ＲＷ（ReWritable）等がある。
【００３１】
なお、図２において、ＣＭ１１０ａ，１１０ｂは、２個図示し、デバイスインタフェース１４０ａ，１４０ｂは、ＣＭ１１０ａ，１１０ｂそれぞれに対して１個ずつ、チャネルアダプタ１３０ｃ〜１３０ｆは、ＣＭ１１０ａ，１１０ｂそれぞれに対して２個ずつ図示しているが、これらの数はそれぞれ任意である。
【００３２】
また、図２において、ストレージ装置１００に対して１つのホストコンピュータ３００が接続されているが、ストレージ装置１００に対して複数のホストコンピュータが接続されていてもよい。
【００３３】
また、ストレージ装置１００に対してＣＭ１１０ａ，１１０ｂに従属して制御を受ける、制御部および記憶デバイスを有する増設用装置（図示省略）を接続してもよい。
以上のようなハードウェア構成によって、第２の実施の形態の処理機能を実現することができる。
【００３４】
図３は、第２の実施の形態のストレージ装置の機能を示すブロック図である。第２の実施の形態のストレージ装置１００は、制御部１６０、記憶デバイス１２０ａ〜１２０ｄを有する。制御部１６０は、バックアップ指示受信部１６１、バックアップ処理部１６２、開放部１６３、判断部１６４、ポインタ制御部１６５、追加割当制御部１６６、バックアップ領域管理部１６７、使用可能領域ポインタ情報記憶部１７１、バックアップ領域構成情報記憶部１７２、バックアップ情報記憶部１７３を有する。記憶デバイス１２０ａ〜１２０ｄは、バックアップ領域１２１を有する。なおバックアップ領域１２１は、リング状の論理的な記憶領域である。すなわちバックアップ領域１２１の最後のアドレスの次のアドレスは、バックアップ領域１２１の先頭のアドレスとなる。これによりバックアップ領域１２１は、サイクリックに繰り返し使用される。
【００３５】
バックアップ指示受信部１６１は、ホストコンピュータ３００からのバックアップの制御に関するバックアップ指示を受信する。これにより、元データのバックアップデータを記憶デバイス１２０ａ〜１２０ｄのバックアップ領域１２１に書き込むバックアップ処理が開始される。
【００３６】
バックアップ指示は、例えば不定期に実行されるバックアップの指示である。不定期に実行されるバックアップには、例えばユーザがホストコンピュータ３００を利用して行っている作業において、作業の対象となっているデータのバックアップがある。不定期に実行されるバックアップの場合、作業開始時にバックアップ処理が開始される。バックアップ処理中は、作業によって更新されたデータが随時バックアップされる。バックアップの対象となるデータは、例えばホストコンピュータ３００内での作業用に記憶デバイス１２０ａ〜１２０ｄから読み出されたデータ（ファイルやフォルダ）である。ユーザの作業終了に伴って、バックアップ処理も終了する。
【００３７】
バックアップ処理部１６２は、バックアップ指示受信部１６１が受信したバックアップ指示がバックアップの開始を指示するバックアップ開始指示の場合、バックアップ開始指示に基づいてバックアップ領域１２１の使用可能領域開始ポインタが示す位置からバックアップの処理を行う。例えばバックアップ開始指示において、記憶デバイス１２０ａ〜１２０ｄ内のバックアップ領域１２１以外の記憶領域に記憶されたデータがバックアップ対象に指定される。バックアップ処理部１６２は、指定されたデータからバックアップデータを作成し、作成したバックアップデータをバックアップ領域１２１内のバックアップ使用可能領域に書き込む。また、バックアップデータが書き込まれたバックアップ使用可能領域は、バックアップデータ領域となる。なおバックアップ対象のデータから作成されるバックアップデータは、例えばバックアップ対象のデータのコピーである。またバックアップ対象のデータを圧縮して、バックアップデータとすることもできる。
【００３８】
ここで、バックアップデータ領域は、バックアップデータ毎に設けられる。すなわち、複数のバックアップデータが存在すれば、それぞれのバックアップデータに対応してバックアップデータ領域が設定される。また、同一の元データの同一箇所について複数のバックアップデータが作成された場合にも、それぞれのバックアップデータに対してバックアップデータ領域が設定される。例えば、元データは同一だが、更新を行うユーザが複数存在する場合、ユーザ毎に異なるバックアップデータが生成されるとともにそれぞれに対応するバックアップデータ領域が設定される。また、各バックアップデータの使用が終了した場合、バックアップデータの更新が元データに反映された後にバックアップデータが削除されてバックアップデータ領域が開放され、または反映されずにバックアップデータが削除され、バックアップデータ領域が開放される。
【００３９】
開放部１６３は、バックアップ指示受信部１６１が受信したバックアップ指示がバックアップの終了を指示するバックアップ終了指示の場合、バックアップ終了指示に基づいて割り当てられたバックアップ領域１２１上の記憶領域である、バックアップデータ領域を開放する。
【００４０】
判断部１６４は、開放部１６３により開放したバックアップ領域１２１上の記憶領域が、使用可能領域終了ポインタが示す位置に隣接するか否かを判断する。また、判断部１６４は、使用可能領域終了ポインタの移動により、ポインタ制御部１６５によって当該領域の制御情報の状態フラグに開放済であることが設定されているバックアップ領域１２１の記憶領域が、使用可能領域終了ポインタが示す位置と隣接するか否かを判断する。
【００４１】
ポインタ制御部１６５は、バックアップ領域１２１において、バックアップに使用可能なバックアップ使用可能領域の先頭を示す使用可能領域開始ポインタと、バックアップ使用可能領域の末尾を示す使用可能領域終了ポインタとを制御する。ポインタ制御部１６５は、判断部１６４による判断の結果、開放部１６３により開放したバックアップ領域１２１上の記憶領域が、使用可能領域終了ポインタが示す位置に隣接する場合、使用可能領域終了ポインタを開放部１６３により開放した記憶領域の末尾に移動させる。
【００４２】
また、ポインタ制御部１６５は、判断部１６４による判断の結果、開放部１６３により開放したバックアップ領域１２１が、使用可能領域終了ポインタが示す位置に隣接しない場合、使用可能領域終了ポインタを移動せずに、開放部１６３により開放したバックアップ領域１２１が開放済の開放済領域であることを、当該領域の制御情報の状態フラグに設定する。
【００４３】
また、ポインタ制御部１６５は、判断部１６４による判断の結果、使用可能領域終了ポインタの移動により、開放済領域が、使用可能領域終了ポインタが示す位置と隣接する場合、使用可能領域終了ポインタを開放済領域の末尾に移動させる。
【００４４】
追加割当制御部１６６は、バックアップ領域１２１の記憶容量が減少した場合には、バックアップ領域１２１に追加のボリュームを割り当て、バックアップ領域１２１の記憶容量を増加する。このとき、追加割当制御部１６６は、追加のボリュームによってバックアップ領域１２１に追加される記憶領域を、使用可能領域開始ポインタが示す位置と使用可能領域終了ポインタが示す位置との間のバックアップ使用可能領域に割り当てる。
【００４５】
また、追加割当制御部１６６は、バックアップ領域１２１の使用率が所定の比率以下になった場合、全記憶領域がバックアップ使用可能領域に含まれているボリュームをバックアップ領域１２１から削除する。ここでバックアップ領域１２１の使用率とは、バックアップ領域１２１全体に対する、バックアップデータが格納された領域の割合である。これにより、バックアップ領域１２１に余裕が生じた場合、バックアップ領域１２１のボリュームを減少させて、待機等の他の用途に転用することができる。
【００４６】
バックアップ領域管理部１６７は、詳しくは図７において説明するが、バックアップ領域１２１が設定されているボリュームを識別する識別情報であるボリューム情報を含むバックアップ領域構成情報記憶部１７２に記憶されているバックアップ領域構成情報と、ボリュームの記憶領域に割り当てられたアドレスに基づいてバックアップ領域１２１を管理する。
【００４７】
使用可能領域ポインタ情報記憶部１７１は、使用可能領域開始ポインタおよび使用可能領域終了ポインタのアドレスを示す使用可能領域ポインタ情報を記憶する。
バックアップ領域構成情報記憶部１７２は、記憶デバイス１２０ａ〜１２０ｄに設定されているボリュームのうち、バックアップ領域１２１を構成するボリュームを示すバックアップ領域構成情報を記憶する。
【００４８】
バックアップ情報記憶部１７３は、バックアップ領域１２１に記憶されているバックアップデータに関する情報であり、バックアップデータのファイル名、元データの記憶位置やバックアップデータの記憶位置、バックアップされた日時等を示すバックアップデータ情報を記憶する。
【００４９】
記憶デバイス１２０ａ〜１２０ｄは、ＲＡＩＤを構成するハードディスクドライブ等の記憶デバイスであり、ホストコンピュータ３００から送信されたデータやホストコンピュータ３００に送信するデータを記憶する。記憶デバイス１２０ａ〜１２０ｄは、バックアップデータを記憶するバックアップ領域１２１を有する。バックアップ領域１２１は、記憶デバイス１２０ａ〜１２０ｄが有する１または複数のボリュームに設定されている。記憶デバイス１２０ａ〜１２０ｄは、不揮発性半導体メモリやハードディスクドライブ以外の磁気記憶装置、光ディスク、その他のデータの記憶が可能な記憶媒体であってもよい。記憶デバイス１２０ａ〜１２０ｄが有するボリュームは、第２の実施の形態では、記憶媒体の一部または全部の記憶領域である物理ボリュームである。しかし、これに限らず、１以上の物理ボリュームに設定された論理ボリュームであってもよい。記憶デバイス１２０ａ〜１２０ｄが有するボリュームは、記憶部として機能する。
【００５０】
図４は、第２の実施の形態のバックアップ領域を示す図である。第２の実施の形態のストレージ装置１００は、バックアップ領域１２１は記憶デバイス１２０ａ〜１２０ｄが有するボリューム１２１ａ１（ボリューム＃１１）、ボリューム１２１ａ２（ボリューム＃１２）、ボリューム１２１ａ３（ボリューム＃１３）に設定されている。ボリューム１２１ａ１〜１２１ａ３は、記憶デバイス１２０ａ〜１２０ｄにおいてパーティション単位で区分された記憶領域である物理ボリュームである。なお、これに限らず、ボリューム１２１ａ１〜１２１ａ３は、複数の物理ボリュームを仮想的に１つのボリュームとして結合した論理ボリュームであってもよい。バックアップ領域１２１を物理ボリューム単位で構成した場合、物理ボリューム内では物理アドレスも連続するため、記憶領域の連続性をさらに高めることができる。バックアップ領域１２１を論理ボリューム単位で構成した場合、各ボリュームの設定の自由度が高まり、記憶デバイスの記憶領域の利用効率を高めることができる。
【００５１】
バックアップ領域１２１では、図４に示すように、ボリューム１２１ａ１〜１２１ａ３におけるアドレスが時計回りの回転方向に設定されている。バックアップ領域１２１は、バックアップ使用可能領域１２１０ａ、バックアップデータ領域１２１０ｂを有する。バックアップ領域１２１の点線Ａと点線Ｂとの間の部分は、ボリューム１２１ａ１の記憶領域である。バックアップ領域１２１の点線Ｂと点線Ｃとの間の部分は、ボリューム１２１ａ２の記憶領域である。バックアップ領域１２１の点線Ｃと点線Ａとの間の部分は、ボリューム１２１ａ３の記憶領域である。
【００５２】
バックアップ使用可能領域１２１０ａは、バックアップデータを記憶可能な空き領域であり、１または複数のボリューム（例えば、ボリューム１２１ａ１〜１２１ａ３）の記憶領域上に設定される。バックアップ使用可能領域１２１０ａは、管理上は１つの連続した領域である。バックアップ使用可能領域１２１０ａは、バックアップ使用可能領域の開始位置である使用可能領域始点のアドレスを示す使用可能領域開始ポインタと、バックアップ使用可能領域の終了位置である使用可能領域終点のアドレスを示す使用可能領域終了ポインタとによって管理される。すなわち、使用可能領域開始ポインタと使用可能領域終了ポインタとの間がバックアップ使用可能領域１２１０ａとなる。使用可能領域開始ポインタおよび使用可能領域終了ポインタは、後述するように、各ポインタを含むボリュームおよび上記ボリュームにおけるアドレスを示す。
【００５３】
図５は、第２の実施の形態のバックアップ領域のボリュームを示す図である。第２の実施の形態のストレージ装置１００は、ボリューム１２１ａ１（ボリューム＃１１）、ボリューム１２１ａ２（ボリューム＃１２）、ボリューム１２１ａ３（ボリューム＃１３）に設定されたバックアップ領域１２１を、ボリュームおよび上記ボリュームにおけるアドレスを用いて管理する。具体的には、図５に示すように、バックアップ領域１２１にバックアップデータ領域１２１０ｃ，１２１０ｅ、バックアップ使用可能領域１２１０ｄが設定されているものとする。また、バックアップデータ領域１２１０ｃ，１２１０ｅは、図５では上下に分離しているが、バックアップ領域１２１は循環しており、バックアップデータ領域１２１０ｃ，１２１０ｅは、連続しているものとする。
【００５４】
ここで、使用可能領域始点の値がボリューム１２１ａ２（ボリューム＃１２）のアドレス：０ｘ２０００００００００であるものとする。この場合、ボリューム１２１ａ２における使用可能領域始点以降のアドレスの記憶領域１２１ａ２２は、バックアップ使用可能領域１２１０ｄの一部となる。また、ボリューム１２１ａ２における使用可能領域始点以前のアドレスの記憶領域１２１ａ２１は、バックアップ使用可能領域１２１０ｄ以外の領域（バックアップデータ領域または開放済領域、例えば、バックアップデータ領域１２１０ｃの一部）となる。
【００５５】
また、使用可能領域終点の値がボリューム１２１ａ３（ボリューム＃１３）のアドレス：０ｘ１０００００００００であるものとする。この場合、ボリューム１２１ａ３における使用可能領域終点以前のアドレスの記憶領域１２１ａ３１は、バックアップ使用可能領域１２１０ｄの一部となる。また、ボリューム１２１ａ２における使用可能領域始点以降のアドレスの記憶領域１２１ａ３２は、バックアップ使用可能領域１２１０ｄ以外の領域（バックアップデータ領域または開放済領域、例えば、バックアップデータ領域１２１０ｅ）となる。
【００５６】
図６は、第２の実施の形態の使用可能領域ポインタテーブルを示す図である。図６に示す使用可能領域ポインタテーブル１７１ａは、第２の実施の形態のストレージ装置１００が有する使用可能領域ポインタ情報記憶部１７１に記憶される。使用可能領域ポインタテーブル１７１ａは、バックアップ使用可能領域の開始位置を示す使用可能領域開始ポインタおよび終了位置を示す使用可能領域終了ポインタを記憶するテーブルである。
【００５７】
使用可能領域ポインタテーブル１７１ａには、項目として“使用可能領域開始ポインタ”、“使用可能領域終了ポインタ”が設けられている。
使用可能領域開始ポインタは、ストレージ装置１００の記憶デバイス１２０ａ〜１２０ｄに設定されたバックアップ領域１２１における、バックアップ使用可能領域の開始位置を含むボリュームおよび先頭アドレスを示すポインタである。ストレージ装置１００は、データのバックアップを行う場合、使用可能領域開始ポインタで示されているアドレスを先頭アドレスとして、バックアップ使用可能領域にバックアップデータを書き込む。ストレージ装置１００は、バックアップデータのバックアップ使用可能領域への書き込みが終了すると、使用可能領域開始ポインタのアドレスをバックアップデータが書き込まれたバックアップデータ領域の末尾に移動する。これにより、バックアップ使用可能領域の開始位置が移動して、次にバックアップデータの書き込みが行われる際、移動後のバックアップ使用可能領域ポインタで示されたアドレスを先頭アドレスとして、バックアップデータの書き込みが行われる。
【００５８】
使用可能領域終了ポインタは、ストレージ装置１００の記憶デバイス１２０ａ〜１２０ｄに設定されたバックアップ領域１２１における、使用可能領域の終了位置を含むボリュームおよび末尾アドレスを示すポインタである。ストレージ装置１００において、バックアップデータが不要になり、バックアップデータが書き込まれているバックアップデータ領域の開放を行うものとする。この場合、ストレージ装置１００は、開放される領域がバックアップ使用可能領域の末尾に隣接しており、かつ、他の開放済領域とは隣接していないときには（図１２および図１３で後述）使用可能領域終了ポインタで示されているアドレスを、開放の対象のバックアップデータ領域の末尾アドレスに移動する。これにより、バックアップ使用可能領域の終了位置が移動して、バックアップ使用可能領域の記憶容量が増加する。また、開放後のバックアップ使用可能領域の連続性も維持される。
【００５９】
図７は、第２の実施の形態のバックアップ領域構成テーブルを示す図である。図７に示すバックアップ領域構成テーブル１７２ａは、第２の実施の形態のストレージ装置１００が有するバックアップ領域構成情報記憶部１７２に記憶される。バックアップ領域構成テーブル１７２ａは、記憶デバイス１２０ａ〜１２０ｄに設定されているボリュームのうち、バックアップ領域１２１を構成するボリュームを示すバックアップ構成情報を記憶するテーブルである。
【００６０】
バックアップ領域構成テーブル１７２ａには、項目として“構成番号”、“ボリューム情報”が設けられている。
構成番号は、バックアップ領域を構成するボリュームの並び順を示す番号である。ストレージ装置１００は、構成番号を各ボリュームに対して、例えば昇順に設定してもよい。バックアップ領域を構成するボリュームの記憶領域は、仮想的に、ボリュームの構成番号で示された順に連続しているものとして使用される。図７では、例えば、バックアップデータの書き込みの途中にボリューム＃１１の記憶領域の末尾までバックアップデータが書き込まれた場合、続いてボリューム＃１２の先頭の記憶領域からバックアップデータが書き込まれる。バックアップデータを削除するバックアップデータ領域の開放時ならびに使用可能領域開始ポインタおよび使用可能領域終了ポインタの移動時も同様に、構成番号に基づいて各ボリュームの記憶領域が仮想的に連続しているものとして動作する。
【００６１】
ボリューム情報は、記憶デバイス１２０ａ〜１２０ｄに設定されているボリュームを特定可能な情報である。
図８は、第２の実施の形態のバックアップテーブルを示す図である。図８に示すバックアップテーブル１７３ａは、第２の実施の形態のストレージ装置１００が有するバックアップ情報記憶部１７３に記憶される。バックアップテーブル１７３ａは、バックアップ領域１２１に記憶されているバックアップデータに関するバックアップ情報を記憶するテーブルである。
【００６２】
バックアップテーブル１７３ａには、項目として“ファイル名”、“コピー元情報”、“コピー先情報”、“日時”が設けられている。
ファイル名は、バックアップデータのファイル名を特定する識別情報である。ファイル名は、バックアップデータによるバックアップ対象の元データのファイル名を使用してもよい。
【００６３】
コピー元情報は、バックアップデータの元データが記憶されているボリュームおよび記憶されている記憶領域の先頭アドレスを示す情報である。コピー元情報により、元データの記憶位置が示される。
【００６４】
コピー先情報は、バックアップデータが記憶されているボリュームおよび記憶されている記憶領域の先頭アドレスを示す情報である。コピー先情報により、バックアップデータの記憶位置が示される。
【００６５】
バックアップデータはバックアップ領域に記憶されているが、バックアップ領域は独自のアドレスを有さず、コピー先情報は、各ボリュームおよびボリュームのアドレスを用いて示される。
【００６６】
日時は、バックアップが行われた日時を示す。バックアップデータは、例えば、ユーザがデータの一部または全部の更新を伴う作業を行う等、一時的に使用される場合、先に記憶されたバックアップデータが先に削除される（ＦＩＦＯ：First In, First Out）傾向がある。このため、第２の実施の形態のストレージ装置１００では、ＦＩＦＯに従ってバックアップデータが作成および削除されていく場合、バックアップ領域を循環的に使用することで、連続性の低下を抑止することができる。
【００６７】
図９は、第２の実施の形態の制御情報を示す図である。図９に示す制御情報１２１ｄは、第２の実施の形態のストレージ装置１００が有するバックアップ領域１２１に設定されたバックアップデータ領域、バックアップ使用可能領域、開放済領域のそれぞれの先頭のブロックに記憶される。制御情報１２１ｄは、バックアップ領域上に設定された各領域の状態を示す情報である。
【００６８】
制御情報には、“状態フラグ”、“ネクストアドレス”、“バックアップサイズ”が、区分された各領域に対応して設定される。
状態フラグは、バックアップ領域１２１上における領域の状態を示すフラグである。例えば、領域が、１つの連続した空き領域であってバックアップデータを記憶可能なバックアップ使用可能領域であれば、状態フラグに“０”が設定される。領域が、バックアップデータの削除により開放された空き領域であるがバックアップ使用可能領域と連続していない開放済領域であれば、状態フラグに“１”が設定される。領域が、バックアップデータが記憶されているバックアップデータ領域であれば、状態フラグに“２”が設定される。
【００６９】
ネクストアドレスは、制御情報に対応する領域がバックアップデータ領域（状態フラグが“２”）または開放済領域（状態フラグが“１”）であって、制御情報に対応する領域の次の領域がバックアップデータ領域またはバックアップ使用可能領域である場合に、上記次の領域の開始位置を含むボリュームおよび先頭アドレスを示す情報である。また、ネクストアドレスは、制御情報が示す領域がバックアップ使用可能領域（状態フラグが“０”）であれば、“０”が設定される。
【００７０】
サイズは、制御情報に対応する領域がバックアップデータ領域または開放済領域であって、制御情報が示す領域がバックアップデータ領域（状態フラグが“２”）であれば、バックアップデータ領域に記憶されているデータのサイズが設定される。また、サイズは、制御情報が示す領域がバックアップ使用可能領域であれば、“０”が設定される。
【００７１】
図１０は、第２の実施の形態のバックアップデータの書き込み時のバックアップ領域を示す図である。図１１は、第２の実施の形態のバックアップデータの書き込み時の動作を示す図である。図１０および図１１に従って、第２の実施の形態のストレージ装置１００のバックアップ領域１２１に対するバックアップデータの書き込み時の動作を説明する。
【００７２】
図１０に示すように、バックアップ領域１２１に、バックアップデータ領域１２１１ａ、バックアップ使用可能領域１２１１ｃが設定されている場合に、バックアップ使用可能領域１２１１ｃの使用可能領域始点から新規バックアップデータ１２１１ｂが書き込まれたものとする。これにより、使用可能領域始点が後方（図１０における時計回りの回転方向、アドレスの値が増加する方向）に移動し、バックアップ使用可能領域１２１１ｃは減少し、バックアップ使用可能領域１２１１ｃとなる。また、使用可能領域終点の位置は、変化しない。また、新規バックアップデータ１２１１ｂが書き込まれた領域は、バックアップデータ領域１２１１ａの直後に隣接するバックアップデータ領域となる。
【００７３】
図１１に示すように、バックアップ領域１２１に、バックアップデータ領域、バックアップ使用可能領域が設定されている場合に、バックアップ使用可能領域１２１１ｃの使用可能領域始点から新規バックアップデータ１２１１ｂが書き込まれたとき、使用可能領域始点が、新規バックアップデータ１２１１ｂのサイズの分、アドレスの値が増加する方向（図１１における右方向）に移動する。このため、書き込み前のバックアップ使用可能領域の開始位置に対応する使用可能領域開始ポインタ１５１ａ１ａは、書き込み後のバックアップ使用可能領域１２１１ｃの開始位置に対応する使用可能領域開始ポインタ１５１ａ１ｂに更新される。また、新規バックアップデータ１２１１ｂの書き込みにより、新規バックアップデータ１２１１ｂが書き込まれた領域の先頭のブロック１２１１ｂ１に、制御情報１２１ｄ１が書き込まれる。制御情報１２１ｄ１には、状態フラグに、新規バックアップデータ１２１１ｂが書き込まれ、バックアップデータ領域であることを示す値（例えば、“２”）が設定される。また、ネクストアドレスに、バックアップ使用可能領域１２１１ｃの先頭のアドレス（使用可能領域開始ポインタ１５１ａ１ｂの値）が設定される。また、サイズに、新規バックアップデータ１２１１ｂのサイズが設定される。サイズには、ブロック１２１１ｂ１のサイズを含んでもよい。また、バックアップ使用可能領域１２１１ｃの先頭のブロック１２１１ｃ１の制御情報１２１ｄ２の各値は変更されない。具体的には、状態フラグにバックアップデータ領域であることを示す値（例えば、“０”）が設定されている。ネクストアドレスおよびサイズには、バックアップ使用可能領域に対応する値（例えば、“０”）が設定されている。また、バックアップ情報記憶部１７３に記憶されているバックアップ情報に、新規バックアップデータ１２１１ｂのバックアップ情報が設定される。
【００７４】
図１２は、第２の実施の形態の使用可能領域終点に隣接しており、かつ、開放済領域とは隣接していないバックアップデータの開放時のバックアップ領域を示す図である。図１３は、第２の実施の形態の使用可能領域終点に隣接しており、かつ、開放済領域とは隣接していないバックアップデータの開放時の動作を示す図である。図１２および図１３に従って、第２の実施の形態のストレージ装置１００の使用可能領域終点に隣接しており、かつ、開放済領域とは隣接していないバックアップデータの開放時の動作を説明する。
【００７５】
図１２に示すように、バックアップ領域１２１に、バックアップ使用可能領域、バックアップデータ領域が設定されている場合に、バックアップ使用可能領域１２１２ａの使用可能領域終点の直前のバックアップデータの削除により領域が開放され、開放データ１２１２ｂが生じたものとする。これにより、使用可能領域終点が後方に移動し、開放データ１２１２ｂの領域がバックアップ使用可能領域となり、バックアップ使用可能領域は増加する。また、使用可能領域始点の位置は、変化しない。また、バックアップデータ領域は開放データ１２１２ｂの分減少し、バックアップデータ領域１２１２ｃとなる。
【００７６】
図１３に示すように、バックアップ領域１２１に、バックアップ使用可能領域、バックアップデータ領域が設定されている場合に、バックアップ使用可能領域１２１２ａの使用可能領域終点の直前のバックアップデータの削除により領域が開放され、開放データ１２１２ｂが生じたとき、使用可能領域終点が、開放データ１２１２ｂのサイズの分、アドレスの値が増加する方向に移動する。このため、開放前のバックアップ使用可能領域１２１２ａの終了位置に対応する使用可能領域終了ポインタ１５１ａ２ａは、開放後のバックアップ使用可能領域の終了位置に対応する使用可能領域終了ポインタ１５１ａ２ｂに更新される。また、開放データ１２１２ｂの領域の開放により、開放データ１２１２ｂが開放された領域の先頭のブロック１２１２ｂ１の制御情報１２１ｄ３１が更新され、制御情報１２１ｄ３２となる。制御情報１２１ｄ３２には、状態フラグにバックアップデータ領域であることを示す値（例えば、“０”）が設定される。ネクストアドレスおよびサイズには、バックアップ使用可能領域に対応する値（例えば、“０”）が設定される。また、バックアップデータ領域１２１２ｃの先頭のブロック１２１２ｃ１の制御情報１２１ｄ４の各値は変更されない。具体的には、制御情報１２１ｄ４には、状態フラグに、バックアップデータ領域であることを示す値が設定されている。また、ネクストアドレスに、次に隣接する領域の先頭のアドレスが設定される。また、サイズに、バックアップデータ領域１２１２ｃのサイズが設定される。また、バックアップ情報記憶部１７３に記憶されているバックアップ情報に、開放データ１２１２ｂに対応する削除されたバックアップデータのバックアップ情報が削除される。
【００７７】
図１４は、第２の実施の形態の使用可能領域終点に隣接していないバックアップデータの開放時のバックアップ領域を示す図である。図１５は、第２の実施の形態の使用可能領域終点に隣接していないバックアップデータの開放時の動作を示す図である。図１４および図１５に従って、第２の実施の形態のストレージ装置１００の使用可能領域終点に隣接していないバックアップデータの開放時の動作を説明する。
【００７８】
図１４に示すように、バックアップ領域１２１に、バックアップ使用可能領域、バックアップデータ領域が設定されている場合に、バックアップデータ領域の途中のバックアップデータの削除により領域が開放され、開放データ１２１３ｃが生じるとともに、バックアップデータ領域１２１３ｂ，１２１３ｄに分離したものとする。バックアップ使用可能領域１２１３ａは、変化しない。また、使用可能領域始点および使用可能領域終点の位置は、変化しない。
【００７９】
図１５に示すように、バックアップ領域１２１に、バックアップ使用可能領域、バックアップデータ領域が設定されている場合に、バックアップデータ領域の途中のバックアップデータの削除により領域が開放され、開放データ１２１３ｃが生じるとともに、バックアップデータ領域１２１３ｂ，１２１３ｄに分離したとき、使用可能領域終点の位置は変化しない。このため、開放前のバックアップ使用可能領域１２１３ａの終了位置に対応する使用可能領域終了ポインタ１５１ａ２ｃの値は、開放後も変化しない。また、開放データ１２１３ｃの領域が開放されても、開放データ１２１３ｃの領域がバックアップ使用可能領域１２１３ａと隣接していないので、開放データ１２１３ｃが開放された領域は、開放済領域となる。これにより、開放データ１２１３ｃが開放された領域の先頭のブロック１２１３ｃ１の制御情報１２１ｄ５の各値は変更されない。具体的には、制御情報１２１ｄ５には、状態フラグに、開放済領域であることを示す値が設定されている。また、ネクストアドレスに、次に隣接する領域の先頭のアドレスが設定される。また、サイズに、開放データ１２１３ｃが開放された開放済領域のサイズが設定される。また、バックアップ情報記憶部１７３に記憶されているバックアップ情報に、開放データ１２１３ｃに対応する削除されたバックアップデータのバックアップ情報が削除される。
【００８０】
図１６は、第２の実施の形態の使用可能領域終点に隣接しており、かつ、開放済領域と隣接しているバックアップデータの開放時のバックアップ領域を示す図である。図１７は、第２の実施の形態の使用可能領域終点に隣接しており、かつ、開放済領域と隣接しているバックアップデータの開放時の動作を示す図である。図１６および図１７に従って、第２の実施の形態のストレージ装置１００の使用可能領域終点に隣接しており、かつ、開放済領域と隣接しているバックアップデータの開放時の動作を説明する。
【００８１】
図１６に示すように、バックアップ領域１２１に、バックアップ使用可能領域、２つのバックアップデータ領域、２つのバックアップデータの間に開放済領域が設定されていた場合に、開放済領域１２１４ｃとバックアップ使用可能領域１２１４ａとの間のバックアップデータ領域が開放され、開放データ１２１４ｂが生じたものとする。これにより、使用可能領域終点が後方に移動し、開放済領域１２１４ｃ、開放データ１２１４ｂの領域がバックアップ使用可能領域となり、バックアップ使用可能領域は増加する。また、使用可能領域始点の位置は、変化しない。また、バックアップデータ領域は開放データ１２１４ｂの分減少し、バックアップデータ領域１２１４ｄのみとなる。
【００８２】
図１７に示すように、バックアップ領域１２１に、バックアップ使用可能領域、２つのバックアップデータ領域、２つのバックアップデータの間に開放済領域が設定されていた場合に、開放済領域１２１４ｃとバックアップ使用可能領域１２１４ａとの間のバックアップデータ領域が開放され、開放データ１２１４ｂが生じたとき、使用可能領域終点が、開放データ１２１４ｂおよび開放済領域１２１４ｃのサイズの分、アドレスの値が増加する方向に移動する。このため、開放前のバックアップ使用可能領域１２１４ａの終了位置に対応する使用可能領域終了ポインタ１５１ａ２ｃは、開放済領域１２１４ｃの先頭のブロック１２１４ｃ１の制御情報１２１ｄ７１のネクストアドレスが参照され、開放後のバックアップ使用可能領域の終了位置（参照されたネクストアドレスの１つ前のアドレス）に対応する使用可能領域終了ポインタ１５１ａ２ｄに更新される。また、開放データ１２１４ｂの領域の開放により、開放データ１２１４ｂが開放された領域の先頭のブロック１２１４ｂ１の制御情報１２１ｄ６１が更新され、制御情報１２１ｄ６２となる。制御情報１２１ｄ６２には、状態フラグにバックアップデータ領域であることを示す値が設定される。ネクストアドレスおよびサイズには、バックアップ使用可能領域に対応する値が設定される。また、開放データ１２１４ｂの領域の開放により、開放済領域１２１４ｃがバックアップ使用可能領域となるため、開放済領域１２１４ｃの先頭のブロック１２１４ｃ１の制御情報１２１ｄ７１が更新され、制御情報１２１ｄ７２となる。制御情報１２１ｄ７２には、状態フラグにバックアップデータ領域であることを示す値が設定される。ネクストアドレスおよびサイズには、バックアップ使用可能領域に対応する値が設定される。また、バックアップ情報記憶部１７３に記憶されているバックアップ情報に、開放データ１２１４ｂに対応する削除されたバックアップデータのバックアップ情報が削除される。
【００８３】
図１８は、第２の実施の形態のバックアップ領域における領域管理を示す図である。図１８に示す第２の実施の形態のバックアップ領域１２１には、バックアップ使用可能領域１２１５ａ、バックアップデータ領域１２１５ｂ，１２１５ｄ，１２１５ｆ，１２１５ｈ、開放済領域１２１５ｃ，１２１５ｅ，１２１５ｇが設定されている。
【００８４】
第２の実施の形態のストレージ装置１００では、バックアップ領域１２１におけるバックアップデータの書き込み可能量は、バックアップ使用可能領域１２１５ａの記憶容量となる。バックアップ使用可能領域１２１５ａの記憶容量は、使用可能領域始点のボリュームおよびアドレスと使用可能領域終点のボリュームおよびアドレスとの差によって管理される。
【００８５】
第２の実施の形態のストレージ装置１００では、バックアップ使用可能領域１２１５ａを１つの連続した記憶領域として使用し、バックアップ使用可能領域１２１５ａと不連続な空き領域である開放済領域１２１５ｃ，１２１５ｅ，１２１５ｇを、バックアップデータの書き込みに使用しない。バックアップ対象の元データのサイズが、バックアップ使用可能領域１２１５ａの記憶容量よりも大きい場合、バックアップデータをバックアップ領域１２１に書き込むことができない。
【００８６】
ここで、バックアップ領域１２１に書き込まれた各バックアップデータが、ＦＩＦＯで書き込みおよび削除されていれば、開放済領域の発生は抑制され、バックアップ使用可能領域１２１５ａの記憶容量の低下が抑制される。また、ストレージ装置１００は、バックアップ領域１２１が所定の比率以下に減少したことを検出した場合等、バックアップ使用可能領域１２１５ａの記憶容量が低下した場合に、自動的または管理者に通知し、バックアップ領域１２１にボリュームを増設することができる。また、ストレージ装置１００は、バックアップ領域１２１が所定の比率以上に増加したことを検出した場合等、バックアップ使用可能領域１２１５ａの記憶容量が増大した場合に、自動的または管理者に通知し、バックアップ領域１２１からボリュームを削除することができる。
【００８７】
図１９は、第２の実施の形態のバックアップ領域のボリュームの増設を示す図である。第２の実施の形態のストレージ装置１００は、上記のように、ボリューム１２１ａ１（ボリューム＃１１）、ボリューム１２１ａ２（ボリューム＃１２）、ボリューム１２１ａ３（ボリューム＃１３）に設定されたバックアップ領域１２１を、ボリュームおよび上記ボリュームにおけるアドレスを用いて管理する。具体的には、図１９に示すように、バックアップ領域１２１にバックアップデータ領域１２１６ａ，１２１６ｃ、バックアップ使用可能領域１２１６ｂが設定されているものとする。また、バックアップデータ領域１２１６ａ，１２１６ｃは、図１９では上下に分離しているが、バックアップ領域１２１は循環しており、バックアップデータ領域１２１６ａ，１２１６ｃは、連続しているものとする。
【００８８】
また、使用可能領域始点の値がボリューム１２１ａ２（ボリューム＃１２）のアドレス：０ｘ２０００００００００であるものとする。また、ボリューム１２１ａ２における使用可能領域始点以降のアドレスの記憶領域１２１ａ２２は、バックアップ使用可能領域１２１６ｂの一部である。また、ボリューム１２１ａ２における使用可能領域始点以前のアドレスの記憶領域１２１ａ２１は、バックアップデータ領域１２１６ａの一部である。また、使用可能領域終点の値がボリューム１２１ａ３（ボリューム＃１３）のアドレス：０ｘ１０００００００００であるものとする。また、ボリューム１２１ａ３における使用可能領域終点以前のアドレスの記憶領域１２１ａ３１は、バックアップ使用可能領域１２１６ｂの一部である。また、ボリューム１２１ａ２における使用可能領域始点以降のアドレスの記憶領域１２１ａ３２は、バックアップデータ領域１２１６ｃである。また、ボリューム１２１ａ１（ボリューム＃１１）は、バックアップデータ領域１２１６ａの一部である。
【００８９】
ここで、バックアップ領域１２１に、ボリューム１２１ａ４（ボリューム＃１４）が、使用可能領域始点と使用可能領域終点との間に増設されるものとする。これにより、ボリューム１２１ａ４のすべての記憶領域が、増設領域１２１６ｂ１としてバックアップ使用可能領域１２１６ｂの一部となりバックアップ使用可能領域１２１６ｂの記憶容量が増加する。
【００９０】
図２０は、第２の実施の形態のバックアップ領域のボリュームの削除を示す図である。第２の実施の形態のストレージ装置１００は、上記のように、ボリューム１２１ａ１（ボリューム＃１１）、ボリューム１２１ａ２（ボリューム＃１２）、ボリューム１２１ａ３（ボリューム＃１３）、ボリューム１２１ａ４（ボリューム＃１４）に設定されたバックアップ領域１２１を、ボリュームおよび上記ボリュームにおけるアドレスを用いて管理する。具体的には、図２０に示すように、バックアップ領域１２１にバックアップデータ領域１２１７ａ，１２１７ｃ、バックアップ使用可能領域１２１７ｂが設定されているものとする。また、バックアップデータ領域１２１７ａ，１２１７ｃは、図２０では上下に分離しているが、バックアップ領域１２１は循環しており、バックアップデータ領域１２１７ａ，１２１７ｃは、連続しているものとする。
【００９１】
また、使用可能領域始点の値がボリューム１２１ａ２（ボリューム＃１２）のアドレス：０ｘ２０００００００００であるものとする。また、ボリューム１２１ａ２における使用可能領域始点以降のアドレスの記憶領域１２１ａ２２は、バックアップ使用可能領域１２１７ｂの一部である。また、ボリューム１２１ａ２における使用可能領域始点以前のアドレスの記憶領域１２１ａ２１は、バックアップデータ領域１２１７ａの一部である。また、使用可能領域終点の値がボリューム１２１ａ３（ボリューム＃１３）のアドレス：０ｘ１０００００００００であるものとする。また、ボリューム１２１ａ３における使用可能領域終点以前のアドレスの記憶領域１２１ａ３１は、バックアップ使用可能領域１２１７ｂの一部である。また、ボリューム１２１ａ２における使用可能領域始点以降のアドレスの記憶領域１２１ａ３２は、バックアップデータ領域１２１７ｃである。また、ボリューム１２１ａ１（ボリューム＃１１）は、バックアップデータ領域１２１７ａの一部である。また、使用可能領域始点のボリュームから使用可能領域終点のボリュームまでの間のボリューム１２１ａ４（ボリューム＃１４）は、バックアップデータ領域１２１７ａの一部である。
【００９２】
ここで、バックアップ領域１２１の記憶容量に余裕があり、ボリュームを減少させるものとする。この場合、ストレージ装置１００は、バックアップ領域構成情報記憶部１７２に記憶されているバックアップ領域構成テーブル１７２ａに基づき、使用可能領域始点のボリュームから使用可能領域終点のボリュームまでの間のボリュームのうち、最も使用可能領域終点に近いボリュームを、バックアップ使用可能領域１２１７ｂから削除する。図２０では、使用可能領域始点のボリューム１２１ａ２から使用可能領域終点のボリューム１２１ａ３までの間のボリュームがボリューム１２１ａ４のみであるため、ボリューム１２１ａ４が、バックアップ使用可能領域１２１７ｂから削除される。これにより、ボリューム１２１ａ４の記憶領域である増設領域１２１７ｂ１がバックアップ使用可能領域１２１７ｂから削除され、バックアップ使用可能領域１２１７ｂの記憶容量が減少する。
【００９３】
図２１は、第２の実施の形態のバックアップ処理を示すフローチャートである。第２の実施の形態のストレージ装置１００は、ホストコンピュータ３００が記憶デバイス１２０ａ〜１２０ｄに記憶されているデータについて更新を伴って使用する場合等に、記憶デバイス１２０ａ〜１２０ｄに記憶されているデータのバックアップを行う。このとき、ストレージ装置１００は、バックアップ対象の元データをコピーしたバックアップデータをバックアップ領域１２１に書き込むバックアップ処理を実行する。以下では、図２１に示すバックアップ処理をフローチャートのステップ番号に沿って説明する。
【００９４】
［ステップＳ１１］ポインタ制御部１６５は、使用可能領域ポインタ情報記憶部１７１を参照して、使用可能領域開始ポインタの値を取得する。
［ステップＳ１２］ポインタ制御部１６５は、ステップＳ１１で取得した使用可能領域開始ポインタの値に、バックアップ領域１２１に書き込むバックアップデータのデータサイズを加算し、加算した値を使用可能領域ポインタ情報記憶部１７１の使用可能領域ポインタに設定する。これにより、使用可能領域開始ポインタの値が、バックアップデータの書き込み後の開始位置を示すように変更される。
【００９５】
［ステップＳ１３］ポインタ制御部１６５は、バックアップデータのバックアップ領域１２１への書き込みにより新たに設定されるバックアップデータ領域について、制御情報を生成する。新たに設定されるバックアップデータ領域は、バックアップ使用可能領域の先頭部分であり、上記バックアップデータが書き込まれることで、新たにバックアップデータ領域となる領域である。
【００９６】
［ステップＳ１４］ポインタ制御部１６５は、バックアップデータのバックアップ領域１２１への書き込みによる変更後のバックアップ使用可能領域について、制御情報を生成する。変更後のバックアップ使用可能領域は、バックアップ使用可能領域のうちのバックアップデータが書き込まれる上記バックアップデータ領域以外の部分であり、上記バックアップデータの書き込みの後もバックアップ使用可能領域のまま維持される領域である。
【００９７】
［ステップＳ１５］バックアップ処理部１６２は、新たなバックアップデータ領域に書き込まれるバックアップデータのバックアップ情報を生成し、バックアップ情報記憶部１７３に記憶させる。
【００９８】
［ステップＳ１６］バックアップ処理部１６２は、バックアップデータを新たなバックアップデータ領域に書き込む。このとき、バックアップ処理部１６２は、新たなバックアップデータ領域の先頭のブロックに、ステップＳ１３で生成した制御情報を書き込む。これにより、新たなバックアップデータ領域に、制御情報が設定される。また、バックアップ処理部１６２は、バックアップデータを書き込んだ後、続けてステップＳ１４で生成した制御情報を次のブロックに書き込む。これにより、変更後のバックアップ使用可能領域に制御情報が設定される。その後、処理は終了する。
【００９９】
図２２および図２３は、第２の実施の形態のバックアップデータ開放処理を示すフローチャートである。第２の実施の形態のストレージ装置１００は、ホストコンピュータ３００が記憶デバイス１２０ａ〜１２０ｄに記憶されているデータについての更新を伴う使用を終了した場合等に、バックアップ領域１２１に書き込まれたバックアップデータの削除を行う。このとき、ストレージ装置１００は、バックアップ領域１２１においてバックアップデータが書き込まれたバックアップデータ領域を開放するバックアップデータ開放処理を実行する。以下では、図２２および図２３に示すバックアップデータ開放処理をフローチャートのステップ番号に沿って説明する。
【０１００】
［ステップＳ２１］開放部１６３は、バックアップ情報記憶部１７３に記憶されているバックアップ情報を参照して、開放の対象のバックアップデータのバックアップ情報を検出する。このとき、開放部１６３は、バックアップデータのファイル名により、開放の対象のバックアップデータを検出してもよい。
【０１０１】
［ステップＳ２２］開放部１６３は、ステップＳ２１で検出した開放の対象のバックアップデータのバックアップ情報を削除する。
［ステップＳ２３］ポインタ制御部１６５は、開放の対象のバックアップデータ領域の制御情報を生成する。開放部１６３は、ポインタ制御部１６５が生成した制御情報を開放の対象のバックアップデータ領域の先頭のブロックに設定する。これにより、開放の対象のバックアップデータ領域の制御情報が更新される。
【０１０２】
［ステップＳ２４］ポインタ制御部１６５は、使用可能領域ポインタ情報記憶部１７１を参照して、使用可能領域終了ポインタの値を取得する。
［ステップＳ２５］判断部１６４は、開放の対象のバックアップデータの先頭のアドレスの１つ前のアドレスが、使用可能領域終了ポインタの値と一致するか否かを判定する。一致すれば（ステップＳ２５  ＹＥＳ）、処理はステップＳ３１（図２３）に進められる。一方、一致しなければ（ステップＳ２５  ＮＯ）、処理は終了する。
【０１０３】
［ステップＳ３１］ポインタ制御部１６５は、ステップＳ２４で取得した使用可能領域終了ポインタの値を、開放の対象のバックアップデータの制御情報のネクストアドレスの１つ前のアドレスに設定する更新を行う。これにより、使用可能領域終了ポインタの値が、開放の対象のバックアップデータの削除後の使用可能領域の終了位置を示すように変更される。従って、変更後のバックアップ使用可能領域において、最後部に開放の対象のバックアップデータ領域が追加される。
【０１０４】
［ステップＳ３２］ポインタ制御部１６５は、開放の対象のバックアップデータの削除による変更後のバックアップ使用可能領域について、制御情報を生成する。開放部１６３は、ポインタ制御部１６５が生成した制御情報を開放の対象のバックアップデータの削除による変更後のバックアップ使用可能領域の先頭のブロックに設定する。これにより、バックアップ使用可能領域の制御情報が更新される。ここで、バックアップデータの開放の前後でバックアップ使用可能領域の開始位置は変更されない。従って、変更後のバックアップ使用可能領域の制御情報は、変更前のバックアップ使用可能領域の制御情報のブロックに書き込むことで更新される。変更後のバックアップ使用可能領域の制御情報では、状態フラグは、バックアップ使用可能領域を示す値（例えば、“０”）が設定される。ネクストアドレスは、開放の対象のバックアップデータ領域（または、開放により連続した開放済領域）の次の領域の先頭のアドレスが設定される。サイズは、“０”が設定される。
【０１０５】
［ステップＳ３３］判断部１６４は、ステップＳ３１で更新された使用可能領域終了ポインタに基づき、ステップＳ３１による更新後の使用可能領域の次の領域の制御情報を取得する。
【０１０６】
［ステップＳ３４］判断部１６４は、ステップＳ３３で取得した制御情報の状態フラグが開放済領域を示す値（例えば、“１”）であるか否かを判定する。状態フラグが開放済領域を示す値であれば（ステップＳ３４  ＹＥＳ）、処理はステップＳ３１に進められる。一方、状態フラグが開放済領域を示す値でなければ（ステップＳ３４  ＮＯ）、処理は終了する。
【０１０７】
図２４は、第２の実施の形態のボリューム増設処理を示すフローチャートである。第２の実施の形態のストレージ装置１００は、バックアップ領域１２１に対するバックアップデータ領域の比率（利用率）が所定の比率（例えば、９０％）を超えた場合や、バックアップ領域１２１に対するバックアップ使用可能領域の比率（利用率）が所定の比率（例えば、１０％）を下回った場合等に、バックアップ領域１２１にボリュームを追加してバックアップ領域１２１の記憶容量を増加するボリューム増設処理を実行する。以下では、図２４に示すボリューム増設処理をフローチャートのステップ番号に沿って説明する。
【０１０８】
［ステップＳ４１］ポインタ制御部１６５は、使用可能領域ポインタ情報記憶部１７１を参照して、使用可能領域開始ポインタの値および使用可能領域終了ポインタの値を取得する。
【０１０９】
［ステップＳ４２］追加割当制御部１６６は、ステップＳ４１で取得した使用可能領域開始ポインタの値および使用可能領域終了ポインタの値に基づき、使用可能領域開始ポインタのボリュームおよび使用可能領域終了ポインタのボリュームが一致するか否かを判定する。使用可能領域開始ポインタのボリュームおよび使用可能領域終了ポインタのボリュームが一致すれば（ステップＳ４２  ＹＥＳ）、処理はステップＳ４５に進められる。一方、使用可能領域開始ポインタのボリュームおよび使用可能領域終了ポインタのボリュームが一致しなければ（ステップＳ４２  ＮＯ）、処理はステップＳ４３に進められる。
【０１１０】
［ステップＳ４３］追加割当制御部１６６は、バックアップ領域構成情報記憶部１７２を参照して、バックアップ領域構成情報を取得する。
［ステップＳ４４］追加割当制御部１６６は、ステップＳ４３で取得したバックアップ領域構成情報に、増設するボリュームを設定するように、バックアップ領域構成情報記憶部１７２に記憶されているバックアップ領域構成情報を更新する。これにより、バックアップ領域１２１にボリュームが増設され、バックアップ領域１２１の記憶容量が増加する。その後、処理は終了する。
【０１１１】
［ステップＳ４５］追加割当制御部１６６は、ボリュームの増設を行わない。第２の実施の形態のストレージ装置１００では、バックアップ領域１２１の使用率が所定の比率を超えており、かつ、使用可能領域開始ポインタのボリュームおよび使用可能領域終了ポインタのボリュームが一致する場合、すなわち、使用可能領域開始ポインタおよび使用可能領域終了ポインタが同一のボリュームに存在する場合には、バックアップ領域１２１にボリュームを増設しない。その後、処理は終了する。なお、これに限らず、ストレージ装置１００は、バックアップ領域１２１のバックアップデータ領域における異なるボリュームの間にボリュームを追加して、バックアップ使用可能領域に割り当て、バックアップ領域の記憶容量を増加させてもよい。これにより、バックアップ使用可能領域の連続性よりもバックアップ使用可能領域の記憶容量の増加を優先させることができる。
【０１１２】
図２５は、第２の実施の形態のボリューム削除処理を示すフローチャートである。第２の実施の形態のストレージ装置１００は、バックアップ領域１２１に対するバックアップデータ領域の比率（利用率）が所定の比率（例えば、３０％）を下回った場合等に、バックアップ領域１２１からボリュームを削除してバックアップ領域１２１の記憶容量を減少させ、ボリュームを待機等の他の用途に転用可能にするボリューム削除処理を実行する。以下では、図２５に示すボリューム削除処理をフローチャートのステップ番号に沿って説明する。
【０１１３】
［ステップＳ５１］ポインタ制御部１６５は、使用可能領域ポインタ情報記憶部１７１を参照して、使用可能領域開始ポインタの値および使用可能領域終了ポインタの値を取得する。
【０１１４】
［ステップＳ５２］追加割当制御部１６６は、バックアップ領域構成情報記憶部１７２を参照して、バックアップ領域構成情報を取得する。
［ステップＳ５３］追加割当制御部１６６は、ステップＳ５１で取得した使用可能領域開始ポインタの値および使用可能領域終了ポインタの値ならびにステップＳ５２で取得したバックアップ領域構成情報に基づき、使用可能領域開始ポインタのアドレスおよび使用可能領域終了ポインタのアドレスの間に、使用可能領域開始ポインタのボリュームおよび使用可能領域終了ポインタのボリューム以外の他のボリュームが存在するか否かを判定する。他のボリュームが存在すれば（ステップＳ５３  ＹＥＳ）、処理はステップＳ５４に進められる。一方、他のボリュームが存在しなければ（ステップＳ５３  ＮＯ）、処理はステップＳ５５に進められる。
【０１１５】
［ステップＳ５４］追加割当制御部１６６は、ステップＳ５２で取得したバックアップ領域構成情報からステップＳ５３で使用可能領域開始ポインタのボリュームおよび使用可能領域終了ポインタのボリュームの間に存在すると判定したボリュームの１つを削除するように、バックアップ領域構成情報記憶部１７２に記憶されているバックアップ領域構成情報を更新する。これにより、バックアップ使用可能領域からボリュームが削除され、バックアップ領域１２１の記憶容量が減少する。ここで、使用可能領域開始ポインタのボリュームおよび使用可能領域終了ポインタのボリュームの間に複数のボリュームが存在する場合、使用可能領域終了ポインタを含むボリューム以外のボリュームであって最も使用可能領域終了ポインタに近いボリュームを削除する。これにより、バックアップデータの書き込みに使用される順序が遅いボリュームを削除することで、バックアップ処理の影響による遅延を抑制できる。その後、処理は終了する。
【０１１６】
［ステップＳ５５］追加割当制御部１６６は、ボリュームの削除を行わない。ここで、第２の実施の形態のストレージ装置１００では、使用可能領域開始ポインタのボリュームおよび使用可能領域終了ポインタのボリュームの間に他のボリュームが存在しない場合には、いずれのボリュームにおいても、少なくとも一部にバックアップデータが含まれていると考えられるため、バックアップ領域１２１のボリュームを削除しない。その後、処理は終了する。
【０１１７】
以上のような第２の実施の形態のストレージ装置１００は、ポインタ制御部１６５が、バックアップデータ領域の開放時には、バックアップ使用可能領域終了ポインタを開放された領域の終了位置に移動させるので、バックアップ使用可能領域の連続性の低下を抑止することができる。
【０１１８】
また、バックアップ使用可能領域の記憶容量が減少した場合等には、追加割当制御部１６６が使用可能領域開始ポインタが示すアドレスと使用可能領域終了ポインタが示すアドレスとの間にボリュームを追加する。これにより、バックアップ使用可能領域の連続性を維持したままバックアップ使用可能領域の記憶容量を増加させることができる。
【０１１９】
また、バックアップ領域管理部１６７が、記憶デバイス１２０ａ〜１２０ｄのボリュームを識別するボリューム情報を含むバックアップ領域構成情報により、バックアップ領域１２１を管理する。これにより、ボリュームのアドレスを用いてバックアップ領域の連続性を維持することができ、ボリュームの記憶領域の管理が容易になる。また、バックアップ領域１２１へのボリュームの追加および削除が容易になる。
【０１２０】
また、ポインタ制御部１６５が、開放した領域が使用可能領域終了ポインタが示す位置に隣接しない場合、使用可能領域終了ポインタを移動せずに、開放した領域が開放済であることを、開放された領域の制御情報の状態フラグに設定する。これにより、バックアップ使用可能領域と隣接していないバックアップ領域１２１の記憶領域が開放された場合には、当該記憶領域をバックアップ使用可能領域に設定しないので、バックアップ使用可能領域の連続性が維持され、バックアップデータが連続しない領域に書き込まれることを抑制できる。
【０１２１】
また、追加割当制御部１６６が、バックアップ領域１２１の使用率が所定の比率以下になった場合等、バックアップ領域１２１の記憶容量に余裕が出た場合、全記憶領域が前記バックアップ使用可能領域に含まれているボリュームを１または複数個、バックアップ領域１２１から削除する。これにより、バックアップ領域１２１の記憶容量に余裕がある場合には、ボリュームをバックアップ使用可能領域から削除して他の用途に転用することができる。
【０１２２】
また、判断部１６４が、使用可能領域終了ポインタの移動により、開放済領域が使用可能領域終了ポインタが示す位置と隣接するか否かを判断する。ポインタ制御部１６５が、判断部１６４による判断の結果、使用可能領域終了ポインタの移動により、開放済領域が使用可能領域終了ポインタが示す位置と隣接する場合、使用可能領域終了ポインタを開放済領域の末尾に移動させる。これにより、バックアップ使用可能領域と、開放済領域との間のバックアップデータ領域が開放された場合、開放済領域および開放されたバックアップデータ領域がバックアップ使用可能領域となる。従って、バックアップ使用可能領域と隣接していない開放済領域について、バックアップ使用可能領域の連続性を維持しながら、バックアップ使用可能領域を増加させることができる。
【０１２３】
また、バックアップデータの領域、空き領域が不連続になるため、領域のアドレスやサイズなど領域単位で管理することになり領域の管理方法が複雑になることを解消でき、バックアップデータと空き領域の管理を単純化することができる。
【０１２４】
以上、開示のストレージ装置、制御装置およびストレージ装置制御方法を、図示の実施の形態に基づいて説明したが、各部の構成は同様の機能を有する任意の構成のものに置換することができる。また、開示の技術に他の任意の構成物や工程が付加されてもよい。また、開示の技術は前述した実施の形態のうちの任意の２以上の構成を組み合わせたものであってもよい。
【０１２５】
上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、開示の技術は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。
【符号の説明】
【０１２６】
１  ストレージ装置
１１  制御部
１１ａ  バックアップ指示受信部
１１ｂ  バックアップ処理部
１１ｃ  開放部
１１ｄ  判断部
１１ｅ  ポインタ制御部
１２  記憶部
１２ａ  バックアップ領域
【図１】
0005977011.tif 000002
【図２】
0005977011.tif 000003
【図３】
0005977011.tif 000004
【図４】
0005977011.tif 000005
【図５】
0005977011.tif 000006
【図６】
0005977011.tif 000007
【図７】
0005977011.tif 000008
【図８】
0005977011.tif 000009
【図９】
0005977011.tif 000010
【図１０】
0005977011.tif 000011
【図１１】
0005977011.tif 000012
【図１２】
0005977011.tif 000013
【図１３】
0005977011.tif 000014
【図１４】
0005977011.tif 000015
【図１５】
0005977011.tif 000016
【図１６】
0005977011.tif 000017
【図１７】
0005977011.tif 000018
【図１８】
0005977011.tif 000019
【図１９】
0005977011.tif 000020
【図２０】
0005977011.tif 000021
【図２１】
0005977011.tif 000022
【図２２】
0005977011.tif 000023
【図２３】
0005977011.tif 000024
【図２４】
0005977011.tif 000025
【図２５】
0005977011.tif 000026