JP4669616B2 - 記録媒体の断片化解消方法及びその方法を施行するコンピュータ・プログラム製品 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、一般に、光ディスク記憶媒体に関し、更に詳細には、再書込可能な光ディスク媒体の断片化を検出するメカニズムに関するものである。特に、本発明は、記憶媒体の断片化を解消する方法、すなわち、光学記憶媒体の断片化を検出して補正する方法及びその方法を施行するコンピュータ・プログラム製品（装置）に関するものである。
【０００２】
【従来の技術】
ハード・ディスク駆動装置のようなランダムアクセス可能なデータ記憶装置におけるファイルや再書込可能ＣＤ（ＣＤ−ＲＷ）は、使用に伴い断片化するようになる。ファイルを編集し、削除し、又は追加するにつれて、ファイルの諸部分がファイルの残り部分から分離してくる。これにより、媒体中に使用されていないホール領域（隙間領域；hole location）が生じ、又は形成される。これにより、装置のシーク時間が増大するため、装置の性能が低下する。
【０００３】
正常なＣＤ書込動作は、断片化を加速することに留意すべきである。ＣＤディスクは、そこに格納されるユーザデータに比較すると大きく、ＣＤ媒体には直接上書き（ＤＯＷ）の限界がある。ＣＤ装置は、ディスク上のデータの配置を飛び飛びにする。換言すれば、ファイルを編集するとき、古い方のファイル又はファイルの部分には上書きされず、むしろ編集部分がディスク上のどこかに、通常はディスク上の更に下流に、書込まれる。通常のＣＤの書込及び消去の動作は、データをディスクのフロント部からディスクのバック部に連続ループを成して移動させ、データをディスクを横断して一様に書込む。これにより、ディスクの損耗は減るが、ファイルの一部分がディスクを横断して散乱するにつれて断片化が増大する。
【０００４】
従来技術では、プログラムがハード・ディスク駆動装置又はハードディスクの断片化解消を行なうのに利用可能である。ユーザは、ディスクを検査してファイルがディスクを横断して散乱する様式を決定するプログラムをインストールして実行する。ファイルをその現在の位置からディスクの別の部分に複写し、次にディスクにあるホールを埋めることにより、プログラムはファイルをディスクの前端に緻密に詰めることができる。全てのファイルを、ディスク全体を通じて散乱させるのではなく、ディスクのフロント部にコンパクトに設置することにより、アクセス時間が減り、性能が向上する。
【０００５】
【発明が解決しようとする課題】
しかし、ハード・ディスク駆動装置の断片化解消プログラムは、ＣＤ−ＲＷ又はＤＶＤ再書込可能ディスクのような光ディスクに対して最適化されない。ハード・ディスク駆動装置と異なり、ＣＤ−ＲＷ媒体のような光ディスク媒体は、非常に限定された数の直接上書き（ＤＯＷ）を有している。ＣＤ−ＲＷは、現在において、ディスクが損耗するまでに約１０００回の上書きができるが、ハード・ディスク駆動装置は、数百万回の上書きができる。データを数回書込み及び再書込みして、ＣＤ技術に適用されるハードディスクの１回の断片化解消を行なうハード・ディスク駆動装置の断片化解消プログラムは、ＣＤ−ＲＷディスクを急速に損耗させる。また、ハード・ディスク駆動装置のファイル構造は、ＣＤ，ＣＤ−ＲＷ，ＤＶＤディスク，又はＤＶＤ再書込可能ディスクのファイル構造とは違うことに留意すべきである。更に、ハード・ディスク駆動装置のプログラムは、ハードディスクに格納されるデータを一つの特定の位置に、すなわちディスクの内径の方に、集中する。従って、ハード・ディスク駆動装置のプログラムは、ディスクが静止する前にＣＤディスクの内径部分を損耗することになる。
【０００６】
断片化解消をディスクに関して行なわなければ、性能が低下する。アクセス時間は、ＣＤについては、ハード・ディスク駆動装置の場合より更に重要であることに留意すべきである。通常のハードディスクに対するアクセス時間は、約５ミリ秒であり、これはヘッドがディスクを横断して途中位置に揺動するのに必要な時間である。ＣＤ−ＲＷ媒体に関する通常のアクセス時間は、約１５０ミリ秒である。装置が低速になればなるほど、性能に及ぼす断片化の影響が大きくなり、すなわち、ＣＤに関するアクセス時間の１０％の増大は、ハードディスクに対する１０％の増大より著しい。従って、ＣＤディスクを断片化解消を行なうと、装置の性能が大幅に改善される。
【０００７】
他の問題は、ユーザがハードディスクに関する断片化解消プログラムを実行する時を知らないことである。ユーザは、断片化解消プログラムについて知っていないことさえある。従って、ユーザは、プログラムをあまりにも頻繁に実行するか、少なすぎるほどにしか実行しない。ユーザがハード・ディスク駆動装置に関してあまりにも頻繁にプログラムを実行すれば、ＤＯＷが極端に高いためハード・ディスク駆動装置にほとんど影響しない。他方、この技術をＣＤに適用すれば、プログラムをあまりにも頻繁に実行するユーザは、ＣＤディスクを急速に損耗させる。ユーザがプログラムを少なすぎるほどにしか実行しなければ、アクセス時間が速いためハード・ディスク駆動装置の性能に少ししか影響しない。他方、この技術をＣＤに適用すれば、プログラムを少なすぎるほどしか実行しないユーザは、アクセス時間が遅いため大きな性能低下を蒙ることになる。従来技術では、ユーザに断片化解消プログラムをいつ実行するかを自動的に知らせない。
【０００８】
従って、従来技術のハード・ディスク駆動装置の断片化解消プログラムは、ＣＤ技術のような光ディスク技術に使用するには不十分である。従って、当技術において、断片化解消から得られる性能利得でＤＯＷの限界を釣り合わせる断片化解消プログラムを適切なときに自動的に行なう断片化解消プログラムの必要性が存在する。
【０００９】
【課題を解決するための手段】
これらの目的及びその他の目的，特徴，及び技術的長所は、ＣＤ-ＲＷディスク、ＤＶＤ再書込可能ディスク等のような光ディスクに関する断片化解消ユーティリティを実施する装置及び方法により達成される。本発明のメカニズム（方法）は、自動的に呼び出され、ＣＤディスクが挿入されると直ちにＣＤディスクを検査し始める。これは、好適には、他のユーザ要求行動が未定でないときの背景において行なわれる。好適な実施形態では、ユーザ行動が要求されれば調査が中断し、ユーザ行動が完了すると継続するので、ユーザは性能低下を経験しない。本発明のメカニズムは、次に、ＣＤ−ＲＷディスクがその使用を通じて受けた断片化の量を決定する。これは、理想的データ転送時間をデータ転送時間の計算値と比較することにより決定される。転送時間は、断片化の量（これはアクセス時間に影響する）及びファイルの大きさによって決まる。断片化の量が所定の限界を越えていれば、ディスクの断片化解消を行なう。好適な実施形態では、所定のリミットは、１０秒以上のデータ検索時間について、断片化解消後、２５％より大きい性能増大、１秒を越え１０秒未満のデータ検索時間について、断片化解消後、１０％より大きい性能増大である。１秒以下のデータ検索時間については、好適には、断片化解消が行なわれない。
【００１０】
閾値（スレッシュホールド）のリミットは、ＣＤ性能とＤＯＷ要求との間の釣り合いを表す。断片化解消の期間中、ＣＤディスクからデータを集め、別の記憶媒体、例えば、ハードディスクに格納する。一時的記憶のためＣＤディスクとは別の記憶媒体を使用することにより、ディスクへの追加書込みが省略される。データがこのとき認識され、ＣＤディスクに書き戻される。
【００１１】
従って、光ディスクを断片化解消することは本発明の技術的長所であり、光ディスクを使用する装置の性能を向上させる。
【００１２】
本発明の他の技術的長所は、ＣＤ−ＲＷディスクのような光ディスクの断片化解消を決定することにより、性能利得とＤＯＷ限界とが釣り合うことである。
【００１３】
断片化解消の期間中データの一時的記憶のため別の記憶媒体を使用することは、本発明の更に他の技術的長所であり、これによりＣＤ-ＲＷディスクへの書込みの数が減少する。
【００１４】
本発明のメカニズムをバックグランドとして動作し、ユーザにとってトランスペアレント（透過的）であり、それによりＣＤ-ＲＷ装置の正常な使用が妨害されないことが、本発明の更に他の技術的長所である。
【００１５】
本発明の更に他の技術的長所は、本発明のメカニズムが断片化解消を自動的に決定して行ない、それにより性能とＤＯＷとが釣り合うことである。
【００１６】
これまで説明したことは、以後の本発明の詳細な説明を更に良く理解するために本発明の特徴及び技術的長所をどちらかといえば広範囲に概観したものである。本発明の「特許請求の範囲」に記載の主題を形成する、本発明の他の特徴及び長所を、以下に説明する。当業者は、開示した概念及び特定の実施形態を本発明と同じ目的を遂行するために修正し、又は他の構造を計画するための基礎として容易に利用できることを認識するはずである。また、当業者は、このような同等の構成が、添付の「特許請求の範囲」に示す本発明の精神及び範囲から逸脱しないことを理解するはずである。
【００１７】
以下、本発明及びその長所を更に完全に理解するために、添付の図面を参照しながら本発明及びその長所を説明する。
【００１８】
【発明の実施の形態】
図１は、本発明に係るメカニズム（方法）１０のフローチャートを示す。ディスクをＣＤ駆動装置のような光ディスク駆動装置に挿入し、光ディスク駆動装置を所定時間にわたり無使用状態にした後に、本発明のメカニズム１０は、図示の初期設定ボックス１１のステップでＣＤ−ＲＷディスクの調査を自動的に開始する。従って、ユーザは、本発明のメカニズム１０を呼び出す必要はなく、本発明のメカニズム１０の動作はユーザにとってトランスペアレント（透過的）である。その結果、断片化解消メカニズムを一般に知らない未熟ユーザは、断片化解消の性能面が増大していることを認識するであろう。本発明のメカニズム１０は、コンピュータ動作に基づいて動作し、従って本発明のメカニズム１０は、ユーザの介入又は知識なしで動作する。ＣＤの動作は、本発明のメカニズム１０に優先し、従って本発明のメカニズム１０は、ＣＤディスクがホールド状態の下でユーザ或いはコンピュータにより使用されているとき、断片化解消動作を遅くするか又は停止することに留意すべきである。本発明のメカニズム１０は、当該メカニズム１０のどんなポイントからでもホールド状態に入ることができ、所定の無使用時間の経過後にホールド時間から抜け出すことができる。
【００１９】
本発明のメカニズム１０をＣＤ−ＲＷディスク自身に保存することができる。
本発明のメカニズム１０に関する参照は、オートラン・ファイル（autorun file）に設置されており、従ってＣＤがコンピュータ・システムにロードされると、本発明のメカニズム１０が呼び出される。或いは、本発明のメカニズムをコンピュータ・システムに保存（記憶）することが可能であり、この場合にはシステムが始動すると直ちにロードされる。本発明のメカニズム１０は、次に、ＣＤディスクをチェックし始め、ＣＤディスクがシステムにロードされるにつれて必要に応じてディスクの断片化解消を行なう。
【００２０】
次に、本発明のメカニズム１０は、図１においてボックス１２で示すステップにおいて、ＣＤ−ＲＷディスクが被っている断片化の程度（量）を決定する。この場合の好ましい測定値は、ファイル転送の性能の低下量（劣化量）である。本発明のメカニズム１０は、ＣＤ−ＲＷデバイスのファイル転送の理想的性能を、アクセス時間及び／又はデータ転送速度のようなハードウェア特性から知るようにしている。このような情報は、本システムによって測定され得る。従って、本発明のメカニズムは、データの特定のブロックを読み取る理想的時間量を、ブロックの大きさ（ブロックサイズ）を最大データ転送速度で割算し、シーク時間及び回転遅れを加えることにより決定できる。性能低下の量を、実際の時間の計算値を理想時間の計算値と比較することにより決定できる。例えば、転送するのに理想的には１００ミリ秒かかるデータのブロックは、データがＣＤディスク全体を横断して広がっているので、転送するのに３００ミリ秒かかることがある。従って、この場合は、性能がこのブロックについて３３％に低下している。
【００２１】
下記の四つの項目が、ファイル転送時間に影響する。
（１） アクセス時間。
（２） 回転遅れ。 （ヘッドは、右トラック上にあるが、ヘッドの下でファイルを回転させるためにディスクを待つ必要がある）
（３） ディスクのスピン・アップ／スピン・ダウン。 （一定線速度（ＣＬＶ）では、ヘッドが内側トラックにあって外側トラックに移行すれば、ディスクはＣＬＶに合うよう減速する必要がある。その逆の場合も同様）
（４） ファイルの大きさ。
データ転送速度は、一定角速度（ＣＡＶ）を使用する場合には外側トラックで最も速いことに留意すべきである。現在では、ＣＬＶ及びＣＡＶが、共に、ＣＤ技術に使用されている。全転送時間は、上記の項目（１），（２）及び（３）を加算したものに、データ速度にファイルの大きさを掛けたものを加えた値になるので、上記の項目（１），（２）及び（３）は、大きいファイルを外側トラックに保存すべきことを意味している。大きいファイルでは、アクセス時間，回転遅れ，及びディスクのスピン・アップ／スピン・ダウンの和が、データ速度にファイルの大きさを掛けた値に比較して小さくなる。上記の項目（３）は、また、ＣＡＶを使用する場合にはデータ信号速度が高くなるので、大きいファイルを外側トラックに保存すべきことを意味している。
【００２２】
【表１】

