WO2015107666A1 - ストレージ装置及びストレージ装置のキャッシュ制御方法 - Google Patents

ストレージ装置及びストレージ装置のキャッシュ制御方法 Download PDF

Info

Publication number
WO2015107666A1
WO2015107666A1 PCT/JP2014/050733 JP2014050733W WO2015107666A1 WO 2015107666 A1 WO2015107666 A1 WO 2015107666A1 JP 2014050733 W JP2014050733 W JP 2014050733W WO 2015107666 A1 WO2015107666 A1 WO 2015107666A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
data block
memory area
update
storage device
Prior art date
Application number
PCT/JP2014/050733
Other languages
English (en)
French (fr)
Inventor
光雄 早坂
仁志 亀井
和正 松原
Original Assignee
株式会社日立製作所
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to PCT/JP2014/050733 priority Critical patent/WO2015107666A1/ja
Priority to US14/423,885 priority patent/US9436559B2/en
Publication of WO2015107666A1 publication Critical patent/WO2015107666A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G06F11/1451—Management of the data involved in backup or backup restore by selection of backup contents
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G06F11/1464—Management of the backup or restore process for networked environments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0868—Data transfer between cache memory and other subsystems, e.g. storage devices or host 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • 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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • 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/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/82—Solving problems relating to consistency
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/84—Using snapshots, i.e. a logical point-in-time copy of the data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1032—Reliability improvement, data loss prevention, degraded operation etc

Definitions

  • LFS is a system that automatically and continuously generates snapshots of a file system.
  • the update data is written to another block on the storage device without overwriting the block data on the storage device corresponding to the update location of the file.
  • data at an arbitrary time in the past can be restored.
  • the data of the block corresponding to the update location of the file is overwritten on the memory.
  • FIG. 9 is a flowchart showing the processing procedure of the content reading process in S304 of FIG.
  • the copy processing program 122 determines a block (offset) for storing a data block to be read from the copy handling content (S500).
  • the cache control program 120 determines whether the determined data block is in the quiesce point list 310, that is, whether there is a determined data block in the save memory area 106 (S502). If there is (S502 is YES), the data in the save memory area 106 is read (S508). If there is not (S502 is NO), it is determined whether the data block is in the latest quiesce point cur list 300, that is, on the cache memory area 107 (S504).
  • FIG. 12 shows an offset reference memory destination table 220 of the second embodiment.
  • the offset reference memory destination table 220 is stored for each content in the main memory area 103, and manages where the offset exists in the memory.
  • FIG. 12A shows the offset reference memory destination table 220 before being saved, that is, any data block constituting the content managed by the offset reference memory destination table 220 (assuming content A is temporarily saved).
  • Reference numeral 106 denotes a state where it has not been evacuated.
  • the offset 221 stores an offset divided by the memory management unit of the content A.
  • the memory address 222 indicates a storage location on the memory 103 of the data indicated by the offset. In the offset reference memory destination table 220 before being saved, an address on the cache memory area 107 is stored in the memory address 222.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Retry When Errors Occur (AREA)

Abstract

　ストレージ装置は、ホスト装置とセカンダリストレージ装置とに接続されており、メモリと記憶装置、プロセッサとを有する。メモリは、退避メモリ領域と、ホスト装置から受信したデータを一時的に格納するキャッシュメモリ領域とを有する。記憶装置は、ホスト装置から受信したデータを記憶する。　プロセッサは、複製開始時点における指定されたデータの他のストレージ装置への複製処理を制御し、複製開始後、キャッシュメモリ領域上の第１データブロックに対する更新要求を受信すると、第１データブロックを退避メモリ領域に退避し、キャッシュメモリ領域上の第１データブロックを更新データブロックに更新する。

Description

