JP2002511615A - コンピュータ読取可能な記録媒体、プログラム・コードをインストール・ディスクからディスクにインストールする方法、プログラム・コードをロジカル・ディスク上にインストールして最適化する方法 - Google Patents

Abstract

(57)【要約】 プログラム始動時間を改善するように、ハードディスク・ドライブ上にファイルをインストールする。プログラムの構築が完了すると、プログラムが始動する。ディスク集中型オペレーションに付随するディスクの動きは、ファイル部がプログラム又はコマンドの始動中にディスクから読み取られる順を決定するためにモニタされる。このデータは、ファイルの種々の部分が始動中に読み取られる順を示す、ロード・シーケンス・リストの作成に用いられる。インストール・ディスクは、ファイルとロード・シーケンス・リストとを備えている。インストール・プロセス中に、インストール・プログラムは、データをロード・シーケンス・リストから読み取り、ファイル部を書き込む。そこで、、それらは、ハードディスク・ドライブ上で連続するクラスタのロード・シーケンス・リストに記してある順で保存される。コンピュータは、始動関連データをディスクから連続ディスク・クラスタの適切な順で読み取ることができるので、ディスク・ヘッドが始動関連データを読むために非連続クラスタ間で移動する場合のディスク・アクセスのために生じる無駄な時間を最小限にする又は解消することができる。

Description

【発明の詳細な説明】

【０００１】 （技術分野） 本発明は、ハードディスク・ドライブにデータを保存する技術に関し、特に、
プログラムの立上げ及び他のディスク集約型オペレーション中に、ディスクから
データを読み取るために必要な時間を短縮するようにしてデータを保存する技術
に関する。

【０００２】 （発明の背景） コンピュータ・データの保存に用いる磁気ディスク・ドライブの分野において
、分割化という用語は、ロジカル・ディスク又はディスク区画におけるファイル
の非連続性の構成を意味している。分割ファイルは、ロジカル・ディスクの異な
る領域に分散する同じディスク・ファイルの部分を、又はファイル全体の分散を
意味するので、ファイル間に未使用のスペースが存在することになる。分割化は
、古いファイルがロジカル・ディスクから削除されて、新しいファイルが加えら
れる際に、しばしば行われる。ファイルが削除されて、使用済みのスペースが使
用可能になると、コンピュータのオペレーティング・システムは、新しいファイ
ルをロジカル・ディスクの空白領域に書き込む。しかし、新しいファイルが非常
に大きくて空白領域に収容できない場合、オペレーティング・システムは、ファ
イルの部分を幾つかの空白領域に保存して、ファイルを分割するので、それがロ
ジカル・ディスクの全体にわたって分散することになる。同様に、既存ファイル
のサイズが、ファイルが保存されるスペースに隣接する連続自由スペースのサイ
ズを越えるほど大型になると、その既存ファイルを分割することができる。オペ
レーティング・システムは、ファイルの各々の部分が保存された記録を維持する
ので、ファイルをロジカル・ディスクから読み取る時に、ファイルを適切な順序
で検索することができる。

【０００３】 ファイルが最初から最後まで“線形で”読み取られる状態において、分割化は
、ディスク・アクセスを遅延させて、ディスク動作の全体的な性能を低下させる
。ユーティリティ・プログラムは、分割ディスク上のファイルの分割状態を戻す
ために使用できる。ファイルを再構成して、各々ファイルをディスクの連続部に
保存するほかに、これらのプログラムは、ロジカル・ディスクの開始部に全て保
存するように、ファイルを通常は構成する。これは、ディスク末端の空白領域を
統合することになり、効果的と考えられる。なぜならば、オペレーティング・シ
ステムは、新しいファイルの保存のために十分に使用できるスペースを設定する
ための調査の必要がなくなり、新しいファイルは、連続するクラスタに（すなわ
ち、分割してない）更に保存しやすくなり、ディスク全体に分散するクラスタの
グループより数量的に小型になるからである。

【０００４】 分割化の復帰は、優れた手法であり、非分割ファイルを最初から最後まで線形
で読み取る時の性能を改善する。しかし、一部のオペレーションの実行時に、コ
ンピュータは、末端ファイルから僅かのブロックだけしばしば読みながら、ある
予測自在のシーケンスに関して幾つか異なるファイルからデータのブロックを検
索する。例えば、ワード処理プログラムを始動すると、主実行部の第１の部分、
動的にリンクしたライブラリの一部、主実行部の第２の部分、採択ファイルなど
をロードする結果になる。似たようなディスクの作動状態が、あるプログラム・
コマンド（例えば“ファイル・オープン”）の選択時に現れる。これらのタイプ
のディスク集中型オペレーションは、ある物理的クラスタから別のクラスタに多
くのディスク・ヘッドが移動する結果になる。最近のマイクロプロセッサはディ
スク・ドライブの平均探索時間と比べると高速であり、多くの異なるファイルを
代表的なプログラムの始動のためにディスクから読み取らねばならないので、プ
ログラムの始動に必要な時間の大部分が、ディスク・ヘッドがあるクラスタから
別のクラスタに移動することを待つためにアイドル状態になるマイクロプロセッ
サに費やされることになる。

【０００５】 以上を鑑みて、ディスク集中型オペレーションを実行（例えば、あるコマンド
に付随するコードを始動又はプログラムを始動）する時に、ロジカル・ディスク
区画（及び物理的ディスク）のディスク集中型オペレーション中に用いたデータ
・ブロックを、それらがその動作中にアクセスした順で構成すると、優れた方式
になる。これは、プログラム・ファイルがデザインによって“分割化”されるの
で、ロジカル・ディスクから要求データをロードするために必要な非逐次的ディ
スク・アクセスの数を減少することによって、性能を改善することになる。

【０００６】 従来の技術は、アプリケーション始動プロセスを最適化するために、このよう
にしてアプリケーション・ファイルを再構築又は分割化する方式を述べている。
例えば、ＩＢＭ技術公開資料ＴＤＢ０１９６．０１１２号では、プロファイル・
ガイド・ファイル・システムの再構築について述べている。ファイル参照パター
ンに関する静的想定に基づいてファイルを構成する代わりに、このシステムは、
プログラム走行時のファイル・アクセス・パターンを動的に定めると共にディス
ク・スペースを割り当てて、プログラムが走行しているハードウェア／ソフトウ
ェア構造ごとにファイル・システムの性能を最大限にする。その実現のために、
ファイル・システムの動きが、プログラム立上げ中にモニタされ、アクセスした
ディスク・セクタが、プロファイル・データを含んでいるファイルにログされる
。所定の間隔で、プロファイル・データは、更に最適なファイル割当構造が可能
かどうかについて決定するために分析される。その場合、オペレータは、プロフ
ァイル・データで指示されたディスク・アクセス・パターンに基づいて、ファイ
ルにディスク・スペースを割り当てる再構築プログラムを実行することができる
。プログラムは、ディスク・ブロック・アクセス・アドレスをプロファイル・デ
ータからそれらに関連するファイルにマップし、頻繁にアクセスされたブロック
をディスク上で物理的に互いに近づけて配置する。最終的なディスク・ブロック
の割当構造は、その指定のコンピュータ構成に適した共通アクセス・パターンに
相応して最適化される。

【０００７】 マイクロソフト社は、その“ＷＩＮＤＯＷＳ９８”オペレーティング・システ
ムが、アプリケーション・プログラム始動中にディスクの動きをモニタすること
を可能にして、保存ファイルを再構成するので、立上げ中に用いたデータ・ブロ
ックが逐次的な形態で構成できる特長を備えていることも発表している。

【０００８】 従来技術はプログラム立上げ用のファイルを最適化するプロセスについて述べ
ているが、これらの技術は、プログラムをコンピュータ上でインストールして、
ユーザが始動した後に実施される。この方式には幾つかの欠点がある。例えば、
最適化は、プログラムをインストールして始動し、立上げプロセスをモニタする
まで実施できない。プログラム立上げ中にディスク・アクセスをモニタするプロ
セスは、立上げプロセスを大幅に遅らせると思われる。立上げプロセスのモニタ
後に、コンピュータは、時間消費型の最適化ルーチンを実行しなければならない
。これは、ユーザが最適化プロセス中にコンピュータを使用することを禁止する
か、又はユーザにコンピュータを作動状態にしておくことを要求するので、ルー
チンが数時間後に実行されることになる。結局、この方式は、立上げプロセスの
モニタと最適化だけに適しており、あるコマンド（例えば、“ファイル・オープ
ン”）に付随するコードのロードのように、他のディスク集中型オペレーション
に適していないことになる。

【０００９】 最適化の特長がオペレーティング・システム・ソフトウェアで具体化される際
に、ユーザは、これらの最適化の特長を活用するために、オペレーティング・シ
ステムの適切なバージョンのコピーを入手してインストールしなければならない
。多くのケースで、ユーザは、新しい特長を利用するために、それらのオペレー
ティング・システム・ソフトウェアのアップグレードに必要な金銭又は時間を費
やすことを好まない、又は、自ら進んで決断しないと思われる。これは、多くの
ユーザが、古いバージョンのオペレーティング・システムを使用し、アプリケー
ションの立上げ時に改善した性能を体験できない結果になる。

【００１０】 従って、アプリケーション又はコマンドの始動時にアクセスする順で、ロジカ
ル・ディスクにデータを保存するシステムと方法とを改善する必要性が、従来技
術にあると考えられる。このような方法は、ロジカル・ディスクにインストール
した後に、アプリケーション・プログラム・ファイルをモニタする必要性を解消
すると共に、ユーザに新しいバージョンのオペレーティング・システム・ソフト
ウェアを入手してインストールすることも要求しない。

【００１１】 （発明の要約） 本発明は、プログラムをインストール又は後で再構成することによって、前述
の必要性を満足するものである。そこで、プログラムの始動時又はコマンドの実
行時に読み取られる始動関連部は、通常の始動中に読み取られる順にできるだけ
近い順で保存される。インストール中又はその後に用いるソフトウェアは、必要
なプログラム・ファイルとロード・シーケンス・リストとを具備し、それは、フ
ァイルの始動関連部が読み取られる順を指示する。インストール中に又は後の順
位再設定中に、ファイルの始動関連部はロード・シーケンス・リストで指示され
た順で構成されるので、始動関連部はロジカル・ディスク上で連続するクラスタ
に好都合に保存される。ファイルの残りの部分は、ディスクの他の自由スペース
にインストールされる。ユーザがプログラムを実行する時に、立上げ時間が短縮
される。なぜならば、コンピュータは、ロジカル・ディスク上で連続するクラス
タからの適切な順で、立上げファイルを読み取ることができるので、非連続クラ
スタからの読取データに付随する遅延が減少するからである。

