(57)【要約】【課題】記録再生装置のパフォーマンスを考慮した割り当て処理を可能とする動画像記録再生用ファイルシステムを提供する。【解決手段】記録媒体２内の分割された論理ブロックの管理を行う領域管理テーブルを記憶する領域管理部１２と、領域管理テーブルのうち空き論理ブロック領域のリストであるフリーリストを記憶する空き領域管理部１４とを備える動画像記録再生用ファイルシステム１において、フリーリスト内に、空き論理ブロック領域の不連続率を示す断片化係数を格納する領域を有する。【選択図】        図１
2004326957.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体内の分割された論理ブロックの管理を行う領域管理テーブルを記憶する領域管理部と、前記領域管理テーブルのうち空き論理ブロック領域のリストであるフリーリストを記憶する空き領域管理部とを備える動画像記録再生用ファイルシステムにおいて、
前記フリーリスト内に、空き論理ブロック領域の不連続率を示す断片化係数を格納する領域を有することを特徴とする動画像記録再生用ファイルシステム。
【請求項２】
請求項１記載の動画像記録再生用ファイルシステムにおいて、
ファイルに空き論理ブロック領域を割り当てる際に、上記フリーリストに格納された断片化係数を含む各種パラメータ値から、任意の条件による空き論理ブロック領域の検索手段を有することを特徴とする動画像記録再生用ファイルシステム。
【請求項３】
請求項２記載の動画像記録再生用ファイルシステムにおいて、
動画像ファイルに空き論理ブロック領域を割り当てる際に、該動画像ファイルのビットレートにより、適切な断片化係数値を持つ空き論理ブロック領域を割り当てる手段を有することを特徴とする動画像記録再生用ファイルシステム。
【請求項４】
請求項２記載の動画像記録再生用ファイルシステムにおいて、
動画像ファイルに空き論理ブロック領域を割り当てる際に、該動画像ファイルのビットレートにより、適切な先頭論理ブロックＩＤを持つ空き論理ブロック領域を割り当てる手段を有することを特徴とする動画像記録再生用ファイルシステム。
【請求項５】
請求項１記載の動画像記録再生用ファイルシステムにおいて、
上記フリーリストを揮発性メモリ上に複製し、所定のタイミングで記録媒体に書き戻す処理を行う手段を備えることを特徴とする動画像記録再生用ファイルシステム。
【請求項６】
請求項５記載の動画像記録再生用ファイルシステムにおいて、
上記所定のタイミングが、記録媒体が装置内蔵型の場合ではアイドリング時および装置立ち下げ時であり、記録媒体がリムーバブル型の場合ではアイドリング時およびイジェクト時であることを特徴とする動画像記録再生用ファイルシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、動画像記録再生用ファイルシステムであり、特に高ビットレートなデジタルハイビジョン放送等の、円滑な記録・再生処理を行う動画像記録再生用ファイルシステムに関する。
【０００２】
【従来の技術】
近年、ＭＰＥＧ等のデジタル圧縮技術の標準化が進み、また、高性能なＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、メモリおよびデータ蓄積媒体などが低価格で入手できるようになってきている。よって、映像データや音声データをデジタル化して蓄積し、大容量のデジタルデータを処理するマルチメディア機器が数多く商品化されてきている。
【０００３】
このようなデジタル化された映像データや音声データを記録媒体に書き込んだり、記録媒体から読み出したりする際には、コンピュータでデータを読み書きするのと同様に、ファイルシステムと呼ばれるファイル管理装置がブロックのアロケート、空きブロックの管理およびデータの一覧情報の管理等を行っている。
【０００４】
ファイルシステムは、記録媒体のデータ領域をある定められたサイズのブロックに分割し、各ブロックが使用状況を管理するための領域管理テーブルを持つ。ブロックの大きさは、一般的なコンピュータの場合、５１２バイトや２Ｋバイトに設定されている。これらのブロックを単位に、記録媒体に対して記録再生を行う際、記録媒体上のセクタと称する単位を元に記録再生が行なわれる。セクタは、記録媒体毎に定められた固定長の記録再生の単位であり、ハードディスクの場合は、５１２バイトであることが多い。このセクタへのアクセスは、物理的なセクタに対応する番号に基づき行なわれる。ハードディスクでは、データの記録再生を行う開始位置となるセクタの番号とセクタ数とを指定することによって、記録媒体上でデータが連続している限り、連続的にデータの転送を行うことができる。
【０００５】
図６に従来のハードウェア構成を示すブロック図を示す。ファイルシステム３は、アプリケーションにより記録媒体４のファイル管理を行うファイル管理部３１と、ファイル管理部３１の指示に従い記録媒体４へのデータの書き込み、読み出し、消去の制御を行う記録媒体制御部３６と、記録媒体４内の領域を管理する領域管理部３２と、記録媒体４内の空き領域を管理する空き領域管理部３４により構成される。
【０００６】
領域管理部３２は、記録媒体４内の記憶領域を複数の論理ブロックに分割し、各論理ブロックの使用状況や、連鎖状態を表す領域管理テーブルを記憶している。図７に従来の領域管理テーブルの一例を示す。使用フラグは論理ブロックへのデータの格納の有無を示している。使用フラグの値が１の論理ブロックにはデータが格納されており、使用フラグの値が０の論理ブロックにはデータが格納されていない。論理ブロックの相対的な並びは、前ブロック相対アドレスおよび次ブロック相対アドレスで表される。
【０００７】
空き領域管理部３４は、前記領域管理テーブルのうち空き論理ブロック領域のリストであるフリーリストを記憶している。図８に、図７に示した領域管理テーブルを元に作成されるフリーリストの一例を示す。先頭論理ブロックＩＤは、各空き論理ブロック領域の先頭論理ブロックＩＤを示している。空き論理ブロックサイズは、空き論理ブロック領域に含まれる論理ブロック数を示す。
【０００８】
従来のファイル割り当て処理の手順について、図９のフローチャート図を用いて説明する。ファイル管理部３１がアプリケーションプログラムよりファイル領域割り当て要求を受信した際、空き領域管理部はその要求サイズＳ（Ｒｅｑ）を満たす空き論理ブロック領域がフリーリスト内に存在するかを検索し（Ｓ５０１−Ｓ５０３）、存在するとその空き論理ブロック領域を割り当てる（Ｓ５０４）が、存在しない場合にはフリーリスト内の最大の空き論理ブロック領域を割り当て（Ｓ５０５）、終了となる。
【０００９】
従来の処理方法では、記録媒体内の各論理ブロックの使用頻度を考慮していないため、ファイルの記録・消去を繰り返すことにより同一ブロックへの書き換え処理が集中し、局所的に記録媒体の寿命を縮めるおそれがある。
【００１０】
同一論理ブロックへの書き換え処理を回避するために、特許文献１では、領域管理テーブル内に論理ブロックの書き換え回数を示す重み付け係数を格納する領域を付加し、記録媒体を満遍なく均一に使用することで上記問題点の解決を図っている。
【００１１】
【特許文献１】
特開平５−２９０５０８号公報
【特許文献２】
特開平１１−８６４１８号公報
【特許文献３】
特開２００１−３３７８５１号公報
【００１２】
【発明が解決しようとする課題】
しかしながら、一般的にファイルの記録・消去を繰り返すことにより記録媒体内のファイルは断片化され、解放された後も空き論理ブロック領域は不連続である場合が多い。特許文献１による技術を用いた場合、高ビットレートなデジタルハイビジョン放送を録画・再生するようなシステムにおいては、ファイルの断片化により記録再生装置のパフォーマンスが低下し、動画像の円滑な記録・再生処理に支障をきたすおそれがある。
【００１３】
本発明は、記録再生装置のパフォーマンスを考慮した割り当て処理を可能とする動画像記録再生用ファイルシステムを提供することを目的とする。
【００１４】
【課題を解決するための手段】
上記課題を解決するための手段を以下に示す。本発明は、記録媒体内の分割された論理ブロックの管理を行う領域管理テーブルを記憶する領域管理部と、前記領域管理テーブルのうち空き論理ブロック領域のリストであるフリーリストを記憶する空き領域管理部とを備える動画像記録再生用ファイルシステムにおいて、前記フリーリスト内に、空き論理ブロック領域の不連続率を示す断片化係数を格納する領域を有する動画像記録再生用ファイルシステムである。
【００１５】
ファイルを割り当てる際に、従来用いられてきたフリーリスト内のパラメータに加えて新たに断片化係数を検索条件に付加することにより、パフォーマンスを考慮した割り当て処理を行うことができる。
【００１６】
また、本発明は、ファイルに空き論理ブロック領域を割り当てる際に、上記フリーリストに格納された断片化係数を含む各種パラメータ値から、任意の条件による空き論理ブロック領域の検索手段を有する動画像記録再生用ファイルシステムである。
【００１７】
記録媒体の状態、あるいは記録ファイルの内容を考慮して検索条件を変化させることにより、適切な空き論理ブロック領域の割り当て処理を行うことができる。
【００１８】
そして、本発明は、動画像ファイルに空き論理ブロック領域を割り当てる際に、該動画像ファイルのビットレートにより、適切な断片化係数値を持つ空き論理ブロック領域を割り当てる手段を有する動画像記録再生用ファイルシステムである。
【００１９】
これにより、高ビットレートな動画像ファイルの記録再生時のパフォーマンス低下を抑える効果がある。
【００２０】
更に、本発明は、動画像ファイルに空き論理ブロック領域を割り当てる際に、該動画像ファイルのビットレートにより、適切な先頭論理ブロックＩＤを持つ空き論理ブロック領域を割り当てる手段を有する動画像記録再生用ファイルシステムである。
【００２１】
これにより、高ビットレートな動画像ファイルの記録再生時のパフォーマンス低下を抑え、記録媒体を均一に利用できる効果がある。
【００２２】
また、本発明は、上記フリーリストを揮発性メモリ上に複製し、所定のタイミングで記録媒体に書き戻す処理を行う手段を備える動画像記録再生用ファイルシステムである。
【００２３】
フリーリストの更新処理を揮発性メモリ上で行うことにより、記録媒体内のフリーリストの更新処理を必要最小限に抑え、記録媒体の局所的な寿命の低下および記録再生装置のパフォーマンスの低下を抑える効果がある。
【００２４】
そして、本発明は、上記所定のタイミングが、記録媒体が装置内蔵型の場合ではアイドリング時および装置立ち下げ時であり、記録媒体がリムーバブル型の場合ではアイドリング時およびイジェクト時である動画像記録再生用ファイルシステムである。
【００２５】
揮発性メモリから記録媒体への書き戻し処理を上記のように定めることで、記録再生時のパフォーマンスの低下を抑える効果がある。
【００２６】
【発明の実施の形態】
本発明の実施の形態を説明する。
本発明の動画象記録再生用ファイルシステムの一実施形態について、図１〜図５を用いて説明する。図１は、実施形態の動画像記録再生用ファイルシステムのハードウェア構成を示すブロック図である。図２は、実施形態の動画像記録再生用ファイルシステムにおける領域管理テーブルの一例を示す図である。図３は、実施形態の動画像記録再生用ファイルシステムにおけるフリーリストの一例を示す図である。図４は、実施形態の動画像記録再生用ファイルシステムにおけるファイル割り当て処理の手順を示すフローチャート図である。図５は、実施形態の動画像記録再生用ファイルシステムにおける空き論理ブロック領域の算出結果の一例を示す図である。
【００２７】
実施形態１を説明する。図１に本実施形態のファイルシステムの構成図を示す。ファイルシステム１は、アプリケーションにより記録媒体内のファイル管理を行うファイル管理部１１と、ファイル管理部１１の指示に従い記録媒体２へのデータの書き込みおよび読出の制御を行う記録媒体制御部１６と、記録媒体２内の領域を管理する領域管理部１２と、記録媒体２内の空き領域を管理する空き領域管理部１４と、領域管理部１２および空き領域管理部１４内の重み付け係数を管理する重み付け管理部１３と、空き領域管理部１４内の断片化係数を管理する断片化係数管理部１５を含む。ファイルシステム１は、論理ブロックと呼ばれる単位で記録媒体２にアクセスを行い、データの記録、再生および消去を行う。
【００２８】
領域管理部１２は、記録媒体２内の記憶領域を複数の論理ブロックに分割し、各論理ブロックの使用状況や、連鎖状態を表す領域管理テーブルを記憶している。
【００２９】
図２を参照して領域管理テーブルについて説明する。使用フラグは論理ブロックへのデータの格納の有無を示している。使用フラグの値が１の論理ブロックにはデータが格納されており、使用フラグの値が０の論理ブロックにはデータが格納されていない。ここでは論理ブロック番号０、１、３、５および６の論理ブロックにデータが格納されている。尚、以下の説明では論理ブロックＩＤがｎである論理ブロックを論理ブロックｎと表現する。
【００３０】
論理ブロックの相対的な並びは、前ブロック相対アドレスおよび次ブロック相対アドレスで表される。たとえば、論理ブロック０は、前ブロック相対アドレス値が０であるため、この論理ブロックが開始位置であることを示す。論理ブロック１は、前ブロック相対アドレス値が−１であるため、この論理ブロックの前には、論理ブロック０が存在することを示している。また、論理ブロック１の次ブロック相対アドレス値が２であることから、この論理ブロックの後ろには、論理ブロック３が存在する事がわかる。論理ブロック３の次ブロック相対アドレス値は０であることから、このブロックが終了位置であることがわかる。論理ブロック２、４、および１０の使用フラグの値は０である。このため、これらの論理ブロックはファイルのデータが記録されていない空き領域であり、空き論理ブロック領域は２つであることがわかる。
【００３１】
重み付け係数は、各論理ブロックの書き換え更新回数を示している。重み付け係数が０を示す論理ブロックは未使用論理ブロックであり、一度論理ブロックへの書き込み更新処理を行うごとに係数値がカウントアップされる。ファイルの記録・消去の繰り返しによりファイルの断片化が進行するため、同一空き論理ブロック領域内においても論理ブロックの重み付け係数の値は異なる場合がある。
【００３２】
空き領域管理部１４は、前記領域管理テーブルのうち空き論理ブロック領域のリストであるフリーリストを記憶している。図３を参照してフリーリストについて説明する。先頭論理ブロックＩＤは、空き論理ブロック領域の先頭ブロックＩＤを示している。空き論理ブロック領域サイズは、空き論理ブロック領域に含まれる論理ブロック数を示す。重み付け係数は、空き論理ブロック領域内における各論理ブロックの重み付け係数の平均値を示している。断片化係数は、連鎖状態である空き論理ブロック領域内の不連続率を示し、次式により算出される。
断片化係数＝（空き論理ブロック領域内の不連続回数）／（空き論理ブロック領域サイズ）
【００３３】
前記領域管理テーブルおよびフリーリストは、記録再生装置の起動直後に記録媒体内から揮発性メモリ上へ複製され、以後のファイル記録・消去等におけるパラメータの更新処理は揮発性メモリ上で行われる。揮発性メモリ上の領域管理テーブルおよびフリーリストは、所定のタイミングおよび記録再生装置の立ち下げ前において記録媒体内に書き戻される。
【００３４】
図４のフローチャートを参照して、本発明におけるファイル割り当て処理を説明する。ここで、ｆは割り当て要求を示す関数であり、要求されるサイズ、重み付け係数、断片化係数、先頭論理ブロックＩＤの値が入る。ｇは空き論理ブロック領域の状態を表す関数であり、ｉ番目の空き論理ブロック領域におけるサイズＳ（ｉ）、重み付け係数Ｈ（ｉ）、断片化係数Ｆ（ｉ）、および先頭論理ブロックＩＤを示すＬ（ｉ）の関数である。
【００３５】
アプリケーションプログラムよりファイル割り当て要求を受信した際、空き領域管理部は、ｉを０とし空き論理ブロック領域０のサイズ、重み付け係数、断片化係数、先頭論理ブロックＩＤよりｇを算出し、ｆ＝ａ、ｇ＝ｂと置いた後に、ｆおよびｇの大小関係を比較する。ａ＜ｂ、すなわち０＜ｂ−ａを満たしていれば、空き論理ブロック領域０をファイルに割り当てる。０＜ｂ−ａを満たしていなければ、ｉの値を１つ繰り上げ同様の作業を行う。以上の操作を繰り返し行ってもフリーリスト上に上記の条件を満たす空き論理ブロック領域が見つからなかった場合、ｂが最大値を示す空き論理ブロック領域をファイルに割り当てる。
【００３６】
一例として、（ｂ−ａ）を以下のように定める。
ｂ−ａ＝ｐ（Ｓ（ｉ）−Ｓ（Ｒｅｑ））＋ｑ（Ｈ（Ｒｅｑ）−Ｈ（ｉ））
＋ｒ（Ｆ（Ｒｅｑ）−Ｆ（ｉ））＋ｓ（ｃ−｜Ｌ（Ｒｅｑ）−Ｌ（ｉ）｜）
ここで、Ｓ（ｉ）、Ｈ（ｉ）、Ｆ（ｉ）、およびＬ（ｉ）は、それぞれ空き論理ブロック領域ｉのサイズ、重み付け係数、断片化係数、および先頭論理ブロックＩＤを示し、Ｓ（Ｒｅｑ）、Ｈ（Ｒｅｑ）、Ｆ（Ｒｅｑ）、およびＬ（Ｒｅｑ）は、それぞれ要求されるサイズ、重み付け係数、断片化係数、および先頭論理ブロックＩＤを示し、ｐ、ｑ、ｒおよびｓは、それぞれサイズ、重み付け係数、断片化係数、および先頭論理ブロックＩＤの検索時における優先順位を示す係数であり、ｃは、要求される先頭論理ブロックＩＤと空き論理ブロック領域ｉにおける先頭論理ブロックＩＤとの差分の許容量を示す値である。右辺第１項、第２項、第３項、および第４項は、それぞれ空き論理ブロック領域ｉにおけるサイズ、重み付け係数、断片化係数、および先頭論理ブロックＩＤの、要求に対する満足度を示す値であり、いずれの項においても正値を示すことが望ましい。
【００３７】
上式を用いて、記録媒体の寿命よりも記録再生装置のパフォーマンスを優先させる場合を考える。ｑを低い値に、ｒを高い値に設定し、なおかつハードディスク、ＤＶＤのように、ディスク内周部・外周部で記録再生速度が変化する記録媒体を用いる際は、記録媒体に応じてＬ（Ｒｅｑ）を適切な値に設定するべきである。
【００３８】
以下のパラメータを用いて、図３のフリーリスト内の各空き論理ブロック領域について（ｂ−ａ）を算出した結果を図５に示す。記録媒体としてはハードディスクを想定している。図５（ａ）には、初期値として設定した各パラメータを用いて（ｂ−ａ）を算出した結果を示している。
Ｓ（Ｒｅｑ）＝３０，Ｈ（Ｒｅｑ）＝３，Ｆ（Ｒｅｑ）＝０．１２，Ｌ（Ｒｅｑ）＝０，ｐ＝０．１，ｑ＝１５，ｒ＝４００，ｓ＝０．０１，ｃ＝５００
【００３９】
これらのパラメータを用いた場合には、（ｂ−ａ）の最大値を示す空き論理ブロック領域は、要求サイズを満たさない空き論理ブロック領域０を除くと、空き論理ブロック領域２となる。
【００４０】
図５（ｂ）には、高ビットレート放送を録画することを想定した場合の算出結果を示している。以下にパラメータを示す。
Ｓ（Ｒｅｑ）＝３０，Ｈ（Ｒｅｑ）＝３，Ｆ（Ｒｅｑ）＝０．１２，Ｌ（Ｒｅｑ）＝０，ｐ＝０．１，ｑ＝５，ｒ＝８００，ｓ＝０．１，ｃ＝５００
【００４１】
初期値から変更を加えた箇所は、パフォーマンスを優先するために、重み付け係数の優先度を下げる、断片化係数の優先度を上げる、要求先頭論理ブロックＩＤが０となっていることを確認すると同時に、先頭論理ブロックＩＤの優先度を上げた点である。この結果得られる（ｂ−ａ）の最大値は、要求サイズを満たさない空き論理ブロック領域０を除くと、空き論理ブロック領域１となる。
【００４２】
図５（ｃ）には、低ビットレート放送を録画することを想定した場合の算出結果を示している。以下にパラメータを示す。
Ｓ（Ｒｅｑ）＝３０，Ｈ（Ｒｅｑ）＝３，Ｆ（Ｒｅｑ）＝０．１２，Ｌ（Ｒｅｑ）＝１０００，ｐ＝０．１，ｑ＝１５，ｒ＝４００，ｓ＝０．１，ｃ＝５００
【００４３】
初期値から変更を加えた箇所は、要求先頭論理ブロックＩＤを１０００とすると同時に、要求先頭論理ブロックＩＤの優先度を上げた点である。この結果得られる（ｂ−ａ）の最大値は、要求サイズを満たさない空き論理ブロック領域０を除くと、空き論理ブロック領域９となる。
【００４４】
上記の手順にしたがってファイルの割り当て処理を行った後、領域管理テーブル内の重み付け係数のカウントアップを行い、その結果をフリーリストに反映させることにより、一連の処理は終了する。
【００４５】
以上実施形態で説明したように、本発明の動画像記録再生用ファイルシステムは、記録媒体の状態、あるいは記録ファイルの内容より検索条件を設定することで、記録媒体の寿命および記録再生装置のパフォーマンスを考慮したファイル割り当て処理を行うことができる。
【００４６】
また、本発明の動画像記録再生用ファイルシステムは、フリーリスト内に新たに空き論理ブロック領域の不連続率を示す断片化係数を格納する領域を有することを特徴とし、記録再生装置のパフォーマンスを考慮した割り当て処理を行うことができる。
【００４７】
また、本発明の動画像記録再生用ファイルシステムは、ファイルに空き論理ブロック領域を割り当てる際に、フリーリスト内の、断片化係数を含む各種パラメータ値から、任意の条件による空き論理ブロック領域の検索手段を有することを特徴とし、記録媒体の状態、あるいは記録ファイルの内容を考慮して検索条件を変化させることにより、適切な空き論理ブロック領域の割り当て処理を行うことができる。
【００４８】
また、本発明の動画像記録再生用ファイルシステムは、動画像ファイルに空き論理ブロック領域を割り当てる際に、動画像ファイルのビットレートにより、適切な断片化係数値を持つ空き論理ブロック領域を割り当てる手段を有することを特徴とし、高ビットレートな動画像ファイルの記録再生時のパフォーマンス低下を抑える効果がある。
【００４９】
また、本発明の動画像記録再生用ファイルシステムは、動画像ファイルに空き論理ブロック領域を割り当てる際に、動画像ファイルのビットレートにより、適切な先頭論理ブロックＩＤを持つ空き論理ブロック領域を割り当てる手段を有することを特徴とし、高ビットレートな動画像ファイルの記録再生時のパフォーマンス低下を抑え、記録媒体を均一に利用できる効果がある。
【００５０】
また、本発明の動画像記録再生用ファイルシステムは、フリーリストを揮発性メモリ上に複製し、所定のタイミングで記録媒体に書き戻す処理を行うことを特徴とし、記録媒体の局所的な寿命の低下および記録再生装置のパフォーマンスの低下を抑える効果がある。
【００５１】
また、本発明の動画像記録再生用ファイルシステムは、所定のタイミングが、記録媒体が装置内蔵型の場合ではアイドリング時および装置立ち下げ時であり、記録媒体がリムーバブル型の場合ではアイドリング時およびイジェクト時であることを特徴とし、記録再生時のパフォーマンスの低下を抑える効果がある。
【００５２】
【発明の効果】
本発明によれば、記録再生装置のパフォーマンスを考慮した割り当て処理を可能とする動画像記録再生用ファイルシステムを得ることができる。
【図面の簡単な説明】
【図１】実施形態の動画像記録再生用ファイルシステムのハードウェア構成を示すブロック図。
【図２】実施形態の動画像記録再生用ファイルシステムにおける領域管理テーブルの一例を示す図。
【図３】実施形態の動画像記録再生用ファイルシステムにおけるフリーリストの一例を示す図。
【図４】実施形態の動画像記録再生用ファイルシステムにおけるファイル割り当て処理の手順を示すフローチャート図。
【図５】実施形態の動画像記録再生用ファイルシステムにおける空き論理ブロック領域の算出結果の一例を示す図。
【図６】従来のハードウェア構成を示すブロック図。
【図７】従来の領域管理テーブルの一例を示す図。
【図８】従来のフリーリストの一例を示す図。
【図９】従来のファイル割り当て処理の手順を示すフローチャート図。
【符号の説明】
１  ファイルシステム
１１  ファイル管理部
１２  領域管理部
１３  重み付け係数管理部
１４  空き領域管理部
１５  断片化係数管理部
１６  記録媒体管理部
２  ハードディスク
【図１】
2004326957.tif 000003
【図２】
2004326957.tif 000004
【図３】
2004326957.tif 000005
【図４】
2004326957.tif 000006
【図５】
2004326957.tif 000007
【図６】
2004326957.tif 000008
【図７】
2004326957.tif 000009
【図８】
2004326957.tif 000010
【図９】
2004326957.tif 000011