ストレージ装置及びストレージ装置のキャッシュ制御方法
　本発明は、ストレージ装置のキャッシュ制御方法に関する。
　災害やストレージ装置の障害により、ストレージ装置に格納されたデータは損失し、サービスが停止する。こうしたデータ損失が起きてもデータを回復するためには、他のストレージ装置へリモートコピーによりデータを複製するバックアップが必要となる。
　こうしたデータ複製を行うには、障害時のデータ損失を最小限に抑えるために、できる限り高速な処理が求められる。また、バックアップなどのデータ複製要求と、ホスト装置からストレージ装置への入出力要求とで競合が起こり、ホストＩ／Ｏ性能およびバックアップ性能の両方が劣化する。
　特許文献１には、ホストＩ／Ｏとバックアップとの入出力性能の競合を回避する方法が開示されている。ホスト装置からのデータ更新要求に合わせてログを作成する方式において、ディスク上に通常のログを作成するのに加え、通常のログとは異なるディスク上に追加ログも作成する。そして、通常ログでログの作成は継続しつつ、バックアップ取得時に追加ログを切り離し、その切り離した追加ログを読取り専用として、追加ログからバックアップデータを読み出すことにより、バックアップが通常ログに対するホストＩ／Ｏと競合せず、バックアップ処理が実行できることが記載されている。
米国特許第７，６９４，０８６号
　特許文献１では、ディスク上に通常ログと追加ログの２種類を作成しており、ログの作成にかかる負荷が大きい。更に、ログはディスクに記録されているため、キャッシュメモリ上にデータがあればキャッシュメモリからデータを読み出すが、キャッシュメモリにデータがない場合は、ディスク上からデータを読み出すこととなる。バックアップなどのデータ複製技術では、一貫性の取れた静止点のデータを複製する必要がある。データ複製中に起きたホストからの更新要求によりキャッシュメモリ上で上書きが起こると、複製対象静止点のデータをディスク上の追加ログから読み取る必要がある。すなわち、バックアップ処理に伴いディスクアクセスが多発し、ＣＰＵ等のストレージ装置全体の負荷は増大し、ホストＩ／Ｏ性能が劣化する。しかし、ディスクアクセスを低減するため、追加ログをキャッシュメモリ上に作成することは、膨大なメモリの容量を必要とし、現実的でない。
　したがって、本発明の目的は、ホストＩ／Ｏ性能の劣化を低減する複製処理を行うストレージ装置及びその方法を提案することである。
　ストレージ装置は、ホスト装置とセカンダリストレージ装置とに接続されており、メモリと記憶装置、プロセッサとを有する。メモリは、退避メモリ領域と、ホスト装置から受信したデータを一時的に格納するキャッシュメモリ領域とを有する。記憶装置は、ホスト装置から受信したデータを記憶する。
　プロセッサは、複製開始時点における指定されたデータの他のストレージ装置への複製処理を制御し、複製開始後、キャッシュメモリ領域上の第１データブロックに対する更新要求を受信すると、第１データブロックを退避メモリ領域に退避し、キャッシュメモリ領域上の第１データブロックを更新データブロックに更新する。
　本発明によれば、バックアップ時の性能劣化とメモリ利用効率の悪化を防ぐことが可能になる。
実施例１の概要を説明する図である。 キャッシュ世代管理処理の処理シーケンスの説明に供する概念図である。 プライマリストレージ装置の構成図、およびプライマリストレージ装置と複製サーバが分離した時の構成図を説明する図である。 実施例で使用されるテーブルを説明する図である。 実施例の全体の処理フローチャートである。 キャッシュ世代管理開始処理のフローチャートである。 キャッシュ世代管理処理のフローチャートである。 複製処理のフローチャートである。 コンテンツの読み出し処理のフローチャートである。 メモリ解放処理のフローチャートである。 キャッシュ世代管理終了処理のフローチャートである。 実施例２のオフセット参照メモリ先表を説明する図である。 実施例２のキャッシュ世代管理処理のフローチャートである。 実施例２のコンテンツの読み出し処理のフローチャートである。 実施例２のメモリ解放処理のフローチャートである。
　幾つかの実施例を、図面を参照して説明する。なお、以下に説明する実施例は特許請求の範囲にかかる発明を限定するものではなく、また実施例で説明されている諸要素及びその組み合わせの全てが発明の解決手段に必須であるとは限らない。
　なお、以下の説明では、「ＸＸテーブル」の表現にて各種情報を説明することがあるが、各種情報は、テーブル以外のデータ構造で表現されていても良い。データ構造に依存しないことを示すために「ＸＸテーブル」を「ＸＸ情報」と呼ぶことができる。
　また、以下の説明では、プログラムを主語として処理を説明する場合があるが、プログラムをハードウェアの自体、またはハードウェアが有するプロセッサ（例えば、ＭＰ（Ｍｉｃｒｏ　Ｐｒｏｃｅｓｓｏｒ））によって実行することで、定められた処理を、適宜に記憶資源（例えばメモリ）及び／又は通信インターフェースデバイス（例えばポート）を用いながら行うため、処理の主語がハードウェアとされても良い。また、プログラムソースは、例えば、プログラム配布サーバ又は記憶メディアであっても良い。
　また、本実施例では、Ｌｏｇ－Ｓｔｒｕｃｔｕｒｅｄ　Ｆｉｌｅｓｙｓｔｅｍ（ＬＦＳ）を採用するファイルシステムを搭載したストレージ装置を例にとって説明するが、ＬＦＳに限定されることなく、ＬＦＳを採用しないファイルシステムを搭載したストレージ装置、ブロックストレージ装置にも適用することができる。
　まず、本実施例で採用するＬＦＳについて説明する。ＬＦＳは、ファイルシステムのスナップショットを自動かつ連続的に生成するシステムである。ＬＦＳでは、ファイルを更新する際、ファイルの更新箇所に対応する記憶装置上のブロックのデータを上書きせずに、更新データを記憶装置上の別のブロックに書き込む。これにより、過去の任意の時点のデータを復元することができる。また、このときメモリ上では、ファイルの更新箇所に対応するブロックのデータは上書きされていく。
　このデータ更新に伴うメモリ上のブロックのデータの上書きは、複製処理中にも行われるため、複製処理開始時点ではメモリ上にあった複製対象のデータブロックが更新され、複製処理中にメモリ上から消去されてしまうことがある。従来のＬＦＳでは、このような場合、消去された更新対象のブロックのデータは、記憶装置にアクセスし、記憶装置から読み出していた。この記憶装置からのデータの読出しは、メモリからのデータの読出しと比較して、時間がかかる上に、読出しにかかる負荷も大きく、ホストＩ／Ｏに影響を与える恐れがあった。しかし、ＬＦＳ同様にメモリ上でも更新を行わず、更新データを新規メモリ領域に追記していくことは、使用するメモリ容量を増大させ、メモリの利用効率が低下してしまい、ホストＩ／Ｏに影響を与えてしまう。
　このような課題を鑑み、本実施例では、複製処理中にデータの更新があると、複製対象である更新前のキャッシュメモリ領域上のデータのみを退避メモリ領域に退避させる。このことにより、複製対象のデータをメモリから取得することができ、高速な複製処理が行える。また、複製処理に係る負荷も低減され、ホストＩ／Ｏへの影響も低減することができる。
　続いて、本実施例の概要について説明する。図１は本実施例の概略を示す図である。プライマリストレージ装置１０は、主メモリ領域１０３と記憶装置１０４とを有し、プライマリストレージ装置１０のデータの複製を保存するセカンダリストレージ装置１２とＩ／Ｏ要求を送信するホスト装置１４とに接続されている。主メモリ領域１０３には、キャッシュ世代管理テーブル２００と、静止点ｃｕｒリスト３００と、静止点ｎリスト３１０と、が管理されている。キャッシュ世代管理テーブル２００は、世代管理を行うか否かと世代管理対象の静止点とを管理する。静止点ｃｕｒリスト３００は、最新のキャッシュメモリ領域１０７上のデータを管理し、静止点ｎリスト３１０は、キャッシュ世代管理テーブル２００に登録された静止点番号に関するメモリ上のデータ、すなわち退避メモリ領域１０６に退避されたデータを管理する。ここで静止点とは、キャッシュメモリ領域１０７上の更新データが記憶装置１０４に反映された時点であり、キャッシュメモリ領域１０７上の更新データが記憶装置１０４に反映されるたびに１つインクリメントされる番号である静止点番号で管理される。各メタデータ及び実データは、更新があるとその更新データが記憶装置１０４に反映された場合に付与される静止点番号が、その更新があったブロックデータごとに管理されている。付与された静止点の番号を参照することにより、そのブロックデータがどの静止点で更新されたものであるか、すなわちそのブロックデータの世代がわかる。
　主メモリ領域１０３は、キャッシュ制御プログラム１２０、複製プログラム１２２等のプログラムや、メタデータｍ＊ｒ、ｍｒ、ｍｒ、ｍａ、ｍ＊ａ、ｍｂ、ｍ＊ｂ、実データａ０、ａ１、ａ０＊、ａ１＊、ｂ０＊等のキャッシュデータも格納している。ここでメタデータとは、ファイルやディレクトリなどのコンテンツごとの管理情報であり、当該コンテンツのサイズの情報や当該コンテンツを構成する実データの記憶装置１０４上の格納場所を指し示す情報等を含んでいる。
　図１において、ａ０、ａ０＊、ａ１、ａ１＊は、コンテンツａの実データを構成するブロックデータを示している。「ａ」はコンテンツａのブロックデータであることを、「０」「１」の数字はコンテンツを構成するブロックデータを区別する数字であり、「＊」は更新後のデータであることを示している。すなわち、ａ０とａ１は、コンテンツａの実データのそれぞれ別の部分を構成しており、ａ０とａ０＊は、コンテンツａの実データの同じ部分のそれぞれ更新前と更新後のデータを示している。次に、ｍａとｍａ＊はコンテンツａのメタデータ、ｍｂとｍｂ＊はコンテンツｂのメタデータである。メタデータは、データブロックの更新に伴い更新され、データブロックａ０、ａ１の退避と共に退避される。ｍａは、更新前のデータブロックａ０とａ１とを管理し、ｍａ＊は更新後のデータブロックａ０＊とａ１＊とを管理している。また、ｍｒ、ｍ＊ｒは、ファイルシステムのルートメタデータであり、当該ファイルシステムに含まれる複数のコンテンツのメタデータを指し示している。
　メタデータｍ＊ｒ、ｍｒ、ｍｒ、ｍａ、ｍ＊ａ、ｍｂ、ｍ＊ｂには、そのメタデータが指し示す先の実データの静止点番号が格納されている。また、主メモリ領域１０は、最新のデータを格納するキャッシュ領域と、更新前のデータを退避して格納する退避メモリ領域１０６とを有する。記憶装置１０４には、メモリ上でデータ更新が起き上書きされたデータも記憶装置上では常に新規領域を割り当てて格納することにより、記憶装置上で上書きさせずに全静止点のデータを格納する。そのため、通常、メモリ上ではデータの上書きが発生する。
　複製プログラム１２２が静止点ｎのデータの複製を開始すると、キャッシュ世代管理テーブル２００のフラグをオンにし、複製を行う静止点番号ｎを登録する。キャッシュ制御プログラム１２０は、フラグがオンになると静止点ｎにおける複製対象コンテンツの主メモリ領域１０上のメタデータ及び実データを構成するデータブロックリストである静止点リスト３１０を作成する。静止点ｎに登録されるデータは、キャッシュ世代管理テーブル２００内のフラグがオン時に、静止点ｃｕｒリスト３００上のデータが更新され上書きされる場合に、上書き前のデータの静止点番号をメタデータから取得する。もしキャッシュ世代管理テーブルに登録されている静止点番号２１２よりも以前の静止点番号の場合には、上書き前のデータを退避して静止点ｎリスト３１０に登録する。データの上書きによって変更が入るメタデータも同様に退避される。退避処理では、メモリ上の更新前のデータを退避メモリ領域１０６へコピーしても良い。また、(1)メモリ上の更新前データを静止点ｃｕｒリスト３００から外して代わりにキャッシュメモリ上で新規メモリ領域を確保してつなぎ、(2) 前記更新前データを静止点nリスト３１０へつなぎ替えるという処理でもよい。この処理を行うことにより、静止点ｎのデータがメモリ上に保持されることになる。
　複製プログラム１２２は、静止点ｎリスト３１０に退避されているデータと静止点ｃｕｒリスト３００に登録されているデータを読み取ることで、静止点ｎのデータの複製を行う。また、複製処理が終わったデータを適時解放することで、静止点ｎリスト３１０に退避されているデータを解放し、メモリ使用効率を改善する。
　本実施例により、複製プログラム１２２による静止点ｎの一貫性の取れたデータの複製処理と、ホスト装置からのＩ／Ｏ要求が重なった場合に、前記２つの処理を高速に実施することが可能になる。更に、静止点ｎリスト３１０に登録されたデータのメモリ解放処理を行うインタフェースを用意することにより、メモリ上のデータ滞留を回避する。
　特に、クラウドサービスやオンプレミス上のサービス提供においてストレージに格納されたデータの複製処理によるデータ保護は必須である。本実施例により、複製処理をホスト装置からのＩ／Ｏ要求を妨げずに、高速に実施することができる。
　図２は、プライマリストレージ装置１０において実行されるキャッシュ世代管理処理の処理シーケンスを示す。時刻ｔ０は、キャッシュ世代管理テーブル２００のフラグがオフ、すなわち、世代管理をしていないときに、ホスト装置１４からキャッシュメモリ領域１０７上のデータｂ０のｂ０＊への更新要求をプライマリストレージ装置１０が処理した時の状態を示す。キャッシュ領域上のデータｂ０が更新されｂ０＊となり、それに関連するメタデータｍｂおよび各メタデータを管理するメタデータｍrも更新される。フラグはオフであるため、キャッシュメモリ領域１０７上でのデータの上書きが発生しても、上書き前のデータｂ０は退避メモリ領域１０６に退避されない。
　時刻ｔ１は、複製処理が開始し、複製プログラム１２２によってキャッシュ世代管理テーブル２００のフラグ２１０がオンになり、静止点番号２１２にｎが登録された時である。キャッシュ制御プログラム１２０はメモリ上のディスク未反映データを記憶装置１０４に書き出す。また、静止点ｎリスト３１０を作成する。未反映データを記憶装置１０４に反映することにより、次のデータ更新があると静止点番号がインクリメントされるため、複製処理開始時点での最新データを静止点ｎのデータとして確定させることができる。
　時刻ｔ２は、世代管理を実行中にメモリ上のａ０のａ０＊への更新要求を前記プライマリストレージ装置１０が処理した時の状態を示す。時刻t１でディスク未反映データの書き出しが行われたため静止点はｎ＋１となる。静止点ｎのデータであるｍ＊r、 ｍａ、 ａ０を退避メモリ領域１０６に退避し、静止点ｎリスト３１０に登録する。キャッシュメモリ領域１０７上では、データａ０が更新されａ０＊となり、それに関連するメタデータｍａおよび各メタデータを管理するメタデータｍ＊rもそれぞれｍ＊ａとｍ＊＊ｒに更新される。これにより、静止点ｎが退避メモリ領域１０６上に保持され、複製処理のための読み出しを記憶装置１０４から行わずに、負荷が少なく高速な主メモリ領域１０３から行える。
　時刻ｔ３は、キャッシュメモリ領域１０７上のａ１のａ１＊への更新要求を前記プライマリストレージ装置１０が処理した時の状態を示す。静止点ｎのデータであるａ１を退避メモリ領域１０６に退避し、静止点ｎリスト３１０に登録する。キャッシュメモリ領域１０７上では、データａ１が更新されａ１＊となり、それに関連するメタデータｍ＊ａのａ１＊に関する部分が上書きされ更新される。
　時刻ｔ４では、メモリ上のディスク未反映データが記憶装置へ書き出される。
　時刻ｔ５は、メモリ上のａ０＊のａ０＊＊への更新要求を前記プライマリストレージ装置１０が処理した時の状態を示す。静止点はｎ＋２となる。この時、静止点ｎのデータａ０は既に退避済であるため、ａ０＊は退避メモリ領域１０６に退避されず、キャッシュメモリ領域１０７上のデータａ０＊が更新されａ０＊＊となり、それに関連するメタデータｍ＊ａのａ０＊＊に関する部分が上書きされ更新される。静止点ｎ以降の更新データを退避メモリ領域１０６に退避しないことにより、メモリ１０３の消費を抑えることができる。
　時刻ｔ６は、複製プログラム１２２がａ０の複製処理が完了した時の状況を示す。複製プログラム１２２がメモリ解放処理を行うことにより、退避メモリ領域の静止点ｎリスト３１０につながっているデータブロックａ０は解放される。すなわち、データブロックａ０を格納していた退避メモリ領域１０６のブロックに、別のデータブロックを格納することができるようになる。よって、複製処理の全体の完了を待たず、複製処理が完了したデータブロックを格納した退避メモリ領域１０６のブロックから順番に解放していくことで、退避メモリ領域１０６の容量が圧迫されることを防ぐことができる。
　時刻ｔ７は、複製プログラム１２２がａ１の複製処理が完了した時の状況を示す。コンテンツａのデータブロックのうち、退避メモリ領域１０６に退避していたデータブロックの複製は完了したため、複製プログラム１２２がメモリ解放処理を行うことにより、キャッシュ制御プログラム１２０が、退避メモリ領域の静止点ｎリスト３１０につながっているデータａ１に加え、そのメタデータｍａも解放される。
　時刻ｔ８は、その他のデータｂ０＊等も含めて静止点ｎの複製処理が完了した時の状況を示す。キャッシュ世代管理テーブル２００のフラグ２１０はオフとなり登録済みの静止点番号２１２は削除される。更に退避メモリ上の全てのデータが削除され、静止点ｎリスト３１０も削除される。
　時刻ｔ９は、複製処理完了後に、メモリ上の更新データを書き出す時の状況を示す。
　このような処理が繰り返されることにより、定期的または不定期的に実施される複製処理の際に、複製処理とホスト装置からのＩ／Ｏ要求を高速に処理し、メモリの使用効率劣化を抑制することができる。
　図３-(ａ)は、本実施形態にかかるプライマリストレージ装置１０のシステム構成を示す。プライマリストレージ装置１０は、主に、プロセッサ１０２、メモリ１０３、ディスク１０４及びネットワークインタフェース１０５で構成される。そして、これらはシステムバス１０８を介して接続される。ネットワーク４は、例えばＷＡＮ（Ｗｉｄｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、ＬＡＮ（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、インターネット、公衆回線または専用回線などであってもよい。
　プロセッサ１０２は、演算処理装置として機能し、メモリ１０３に記憶されているプログラムや演算パラメータ等に従って、キャッシュ制御プログラム１２０や複製処理プログラム１２２の動作を制御する。
　メモリ１０３には、図１における主メモリ領域１０３に相当し、キャッシュ制御プログラム１２０、複製処理プログラム１２２が格納されている。また、メモリ１０３は、ディスク１０４から読みだされた各種情報を記憶するために用いられるほか、ホスト装置１４から受信したデータを一時的に格納するキャッシュメモリとして用いられたり、プロセッサ１０２のワークメモリとして用いられる。メモリ１０３には、ＤＲＡＭ等の揮発性メモリまたはＦｌａｓｈ Ｍｅｍｏｒｙ等の不揮発性メモリが使用され、１０４からよりも高速にデータの読み書きができる。
　キャッシュ制御プログラム１２０は、退避すべきデータの決定や、データの退避処理および解放処理を行う。複製処理プログラム１２２は、キャッシュ制御プログラム１２０と連携して、ある静止点のデータをネットワークインタフェース１０５を介して、セカンダリストレージ装置１２へ送信する。また、送信済みデータの解放処理を行う。
　ここで、図１で説明したように、メモリ１０３には、ホスト装置１４から受信したデータを一時的に格納するキャッシュメモリ領域１０７と、キャッシュメモリ領域１０７から退避したデータを格納する退避メモリ領域１０６とを有する。このキャッシュメモリ領域１０７と退避メモリ領域１０６とは、物理的に分かれていてもよく、キャッシュの各ブロック毎にどちらの領域なのか属性を管理してもよい。また、キャッシュメモリ領１０７から退避メモリ領域１０６へのデータの退避は、キャッシュメモリ領域１０７から退避メモリ領域１０６にデータをコピーするほかに、退避する対象データが格納されているブロックの属性をキャッシュメモリ領域１０７から退避メモリ領域１０６に変更することで、退避をおこなってもよい。
　ディスク１０４は、図１における記憶装置１０４に相当し、各種ソフトウェアや管理情報、メタデータや実データを含むデータなどが格納されている。
　図３－(ｂ)は、複製処理プログラム１２２が他のサーバ１２で稼働した場合の構成例を示したものである。複製処理プログラム１２２がネットワークインタフェース１１５を介して、プライマリストレージ装置１０にアクセスし、プライマリストレージ装置１０のある静止点のデータをセカンダリストレージ装置１２へ複製すること以外は、図３－（ａ）と同様である。
　図４は、本実施例で使用するキャッシュ世代管理テーブル２００のテーブル構造、メタデータに付加されるデータ６００のデータ構造およびメモリ解放インタフェース６２０、６３０を示す。
　キャッシュ世代管理テーブル２００は、キャッシュ世代管理を行うかを判定するフラグ２１０とキャッシュ世代管理対象の静止点番号を登録する静止点番号２１２から構成される。フラグ２１０は、複製処理開始を契機として「オン」となり、複製処理開始のタイミングにおける静止点の静止点番号が静止点番号２１２に記録される。フラグ２１０が「オン」のとき、キャッシュメモリ領域１０７上にあり、静止点ｎ以下の番号が付与されているメタデータまたは実データのブロックデータに更新要求があると、更新前のメタデータまたは実データのブロックデータは、退避メモリ領域１０４に退避される。また、フラグ２１０が「オフ」のときに、キャッシュメモリ領域１０７上にあるメタデータまたは実データのブロックデータに更新要求があると、退避メモリ領域１０４には退避されずにキャッシュメモリ領域１０７上のデータは上書きされる。
　付加データ６００は、各コンテンツの管理情報であるメタデータに付加される情報である。ここで、メタデータ自体は、ファイルシステムにおいて従来から使用されているものであるため、省略し、本実施例においてメタデータに付加する情報のみ記載する。付加データ６００には、各ブロックデータがディスク１０４へ反映された時点の静止点番号６１０とそのブロックデータが格納されているアドレス６１２から構成される。このアドレスは例えばディスク１０４上のデータ配置アドレスでもよいし、メモリ１０３上のデータ配置アドレスでもよい。このアドレスを参照することで、ディスク１０４上又はメモリ１０３上のデータへアクセスすることが可能となる。
　メモリ解放インタフェース１　６２０は、複製処理が終了したデータが格納されている退避メモリ領域１０６中の領域を解放するためのインタフェースである。どのコンテンツかを示すコンテンツ識別子６２２と、そのコンテンツ内のオフセット６２４、そのオフセットからのデータ長である長さ６２６から構成される。これにより、コンテンツ内のオフセットと長さに対応する退避メモリ領域１０６上のデータの解放処理を指示することが可能になる。
　また、メモリ解放インタフェース２　６３０は、メモリ解放インタフェース１　６２０の変形例であり、複製処理が終了したデータが格納されている退避メモリ領域１０６中の領域を解放するためのインタフェースである。メモリ解放インタフェース１　６２０と異なり、直接、退避メモリ領域上のアドレスを指定する。解放処理を行う領域の開始アドレス６３２と開始アドレスからのデータ長を示す長さ６３４から構成される。同様に、メモリ解放インタフェース２　６３０により、指定された退避メモリ領域上のデータの解放処理を指示することが出来る。
　静止点ｃｕｒリスト３００は、最新のデータを管理するリストであり、静止点ｎリスト３１０は、世代管理のために退避されたデータを管理するリストである。これらの静止点リストは、例えば、片方向リストや双方向リスト、radix-treeや2色木、B木、B+木などで構成され、検索キーにはLBAやセクタ番号、ファイルとオフセットの組み合わせ、およびそれらから導き出されるインデックス値、ハッシュ値などから構成される。
　図５は、本実施例の複製処理全体の処理手順を示したフローチャートである。複製処理プログラム１２２が、複製処理の開始指示をユーザから受信したり、自動複製処理開始時刻を迎えると、複製処理プログラム１２２は、キャッシュ世代管理開始処理を実行すると共に、キャッシュ世代管理プログラム１２０にキャッシュ世代管理開始処理の指示を行い、キャッシュ世代管理プログラム１２０はキャッシュ世代管理開始処理を実行する（Ｓ１０）。つづいて、キャッシュ制御プログラム１２０がキャッシュ世代管理処理を行い（Ｓ２０）、複製処理プログラム１２２がキャッシュ制御プログラム１２０と連携して複製処理（Ｓ３０）を行う。ここで、キャッシュ世代管理処理（Ｓ２０）と複製処理（Ｓ３０）とは、それぞれ並行して実行される。その後、複製処理が終了すると複製プログラム１２２がキャッシュ世代管理プログラム１２０にキャッシュ世代管理終了処理を指示し、キャッシュ世代管理プログラム１２０がキャッシュ世代管理終了処理を実行（Ｓ４０）することにより、複製処理の全体処理を完了する。各手順の詳細は後述する。
　図６は、図５のＳ１０のキャッシュ世代管理開始処理の処理手順を示したフローチャートである。キャッシュ世代管理開始処理を開始すると、複製処理プログラム１２２は、最新の静止点を、世代管理を行う静止点として指定してマウントを行うことにより、キャッシュ世代管理テーブル２００上のフラグ２１０をオンにし、世代管理を行う静止点番号を静止点番号２１２へ登録する（Ｓ１００）。キャッシュ制御プログラム１２０は、データ退避を行うための静止点管理リスト３１０を作成する（Ｓ１０２）。Ｓ１０４において、キャッシュメモリ領域１０７上にディスク１０４に未反映のデータが存在するか判定し、未反映のデータが存在する場合（Ｓ１０４がＹＥＳ）は、Ｓ１０６を実行する。Ｓ１０６では、ディスク未反映状態のブロックデータ及びメタデータをディスク１０４上の新規領域に書き込む。キャッシュメモリ上では、そのブロックデータ及びメタデータのディスク未反映状態の管理から外し、ディスク１０４への反映を契機として新規静止点を作成し、完了する。ディスク１０４への反映処理（Ｓ１０６）のあと、または、未反映のデータが存在しない場合（Ｓ１０４がＮＯ）には、キャッシュ世代管理開始処理を完了する。このキャッシュ世代管理開始処理により、複製処理の開始時点である静止点を確定し、以後の更新に対して、静止点におけるデータをメモリ１０３上の退避メモリ領域１０６に退避させることができる。
　図７は、図５のＳ２０のキャッシュ世代管理処理の処理手順を示したフローチャートである。このキャッシュ世代管理処理は、複製処理中でない場合（キャッシュ世代管理テーブル２００のフラグ２１０が「オフ」の場合）にも実行される。キャッシュ世代管理処理を開始すると、キャッシュ制御プログラム１２０は、ホスト装置１４からデータ更新要求があるか監視し（Ｓ２００）、ない場合（Ｓ２００がＮＯ）には、キャッシュ世代管理処理を完了する。ある場合（Ｓ２００がＹＥＳ）にはＳ２０２を実行する。キャッシュ制御プログラム１２０は、キャッシュ世代管理テーブル２００上のフラグ２１０がオンかオフかを判定する（Ｓ２０２）。オフの場合（Ｓ２０２がＯＦＦ）はＳ２０８を実行し、オンの場合（Ｓ２０２がＯＮ）は、更新要求にかかるコンテンツのメタデータの付加情報６００を参照し、更新対象のデータブロックに付加された静止点番号６１０を参照し、参照した静止点番号６１０がキャッシュ世代管理テーブル２００の静止点番号２１２に登録されている番号以下かどうか判定する（Ｓ２０４）。
　静止点番号２１２に登録されている番号以下の場合（Ｓ２０４がＮＯ）、すなわち、静止点番号２１２に登録されている番号がｎだとすると、上書き先のデータブロックの静止点番号６１０がｎ＋１以上の場合には、Ｓ２０８、すなわち、上書き先のデータブロックの退避を行わずにＳ２０８で上書き処理を実行する。また、静止点番号２１２に登録されている番号以下の場合（Ｓ２０４がＹＥＳ）、すなわち、静止点番号２１２に登録されている番号がｎだとすると、上書き先のデータブロックの静止点番号６１０がｎ以下の場合には、退避メモリ領域１０６に領域を確保し、更新前のデータブロック及びメタデータをコピーして静止点ｎリスト３１０へつなぎ、キャッシュ世代管理テーブル２００で登録された静止点のデータを退避メモリ領域１０６上で退避する（Ｓ２０６）。Ｓ２０６では、更新前データを静止点curリスト300から外し、静止点ｎリストへつなぎ変えるだけでもよい。以上の処理から、ある静止点のあるデータに関してＳ２０６を実行するのは１回だけとなる。言い換えると、静止点ｎにおける複製対象のコンテンツのデータブロック（メタデータ）とは、複製開始時にキャッシュメモリ領域１０７上にありデータブロックにはｎ以下の静止点番号が付与されている。そのデータブロックのみが退避メモリ領域１０６に退避され、静止点ｎ以降に更新されたデータブロックは退避メモリ領域１０６に退避されない。
　Ｓ２０８では、キャッシュ制御プログラム１２０がキャッシュメモリ領域１０７のデータブロックを上書きし、メタデータを更新する。そのキャッシュメモリ領域１０７上のデータは、ディスク未反映状態となる。Ｓ２１０で、メモリ上のディスク未反映状態データを、ディスク１０４上の新規領域に書き込み、該当キャッシュメモリ領域１０７上のディスク未反映状態の管理を外し、新規静止点を作成、すなわち静止点番号を１つインクリメントして完了する。以上の処理により、複製処理が完了していない複製対象のデータブロックをメモリ１０３上から落とさずに、メモリ１０３上に保持できる。よって、複製処理における読み出しを高速に行うことができる。また、複製対象のデータブロックに限り退避を行っているため、メモリ１０３の容量の圧迫を抑えることができる。
　図８は、図５のＳ３０の複製処理の処理手順を示したフローチャートである。複製処理プログラム１２２は、複製対象コンテンツのリストアップを行う（Ｓ３００）。リストアップしたコンテンツの中から複製対象コンテンツの確定を行い（Ｓ３０２）、確定したコンテンツを読み出す（Ｓ３０４）。複製処理プログラムは、セカンダリストレージ装置１２へ読み出したコンテンツを送信するデータ複製処理を行い（Ｓ３０６）、複製完了したデータについてメモリ解放処理を行う（Ｓ３０８）。複製対象として確定したコンテンツの複製が終わるまでＳ３０４～Ｓ３０８を繰り返す（Ｓ３１０）。続いて、リストアップされた全複製対象コンテンツの複製が終了したか判定し（Ｓ３１２）、全コンテンツの複製が完了していない場合（Ｓ３１２がＮＯ）、Ｓ３０２に戻り、全コンテンツの複製が終わるまで、Ｓ３０２～Ｓ３１０を繰り返す。全コンテンツの複製が終わると（Ｓ３１２がＹＥＳ）、複製処理を完了する。Ｓ３０４とＳ３０８のキャッシュ制御プログラム１２０の処理手順について、図９および図１０に示す。
　図９は、図８のＳ３０４のコンテンツの読み出し処理の処理手順を示したフローチャートである。複製処理プログラム１２２は、複製対処コンテンツの読み出すデータブロックを格納するブロック（オフセット）を決定（Ｓ５００）する。キャッシュ制御プログラム１２０は、決定したデータブロックが静止点リスト３１０にあるか、すなわち退避メモリ領域１０６に決定したデータブロックがあるか判定する（Ｓ５０２）。ある場合（Ｓ５０２がＹＥＳ）には、退避メモリ領域１０６上のデータを読み出す（Ｓ５０８）。ない場合（Ｓ５０２がＮＯ）には、そのデータブロックが最新の静止点ｃｕｒリスト３００にあるか、すなわちキャッシュメモリ領域１０７上にあるか判定する（Ｓ５０４）。ある場合（Ｓ５０４がＹＥＳ）には、そのキャッシュメモリ領域１０７上からデータブロックを読み出す（Ｓ５０８）。ない場合（Ｓ５０４がＮＯ）には、退避メモリ領域１０６とキャッシュメモリ領域１０７いずれにもデータブロックがないため、ディスク１０４上からデータブロックを読み出す。続いて、複製対象コンテンツの全データブロックを読み出したか判定し（Ｓ５１０）、読出しが終了していない場合（Ｓ５００がＮＯ）、Ｓ５００に戻り、読出しが終了している場合（Ｓ５００がＹＥＳ）の場合、処理を完了する。以上のように、静止点リスト３１０を用いて退避メモリ領域１０６に読み出し対象のデータブロックがあるかを判定し、退避メモリ領域１０６読出し対象のデータブロックがない場合にキャッシュメモリ領域１０７から対象のデータブロックを読み出すことで、キャッシュメモリ領域１０７と退避メモリ領域１０６のどちらに静止点ｎでコンテンツを構成していたデータブロック格納されているかを判定でき、対象のデータブロックをメモリ１０３上から読み出すことができる。
　図１０は、図８のＳ３０８のメモリ解放処理の処理手順を示したフローチャートである。複製処理プログラム１２２は、セカンダリストレージ装置１２にデータブロックを送信し、複製処理が終わったデータについて、メモリ解放インタフェース１　６２０またはメモリ解放インタフェース２　６３０で複製済みデータを指定し、キャッシュ制御プログラム１２０は、複製済みデータを格納するブロック（オフセット）を決定する（Ｓ６００）。キャッシュ制御プログラム１２０は、データが静止点リスト３１０に指定されたデータブロックあるかどうかを判定し（Ｓ６０２）、ある場合（Ｓ６０２がＹＥＳ）場合、すなわち、指定されたデータブロックが退避メモリ領域１０６ある場合には、その指定されたデータブロックの退避メモリ領域１０６上のメモリ解放処理を行う（Ｓ６０４）。無い場合（Ｓ６０２がＮＯ）には、処理を完了する。以上の処理により、複製が完了した退避メモリ領域１０６上のメモリ領域を、複製が完了した順に解放していくことができ、メモリ１０３の容量の圧迫を抑えることができる。
　図１１は、図８のＳ４０のキャッシュ世代管理終了処理の処理手順を示したフローチャートである。複製処理プログラム１２２は、複製処理が完了すると、例えば、アンマウント処理を行うことにより、キャッシュ世代管理終了処理を行う。その時、キャッシュ世代管理テーブル２００のフラグ２１０をオフにし、登録済みの静止点番号２１２を削除する（Ｓ４００）。また、キャッシュ制御プログラム１２０は、静止点リスト３１０を削除し（Ｓ４０２）、処理を完了する。以上の処理により、静止点におけるデータブロックを退避メモリ領域１０６に退避する処理を終了する。
　通常、ファイルシステムはコンテンツ毎に、そのオフセットがどのメモリに存在するかを管理するオフセット参照メモリ先表２２０を管理している。本実施例では、前記表のメモリ参照先を修正することにより、退避データ参照を効率的に行う方法について述べる。本方法では、前記表を退避メモリ側に複製して持つことにより、キャッシュメモリ上のデータと退避メモリ上のデータの参照を、前記表の修正済みメモリ参照先を参照することで実現する。
　本実施例の構成や処理手順の多くは実施例１と同じであるため、実施例１と異なるキャッシュ世代管理処理手順・コンテンツの読み出し手順・メモリ解放処理手順を中心に説明する。
　図１２は、実施例２のオフセット参照メモリ先表２２０を示す。オフセット参照メモリ先表２２０は、主メモリ領域１０３にコンテンツごとに記憶され、そのオフセットがメモリ上のどこに存在するかを管理する。図１２（ａ）は、退避される前のオフセット参照メモリ先表２２０、すなわち、そのオフセット参照メモリ先表２２０で管理するコンテンツ（仮にコンテンツＡとする）を構成するいずれのデータブロックも退避メモリ領域１０６に退避されていない状態を示す。オフセット２２１は、コンテンツＡのメモリ管理単位で分割されたオフセットが格納される。メモリアドレス２２２は、オフセットで示されるデータのメモリ１０３上における格納場所を示す。退避される前のオフセット参照メモリ先表２２０では、メモリアドレス２２２には、キャッシュメモリ領域１０７上のアドレスが格納されている。また、オフセットで示されるデータがメモリ１０３上に存在しない場合は、「ＮＵＬＬ」が格納され、データは、メモリ１０３に新規領域を割り当て後、ディスク１０４から読み出される。　図１２（ｂ）は、退避された後のオフセット参照メモリ先表２２０＊を示す。オフセット参照メモリ先表２２０は、コンテンツを構成するデータブロックが最初に退避されたタイミングで退避メモリ領域１０６に退避される。図１２（ｂ）では、コンテンツＡのオフセット「０００１０」に対応するデータブロックが更新され、新規メモリ領域「ｄｄｄｄ」を割り当て、そこに更新データが格納された後の状態を示す。この時、メモリ上に存在する更新前データ「ｂｂｂｂ」は、退避されたオフセット参照メモリ先表２２０からしか参照されないデータとなる。データが更新されていないオフセット「０００００」、「００１００」のメモリアドレス２２２＊は、参照先メモリに変更はない。退避後のデータは、前記退避済参照メモリ先表２２０を参照することにより、静止点ｎにおけるコンテンツＡのデータを容易に読み出すことができる。
　図１３は、実施例２のキャッシュ世代管理処理手順を示したものであり、実施例１と異なるのはＳ２２０～Ｓ２２４のステップである。Ｓ２０６で更新前データを静止点ｎリスト３１０へ退避した後、対象コンテンツのオフセット参照メモリ先表が退避済みかどうかを判定する（Ｓ２２０）。退避されていない場合には、前記表の複製を退避メモリ領域上に作成する（Ｓ２２２）。これは、コンテンツの静止点ｎのオフセット参照メモリ先表を表すことになる。そして、退避されている場合およびＳ２２２の処理後に、コピー元の前記表のオフセットに対する参照メモリ先を新規メモリ領域とすることで、参照メモリ先を修正する（Ｓ２２４）。この時、コピー先の退避した前記表のメモリ参照先を修正する必要はない。また、参照先が退避したデータである場合には、本表にフラグを追加してオンならば退避済データ、オフならば未退避データであることを示してもよい。
　図１４は、実施例２のコンテンツ読み出し処理手順を示したものであり、Ｓ５０２＊が実施例１と異なる。コンテンツの読み出しオフセットを決定した後（Ｓ５００）、そのオフセットに対する静止点ｎのコンテンツのオフセット参照メモリ先表の参照先がデータ保持したメモリが存在するか判定し（Ｓ５０２＊）、存在する場合にはメモリからデータを読み出し（Ｓ５０８）、存在しない場合にはディスクからデータを読み出す（Ｓ５０６）。
　図１５は、実施例２のメモリ解放処理手順を示したものである。実施例１と異なるのはＳ６０２＊である。読み出し済データのオフセット決定後（Ｓ６００）、そのオフセットに対する静止点ｎのコンテンツのオフセット参照メモリ先表の参照先が退避データかどうか判定し（Ｓ６０２＊）、退避データの場合にはメモリ解放処理（Ｓ６０４）を行う。Ｓ６０２＊の判定には、その参照先データが静止点ｎリスト３１０に存在するかどうかの判定や、Ｓ２２４において退避データであるフラグを使用している場合には、そのフラグの元に判定してもよい。
　以上、ホスト装置からのＩ／Ｏ性能と複製処理性能の向上を図る本発明について、実施例に即して説明したが、上記実施形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物も含まれる。
　１０：プライマリストレージ装置、１２：セカンダリストレージ装置、１４：ホスト装置、１２０：キャッシュ制御プログラム、１２２：複製プログラム、２００：キャッシュ世代管理テーブル、１８：複製サーバ。