【００１２】 全体的に述べたように、本発明は、コンピュータ読取自在のインストール媒体
を提供する。従って、プログラムは、プログラム又は他のディスク集中型オペレ
ーションを立ち上げる又は始動するプロセスを高速にするようにして、インスト
ールされる又は後で再構成されることができる。インストール媒体は、ロード・
シーケンス・リストと、始動関連部を有する複数のファイルとを備えている。ロ
ード・シーケンス・リストは、ファイルの始動関連部がロジカル・ディスク上に
構成される順を指示する。インストール媒体は、インストール又は順位再設定ス
テップを実施するコンピュータ読取自在の命令部も備えている。インストール又
は順位再設定は、ロジカル・ディスク上で連続する自由クラスタの少なくとも１
つのグループを識別することも含んでいる。複数のファイルの始動関連部は連続
自由クラスタのグループにインストールされ、始動関連部は、ロード・シーケン
ス・リストで指示された順でハードディスク・ドライブに保存される。

【００１３】 別の見解では、本発明は、プログラム・コードをインストール・ディスクから
ハードディスク・ドライブにインストールする方法を提供する。この方法は、イ
ンストール・ディスクに保存されたロード・シーケンス・リストからエントリを
読み取るステップを備えている。エントリの各々が、プログラム・コードに付随
するファイル部を識別する。ロード・シーケンス・リストから読み取られたエン
トリごとに、エントリで識別したファイル部が、インストール・ディスクから読
み取られ、ハードディスク・ドライブ上で連続する自由クラスタのグループに書
き込まれる。ファイル部は、ロード・シーケンス・リストのエントリに対応する
順でハードディスク・ドライブに保存される。

【００１４】 更に別の見解では、本発明は、プログラム・コードを作成し、それをインスト
ール・ディスクからロジカル・ディスクにインストールする方法を提供する。こ
の方法は、始動関連部をもつファイルを作成し、始動関連部がプログラム始動中
又は他のディスク集中型オペレーション中に読み取られる順を決定することを含
んでいる。ロード・シーケンス・リストは、始動関連部がプログラム始動中に読
み取られる順を反映するように作成される。ファイルとロード・シーケンス・リ
ストとインストール・プログラムとが、インストール・ディスクに保存されてい
る。インストール・プログラムは、ロジカル・ディスク上で連続する自由クラス
タの少なくとも１つのグループを識別し、連続自由クラスタの１つ又は複数のグ
ループに複数のファイルの始動関連部をインストールする、コンピュータ読取自
在の命令部を備えている。始動関連部は、ロード・シーケンス・リストで指示さ
れた順でロジカル・ディスクに保存される。

【００１５】 更に別の見解では、本発明は、プログラム・コードをロジカル・ディスクにイ
ンストールして最適化する方法を提供する。この方法は、ディスク集中型オペレ
ーションに付随する部分を有する複数のファイルを作成し、ディスク集中部がデ
ィスク集中型オペレーション中に読み取られる順を定めるステップを備えている
。ロード・シーケンス・リストは、ディスク集中部がディスク集中型オペレーシ
ョン中に読み取られる順を示すために作成される。複数のファイルとロード・シ
ーケンス・リストがロジカル・ディスクにインストールされている。インストー
ル後、ディスク集中部は、ロジカル・ディスク上で連続する自由クラスタの少な
くとも１つのグループを識別し、自由クラスタにディスク集中部を再構成するこ
とによって最適化される。ディスク集中部は、ロード・シーケンス・リストで指
示された順でロジカル・ディスクに保存される。

【００１６】 本発明の種々の見解は、開示された実施例の次に示す詳細な説明を検討し、添
付の図面と請求項を参照すると、更に明確に理解できると思われる。

【００１７】 （詳細な説明） 本発明は、ハードディスク・ドライブにプログラムをインストールする、改善
されたシステムと方法とを意図している。代表的な実施例では、アプリケーショ
ン関連ファイルがロジカル・ディスク区画に（すなわち、物理的ディスク・ドラ
イブのロジカル・サブセットに）インストールされているので、プログラムの始
動時に又はコマンドの選択時に読み取られる始動関連部が、始動中に読み取られ
る順で保存される。インストール・ソフトウェアは、必要なファイルとロード・
シーケンス・リストとを搭載して、ファイルの始動関連部が始動中にロードされ
る順で識別する。インストール中に、始動中に用いるファイルの部分がロード・
シーケンス・リストで指示された順でインストールされ、始動関連部がロジカル
・ディスク上で連続するクラスタに好都合に保存される。残りのファイルは、ロ
ジカル・ディスクの他の自由スペースにインストールされる。代わりに、プログ
ラム・ファイルは従来の方式でインストール可能であり、始動関連部が次にロー
ド・シーケンス・リストで指示された順で再び構成できる。ユーザがプログラム
を始動するか又はコマンドを選択すると、始動時間が短縮される。なぜならば、
コンピュータは、ディスク上で連続するクラスタから適切な順で、始動関連部の
ファイルを読み取るので、非連続クラスタからのデータの読取に付随する遅延を
低減できるからである。

【００１８】 ここで図面を見ると、類似の番号は幾つかの図面の全体にわたって類似の構成
要素を表していて、本発明の見解と代表的な動作環境について次に説明される。

【００１９】 ＜代表的な動作環境＞ 図１と次に示す説明では、本発明が具体化される適切なコンピューティング環
境について簡単に全体的に述べることを意図している。本発明はパーソナル・コ
ンピュータに付随するハードディスク・ドライブにアプリケーション・プログラ
ムをインストールするために用いる立上げプログラムの全体について説明するが
、当業者は、本発明が、アプリケーション・プログラム・モジュール、オペレー
ティング・システム・プログラム・モジュール、ユーティリティ・プログラム・
モジュールなどを含めた、多種多様なプログラム・モジュールと組合せて実現で
きることも認めると思われる。全体的に、プログラム・モジュールは、特定のタ
スクを行う又は特定の抜粋データ・タイプを適用する、ルーチン、プログラム、
コンポーネント、データ構造などを備えている。更に、当業者は、本発明が、ハ
ンドヘルド・デバイス、マルチプロセッサ・システム、マイクロプロセッサ・ベ
ース又はプログラム設定自在の消費者向け電子機器、ミニコンピュータ、メイン
フレーム・コンピュータなどを含めた、他のコンピュータ・システム構成を用い
て実現できることも認めると思われる。本発明は、タスクが通信網を経由してリ
ンクする遠方処理デバイスで行われる分散コンピューティング環境でも実施でき
る。分散コンピューティング環境では、プログラム・モジュールは、ローカル及
びリモートの両方の記憶装置に位置している。

【００２０】 図１を参照すると、本発明を実現する代表的なシステムは、処理装置２１と、
システム・メモリ２２と、システム・メモリを処理装置２１に結合するシステム
・バス２３とを搭載する、従来のパーソナル・コンピュータ２０を搭載している
。システム・メモリ２２は、読取専用メモリ（ＲＯＭ）２４と、ランダム・アク
セス・メモリ（ＲＡＭ）２５とを搭載している。基本入力／出力システム２６（
ＢＩＯＳ）は、立上げ中のように、パーソナル・コンピュータ２０内の構成要素
間における情報の転送を支援する、基本ルーチンを備えて、ＲＯＭ２４に保存さ
れている。パーソナル・コンピュータ２０は、ハードディスク・ドライブ２７と
、例えば、脱着自在のディスク２９から読み取ったり書き込んだりするための脱
着自在の磁気ディスク・ドライブ２８と、例えば、ＣＤ−ＲＯＭディスク３１を
読み取る又は他の光学的媒体から読み取ったり書き込んだりするための光ディス
ク・ドライブ３０とを更に搭載している。ハードディスク・ドライブ２７と、脱
着自在の磁気ディスク・ドライブ２８と、光ディスク・ドライブ３０は、各々、
ハードディスク・ドライブ・インタフェース３２と、磁気ディスク・ドライブ・
インタフェース３３と、光ディスク・インタフェース３４によってシステム・バ
ス２３に接続している。ドライブ及びそれらに付随するコンピュータ読取自在の
媒体は、パーソナル・コンピュータ２０に不揮発性記憶装置を呈する。当業者は
、単一のハードディスク・ドライブ２７が、物理的ドライブ・デバイスのロジカ
ル・サブセットである１つ又は複数の“区画”又は“ロジカル・ディスク”を搭
載することも認めると思われる。前述のコンピュータ読取自在の媒体の説明はハ
ードディスク・ドライブと脱着自在の磁気ディスクとＣＤ−ＲＯＭディスクとを
意味しているが、当業者は、磁気カセット、フラッシュ・メモリ・カード、デジ
タル・ビデオ・ディスク、ベルヌーリ・カートリッジなどのように、コンピュー
タで読み取ることができる他のタイプの媒体も代表的な動作環境にも使用できる
ことを認めると思われる。

【００２１】 数多くのプログラム・モジュールが、オペレーティング・システム３５（例え
ば、マイクロソフト社の“ＷＩＮＤＯＷＳ９５”オペレーティング・システム）
と、一組のアプリケーション・プログラム３６（例えば、“ＭＩＣＲＯＳＯＦＴ
ＯＦＦＩＣＥ”プログラムの組）と、１つ又は複数の他のアプリケーション・プ
ログラム３７と、データ３８とを含めて、ドライブとＲＡＭ２５とに保存できる
。オペレーティング・システム・ソフトウェアとアプリケーション・プログラム
は、ＣＤ−ＲＯＭ３１又はフロッピー・ディスク２９からハードディスク・ドラ
イブ２７に一般的にインストールされる。ほとんどのケースで、インストール・
プロセスは、オペレーティング・システム又はアプリケーション関連ファイルと
共にＣＤ−ＲＯＭ又はフロッピー・ディスクに保存されている、インストール・
プログラム又は立上げプログラムで制御される。

【００２２】 ユーザは、コマンドと情報を、マウス４２のような指示装置とキーボード４０
とを介してパーソナル・コンピュータ２０に入力する。他の入力装置（図示せず
）として、マイクロフォンやジョイスティックやゲーム・パッドやサテライト・
ディッシュやスキャナなどがある。これらの及び他の入力装置は、システム・バ
スに結合するシリアル・ポート・インタフェース４６を経由して処理装置２１に
しばしば接続するか、又は、ゲーム・ポート又はユニバーサル・シリアル・バス
（ＵＳＢ）のような他のインタフェースを用いて結合される。モニタ４７又は他
のタイプの表示装置も、ビデオ・アダプタ４８のようなインタフェースを経由し
てシステム・バス２３に接続している。モニタのほかに、パーソナル・コンピュ
ータは、スピーカ又はプリンタのように、他の周辺出力デバイス（図示せず）も
一般的に搭載している。

