JP2001516090A

JP2001516090A - イメージ形成中のコンピュータ・パーティション操作

Info

Publication number: JP2001516090A
Application number: JP2000510104A
Authority: JP
Inventors: ローレンス，アンディ・ブイ; レイモンド，ロバート・エス; ラフ，エリック・ジェイ
Original assignee: パワークエスト・コーポレーション
Priority date: 1997-08-20
Filing date: 1998-08-15
Publication date: 2001-09-25
Anticipated expiration: 2018-08-15
Also published as: US6253300B1; WO1999009513A2; DE69842184D1; WO1999009513A3; EP1025534A4; JP3548529B2; EP1025534B1; EP1025534A2

Abstract

(57)【要約】パーティションを同じまたは別のコンピュータ上の別のディスクにイメージ形成中にパーティションを操作するための方法、システム、および製品が提供される。本発明は、パーティション操作をイメージ形成と統合することにより、データ移動を減少させる。ソース・パーティションを所定の位置でサイズ変更して、次いでサイズ変更されたソース・パーティションをイメージ形成するのではなく、たとえば、本発明の１つの実施形態は、ソース・パーティションをそのまま残し、ソース・パーティションのファイル・システム構造体のメモリ常駐コピーを操作し、次いで変更された構造体およびソース・ユーザ・データの対応する部分をターゲット位置にコピーすることにより、オンザフライにサイズ変更を実行する。パーティション・サイズ変更に加えて、本発明により可能になるオンザフライ操作には、クラスタ・サイズ変更、デフラグ、ファイル再配置、およびその他が含まれる。オンザフライ操作に適した新規のイメージ・ファイル・フォーマットも記述される。

Description

【発明の詳細な説明】

【０００１】（発明の分野）本発明は、コンピュータ記憶デバイス・パーティションのオンザフライ操作に
関するものであり、詳細には、本来ならパーティションを複製する間のパーティ
ションのセクタ・カウントおよび／またはクラスタ・サイズの変更に関するもの
である。

【０００２】（発明の技術的背景）用語についてコンピュータ・ハード・ディスクおよび他のコンピュータ記憶デバイスは、ビ
ジネス、個人、政府機関、およびその他が使用する数値、名前、日付、テキスト
、画像、音声、および他の情報を表すデジタル・データを保持する。データの編
成を援助するため、および技術的理由により、多数のコンピュータが、データを
ドライブ、パーティション、ディレクトリ、およびファイルに分割する。用語「
ファイル」および「ディレクトリ」は、ほとんどのコンピュータ・ユーザが使い
慣れているものであり、文書上の定義の詳細は色々あるが、ほとんどの人がその
意味について合意している。

【０００３】ただし、用語「パーティション」および「ドライブ」は、コンテキストがコン
ピュータに限定されているときでさえ、異なる意味を持つ。いくつかの定義に従
うと、パーティションは必ず１つの記憶デバイスに限定されるが、「ファイル・
システム」は、１つまたは複数のディスク上の１つまたは複数のパーティション
を含むことができる。単一ディスク上に多数のパーティションが常駐するが、あ
るものは、ボリューム・セット、ストライプ・セット、ミラー・セット、または
他の手法を使用して、単一パーティションのデータを１つ以上のディスク上に格
納する。

【０００４】この明細書で使用されるように、「パーティション」とは、１つまたは複数の
ファイルまたはディレクトリを入れるためにフォーマットされる（またはできる
）、１つまたは複数の記憶デバイス上の領域である。パーティションは、空であ
る場合がある。またパーティションは、ディレクトリ、ファイル割り付けテーブ
ル、ビットマップ、または同様のファイル・システム構造体なしでも、生データ
のストリームまたはブロックを保持する場合は、使用することができる。フォー
マットされた各パーティションは、Ｍａｃｉｎｔｏｓｈファイル・システム、Ｓ
ｕｎＯＳファイル・システム、ＷｉｎｄｏｗｓＮＴファイル・システム（「Ｎ
ＴＦＳ」）、ＮｅｔＷａｒｅファイル・システム、またはＭＳ−ＤＯＳ／ＦＡＴ
ファイル・システムの１つ（ＭＡＣＩＮＴＯＳＨは、ＡｐｐｌｅＣｏｍｐｕｔ
ｅｒ，Ｉｎｃ．の商標である。ＳＵＮＯＳは、ＳｕｎＭｉｃｒｏｓｙｓｔｅｍ
ｓ，Ｉｎｃ．の商標である。ＷＩＮＤＯＷＳＮＴおよびＭＳ−ＤＯＳは、Ｍｉ
ｃｒｏｓｏｆｔＣｏｒｐｏｒａｔｉｏｎの商標である。ＮＥＴＷＡＲＥは、Ｎ
ｏｖｅｌｌ，Ｉｎｃ．の商標である）などの特定のタイプのファイル・システム
に適合される。パーティション操作は、パーティション内のファイル・システム
・データの操作を含む。ファイル・システムは、パーティション内のすべてのセ
クタがファイル・システムにより使用されるという意味でも、またはパーティシ
ョン内のすべてのセクタがファイル・システムにより存在すると認識されるとい
う意味でも、それを保持するパーティションを一杯にする必要はない。

【０００５】「ドライブ」は、場合によっては、特に論理ドライブＣ：またはいわゆるＷｉ
ｎｔｅｌマシン上のオペレーティング・システムを保持する他の論理ドライブを
参照するときに、「パーティション」と交換可能であるように使用される。しか
し「ドライブ」は、磁気ハード・ディスクまたはＣＤ−ＲＯＭドライブなどの単
一の物理的記憶デバイスを指す場合もある。混乱を避けるために、「ドライブ」
は、この明細書では通常記憶デバイスだけを指し、パーティションは意味しない
。以上より、パーティションはしばしば単一ドライブ上に常駐するが、複数のド
ライブに広がることもあり、また、１つのドライブは１つまたは複数のパーティ
ションを保持することができることに注意されたい。

【０００６】一般的なパーティション操作パーティションの作成、削除、移動、コピー、サイズの変更、パーティション
のファイル・システムで使用されるクラスタ・サイズの変更、およびその他の操
作の実行により、パーティションを操作することが有効である。パーティション
を操作する多数のツールが市販されており、ＦＤＩＳＫプログラムおよびＰａｒ
ｔｉｔｉｏｎＭａｇｉｃ（登録商標）プログラム（ＰＡＲＴＩＴＩＯＮＭＡＧＩ
Ｃは、ＰｏｗｅｒＱｕｅｓｔＣｏｒｐｏｒａｔｉｏｎの登録商標）を含む。パ
ーティション操作の詳細は、米国特許第５，６７５，７６９号および米国特許第
５，７０６，４７２号に記載され、参照により本発明書に組み込む。

【０００７】一般的なディスク・イメージ形成；第１のイメージ形成方法パーティションをグループにしてコピーすることも、アーカイブ・コピーの作
成のため、または追加の記憶デバイスの編成のために有効である。たとえば、パ
ーティション内のあらゆるファイル、パーティション・グループ内のあらゆるフ
ァイル、またはディスク上のあらゆるセクタ（使用、または非使用）を、同じコ
ンピュータ、またはファイル・サーバなどの接続されているコンピュータ上の、
二次ディスクまたはテープ・ドライブなどの別の記憶デバイスにコピーするため
に、バックアップ・プログラムが長い間使用されてきた。

【０００８】ソース・ディスク・ドライブに格納されたパーティションのグループをコピー
すなわち「イメージ形成」するために、各種のプログラムが使用可能である。一
般にイメージ形成プログラムは、複数のパーティションをコピーする操作が可能
である。使用される、第１の、そして最も単純なイメージ形成方法（「方法Ａ」
）は、「ファイル単位」手法であり、１つまたは複数のソース・パーティション
で検出されたすべての単一ファイルのコピーを作成する。コピーは、一時記憶に
「イメージ・ファイル」として格納されるか、または中間格納ステップが容易に
省かれ、イメージ形成が直接実行されて別のディスク・イメージを（１つまたは
複数のハード・ドライブ上に、同時に、または順次いで）作成する。

【０００９】コピーがイメージ・ファイルに格納される場合、格納の前に任意で圧縮し、新
しいディスク・イメージを作成する間の適切な段階で解凍できる。圧縮では格納
されるデータを処理して、たとえばランレングス符号化により冗長性を減少させ
る。イメージ・ファイルは、クラスタ、圧縮データ、またはこの両方をパッキン
グする。イメージ・ファイルはパーティションとは異なり、従来のファイル・シ
ステム・ソフトウェアでは認識できない形式でデータを格納する。たとえば、ユ
ーザ・データ・クラスタがパッキングされるため、イメージ・ファイルのファイ
ル・システム構造体内のクラスタ番号または他のポインタは、必ずしも該当のデ
ータ・クラスタの現在の（パッキングされている）位置を指すわけではない。イ
メージ・ファイルからのデータがターゲット・ディスクにコピーされ、そこにパ
ーティションを作成したとき、クラスタはパッキング解除され、それらの予想さ
れた相対的位置に復元される。「ターゲット」および「宛先」の使い方は、この
明細書では交換可能である。

【００１０】新しいイメージが作成されるとき、宛先パーティションのパーティション・サ
イズが決定され、宛先パーティションは適切なファイル・システム用に、選択さ
れたサイズで迅速にフォーマットされる。次いで、各ファイルが一度に１つずつ
新しいイメージにコピーされる。各ファイルがコピーされるときに、すべてのデ
ィレクトリおよび他のシステムの更新が実行される。この方法の実装におけるオ
プションで、ディスク更新をグループ化してディスク・ヘッド移動を減少させる
ために、任意のタイプのディスク・キャッシング・スキームが使用でき（また、
使用するべきであり）、これによって操作の完了に要する時間が短縮される。

【００１１】ただし、キャッシングを用いても、少なくとも次いで示す２つの理由により、
ファイル単位コピーはディスク・ヘッドの大きな移動を必要とすることが多い。
第１に、多くの場合ディスク・ヘッドは所定のファイルを読み取りながら、セク
タの１つの連続するグループから次の連続するグループに移動しなければならな
い。このヘッドの移動は、所定のファイルの複数の読み取りを、ファイルのデフ
ラグにより最小化できるが、一般にデフラグ自体でも、ヘッドの移動とデータの
移動が必要である。第２に、多くの場合、１つのファイルの終わりが次のファイ
ルの先頭に連続していないことが多いため、新しいファイルが読み取りのために
開かれるたびにディスク・ヘッドは移動する。さらに、ファイル単位コピー・プ
ログラムでは、ファイル名などの情報を含むディレクトリとファイル内容を保持
するユーザ・データ領域との間をディスク・ヘッドがジャンプして行き来する。

【００１２】したがって、ディスク・イメージ形成プログラムによっては、ユーザ・データ
をファイル単位でコピーせず、データをクラスタ単位、またはセクタ単位でコピ
ーするものがある。場合によっては、すべてのクラスタまたはセクタがコピーさ
れ、また使用クラスタまたはセクタのみがコピーされる場合もある。後述するよ
うに、クラスタ単位およびセクタ単位の手法は、ファイル単位の手法より必要な
ヘッド移動が少ないが、従来のシステムではイメージ形成およびパーティション
操作（パーティション・サイズ変更またはクラスタ・サイズ変更など）は分離さ
れ、順次的であり、時間を要するステップであることが多い。

【００１３】第２のディスク・イメージ形成方法によるパーティション操作ディスク・イメージ形成の第２の方法（「方法Ｂ」）は、方法Ａより実装は難
しい点があるが、セクタ単位の手法を用いる。方法Ｂの１つのバージョンでは、
ソース・ハード・ディスク・パーティションのすべての使用セクタをコピーする
。コピーは、１つまたは複数のディスクに格納されるイメージ・ファイルの形態
で一時記憶に格納するか、または中間格納ステップが省かれ、イメージ形成が直
接実行されて別のディスク・イメージを１つまたは複数のハード・ドライブ上に
、同時に、または順次に作成する。

【００１４】転送されるデータの量を減らすために、より少ないセクタをコピーする、方法
Ｂのバージョンを使用できる。これは、可能な場合には使用セクタのみをコピー
することにより実装できる。場合によっては、非使用のある種のセクタのコピー
を防ぐことが容易ではないことがある。このような重要ではないセクタのデータ
は保存する必要はないが、それらはデータを含むセクタに接近しているので、そ
れらのコピーを防ぐより、コピーする方が容易であり、速い場合がある。

【００１５】いずれにせよ、新しいイメージを作成するときに、各コピーされるセクタがパ
ーティションの先頭と相対してどの位置に所属するかを決定するために、ビット
マップ、使用セクタ・リスト、ファイル割り付けテーブル、または同等の構造体
も格納しなければならない。セクタはソース・パーティション内の位置と同じ相
対的位置に置かれる代わりに、イメージ・ファイルにパッキングされる。場合に
よっては（ＮＴＦＳビットマップなどでは）、適切な情報がファイルシステム構
造体自体にすでに継承され、追加テーブルまたはリストまたはマップを、作成ま
たは格納する必要がない。