【００２３】
転送時間の計算をディスクに格納してあるユーザデータ全体について行なうことができる。スペア・テーブルのような非ユーザデータは計算に含まれないことに留意すべきである。特に、ディスクにある全てのユーザ入力データの大きさを最大データ転送速度で割算することになるが、これにより理想的時間が得られる。本発明のメカニズムは、ディスク外のデータを実際に転送することにより転送の実際時間を決定することができる。データは、メモリの一部に転送され、続く転送により上書きされる。データを実際に転送することにより、正確な転送時間を計算できる。しかし、これはシステム資源を消費し、完了するのに多大な時間を必要とする。これに代えて、本発明のメカニズムは、ディレクトリを読取り、ディスクにある各ファイルの様々な部分の位置に注目することにより予想転送時間を計算できる。従って、各ファイルを転送するための推定値を決定できる。全てのファイルに対する推定値の総和は、ファイルをディスクから転送するための総予想時間を表す。この値は、実際値のように正確ではないが、システム資源及び完了時間に関してコスト面で廉価である。
【００２４】
好適な実施形態では、本発明のメカニズム１０は、ＣＤディスクに格納されている全てのデータに基づいて決定を行なう（ステップ１２参照）。断片化が可成り激しく進み、かつ、データの大きさがＣＤディスクの性能を上記テーブルに示されている閾値のような所定閾値より下に減少させるに十分な大きさである場合の他は、特定のブロック又はファイルの断片化は、メカニズムによるＣＤディスクの断片化解消を生じさせない。代わりに、本発明のメカニズムは、最も多く使用するファイル又はブロックの断片化を測定するアルゴリズムを組み込むことができる。最も多く使用するファイル又はブロックの断片化を解消すれば、システム性能が向上することになる。例えば、反復してアクセスされ、断片化されて、これらのファイルにアクセスするときにの性能が所定の閾値以下に低下するようになったファイル又はブロックは、ＣＤディスクの断片化解消を起こさせる。最も最近に使用されたファイル又はブロックに基づいて断片化を測定する別のアルゴリズムを利用できる。例えば、前にアクセスされた予め選択された数のファイル又はブロックが断片化されて性能が所定に閾値以下に低下されるならば、メカニズムはディスクの断片化解消を行なう。
【００２５】
断片化の量の計算値は、実際値であっても予想値であっても、図１のボックス１３で示す如く、所定の閾値量（制限値）と比較される。好適な実施形態では、所定のリミットは、１０秒以上のデータ検索時間に対して、断片化解消後、２５％より大きい性能増加であり、１秒を越え１０秒未満のデータ検索時間に対して、断片化解消後、１０％より大きい性能増加である。従って、１０秒以上の検索時間に対しては、断片化解消後に２５％より大きい検索時間の減少があれば、ＣＤが本発明のメカニズム１０により断片化解消が行われる。同様に、１秒を越え１０未満の検索時間に対しては、断片化解消後に１０％より大きい検索時間の減少があれば、ＣＤが本発明のメカニズム１０により断片化解消が行われる。これら閾値は、ＣＤ性能とＤＯＷ（直接上書き）要求事項との釣り合いを表す。
【００２６】
断片化の量が所定限界を越えていることを確認してから（ステップ１３参照）、本発明のメカニズム１０は、ステップ１４に示したようにＣＤディスクの断片化解消を行なう。本発明のメカニズム１０は、ＣＤディスクを横断して散らばっている各ファイル又はブロックのデータを読取り、データをハード・ディスク駆動装置のような補助記憶媒体に保存する。各ファイル又はブロックを補助記憶媒体により、凝集された連続するデータ・ブロックに編成し直してから、ＣＤディスクに書き戻す。小さいファイルをディスクの内径の方に書込み、大きいファイルをディスクの外径の方に書込む。一時的保存のためにＣＤディスクとは別の記憶媒体を使用することにより、ＣＤへの追加書込みが省略される。このことは、ＣＤ媒体のＤＯＷ制限のため重要である。
【００２７】
図２に示したように、本発明のメカニズム１０は、データの一部をハード・ディスク駆動装置に複写してＣＤディスクへの書込みのスペースをクリアすることにより断片化解消を始める（ステップ２１参照）。書込みスペースを作ってから、本発明のメカニズム１０は、各ファイルのためのデータを収集し、データをステップ２２においてハード・ディスク駆動装置に格納する。次に、データをステップ２３において凝集された連続するデータ・ファイルに再編成して戻す。再組織をデータ収集と同時に又はそれに続いて行なうことができる。次に、再組織されたデータをステップ２４においてＣＤディスクに書き戻す。ユーザ（又は装置）が断片化解消を中止する場合には（ステップ２５参照）、本発明のメカニズムは、ステップ２７に示すように断片化解消を終わるか或いはディスクを排出（エジェクト）する前においては、データがＣＤディスクに書き戻されるまで動作し続ける。その他の場合には、断片化解消が、ＣＤディスクが断片化解消されるまで継続する（ステップ２６参照）。断片化解消は、各ブロックが多数のファイルを備えている場合には、１ブロックづつ行なうことができることに留意すべきである。しかし、急速中止を可能とするためには、ブロックを、不当な遅れなしにディスクに移し戻すことができる大きさよりも大きくないようにすべきである。ユーザによる中止は、ユーザの積極的参加を必要とせず、むしろ、例えば、ユーザが新しいファイルをディスクに書込む、ユーザがコンピュータの仕事を終了する、又はＣＤディスクを排出するという或る他のユーザ活動からの結果として行われることに留意すべきである。
【００２８】
本発明のメカニズムは、ディスクの一部分だけを断片化解消することができる。従って、データの特定のファイル又はブロックを反復して再書込みし、このデータにアクセスするときに性能が所定の閾値以下に低下するように断片化されていれば、このファイル又はブロックを断片化解消することができる。ＣＤは大量のデータを保持することができ、大量の未使用スペースを有することができることに留意すべきである。従って、ファイル又はブロックのデータが断片化されると、本発明のメカニズムは、ディスクの種々の位置からデータを集め、それをハード・ディスク駆動装置に保存し、ディスクにある他のデータを移動させたり或いは書き直したりせずに、収集データをＣＤディスク上の新しい位置に書込む。従って、システム性能を、ディスク全体を断片化解消する必要なしに向上させることができる。
【００２９】
他の一時記憶媒体、例えばフロッピ・ディスク、又は不揮発性メモリ、例えば、ＥＥＰＲＯＭ、を使用できることに留意すべきである。データを直接上書きしない場合、すなわち、データをディスクの別の部分に書き戻す場合には、ＲＡＭのような不揮発性メモリを使用できる。このような場合には、（電力の喪失による）ＲＡＭの喪失データをディスクから取り出すことができる。
【００３０】
必要ならば、ユーザにステップ１６において断片化解消を知らせることができる。ユーザの参加は必要ないので、これはオプションであることに留意すべきである。また、随意選択的に、ユーザに性能の予想向上について知らせることができる。
【００３１】
断片化解消動作の完了又は中止の後に、本発明のメカニズムは、ステップ１７においてディスクに関する動作を再開（再作動）するかどうかについて決定する。本発明のメカニズムは、ディスクの断片化を連続的に監視し、断片化の量を決定するよう直接的に進行するように設定できる（ステップ１２参照）。しかし、ディスクを、一旦、断片化解消すると、ディスクが非常に急速に再断片化することはない。従って、本発明のメカニズムは、監視を再開すべき時期を示すタイミング判断基準を利用できる。例えば、このような判断基準を、ディスクが断片化解消以後にアクセスされた回数、又は断片化解消からの時間の長さ、又はこれら両者の組合せとすることができる。判断基準が監視を再開すべきことを指示すると、メカニズムは、断片化の決定を始め（ステップ１２参照）、その他の場合には、メカニズムが待機状態に置かれる（ステップ１５参照）。なお、断片化をチェックする時期を決定するために他の性能判断基準を使用できる。
【００３２】
ここでの説明は、ＣＤディスクに関して断片化解消を論じてきたが、本発明は、ＤＯＷ制限を有し、その使用中に断片化を蓄積するようなどのような種類の媒体についても、例えば、＋ＲＷ、−ＲＷ、及びＲＡＭフォーマットのＤＶＤ媒体についても動作する。また、自動断片化解消の特徴は、高いＤＯＷ機能を有する装置に役立つが、他の断片化解消判断基準を使用できる。
【００３３】
図３は、本発明のメカニズムを使用するように構成されたコンピュータ・システム３０を示している。中央処理装置（ＣＰＵ）３１は、母線３２に接続されている。更に、母線３２は、ランダム・アクセス・メモリ（ＲＡＭ）３３，読出し専用メモリ（ＲＯＭ）３４，入力／出力（Ｉ／Ｏ）アダプタ３５，通信アダプタ４２，ユーザ・インターフェース・アダプタ３９，及びディスプレイ・アダプタ４０にそれぞれ結合されている。
【００３４】
ＲＡＭ３３及びＲＯＭ３４は、当分野の技術で周知のように、ユーザ及びシステムのデータ及びプログラムを保持している。Ｉ／Ｏアダプタ３５は、ハード・ディスク駆動装置（ハード・ドライブ）３６やＣＤ駆動装置３７のようなＩ／Ｏ装置をコンピュータ・システムに接続している。アダプタ３５もローカル・プリンタのような別のＩ／Ｏ装置をコンピュータ・システム３０に接続している。通信アダプタ４２は、コンピュータ・システムをローカルの、又は広域の、又はインターネットのネットワーク４３に結合するように構成されている。ユーザ・インターフェース・アダプタ３９は、キーボード３４、及びポインティング・デバイス３８のようなユーザ入力装置をコンピュータ・システム３０に結合している。最後に、ディスプレイ・アダプタ４０は、ＣＰＵ３１により駆動されて表示装置４１の表示を制御する。ＣＰＵ３１をインテル・ペンティアム・プロセッサのようなどような汎用ＣＰＵとしてもよいことに留意すべきである。しかし、本発明は、ＣＰＵ３１がここで説明したような本発明の動作を行ないさえすれば、ＣＰＵ３１の構造により制約を受けることはない。
【００３５】
以上述べた本発明の断片化解消方法（メカニズム）を要約すると、次の通りである。すなわち、本発明の断片化解消のメカニズムは、ＣＤ−ＲＷ又はＤＶＤ再書込可能ディスクのような光ディスクに関して動作する。本発明のメカニズムは、光ディスクがその使用により生じた断片化の量（程度）を決定する（ステップ１２参照）。断片化の量が所定の制限値（閾値）を越えている場合には、ディスクに対して自動的に断片化解消の動作が行われる（ステップ１４参照）。この制限値は、光ディスクの性能とＤＯＷ要求との間の釣り合いを表す。好ましい実施形態においては、断片化解消の動作中に、光ディスクからのデータが収集され（ステップ２２参照）、そして例えばハード・ディスクのような他の記憶媒体に格納される。一時的記憶のための光ディスクとは別の記憶媒体を使用することにより、光ディスクへの追加の書込みが回避される。次いで、データは、再編成され（ステップ２３参照）、光ディスクへ書き戻される（ステップ２４参照）。
【００３６】
本発明及びその長所を詳細に説明してきたが、記載した「特許請求の範囲」に規定した本発明の精神及び範囲を逸脱することなく、それに様々な変更、置き換え、及び改変を行なうことができることを理解すべきである。その上、本出願の特許請求の範囲を、本明細書に記載したプロセス，機械，製造，材料の組成，手段，方法，及びステップの特定の実施形態に限定するつもりはない。当業者は本発明の開示から、本明細書に説明した対応する実施形態と実質的に同じ機能を行い、又は実質的に同じ結果を達成する、現時点で存在する、又は将来開発されるプロセス，機械，製造，材料の組成，手段，方法，又はステップを本発明に従って利用できることは容易に認識されるであろう。従って、記載した「特許請求の範囲」の範囲には、このようなプロセス，機械，製造，材料の組成，手段，方法，又はステップが含まれる。
【図面の簡単な説明】
【図１】本発明に係る記憶媒体の断片化解消方法の動作を示すフローチャートである。
【図２】図１に示す断片化解消動作のフローチャートである。
【図３】本発明を実施するように構成された高レベルのコンピュータ・システムを示すブロック図である。
【符号の説明】
１０ 本発明のメカニズム
３０ コンピュータ・システム
３１ ＣＰＵ
３２ 母線
３３ ＲＡＭ
３４ ＲＯＭ
３６ ハード・ディスク駆動装置
３７ ＣＤ駆動装置