【００２３】 パーソナル・コンピュータ２０は、リモート・コンピュータ４９のように１つ
又は複数のリモート・コンピュータに論理的な接続を用いるネットワーク環境で
作動する。リモート・コンピュータ４９は、メイン・サーバ（１つ又は複数のメ
ッセージ記憶装置を搭載する）、ファイル・サーバ（１つ又は複数のファイル記
憶装置を搭載する）、ルータ、ピア・デバイス、又は他の共通ネットワーク・ノ
ードになると共に、１つの記憶装置５０だけ図１に図示しているが、パーソナル
・コンピュータ２０に関連して述べた構成要素の大半又は全てを一般的に搭載し
ている。図１に示す論理接続では、ローカル・エリア・ネットワーク（ＬＡＮ）
５１とワイド・エリア・ネットワーク（ＷＡＮ）５２とを搭載している。このよ
うなネットワーク環境は、事務所、企業規模のコンピュータ・ネットワーク、イ
ントラネット、インターネットでは、ごく普通のことである。

【００２４】 ＬＡＮネットワーク環境で用いる時に、パーソナル・コンピュータ２０は、ネ
ットワーク・インタフェース５３を経由してＬＡＮ５１に接続する。ＷＡＮネッ
トワーク環境で用いる時に、パーソナル・コンピュータ２０は、インターネット
のように、ＷＡＮ５２で通信を設定するモデム５４又は他の装置を一般的に搭載
している。モデム５４は、内部又は外部に位置するが、シリアル・ポート・イン
タフェース４６を経由してシステム・バス２３に接続している。ネットワーク環
境では、パーソナル・コンピュータ２０に関連して示したプログラム・モジュー
ル又はその部分が、遠方記憶装置に保存できる。図示したネットワーク接続は代
表的なものであり、コンピュータ間に通信を設定する他の装置も使用できる。

【００２５】 ＜従来のディスク・ドライブのフォーマット＞ 本発明の特長について述べる前に、データを従来のハードディスク・ドライブ
に保存する方式について説明すると役立つと思われる。

【００２６】 ハードディスク・ドライブは、コンピュータに保存してあるデータをコンピュ
ータで変更することを可能にするので、データを磁気ディスクから読み取ったり
又は書き込んだりすることができる。物理的ディスク・ドライブは、１つ又は複
数の区画を又はロジカル・ディスクを搭載しており、それが物理的ドライブのロ
ジカル・サブセットになる。データは、別のファイルとしてロジカル・ディスク
に普通は保存され、各々ファイルが独自にアクセスできる。各々ファイルが保存
されているディスク上の位置が識別されてデータ構造部に保存されるので、コン
ピュータが、ロジカル・ディスクの任意のファイルに瞬時にアクセスすることが
できる。

【００２７】 ハードディスク・ドライブを使用に適したフォーマットにすると、ディスクの
保存領域が、トラックと呼ばれる同心円に分割される。ディスク上のトラックの
数は、ディスクのサイズに依存する。ディスクの各々トラックは、同じ数のセク
タに分割される。一般的に、セクタがスライス状に構成しているので、ディスク
の外端のセクタは、ディスクの内端に近いセクタよりトラックに沿って更に線形
のスペースになる。しかし、各々セクタは、同じ量のデータ、一般的に５１２バ
イトの保存に用いられる。

【００２８】 各々トラックのセクタがクラスタにグループ化されている。セクタがクラスタ
にオペレーティング・システムでグループ化されるので、物理的な制限がない。
ディスク上の全てのトラックが同じ数のクラスタを具備し、ディスクの全てのク
ラスタが同じ数のクラスタを備えている。クラスタは、ディスクのサイズに基づ
いて、１〜６４個のセクタを一般的に含んでいて、各々セクタが５１２バイトの
データを普通は保存している。各々クラスタが独自にアクセスできる。

【００２９】 コンピュータのオペレーティング・システムは、ロジカル・ディスクの１つ又
は複数のクラスタに各々ファイルを保存する。大きなファイルはファイルに付随
するデータの全てを保持するために幾つかのセクタを必要とするが、極端に小さ
いファイルは単一のクラスタに保存できる。クラスタが２つ以上のファイルから
データを保存できないので、クラスタの１つ又は複数のセクタは、ファイルがク
ラスタのセクタの全てを完全に満たすほどデータを含んでいない場合、空の状態
を維持する。従って、ディスク・スペースは、各々クラスタに保存したデータ量
が殆どのファイルのサイズと比べると明らかに小さい場合に、最も効率的に用い
られる。

【００３０】 磁気ハードディスク・ドライブは、幾つかの堅固なアルミニウム・ディスクの
スタック、又はプラターを普通は含んでいて、それらには磁性材料が塗布されて
いる。各々プラターは、その最上部と底部の両方の表面にデータを保存できる。
データは、ディスク表面の領域を磁化して、ディスクの各々にエンコードされる
。データは、読取／書込ヘッドを用いてディスクから検索するか又は追加される
。磁気ディスク・ドライブの各々ヘッドは、回転アームに固定した小さな電磁石
から成り、電磁石はディスク表面に非常に近接して位置している。１つのこのよ
うなヘッドが、各々プラターの各々記録面に設けられている。アームは、全体的
に放射状の通路のディスク表面の全体で前後にヘッドを回転させる。ヘッド・ア
クチュエータが、アームを回転させて、ヘッドの動きを制御する。データがディ
スクに書き込まれると、ヘッドは、データが書き込まれる該当するディスク領域
に位置している。ヘッドに送られた電流が、ヘッドの近くのディスクの狭い領域
を磁化する磁界を生成する。この狭い磁化領域がデジタル・ビットを表している
。同様に、データがディスク・ドライブから読み取られると、ヘッドがディスク
の該当する磁化領域上に位置して、ヘッドに電流を誘導する。ヘッドに誘導され
た電流が、そこで、デジタル・データにデコードされる。

【００３１】 ディスク・ドライブのプラターが、１つのスピンドルに連なっている。スピン
ドルは、一定速度で調和してディスクを回転させるモータに連なっている。ディ
スクのセクタは異なる量のスペースになるが、各々セクタ内に保存したデータ量
は同じである。そこで、ディスクが一定速度で回転するので、ディスク上のセク
タの位置にかかわらず、同じ量のデータを検索することが可能になる。

【００３２】 ディスクの新しいクラスタにアクセスすると、２つの機械的動作が、ヘッドが
データを読み取る又は書き込むことを実際に始める前に実施されなければならな
い。まず、ヘッドが、その現在位置から、指定クラスタを含んでいるトラックに
放射状に移動する。“探索時間”は、ヘッドを保持するアームが、慣性と摩擦の
影響を克服して、その動きに関与するために必要な時間を意味する。探索時間は
、ヘッドがその移動後に固定位置に安定するために必要な時間である“安定時間
”も含んでいる。第２に、ヘッドは、希望データを含んでいるクラスタが、ヘッ
ドの下方で回転することを待機しなければならない。この時間が“回転待機時間
”と呼ばれる。ディスクが一定速度で回転するので、ヘッドが希望クラスタがそ
の下方を通過することを待機しなければならない最長時間が、プラターが１回転
するために必要な時間になる。従って、新しいクラスタの各々アクセスが、ディ
スクの適正領域にアクセスするという機械的要求に主として起因する、固有の遅
延を招くことになる。

【００３３】 オペレーティング・システムは、ロジカル・ディスクに保存したファイルの位
置の記録を維持しなければならない。幾つかのデータ構造が、ファイル・アクセ
スに用いられている。ロジカル・ディスクの各々セクタは、ロジカル・ディスク
のセクタの位置に基づく、独自の識別番号を備えている。同様に、各々クラスタ
が独自のクラスタ番号を備えている。識別番号は、隣接するセクタとクラスタが
連続する番号になるように指定されている。ロジカル・ディスクのどの部分をフ
ァイル・データの保存に用いるかについて決定するために用いる主要データ構造
が、ファイル指定テーブル（ＦＡＴ）である。他のファイル・システムは、高性
能ファイル・システム（ＨＰＦＳ）とＮＴファイル・システム（ＮＴＦＳ）とを
含んでいる。本発明はＦＡＴファイル・システムに関連して述べているが、本発
明は他のタイプのファイル・システムにも適用できる。

【００３４】 ＦＡＴファイル・システムでは、ＦＡＴが、区画又はロジカル・ディスクの開
始部の近くに保存され、ロジカル・ディスクのクラスタごとにエントリを有して
いる。クラスタは、それらのクラスタ番号に準じて、連続してＦＡＴにリストさ
れている。クラスタごとのＦＡＴエントリは、そのファイルの次の部分が含まれ
ているクラスタの番号を有している。ファイルの最終データを有するクラスタの
ＦＡＴエントリは、ファイル末端（ＥＯＦ）エントリをを有している。従って、
ロジカル・ディスクに保存した各々ファイルは、１つ又は複数のクラスタのチェ
ーンとしてＦＡＴで表現される。ＦＡＴは、各々クラスタがファイルに割り当て
られているかどうかについて指示するが、どのファイルに或るクラスタが属する
かについて、コンピュータのオペレーティング・システムに直接指示しない。

【００３５】 前述のように、ディスク・スペースは、各々クラスタが明らかに小さい（例え
ば、４ＫＢ）場合に最も効率的に使用できる。しかし、ディスク分割部のＦＡＴ
のサイズから、ロジカル・ディスクに含めることができるクラスタの最大数が、
従って、クラスタのサイズが決まることになる。例えば、ＦＡＴ１６ファイル・
システムでは、ＦＡＴは、１６ビットの数を用いて、各々クラスタを表している
。これが、ディスク上で最大で６５，５３６（すなわち、６４Ｋ）のクラスタを
可能にする。ディスクのサイズは、表１に示すように、各々クラスタの最大サイ
ズを決めるために、ＦＡＴのサイズで分割できる。

【００３６】

【表１】 ＦＡＴ３２ファイル・システムは、２８ビットの数を用いて、各々クラスタを表
して、２^２８クラスタのトラックを保つので、４Ｋバイト以下のクラスタを特に
大型のロジカル・ディスクで可能にする。ＦＡＴ３２は、“ＷＩＮＤＯＷＳ９５
”オペレーティング・システムのＯＳＲ２（ＯＥＭサービス・リリース２）バー
ジョン、及び“ＷＩＮＤＯＷＳ９８”オペレーティング・システムのように、次
の“ＷＩＮＤＯＷＳ”オペレーティング・システムで使用できる。