【００１６】新しいイメージが作成されるとき、宛先パーティションのパーティション・サ
イズが決定される。方法Ａのように新しいイメージを宛先にフォーマットするの
ではなく、ソース・セクタが宛先パーティション上のそれらの相対的位置にコピ
ーされる。必要に応じて、パーティションの先頭と相対してセクタをどこに配置
すべきかを示す格納されたテーブル、リスト、またはマップを参考にできる。

【００１７】宛先パーティションがソースと全く同じサイズであり、また宛先ドライブのハ
ードディスク・ジオメトリもソースのそれと同一の場合は、新しいイメージを作
成し、すべての必要なシステムおよびデータ・セクタがコピーされると、操作は
完了する。その他の場合は、パーティションを要求されたサイズにサイズ変更（
収縮または拡張）し、またシリンダ境界に揃えるなど、技術的に周知の標準パー
ティション・サイジングの取り決めに適切に準拠することを保証するため、個別
の（時には複雑な）パーティション・サイズ変更・ステップが必要である。

【００１８】方法Ａと方法Ｂの比較方法Ａに勝る方法Ｂの主な利点は、宛先ディスク上のイメージ形成処理におけ
るディスクヘッドの移動が減少することである。ほとんどの場合、データがディ
スクに書き込まれるときの、１回のスムースな連続的「上昇」シークのみに減少
する。宛先パーティションでサイズ変更が不要の場合は、この方法はほとんど常
に方法Ａより速くなる。方法Ａでは、コピーされるファイルの２倍または３倍の
ヘッド・シークが必要である。たとえば、ファイル単位の方法Ａにより各ファイ
ルが書き込まれるためには、データを書き込む位置へのシーク、更新するディレ
クトリへの別のシーク、および更新するファイル割り付けテーブルまたはビット
マップへの別のシークがある。適切なディスク・キャッシングは実質的にこの時
間を短縮できるが、ヘッド・シーク・オーバヘッドを完全に除去することはでき
ない点に注意されたい。

【００１９】５，０００ファイルに渡り５００ＭＢのデータが含まれるパーティションのイ
メージ形成処理、およびシーク・タイムが１０ｍｓであり、またデータ・スルー
プット速度が１秒当り４ＭＢであるハード・ディスク（およびソース・イメージ
のコピーを作成する時間、およびそのソースを記憶から取り出すために要する時
間はすべて無視する）を想定すると、方法Ａではデータを新しいイメージに書き
込むために１２５秒、さらにディスク・シーク・タイムに最大１５０秒（５，０
００ファイル×ファイルあたり３シーク×０．０１秒）、すなわち最大２７５秒
かかる。方法Ｂでは、合計で１２５秒にトラック単位のシーク・タイムにかかる
数秒を加えた時間だけ必要である。

【００２０】ただし、方法Ｂには少なくとも２つの主な欠陥がある。第１は、この方法では
すべてのシステム・セクタおよびデータ・セクタをコピーする必要がある。部分
的セクタのコピーはこの方法を複雑にするので、実行されない（部分的セクタの
コピーは実装できるが、複雑であるために努力に見合うほどの節約にならない）
。単にセクタ全体がコピーされるため（また、簡素化されたモデルでは、完全に
使用されるか否かに関わらず、時にはクラスタ全体、またはセクタのグループが
コピーされるので）、余分なデータもコピーされ、その結果方法Ａより多くのデ
ータの転送が必要となるのはほとんど明らかである。これはイメージ書き込み時
間を増加させ、毎回イメージ・ファイルを使用するときの格納サイズが大きくな
ることはほとんど確実である。

【００２１】方法Ｂのもう１つの主要な欠点は、多くの場合ある種のパーティションのサイ
ズ変更が必要になる点である。サイズ変更は迅速に実行できる。しかし、場合に
よってはサイズ変更に重要なシステム構造体の主要な再構築と調整が含まれ、多
数のディスクヘッド・シークおよび非連続的な読み取りと書き込みを実行する時
間が実質的に必要となる。最悪の場合は、サイズ変更処理が必要な方法Ｂでは、
方法Ａの数倍の時間を要する。本発明は、宛先パーティションを最初に作成し、
次いでサイズ変更する必要性を除去することにより、この欠点に対処するもので
ある。

【００２２】一般的ディスク・イメージ形成およびパーティション処理方法Ｂを使用する周知のイメージ形成プログラムは、パーティション・サイズ
を変更する柔軟性と効率を大きく制限する。方法Ａまたは方法Ｂのいずれかを使
用する多数のイメージ形成プログラムは、ソース・パーティションと同じサイズ
（セクタまたは他の割り付け単位が同数）であるターゲット・パーティションを
作成するだけである。イメージ形成プログラムによっては、パーティション・サ
イズを変更するものもあるが、非常に限られた方法でのみである。たとえば、あ
る種のプログラムは追加セクタを追加することにより、ターゲット・パーティシ
ョンをソース・パーティションより大きくし、それによって、追加セクタがない
ときはそうならない場合に、ターゲット・パーティションの縁部がディスク・シ
リンダ境界上にくるようにする。これらの手法は、ターゲット格納媒体がソース
格納媒体よりきわめて大きいときに、価値を限定してきた。なぜなら、ターゲッ
ト上にパーティション内のファイル・システムが使用できる、新しく使用可能な
空間を作成しないためである。

【００２３】より大きなパーティションを作成する１つの手法には、比較的高速のディスク
・イメージ形成プログラムを使用して、実質的にソース・パーティションと同じ
サイズのターゲット・パーティションを作成し、次いでＰａｒｔｉｔｉｏｎＭａ
ｇｉｃプログラムまたは同様のツールを使用してターゲット・パーティションを
実質的により大きくすることが含まれる。代替方法として、ソース・パーティシ
ョンをイメージ形成前にサイズ変更し（空間が使用でき、ソースが読み取り専用
ではない場合）、次いで実質的により大きなソース・パーティションをイメージ
形成ツールによりそのまま直接コピーする。

【００２４】別の種類のイメージ形成プログラムでは、ソース・パーティションより実質的
に大きな空のターゲット・パーティションを作成できる。「実質的により大きい
」とは、単に次のシリンダ境界まで増やすのではなく、ターゲット・パーティシ
ョンの縁部をシリンダ境界を超えた位置に置くことによりさらに増やすことを意
味する。「実質的により小さい」とは、ファイル・システムまたはオペレーティ
ング・システム要件により課せられた、シリンダ境界上または他の隣接する境界
上に取り付けることと同じ意味である。ユーザ・データは次いでファイル単位で
ソース・パーティションから実質的により大きなターゲット・パーティションに
コピーされる。これにより、イメージ形成後の別個のサイズ変更は不要となるが
、不利な点もある。

【００２５】第１に、パーティション・サイズにより異なるクラスタ・サイズ、ＦＡＴテー
ブル・サイズとフォーマット、および他のファイル・システム固有の特性を、増
加したパーティション・サイズに合わせることが常に考慮されるわけではない。
このためプログラムによっては非標準パーティションを作成し、パーティション
・テーブルが大きなパーティションを示し、パーティション内部のファイル・シ
ステム構造体が、いくつかの点またはすべての点でより小さなパーティションを
想定する。このような不一致は、どうみても不便である。最悪の場合は、ファイ
ル・システム状態に関する指示の不一致は、データの予想位置と実際の位置が異
なるため、ユーザ・データを破壊または消失の危険に晒すことになる。

【００２６】第２に、ファイル単位でユーザ・データをコピーする手法は、一般に大きなデ
ィスク・ヘッドの移動が必要である。各ファイルを順に配置するために、ディレ
クトリまたはＦＡＴテーブルまたは他のファイル・システム構造体に戻るための
繰り返しの移動が必要である。ファイルは一般に断片化されているため、ファイ
ル内容を読み取るためにも繰り返しの移動が必要であることが多い。すなわち、
各ファイルは一般に複数の位置に格納され、それらはファイルの内容を保持しな
い記憶媒体の領域により分離される。ファイルのコピーの前に、ファイルでデフ
ラグ・プログラムを実行することにより、断片化を緩和する、または除去するこ
とさえ可能である。

【００２７】ただし、すべてのファイルがデフラグされる場合でも（記憶媒体の１つの連続
する領域に格納される）、各ファイルのディレクトリに戻る必要性は残る。各フ
ァイルが連続している場合でも、ファイルはパーティションを一方の端から他方
に向かってスキャンするときに現れる順と同じ順序で必ずしもアクセスされるわ
けではない。ある意味では、ファイルがパーティション内の他のファイルに対し
て相対的に分散されるので、パーティション自体も断片化される。中間イメージ
・ファイルを使用してデータを１つのパーティションから別のパーティションに
コピーするときは、これらの多数の考慮事項が依然適用される。

【００２８】まとめると、次のツールが現在使用可能である。・ファイル・デフラグ・ツール・パーティション・サイズの実質的な変更ができない、比較的高速のセクタ単
位ディスク・イメージ形成ツール・ターゲット・パーティション・サイズをソース・パーティション・サイズと
実質的に異なる大きさにできる、かなり低速のファイル単位ディスク・イメージ
形成ツール・イメージ形成の前または後に、パーティションまたはクラスタを所定の位置
でサイズ変更するツール

【００２９】上記のように、イメージ形成中にパーティションを操作する、新しいシステム
、デバイス、および方法を提供することが、さらに使い易く、また所望の操作が
より速く、より柔軟性を持つための改良となる。このような改良が、下記に開示
され、特許請求される。

【００３０】（発明の概要）本発明は、ハードディスク・パーティションのイメージ形成のための新しい方
法、システム、およびデバイスを提供する。例として、２つのパーティションＳ
１およびＳ２を有するソース・ディスクを想定し、これらは変更されてターゲッ
ト・ディスクＴにイメージ形成される。ユーザは、Ｓ１から特定のファイルを削
除して、ターゲット上にＳ２の増加した空間のために空き部分を作成し、またＳ
１をデフラグすることによりファイル・アクセスをより効率的にする。たとえば
、ユーザはいくつかの新しいアプリケーション・プログラム用の空間を作るため
に、古いアーカイブ・コピー、一時ファイル、および先送りされたプロジェクト
に関連するファイルを除去する。従来のシステムでは、これは次いでまとめた一
連の操作により実行される。（Ｓ１->削除->Ｓ１’->デフラグ->Ｓ１”->縮小->Ｓ１”’；Ｓ２->拡張->Ｓ２
’）->イメージ形成->Ｔ

【００３１】すなわち、ユーザは選択されたファイルをＳ１から削除し、ソース・ディスク
上にＳ１’を作成し、Ｓ１’をデフラグしてＳ１”を作成し、Ｐａｒｔｉｔｉｏ
ｎＭａｇｉｃ（登録商標）などのパーティション・リサイザ・プログラムを使用
してＳ１”を縮小してＳ１”’を形成し、パーティション・リサイザを使用して
Ｓ２を拡張してＳ２’を形成し、最後にＳ１”’およびＳ２’をターゲット・デ
ィスクにコピーする。この手法は重要な欠点を有し、ユーザから見て複雑であり
、ソース・パーティションを変更するという要件を含む。他の欠点は、Ｔに対し
て追加操作が必要になる可能性があることである。たとえば、ＴはＳより大きい
場合があり、そのためにＴ上のＳ２’のイメージを、Ｓで可能なものよりさらに
拡張しなければならない。

【００３２】さらに、データの所定のブロックを数回移動する（ディスク上で、またはディ
スクとメモリの間で）場合がある。たとえば、削除ルーチン、デフラガ、および
パーティション・リサイザは、それぞれディレクトリ情報の独自のコピーを作成
する。同様に、デフラガおよびパーティション・リサイザは、ディスク上で同じ
データ・ブロックのいくつかを移動する場合がある。

【００３３】対照的に、本発明では次のような手法が可能である。（Ｓ１，Ｓ２）->Ｓ１ファイルの削除、Ｓ１のデフラグ、Ｓ１の縮小、Ｓ２の拡
張、イメージ形成->Ｔ

【００３４】すなわち、ファイル削除、デフラグ、およびパーティション・サイズ変更は、
イメージ形成の作動中に実行される。これにはいくつかの長所がある。操作のセ
ット全体が、たとえば「ウィザード」または他の単純化するインターフェイスを
用いて、ユーザには単一操作として提示される。ソース・パーティションを変更
する必要はない。Ｓ２はソース・ディスクがターゲットより小さいか否かに関わ
らず、可能な限りの完全な範囲まで拡張される。最後に、デフラグするソース・
ファイルを集めるときに、場合によっては大きなヘッド移動がまだ発生するが、
重複するデータ移動が避けられることが多い。

【００３５】１つの実施態様では、本発明は最初に使用可能な空き空間の境界を検出する。
次いで、すべての使用ソース・セクタのビットマップを取得し、おそらくソース
内のファイル・システム構造体の保持に使用されているすべてのセクタのビット
マップも取得する。使用ソース・セクタの総計サイズが計算され、空き空間のサ
イズと比較される。ファイル削除およびクラスタ・サイズ変更などのオプション
が、必要に応じて検討される。ファイル・システム構造体をメモリに読み取り、
操作の速度を速めることができる。