Claims (15)

  1. 　ホスト装置と他のストレージ装置とに接続され、
    　退避メモリ領域と、前記ホスト装置から受信したデータを一時的に格納するキャッシュメモリ領域とを有するメモリと、
    　前記データを記憶する記憶装置と、
    　複製開始時点における指定されたデータの前記他のストレージ装置への複製処理を制御し、前記複製開始後、前記キャッシュメモリ領域上の第１データブロックに対する更新要求を受信すると、前記第１データブロックを前記退避メモリ領域に退避し、前記キャッシュメモリ領域上の前記第１データブロックを更新データブロックに更新し、前記退避メモリ領域から前記第１データブロックを読出して、前記他のストレージ装置に送信するプロセッサと、
    　を有することを特徴とするストレージ装置。
  2. 　前記プロセッサは、
    　前記複製開始時点での前記指定されたデータのうち読出し対象データブロックが前記複製処理開始後に更新されたか判定し、
    　前記読出し対象データブロックが更新されている場合、当該読出し対象データブロックを前記退避メモリ領域から読出し、前記読出し対象データブロックが更新されていない場合、当該読出し対象データブロックを前記キャッシュメモリ領域から読出し、
    　前記他のストレージ装置に送信することを特徴とする請求項１に記載のストレージ装置。
  3. 　前記プロセッサは、
    　前記退避メモリ領域に格納された前記更新前データブロックの前記他のストレージ装置への複製が完了すると、当該更新前データブロックが格納されていた前記退避メモリ領域のブロックを解放することを特徴とする請求項２に記載のストレージ装置。
  4. 　前記プロセッサは、
    　前記キャッシュメモリ領域上の前記複製開始時点のデータを構成する第１データブロックの第１更新データへの第１更新要求を受信すると、前記第１データブロックのデータを前記退避メモリ領域にコピーし、前記第１データブロックを前記第１更新データに更新し、
    　前記第１更新データの第２更新データへの第２更新要求を受信すると、前記第１更新データを前記退避メモリ領域にコピーせず、前記第１更新データを第２更新データに更新することを特徴とする請求項１に記載のストレージ装置。
  5. 　前記プロセッサは、
    　前記メモリから前記記憶装置への反映を契機としてインクリメントされる静止点番号で、データの更新を世代管理し、
    　前記データブロックに前記データブロックが前記記憶装置へ反映される際の静止点番号を付与し、
    　前記更新開始時の静止点番号と、前記データブロックに付与された静止点番号とを比較することにより、前記更新要求を受信した際に、前記データブロックを前記退避メモリ領域にコピーするか否か決定することを特徴とする請求項１に記載のストレージ装置。
  6. 　前記プロセッサは、
    　コンテンツ単位で前記複製処理を行い、
    　前記データブロックに加え、当該データブロックの管理情報を有するメタデータも前記退避メモリ領域に退避することを特徴とする請求項１に記載のストレージ装置。
  7. 　前記メモリは、前記退避メモリ領域に退避されたデータブロックを管理する静止点ｎリストを記憶し、
    　前記プロセッサは、前記静止点ｎリストを参照し、前記静止点ｎリストで管理されるデータブロックは前記退避メモリ領域から読出し、前記静止点ｎリストで管理されていないデータブロックは前記キャッシュメモリ領域または前記記憶装置から読出し、前記他のストレージ装置に送信することを特徴とする請求項１に記載のストレージ装置。
  8. 　前記メモリは、データブロックの前記記憶装置上の格納場所と、前記メモリ上での格納場所との対応関係を管理するオフセット参照メモリ先表を記憶し、
    　前記プロセッサは、
    　前記第１データブロックに対する更新要求を受信すると、前記オフセット参照メモリ先表を前記退避メモリ領域に退避し、
    　当該退避したオフセット参照メモリ先表の前記第１データブロックの前記メモリ上での格納場所を前記退避メモリ領域上の退避した領域に更新することを特徴とする請求項１に記載のストレージ装置。
  9. 　ホスト装置と他のストレージ装置とに接続され、
    　退避メモリ領域と、前記ホスト装置から受信したデータを一時的に格納するキャッシュメモリ領域とを有するメモリと、
    　前記データを記憶する記憶装置と、
    　複製開始時点における指定されたデータの前記他のストレージ装置への複製処理を制御するプロセッサと、
    を有するストレージ装置の制御方法であって、
    　前記複製開始後、前記キャッシュメモリ領域上の第１データブロックに対する更新要求を受信すると、前記第１データブロックを前記退避メモリ領域に退避し、
    　前記キャッシュメモリ領域上の前記第１データブロックを更新データブロックに更新し、
    　前記退避メモリ領域から前記第１データブロックを読出して、前記他のストレージ装置に送信する
    ことを特徴とするストレージ装置の制御方法。
  10. 　前記複製開始時点での前記指定されたデータのうち読出し対象データブロックが前記複製処理開始後に更新されたか判定し、
    　前記読出し対象データブロックが更新されている場合、当該読出し対象データブロックを前記退避メモリ領域から読出し、前記読出し対象データブロックが更新されていない場合、当該読出し対象データブロックを前記キャッシュメモリ領域から読出し、
    　前記他のストレージ装置に送信することを特徴とする請求項９に記載のストレージ装置の制御方法
  11. 　前記退避メモリ領域に格納された前記更新前データブロックの前記他のストレージ装置への複製が完了すると、当該更新前データブロックが格納されていた前記退避メモリ領域のブロックを解放することを特徴とする請求項１０に記載のストレージ装置の制御方法。
  12. 　前記キャッシュメモリ領域上の前記複製開始時点のデータを構成する第１データブロックの第１更新データへの第１更新要求を受信すると、前記第１データブロックのデータを前記退避メモリ領域にコピーし、前記第１データブロックを前記第１更新データに更新し、
    　前記第１更新データの第２更新データへの第２更新要求を受信すると、前記第１更新データを前記退避メモリ領域にコピーせず、前記第１更新データを第２更新データに更新することを特徴とする請求項９に記載のストレージ装置の制御方法。
  13. 　前記メモリから前記記憶装置への反映を契機としてインクリメントされる静止点番号で、データの更新を世代管理し、
    　前記データブロックに前記データブロックが前記記憶装置へ反映される際の静止点番号を付与し、
    　前記更新開始時の静止点番号と、前記データブロックに付与された静止点番号とを比較することにより、前記更新要求を受信した際に、前記データブロックを前記退避メモリ領域にコピーするか否か決定することを特徴とする請求項９に記載のストレージ装置の制御方法。
  14. 　前記メモリは、前記退避メモリ領域に退避されたデータブロックを管理する静止点ｎリストを記憶し、
    　前記プロセッサは、前記静止点ｎリストを参照し、前記静止点ｎリストで管理されるデータブロックは前記退避メモリ領域から読出し、前記静止点ｎリストで管理されていないデータブロックは前記キャッシュメモリ領域または前記記憶装置から読出し、前記他のストレージ装置に送信することを特徴とする請求項９に記載のストレージ装置の制御方法。
  15. 　データブロックの前記記憶装置上の格納場所と、前記メモリ上での格納場所との対応関係を管理するオフセット参照メモリ先表を記憶し、
    　前記第１データブロックに対する更新要求を受信すると、前記オフセット参照メモリ先表を前記退避メモリ領域に退避し、
    　当該退避したオフセット参照メモリ先表の前記第１データブロックの前記メモリ上での格納場所を前記退避メモリ領域上の退避した領域に更新することを特徴とする請求項９に記載のストレージ装置の制御方法。