【００３７】 ディレクトリと呼ばれるデータ構造は、ロジカル・ディスクに保存したサブデ
ィレクトリとファイルの全てのリスト（その一部はディレクトリ・ビット・セッ
トと共にレギュラー・ファイルとして保存）を備えている。ルート・ディレクト
リは、ルート・ディレクトリが親ディレクトリを有していないと共にファイル・
データの保存に用いるセクタの前のロジカル・ディスクの開始部の近くに一般的
に保存されるところが、サブディレクトリと異なっている。ディレクトリはクラ
スタ番号を有するファイルごとにエントリをもち、そこに、そのファイルの最初
の部分が保存されている。各々ファイルの最初のクラスタ番号を保存することに
より、ディレクトリは各々ファイルをＦＡＴに結びつけている。

【００３８】 ロジカル・ディスクのファイルにアクセスするために、コンピュータのオペレ
ーティング・システムは、ファイルのディレクトリ・エントリを読んで、ファイ
ル・データが保存されている最初のクラスタに対応するＦＡＴエントリを決定す
る。オペレーティング・システムは、次に、ファイルの最初のＦＡＴエントリか
ら始まるＦＡＴエントリの全体的なチェーンを読む。ＦＡＴからクラスタのチェ
ーンと最初のクラスタの位置を用いると、オペレーティング・システムは、ファ
イルに属する全てのクラスタを決定し、それに準じて、各々クラスタにアクセス
することができる。

【００３９】 データがロジカル・ディスクに加えられる又は削除されると、ディスクは分割
状態になる。分割化は、ロジカル・ディスク上で隣接しないクラスタに単一ファ
イルの部分を保存することを意味する。ファイルがロジカル・ディスクに書き込
まれると、オペレーティング・システムは、ＦＡＴの自由クラスタ・リストで識
別した空白スペースにデータを保存する。データの保存に用いる空白スペースは
、幾つかの非隣接クラスタを備えている。

【００４０】 ＜始動時間を改善するためのプログラムのインストール又は再構成＞ 図２乃至図７は、プログラムの始動時間を改善する方式において、アプリケー
ション関連ファイルをインストールする代表的な方法を示す。当業者は、本発明
が、ワシントンのレドモンドのマイクロソフト社が発表したアプリケーション・
プログラムの“ＭＩＣＲＯＳＯＦＴ・ＯＦＦＩＣＥ”の組を含めて、多種多様な
アプリケーション、ユーティリティ、オペレーティング・システムに関係したプ
ログラムに関連して採用できることを認めるものと思われる。

【００４１】 従来技術と同様に、本発明は、ファイルの部分をプログラム始動中にロジカル
・ディスクから読み取る順を決定しなければならない。しかし、この決定を実施
して、ファイルをロジカル・ディスクにインストールした後にファイルを再構成
する従来技術と異なって、本発明は、ファイルをロジカル・ディスクに最初にイ
ンストールするので、ほぼ最適の順でファイルを構成する。全体的に、これは、
ファイルの種々の部分が始動中にアクセスされる順を定めて、インストール・デ
ィスクに含まれているロード・シーケンス・リストを作成し、ロード・シーケン
ス・リストが示す順でファイルの始動関連部をインストールして行われる。代わ
りに、ロード・シーケンス・リストを用いて、ファイルがロジカル・ディスクに
インストールした後にファイルを再構成することができる。ロード・シーケンス
・リストは、インターネットを経由して、又は他の配布方式を用いて、インスト
ール・ディスク上に送ることができる。

【００４２】 図２と図３は、インストール・ディスクを作成し、ファイルが始動中にロード
される順でロジカル・ディスクにファイルをインストールする代表的な方法を示
す流れ図である。図２の流れ図は、アプリケーション関連ファイルと１つ又は複
数のロード・シーケンス・リストとインストール・プログラムとを具備する、イ
ンストール・ディスクを作成する方法２００を示す。図３の流れ図は、ファイル
をインストール・ディスクからロジカル・ディスクにインストールして、それら
を始動中に読み取られる順で保存する方法３００を示す。

【００４３】 図２は、インストール・ディスクを作成する方法２００を示す。方法２００の
第１のステップで、アプリケーション関連ファイルを作成する（ステップ２０５
）。代表的な方法では、このステップは、当業者には自明の従来の方式で行われ
、プログラム（例えば、アプリケーション・プログラム）に付随する全てのファ
イルの作成を包含している。これらのファイルは、実行自在のファイル、動的に
リンクするライブラリ、データ・ファイル、採択ファイルなどを含んでいる。

【００４４】 ファイルの作成後に、方法２００はステップ２１０に進む。ここで、ファイル
がコンピュータにインストールされ、プログラムが始動される。始動プロセスは
、ファイルのどの部分が始動中にアクセスされるかについて決定できる検出コー
ドでモニタ又は“検出”される。検出コードは、どのファイル部分が読み取られ
か及び読取順とを指示するロード・シーケンス・リストを作成する。

【００４５】 図４は、代表的なロード・シーケンス・リストのフォーマットを示す。リスト
の各々エントリから、アクセスされたファイルと、ファイルに対するオフセット
と、読み取られたデータの量とが識別される。オフセットと長さは、ファイルの
開始部に相応して、バイトの単位で測定される。オフセットと長さから、読み取
られた部分の開始部と長さが決まる。このステップが、プログラム始動中に触れ
た全ファイルのリストと、読み取られた各々ファイル内の位置と、プログラムの
始動時にディスクから読み取られるデータの量になる。

【００４６】 ステップ２１０から、方法２００はステップ２２０に進む。当業者は、ステッ
プ２１０で作成され、ブート中に触れた全ファイルの記録を含んでいる、最初の
ロード・シーケンス・リストが、プログラム自体の部分でないファイルを含んで
いることを認めると思われる。例えば、アプリケーション・プログラムの始動時
に、それは、コンピュータに、種々のシステム・ファイルの部分を、又はアプリ
ケーション・プログラム自体から離れて存在する他の共有ファイルを読み取るこ
とを要求する。ステップ２２０で、方法２００は、最初のロード・シーケンス・
リストの内容を分析し、プログラムのインストール時にユーザのコンピュータ上
で最適でない又は再インストールしてないファイルを除去する。除去ファイルに
は、インストール・プログラムで変更できない又は変更すべきでないファイルと
、明らかに頻繁に変わると思われるファイル（例えば、採択ファイル）とを含ん
でいる。当業者は、このステップは、最初のロード・シーケンス・リストに含ま
れることを防止する除外リストを用いる、又は、あるファイルを無視するために
インストール時にロード・シーケンス・リストを処理することを含めて、別の方
式で実施できることを認めると思われる。

【００４７】 ロード・シーケンス・リストを編集し、最適でないファイルを除去した後に、
方法２００はステップ２２５に進み、そこで、１つ又は複数の最終ロード・シー
ケンス・リストが作成される。当業者は、ファイルをロードするシーケンスは、
プログラムがインストールされるコンピュータに付随する種々の要因の影響を受
けることを認めると思われる。例えば、特殊なバージョンのオペレーティング・
システム（主なリリースと僅かなアップデートを含めて）とコンピュータに関連
するクラスタ・サイズとに、ロジカル・ディスクにファイル部をインストールす
る最適シーケンス上で或る関連性がある。従って、異なるロード・シーケンス・
リストを、これらの状態の各々に対して作成できる。例えば、特定のバージョン
のオペレーティング・システムで用いるロード・シーケンス・リストでは、更な
るファイルを、別のマシン構成の最適ロード・シーケンスに追加するか、又はフ
ァイルをそこから削除できる。同様に、ロード・シーケンス・リストは、種々の
クラスタ・サイズで用いるために提供できる。代わりに、小さな（例えば、４Ｋ
）クラスタで用いる単一のロード・シーケンス・リストも可能であり、ファイル
順位設定時にそこから導かれた他のクラスタ・サイズのためのロード・シーケン
ス・リストも可能である。最終的なロード・シーケンス・リストは、図４の例と
同じフォーマットになる。

【００４８】 ステップ２３０で、実際のインストール・ディスク（例えば、ＣＤ−ＲＯＭ又
はフロッピー・ディスク）が作成される。インストール・ディスクは、アプリケ
ーション関連ファイル、ロード・シーケンス・リスト、立上げ又はインストール
・プログラムを含んでいる。インストール・ディスクがユーザのコンピュータの
ドライブに挿入されると、ユーザは、インストール・プログラムを始動して、フ
ァイルをコンピュータのロジカル・ディスクにインストールする。ユーザ入力と
コンピュータから読み取った構成情報とに基づいて、インストール・プログラム
では、インストールに必要なファイルと、ファイルのインストール時の順とを定
めると共に、ファイルをインストール・ディスクから読み取るか、又は適切な順
でディスクに書き込む。

【００４９】 図３は、ファイルをインストール・ディスクからロジカル・ディスクにインス
トールして、始動関連プログラム部をプログラム始動中に読み取られる順で保存
する。代表的な実施例では、方法３００が、ディスク・ドライブ３０（図１）に
挿入されたＣＤ−ＲＯＭである、インストール・ディスクに含まれているインス
トール・プログラムを用いて実行される。

【００５０】 方法３００は、ユーザがインストール・プログラムを始動すると始まり、ステ
ップ３０５に進む。ステップ３０５では、インストール・プログラムが、コンピ
ュータに問い合わせて、コンピュータにインストールしたオペレーティング・シ
ステムに属するデータと、ハードディスク・ドライブの特性などを得る。

【００５１】 ステップ３１０では、インストール・プログラムが、ユーザに促して、特定の
プログラムに、又はユーザがインストールしたいプログラムに属する情報を得る
。インストール・プログラムは、ユーザに、インストールを進める前にユーザ名
とシリアル・ナンバーとを入力するように要求する。

【００５２】 ステップ３１５で、インストール・プログラムは、ステップ３１０と３１５で
得た情報を用いて、どのファイルをインストール・ディスクからハードディスク
・ドライブにインストールすべきかについて決定する。

【００５３】 ステップ３２０で、インストール・プログラムは、ステップ３１０と３１５で
得た情報を用いて、どのロード・シーケンス・リストを用いて、ファイルの始動
関連部をロジカル・ディスクにインストールして保存すべきかについて決定する
。前述のように、異なるロード・シーケンス・リストが、種々のバージョンのオ
ペレーティング・システムと異なるハードディスク・ドライブ・クラスタ・サイ
ズなどを受け入れるために提供できる。