【００３６】十分な空間が使用可能である場合、ターゲット・パーティションの外側に出ず
にコピーできる、すべての使用ソース・セクタをそのまま直接コピーすることに
より、イメージ形成が開始される。次いで他のセクタが空き空間に入れられる。
最後にファイル・システム構造体が更新される。これは、構造体を配置する前に
メモリ内で実行するか、またはターゲットから構造体を読み取り、それらを調整
し、再度書き込むことにより実行できる。パーティション・テーブルも最初に配
置されるか、または読み取り、調整、再書き込みが実施され、ソースとターゲッ
ト間のパーティション・サイズ又はディスク・ジオメトリの相違を反映させる。

【００３７】本発明は、ドライブ上のすべてのパーティションまたはソース・ドライブの選
択されたパーティションが、イメージ形成されるときに使用できる。新しいディ
スク・イメージは、格納されているイメージ・ファイルから作成されるか、また
はソース・ハード・ドライブから直接作成され、従来の手法における速度より実
質的に高速で実施できる。

【００３８】「技術的背景」で説明した方法Ｂの主な弱点は、データがコピーされた後のパ
ーティションのサイズ変更にこの方法が依存するため、最悪の場合はイメージ形
成とパーティション・サイズ変更に要する総計時間が実質的に増加する点である
。本発明では、コピーされるパーティションの「仮想サイズ変更」により、この
欠点が除去される。システムおよびディレクトリ・セクタが、ディスクに書き込
まれる前にメモリ内で更新される。

【００３９】最後に、いくつかの実施態様では、すべてのディレクトリおよびシステム・セ
クタおよび位置の完全なコピーを作成する。これは、ソース読み取り処理中に実
行され、情報がパーティション・コピーにより格納されるか、または格納された
セクタにより継承されたシステムおよびディレクトリの情報を行き来して、格納
されたパーティションがコピーされるたびにオンザフライに実行されるかのいず
れかである。好ましい方法は、ソース・セクタが初めて読み込まれ、記憶にコピ
ーされる時点で、このファイル・システム構造体情報を格納する方法である。こ
れにより、新しいパーティション・イメージが宛先ドライブ上に作成されるたび
に、直ちに情報にアクセス可能となり、またディスク・イメージ形成の特性によ
り多数のイメージが１つのソースから作成可能であるため、各新イメージ形成の
ための時間のかかるステップが除去される。

【００４０】元のソース・パーティションおよび宛先パーティションの両方のサイズがわか
っているため、データおよびシステム・セクタのコピーの前に、各データおよび
システム・セクタを宛先ドライブ上に作成される新しいイメージ内のどの場所に
配置すべきかを正確に決定することができる。イメージ形成処理中に参考にする
変換マップを作成でき、セクタの各グループについて適切な「仮想サイズ変更」
位置を迅速に決定できる。変換マップは各データ・セクタの元の位置および最終
（仮想サイズ変更または他のオンザフライ操作後）の位置を示すか、または少な
くとも再配置された各セクタの最終位置を示す。変換マップは、ＦＡＴフォーマ
ット、ＮＴＦＳフォーマット、または他のファイル・システム構造体フォーマッ
トで配置されるなど、パーティションで使用されるファイル・システムの特性お
よび要件に合わせることができる。

【００４１】まとめると、本発明は、ファイル・システム構造体をメモリ内およびイメージ
・ファイル内に、明確にはサイズ変更および他のオンザフライ操作のための、統
合されたパーティション操作コードを含むイメージ形成プログラムによるアクセ
スのために配置して編成することにより、ディスク・イメージ形成をより柔軟に
またより効率的にする。また、読み取り専用ソース・パーティションから、本来
は小さすぎるターゲットへのイメージ形成も可能にする。本発明の他の特徴およ
び利点は、以下の説明によりさらに十分に明確になるであろう。

【００４２】本発明の利点および特徴を説明するために、添付の図面を参照にして本発明の
さらに詳細な説明がなされる。これらの図面は本発明の選択された態様を説明す
るものであり、本発明の範囲を制限するものではない。図面は次の通りである。

【００４３】（好ましい実施形態の詳細な説明）本発明は、ディスク・イメージ形成と共に実行される「オンザフライの」パー
ティション操作に関する。パーティション操作およびデータ複製のシステムおよ
び方法が、明確にはＦＡＴ、ＮＴＦＳ、およびＨＰＦＳファイル・システムに注
目しながら、米国特許第５，６７５，７６９号および米国特許第５，７０６，４
７２号、ならびに米国特許出願第０８／８３４，００４号で一般的に説明されて
いる。これらの説明は、ここに参照により組み込む。関連する用語はそれらの中
およびここで定義される。対立する場合は、この出願の組み込まれない部分が優
先する。

【００４４】用語についてユーザは、時に１つの位置から別の位置にパーティションをコピーする必要が
ある。ユーザとは、人物、あるいはソフトウェア・タスクまたは代理人または人
物に代わって正規に実行する他のコンピュータ処理とすることができる。２つの
位置とは、同じディスク上、同じコンピュータに接続された異なるディスク上、
または２つの別のコンピュータに接続された異なるディスク上とすることができ
る。後者では、関係する２つのコンピュータは、ネットワークまたはダイアルア
ップ・リンク、赤外線リンクなどの携帯リンクまたは下記に定義する他の「回線
」、および／または様々なフォーマットの中間ファイルを含む、他の通信リンク
を介して通信できる。ネットワークは、ＬＡＮまたはＷＡＮまたはインターネッ
トの一部またはイントラネットを含む他のネットワークに、ゲートウェイまたは
同様の機構を介して接続可能である。

【００４５】ネットワークは、ネットワーク信号回線により１つまたは複数のネットワーク
・クライアントに接続される、１つまたは複数のサーバを含むことができる。サ
ーバおよびクライアントは、ユニプロセッサ、マルチプロセッサ、またはクラス
タ化されたプロセッサ・マシンとすることができる。サーバおよびクライアント
は、それぞれアドレス付け可能な記憶媒体、たとえばランダム・アクセス・メモ
リおよび／または磁気または光ディスク、ＲＯＭ、バブルまたはフラッシュ・メ
モリなどの不揮発性記憶媒体を含む。

【００４６】適切なネットワーク・クライアントは、制限なしに、ラップトップ、ページャ
、セル・フォーン、パーソナル・デジタル・アシスタント、および他のモバイル
・デバイスなどのパーソナル・コンピュータおよびワークステーションを含む。
信号回線は、ツイスト・ペア、同軸、または光ファイバ・ケーブル、電話回線、
衛星、マイクロウェーブ・リレー、変調ＡＣ電力線、ＲＦ接続、および／または
当業者には周知の他のデータ伝送「回線」を含む。

【００４７】サーバおよび多数のネットワーク・クライアントは、フロッピー・ドライブ、
テープ・ドライブ、光ドライブまたは記憶媒体を読み取る他の手段をしばしば使
用できる。適切な記憶媒体には、磁気、光、または特定の物理構成を備える他の
コンピュータが読み取り可能な記憶デバイスが含まれる。適切な記憶デバイスに
は、フロッピー・ディスク、ハード・ディスク、テープ、ＣＤ−ＲＯＭ、ＰＲＯ
Ｍ、ランダム・アクセス・メモリ、ＲＯＭ、フラッシュ・メモリ、および他のコ
ンピュータ・システム記憶デバイスが含まれる。これらのデバイスのいくつかは
シリンダ境界を備え、他は備えない。シリンダ境界を備えないデバイスは、それ
にも関わらず互換性の理由によりこれらの境界をエミュレートする。

【００４８】物理構成は、データおよび／またはコンピュータ・システムを、ここで説明す
る特定の事前定義された方法で動作させる命令を表す。このように、媒体は、実
質的にここで説明するようなイメージ形成中のパーティション操作をサポートす
る、サーバおよび／またはネットワーク・クライアント・コンピュータにより実
行可能なプログラム、データ、関数、および／または命令を現実に記録する。本
発明に従った適切なソフトウェアおよびハードウェア実装は、ここで示す説明お
よびプログラミング言語およびツール、たとえばＪａｖａ、Ｐａｓｃａｌ、Ｃ＋
＋、Ｃ、アセンブリ、ファームウェア、マイクロコード、ＰＲＯＭＳ、および／
または他の言語、回路、またはツールなどを使用して、当業者により容易に提供
される。

【００４９】一般的なパーティション・イメージ形成および操作の状態図１から図３は、ユーザがソース・パーティション１００をソース位置から宛
先位置にコピーするときに発生する、一般的な３つの状態を示す。第１の状態で
は、宛先でソース・パーティション１００のコピーを受け取るために使用可能な
空き空間の領域１０２が、図１に示すようにソース・パーティション１００より
大きい。第２の状態では、空き空間の領域２０２は図２に示すようにソース・パ
ーティション１００と同じサイズである。図３に示すように、第３の状態では空
き空間の領域３０２はソース・パーティション１００より小さい。一般に、ソー
スと宛先は同じドライブ上、同じコンピュータの異なるドライブ上、または異な
るコンピュータ上の異なるドライブ上にある。

【００５０】下記に説明するように、図１から図３は、ソース・パーティション１００内で
使用空間がどのように分布するか、ソース・パーティション１００内でどのファ
イル・システムが使用されているか、およびその他の要因により、それぞれ複数
の特定の状態を表す。ただし、最初に可能性のある状態を、これら３つの図で示
された３つのグループに分類することが有効である。

【００５１】図１に示すような状態の多くにおいて、ユーザはソース・パーティション１０
０と同じサイズの新しいパーティションの作成だけが必要である。このような新
しいパーティションは、使用セクタをソース・パーティションからそのまま直接
空き空間に「直接コピー」することにより作成できる。空き空間がパーティショ
ンとしてオペレーティング・システムに見えることが必要な場合は、パーティシ
ョン・テーブルも更新される。

【００５２】「直接コピー」（「そのまま直接」コピーするとも言う）において、ソース・
パーティション１００のオフセットＮに配置されたユーザ・データのセクタは、
空き空間１０２の同じオフセットＮに配置されたセクタにコピーされる。したが
って、直接コピー後にソース・パーティション１００および（以前は空きであっ
た）空間１０２の新しいパーティションをスキャンする場合、すべての使用セク
タは、各パーティションで同じ順序で、使用セクタ間がすべて同じ間隙（同じオ
フセット、同じランレングス）で現れる。このような直接コピー機能は、Ｐｏｗ
ｅＱｕｅｓｔＣｏｒｐｏｒａｔｉｏｎｏｆＯｒｅｍ、ＵｔａｈのＰａｒｔ
ｉｔｉｏｎＭａｇｉｃ（登録商標）およびＤｒｉｖｅＣｏｐｙプログラムが提供
する（ＰＡＲＴＩＴＩＯＮＭＡＧＩＣはＰｏｗｅＱｕｅｓｔＣｏｒｐｏｒａｔ
ｉｏｎの登録商標であり、ＤＲＩＶＥＣＯＰＹは同じく商標である）。

【００５３】直接コピーの変形例では、空き空間１０２の不良セクタを識別し、ソース・パ
ーティション１００を直接コピーする前に、ソース・パーティション１００内の
任意の使用セクタを再配置する。これにより、実装ソフトウェアが使用セクタを
不良セクタ上にコピーすることを防ぐことができる。ファイル・システム構造体
（ＦＡＴテーブルは不良クラスタ番号に印をつけ、他のファイル・システムは他
のリスト形式を使用する）を読み取ることにより、および／またはサーフェイス
・テスト（あらゆるセクタの読み取り、またはあらゆるセクタの読み書き検証）
の実行により、不良セクタが識別できる。

【００５４】ただし、図１に示すようないくつかの状態では、ソース・パーティション１０
０より大きな新しいパーティションを作成することが有効である。たとえば、ソ
ース・パーティション１００が１ギガバイト・ディスク・ドライブ上にあり、空
き空間１０２が４ギガバイト・ディスク・ドライブ上にある場合、ソース・パー
ティション１００より３または４倍大きな新しいパーティションを作成し、新し
いパーティション内での後のユーザ・データの量の増大を収容するために追加の
空き空間を使用可能にすると有効である。これを実行する１つの方法では、直接
コピーを使用してソース・パーティション１００と同じサイズの新しいパーティ
ションを作成し、次いでＰａｒｔｉｔｏｎＭａｇｉｃプログラムを使用し、新し
いパーティションを所定の位置でサイズ変更して追加の空き空間を含むようにす
る。

【００５５】本発明は代替方法を提供し、そこではソース・パーティションを変更せずに「
オンザフライ」に新しいパーティションをサイズ変更するので、空き空間１０２
に作成される新しいパーティションは、すでに作成時点で追加の空き空間を含ん
でいる。このように、ソース・パーティション１００より実質的に大きな新しい
パーティションを作成するために、その後のサイズ変更が要求されない。このよ
うなオンザフライのパーティション増設は、一般にオンザフライのパーティショ
ン縮小に多くの点で似ているが、これより容易である。したがって、この説明で
は、多くの部分をオンザフライのパーティション縮小に当てている。