PCT/JP2014/050733 2014-01-17 2014-01-17 ストレージ装置及びストレージ装置のキャッシュ制御方法 WO2015107666A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2014/050733 WO2015107666A1 (ja) 2014-01-17 2014-01-17 ストレージ装置及びストレージ装置のキャッシュ制御方法
US14/423,885 US9436559B2 (en) 2014-01-17 2014-01-17 Storage apparatus and method for controlling cache of storage apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2014/050733 WO2015107666A1 (ja) 2014-01-17 2014-01-17 ストレージ装置及びストレージ装置のキャッシュ制御方法

Publications (1)

Publication Number Publication Date
WO2015107666A1 true WO2015107666A1 (ja) 2015-07-23

Family

ID=53542585

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/050733 WO2015107666A1 (ja) 2014-01-17 2014-01-17 ストレージ装置及びストレージ装置のキャッシュ制御方法

Country Status (2)

Country Link
US (1) US9436559B2 (ja)
WO (1) WO2015107666A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020030654A (ja) * 2018-08-23 2020-02-27 富士通株式会社 制御装置及び制御プログラム

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8819208B2 (en) 2010-03-05 2014-08-26 Solidfire, Inc. Data deletion in a distributed data storage system
US9054992B2 (en) 2011-12-27 2015-06-09 Solidfire, Inc. Quality of service policy sets
US9838269B2 (en) 2011-12-27 2017-12-05 Netapp, Inc. Proportional quality of service based on client usage and system metrics
US9268653B2 (en) * 2014-01-17 2016-02-23 Netapp, Inc. Extent metadata update logging and checkpointing
US20150244795A1 (en) 2014-02-21 2015-08-27 Solidfire, Inc. Data syncing in a distributed system
US10025710B2 (en) * 2014-04-30 2018-07-17 Walmart Apollo, Llc Pattern for integrating primary and secondary data stores in a sharded data domain
US10133511B2 (en) 2014-09-12 2018-11-20 Netapp, Inc Optimized segment cleaning technique
US9836229B2 (en) 2014-11-18 2017-12-05 Netapp, Inc. N-way merge technique for updating volume metadata in a storage I/O stack
CN106557264B (zh) 2015-09-25 2019-11-08 伊姆西公司 针对固态硬盘的存储方法及设备
WO2017105529A1 (en) * 2015-12-16 2017-06-22 Ab Initio Technology Llc High throughput, high reliability data processing system
US10929022B2 (en) 2016-04-25 2021-02-23 Netapp. Inc. Space savings reporting for storage system supporting snapshot and clones
US10642763B2 (en) 2016-09-20 2020-05-05 Netapp, Inc. Quality of service policy sets
US10990297B1 (en) * 2017-07-21 2021-04-27 EMC IP Holding Company LLC Checkpointing of user data and metadata in a non-atomic persistent storage environment
US11797531B2 (en) * 2020-08-04 2023-10-24 Micron Technology, Inc. Acceleration of data queries in memory

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006277208A (ja) * 2005-03-29 2006-10-12 Hitachi Ltd バックアップシステム、プログラム及びバックアップ方法
WO2012164618A1 (en) * 2011-05-31 2012-12-06 Hitachi, Ltd. Storage system and storage control method

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7734591B1 (en) * 1999-08-16 2010-06-08 Netapp, Inc. Coherent device to device data replication
US7694086B1 (en) 2003-06-30 2010-04-06 Symantec Operating Corporation Method and system for incremental backup of data volumes
US20060143412A1 (en) * 2004-12-28 2006-06-29 Philippe Armangau Snapshot copy facility maintaining read performance and write performance
US7975115B2 (en) * 2007-04-11 2011-07-05 Dot Hill Systems Corporation Method and apparatus for separating snapshot preserved and write data
JP2010198329A (ja) * 2009-02-25 2010-09-09 Nec Corp ストレージ装置、ストレージ管理方法及びストレージ管理プログラム
US8572337B1 (en) * 2009-12-14 2013-10-29 Symantec Corporation Systems and methods for performing live backups
US8874524B1 (en) * 2012-06-22 2014-10-28 Emc Corporation Handling copy on first write data for snapshot purposes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006277208A (ja) * 2005-03-29 2006-10-12 Hitachi Ltd バックアップシステム、プログラム及びバックアップ方法
WO2012164618A1 (en) * 2011-05-31 2012-12-06 Hitachi, Ltd. Storage system and storage control method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020030654A (ja) * 2018-08-23 2020-02-27 富士通株式会社 制御装置及び制御プログラム
JP7147367B2 (ja) 2018-08-23 2022-10-05 富士通株式会社 制御装置及び制御プログラム