Claims (5)

1. 直接上書きできる回数を備えた再書込可能な光ディスク記憶媒体における、前記記憶媒体上のファイル又はブロックの断片化を解消する方法であって、
   （ａ） 前記記憶媒体の全ユーザデータについて、ファイル又はブロックの断片化の程度を決定するステップであって、該断片化の程度を決定するステップは、
   （ａ−１） 全ユーザデータの大きさを、前記記憶媒体を使用している装置の最大データ転送速度で割算することにより、前記全ユーザデータの理想的転送時間を計算するステップと、
   （ａ−２） 前記全ユーザデータの実際のデータ転送時間を、前記全ユーザデータのデータを実際に転送することにより、決定するステップと、
   （ａ−３） 前記実際のデータ転送時間を前記理想的転送時間で割算して性能の低下量として求めるステップと、
   を備え、前記性能の低下量を前記記憶媒体の前記全ユーザデータの断片化の程度として決定する、断片化の程度を決定するステップと、
   （ｂ） 前記断片化の程度が所定の閾値を越えている場合には、前記全ユーザデータに対する断片化の解消動作を行うステップと、
   を含むことを特徴とする方法。
2. 直接上書き限界回数を備えた再書込可能な光ディスク記憶媒体における、前記記憶媒体上のファイル又はブロックの断片化を解消する方法であって、
   （ａ） 前記記憶媒体の全ユーザデータについて、ファイル又はブロックの断片化の程度を決定するステップであって、該断片化の程度を決定するステップは、
   （ａ−１） 全ユーザデータの大きさを、前記記憶媒体を使用している装置の最大データ転送速度で割算することにより、前記全ユーザデータの理想的転送時間を計算するステップと、
   （ａ−２） 前記全ユーザデータのファイル又はブロックから全データを転送するための推定転送時間を、前記全ユーザデータの各ファイルの部分的な位置に注目した推定値の総和により、決定するステップと、
   （ａ−３） 前記推定転送時間を前記理想的転送時間で割算して性能の低下量として求めるステップと、
   を備え、前記性能の低下量を前記記憶媒体の前記全ユーザデータの断片化の程度として決定する、断片化の程度を決定するステップと、
   （ｂ） 前記断片化の程度が所定の閾値を越えている場合には、前記全ユーザデータに対する断片化の解消動作を行うステップと、
   を含むことを特徴とする方法。
3. 前記断片化の解消動作を行うステップは、さらに、
   （ｂ−１）前記記憶媒体上の前記全ユーザデータから各ファイル又はブロックのデータを読取り、前記データを第２の記憶媒体に保存するステップと、
   （ｂ−２）前記第２の記憶媒体により、前記記憶媒体から保存された各ファイル又はブロックを、凝集された連続するデータ・ブロックに編成し直すステップと、
   （ｂ−３）前記第２の記憶媒体上に保存された前記編成し直されたデータ・ブロックを、前記記憶媒体に書き戻すステップと
   を含むことを特徴とする請求項１または２に記載の方法。
4. 前記第２の記憶媒体は、前記記憶媒体の前記直接上書きできる回数より高い第２の直接上書きできる回数を備えることを特徴とする請求項３に記載の方法。
5. 前記所定の閾値は、前記理想的転送時間に依存していることを特徴とする請求項１ないし４のいずれかに記載の方法。

Images