【００５６】図２に示すような状態について検討すると、一見しただけで、関連ステップだ
けを直接コピーして、新しいパーティションをソース・パーティション１００と
同じサイズにしなければならないことが分かる。ただし、ソース・パーティショ
ン１００より小さな新しいパーティションを作成することが可能である。たとえ
ば、ソース・パーティション１００に非使用セクタが十分ある場合、ユーザは従
来のファイル・デフラグ・ツール（「デフラグメンタ」または「デフラガ」と呼
ばれる）を使用して、各ファイルの使用セクタ間の間隙を埋め、次いでＰａｒｔ
ｉｔｏｎＭａｇｉｃプログラムを使用してソース・パーティション１００をサイ
ズ変更すると、ソース・パーティションは前より小さくなる。Ｐａｒｔｉｔｉｏ
ｎＭａｇｉｃプログラムは、クラスタをパッキングする、すなわち必ずしも同じ
ファイルに属するわけではない使用セクタ間の間隙を埋めることによりパーティ
ションをコンパクションする。ただし、デフラグもクラスタ・パッキングの他の
形態も、従来はその後のイメージ形成に備えたソース・パーティションの所定の
位置での変更を含んでいる。

【００５７】当業者は、デフラグとクラスタ・パッキングが関連はするが全く同じプロセス
ではないことを理解されるであろう。デフラグは、クラスタ・パッキングの特定
の種類であり、所定のファイル内の少なくともいくつかのクラスタが、連続実行
されるようにパッキングされて昇順のシーケンスになる。一般にクラスタ・パッ
キングは単一ファイルではなく全体としてのパーティションに関連し、単にクラ
スタを空き空間にパッキングしてパーティションの縮小を可能にする。一般にフ
ァイルは、必ずしもパッキングによりデフラグされるわけではなく、このような
パッキングはファイルの断片化を増加させる場合すらある。

【００５８】パーティション境界がシリンダ境界上にこなければならない場合、デフラグま
たはコンパクションによりパーティションが縮小される前に、少なくとも１シリ
ンダ分の非使用セクタが存在しなければならない。クラスタ・サイズ変更でも空
き空間を作成できる。デフラグされた、および／またはコンパクションされたソ
ース・パーティション１００が縮小された場合、直接コピーにより元のソース・
パーティション１００より小さな新しいパーティションが作成される。

【００５９】本発明は代替方法を提供する。そこでは新しいパーティションに対して「オン
ザフライ」にデフラグ、および／またはコンパクション、およびサイズ変更も実
行するので、空き空間１０２に作成される新しいパーティションは、すでに作成
時点でソース・パーティションより実質的に小さい。ユーザの観点からは、単一
パーティション・イメージ形成ステップが、一般に個々のデフラグ、コンパクシ
ョン、サイズ変更、および直接コピー・ステップに置き換えられた。

【００６０】パーティションのサイズ変更（拡張または縮小）、デフラグ、およびコンパク
ションに加えて、他のパーティションまたはファイル・システム操作も、本発明
に従ってイメージ形成の間オンザフライに実行できる。このような操作には、特
に不要データの除去、データ圧縮および解凍、データ暗号化および復号化、ＣＨ
ＫＤＳＫツールで実行されるようなファイル・システム保全性チェック、ターゲ
ット上の不良セクタを避けるためのセクタの再配置、および１つのファイル・シ
ステムから別のものへの変換が含まれる。イメージ形成の間のオンザフライのパ
ーティション操作の実行は、実質的に個別ステップの実行より効率的である。な
ぜなら、データ移動、ディスク・ヘッド移動、不要なユーザ介入、および他の時
間のかかるステップが大きく削減されるためである。

【００６１】次いで、図３で示すような状態では、空間３０２がソース・パーティション１
００より小さいので、一見、新しいパーティションは使用可能な空間３０２に作
成できないように見える。ただし、上記のように、ソース・パーティション１０
０より小さな新しいパーティションの作成が可能である。従来の手法には、ユー
ザが識別したファイルを削除するファイル・マネージャまたは同様のオペレーテ
ィング・システム・ツールの使用、ソース・パーティション１００をデフラグす
るスタンドアロン・デフラグメンタの使用、ソース・パーティション１００をよ
り小さくサイズ変更するＰａｒｔｉｔｉｏｎＭａｇｉｃプログラムの使用、およ
びその後のソース・パーティション１００（十分小さくなっていると想定する）
の空き空間３０２への直接コピーが含まれる。上記のように、本発明は代替方法
を提供し、そこではファイル削除、ファイル・デフラグ、パーティション縮小、
およびパーティション・コピーが（ユーザの観点と短縮されたディスク・アクセ
スに関しての両方から）単一の強化されたイメージ形成ステップにより置き換え
られる。

【００６２】上記の概念および方法のいくつかは、図４から図８でさらに説明される。図３
のような状態が図４から図８に示されるが、本発明は図１および図２に示すよう
な状態にも適用されることを、当業者は理解されるであろう。

【００６３】図４は、空き空間４０２より大きなソース・パーティション４００を示す。ソ
ース・パーティション４００は、上記で説明したソース・パーティション１００
の１例であり、示すように使用セクタが配置されている。特に、ソース・パーテ
ィション４００は連続する使用セクタの第１の領域４０４、および連続する使用
セクタの第２の領域４０６を含む。使用セクタの第２の領域４０６は、非使用セ
クタ４０８により第１の領域４０４およびパーティション４００の終端から離れ
ている。４０４、４０６のいずれの領域も、完全に連続するのではなく間隙を含
むこと、使用セクタの他の領域が存在可能であること、または領域４０４、４０
６の１つまたは他方が、他のパーティション４００の中には存在しない可能性の
あることが明らかであろう。さらに一般的には、所定の様々なパーティションお
よび空き空間の例は説明のためにのみ与えられ、本発明の実施が可能である他の
多数の状態を除外しない。

【００６４】図５に示すように、パーティション４００および空き空間４０２が内部的に構
成され、相互に相対的にサイズが決められ、ソース・パーティション４００から
の直接コピーにより新しいパーティションが作成される。デフラグ、コンパクシ
ョン、またはファイル削除が可能であるが、これらは新しいパーティションの作
成に要求されない。

【００６５】比較のため、ソース・パーティション４００の受け入れに使用可能な空き空間
が空き空間４０２ではなく、図６に示す、それより小さな空き空間６０２である
場合を想定する。上記に説明し、図７に示すように、パーティション４００は従
来の方法でデフラグでき、領域４０６を領域４０４と連続させ、次いでパーティ
ション４００を周知のツールを使用してサイズ変更し、その後周知のイメージ形
成技術を使用して空き空間６０２において直接コピーを実施することができる。
ただし図８に示すように、本発明のオンザフライ最適化イメージ形成は、小さく
パッキングされ、恐らくデフラグされてもいる新しいパーティションを、（ａ）
ユーザには単一の統合されたサイズ変更およびイメージ形成ステップのように見
え、（ｂ）従来の手法より効率的であり、（ｃ）ソース・パーティションに対す
る変更を要求しない、ステップで作成する。

【００６６】一般的なオンザフライ・サイズ変更の方法図９に、本発明の強化されたイメージ形成方法を一般的に示す。収集するステ
ップ９００では、本発明を実装するソフトウェアがソース・パーティションおよ
びそのコンテキストに関する情報を収集する。この情報は、一般にシステム情報
、ディスク・ジオメトリ、および不良セクタ・リストの３つに分類できる。

【００６７】システム情報は、パーティション・テーブル・コンテンツ、ソース・パーティ
ションがブート可能か否かの指示、ソース・パーティションが非表示か否かの指
示、検証されたマスタ・ブート・レコード（「ＭＢＲ」）のコピー、およびロッ
クまたはソース・パーティションおよびパーティション・テーブルへの排他アク
セスの他の保証などのオペレーティング・システム情報を含む。システム情報は
、ソース・パーティション内で使用されるファイル・システムのタイプ（ＦＡＴ
１２、ＦＡＴ１６、ＦＡＴ３２、ＮＴＦＳ、ＨＰＦＳ、Ｌｉｎｕｘ、および多数
の他のファイル・システムがその例である）などのファイル・システム情報、ま
たファイル割り付けテーブル、ビットマップ、あるいはどのセクタまたはクラス
タが使用されているかを示す他の「割り付けマップ」の中の情報のコピーも含む
。

【００６８】ディスク・ジオメトリは、バイト単位のセクタ・サイズ、トラック当りのセク
タ数、ヘッド数（シリンダ当りのトラック）、およびシリンダ数を含む。ストラ
イピングまたはミラーリングまたは他のフォールト・トレランスの手法が使用さ
れる場合、複数のディスクが指定できる。ジオメトリは、システム呼び出しによ
り取り出すことができる。ディスク以外の記憶デバイス、たとえばＲＡＭ、ＲＯ
Ｍ、またはフラッシュ・メモリなどが使用されている場合、ジオメトリはそれを
指定し、ページまたは他のブロック・サイズおよびブロック数およびそれらのア
ドレス付け特性を示す。電池付きのＲＡＭ、ＲＯＭ、またはフラッシュ・メモリ
は、「ディスク」として編成できる。したがってシーク時間はあまり考慮しなく
てよいが、このようなディスクは、ほかにも本発明に従ったパーティション操作
およびイメージ形成のために、光または磁気ディスクに交換可能である。

【００６９】不良セクタ・リストは、ソース・パーティション内の不良セクタを識別する。
不良セクタは、信頼性のあるデータ保持ができないことがわかっている、または
その疑いのあるセクタである。不良セクタ「リスト」は、リンク・リスト、ビッ
トマップ、ＦＡＴテーブル・エントリの集合、または不良セクタを識別するその
他のデータ構造体である。これは、ファイル・システム構造体により取得される
か、もしくはオペレーティング・システムまたは記憶デバイス・コントローラを
呼び出して取得される。また、媒体がオペレーティング・システムまたはファイ
ル・システムの援助なしに受け入れ可能な信頼性を備える場合は、これを省略で
きる。これは、たとえば不良セクタへのアクセスの試みを識別し、アクセスを試
みたシステム呼び出しに通知せずにそれらを内部的に良いセクタにリマップする
ディスク・コントローラを介して接続されるディスクの場合などである。

【００７０】識別するステップ９０２では、ソース・パーティションで使用されているセク
タが識別される。図４から図８および他で説明されたものを含む多くの場合に、
記憶媒体上の空間がパーティションに割り付けられるが、これはパーティション
内のファイル・システムが現在使用してはいない。このような状態で、実装する
ソフトウェアはファイル・システム・データ構造体を使用して、パーティション
内のどのセクタが、ユーザ・データまたはシステム・データの保持に使用されて
いるか、およびどれが使用されていないかを決定する。

【００７１】ファイル・システムはビットマップ、ファイル割り付けテーブル、および他の
「割り付けマップ」データ構造体を使用して、どのセクタがどのファイルにより
使用され、またどのセクタが空いているかを追跡する。空きセクタは、リストま
たはテーブル内で明示的に識別できるか、またはパーティション境界内にあるが
割り付けマップでは使用中として表示されていないということから暗黙的に識別
できる。

【００７２】割り付けマップは、ファイル・システムがファイル空間を一度に１セクタずつ
割り付けるときに、セクタ単位ベースで使用セクタを追跡するが、多数のファイ
ル・システムが複数のセクタの連続するブロック、またはクラスタであるファイ
ル・システム割り付け単位を使用する。クラスタ当りのバイト数（またはクラス
タ当りの、５１２バイトのセクタの数の場合もある）が「クラスタ・サイズ」で
ある。ここで使用されるように、「クラスタ」は一般にファイル割り付け単位を
表すので、ＦＡＴまたはＮＴＦＳファイル・システムに限定されるものではない
。

【００７３】ＮＴＦＳなどのある種のファイル・システムでは、すべての割り付け（常に割
り付けられるブート・セクタおよびバックアップ・ブート・セクタを除く）が同
じサイズのクラスタに実施される。ＦＡＴ１２およびＦＡＴ１６などの他のファ
イル・システムでは、大きなシステム領域が確保され、ユーザ・データの格納が
位置合わせされたクラスタに割り当てられ、またシステム領域境界はクラスタに
位置合わせされているが、システム領域内の構造体（空のファイルの数が潜在的
に多い割り付けテーブル・エントリなど）は、クラスタに位置合わせされていな
い。後者の場合、本発明ではクラスタ粒度ではなくセクタ粒度の割り付けマップ
が、少なくともシステム・セクタについて使用される。

【００７４】一般に、ＦＡＴファイル・システムのファイル割り付けテーブル、ＮＴＦＳの
ビットマップ、および他のファイル・システム構造体については、ベンダにより
十分に文書化されているので、当分野の技術の１つでシステム構造体のコピーを
検討することにより、どのファイルによりどのセクタが使用されているかを決定
できる。したがって、識別するステップ９０２は、どのファイル・システムがソ
ース・パーティションに存在するかを判別し、ファイル・システム構造体を見つ
け出し、それらを読み取ってソース・パーティション内でどのセクタが使用中で
あるかを識別する。ユーザがオンザフライにファイルを削除するオプション、す
なわち１つまたは複数のファイルを新しいパーティションにコピーしないオプシ
ョンを与えられていない限り、特定のセクタを特定のファイルに結び付ける必要
はない。