【００５４】 図５は、４つのアプリケーション・ファイル（ファイルＡ、Ｂ、Ｃ、Ｄ）の部
分の例と、始動関連ファイル部とそれらがプログラムの始動時にロードされる順
とを識別する単純なロード・シーケンス・リストとを示す。本例では、アプリケ
ーション・プログラムがファイルＡ、Ｂ、Ｃ、Ｄを含んでいる。もちろん、アプ
リケーション・プログラムは多くの更なるファイルを含むことができる。各々フ
ァイルは、多重部（例えば、Ａ１−Ａ８、Ｂ１−Ｂ６、Ｃ１−Ｃ５、Ｄ１−Ｄ５
）を含んでいる。しかし、ファイルＡ、Ｂ、Ｃだけ、アプリケーション始動中に
ロードされる部分を備えている。これらの始動関連部は、Ａ１−Ａ４、Ｂ１−Ｂ
３、Ｃ１−Ｃ３の部分も含んでいる。ファイルＡ、Ｂ、Ｃの残りの部分とファイ
ルＤの全体は、始動中にロードされない。当業者は、各々ファイルの始動関連部
（例えば、Ａ１−Ａ４）が、連続する必要がなく、ファイルの非始動関連部（例
えば、Ａ５−Ａ８）より先行する必要もないことを認めると思われる。図３の最
終行は、始動ロード・シーケンスを図示しており、それは、ファイルＡ、Ｂ、Ｃ
の始動関連部が始動中にロードされる順を示している。本例では、始動ロード・
シーケンスは、Ａ１、Ｂ３、Ａ３、Ｂ２、Ｂ１、Ｃ２、Ｃ１、Ａ２、Ｃ３、Ａ４
である。

【００５５】 残っているインストール・プロセス（ステップ３２５、３３０、３３５）の目
標は、前述の始動ロード・シーケンスにおいてロジカル・ディスクの連続クラス
タに始動関連ファイル部をインストールすることである。従って、インストール
・プロセスには次の２つの目的がある。すなわち、（１）適切な順で始動関連フ
ァイル部を書き込んで、（２）始動関連ファイル部がロジカル・ディスクの連続
セクタに保存されていることを保証する。適切な順で始動関連ファイル部を書き
込む目的は、ロード・シーケンス・リストの規定から指摘されている。ファイル
部が連続クラスタに保存されていることを保証することは、大半のパーソナル・
コンピュータに用いられているＦＡＴファイル・システムの種々の特性のために
行われる。

【００５６】 全体的に、ＦＡＴファイル・システムでは、ファイルをロジカル・ディスクに
“クラスタ自由リスト”の順で書き込む。言い換えれば、ファイルがハードディ
スク・ドライブに書き込まれる時に、ファイルの最初のクラスタが、ＦＡＴで識
別した最初の自由クラスタに書き込まれ、ファイルの第２のクラスタが、ＦＡＴ
で識別した次の自由クラスタに書き込まれ、以降、同様に書き込まれる。多くの
ケースで、自由クラスタは連続していない。従って、プログラムをインストール
する時に、プログラムの始動関連ファイル部を保存できる十分に連続する自由ク
ラスタを有するロジカル・ディスクの部分を識別することが望まれる。ファイル
の残りの部分は、クラスタ自由リストの順で書き込まれる。

【００５７】 ステップ３２５で、インストール・プログラムは、ファイルの始動関連部の保
存に用いる（ロジカル・ディスクの）連続自由クラスタのブロックを識別する。
本発明は、始動ファイル部を十分に保存できるディスク・スペースを識別する方
法を幾つか考案している。

【００５８】 第１のアプローチは、既存のファイルがロジカル・ディスクの開始部に保存し
てあり、十分な量の連続自由クラスタが末端に存在すると想定している。この想
定は非現実的であるが、インストール・プロセス中に、従来の分割復元ユーティ
リティを用いてロジカル・ディスクの分割を復元することを示唆すると達成でき
る。ディスクの分割復元後に、アプリケーション・プログラムをディスクの末端
の自由スペースにインストールすると、ファイルの始動関連部を連続クラスタに
保存できる。当業者は、このアプローチは、インストール前にロジカル・ディス
クの分割復元に必要な時間と、一部のユーザが示唆された分割復元の実行を好ま
ない又は実施できないことのために、それほど望ましい方式でないと思われるか
もしれない。

【００５９】 第２のアプローチは、大きな自由スペースがディスクの末端に存在するが、あ
る非連続自由クラスタがディスクの開始部に存在すると想定している。このアプ
ローチでは、ロード・シーケンス・リストからの始動関連ファイル部が最後にイ
ンストールされる。そこで、アプリケーション・ファイルの残りの部分（すなわ
ち、非始動関連部）を最初にインストールして、クラスタ自由リストの順でディ
スクに格納することができる。大半のケースで、この大量のファイル・データを
保存すると、非連続自由クラスタが非始動関連ファイル部で充填され、ファイル
の始動関連部がディスクの末端で使用可能な状態を維持する連続自由クラスタに
インストールされる結果になる。

【００６０】 十分に連続する自由クラスタを識別する第３のアプローチでは、全体的な自由
クラスタ・リストを読んで、連続自由クラスタの任意のグループのサイズを追跡
する。リストは、連続自由クラスタの最大グループを見い出すために、サイズで
分類される。自由クラスタの最大グループが識別されて、始動関連ファイル部を
保存するためにマークが付記される。始動ファイルの指定クラスタの識別後に、
プロセスは、自由クラスタの本来のリストを再び分類して、データをロジカル・
ディスクに書き込むことを始める。指定クラスタがリストの最初の自由クラスタ
でない場合、仮のファイルが、希望の指定クラスタとするために充填する必要の
ある自由クラスタに書き込まれる。始動ファイルが連続指定クラスタに書き込ま
れた後に、仮のファイルが削除され、これらのクラスタがクラスタ自由リストに
戻される。仮のファイルの使用について次に詳細に説明する。

【００６１】 第４のアプローチは、第３のアプローチと似ているが、仮のファイルに書き込
む必要のあるデータの量を減少させる。第３のアプローチでは、大量のデータを
ディスクの前半の大量の小グループのクラスタに書き込むことを要求できる。こ
れを最小限にするために、第４のアプローチは、最もはやい連続クラスタ・グル
ープ又はセットのグループを用いて、プログラム始動時間を大幅に改善している
。

【００６２】 十分に連続する自由クラスタが始動関連ファイル部のインストールに対して識
別された後に、インストール・プログラムは、ステップ３３０に進んで、始動関
連ファイル部を自由スペースに適切な順で書き込む。当業者は、ロード・シーケ
ンス・リストで示された順で自由スペースに始動ファイル部を書き込むために必
要な特定のステップが、種々の要因に依存することを認めると思われる。この要
因の中で最も重要なものはコンピュータの特定のオペレーティング・システムと
思われる。それは、ファイルをロジカル・ディスクに書き込むためのツールと、
どのようにしてファイルをハード・ドライブに書き込むかについての制限事項を
提供する。“ＷＩＮＤＯＷＳ９５”オペレーティング・システムでの使用に適し
た２つのアプローチについて次に説明する。

【００６３】 当業者は、ロジカル・ディスクに始動ファイルを書き込む最も単純な状態は、
自由スペースが全て連続すると共にロジカル・ディスクの末端に位置し、オペレ
ーティング・システムが強制的にファイルを連続状態にしようとしない時に現れ
ることを認めると思われる。この単純で恐らく非現実的な状態で、ロジカル・デ
ィスクにファイルを書き込むプロセスは、次のように実施できる。最初に、イン
ストール・プログラムは、ＣＤ−ＲＯＭ（読取用）とロジカル・ディスク（書込
用）で必要なファイルを開く。次に、ロード・シーケンス・リストにリストして
ある最初のクラスタを、ＣＤ−ＲＯＭから読み取って、ハードディスク・ドライ
ブに書き込む。ある場合に、出力ファイルをフラッシュして、データがディスク
に実際に書き込めることを確認する必要がある。これらのステップは、ロード・
シーケンス・リストのクラスタの全てがロジカル・ディスクに書き込まれるまで
繰り返される。そこで、インストール・プログラムはステップ３３５に進み、フ
ァイルの残りの部分（すなわち、非始動関連ファイル部）が、ＣＤ−ＲＯＭから
読み取られて、ロジカル・ディスクに書き込まれる。全てのファイルが書き込ま
れると、読取ファイルと書込ファイルが閉じて、オペレーティング・システムは
ＦＡＴファイル・システムを更新する。方法３００がステップ３４０で終了して
、インストールが完了する。

【００６４】 個々のファイルを非連続クラスタに書き込む特殊な方法（ステップ３３０）に
ついて“ＷＩＮＤＯＷＳ９５”オペレーティング・システムに関連して説明する
。“ＷＩＮＤＯＷＳ”９５オペレーティング・システムは、ファイルを連続クラ
スタに保つように試みている。そこで、多重クラスタを単一ファイルに書き込む
と、オペレーティング・システムは、それらを連続クラスタにしようと試みる。
本発明の実施例では、このオペレーティング・システムの特長は、仮のファイル
を用いて、ハードディスク・ドライブ上にスペースをとり、各々ファイルの始動
関連部を非連続クラスタに希望順で強制的に書き込んで達成している。当業者は
、オペレーティング・システムとファイル・システムには、ファイルを書き込む
順に関して、ある規定があることを認めると思われる。最も重要なことは、ファ
イルのクラスタが、単調に増加する順で割り当てられることである。言い換えれ
ば、ファイルの第１のクラスタは、情報がファイルに書き込まれる順にかかわら
ず、ファイルの第２のクラスタの前に割り当てられる。

【００６５】 仮のファイルを用いる例が、図６に示してあり、インストール・プロセスの異
なる段階におけるロジカル・ディスクの１２個のクラスタの内容を反映している
。本例では、図５の１０個のファイル部が、図６に示した１２個のクラスタに書
き込まれる。インストールが始まる前に、１２個のクラスタ（任意に、０〜１１
の参照番号が付いている）が、自由クラスタ・リストの連続クラスタになる。連
続クラスタ０〜１１が自由クラスタ・リストの第１のクラスタでない場合、イン
ストール・プログラムは、仮のファイルをクラスタ０の前のクラスタに書き込む
。そこで、クラスタ０が自由クラスタ・リストの第１の自由クラスタになる。

