(57)【要約】問い合わせの時点で、割り付けられた何れの空間が使用中であるかについての知識を有するホスティング・コンピュータ・システムにより提供される情報を使用して、暗黙的に割り付けられたデータ空間を有するコンピュータ・データ・ストレージ・システムの空きデータ空間を決定するプロセスが提供される。一例では、ファイル・システム（ＦＳ）は、使用されていないクラスタを識別するよう求められ、そのクラスタは、オペレーティング・システムから見えるように物理ディスクにマッピングされる。物理ディスクは、ストレージ・サブシステムにより提示されるシミュレート／仮想化されたボリュームにマッピングされる。ＦＳに関するサーバ情報を使用することにより、使用されていないページに関しては、ポイント・イン・タイム・コピー（ＰＩＴＣ）・ページは、将来のＰＩＴＣ用にマーク付けされ、それ以降は合体されず、それによりストレージを節約する。
2010531029.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ・データ・ストレージ・システムにおける空きデータ空間を明示的に決定するプロセスであって、
アロケートされた空間の何れのものが使用中であり、何れのものが使用中ではないかを問い合わせるステップと、
ホスティング・コンピュータ・システムにより提供される情報の使用を通して、暗黙的にアロケートされたデータ空間を提供するステップと、
物理ディスクから、前記アロケートされた空間を、仮想ボリュームへ、およびポイント・イン・タイム・コピー（「ＰＩＴＣ」）ページへ、マッピングするステップであって、もはや使用されていない空間が、ＰＩＴＣページにおいて識別され、それ以降は合体されず、ページ・プール・リストにおいて解放される、ステップと、
を備えるプロセス。
【請求項２】
暗黙的にアロケートされたデータ空間を有するコンピュータ・データ・ストレージ・システムにおいて空きデータ空間を明示的に決定するプロセスであって、
ファイル・システム（「ＦＳ」）アロケーション・ユニット／セクタ／クラスタを識別するステップであって、前記ＦＳアロケーション・ユニット／セクタ／クラスタが、オペレーティング・システム（「ＯＳ」）物理ディスク・ユニット／セクタを用いてアロケートおよびマッピングされる、ステップと、
明示的な空き領域を示す不使用ブロック・リストをストレージ・サブシステムへ転送するステップと、
明示的な空き領域の前記不使用ブロック・リストを、前記ストレージ・サブシステムにおいて完全なページだけを含むように削るステップと、
前記不使用ブロック・リストにおける各ブロックが、アクティブのポイント・イン・タイム・コピー（「ＰＩＴＣ」）にあるか、それともヒストリカルのＰＩＴＣにあるかを決定するステップであって、前記アクティブのＰＩＴＣは、使用されていたが使用中ではないストレージ領域またはページであり、前記ヒストリカルのＰＩＴＣは、使用されていたが、前記アクティブのＰＩＴＣが失効するときに解放される可能性のあるストレージ領域またはページである、ステップと、
前記不使用ブロック・リストにおける前記ブロックが、前記アクティブのＰＩＴＣである場合、前記ページを空きリストへ返すステップと、
前記不使用ブロック・リストにおける前記ブロックが、ヒストリカルのＰＩＴＣである場合、前記アクティブのＰＩＴＣの前記ページを、対応するページを所有するＰＩＴＣが失効したときに解放可能であるものとしてマーク付けするステップと、
を備えるプロセス。
【請求項３】
請求項２に記載のプロセスであって、所定の期間にわたって仮想ストレージ空間のボリュームに対する変更を追跡する前記アクティブのＰＩＴＣを変更するステップを更に備えるプロセス。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照：  本出願は、２００７年６月２２日に出願された、「Ｄａｔａ  Ｓｔｏｒａｇｅ  Ｓｐａｃｅ  Ｒｅｃｏｖｅｒｙ  Ｓｙｓｔｅｍ  ａｎｄ  Ｍｅｔｈｏｄ（データ・ストレージ空間のリカバリのシステムおよび方法）」と題する、米国特許出願第１１／７６７，０４９号の利益を主張するものであり、また、２００４年８月１３日に出願された、「Ｖｉｒｔｕａｌ  Ｄｉｓｋ  Ｄｒｉｖｅ  Ｓｙｓｔｅｍ  ａｎｄ  Ｍｅｔｈｏｄ（仮想ディスク・ドライブのシステムおよび方法）」と題する、同時係属中の米国特許出願第１０／９１８，３２９号に関連し、これらの出願は参照により本明細書に組み込まれるものとする。
【０００２】
本発明は、問い合わせ（クエリ、query）の時点において、割り付け（アロケート）された何れの空間が現在使用されているかについての知識を有するホスティング・コンピュータ・システムにより提供される情報の使用を通して、暗黙的（implicitly）にアロケートされたデータ空間を有するコンピュータ・データ・ストレージ・システム内の空きデータ空間（free data space）を明確（explicitly）に決定するシステムおよび方法に関する。必要とされるストレージの総量を削減することにより、任意の所与のデータの存続期間にわたって、相当な費用の節約を達成することができる。
【背景技術】
【０００３】
商慣習および様々な法律の遵守を含む様々な目的で保存および転送が求められるデータは、年々、その量を増やし続けている。このデータが記録される媒体は、取得するのにドル単位の代価がかかり、管理するのにマンパワー時間（manpower time）単位の代価がかかり、電力および冷却などのインフラストラクチャを提供するのに代価がかかり、そして／または他の要因にも代価がかかる。これらの要因のすべてについて、その費用を低減するのが望ましい。そのようなインフラストラクチャを管理および提供するのにかかる費用は、記憶媒体を取得するのにかかる費用の倍数になると一般に認められている。媒体の量を削減することにより、他のインフラストラクチャ費用は更に低減できる。本発明は、データ・ストレージおよび関連する媒体を節約、リサイクル、または再使用できる手段を提供し、それにより、データ・ストレージの所有にかかる総費用を低減する。
【０００４】
物理ストレージのすべてが最初にプール（pool）にアロケートされるストレージ・サブシステムの構築が可能なことがかつて実証されたことがあり、その例が、２００４年８月１３日に出願された、「Ｖｉｒｔｕａｌ  Ｄｉｓｋ  Ｄｒｉｖｅ  Ｓｙｓｔｅｍ  ａｎｄ  Ｍｅｔｈｏｄ」と題する同時係属中の米国特許出願第１０／９１８，３２９号で説明されている。そのプールは、その後、要求に応じて、データ・ストレージのためにコンピューティング・エンティティが使用するために該エンティティによりアクセス可能な他のエンティティにアロケートすることができる。プールからコンピューティング・エンティティへのストレージのアロケーションは、本発明の分野では、普通「シン・プロビジョニング（thin provisioning）」と呼ばれる。要求に応じてだけストレージをアロケートする方法は、コンピューティング・エンティティがデータを書き込んだ場合、後で取り出すつもりでそのデータを保存しているという点で、ストレージはコンピューティング・エンティティにより使用中である、という含意を使用する。それらの特定のオペレーションにより識別されるストレージだけをアロケートすることにより、従来のストレージ・サブシステムにより使用されておらず、使用される可能性もない相当量のストレージを、全体として、システムから削除することができ、それにより、取得や維持などにかかる費用を低減する。
【０００５】
しかし、標準プロトコルでは、以前にデータが保存されていた或る特定の領域がもはや使用されておらず、今では再使用または解放できる、ということをコンピューティング・エンティティがストレージ・サブシステムに伝達することが可能ではない。このデータ空間は、一時記憶のために使用されたものである可能性があり、また、単に将来の使用のために保持しておくだけの価値がもはやない可能性もある。もはや使用されていない領域をストレージ・サブシステムだけの観点から識別するのに使用可能な手段は存在しないので、データ空間は、ストレージ・サブシステムにより維持され続ける。言い換えると、データ自体を調べることなく絶対的な確実性をもって、以前暗黙的にアロケートされたストレージを解放する決定を下すための、論理的に存在し得る絶対的な手段は存在しない。また、ストレージ・サブシステムが、コンピューティング・エンティティにより記憶されたすべてのデータの内容を調べることは、大量の計算を必要とする。従って、ストレージ・システムは、オペレーティング・システムやファイル・システム、およびストレージ・サブシステムを使用し得るすべての可能なアプリケーションにおける技術変化に遅れをとらないよう努めているところであるのに、非常に深刻な性能上の影響をこうむる。
【０００６】
結局、シン・プロビジョニングをできる限り効率的にするのに役立つように、任意のオペレーティング・システムおよび任意のタイプのファイル・システムにとって、何れのブロックが使用中であり、何れのブロックが使用中でないかを正確に知ることが望ましい。ブロック・ストレージのユーザが、ブロックが「不使用」であることをストレージ・ユニットに知らせるための規格は、存在しない。従来のストレージ・デバイスの場合、１つの物理ブロックは、物理表現によりストレージ・デバイス上の各アドレス可能ブロックにマッピングされるので、この情報はまったく意味がなかった。１つより多くのディスク・デバイスを含むほぼすべてのストレージ・システムにおいて、所与の何れのアドレス可能ブロックも、実際には、１または複数の物理ディスク・デバイス上のほとんど何れの（時には１つより多い）物理ブロックにでもマッピングすることができる。完全に仮想化されたシン・プロビジョニング・ストレージ・システムを用いると、何れのブロックが使用中かについての情報だけが暗黙的に収集され、ブロックが書き込まれた場合、それは使用中であると仮定される。これは本質的に安全な仮定である。シン・プロビジョニングでは、物理ブロックは、所与のアドレス可能ブロックへのユーザの書き込みに基づいて、必要に応じて、ユーザ・アドレス可能ブロックにマッピングされるようにアロケートされる。書き込まれたことのないブロックからの「読み出し」には、ダミー・データを返すことがあり、通常、そのデータはすべてがゼロで構成され且つ要求された全長を有する。この実施形態において、再使用のためにブロックを解放できる唯一の方法は、ＰＩＴＣが作成される場合であり、所与の論理アドレス可能ブロックには再び書き込みが行われ、以前のＰＩＴＣは失効する。やはり、これも、以前にアロケートされたブロックはアドレス可能ストレージのインテグリティのためにもはや必要でなく、潜在的には他のボリュームに対しても、必要であれば再アロケートできることを、暗黙的に示す。
【０００７】
ある種の条件は、任意のＦＳにおいて、大量の不使用のアドレス可能ブロックを生じさせることができる。この極端な例は、ほぼボリューム全体にわたる単一の非常に大きなファイルを作成し、その後、そのファイルを削除することである。ストレージ・サブシステムは、ファイル・システムにより行われるすべての書き込みのために必要とされるストレージ、このケースでは、ボリューム全体にわたるストレージを、暗黙的にアロケートする。ファイルが削除された後、ストレージ・サブシステムによりアロケートされた空間の大部分は必要とされないが、ストレージ空間は、暗黙的に解放されることができず、それによりリソースを浪費する。時間が経つにつれて、アプリケーションまたはファイル・システムのレベルでの小さなアロケーションとデアロケーションも、同様の結果をもたらし得る。
【０００８】
従って、データ・ストレージ・システムにおける既存のシン・プロビジョニング・プロセスは、オペレーティング・システムのファイル・システム・オペレーションにより妨害される。これらのファイル・システムは、解放された空間を再アロケートせず、代わりに、それまで使用されていない空間を新規ファイル書き込みにアロケートする、即ち、新規ファイル書き込みオペレーションを行う。オペレーションのこの方法は、ファイル・システムのために使用可能なデータをもはや実際には保存していない、以前は書き込みが行われていた大量の空間を、所与のパーティションにもたらす。データ・ストレージ・システムは、何れの論理ブロック・アドレス（「ＬＢＡ」）が、データ・ストレージ・システムにより提供されるブロック・ストレージの上位レイヤであるファイル・システムによりもはや使用されていないかを知る方法を持っていないので、時間が経つにつれて、それらの使用されていないブロックは蓄積される。この蓄積により、最終的には、そのストレージが実際には使用されていなくても、取られるすべてのポイント・イン・タイム・コピー（「ＰＩＴＣ」(point in time copy)）がページ・プール内の以前のページを参照することを要求されることになる。
【０００９】
ますます多く、実際には使用されていないページが「使用中」と宣言されていくので、コピー、レプリケーション（複製）、および他のデータ移動などのオペレーションには、多くの時間を要し、潜在的にはすべての層（tier）において、より多くのストレージ空間が消費され、それにより、シン・プロビジョニングの多くの空間的な利点を奪う。一例は、１ｇｂのファイルが書き込まれ、対応する新規のボリュームがアロケートされ、その後、１ｇｂのファイルが削除される場合である。ストレージ・サブシステムでは、１ｇｂ分のページがアクティブなＰＩＴＣに依然としてアロケートされており、次のＰＩＴＣ、更に次のＰＩＴＣというふうに、引き継がれていく。ページは、後のＰＩＴＣにおいて置き換えることができるが、既存のシステムでは、ファイル・システムがもはや使用中ではないと宣言したページを解放する方法が存在しない。その結果、このおそらく空のボリュームが内部ツールを使用してコピーされた場合、１ｇｂ分のページは、そのボリューム（量）が空であっても、新規コピーにおいて消費される。
【００１０】
従って、暗黙的にアロケートされたストレージが、コンピューティング・エンティティによりもはや使用されておらず、他の使用のために解放できる場合に、それを決定するプロセスが望まれる。
【発明の概要】
【００１１】
本発明は、問い合わせの時点で、アロケートされた何れの空間が現在使用されているかについての知識を有するホスティング・コンピュータ・システムにより提供される情報の使用を通して、暗黙的にアロケートされたデータ空間を有するコンピュータ・データ・ストレージ・システムにおいて、空きデータ空間を明示的（explicitly）に決定するシステムおよび方法を提供する。必要とされるストレージの総量を削減することにより、任意の所与のデータの存続期間にわたって、相当な費用の節約を達成することができる。
【００１２】
本発明の一実施形態では、暗黙的にアロケートされたストレージがコンピューティング・エンティティによりもはや使用されておらず、他の使用のために解放できる場合に、そのことを決定するためのプロセスが提供される。本発明の利点の１つは、必要とされるデータ・ストレージの総量を削減し、それにより、他のリソース、例えば、データを１つのエンティティから別のエンティティへとコピーするために必要な帯域幅や、データの追加的なコピーを保存するのに必要な帯域幅や、空間、転送時間、ストレージの管理を含むサポート・インフラストラクチャの使用における対応しての削減、ならびにストレージ・デバイスに供給される電力や他の潜在的に価値のあるリソースなどを削減することである。
【００１３】
理解されるように、本発明の実施形態は、様々な明らかな態様において変更が可能であり、そのすべてが、本発明の主旨および範囲から逸脱しない。従って、図面および詳細な説明は、本質的に例示的なものと見なされるべきであり、限定的なものと見なされるべきではない。
【図面の簡単な説明】
【００１４】
【図１】図１は、本発明の原理による、データ・ストレージ空間のリカバリの１つの例示的なプロセスのフローチャートを示す。
【図２】図２は、本発明の原理による、コンピュータ・データ・ストレージ・システムにおける明示的な空きデータ空間へのページ・プール・マッピング・プロセスに対する、１つの例示的なファイル・システム・ユニット、セクタ、クラスタを示す。
【発明を実施するための形態】
【００１５】
図１および図２は、問い合わせの時点で、アロケートされた何れの空間が現在使用されているかについての知識を有するホスティング・コンピュータ・システムにより提供される情報の使用を通して、暗黙的にアロケートされたデータ空間を有するコンピュータ・データ・ストレージ・システムにおける空きデータ空間を明示的に決定するプロセスを示している。
【００１６】
本発明のホスティング・コンピュータ・システムは、１または複数のコンピューティング・エンティティ（ホストまたはサーバと呼ばれることもある）を含むことができ、それらは、例えば、ファイバ・チャネルや、ＳＣＳＩや、他の標準ストレージ・プロトコルなどの手段により、１または複数のデータ・ストレージ・サブシステムに接続され、その各々は、１または複数の物理ストレージ・ボリュームをシミュレートしたり、それらにマッピングされる。データ・ストレージ・サブシステムの一実施形態は、２００４年８月１３日に出願された、「Ｖｉｒｔｕａｌ  Ｄｉｓｋ  Ｄｒｉｖｅ  Ｓｙｓｔｅｍ  ａｎｄ  Ｍｅｔｈｏｄ」と題する、同時係属中の特許出願である米国特許出願第１０／９１８，３２９号で説明されており、その主題内容は、参照により組み込まれるものとする。ホストまたはサーバはオペレーティング・システム（「ＯＳ」）を含み、その一部はファイル・システム（「ＦＳ」）と呼ばれ、図２に示されるように複数のユニット／セクタ／クラスタを有する。
【００１７】
ホストまたはサーバは、一般に、シミュレート／仮想化されたボリュームと、単一の物理ディスクに限定された従来のストレージ・ボリュームとの間の相違を判定する手段をもたない。データ・ストレージ・サブシステムは、ホストまたはサーバから見えるストレージ・ユニット・セクタ間の抽象化を、ＲＡＩＤなどの冗長ストレージや他の非冗長の方法を使用して多くのディスクにわたって拡散することもあるデータ・ストレージのために使用されるストレージ・ユニット・セクタに提供する。ストレージ・サブシステムは、ＲＡＩＤ方法を介してアロケートされるストレージを、多くのセクタを含むページと呼ばれる単位に抽象化する。この抽象化は、仮想ボリュームと実際のディスク・ストレージとの間でデータ・アロケーションの簡略化された内部管理を可能にし、その詳細な実施は、２００４年８月１３日に出願された、「Ｖｉｒｔｕａｌ  Ｄｉｓｋ  Ｄｒｉｖｅ  Ｓｙｓｔｅｍ  ａｎｄ  Ｍｅｔｈｏｄ」と題する、同時係属中の米国特許出願第１０／９１８，３２９号で説明されている。
【００１８】
従って、図１において、暗黙的にアロケートされたデータ空間を有するコンピュータ・データ・ストレージ・システム内の空きデータ空間を明示的に決定するプロセス１００は、ＦＳアロケーション・ユニット／セクタ／クラスタを識別するステップ１０２で開始する。ステップ１０４において、ＦＳユニット／セクタ／クラスタは、ＯＳ物理ディスク・ユニット／セクタを用いてアロケートおよびマッピングされる。ステップ１０６において、明示的な空き領域を示す不使用ブロック・リストが、ストレージ・サブシステムにへトランスポート（転送）される。ストレージ・サブシステムに到達すると、不使用ブロックは、完全なページだけを含むように削られる。解放される資格を得るためには、ページは完全に不使用でなければならない。ステップ１０８において、コントローラ（図示されず）は、所与の期間にわたってボリュームに対する変更を追跡するアクティブＰＩＴＣを変更することができる。ステップ１０８において、コントローラ（図示されず）は、不使用ブロック・リスト内の各ブロックが、アクティブ・ポイント・イン・タイム・コピー（「ＰＩＴＣ」）内にあるか、それともヒストリカル（歴史的）ＰＩＴＣ内にあるかを判定する。ここにおいて、アクティブＰＩＴＣは、使用されていたが、使用中ではないストレージ領域またはページであり、一方、ヒストリカルＰＩＴＣは、使用されていたが、ＰＩＴＣが失効すると解放される可能性のあるストレージ領域またはページである。不使用ブロック・リスト内のブロックが、アクティブＰＩＴＣである場合、コントローラは、ステップ１１０において、ページを空きリストへ返す。図２のページ・プール２１０は、ストレージ空間の空きリストを示している。図２のページ・プール２１２は、ページが返された後の空きリストを示している。
【００１９】
空きリスト内のブロックがヒストリカルＰＩＴＣである場合、コントローラは、ステップ１１２において、アクティブＰＩＴＣ内のページを、そのページを所有する凍結されたＰＩＴＣが失効したときに解放可能であるとしてマーク付けして、マーク付けされたページを有するＰＩＴＣとし（即ち、後のＰＩＴＣは、このページとオーバラップする新規データを含むことができ、そのため、このページは、ともかく暗黙的に解放することができる）、それにより、そのページは、ヒストリカルＰＩＴＣが失効したときに解放される。ヒストリカルＰＩＴＣ内のデータは、読み取り専用であり、その存続期間中に変更されることはできない。これは、データ・ページへの書き込みＩ／Ｏ、および空きリストへのページの返却も含む。このヒストリカルＰＩＴＣが失効すると、そのページは、空きリストへ返却されることができる。次に、コントローラは、リスト内に別のブロックが存在するかどうかを判定する。存在する場合、プロセス１００は、ステップ１０８に戻り、同様のことを行う。リスト内にブロックが存在しない場合、プロセス１００は終了する。図２のページ・プール２１２は、ＰＩＴＣ  ＢおよびＣがシステムから消滅（失効）した後の、ページの空きリストを示している。ページＥおよびＮは、ＰＩＴＣ  ＢおよびＣがシステムから失効したときに解放される。ＰＩＴＣが存在し、有効なリカバリ・ポイントを提供する限り、そのページのすべてを保持する必要がある。
【００２０】
本発明の上記のプロセス１００をもたない典型的なケースでは、図２に示されるＰＩＴＣ  Ａのページ６、ＰＩＴＣ  Ｂのページ１、およびＰＩＴＣ  Ｃのページ１、２は、以前参照されていたことがあり、従って、それらは、ＰＩＴＣ合体（PITC coalesce）として引き継がれなければならず、それらは、暗黙的には空き空間であるが、サーバまたはホストは、そのことを知る方法をもたない。図２に示されるように、ＦＳは、ＦＳクラスタ・マップ２０２により示されるように、これらのストレージ領域をもはや使用しておらず、即ち、クラスタ２、４、５、６は、もはや使用されておらず、それは単に無駄にされている空間である。
【００２１】
これらの空間を解放または自由にするために、ＦＳは、クラスタ・マップ２０２に示されている使用中クラスタと不使用クラスタとを識別するよう求められる。これは、クラスタ２、４、５、６を使用中ではないと識別する。
【００２２】
その後、ＦＳは、ＯＳから見えるように、不使用クラスタ（２、４、５、６）をディスクにマッピングするよう求められる。これは、クラスタ２をディスク０のセクタ３、４に、クラスタ４をディスク０のセクタ７、８に、クラスタ５をディスク１のセクタ１８、１９に、クラスタ６をディスク１のセクタ１、２にマッピングする。ここでは、セクタ番号は、説明の目的で使用されていることが理解されよう。
【００２３】
ＯＳから見える物理ディスクは、設計上、ストレージ・サブシステムにより提示されるシミュレート／仮想化されたボリュームと同じであるので、ディスクのＯＳビュー２０４とストレージ・サブシステムのボリューム２０６との間にはセクタの１対１マッピングが存在する。
【００２４】
不使用として識別されるセクタのセクタ・アドレスは、今では、対応するＰＩＴＣにすることができ、データは、２０８のＰＩＴＣ  Ａ、ＰＩＴＣ  Ｂ、およびＰＩＴＣ  Ｃからマッピングされる。各ＰＩＴＣページは、通常、非常に多くの、時には数千のセクタを含むが、この例では説明の目的のため、各ページは２つのセクタを含む。従って、ボリューム０のセクタ３、４は、ＰＩＴＣ  Ｂのページ１にマッピングされ、ボリューム０のセクタ７、８は、ＰＩＴＣ  Ａのページ６にマッピングされ、他についても同様のことが行われる。この時点で、ページの他の部分が使用中であるために解放できないページも、変えることができる。例えば、図２では、ボリューム１のセクタ１９は、ＰＩＴＣ  Ｃのページ５にマッピングされるが、このページは、まだボリューム１のセクタ３によっても使用されている。この場合、ＰＩＴＣ  Ｃのページ５は、この時点では解放されない。
【００２５】
ＦＳに関するサーバ情報を使用することにより、２０８に示されるＰＩＴＣページは、将来のＰＩＴＣのためにもはや使用されないものとしてマーク付けされ、空間リカバリのポイントを超えた先では合体されず、それにより相当なストレージを節約する。
【００２６】
上記の例は、使用されたことのないＦＳクラスタがどのように「ゼロ・データ」にマッピングされるかを示していないことに、留意されたい。本発明のプロセスが、例えば、削除や移動などが行われたファイルなどのような、以前はデータを含んでいたがもはや含んでいないクラスタを識別および変換するとしても、使用されたことのない幾つかのクラスタを含むクラスタを識別および変換するようにステップが作られ得ることは、理解されよう。
【００２７】
要約すると、ＦＳを調べることにより、或る識別されたページを後のＰＩＴＣから削除することができ、或るページを将来のオペレーション中にストレージ・ページ・プールに返却する。本発明では、ＦＳは、ＦＳにより使用されるアロケーションのユニットが何れであっても、所望される方法が何れであっても、セクタおよび物理ディスクに自由にマッピングできる。従って、もはや使用されていない空間を回復する１つの鍵は、ＦＳに問い合わせて、何れの空間が実際に使用中であるか及び何れの物理ロケーションであるかを決定することである。この情報を知ることで、ＦＳアロケーション・ユニットから仮想ストレージ・サブシステム・ボリュームへの、及びそこからページへのマッピングを実行することができる。使用中として暗黙的に識別されたページも、空きであると明示的に決定することができる。この情報は、適切なＰＩＴＣにおいて空間の使用を最適化するために使用することができる。
【図１】
2010531029.tif 000003
【図２】
2010531029.tif 000004
【国際調査報告】
2010531029.tif 000005