【００７５】判断するステップ９０４では、宛先の使用可能な空き空間のサイズが決定され
る。宛先の空き空間とは、現在使用可能な空間、潜在的に使用可能な空間、また
はこれら２つの組み合わせである。現在使用可能な空間とは、新しいパーティシ
ョンを保持するために十分なサイズの連続する空間であり、まだ何もパーティシ
ョンが割り付けられていない。潜在的に使用可能な空き空間とは、パーティショ
ンの外側であるが連続していないもの、またはパーティションのファイル・シス
テムが使用していないパーティション内部の空間である。潜在的に使用可能な空
間を、現在使用可能な空間にするには、パーティションの移動またはサイズ変更
が必要である。サイズ変更には、パーティション境界を移動する前のデフラグま
たはコンパクションが含まれる。

【００７６】１つの実施形態では、判断するステップ９０４でディスクまたは他の記憶媒体
が領域に分割される。領域のリストが実装するソフトウェアに単独で格納され、
そのソフトウェアで内部的に使用される。領域境界が、既存のパーティションの
縁部、およびディスクまたは他の媒体の物理的縁部で決められる。各領域には、
関連付けられた空き空間のサイズおよび領域がパーティションに割り付けられる
か否かを指示するラベルが付けられる。まだパーティションに割り付けられてい
ない領域内の空き空間の量が、領域全体のサイズである。パーティションに割り
付けられる領域内の空き空間の量は、ファイル・システムが使用しない空間の量
であり、パーティションの最小サイズに関する制限を受ける。領域は順に格納で
き、現在使用可能な最大の空間が先頭で、次いで他の現在使用可能な空間がサイ
ズの大きい順に続き、その後潜在的に使用可能な空き空間の最大のもの、次いで
他の潜在的に使用可能な空き空間がサイズの大きい順に続く。

【００７７】判断するステップ９０４は宛先のジオメトリも判断する。これにはソース・パ
ーティションのジオメトリの発見に使用される技術と同様の技術を使用する。す
なわちコントローラ・ハードウェアまたはオペレーティング・システムに問い合
わせ、システム構成ファイルをチェックし、また（使用の容易さが減少するので
、完全に最後の手段として）ユーザに問い合わせる。宛先のジオメトリがソース
のものと異なる場合、セクタ・コピー操作において物理（シリンダ、トラック、
セクタ）アドレスではなく論理セクタ・アドレスを使用することが可能である。
ジオメトリが異なると、新しいパーティションがシリンダ境界上で終わるか、さ
もなければある種のＦＡＴパーティションに課された１０２４個のシリンダ制限
などの、オペレーティング・システム制約を満足するように、後ろに付く空き空
間の削除または追加が必要となる場合がある。

【００７８】判断するステップ９０４は、選択されたおよび／または潜在的な空き空間領域
のセクタが不良であるか否かも判断する。これは、ハードウェアに問い合わせる
、またはファイル・システム構造体で構成され、ファイル・システムを含むパー
ティションが移動または削除されたときも維持されているリストをチェックして
実施できる。またこれは、各セクタを書き込み操作でテストする、または書き込
み後に検証のための読み取り操作でテストしても実施できる。これらの後者の手
法は時間がきわめてかかるため、多くの場合任意選択性である。代替方法として
、媒体が十分信頼できる場合は、不良セクタ・テストを省略できる。

【００７９】選択するステップ９０６では、実装ソフトウェアおよび／またはユーザは、パ
ーティション・イメージ形成方法を選択する。この選択は、いくつかの決定を含
む。どの空き空間領域を宛先とするか、ファイル削除、ファイル・デフラグ、パ
ーティション移動、およびパーティション・サイズ変更を実行する場合は、どの
組み合わせを使用して、ソース・パーティションより大きいまたは小さい空間に
新しいパーティションを適合させるか、圧縮、暗号化、または他のユーザ・デー
タ変形を実行する場合は、どの組み合わせをオンザフライに使用するか、他のど
のシステム・データ操作をオンザフライに実行するか、およびどの保全性チェッ
クを実行するかなどである。

【００８０】作成するステップ９０８では、ソース・パーティションからのデータを使用す
る処理を、新しいパーティションを作成するように誘導する変換マップが作成さ
れる。直接コピーの場合、ソース・パーティションのオフセットＮのセクタは、
常に新しいパーティションの同じオフセットＮのセクタにコピーされるので、変
換マップはあらゆるマッピングをリストに記載する必要はない。

【００８１】デフラグされるか、さもなければオンザフライにパッキングされる、図８その
他のパーティション４００などのパーティションの場合、宛先の空き空間の境界
は、ソース・パーティションの境界のコピー上に重ね合わされる。重ね合わされ
た宛先の中に入るソース・パーティション・セクタは、直接コピーされる。直接
コピーされた場合に宛先空き空間の外側に出るソース・パーティション・セクタ
は、宛先内のオフセットに置かれた非使用のセクタにマップされる。変換は、本
来なら不良セクタにマップされるセクタもリマップする。

【００８２】セクタをコピーするステップ９１０では、セクタがソース・パーティションか
ら空き空間にコピーされ、新しいパーティションが形成される。ユーザが特定の
ファイルを省略するように指定しない限り、ユーザ・データを含むすべてのセク
タがコピーされる。省略が指定された場合、これらのファイルのセクタはコピー
されない。システム・データを変更するオンザフライ操作が実行されていない限
り、すべてのシステム・データ・セクタがコピーされる。たとえば、オンザフラ
イのクラスタ・サイズ変更はＦＡＴファイル割り付けテーブルのクラスタ番号を
変更し、またファイル・システム変換はシステム構造体を１つのファイル・シス
テム・フォーマットから別のものに変更する。このような場合、操作の結果得ら
れるファイル・システム構造体は、実装ソフトウェアにより処理され、ソース・
パーティションの対応するファイル・システム構造体に代わって新しいパーティ
ション内に配置される。

【００８３】更新するステップ９１２では、新しいパーティション、および、サイズ変更、
削除、または新しいパーティション用の空き領域を作成する他の操作を含む、オ
ンザフライになされた変更を示すように、パーティション・テーブルが更新され
る。パーティション・テーブル・フォーマットは周知のものであり、説明したパ
ーティション・テーブル更新は、ＰａｒｔｉｔｉｏｎＭａｇｉｃプログラムおよ
び他の市販されているツールで実行される。わかっている不良セクタも、不良セ
クタ・リストまたは新しいパーティションで使用される他のファイル・システム
構造体に入れられ、不良セクタが記録される。

【００８４】オンザフライ縮小の例本発明の１つの実施形態では、次のように、イメージ形成中に制限されたパー
ティション縮小が可能である。通常、パーティションは左縁と右縁を有すると考
えられ（いくつかのツールではこれらをユーザ・インターフェイスの中で上端お
よび下端、またはこの逆として表す）、左縁は右縁より小さいアドレス（論理セ
クタ番号など）を有す。本発明の実装では、ソース・パーティション内で使用さ
れているファイル・システム・タイプが判断され、次いで最右端のファイル・シ
ステム構造体、たとえばＦＡＴテーブル、ＮＴＦＳマスタ・ファイル・テーブル
、または他のファイル・システム構造体の最右端境界が識別される。ターゲット
・パーティション用に使用可能な空間が、ソース・パーティションの左縁からこ
の最右端のファイル・システム構造体の境界までの距離より小さい場合、ユーザ
はパーティションが適合するように縮小できず、イメージ形成が実行されないこ
とを通知される。すなわち、ファイル・システム構造体を再配置する試みは実施
されない。この手法は、ある種の適合のための縮小機能を備えながら、実装の複
雑さを軽減する。

【００８５】さらに複雑な実装では、必要に応じてファイル・システム構造体を再配置し、
現在のソース・パーティション内でファイル・システム（システム・データおよ
びユーザ・データ）により使用されている空間がターゲットの空き空間内に適合
しないときのみ、図３の状態でのイメージ形成の試みを拒否する。ＮＴＦＳなど
のある種のファイル・システムでは、ファイル・システム構造体はシステム・フ
ァイル内に配置されるので、それらの再配置にはシステム・ファイルの再配置が
含まれる。この手法の変形形態では、システム構造体の再配置によってもターゲ
ットの空き空間が小さすぎるときにユーザに通知し、ユーザにイメージ形成処理
から省く（選択されたファイルのオンザフライの削除）ファイルを識別するオプ
ションを与える。

【００８６】別の例では、クラスタがサイズ変更された場合にターゲットの空き空間が十分
大きくなるか否かを判断する。すなわち、使用可能な空間がすべての使用クラス
タを保持しないが、すべての使用セクタを保持し、クラスタ・サイズ変更が意図
されたターゲット・パーティション・サイズ（ファイル・システム・ソフトウェ
アは、通常所定のパーティション・サイズについて特定のクラスタ・サイズのみ
を予想、または受け入れる）と互換性があるという、めったに発生しないが識別
できる状態がある。この例は、データを使用可能な空き空間に適合させる方法が
唯一オンザフライによるクラスタ・サイズ変更である場合、これを実行する。

【００８７】ビットマップおよび「上昇シーク」に関する注釈ファイル単位のイメージ形成ツールに関する本発明の重要な利点の１つは、デ
ィスク・ヘッド移動の減少およびそれに起因する速度の増加である。本発明の１
つの手法は、使用セクタのビットマップまたは他の割り付けマップの取得から始
まる。割り付けマップでは、使用可能な空き空間サイズと使用セクタの総計サイ
ズとを比較でき、イメージ形成中のサイズ変更、イメージ形成中の削除、および
／またはイメージ形成中のクラスタ・サイズ変更が必要か否かを決定する。割り
付けマップはまた、コピーしなければならないセクタ（ファイル・システムが使
用するセクタ）、および効率性または利便性の理由によりコピーできるが、ユー
ザ・データ（非使用セクタ）を保存するためにコピーする必要はないセクタを識
別する。

【００８８】ＮＴＦＳビットマップなどの割り付けマップは、少なくともどのクラスタが使
用するために割り付けられているかを示すことにより、パーティションの割り付
け状態を表す。また割り付けマップは、ファイル・システムまたはユーザのいず
れが使用するのかを示す。ＦＡＴファイル割り付けテーブル、および開始位置と
割り付けられたクラスタの実行の長さを指定する実行マップは、割り付けマップ
の他の２例である。

【００８９】本発明に従って使用する割り付けマップ用のコードは、ファイル・システムに
より異なる。たとえば、ＮＴＦＳファイル・システムが含むビットマップは、本
発明の実装に単に渡すだけでよいが、ＦＡＴファイル・システムのためには、Ｆ
ＡＴファイル割り付けテーブルから（直接的な方法で）ビットマップを構築しな
ければならない。

【００９０】状態が図４に示すような場合、または図６に示すような場合でも、多くの場合
システム構造体は再配置する必要がない。実装はここでソース・パーティション
を通る１つのパスを作成し、使用セクタを読み取ってこれを中間ファイルまたは
ターゲット・パーティションにコピーする。使用セクタが中間ファイルにコピー
される場合、それらは一緒にパッキングされる。使用セクタが別のディスク上の
ターゲットの空き空間にコピーされる場合、それらはソース・パーティション内
と同じオフセットにそのまま直接コピーされる。セクタ単位のコピーは、ファイ
ル単位のコピーよりずっと迅速である。なぜなら、ディスク・ヘッドはディレク
トリに戻ったり、ファイル断片の間や１つのファイルの終端からいくらか離れた
次のファイルの先頭まで移動したりするためにジャンプする必要がないからであ
る。この代わりに、ヘッドはいわゆる「上昇シーク」を実行する。ディスク（ま
たは他の記憶媒体）を通る「パス」は、１つまたは複数のアクセスの左から右（
または右から左）のシーケンス、または昇順（または降順）のセクタ・アドレス
の順に実行される（不良セクタを避けるためのコントローラ・リマップを除く）
アクセスのシーケンスである。

【００９１】１つの実装では、データ読み取りのいくつかが必要ない場合でも連続読み取り
を実行することにより、イメージ形成の速度を上げる。これは、所望のデータを
ディスク・ヘッドの下（または上）まで運ぶディスク回転を待つ時間を短縮する
。ビットマップまたは他の割り付けマップが検索され、連続する使用セクタの「
実行」が識別される。第１のバッファがディスクからのデータの第１の読み取り
を受信する。この第１のバッファは、非使用セクタが実行の間にあり、実行とそ
こに介在する非使用セクタが共にバッファ内に適合する場合、非使用セクタと使
用セクタを保持できる。次いで使用セクタのみが第２のバッファにコピーされ、
これがパッキングされた中間ファイルに書き込まれる。多くの場合、第１の実行
を読み取り、ディスク回転を待ち、次の実行を読み取るというように進めるより
、２つの（またはそれ以上の）実行を連続的に読み取ることができるように非使
用の介在セクタも読み込むほうがより速くなる。同様に、ターゲットが別のディ
スクであり、コピーが中間ファイルではなく別のパーティションに直接実行され
る場合は、使用セクタだけ書き込むより、第１のバッファ（第２のバッファは不
要）から非使用データを書き込む方が速くなる。もちろん、先のバッファへの埋
め込みの最後の実行と次の実行との間の非使用セクタは、現行の埋め込みでバッ
ファの先頭に配置されるが、読み取りまたは書き込みは不要である。