【００６６】 インストール・プログラムは、希望したクラスタの順を該当するロード・シー
ケンス・リストから読み取り、クラスタをＣＤ−ＲＯＭから読み取って、それら
をロジカル・ディスクのクラスタ０〜９に書き込む。オペレーティング・システ
ムは各々ファイルのクラスタが単調に増加する順で書き込まれることを要求する
ので、ファイルをロジカル・ディスクに書き込むプロセスは、自由スペースを介
するマルチプル・パスを要求すると共に、仮のファイルを用いて、データが希望
したクラスタに書き込まれることを確認することも含んでいる。

【００６７】 図６を見ると、第１のパスでは、インストール・プログラムは、ロード・シー
ケンス・リストを読み取り、クラスタＡ１を最初にロードすると決定している。
これはファイルＡの第１のクラスタなので、それがクラスタ０に直ちに書き込ま
れる。

【００６８】 次に、インストール・プログラムは、クラスタＢ３をクラスタ１に書き込むと
決定している。しかし、クラスタＢ３は、クラスタＢ１とＢ２がハードディスク
・ドライブに未だに書き込まれていないので、格納できない。従って、インスト
ール・プログラムは、仮のファイルｔ１をクラスタ１に書き込む。

【００６９】 仮のファイルｔ１が書き込まれた後に、インストール・プログラムは、クラス
タＡ３を書き込むと決定する。しかし、クラスタＡ３は、クラスタＡ２が未だに
ハードディスク・ドライブに書き込まれていないので、格納できない。従って、
インストール・プログラムは、仮のファイルｔ２をクラスタ２に書き込む。

【００７０】 仮のファイルｔ３が、次にクラスタ３に書き込まれる。なぜならば、クラスタ
Ｂ２は、クラスタＢ１がハードディスク・ドライブに書き込まれるまで格納でき
ないからである。

【００７１】 仮のファイルｔ３が書き込まれた後に、インストール・プログラムは、クラス
タＢ１をクラスタ４に書き込むと決定する。これはファイルＢの第１のクラスタ
なので、それは、ハードディスク・ドライブのクラスタに書き込まれる。

【００７２】 クラスタＢ１の後に、インストール・プログラムは仮のファイルｔ４をクラス
タ５に書き込む。なぜならば、クラスタＣ２は、クラスタ１が格納されるまで格
納できないからである。

【００７３】 次に、インストール・プログラムは、クラスタＣ１をクラスタ６に書き込むと
決定する。クラスタＣ１がファイルＣの第１のクラスタなので、それが、クラス
タ６に書き込まれる。

【００７４】 次に、インストール・プログラムは、クラスタＡ２をクラスタ７に書き込むと
決定する。クラスタＡ１が既に書き込まれていたので、クラスタＡ１が、クラス
タ７に書き込まれる。

【００７５】 クラスタＡ２がハードディスク・ドライブに書き込まれた後に、インストール
・プログラムは、クラスタＣ３をクラスタ８に書き込むと決定する。しかし、ク
ラスタＣ３は、クラスタＣ２が保存してないので、書き込むことができない。イ
ンストール・プログラムは、仮のファイルｔ５をクラスタ８に書き込む。

【００７６】 次に、インストール・プログラムは、クラスタＡ４をクラスタ９に書き込むと
決定する。しかし、クラスタＡ３が未だにハードディスク・ドライブに書き込ま
れていないので、インストール・プログラムは、仮のファイルｔ６をクラスタ９
に書き込む。

【００７７】 インストール・プログラムが、始動関連ファイル部の保存に用いるクラスタの
全てにデータを書き込んだ後に、インストール・プログラムは、大きな仮のファ
イルｔ７を、ディスクに残っているスペースに書き込む。

【００７８】 第２のパス中に、インストール・プログラムは、始動関連ファイルをハードデ
ィスク・ドライブに単調に増加する順で書き込むプロセスを継続する。

【００７９】 第２のパス中に、クラスタＢ３は、クラスタＢ２が格納してないので、ハード
ディスク・ドライブに書き込まれることができない。

【００８０】 クラスタＡ３は、クラスタＡ１とＡ２が既に格納してあるので、クラスタに書
き込まれることができる。従って、インストール・プログラムは、仮のファイル
ｔ２を削除して、クラスタＡ３をクラスタ２に書き込む。

【００８１】 クラスタＢ２は、クラスタＢ１が既に格納してあるので、クラスタ３に書き込
まれることができる。インストール・プログラムは、仮のファイルｔ３を削除し
て、クラスタＢ２をクラスタ３に書き込む。

【００８２】 クラスタＣ２は、クラスタＣ１が既に格納してあるので、クラスタ５に書き込
まれることができる。インストール・プログラムは、仮のファイルｔ５を削除し
て、クラスタＣ２をクラスタ５に書き込む。

【００８３】 クラスタＣ３は、クラスタＣ１とＣ２が既に格納してあるので、クラスタ８に
書き込まれることができる。インストール・プログラムは、仮のファイルｔ５を
削除して、クラスタＣ３をクラスタ８に書き込む。

【００８４】 最後に、クラスタＡ４は、クラスタＡ１〜Ａ３が既に格納してあるので、クラ
スタ９に書き込まれることができる。インストール・プログラムは、仮のファイ
ルｔ６を削除して、クラスタＡ４をクラスタ９に書き込む。

【００８５】 パス３中に、クラスタＢ３は、クラスタＢ１とＢ２が既に格納してあるので、
クラスタ１に最終的に書き込まれることができる。インストール・プログラムは
、仮のファイルｔ１を削除して、クラスタＢ３をクラスタ１に書き込む。

【００８６】 始動関連ファイル部の全てが書き込まれた後に、インストール・プログラムは
、仮のファイルｔ７と、クラスタ０の前のクラスタに書き込まれていた任意の仮
のファイルを削除する。そこで、この未使用のクラスタが自由クラスタ・リスト
に戻ることになる。この時に、残っているプログラムの部分（すなわち、非始動
関連ファイル部）が、ＣＤ−ＲＯＭから読み取られて、ハードディスク・ドライ
ブに書き込まれる。これらのファイルは、クラスタ自由リストの順でハードディ
スク・ドライブに格納される。

【００８７】 あるバージョンの“ＷＩＮＤＯＷＳ９５”オペレーティング・システムはファ
イル割当戦術を採用しており、それは、２つのファイルが開いていて、プログラ
ムが両方に書き込まれる場合に、プログラムがファイル間にある自由スペースを
望むと想定している。図７は、このオペレーティング・システムの特長にもかか
わらず、ハードディスク・クラスタ０〜９に始動ファイル部を書き込む第２の方
法を示す。この第２のアプローチは、図６に示したアプローチと非常に似ている
が、自由クラスタの各々に仮のファイルを作成するために、自由クラスタを介す
る更なるパスを必要としている。

【００８８】 図７の例の場合、図５の１０個のファイル部が、ハード・ドライブのクラスタ
０〜９に書き込まれる。インストールが始まる前に、１２個のクラスタ（番号０
〜１１が付いている）が、自由クラスタ・リストで連続するクラスタになる。連
続クラスタ０〜１１が自由クラスタ・リストの第１のクラスタでない場合、イン
ストール・プログラムは、クラスタ０の前のクラスタに仮のファイルを書き込む
。その結果、クラスタ０が自由クラスタ・リストの第１の自由クラスタになる。

【００８９】 パス１中に、インストール・プログラムは、ロード・シーケンス・リストで識
別したファイル・クラスタの保存に用いるクラスタの各々に、別の仮のファイル
（ｔ１〜ｔ１０）を書き込む。別の仮のファイルｔ１１が、クラスタ９に続く自
由クラスタの全てに書き込まれる。このことが、オペレーティング・システムが
インストール・プログラムで書き込まれたクラスタ間にスペースを残すことがで
きないことを保証する。

【００９０】 パス２〜４は、図６のパス１〜３のように進んで、単調に増加する順でファイ
ル・クラスタを書き込むために用いられる。しかし、パス２中に、仮のファイル
ｔ１、ｔ５、ｔ７、ｔ８は、事前にクラスタＡ１、Ｂ１、Ｃ１、Ａ１がクラスタ
１、４、６、７に各々書き込まれるので、削除しなければならない。

【００９１】 始動関連ファイル部がロジカル・ディスクに書き込まれた後に、インストール
・プログラムは、クラスタ０の前のクラスタに書き込まれていた任意の仮のファ
イルと仮のファイルｔ１１とを削除する。そこで、この未使用のクラスタが自由
クラスタ・リストに戻ることになる。その時に、残っているファイル部（すなわ
ち、非始動関連ファイル部）が、ＣＤ−ＲＯＭから読み取られて、ロジカル・デ
ィスクに書き込まれる。これらのファイルは、クラスタ自由リストの順でロジカ
ル・ディスクに格納される。

【００９２】 今までの説明では、本発明について幾つかの実施例に関係して述べてきた。概
して、これらの実施例は、ロジカル・ディスク上で連続するクラスタにインスト
ールすべき始動関連ファイル部を識別するロジカル・ディスクと、連続する自由
クラスタの十分な数を識別する方法と、希望順で連続クラスタにプログラム部を
書き込む方法とを備えている。

【００９３】 本発明は、本発明の実施例に包含できる更なる特長を幾つか考案している。

【００９４】 本発明の方法は、新しいファイルの始動関連部だけでなく、ロジカル・ディス
ク上の既存ファイルと新しいプログラムの追加部も具備するように拡大できる。

【００９５】 例えば、本発明は、システム・ファイルと他のインストール済みのファイルが
ロード・シーケンス・リストに含まれている場合、それらの最適化に使用できる
。この最適化のために、インストール・プロセスは、前述のように進むが、読取
用の既存のファイルと書込用の新しい仮のファイルとを開くことも含んでいる。
既存ファイルに関連するクラスタが、他の始動関連ファイル部と共に連続自由ク
ラスタに書き込まれる。始動関連部がロジカル・ディスクの連続クラスタに全て
書き込まれた後に、本来の既存ファイルが削除され、仮のファイルは、削除され
た本来のファイルと同じ名前になるように、再び名前が付けられる。

【００９６】 前述のように、本発明の原理は、プログラムに関して他に共通するディスク集
中部の検出とインストール（又は再構成）とに使用できる。例えば、ＯＰＥＮ、
ＳＡＶＥ、ＬＯＡＤ、ＰＲＩＮＴのようなルーチンを実行するコードが検出でき
て、結果がインストール・ディスクのロード・シーケンス・リストに入れられる
。インストール・プログラムは、この情報を用いて、コードのこれらの部分をロ
ジカル・ディスクの連続部に、新しいプログラムのインストール時に書き込んだ
り、又は、インストール後にコードに関連する部分を再構成することができる。