Also Published As

Publication number Publication date
US9436559B2 (en) 2016-09-06
US20160034358A1 (en) 2016-02-04

Similar Documents

Publication Publication Date Title
WO2015107666A1 (ja) ストレージ装置及びストレージ装置のキャッシュ制御方法
US11593319B2 (en) Virtualized data storage system architecture
US10185629B2 (en) Optimized remote cloning
JP6309103B2 (ja) スナップショットおよびクローンの複製
US8209498B2 (en) Method and system for transferring duplicate files in hierarchical storage management system
US8060703B1 (en) Techniques for allocating/reducing storage required for one or more virtual machines
JP4741371B2 (ja) システム、サーバ装置及びスナップショットの形式変換方法
US7861049B2 (en) Methods and apparatus for archiving digital data
WO2019061352A1 (zh) 数据加载方法及装置
WO2013042218A1 (ja) 計算機システム、ファイル管理方法及びメタデータサーバ
JP2007226347A (ja) 計算機システム、計算機システムの管理装置、及びデータのリカバリー管理方法
JP2007207063A (ja) データベースを有するストレージシステムの記憶制御方法
US10599359B2 (en) Data migration system and method thereof
US9015526B2 (en) Restoring method and computer system
US20140122661A1 (en) Computer system and file server migration method
US20150302021A1 (en) Storage system
US11256434B2 (en) Data de-duplication
US11194501B2 (en) Standby copies withstand cascading fails
JP5170169B2 (ja) ディスクアレイ装置間のリモートコピー処理システム、処理方法、及び処理用プログラム
JP4394467B2 (ja) ストレージシステム、サーバ装置及び先行コピーデータ生成方法
US20170039110A1 (en) Computer
TWI740429B (zh) 管理資料備份的方法及系統
US11269735B2 (en) Methods and systems for performing data backups
US10936558B2 (en) Content-based data migration
JP2018169842A (ja) 階層化ストレージ管理装置、階層化ストレージシステム、データ管理方法及びプログラム

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 14423885

Country of ref document: US

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14878432

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14878432

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP