(57)【要約】【課題】フラグメンテーションが発生しにくくなるよう、ファイルシステム上のファイルを再配置する。【解決手段】ファイルシステム制御部１３０内のファイルアクセス情報管理部１３３は各ファイルのアクセス情報を管理し、ファイルシステム制御部１３０内のファイルアクセス統計分析部１３４は、アクセス情報を分析した上で短時間でフラグメンテーションが発生すると予想されるファイルの再配置コマンドを生成し、ファイルシステム制御部１３０内のファイル再配置処理部１３５にてファイルを再配置する。【選択図】図２
2007249689.tif 000002
【特許請求の範囲】
【請求項１】
ファイルアクセス情報を管理するファイルアクセス情報管理手段と、そのファイルアクセス情報に基づいてファイルアクセスの統計分析を行うファイルアクセス統計分析手段と、その統計分析を参照して短期間でフラグメンテーションが発生すると予想されるファイルを選別し、その選別したファイルについてのみ再配置処理を行うファイル再配置手段とを備えたことを特徴とするファイルシステム。
【請求項２】
ファイルアクセス情報管理手段は、ファイルアクセス情報として、各ファイル毎に、少なくとも、ファイル作成日時、最終書込日時、累積増減サイズ、空きサイズを管理し、ファイルアクセス統計分析手段は、前記ファイル作成日時と前記最終書込日時の差からファイル更新期間を求め、前記累積増減サイズをファイル更新期間で除することにより、単位期間当たりの平均ファイル増減サイズを求め、ファイル再配置手段は、前記単位期間当たりの平均ファイル増減サイズがプラスである場合に、前記空きサイズと前記単位期間当たりの平均ファイル増減サイズとから、ファイルの空きサイズが無くなるまでの期間を予測し、その期間から再配置するファイルを選別することを特徴とする請求項１記載のファイルシステム。
【請求項３】
ファイル再配置手段は、ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、その期間がある一定期間以下のファイルについてのみ再配置することを特徴とする請求項２記載のファイルシステム。
【請求項４】
ファイル再配置手段は、ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、そのなかから最終書込日時がある日時以降のファイルのみ再配置することを特徴とする請求項２記載のファイルシステム。
【請求項５】
ファイル再配置手段は、ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、そのなかからファイルアクセス性能劣化の影響度がある一定水準以上のファイルのみ再配置することを特徴とする請求項２記載のファイルシステム。
【請求項６】
ファイルアクセス情報を管理するファイルアクセス情報管理ステップと、そのファイルアクセス情報に基づいてファイルアクセスの統計分析を行うファイルアクセス統計分析ステップと、その統計分析を参照して短期間でフラグメンテーションが発生すると予想されるファイルを選別し、その選別したファイルについてのみ再配置処理を行うファイル再配置ステップとを有することを特徴とするファイル最適配置方法。
【請求項７】
ファイルアクセス情報管理ステップは、ファイルアクセス情報として、各ファイル毎に、少なくとも、ファイル作成日時、最終書込日時、累積増減サイズ、空きサイズを管理し、ファイルアクセス統計分析ステップは、前記ファイル作成日時と前記最終書込日時の差からファイル更新期間を求め、前記累積増減サイズをファイル更新期間で除することにより、単位期間当たりの平均ファイル増減サイズを求め、ファイル再配置ステップは、前記単位期間当たりの平均ファイル増減サイズがプラスである場合に、前記空きサイズと前記単位期間当たりの平均ファイル増減サイズとから、ファイルの空きサイズが無くなるまでの期間を予測し、その期間から再配置するファイルを選別することを特徴とする請求項６記載のファイル最適配置方法。
【請求項８】
ファイル再配置ステップは、ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、その期間がある一定期間以下のファイルについてのみ再配置することを特徴とする請求項７記載のファイル最適配置方法。
【請求項９】
ファイル再配置ステップは、ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、そのなかから最終書込日時がある日時以降のファイルのみ再配置することを特徴とする請求項７記載のファイル最適配置方法。
【請求項１０】
ファイル再配置ステップは、ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、そのなかからファイルアクセス性能劣化の影響度がある一定水準以上のファイルのみ再配置することを特徴とする請求項７記載のファイル最適配置方法。
【請求項１１】
ファイルアクセス情報を管理するファイルアクセス情報管理処理と、そのファイルアクセス情報に基づいてファイルアクセスの統計分析を行うファイルアクセス統計分析処理と、その統計分析を参照して短期間でフラグメンテーションが発生すると予想されるファイルを選別し、その選別したファイルについてのみ再配置処理を行うファイル再配置処理とをコンピュータに実行させるためのプログラム。
【請求項１２】
ファイルアクセス情報管理処理は、ファイルアクセス情報として、各ファイル毎に、少なくとも、ファイル作成日時、最終書込日時、累積増減サイズ、空きサイズを管理し、ファイルアクセス統計分析処理は、前記ファイル作成日時と前記最終書込日時の差からファイル更新期間を求め、前記累積増減サイズをファイル更新期間で除することにより、単位期間当たりの平均ファイル増減サイズを求め、ファイル再配置処理は、前記単位期間当たりの平均ファイル増減サイズがプラスである場合に、前記空きサイズと前記単位期間当たりの平均ファイル増減サイズとから、ファイルの空きサイズが無くなるまでの期間を予測し、その期間から再配置するファイルを選別することを特徴とする請求項１１記載のプログラム。
【請求項１３】
ファイル再配置処理は、ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、その期間がある一定期間以下のファイルについてのみ再配置することを特徴とする請求項１２記載のプログラム。
【請求項１４】
ファイル再配置処理は、ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、そのなかから最終書込日時がある日時以降のファイルのみ再配置することを特徴とする請求項１２記載のプログラム。
【請求項１５】
ファイル再配置処理は、ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、そのなかからファイルアクセス性能劣化の影響度がある一定水準以上のファイルのみ再配置することを特徴とする請求項１２記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータシステムにおける外部記憶装置（ファイルシステム）のファイル最適配置技術に関し、特に、ストレージシステム上のファイルへのアクセスを高速化できるファイルシステム、ファイル最適配置方法及びプログラムに関する。
【背景技術】
【０００２】
従来のファイル最適配置方法の一例が、特許文献１及び特許文献２に記載されている。
特許文献１に示される従来のファイル最適配置方法は、ホスト装置からの許可がある場合に、記録媒体の記録領域における断片化したユーザデータを、空領域の連続性が向上するよう記録再生装置側で再配置させる制御手段と、ファイルの記録済みクラスタの配置状況及び未記録の空クラスタの連続性を記録再生装置側で解析する解析機能を有し、つぎのように動作する。
すなわち、ホスト装置からのアクセスがない場合に、記録再生装置側で例えば最もフラグメンテーションが大きい領域から自動的にデフラグを実行し、データの転送速度が速く高速に書き込みが行える外周側の領域の空領域を拡大させる。これによって、新たなファイルの書き込み速度の向上を可能としている。
【０００３】
また、特許文献２に示される従来のファイル最適配置方法は、ストレージシステム側にアクセス統計情報テーブルと、フラグメンテーション情報収集部と、分析部を有し、つぎのように動作する。
すなわち、アクセス統計情報とフラグメンテーション情報をもとに、ある領域に対する通常のアクセスがある場合に、どれくらいフラグメンテーションによる性能劣化が発生しているかを算出し、各ボリュームから予め定められた一定のアクセス頻度を超える領域をそれぞれ検出し、当該各領域内のブロック群へのアクセスが、ＨＤＤ単位及びボリューム単位で平均化するように、当該ブロック群を、対応するボリュームを構成する複数のＨＤＤに分散させることによってファイルアクセスの性能劣化改善を実現している。
【特許文献１】特開２００５−１６５７８１号公報
【特許文献２】特開２００５−２８４６３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記特許文献１及び上記特許文献２に記載された技術においても、従来のファイル最適配置方法では、フラグメンテーションによるファイルアクセスの性能劣化発生を防止できない。
その理由は、フラグメンテーションが発生した後にファイルの最適配置を行って、ファイルアクセス性能劣化を改善するためである。
【０００５】
［発明の目的］
本発明の目的は、フラグメンテーションが発生しにくいファイル配置とすることにより、ファイルアクセスの性能劣化を極力低減することができるファイルシステムを提供することにある。
【課題を解決するための手段】
【０００６】
本発明は、ファイルアクセス情報を管理するファイルアクセス情報管理処理と、そのファイルアクセス情報に基づいてファイルアクセスの統計分析を行うファイルアクセス統計分析処理と、その統計分析を参照して短期間でフラグメンテーションが発生すると予想されるファイルを選別し、その選別したファイルについてのみ再配置処理を行うファイル再配置処理とを行う。このような構成を採用し、フラグメンテーションの発生が予測されるファイルを予め再配置して、フラグメンテーション発生を低減することにより、本発明の目的を達成することができる。
【０００７】
ファイルアクセス情報管理処理では、ファイルアクセス情報として、各ファイル毎に、少なくとも、ファイル作成日時、最終書込日時、累積増減サイズ、空きサイズを管理し、ファイルアクセス統計分析処理では、前記ファイル作成日時と前記最終書込日時の差からファイル更新期間を求め、前記累積増減サイズをファイル更新期間で除することにより、単位期間当たりの平均ファイル増減サイズを求め、ファイル再配置処理では、前記単位期間当たりの平均ファイル増減サイズがプラスである場合に、前記空きサイズと前記単位期間当たりの平均ファイル増減サイズとから、ファイルの空きサイズが無くなるまでの期間を予測し、その期間から再配置するファイルを選別する。
【０００８】
ファイル再配置処理としては、つぎのような３つの形態がある。
ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、その期間がある一定期間以下のファイルについてのみ再配置する。
ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、そのなかから最終書込日時がある日時以降のファイルのみ再配置する。
ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、そのなかからファイルアクセス性能劣化の影響度がある一定水準以上のファイルのみ再配置する。
【発明の効果】
【０００９】
本発明によれば、予めフラグメンテーションが発生しにくいファイル配置とすることにより、フラグメンテーション発生によるファイルアクセス性能劣化を低減できる。
【発明を実施するための最良の形態】
【００１０】
つぎに、本発明を実施するための最良の形態について図面を参照して詳細に説明する。
【実施例１】
【００１１】
図１は、本発明を適用したコンピュータシステム１００の構成を示す図である。このコンピュータシステム１００は、プログラムを実行するＣＰＵ（中央処理装置；プロセッサ；データ処理装置）１１０と、プログラム及びデータを格納するメモリ（主記憶装置）１２０と、ファイルを格納するファイルシステム１４０と、ファイルシステム１４０を制御するファイルシステム制御部１３０とから構成されており、これらがシステムバスによって接続されている。
【００１２】
図２は、本発明の主要部であるファイルシステム制御部１３０の詳細を示す図である。ファイルシステム制御部１３０は、ファイル読取部１３１とファイル書込部１３２とファイルアクセス情報管理部１３３とファイルアクセス統計分析部１３４とファイル再配置処理部１３５を含む。
【００１３】
図３は、ファイルアクセス情報管理部１３３が管理するファイルアクセス情報管理テーブルを示す図である。各ファイルをファイルＩＤによって管理し、各ファイル毎に、ファイル作成日時、最終読取日時、累積読取回数、累積読取サイズ、最終書込日時、累積書込回数、累積書込サイズ、累積増減サイズ、空きサイズを保持する。
【００１４】
ファイルシステム制御部１３０の各構成要素はそれぞれ概略つぎのように動作する。
ファイル読取部１３１は、ファイルシステム１４０に格納されたファイルを読み取る。
ファイル書込部１３２は、ファイルシステム１４０に新たなファイルを書き込む、または既存ファイルを更新または削除する。
ファイルアクセス情報管理部１３３は、各ファイルのアクセス履歴をファイルアクセス情報管理テーブルに記録する。また、各ファイルのアクセス履歴の参照が必要な場合、ファイルアクセス情報管理部１３３は、ファイルアクセス情報管理テーブルから各ファイルのアクセス履歴を読み出す。
ファイルアクセス統計分析部１３４は、各ファイルのアクセス履歴を元に、再配置が必要なファイルを選別する。
ファイル再配置処理部１３５は、ファイルアクセス統計分析部１３４の分析結果に基づき、再配置が必要なファイルをファイルシステム上で再配置する。
【００１５】
つぎに、図４及び図５のフローチャートを参照して本発明の第１の最良の実施形態の全体の動作について詳細に説明する。
まず、ファイルシステム１４０上のファイルにアクセス（削除、読取、追加、更新）された際のファイルアクセス情報管理部１３３によるファイルアクセス情報管理テーブルの更新動作について図４を参照しながら説明する。
【００１６】
ファイルアクセス情報管理部１３３はファイル削除であるか判定し（図４のＳ１）、ファイル削除である場合はファイルアクセス情報管理テーブル上の該当するファイルＩＤを削除する（図４のＳ２）。
【００１７】
ファイル削除でない場合はファイル読取であるか判定し（図４のＳ３）、ファイル読取である場合はファイルアクセス情報管理テーブル上の該当するファイルＩＤの最終読取日時を今回のファイル読取日時に更新し（図４のＳ４）、累積読取回数に１加算して更新し（図４のＳ５）、累積読取サイズに今回のファイル読取サイズを加算して更新する（図４のＳ６）。
【００１８】
つぎに、ファイル読取でない場合はファイル追加であるか判定し（図４のＳ７）、ファイル追加である場合はファイルアクセス情報管理テーブル上に新たなファイルＩＤを追加登録し（図４のＳ８）、ファイル作成日時を今回のファイル追加日時に更新し（図４のＳ９）、最終書込日時を今回のファイル追加日時に更新し（図４のＳ１０）、累積書込回数に１加算して更新し（図４のＳ１１）、累積書込サイズに今回のファイル追加によるファイル書込サイズを加算して更新し（図４のＳ１２）、累積増減サイズに今回のファイル追加によるファイルサイズの増減サイズを加算し（図４のＳ１３）、空きサイズを今回のファイル追加による割り当てクラスタ内の空きサイズに更新する（図４のＳ１４）。
【００１９】
なお、新たなファイルＩＤがファイルアクセス情報管理テーブルに追加登録された時点では最終読取日時は無し、累積読取回数はゼロ、累積読取サイズはゼロ、最終書込日時は無し、累積書込回数はゼロ、累積書込サイズはゼロ、累積増減サイズはゼロ、空きサイズは無しである。
【００２０】
ファイル追加でない場合はファイル更新であるため、ファイルアクセス情報管理テーブル上の最終書込日時を今回のファイル更新日時に更新し（図４のＳ１０）、累積書込回数に１加算して更新し（図４のＳ１１）、累積書込サイズに今回のファイル更新によるファイル書込サイズを加算して更新し（図４のＳ１２）、累積増減サイズに今回のファイル更新によるファイルサイズの増減サイズを加算し（図４のＳ１３）、空きサイズを今回のファイル更新による割り当てクラスタ内の空きサイズに更新する（図４のＳ１４）。
【００２１】
つぎに、ファイルアクセス統計分析部１３４において再配置対象ファイルを選別する動作及びファイル再配置処理部１３５にてファイルを再配置する動作について図５を参照しながら説明する。
【００２２】
ファイルアクセス統計分析部１３４は、アプリケーションからのファイルアクセス要求があるか判断し（図５のＳ２１）、アプリケーションからのファイルアクセス要求がある場合は該要求に対する処理を優先するため、ファイル再配置対象ファイルの選別処理を中断する。アプリケーションからのファイルアクセス要求が無い場合は、すべてのファイルについての分析が終わったか判断し（図５のＳ２２）、すべてのファイルについての分析が終わっていない場合は、ファイルアクセス情報管理部１３３よりファイルアクセス情報管理テーブル上の分析対象ファイルについてのアクセス情報を取得し（図５のＳ２３）、ファイル作成日時と最終書込日時の差からファイル更新期間を求め（図５のＳ２４）、累積増減サイズをファイル更新期間で除することにより、単位期間当たりの平均ファイル増減サイズを求める（図５のＳ２５）。
【００２３】
単位期間当たりの平均ファイル増減サイズがプラスでない場合、即ちファイルサイズが減少傾向である場合（図５のＳ２６）、該ファイルの割り当てクラスタ内の空きサイズが無くなって新たなクラスタを割り当てることによるフラグメンテーションは発生しないため、アプリケーションからのファイルアクセス要求があるか判断の上、継続して次のファイルについての分析を行う。
【００２４】
単位期間当たりの平均ファイル増減サイズがプラスである場合、即ちファイルサイズが増加傾向である場合（図５のＳ２６）、空きサイズを単位期間当たりの平均ファイル増減サイズで除することにより、該ファイルの割り当てクラスタ内の空きサイズが、今後どの程度の期間で無くなり、新たなクラスタを割り当てることになるかを求め（図５のＳ２７）、アプリケーションからのファイルアクセス要求があるか判断の上、継続して次のファイルについての分析を行う。
【００２５】
新たなクラスタを割り当てる際、フラグメンテーションが発生する可能性があるため、すべてのファイルについての分析が終わった後、該ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、該ファイルの空きサイズが無くなるまでの期間がある一定期期間の以下のファイルについてファイル再配置コマンドを生成し（図５のＳ２８）、ファイル再配置処理部１３５にてファイルを再配置する（図５のＳ２９）。該ファイルの空きサイズが無くなるまでの期間がある一定期間以下のファイルのみ再配置する理由は、該期間が長期間であるファイルについては再配置する必要が無いためである。
【００２６】
つぎに、本実施の形態の効果について説明する。
本実施の形態では、ファイルアクセス情報管理部１３３によって管理されている各ファイルのアクセス情報を基に、ファイルアクセス統計分析部１３４が今後短期間でフラグメンテーションが発生すると予想されるファイルを選別し、ファイル再配置処理部１３５にて該ファイルの再配置を行うというように構成されている。ファイルアクセス統計分析部１３４での分析、ファイル再配置処理部１３５での再配置処理をアプリケーションからのファイルアクセス要求処理の合間に実行することにより、フラグメンテーション発生の未然防止が可能となるため、フラグメンテーションが発生しにくいファイルシステムを実現することができる。
【実施例２】
【００２７】
つぎに、本発明の第２の最良の実施形態について図６のフローチャートを参照して詳細に説明する。
なお、ファイルシステム１４０上のファイルにアクセス（削除、読取、追加、更新）された際のファイルアクセス情報管理部１３３によるファイルアクセス情報管理テーブルの更新動作については上記と同様であるため省略し、ファイルアクセス統計分析部１３４において再配置対象ファイルを選別する動作及びファイル再配置処理部１３５にてファイルを再配置する動作についてのみ説明する。
【００２８】
ファイルアクセス統計分析部１３４はアプリケーションからのファイルアクセス要求があるか判断し（図６のＳ３１）、アプリケーションからのファイルアクセス要求がある場合は該要求に対する処理を優先するため、ファイル再配置対象ファイルの選別処理を中断する。アプリケーションからのファイルアクセス要求が無い場合は、すべてのファイルについての分析が終わったか判断し（図６のＳ３２）、すべてのファイルについての分析が終わっていない場合は、ファイルアクセス情報管理部１３３よりファイルアクセス情報管理テーブル上の分析対象ファイルについてのアクセス情報を取得し（図６のＳ３３）、ファイル作成日時と最終書込日時の差からファイル更新期間を求め（図６のＳ３４）、累積増減サイズをファイル更新期間で除することにより、単位期間当たりの平均ファイル増減サイズを求める（図６のＳ３５）。
【００２９】
単位期間当たりの平均ファイル増減サイズがプラスでない場合、即ちファイルサイズが減少傾向である場合（図６のＳ３６）、該ファイルの割り当てクラスタ内の空きサイズが無くなって新たなクラスタを割り当てることによるフラグメンテーションは発生しないため、アプリケーションからのファイルアクセス要求があるか判断の上、継続して次のファイルについての分析を行う。
【００３０】
単位期間当たりの平均ファイル増減サイズがプラスである場合、即ちファイルサイズが増加傾向である場合（図６のＳ３６）、空きサイズを単位期間当たりの平均ファイル増減サイズで除することにより、該ファイルの割り当てクラスタ内の空きサイズが、今後どの程度の期間で無くなり、新たなクラスタを割り当てることになるかを求め（図６のＳ３７）、アプリケーションからのファイルアクセス要求があるか判断の上、継続して次のファイルについての分析を行う。
【００３１】
新たなクラスタを割り当てる際、フラグメンテーションが発生する可能性があるため、すべてのファイルについての分析が終わった後、該ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、該ファイルの最終書込日時がある日時以降のファイルについてファイル再配置コマンドを生成し（図６のＳ３８）、ファイル再配置処理部１３５にてファイルを再配置する（図６のＳ３９）。該ファイルの最終書込日時がある日時以降のファイルのみ再配置する理由は、最近書込されていないファイルは今後も更新される可能性が低く、再配置する必要が無いためである。
【００３２】
つぎに、本実施の形態の効果について説明する。
本実施の形態では、ファイルアクセス情報管理部１３３によって管理されている各ファイルのアクセス情報を基に、ファイルアクセス統計分析部１３４が最近アクセスされていて今後短期間でフラグメンテーションが発生すると予想されるファイルを選別し、ファイル再配置処理部１３５にて該ファイルの再配置を行うというように構成されている。ファイルアクセス統計分析部１３４での分析、ファイル再配置処理部１３５での再配置処理をアプリケーションからのファイルアクセス要求処理の合間に実行することにより、フラグメンテーション発生の未然防止が可能となるため、フラグメンテーションが発生しにくいファイルシステムを実現することができる。
【実施例３】
【００３３】
つぎに、本発明の第３の最良の実施形態について図７のフローチャートを参照して詳細に説明する。
なお、本発明の第２の実施形態と同様に、ファイルアクセス統計分析部１３４において再配置対象ファイルを選別する動作及びファイル再配置処理部１３５にてファイルを再配置する動作についてのみ説明する。
【００３４】
ファイルアクセス統計分析部１３４は、アプリケーションからのファイルアクセス要求があるか判断し（図７のＳ４１）、アプリケーションからのファイルアクセス要求がある場合は該要求に対する処理を優先するため、ファイル再配置対象ファイルの選別処理を中断する。アプリケーションからのファイルアクセス要求が無い場合は、すべてのファイルについての分析が終わったか判断し（図７のＳ４２）、すべてのファイルについての分析が終わっていない場合は、ファイルアクセス情報管理部１３３よりファイルアクセス情報管理テーブル上の分析対象ファイルについてのアクセス情報を取得し（図７のＳ４３）、ファイル作成日時と最終書込日時の差からファイル更新期間を求め（図７のＳ４４）、累積増減サイズをファイル更新期間で除することにより、単位期間当たりの平均ファイル増減サイズを求める（図７のＳ４５）。
【００３５】
単位期間当たりの平均ファイル増減サイズがプラスでない場合、即ちファイルサイズが減少傾向である場合（図７のＳ４６）、該ファイルの割り当てクラスタ内の空きサイズが無くなって新たなクラスタを割り当てることによるフラグメンテーションは発生しないため、アプリケーションからのファイルアクセス要求があるか判断の上、継続して次のファイルについての分析を行う。
【００３６】
単位期間当たりの平均ファイル増減サイズがプラスである場合、即ちファイルサイズが増加傾向である場合（図７のＳ４６）、空きサイズを単位期間当たりの平均ファイル増減サイズで除することにより、該ファイルの割り当てクラスタ内の空きサイズが、今後どの程度の期間で無くなり、新たなクラスタを割り当てることになるかを求める（図７のＳ４７）。次に、ファイル作成日時と最終読取日時の差からファイル読取期間を求め（図７のＳ４８）、累積読取回数をファイル読取期間で除することにより、単位期間当たりの平均読取回数を求め（図７のＳ４９）、累積読取サイズを累積読取回数で除することにより、１回当たりの平均読取サイズを求める（図７のＳ５０）。また、ファイル作成日時と最終書込日時の差からファイル書込期間を求め（図７のＳ５１）、累積書込回数をファイル書込期間で除することにより、単位期間当たりの平均書込回数を求め（図７のＳ５２）、累積書込サイズを累積書込回数で除することにより、１回当たりの平均書込サイズを求める（図７のＳ５３）。
【００３７】
フラグメンテーションが発生した場合のファイルアクセス性能劣化の影響度について、ファイル読取性能の影響度を平均読取サイズ、平均読取回数を基にした関数、例えば平均読取サイズと平均読取回数の積で、ファイル書込性能の影響度を平均書込サイズ、平均書込回数を基にした関数、例えば平均書込サイズと平均書込回数の積で求めることにより、ファイルアクセス性能劣化の影響度を求め（図７のＳ５４）、アプリケーションからのファイルアクセス要求があるか判断の上、継続して次のファイルについての分析を行う。
【００３８】
新たなクラスタを割り当てる際、フラグメンテーションが発生する可能性があるため、すべてのファイルについての分析が終わった後、該ファイルの空きサイズが無くなるまでの期間が短いファイルから順に再配置処理の候補とし、ファイルアクセス性能劣化の影響度がある一定水準以上のファイルを再配置するよう、ファイル再配置コマンドを生成し（図７のＳ５５）、ファイル再配置処理部１３５にてファイルを再配置する（図７のＳ５６）。ファイルアクセス性能劣化の影響度がある一定水準以上のファイルのみ再配置する理由は、ファイルアクセス性能劣化の影響度が小さいファイルについては再配置する必要が無いためである。
【００３９】
つぎに、本実施の形態の効果について説明する。
本実施の形態では、ファイルアクセス情報管理部１３３によって管理されている各ファイルのアクセス情報を基に、ファイルアクセス統計分析部１３４がフラグメンテーション発生によるファイルアクセス性能劣化の影響度がある一定水準以上のファイルを選別し、ファイル再配置処理部１３５にて該ファイルの再配置を行うというように構成されている。ファイルアクセス統計分析部１３４での分析、ファイル再配置処理部１３５での再配置処理をアプリケーションからのファイルアクセス要求処理の合間に実行することにより、仮にフラグメンテーションが発生した場合でもファイルアクセス性能劣化の影響度が小さいファイルシステムを実現することができる。
【産業上の利用可能性】
【００４０】
本発明によれば、ファイルを最適配置するコンピュータシステムにおけるファイルシステムや、ファイルシステムを制御するＯＳ（オペレーティングシステム）といった用途に適用できる。また、ファイルを最適配置する外部記憶装置の制御プログラムといった用途にも適用できる。
【図面の簡単な説明】
【００４１】
【図１】本発明を適用したコンピュータシステムの構成を示すブロック図。
【図２】本発明を実施するための最良の形態におけるファイルシステム制御部の構成を示すブロック図。
【図３】本発明を実施するための最良の形態におけるファイルアクセス情報管理テーブルを示す図。
【図４】本発明を実施するための最良の形態におけるファイル更新時の動作を示す流れ図。
【図５】本発明の第１の最良の実施形態におけるファイル再配置コマンド生成時の動作を示す流れ図。
【図６】本発明の第２の最良の実施形態におけるファイル再配置コマンド生成時の動作を示す流れ図。
【図７】本発明の第３の最良の実施形態におけるファイル再配置コマンド生成時の動作を示す流れ図。
【符号の説明】
【００４２】
１００    コンピュータシステム
１１０    ＣＰＵ
１２０    メモリ
１３０    ファイルシステム制御部
１３１    ファイル読取部
１３２    ファイル書込部
１３３    ファイルアクセス情報管理部
１３４    ファイルアクセス統計分析部
１３５    ファイル再配置処理部
１４０    ファイルシステム
【図１】
2007249689.tif 000003
【図２】
2007249689.tif 000004
【図３】
2007249689.tif 000005
【図４】
2007249689.tif 000006
【図５】
2007249689.tif 000007
【図６】
2007249689.tif 000008
【図７】
2007249689.tif 000009