【００９７】 前述のように、仮のファイルは、インストール・プロセスの一部の段階中にロ
ジカル・ディスクの自由スペースの殆ど全てのテークアップに使用できる。これ
らの仮のファイルは、インストール・プロセスの完了時に、インストール・プロ
グラムによって一般的に削除される。しかし、仮のファイルが削除され、未使用
のスペースがコンピュータに使用できることを保証するために、オペレーティン
グ・システムが実施するポスト・リブート又は“チューンアップ”プロセスをプ
ログラム設定すると、１つ又は複数の仮のファイルの存在についてチェックし、
もし見つかると削除することができる。立上げプロセスのポスト・リブート部は
、インストール・プロセス中に使用状態だったので、削除又は再命名できなかっ
た任意の最適化システム・ファイルを削除して再命名するためにも使用できる。

【００９８】 図８は、コードがロジカル・ドライブにインストールされた後に、立上げ及び
他のディスク集中型オペレーションとに関連するコード部の最適化に本発明の原
理を用いる、別の方法８００を図示する流れ図である。図３の方法と同様に、方
法８００は、１つ又は複数のロード・シーケンス・リストとプログラム・ファイ
ルとを搭載する、インストール・ディスクを採用している。しかし、この実施例
では、プログラム・ファイルが、ロード・シーケンス・リストのコピーと共に従
来の方式でロジカル・ドライブに最初にインストールされる。インストール後の
ある時に、チューンアップ・プログラムでは、ロード・シーケンス・リストを用
いて、ディスク集中型データを最適な形態で再構成することができる。

【００９９】 ステップ８０５で、方法８００は、従来の方式でロジカル・ドライブにプログ
ラム・ファイルをインストールするステップを含んでいる。この時に、ロード・
シーケンス・リストのコピーもロジカル・ドライブにコピーされる。

【０１００】 プログラムのインストール後に、別のプログラムを用いて、プログラムの立上
げのようなディスク集中型オペレーションに付随するプログラム部を再構成でき
る。この“チューンアップ”又は再構成プログラムは、様々な時に実行できる。
例えば、チューンアップ・プログラムは、コンピュータがプログラムのインスト
ール後に最初に再開する時に、自動的に実行できる。チューンアップ・プログラ
ムは、ユーザが自らのコンピュータの保守点検を選択する時に、必ず手動でも実
行できる。

【０１０１】 ステップ８１０は、チューンアップ又は再構成プロセスの第１のステップであ
る。ステップ８１０で、チューンアップ・プログラムは、コンピュータに問い合
わせて、コンピュータにインストールしたオペレーティング・システムに属する
データと、ハードディスク・ドライブの特性などを入手する。

【０１０２】 ステップ８１５で、チューンアップ・プログラムは、ステップ８１０で得た情
報を用いて、ファイルのディスク集中部をロジカル・ディスク上で再構成する際
の順を決定するために用いるロード・シーケンス・リストを決定する。前述のよ
うに、異なるロード・シーケンス・リストが、オペレーティング・システムの異
なるバージョンと、異なるハードディスク・ドライブ・クラスタ・サイズなどの
受け入れるために提供される。

【０１０３】 当業者は、プログラムの“ＭＩＣＲＯＳＯＦＴ・ＯＦＦＩＣＥ”の組のように
、プログラムの組が２つ以上のアプリケーション・プログラムを有することを認
めると思われる。本発明は、アプリケーション・プログラムごとにロード・シー
ケンス・リストを呈することにより、プログラムの組のインストールに適用でき
る。オペレーティング・システムのマルチプル・バージョンがサポートされてい
る場合に、本発明は、サポート・システムごとにアプリケーション・プログラム
ごとにロード・シーケンス・リストを提供する。プログラムが（インストール中
又はその後に）“最適化”される場合に、適用自在のロード・シーケンス・リス
トは、所定の順で互いに連結できる。始動関連ファイル部が２つ以上のロード・
シーケンス・リストに存在する場合に、その部分が、それを含むために、第１の
ロード・シーケンス・リストを除いて全てのところから除去される。最適化は、
併合されたロード・シーケンス・リストに準じて進行する。

【０１０４】 ステップ８２０で、チューンアップ・プログラムは、ファイルのディスク集中
部の保存に用いる（ロジカル・ディスクの）連続自由クラスタのブロックを識別
する。前述のように、本発明は、始動ファイル部を十分に保存できるディスク・
スペースを識別する方法を幾つか考案している。

【０１０５】 十分に連続する自由クラスタが始動関連ファイル部のインストールに対して識
別された後に、インストール・プログラムは、ステップ８２５に進んで、適切な
順で自由スペースにディスク集中型ファイル部を再構成する。

【０１０６】 要約すると、図８の方法は、ファイルがインストール時（又は直後）に再構成
されることを可能にすると共に、それらがインストール後の任意の時にチューン
アップ又は固定されることも可能にする。ロード・シーケンス・リストを用いる
と、このチューンアップは、従来技術で用いたモニタ機能無しに実施できる。

【０１０７】 最後に、前述のプロセスは、オペレーティング・システムが呈する読取機能と
書込機能を用いる。このアプローチは非常に堅実なので、インストール・プロセ
スでユーザのハードディスク・ドライブのデータが損ねられる可能性が、事実上
、解消される。しかし、当業者は、データは、クラスタ・レベルでデータを書き
込む低レベルの機能を用いると、ハードディスク・ドライブに書き込むことがで
きることを認めると思われる。このアプローチは、インストール・プログラムに
、ファイル部を適切なクラスタに書き込んだ後に、戻ってＦＡＴをパッチするこ
とを要求する。このアプローチは本発明に関連して採用できるが、それは、ハー
ド・ドライブのデータがある状態で損ねられる大きな危険を呈する。

【０１０８】 ＜詳細な説明の考察＞ 前述の説明から、本発明は、プログラム始動時間を改善するようにして、ファ
イルをインストール又は再構成するシステムと方法とを改善することが分かる。
本発明の主な長所は、プログラムが１つ又は複数のロード・シーケンス・リスト
を呈してインストールされた後に、立上げプロセスをモニタする必要性を不要に
したことにある。

【０１０９】 前述の実施例では、プログラムの立上げプロセスをモニタし、ファイル部が、
プログラムの始動又はあるプログラム・コマンドの選択のようなディスク集中型
オペレーション中に、ディスクから読み取られる順を決定する。このデータは、
ファイルの種々の部分が始動中に読み取られる順を示す、ロード・シーケンス・
リストの作成に用いられる。インストール中に、インストール・プログラムは、
データをロード・シーケンス・リストから読み取り、始動関連ファイル部を、ロ
ジカル・ディスク上で連続するクラスタの順で書き込む。あるいは、ファイルの
始動関連部は、プログラムのインストール後にロード・シーケンス・リストに基
づいて再構成される。この後に、コンピュータは、始動関連データをロジカル・
ディスクから連続ディスク・クラスタの適切な順で読み取ることができるので、
ディスク・ヘッドが始動データを読み取るために非連続クラスタ間で移動する場
合のディスク・アクセスのために生じる無駄な時間を最小限にする又は解消する
ことができる。

【０１１０】 本発明は、図２〜８に示した特長に基づく１つ又は複数のプログラム・モジュ
ールにおいて具体的に実現されると共に、それらを具体的に実現するものである
。特定のプログラミング言語について、前述の種々の手順を実施する際に説明し
てなかった。なぜならば、添付の図面で示し説明したオペレーションとステップ
と手順について、当業者が本発明を実施できるように十分に開示してあると考え
るからである。更に、本発明を実施する際に使用できるコンピュータとオペレー
ティング・システムが多くあるので、これらの多くの異なるシステムの全てに適
用できるコンピュータ・プログラムについて詳細に述べてない。特定のコンピュ
ータの各々ユーザは、ユーザが必要とし意図するものに最も効果的なツールと言
語とを認識していると考えるからである。

【０１１１】 そのうえ、本発明は“ＷＩＮＤＯＷＳ９５”オペレーティング・システムのも
とでアプリケーション・プログラムをインストールするアプリケーション・プロ
グラムに関係して主として述べてきたが、当業者は、本発明が、種々のタイプの
プログラム・モジュール、及び多種多様なオペレーティング・システムを実行す
ると共に多種多様なファイル・システムを用いるシステムとに適用できることを
認めると思われる。例えば、本発明は、アプリケーション・プログラム、ユーテ
ィティ・プログラム、オペレーティング・システム・プログラム・モジュールな
どのインストールに使用できる。前述のように、本発明は、アプリケーション・
プログラムの始動、プログラム・コマンド（例えば、ＦＩＬＥ・ＯＰＥＮ）に付
随するコードの始動などを含めて、多種多様なディスク集中型オペレーションに
付随するプログラム・データの再構成にも採用できる。

【０１１２】 本発明は、限定するより、むしろ図解を全て意図する、特定の実施例に関連し
て述べてきた。本発明がその趣旨と範囲から逸脱せずに関係する代替実施例も当
業者には自明のことと思われる。従って、本発明の範囲は、前述の説明より、む
しろ添付する請求項から定められる。

【図面の簡単な説明】

【図１】 図１は、本発明の実施例の動作環境を呈する、パーソナル・コンピュータのブ
ロック図である。

【図２】 図２は、ロジカル・ディスクにファイルを、それらがプログラム始動中にロー
ドされる順でインストールする、インストール・ディスクを作成する代表的な方
法を示す流れ図である。

【図３】 図３は、ファイルをインストール・ディスクからロジカル・ディスクにインス
トールして、ファイルを、それらがプログラム始動中にロードされる順で保存す
る代表的な方法を示す流れ図である。

【図４】 図４は、代表的なロード・シーケンス・ファイルの内容を示すテーブルである
。

【図５】 図５は、３つのファイルの立上げ関連要素と、これらの要素の代表的なロード
順を示すテーブルである。

【図６】 図６は、ファイル要素をロジカル・ディスク上の自由クラスタに書き込む代表
的な方法を示すテーブルである。

【図７】 図７は、ファイル要素をロジカル・ディスクの自由クラスタに書き込む代表的
な方法を示すテーブルである。

【図８】 図８は、ファイルの部分をロジカル・ディスクにインストールした後に、それ
らを最適化する代替方法を示す流れ図である。

【符号の説明】