【００９２】状態が図６に示すような場合、次いで実装はソース・パーティションを通る１
つのパスとターゲット・パーティションを通る２つのパスを作成する。直接コピ
ーがターゲット・パーティションの外側に使用セクタを配置するオフセットの個
所に、ソースを通るパスが到達するまで、直接コピーが実行される。これは、タ
ーゲット・パーティションを通る第１のパスの最後の印を付ける。ターゲットを
通る第２の部分的パスの間、ソース内の残りの使用セクタが次いでターゲット内
の使用セクタの間の空き空間にコピーされる。これは、図８に示すような状態で
ある。部分的第２のパスは、ターゲット・パーティション全体を移動する必要は
ない。その代わりに、１つの実施形態では、最左端の空き空間から始まり、最後
に再配置された使用セクタ（ブロック４０６内のセクタなど）がターゲットの空
き空間に入れられたときに終了する。次いで、ＦＡＴまたは他のファイル・シス
テム構造体をこのような再配置されたセクタの個々のオフセットで更新するため
に、追加のヘッド移動が必要となる。ただし、これでもほとんどの場合、必要な
ヘッド移動はファイル単位のコピーより十分少ない。

【００９３】別の実装は、２つの割り付けマップをファイルシステムに依存するコードから
取得する。１つの割り付けマップは、上記のように使用セクタを識別する。第２
の割り付けマップは、ユーザ・データ・セクタとは対照的に、システム・データ
・セクタを識別する。システム・データ・セクタ（「システム・セクタ」とも呼
ばれる）とは、たとえばＦＡＴファイル割り付けテーブル、ＮＴＦＳマスタ・フ
ァイル・テーブル、ＨＰＦＳビットマップ、各種のファイル・システムのブート
・セクタなどのファイル・システム・データに割り付けられたセクタである。ユ
ーザ・データ・セクタとは、オペレーティング・システムとそのファイル、アプ
リケーション・プログラムとそのデータ、グラフィック・イメージ、およびファ
イル・システムに要求されない他のデータを保持するために割り付けられたセク
タである。代替実施形態に従うと、第１の割り付けマップはユーザ・データに割
り付けられたクラスタを識別し、第２のマップはファイル・システム・クラスタ
を識別する。割り付けマップは、不良クラスタ、空きクラスタ、および／または
ファイル・システムの外側にあるにも関わらずパーティションの内部にあるクラ
スタも識別する。

【００９４】いずれにせよ、ソース・パーティションを通る第１のパスでは、使用システム
・セクタは直接ターゲットにコピーされるのではなく、メモリに格納される。メ
モリ内のファイル・システム構造体が、次いで必要に応じて使用データ・セクタ
再配置、クラスタ・サイズ変更、デフラグ、または他のオンザフライ操作を反映
するように調整される。

【００９５】ファイル・システムが、ＦＡＴファイル・システムのように周知の位置に連続
するグループ内のシステム構造体で編成される場合、次いでシステム構造体をメ
モリに読み取るには、要求されるヘッド移動が非常に小さく、変更されたファイ
ル・システム構造体およびユーザ・データはきわめて少ないパスでターゲット媒
体上に配置できる。ファイル・システム構造体が分散されている場合は、それら
を識別してシステム構造体割り付けマップを構築するためにいくらかのヘッド移
動が必要であるが、いったんそれらの位置がわかると、ソース・パーティション
を通る１つのパスでメモリに読み取ることができる。次いでそれらは必要に応じ
て、イメージ形成中に実行されたパーティション操作を反映するようにメモリで
変更される。

【００９６】第２のパスは、ソース・パーティションからユーザ・データ・セクタを読み取
る。使用可能なメモリ、使用されるファイル・システム、およびオンザフライに
実行されるパーティション操作により、ターゲットを通る１つまたは２つのパス
が、変更されたシステム構造体とユーザ・データをすべて配置することが多い。
たとえば、すべてのシステム構造体が同時にメモリに常駐し、パーティション操
作がクラスタ・サイズ縮小またはパーティション・サイズ変更であり、この操作
でユーザ・データ・クラスタの相対的順序が変更しない場合、いくつかのデータ
の相対的位置が変更された場合でも、変更されたシステム構造体およびユーザ・
データは単一パスで配置できる。

【００９７】対照的に、クラスタ・サイズがオンザフライに増加され、データ・セクタの相
対的順序が変更するようにセクタの移動が必要であると想定する。このような場
合、ターゲットを通るパスがさらに必要である。ただし、ソースからのユーザ・
データを受け取る読み取りバッファの内容を操作することにより、ある種の相対
的順序の移動がオンザフライに実行できることに注意されたい。

【００９８】すべてのユーザ・ファイルがデフラグ状態でイメージ・ファイルに格納され、
どのユーザ・ファイルも他のユーザ・ファイルに対して相対的に再シーケンス化
されない場合（たとえいくつかのファイルが削除されても）、クラスタ・サイズ
が変更されたか否かに関わらず、変更されたシステム構造体およびユーザ・デー
タは単一パスで配置できる。

【００９９】１つの実施形態は、ターゲットを通る３つのパスを作成する。１つは、そのま
ま直接コピーできるユーザ・データ・セクタを配置し、第２の部分的パスは空き
空間に入れられる再配置されたユーザ・データ・セクタを配置し、また第３のパ
スはセクタ再配置および他の操作を反映する変更されたファイル・システム構造
体を配置する。ターゲットを通るパスが３つ必要な場合でも、本発明に従ったオ
ンザフライ操作を使用すると、従来の手法よりより高速かつ／またはより柔軟で
あることが多い。

【０１００】イメージ・ファイルオンザフライによるサイズ変更は、ファイルシステムが認識するパーティショ
ンをターゲット上に直ちに作成する方法で、ソースからターゲットにコピーして
いるときに実行できるが、中間ファイル（「イメージ・ファイル」）が作成され
るときも実行できる。イメージ・ファイルはアーカイブされ、破壊的なシステム
障害のイベント時にコンピュータ・システムの状態を容易に回復できること（「
システム回復」）の保証として以外は使用されない。代替方法として、新しいシ
ステムの編成にイメージ・ファイルを使用できる。イメージ・ファイルを使用し
たシステム回復の場合、ソース・ディスクとターゲット・ディスクは、時には同
じものであり、また中間ファイルが通常必要である。日常的なシステムの初期化
および編成の場合は、ターゲットは更新されたシステム内のディスクか、または
相手先商標による製造会社、付加価値販売業者、システム・コンサルタント、Ｉ
Ｓ部門要員、または同様のエンティティが使用するために最初に用意された、新
しいまたは改造されたシステム内のディスクである。

【０１０１】図１０および図１１は、本発明に従った使用に適したイメージ・ファイル・フ
ォーマットを示す。図１０は、ヘッダ１００２、ビットマップ１００４、および
存在しないかまたは１つ以上のデータ・セクタ１００６の集合を含むイメージ・
ファイル１０００を示す。ヘッダ１００２は、パーティション・サイズ、クラス
タ・サイズ、およびファイル・システム・タイプなどのパーティション情報を含
む。この情報により、本発明の実施形態はターゲット・ディスク上でパーティシ
ョン・テーブルの作成または更新が可能である。ヘッダ１００２はタイムスタン
プ、ユーザ名、およびイメージ・ファイル１０００自体の作成または変更に関す
る他の情報も含む。最後に、ヘッダ１００２は、暗号キー、トークン、またはイ
メージ・ファイル１０００の内容へのアクセスの制限に使用される他のアクセス
制御情報も含む。

【０１０２】ビットマップ１００４は、ビットマップ、実行マップ、リスト、または他の割
り付けマップである。これは、ソース・パーティションのどのセクタが使用され
るかを示す。これは、データ・セクタ１００６をターゲットにコピーするときに
、それらを正しい相対位置に復元するために必要である。図示するビットマップ
１００４は、システム・セクタとユーザ・セクタとの区別をせず、またセクタの
２つのタイプは、ソース・パーティション内のそれらの配置に従い、データ部分
１００６に混合配置される。図１０に示すフォーマットのイメージ・ファイル１
０００は市販用に使用されてきたが、発明者の知る範囲では、ここで説明し特許
請求する仮想サイズ変更および他のオンザフライ操作と関連して使用されること
は以前はなかった。

【０１０３】対照的に、図１１に示すイメージ・ファイル１１００のフォーマットは、オン
ザフライにサイズ変更を容易にするために、ユーザとシステムのセクタ（または
クラスタ）を区別する点が新しい。ヘッダ１１０２は、ヘッダ１００２と同じ情
報を含み、ビットマップが１つではなく２つ存在することを示すフラグまたはバ
ージョン番号または他の指示を備える。これは、代わりにイメージ・ファイル名
前付け規則により示すこともできる。

【０１０４】２つのビットマップまたは他の割り付けマップは、好ましくは図１１に示す順
に配置され、どのセクタまたはクラスタがファイル・システム構造体に割り付け
られるかを示すシステム・ビットマップ１１０４が、使用セクタまたはクラスタ
の残りを示すユーザ・ビットマップ１１０６の前に置かれる。同様に、好ましく
はファイル・システム・データのコピー１１０８がユーザ・データのコピー１１
１０の前に置かれる。この順序は、特にイメージ・ファイル１１００が磁気テー
プなどの線形媒体またはリムーバブル・ディスクの順序付けられたシーケンスな
どの準線形媒体上に格納されるときに、オンザフライのシステム構造体の操作を
支援する。

【０１０５】イメージ・ファイルからの選択的復元図１１に示す二重割り付けマップ・フォーマットの有益な使用方法の１つは、
パーティション内のどのファイルをイメージ・ファイル１１００から復元または
コピーするかを指定するイメージ編集である。１つの方法は、図１２に示すよう
に進行する。

【０１０６】システム情報を読み取るステップ１２００では、イメージ編集ソフトウェアが
ヘッダ１１０２、システム・ビットマップ１１０４、ユーザ・ビットマップ１１
０６、およびシステム・データ１１０８をメモリに読み取る。これによって、グ
ラフィカル・ユーザ・インターフェイスまたは他の周知のインターフェイスを用
いたステップ１２０２において、ユーザにファイルのリストを提示する十分な情
報が提供される。メモリでオンザフライに操作されるシステム・データは、ディ
スク・パーティションからのすべてのシステム・データのビット状態のコピー、
またはすべてのデータが必要ではない場合は、ディスク・パーティションからの
選択されたシステム・データのビット状態のコピーである。

【０１０７】代替方法として、メモリ内のシステム・データはビット状態のコピーではなく
、代わりにディスク上の構造体とは異なる形態であり、同じ情報または同じ情報
の一部を含むが、それらの情報を従来のファイル・システム・ソフトウェアでは
認識されない構造体に編成したものである。適切な代替形態は、所定のクラスタ
を迅速に探し出すのに便利なようにクラスタを並べるものであるが、参照により
本発明書の一部となる、共通に所有される同時係属の１９９８年７月２７日提出
、米国特許出願第６０／０９４，３２７号に記述される。

【０１０８】取得するステップ１２０４では、ソフトウェアがユーザから、復元するファイ
ルのリストまたは他の指定を取得する。これは、ユーザにファイルを明示的に指
定させるか、またはユーザにどのファイルを復元しないかを指定させて実行でき
る。指定は、個々のファイルに関して、もしくはディレクトリまたはディレクト
リ・サブツリーに関して取得できる。取得するステップ１２０４は、キーワード
検索、ファイル名のワイルドカード、および他の周知のファイル・システム・イ
ンターフェイス技術をサポートする実行コードを含む。

【０１０９】決定するステップ１２０６では、メモリ内のファイル・システム構造体を参照
し、イメージ・ファイル１１００から復元する必要のあるクラスタまたはセクタ
を決定する。参照されるファイル・システム構造体は、ファイル・システム・ド
ライバの技術分野の当事者に周知の方法でディスクからメモリに読み取られるか
、またはイメージ・ファイル１１００の（一般に連続する）セクタから類似の方
法で読み取られる。復元されるクラスタまたはセクタ番号が順にソートされる。
復元ビットマップが作成され、ユーザ・データ１１１０の当該の相対位置にある
クラスタをターゲット・ディスクにコピーすべき場合のみ、ビットがオンになる
。

【０１１０】ユーザ・データを復元するステップ１２０８では、選択されたファイルに属す
るクラスタが、イメージ・ファイル１１１０からターゲット・ディスクにコピー
される。イメージ・ファイル・データ１１１０を通る１つのパスだけを作成する
必要がある。なぜなら、必要なクラスタは以前のステップで識別され、順に並べ
られており、またユーザ・データ・セクタはイメージ・ファイル１１００に順に
格納されているためである。これは、イメージ・ファイル１１００が複数のリム
ーバル媒体に格納されている場合、ユーザが第１のリムーバル・ディスクを装着
し、次いで第２のリムーバル・ディスクを装着し、次いで第１のリムーバル・デ
ィスクを戻して装着するというように進める必要性を除去するため、特に有益で
ある。

【０１１１】最後にステップ１２１０で、対応するパーティション情報およびファイル・シ
ステム情報がターゲットに格納される。ファイル・システム情報は、イメージ・
ファイル１１００内の情報１１０８の一部であり、すべてのファイルまたはディ
レクトリがコピーされたわけではないことを反映する。パーティション情報は、
ヘッダ１１０２に格納されたパーティション情報と同じである。代替方法として
、パーティションはオンザフライにサイズ変更され、小さいファイルの存在を反
映してサイズを縮小するか、または本来はターゲット・パーティション内のファ
イル・システムが直ちに使用できない、ターゲット上の使用可能な空き空間に対
応してサイズを増大させる。いずれにせよ、必要な情報はイメージ・ファイル１
１００の中にあり、また好ましくはステップ１２００の結果としてメモリ内にも
ある。

【０１１２】１つの実施形態では、ソース・パーティション・ファイル・システム構造体は
イメージ・ファイル１１００または物理的にターゲットとは区別される他のソー
スからも、およびターゲット上にパーティションを配置する前のターゲットから
も読み取られる。ソース・ファイル・システム構造体からの情報は、ターゲット
の以前の内容に単に上書きするのではなく、ターゲット構造体にマージされる。
同様に、ユーザ・データはターゲット上の完全に新しいパーティションに配置さ
れるのではなく、既存のパーティションにマージできる。２つの位置からのユー
ザ・データおよび／またはシステム・データのオンザフライのマージにより、本
発明の実施形態がバックアップとして使用されているイメージ・ファイルからの
選択的ファイル復元などの操作をサポートすることが可能になる。個々のファイ
ルを既存のファイル・システムにマージする適切なマージ技術は、従来のファイ
ル・システム・ドライバで使用される技術を利用する。

【０１１３】イメージ・ファイルからの復元中の他の操作図１１に示す二重割り付けマップ・フォーマットの他の有益な使用方法も、図
１３に示すように可能である。ステップ１２００と同様またはまったく同じ、シ
ステム情報を読み取るステップ１３００では、本発明を実施するシステムがヘッ
ダ１１０２、システム・ビットマップ１１０４、ユーザ・ビットマップ１１０６
、およびシステム・データ１１０８をコンピュータ・メモリ（ＲＡＭ）に読み取
る。

【０１１４】実行するステップ１３０２では、ソフトウェアが選択されたファイルについて
システム情報の１つまたは複数のオンザフライ操作をメモリで実行する。パーテ
ィション全体またはファイルの特定の部分が操作のために選択される。適切な操
作のステップは、セクタ・カウント（またはクラスタ・カウント）を変更し、そ
れによって選択されたパーティション内のファイル・システムのサイズを変更す
る、パーティション・サイズ変更・ステップ１３０４、クラスタ・サイズを変更
するパーティション・サイズ変更・ステップ１３０６、ファイル・デフラグ・ス
テップ１３０８、クラスタ・パッキング・ステップ１３１０、ファイル内の少な
くとも１つのセクタを再配置する、またはバックアップ・ブート・セクタなどの
システム・セクタを再配置するファイル・再配置・ステップ１３１２、一貫性お
よび保全性検証ステップ１３１４、および選択的ファイル削除または復元ステッ
プ１３１６を含む。

【０１１５】これらのステップ１３０４からステップ１３１６の各々は、少なくともある種
の形態で周知の技術である。たとえば、ＰｏｗｅｒＱｕｅｓｔＰａｒｔｉｔｉ
ｏｎＭａｇｉｃ（登録商標）プログラムはセクタ・カウントの変更および／また
はクラスタ・サイズの変更を行うパーティション・サイズ変更を実行し、またク
ラスタ・パッキングも実行する。ただし、これらの操作はディスクのイメージ形
成のコンテキストの中で実行するのではない。代わりに、ＰａｒｔｉｔｏｎＭａ
ｇｉｃ（登録商標）プログラムは一度に１つのパーティションを操作する。ファ
イル・デフラグ・プログラムおよびファイル・システム変換プログラムも周知の
技術である。ＣｈｋＤｓｋ、ＳｃａｎＤｉｓｋ、ＰａｒｔｉｔｉｏｎＭａｇｉｃ
（登録商標）プログラム、および他の周知のツールが、検証するステップ１３１
４に適切な一貫性および保全性の検証を実行する。ただし、本発明に従って、検
証するステップ１３１４および他のステップは、システム構造体のメモリに常駐
するコピーを使用して実行されることに注意されたい。ファイル削除およびファ
イル・コピーまたは復元は、従来のシステムおよび方法により様々なやり方で実
行される。ファイル再配置は、たとえばＨＰＦＳパーティションがサイズ変更さ
れ、中央ディレクトリ帯がより大きなまたはより小さなパーティションの新しい
中央に移動したときに発生する。

【０１１６】ただし、これらの操作のすでに周知の実施形態では、関係するファイル構造体
はすでにメモリ常駐であるか、またはイメージ・ファイル１１００にパッキング
されていると想定していない。さらに、以前の手法はこれらのステップを、イメ
ージ形成中のオンザフライ操作の一部とするのではなく、ディスク・イメージ形
成と独立した個別の順次ステップとして使用する。ステップ１３０４からステッ
プ１３１６は、ユーザにはイメージ形成および他のステップが単一の操作のよう
に見えるという点からも、また統合されたステップで以前の手法よりもデータ移
動が少なくて済むという点からも、本発明のディスク・イメージ形成にしっかり
統合される。

【０１１７】ユーザ・データを復元するステップ１３１８では、選択されたファイルに属す
るクラスタが、イメージ・ファイル１１００からターゲット・ディスクにコピー
される。イメージ・ファイル・データ１１１０を通る１つのパスだけを作成する
必要がある。なぜなら、以前のステップで必要なクラスタは識別され、順に並ん
でいるからである。最後に対応するパーティションおよび操作されたファイル・
システム情報が、ステップ１３２０でターゲットに格納される。

【０１１８】その他の実装のヒント本発明の様々な実装に関連して記述すべき、いくつかの他の注意点がある。

【０１１９】使用セクタのビットマップ、およびシステム・セクタのビットマップ（システ
ム・ビットマップが存在する場合）は、イメージ・ファイルの最前部近くに格納
すると都合がよい。最後の（最右端）使用セクタのオフセット、および最後のフ
ァイル・システム構造体セクタのオフセットも、イメージ・ファイルの最前部近
くに格納する。

【０１２０】イメージ・ファイルがターゲット・パーティションの多数のコピーの作成に使
用される場合、パーティション操作は、イメージ・ファイルからターゲットの段
階の間複数回実行するのではなく、ソースからイメージ・ファイルへの段階にお
いて一度だけ実行するのが最適である。

【０１２１】使用セクタはイメージ・ファイルにパッキングできるので、必ずしもファイル
・システム構造体で示されたオフセットにある必要はない。それらは、ターゲッ
トにコピーされるときにパッキング解除される。

【０１２２】ディスク・ジオメトリ制約は、無視するか、またはイメージ・ファイルで対処
できる。イメージ・ファイルはシリンダ境界で終わる必要はない。イメージ・フ
ァイルはＺｉｐディスク（ＺｉｐはＩｏｍｅｇａＣｏｒｐ．の商標である）な
どのリムーバル・ディスク上に格納されたときなど、複数のディスクに渡ること
ができる。

【０１２３】転送速度と、ユーザ・インターフェイス内の更新の円滑な進行との間の平衡を
取るときに、兼ね合いが必要である。一般にバッファが大きいと転送速度が速く
なるが、またこれでは、バッファが一杯になったとき、メモリ内の操作が完了し
たとき、またはオンザフライ操作における他の標識的段階にきたときにのみ進行
中であることがユーザに通知される場合、ユーザに対する通知の回数が減少する
。

【０１２４】パーティションは、データ破壊または消失を防ぐために、本来ならばオンザフ
ライ操作において得られるアクセスからロックまたは除外されるべきである。

【０１２５】ファイル・システムを調整するときに、ＰａｒｔｉｔｉｏｎＭａｇｉｃプログ
ラムおよびその他のツールが守るべき意味論的制約は、オンザフライ操作ツール
によっても一般的に守られるべきである。たとえば、ＦＡＴファイル・クラスタ
境界を考慮するべきである。

【０１２６】セクタ、バイト、クラスタ、または他のコピーされる単位のカウントを、シス
テム・クロックの呼び出しと関連して保持することにより、転送速度が監視でき
る。

【０１２７】ターゲット・パーティションが作成された後で、新しいパーティションがＤＯ
ＳおよびＷｉｎｄｏｗｓオペレーティング・システムで有効なドライブ文字を受
け取れるように、リブートする必要がある。ＨＰＦＳの「ダーティ・フラグ」お
よびＷｉｎｄｏｗｓＮＴのドライブ文字指定状態などの、他のファイル・シス
テムまたはオペレーティング・システムの特性を守るべきである。

【０１２８】代替実施形態についてのいくつかの注意本発明の範囲にある製品は、コンピュータが読み取り可能な記憶媒体の回路基
板の特定の物理構成と組み合わせた、コンピュータが読み取り可能な記憶媒体を
含む。基板構成は、この明細書で説明された特定の事前定義された方法でコンピ
ュータを動作させるデータおよび命令を表す。適切な記憶デバイスは、フロッピ
ー・ディスク、ハード・ディスク、テープ、ＣＤ−ＲＯＭ、ＲＡＭ、および１つ
または複数のコンピュータが読み取り可能な他の媒体を含む。このような各媒体
は、マシンによりこの明細書で説明されたように実質的に実行可能なプログラム
、関数、および／または命令を明確に実施する。

【０１２９】説明を容易にするために、方法のステップは特許請求された方法のいくつかで
省略されている場合でも、図中に示されている。実施においては、この詳細な説
明の中でステップが任意選択として明示的に記述されているか否かに関わらず、
関連する請求項目の中で要求されない限り、ステップは省略できる。

【０１３０】同様に、１つのステップの結果が別のステップで要求されるときを除き、他の
順序または同時に実行できる場合でも、ステップは特定の順序で図示される。た
とえば、ソースおよび宛先に関する情報は、一般に図示された順序で、反対の順
序で、またはオーバラップする（同時の）方法で取得できる。同様に、ステップ
１３０４からステップ１３０６は、様々な順序と組み合わせで実行できる。

【０１３１】またステップは、繰り返しが明示されていない場合でも、繰り返すことができ
る。たとえば、複数コピーは、コピーするステップ９１０を繰り返すことにより
作成でき、また検証するステップ１３１４は、図示された他のステップのいくつ
か、または個々のステップの前後に実行できる。

【０１３２】さらに、１つのステップに関連してなされた説明が他のステップにも関連する
ので、説明を明示的に繰り返すことが不要であることを、当業者は理解されるで
あろう。たとえば、不良セクタは、様々な特許請求された方法の中で、ステップ
９００、９０４、９１２、１３０６、１３０８、１３１０、１３１２、および１
３１８に関係しないか、またはこのいくつかに関係する。

【０１３３】ステップは、別の名前をつけることができる。最後に、方法ステップに関する
上記の注意点に類似する注意点が、システムまたは記憶媒体の特許請求項目の要
素に適用される。

【０１３４】この明細書の中で、本発明を実施する特定の方法を明確に図示し説明したが、
本発明の方法に従って装置および製品の実施形態を形成できることが理解される
であろう。したがって、特に明示的に示さない限り、ここに記載された本発明の
方法の説明は、対応する装置および製品に拡張され、本発明の装置および製品の
説明は、同様に対応する方法に拡張する。特に記述のない限り、含まれる項目の
リストは例として示すものであり、他の項目を除外するものではない。「含む」
とは、「からなる」ではなく「備える」を意味する。「ＦＡＴ」は、ＦＡＴ１２
、ＦＡＴ１６、ＦＡＴ３２、ＦＡＴ３２Ｘ、およびそれらの派生的ファイル・シ
ステムである。

【０１３５】本発明は、その本質的な特性から逸脱せずに、他の特定の形態において実施で
きる。説明された実施形態は、すべての点において説明するものにすぎず、制限
するものではないと見なされる。本発明で使用される特定の原理のここでなされ
た説明は、説明のためにすぎない。したがって、本発明の範囲は、前述の説明で
はなく、添付の特許請求の範囲により示される。特許請求の範囲と同等な意味お
よび範囲に入るすべての変更が、範囲の中に包含される。

【０１３６】特許請求され、特許により保護されることが望ましいものは、次のとおりであ
る。

【図面の簡単な説明】

【図１】ソース・パーティションおよび空き空間領域の相対的サイズを示す図であり、
空き空間は、ソース内のユーザ・データおよび対応するファイル・システム構造
体を共に含むターゲット・パーティションを受け取る。

【図２】ソース・パーティションおよび空き空間が実質的に同じサイズである場合を示
す、図１に類似する図である。

【図３】ソース・パーティションが使用可能な空き空間より実質的に大きい、前出の２
つの図に類似する図である。

【図４】ソース・パーティション内のファイル・システムによる使用空間と空き空間の
割り付けに特に注目した、図３に示す種類の１つの状態をさらに示す図である。

【図５】図４の使用空間を空き空間にそのまま直接コピーしてターゲット・パーティシ
ョンを作成した後の結果を示す図である。

【図６】使用空間をそのまま直接コピーすると、空き空間の外側、したがってターゲッ
ト・パーティションの外側に置かれるために消失してしまう点が図４で示された
場合とは異なる、図３で示された種類の状態を示す図である。

【図７】ユーザ・データを消失せずに使用可能な空き空間内にターゲット・パーティシ
ョンを作成する、デフラグ、またはその他の場合はソース・パーティションのパ
ッキング、ソース・パーティションの所定の位置でのサイズ変更、次いで小さく
なったソース・パーティションの空き空間へのそのまま直接のイメージ形成を含
む、図６の状態に対する従来の手法を示す図である。

【図８】オンザフライのパーティション・パッキング、およびイメージ形成中のサイズ
変更を含み、これによってユーザ・データの消失なしに使用可能な空き空間内に
ターゲット・パーティションを作成し、一方でまた不要なデータ移動を防ぎ、ソ
ース・パーティションに手を付けずに残す、図６の状態に対する本発明の手法を
示す図である。

【図９】本発明の一般的方法を示す流れ図である。

【図１０】以前も使用されていたが、本発明の新しい方法およびシステムでの使用にも適
するイメージ・ファイル・フォーマットを示す図である。

【図１１】新しいイメージ・ファイル・フォーマットを示す図である。

【図１２】選択されたファイルのイメージ形成のための、本発明の方法を示す流れ図であ
る。

【図１３】イメージ・ファイルからのデータを使用したパーティション操作のための、本
発明の方法を示す流れ図である。

【手続補正書】

【提出日】平成１２年４月２８日（２０００．４．２８）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＪＰ (72)発明者ラフ，エリック・ジェイアメリカ合衆国・84663・ユタ州・スプリングビル・イースト 775 サウス・1963 Ｆターム(参考） 5B082 AA13 CA11 CA18 CA19 EA01 GA01 5D044 BC01 BC03 CC04 DE02 DE03 DE04 DE53 HL06

Claims

【特許請求の範囲】

【請求項１】セクタ単位のディスク・イメージ形成およびオンザフライに
よるサイズ変更の方法であって、ソース内のユーザ・データを選択するステップ
と、前記ソースからファイル・システム構造体を読み取るステップと、ターゲッ
トを選択するステップと、前記ソースと前記ターゲットとの間のサイズ変更関係
を判断するステップと、サイズ変更中に前記ソースから前記ターゲットにデータ
をイメージ形成するステップとを含み、前記サイズ変更が前記イメージ形成と統
合されてデータ移動を減少させる方法。
【請求項２】前記ソースがディスク上に格納されたパーティションを含む
請求項１に記載の方法。
【請求項３】前記ソースがイメージ・ファイルを含む請求項１に記載の方
法。
【請求項４】前記ターゲットがイメージ・ファイルを含む請求項１に記載
の方法。
【請求項５】前記ターゲットがディスク上の空き空間を含む請求項１に記
載の方法。
【請求項６】前記判断するステップが、前記ソースのコピーのオンザフラ
イに実行されるパーティション・サイズ変更操作が前記ターゲット内の前記選択
されたソース・ユーザ・データのコピーに適合するためにソース・ユーザ・デー
タ格納要件を十分に減少させると判断し、また前記サイズ変更するステップがセ
クタ・カウントを減少させるためのオンザフライに実行されるパーティション・
サイズ変更操作を含む請求項１に記載の方法。
【請求項７】前記サイズ変更するステップがオンザフライにクラスタをパ
ッキングするステップを含む請求項６に記載の方法。
【請求項８】前記サイズ変更するステップがオンザフライに少なくとも１
つのシステム・セクタを再配置するステップを含む請求項６に記載の方法。
【請求項９】前記サイズ変更するステップが不良セクタを回避するステッ
プを含む請求項６に記載の方法。
【請求項１０】前記判断するステップが、前記ソースのコピーのオンザフ
ライに実行されるクラスタ・サイズ変更操作が前記ターゲット内の前記選択され
たソース・ユーザ・データのコピーに適合するためにソース・ユーザ・データ格
納要件を十分に減少させると判断する請求項１に記載の方法。
【請求項１１】前記イメージを形成するステップが、単一パス内で前記タ
ーゲット上に完全にサイズ変更されたパーティション・イメージを配置するステ
ップを含む請求項１に記載の方法。
【請求項１２】前記ファイル・システム構造体のオンザフライ操作後の、
前記構造体の保全性および内部一貫性を検証するステップをさらに含む請求項１
に記載の方法。
【請求項１３】パーティションの少なくとも一部のイメージ形成のオンザ
フライに前記パーティションを操作する方法であって、前記パーティションのファイル・システム・データを含む、ブート・セクタ以
外のセクタをイメージ・ファイルからコンピュータ・メモリ内にコピーするステ
ップと、前記システム・データについて少なくとも１つのパーティション操作を実行す
るステップと、操作されたシステム・データをターゲットにコピーするステップと、選択されたユーザ・データを前記イメージ・ファイルから前記ターゲットにコ
ピーするステップとを含む方法。
【請求項１４】前記実行するステップが、パーティション・サイズを増加
させるサイズ変更するステップを含む請求項１３に記載の方法。
【請求項１５】前記実行するステップが、パーティション・サイズを減少
させるサイズ変更するステップを含む請求項１３に記載の方法。
【請求項１６】前記実行するステップが、クラスタ・サイズを増加させる
サイズ変更するステップを含む請求項１３に記載の方法。
【請求項１７】前記実行するステップが、クラスタ・サイズを減少させる
サイズ変更するステップを含む請求項１３に記載の方法。
【請求項１８】前記実行するステップが、クラスタをパッキングするサイ
ズ変更するステップを含む請求項１３に記載の方法。
【請求項１９】前記実行するステップが、少なくとも１つのファイルをデ
フラグするデフラグするステップを含む請求項１３に記載の方法。
【請求項２０】前記実行するステップが、少なくとも１つのシステム・ク
ラスタを再配置する再配置するステップを含む請求項１３に記載の方法。
【請求項２１】前記実行するステップ後の前記システム・データの保全性
および内部一貫性を検証するステップをさらに含む請求項１３に記載の方法。
【請求項２２】前記選択されたユーザ・データを前記イメージ・ファイル
から前記ターゲットにコピーするステップが、前記イメージ・ファイルを通る多
くとも１つのパスを要求する請求項１３に記載の方法。
【請求項２３】イメージ・ファイルにより編成されたコンピュータ記憶媒
体であって、前記イメージ・ファイルがヘッダ部分、システム割り付けマップ部
分、ユーザ割り付けマップ部分、システム・データ・セクタの部分、およびユー
ザ・データ・セクタの部分を含む個別の部分を含むコンピュータ記憶媒体。
【請求項２４】前記部分が前記イメージ・ファイルの最前面にヘッダを備
え、記述された順序で格納される請求項２３に記載の編成された記憶媒体。
【請求項２５】前記割り付けマップ部分がそれぞれビットマップを含む請
求項２３に記載の編成された記憶媒体。
【請求項２６】前記ユーザ・データ・セクタがクラスタ番号に従った順序
でパッキングされて格納される請求項２３に記載の編成された記憶媒体。
【請求項２７】オンザフライにパーティションを操作するコンピュータ・
システムであって、少なくとも１つの所望のパーティション操作に対応するコマ
ンドをユーザから取得するインターフェイスと、少なくとも１つのプロセッサと
、前記パーティションをソースからターゲットにイメージ形成する間に前記パー
ティション操作を実行するオンザフライ手段により編成されたメモリとを含むシ
ステム。
【請求項２８】前記インターフェイスがリモート・コンピュータと通信す
るための通信リンクを含む請求項２７に記載のシステム。
【請求項２９】前記オンザフライ手段がイメージ・ファイル割り付けマッ
プを読み取るため、および前記割り付けマップを使用してクラスタ・パッキング
およびファイル再配置を欠く場合にパーティション縮小の限度を判断する手段を
含む請求項２７に記載の方法。
【請求項３０】前記オンザフライ手段が、前記パーティションの１つの終
端に大きな連続する空き空間を生成するためにユーザ・データ・クラスタを再配
置し、次いで前記ファイル・システム構造体の保全性および内部一貫性を保つた
めにそれらを更新することにより、ファイル・システム内のクラスタをパッキン
グするパッキング手段をさらに含む請求項２９に記載のシステム。
【請求項３１】前記パッキング手段がＦＡＴファイル・システム内のクラ
スタをパッキングする手段を含む請求項３０に記載のシステム。
【請求項３２】前記パッキング手段がＮＴＦＳファイル・システム内のク
ラスタをパッキングする手段を含む請求項３０に記載のシステム。
【請求項３３】前記オンザフライ手段がファイル・システム内のクラスタ
をサイズ変更するサイズ変更手段を含む請求項２７に記載のシステム。
【請求項３４】前記サイズ変更手段がＦＡＴファイル・システム内のクラ
スタをサイズ変更する手段を含む請求項３３に記載のシステム。
【請求項３５】前記オンザフライ手段がファイル・システム内のシステム
・ファイルを再配置する再配置手段を含む請求項２７に記載の方法。
【請求項３６】前記再配置手段がＮＴＦＳファイル・システム内のシステ
ム・ファイルを再配置する手段を含む請求項３５に記載のシステム。
【請求項３７】前記オンザフライ手段が、前記ソース内に存在する少なく
とも１つのファイルを前記ターゲットが省略するように、選択されたファイルを
イメージ形成する手段を含む請求項２７に記載のシステム。
【請求項３８】前記選択されたファイルをイメージ形成する手段が、２つ
の個別位置から取得されたファイル・システム構造体をマージする手段を含む請
求項３７に記載のシステム。
【請求項３９】前記選択されたファイルをイメージ形成する手段が、復元
するファイルの選択を可能にするためにファイルの一覧を作成する手段と、復元
するために選択された各ファイルに存在するクラスタを識別する手段と、前記選
択されたファイルに存在する前記クラスタを順序付けるための手段と、前記クラ
スタをイメージ・ファイルから前記ターゲットにコピーするために前記イメージ
・ファイルの部分を通る単一のパスを作成する手段とを含む請求項３７に記載の
システム。
【請求項４０】前記オンザフライ手段が、前記ターゲット内の少なくとも
１つのパーティションが前記ソース内の対応するパーティションとは異なるファ
イル・システムに従って編成されるように、ファイル・システム・フォーマット
を変換する手段を含む請求項２７に記載のシステム。
【請求項４１】前記オンザフライ手段が前記ソースからデータ・セクタを
読み取るための第１のバッファおよび第２のバッファを含み、前記第１のバッフ
ァが連続するディスク読み取り中に使用セクタと介在する非使用セクタを共に受
け取ってディスク回転による遅延を低減し、また前記第２のバッファが前記第１
のバッファからコピーされた使用セクタを受け取る請求項２７に記載のシステム
。
【請求項４２】前記オンザフライ手段がファイル・システム構造体とユー
ザ・データを共に前記ターゲット上に配置する１つのパスを作成する手段を含む
請求項２７に記載のシステム。
【請求項４３】前記オンザフライ手段が、前記ターゲット上に情報を配置
するために少なくとも前記ターゲットの部分を通る２つのパスを作成する手段を
含み、ファイル・システム構造体を配置する１つのパスと、ユーザ・データ・セ
クタを配置する１つのパスとを含む請求項２７に記載のシステム。
【請求項４４】前記オンザフライ手段が、前記ターゲット上に情報を配置
するために少なくとも前記ターゲットの部分を通る３つのパスを作成する手段を
含み、そのまま直接コピーできるユーザ・データ・セクタを配置する１つのパス
と、以前の空き空間に入った再配置されたユーザ・データ・セクタを配置する１
つのパスと、ファイル・システム構造体を配置する１つのパスとを含む請求項２
７に記載のシステム。
【請求項４５】オンザフライにパーティションを操作するコンピュータ・
システムであって、少なくとも１つのプロセッサと、記憶媒体上に格納されたイメージ・ファイルからターゲットに、少なくとも１
つのユーザ・ファイルを復元することに対応するコマンドをユーザから取得する
インターフェイスであって、前記イメージ・ファイルがデフラグされた形態で格
納されたユーザ・ファイルの内容を含むインターフェイスと、前記イメージ・ファイルを通る多くとも１つのパスおよび前記ターゲットを通
る多くとも２つのパスを作成することにより、少なくとも１つの選択されたファ
イルを復元するオンザフライ手段により編成されるメモリとを含むコンピュータ
・システム。