２１ 処理装置 ２２ システム・メモリ ２３ システム・バス ３２ ハードディスク・ドライブ・インタフェース ３３ 磁気ディスク・ドライブ・インタフェース ３４ 光ディスク・インタフェース ３５ オペレーティング・システム ３６ プログラムの組 ３７ アプリケーション・プログラム ３８ アプリケーション・データ ４０ キーボード ４２ マウス ４６ シリアル・ポート・インタフェース ４７ モニタ ４８ ビデオ・アダプタ ４９ リモート・コンピュータ（サーバ） ５１ ローカル・エリア・ネットワーク ５２ ワイド・エリア・ネットワーク ５３ ネットワーク・インタフェース

【手続補正書】特許協力条約第３４条補正の翻訳文提出書

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

【手続補正１】

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

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

【補正方法】変更

【補正内容】

【特許請求の範囲】

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ルディアック−グールド、 ベンジャミン アーロン アメリカ合衆国 94706−2134 カリフォ ルニア州 アルバニー カーティス スト リート 969 Ｆターム(参考） 5B065 BA01 CE26 CH18 ZA07 5B076 AA01 5B082 CA07 (54)【発明の名称】 コンピュータ読取可能な記録媒体、プログラム・コードをインストール・ディスクからディスク にインストールする方法、プログラム・コードをロジカル・ディスク上にインストールして最適 化する方法 【要約の続き】 無駄な時間を最小限にする又は解消することができる。

Claims (21)

【特許請求の範囲】
1. 【請求項１】 始動関連部を有する複数のファイルと、 前記複数のファイルの前記始動関連部がディスク上にインストールされる順を
   示すロード・シーケンス・リストと、 前記ディスク上で連続する自由クラスタの少なくとも１つのグループを識別す
   るステップと、前記連続する自由クラスタの少なくとも１つのグループにおける
   前記複数のファイルの前記始動関連部において、ロード・シーケンス・リストで
   示された順でディスク上に保存されている前記始動関連部をインストールするス
   テップとを実施するコンピュータ実行可能な命令と を有することを特徴とするコンピュータ読取可能な記録媒体。
2. 【請求項２】 前記ロード・シーケンス・リストが複数のエントリを有して
   いて、前記エントリの各々が前記複数のファイルの中の１つと、インストールさ
   れる前記ファイルの部分とを識別することを特徴とする請求項１記載のコンピュ
   ータ読取可能な記録媒体。
3. 【請求項３】 前記始動関連部をインストールするステップは、 前記ロード・シーケンス・リストのエントリにおいて、前記複数のファイルの
   なかの１つと、読み取られる前記ファイルの部分とを識別する前記エントリを読
   み取るステップと、 前記複数のファイルのなかで識別された１つから前記ファイルの部分を読み取
   るステップと、 前記ファイルの部分を前記ディスクに書き込むステップと を備えていることを特徴とする請求項１記載のコンピュータ読取可能な記録媒
   体。
4. 【請求項４】 連続する自由クラスタの少なくとも１つのグループを識別す
   る前記ステップは、 前記ディスクに保存されたデータから使用自在の自由クラスタのリストを読み
   取るステップと、 最大数の連続自由クラスタをもつ連続自由クラスタのグループを識別するステ
   ップと を備えていることを特徴とする請求項１記載のコンピュータ読取可能な記録媒
   体。
5. 【請求項５】 前記複数のファイルは非始動関連部を備え、当該非始動関連
   部は前記複数のファイルの前記始動関連部をインストールする前記ステップの後
   に前記ディスク上に保存されることを特徴とする請求項１記載のコンピュータ読
   取可能な記録媒体。
6. 【請求項６】 前記始動関連部は、プログラム立上げ中に読み取られること
   を特徴とする請求項１記載のコンピュータ読取可能な記録媒体。
7. 【請求項７】 前記始動関連部は、プログラム・コマンドの実行時に読み取
   られることを特徴とする請求項１記載のコンピュータ読取可能な記録媒体。
8. 【請求項８】 プログラム・コードに付随するファイル部をそれぞれ識別す
   る複数のエントリを、インストール・ディスク上に保存されたロード・シーケン
   ス・リストから読み取るステップと、 前記ロード・シーケンス・リストから読み取られた前記エントリごとに、当該
   エントリによって識別されたファイル部を、前記インストール・ディスクから読
   み取るステップと、 前記ロード・シーケンス・リストから読み取られた前記エントリごとに、前記
   ロード・シーケンス・リストの前記エントリに対応する順で前記ディスク上に保
   存されている読み取られたファイル部を、前記ディスク上で連続する自由クラス
   タのグループに書き込むステップと を備えていることを特徴とするプログラム・コードをインストール・ディスク
   からディスクにインストールする方法。
9. 【請求項９】 前記ロード・シーケンス・リストは、複数の始動関連プログ
   ラム部がプログラム始動中に読み取られる順を識別することを特徴とする請求項
   ８記載のプログラム・コードをインストール・ディスクからディスクにインスト
   ールする方法。
10. 【請求項１０】 前記ロード・シーケンス・リストの各々エントリは、ファ
    イル識別子と、前記識別されたファイルから読み取られるデータの位置とを有す
    ることを特徴とする請求項８記載のプログラム・コードをインストール・ディス
    クからディスクにインストールする方法。
11. 【請求項１１】 前記ロード・シーケンス・リストの各々エントリは、ファ
    イル名と、命名された前記ファイルに対するオフセットと、命名された前記ファ
    イルから読み取られるデータの量とを有することを特徴とする請求項８記載のプ
    ログラム・コードをインストール・ディスクからディスクにインストールする方
    法。
12. 【請求項１２】 前記ロード・シーケンス・リストの各々エントリに付随す
    る前記ファイル部の書き込み後に、前記ディスクに前記インストール・ディスク
    から非始動関連プログラム・コードを書き込むステップを更に備えていることを
    特徴とする請求項８記載のプログラム・コードをインストール・ディスクからデ
    ィスクにインストールする方法。
13. 【請求項１３】 始動関連部を有する複数のファイルを作成するステップと
    、 前記始動関連部が読み取られる順を決定するステップと、 前記始動関連部が読み取られる順を示すロード・シーケンス・リストを作成す
    るステップと、 前記複数のファイルと、前記ロード・シーケンス・リストと、インストール・
    プログラムとをインストール・ディスク上に保存するステップとを具備し、 コンピュータ実行可能な命令を有する前記インストール・プログラムは、 前記ディスク上で連続する自由クラスタの少なくとも１つのグループを識別す
    るステップと、 前記連続する自由クラスタの少なくとも１つのグループに、前記ロード・シー
    ケンス・リストで指示された順でディスク上に保存されている、前記複数のファ
    イルの前記始動関連部をインストールするステップとを具備する ことを特徴とするプログラム・コードをインストール・ディスクからディスク
    にインストールする方法。
14. 【請求項１４】 前記ロード・シーケンス・リストは複数のエントリを具備
    し、当該エントリの各々は、前記複数のファイルのなかの１つの名前と、インス
    トールされるファイルの部分とを具備することを特徴とする請求項１３記載のプ
    ログラム・コードをインストール・ディスクからディスクにインストールする方
    法。
15. 【請求項１５】 前記始動関連部をインストールする前記ステップは、 前記複数のファイルのなかの１つと読み取られるファイルの部分とを識別する
    前記エントリを、前記ロード・シーケンス・リストから読み取るステップと、 前記ファイルの部分を、前記複数のファイルのなかで識別された１つから読み
    取るステップと、 前記ディスクに前記ファイルの部分を書き込むステップと を備えていることを特徴とする請求項１３記載のプログラム・コードをインス
    トール・ディスクからディスクにインストールする方法。
16. 【請求項１６】 前記連続する自由クラスタの少なくとも１つのグループを
    識別する前記ステップは、 前記ディスクに保存されたデータから使用自在の自由クラスタのリストを読み
    取るステップと、 最大数の連続自由クラスタを持つ前記連続する自由クラスタのグループを識別
    するステップと を備えていることを特徴とする請求項１３記載のプログラム・コードをインス
    トール・ディスクからディスクにインストールする方法。
17. 【請求項１７】 前記複数のファイルは非始動関連部を備え、当該非始動関
    連部は、前記複数のファイルの前記始動関連部をインストールするステップの後
    に前記ディスク上に保存されることを特徴とする請求項１３記載のプログラム・
    コードをインストール・ディスクからディスクにインストールする方法。
18. 【請求項１８】 ディスク集中型オペレーションに付随する部分を持つ複数
    のファイルを作成するステップと、 ディスク集中部が前記ディスク集中型オペレーション中に読み取られる順を決
    定するステップと、 前記ディスク集中部が前記ディスク集中型オペレーション中に読み取られる順
    を示すロード・シーケンス・リストを作成するステップと、 前記複数のファイルと、前記ロード・シーケンス・リストと、インストール・
    プログラムとをインストール・ディスク上に保存するステップと、 前記複数のファイルと、前記ロード・シーケンス・リストとを前記インストー
    ル・ディスクからロジカル・ディスクにインストールするステップと、 前記ロジカル・ディスク上にインストールした後に、前記ロジカル・ディスク
    上で連続する自由クラスタの少なくとも１つのグループを識別する作業と、前記
    ロード・シーケンス・リストで指示された順で前記ディスク集中部を再構成する
    作業とを実施することによって、前記ディスク集中型部を最適化するステップと を備えていることを特徴とするプログラム・コードをロジカル・ディスク上に
    インストールして最適化する方法。
19. 【請求項１９】 前記ロード・シーケンス・リストは複数のエントリを具備
    し、当該エントリの各々は、前記複数のファイルのなかの１つの名前と、再構成
    されるファイルの部分とを具備することを特徴とする請求項１８記載のプログラ
    ム・コードをロジカル・ディスク上にインストールして最適化する方法。
20. 【請求項２０】 その部分は、前記ファイルの開始部からのオフセットと、
    前記ファイルから読み取られたデータの量とによって識別されることを特徴とす
    る請求項１９記載のプログラム・コードをロジカル・ディスク上にインストール
    して最適化する方法。
21. 【請求項２１】 前記ディスク集中部を再構成する前記作業は、 前記複数のファイルのなかの１つと、読み取られるファイルの部分とを識別す
    る、前記ロード・シーケンス・リストのエントリを読み取る過程と、 前記ファイルの部分を、前記複数のファイルのなかで識別された１つから読み
    取る過程と、 前記ファイルの部分をロジカル・ディスクに書き込む過程と を備えていることを特徴とする請求項１８記載のプログラム・コードをロジカ
    ル・ディスク上にインストールして最適化する方法。