(57)【要約】  データオブジェクト（ＤＯ１−ＤＯｘ）及びメモリ（２）中にデータオブジェクトを記憶する位置を記載したメタデータ（ＭＤ）の双方を記憶するように構成されたメモリ（２）を有する組み込みデバイス（１）であって、遠隔デフラグデバイス（３）に接続可能な組み込みデバイス（１）を開示する。この組み込みデバイス（１）は、デフラグデバイス（３）の要求時に、メモリ（２）におけるメタデータ（ＭＤ）、及び随意にデータオブジェクト（ＤＯ１−ＤＯｘ）をデフラグデバイス（３）に送信し、このデフラグデバイス（３）から受信した命令及びデータに従って、このメモリ（２）においてメタデータ（ＭＤ）を更新し、更新したメタデータ（ＭＤ）に規定された位置にてデータオブジェクト（ＤＯ１−ＤＯｘ）を記憶するように構成されている。
2009540417.tif 000002
【特許請求の範囲】
【請求項１】
データオブジェクト（ＤＯ１−ＤＯｘ）及び前記データオブジェクト（ＤＯ１−ＤＯｘ）が記憶されている位置を記載したメタデータ（ＭＤ）の双方を記憶するように構成されたメモリを有する組み込みデバイスであって、前記組み込みデバイスは遠隔デフラグデバイスに接続可能であり、前記組み込みデバイスは、前記デフラグデバイスの要求時に、前記メモリに記憶された前記メタデータと、さらに要すれば前記データオブジェクト（ＤＯ１−ＤＯｘ）とを前記デフラグデバイスに送信し、前記デフラグデバイスから受信した命令及びデータに従って、前記メモリにおいて前記メタデータを更新し、前記更新したメタデータに規定された位置に前記データオブジェクト（ＤＯ１−ＤＯｘ）を記憶するように構成されていることを特徴とする組み込みデバイス。
【請求項２】
前記メモリが不揮発性メモリであることを特徴とする、請求項１に記載の組み込みデバイス。
【請求項３】
前記組み込みデバイスがスマートカードとして構成されていることを特徴とする、請求項１又は２に記載の組み込みデバイス。
【請求項４】
前記組み込みデバイスが、前記デフラグデバイスから受信したメタデータ要求に応じて、前記メタデータを送信するように構成されていることを特徴とする、請求項１に記載の組み込みデバイス。
【請求項５】
前記組み込みデバイスが前記デフラグデバイスから、前記更新したメタデータ（ＭＤ）と前記更新したメタデータに従って配置された前記データオブジェクト（ＤＯ１−ＤＯｘ）とを含むデータストリーム（ＩＭＧ）を受信し、前記データストリームを前記メモリに書き込むように構成されていることを特徴とする、請求項１に記載の組み込みデバイス。
【請求項６】
前記データストリーム（ＩＭＧ）を前記メモリにイメージとしてダンプすることを特徴とする、請求項１に記載の組み込みデバイス。
【請求項７】
前記組み込みデバイスが、前記デフラグデバイスから、メタデータ再編成命令（ＭＤＩ）及び／又はデータオブジェクト再配置命令（ＤＯＩ）のリストを受信し、前記命令に従って前記メタデータ（ＭＤ）を再編成して前記データオブジェクト（ＤＯ１−ＤＯｘ）を再配置することを特徴とする、請求項１に記載の組み込みデバイス。
【請求項８】
データオブジェクト（ＤＯ１−ＤＯｘ）及び前記データオブジェクト（ＤＯ１−ＤＯｘ）が記憶されている位置を記載したメタデータの双方を記憶するように構成されたメモリを有する遠隔組み込みデバイスに接続可能なデフラグデバイスであって、前記デフラグデバイスは、メタデータ要求（ＭＤＲＥＱ）を前記組み込みデバイスに送信し、要求したメタデータを受信するように構成され、前記デフラグデバイスは、前記メモリのデフラグ状態に関して前記受信したメタデータ（ＭＤ）を分析し、前記デフラグデバイスにおいてデフラグアルゴリズムを前記メタデータに対して実行し、前記組み込みデバイスの前記メモリを前記デフラグアルゴリズムに従って更新するように構成されたデフラグ手段を具えることを特徴とするデフラグデバイス。
【請求項９】
前記デフラグ手段が、前記デフラグアルゴリズムを実行する過程において、メタデータ再編成命令（ＭＤＩ）及び／又はデータオブジェクト再配置命令（ＤＯＩ）のリストを生成し、前記命令のリストを前記組み込みデバイスで処理するために前記組み込みデバイスに送信することを特徴とする請求項８に記載のデフラグデバイス。
【請求項１０】
前記メタデータ再編成命令（ＭＤＩ）及びデータオブジェクト再配置命令（ＤＯＩ）は前記メモリのインクリメンタルデフラグ用に構成されることを特徴とする、請求項９に記載のデフラグデバイス。
【請求項１１】
前記デフラグ手段が、前記組み込みデバイスから受信した前記メタデータ（ＭＤ）を前記デフラグアルゴリズムに従って再編成し、前記再編成したメタデータ（ＭＤ）及び前記再編成したメタデータ（ＭＤ）に従って配置された前記データオブジェクト（ＤＯ１−ＤＯｘ）を含むデータストリームを生成し、前記データストリーム（ＩＭＧ）を前記組み込みデバイスに送信するように構成されていることを特徴とする、前記組み込みデバイスの前記メモリから全てのデータオブジェクト（ＤＯ１−ＤＯｘ）を読み出すように構成された請求項８に記載のデフラグデバイス。
【請求項１２】
前記データストリーム（ＩＭＧ）が前記メモリ内容のイメージとして構成されていることを特徴とする、請求項１１に記載のデフラグデバイス。
【請求項１３】
組み込みデバイスをデフラグするためのシステムであって、請求項１〜７のいずれかに記載の組み込みデバイスと、請求項８〜１２のいずれかに記載の遠隔デフラグデバイスとを具え、前記組み込みデバイス及び前記デフラグデバイスが、データ及び命令を交換するために、互いに接続可能であることを特徴とするシステム。
【請求項１４】
データオブジェクト（ＤＯ１−ＤＯｘ）及び前記データオブジェクト（ＤＯ１−ＤＯｘ）が記憶されている位置を記載したメタデータの双方を記憶するように構成されたメモリを有する組み込みデバイスを遠隔デフラグする方法であって、前記組み込みデバイスが遠隔デフラグデバイスに接続可能であり、前記方法は、
前記デフラグデバイス内の前記メモリに記憶された前記メタデータ（ＭＤ）と、さらに要すれば前記データオブジェクト（ＤＯ１−ＤＯｘ）とを送信するステップと、
前記デフラグデバイスにおいてデフラグアルゴリズムを前記メタデータ（ＭＤ）に対して実行するステップと、
前記デフラグデバイスの前記デフラグアルゴリズムに従って前記組み込みデバイスの前記メモリを更新するステップと、
を含むことを特徴とする方法。
【請求項１５】
前記デフラグデバイスがメタデータ要求（ＭＤＲＥＱ）を前記組み込みデバイスに送信し、前記メタデータ要求（ＭＤＲＥＱ）に応じて、前記組み込みデバイスが前記メタデータ（ＭＤ）を前記デフラグデバイスに送信することを特徴とする、請求項１４に記載のデフラグ方法。
【請求項１６】
前記デフラグアルゴリズムを実行する過程において、前記デフラグデバイスにおいてメタデータ再編成命令（ＭＤＩ）及び／又はデータオブジェクト再配置命令（ＤＯＩ）のリストを生成し、前記リストを前記組み込みデバイスに送信し、そこで処理することを特徴とする、請求項１４に記載のデフラグ方法。
【請求項１７】
前記メタデータ再編成命令（ＭＤＩ）及び／又はデータオブジェクト再配置命令（ＤＯＩ）は前記メモリのインクリメンタルデフラグ用に構成することを特徴とする、請求項１６に記載の方法。
【請求項１８】
前記メタデータ（ＭＤ）及び前記データオブジェクト（ＤＯ１−ＤＯｘ）を前記組み込みデバイスの前記メモリから前記デフラグデバイスに送信し、前記デフラグデバイスで処理される前記デフラグアルゴリズムに従って再編成し、前記デフラグデバイスが前記再編成したメタデータと前記再編成したメタデータに従って配置された前記データオブジェクト（ＤＯ１−ＤＯｘ）とを含むデータストリーム（ＩＭＧ）を生成し、前記データストリーム（ＩＭＧ）が前記組み込みデバイスの前記メモリに書き戻すことを特徴とする、請求項１４に記載のデフラグ方法。
【請求項１９】
前記データストリーム（ＩＭＧ）を前記メモリ内容のイメージとして構成し、前記メモリ中にダンプすることを特徴とする、請求項１８に記載のデフラグ方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、組み込みデバイス、デフラグデバイス、組み込みデバイスのメモリにおけるデータオブジェクトのデフラグのためのシステム、及び前記システムにおいて実行するのに適した遠隔デフラグ方法に関するものである。
【０００２】
断片化（フラグメンテーション）とは、ファイルシステムに関連して使用される用語である。断片化は、異なるサイズのオブジェクト（例えばファイル）が繰り返し作成及び削除されるときに発生する。例えば、ファイルシステム中のオブジェクトが削除され、その後に新しいオブジェクトが作成される場合、このオブジェクトの大きさは、前回の削除によって出現した隙間の大きさに必ずしも収まらない。典型的には、基本ソフト（ＯＳ）は新しいオブジェクトを分割し、元のオブジェクトより小さな隙間に埋める。その結果ファイルは断片化される。断片化によって、基本ソフトは、断片化されたデータとメモリ位置との間のリンクを保持するメタデータを記憶することを余儀なくされる。これはメタデータを処理することによるファイルアクセスの減速や、メタデータを記憶することによるメモリ容量の損失などの欠点へとつながる。多くのメタデータを保持しなければならないほど、記憶可能な本体部分のデータは少なくなる。
【０００３】
この結果、ＦＡＴ（ファイルアロケーションテーブル）又はＮＴＦＳ（ニューテクノロジーファイルシステム）のようなリッチファイルシステムに対して、この問題を考慮したデフラグツールが発達してきた。この種のデフラグツールは、ハードディスク又は他の不揮発性データ記憶装置のようなハードウェア要素に直接アクセスする。デフラグアプリケーションは、オブジェクトを入れ替えて連続的なメモリ部分に記憶することによってデータを並び替える。しかし、このプロセスは多くの読み／書きプロセス、有効な並び替え機構、及び膨大な時間も必要とする。
【０００４】
この種のデフラグツールは、ＰＣの世界においてコンピュータデバイスに実装されているハードディスクのような記憶装置に対して広く使用されている。しかし、このようなデフラグアプリケーションは、デフラグアルゴリズムが複雑であり、その結果、大きなスペースをスマートカードの不揮発性メモリに必要とするため、スマートカード技術においては一般に採用されない。しかし、デフラグを実行できる幾つかのスマートカード、例えば、いわゆる「Ｊａｖａ（登録商標）カード」が存在することを述べておく。それ以外のスマートカードは、大抵あるサービスを実行しなければならない時にだけ起動され、保守作業の場合には起動されない。このように、デフラグ操作を実行するようにタイムスケジュールされていない。更に、スマートカードの不揮発性メモリは、サイクル数が数十万操作に制限されているため、書き込み回数が特定の値を超えると、不可逆的破壊が起こる。
【０００５】
米国特許第６，８８５，３９５Ｂ１号明細書から、デジタルカメラメモリに記憶されたデジタル画像の解像度及び画質レベルを選択的に調整する方法が既知である。画質レベルが以前に記憶された画像から低減されるにつれ、得られるメモリは断片化される。新たな画像を記憶するのに必要な時間及びこれらの新たに記憶された画像にアクセスするのに必要な時間を最小にするために、先行技術から既知のデフラグアルゴリズムを使用してメモリカードをデフラグする。メモリカードが、メモリセクタで構成されているフラッシュＥＰＲＯＭメモリを使用する場合、フラッシュＥＰＲＯＭカードをデフラグするために、それらのメモリセクタを消去し再書き込みすることができる。
【０００６】
欧州特許１，０４６，９９６Ｂ１号明細書、独国特許公開１００，４０，２４１Ａ１号明細書、及び国際公開２００４／０６６１５３Ａ１号パンフレットは、スマートカード上のメモリに対するオンカードデフラグ方法を開示している。
【０００７】
本発明の目的は、その外部でデフラグアルゴリズムを実行するのに適した組み込みデバイス、遠隔デフラグデバイス及び前記組み込みデバイスの遠隔デフラグのためのシステムを提供することにある。本発明の更なる目的は、本発明による遠隔デフラグシステム上で実行するのに適した、前記組み込みデバイスを遠隔デフラグする方法を提供することである。
【発明の開示】
【０００８】
本発明による組み込みデバイスは、データオブジェクト及び該データオブジェクトが記憶されている位置を記載したメタデータの双方を記憶するように構成されたメモリを有し、この組み込みデバイスは遠隔デフラグデバイスに接続可能である。この組み込みデバイスは、デフラグデバイスの要求に応じてメモリ中に記憶されたメタデータと、さらに要すればデータオブジェクトとをデフラグデバイスに転送し、デフラグデバイスから受信した命令及びデータに従って、そのメモリ中でメタデータを更新し、更新されたメタデータ中に規定された位置にデータオブジェクトを記憶するように構成されている。
【０００９】
請求の範囲に記載されたシステムの利点は、組み込みデバイス及びデフラグデバイスを互いに分離し、データオブジェクト及び／又はメタデータを遠隔デフラグデバイスに出力し、組み込みデバイスの外部においてデータをデフラグすることによって、組み込みデバイスの内部処理能力に悪影響を与えることなく、最適なメモリ性能を実現することができる点にある。
【００１０】
更なる実施例及び利点は従属請求項から明らかになる。本発明の１つの態様によれば、メモリは不揮発性メモリである。
【００１１】
本発明の別の態様によれば、組み込みデバイスはスマートカードとして構成される。
【００１２】
組み込みデバイスは、デフラグデバイスから受信したメタデータ要求に応じてメタデータを転送するように構成され、不正にデータを読み出されることを禁止することが好ましい。
【００１３】
本発明の更に別の態様によれば、組み込みデバイスは、更新されたメタデータ及び更新されたメタデータに従って配置されたデータオブジェクトを含むデータストリームをデフラグデバイスから受信し、前記データストリームをメモリ中に書き込むように構成される。この手法は簡単であり、通信及び組み込みデバイス双方の必要な資源を最小にする。
【００１４】
本発明の別の態様によれば、データストリームはイメージとしてメモリ中にダンプされ、データの新たな断片化を避けることができる。
【００１５】
本発明の更に別の態様によれば、組み込みデバイスは、メタデータ再編成命令及び／又データオブジェクト再配置命令のリストをデフラグデバイスから受信し、前記命令に従ってメタデータを再編成するとともにデータオブジェクトを再配置するように構成され、全データをデフラグデバイスに転送することなくインクリメンタル(逐次)デフラグが可能となる。
【００１６】
本発明の別の態様として、デフラグデバイスが開示され、このデフラグデバイスは、メモリのデフラグ状態に関して受信したメタデータを分析し、デフラグデバイスにおいてメタデータに対してデフラグアルゴリズムを実行し、デフラグアルゴリズムに従って組み込みデバイスのメモリを更新するように構成されたデフラグ手段を具える。
【００１７】
本発明の別の態様によれば、デフラグ手段は、デフラグアルゴリズムを実行する過程において、メタデータ再編成命令及び／又はデータオブジェクト再配置命令のリストを生成し、組み込みデバイスで処理されるように前記命令リストを組み込みデバイスに送信する。これにより、データは組み込みデバイス上に残され、データの不正使用を禁止することができる。
【００１８】
本発明によるデフラグデバイスにおける更に別の態様によれば、メタデータ再編成命令及び／又はデータオブジェクト再配置命令は、メモリのインクリメンタルデフラグ用に構成される。これにより、デフラグ中にデバイス間の通信が遮断された場合においてもメモリが破壊されることが防止され、つまりデフラグを再開することができる。
【００１９】
本発明による別の態様によれば、デフラグデバイスは、組み込みデバイスのメモリから全てのデータオブジェクトを読み出すように構成され、そのデフラグ手段は、組み込みデバイスから受信したメタデータをデフラグアルゴリズムに従って再編成し、再編成したメタデータとこの再編成したメタデータに従って配置されたデータオブジェクトとを含むデータストリームを生成し、このデータストリームを組み込みデバイスに送信するように構成される。この手法は簡単で、且つ通信及び組み込みデバイスの必要とする資源が最小となる。
【００２０】
本発明の別の態様によれば、このデータストリームはメモリ内容のイメージとして構成され、データの新たな断片化を防止する。
【００２１】
本発明の別の態様として、組み込みデバイスのデフラグのためのシステムが開示され、このシステムにおいては、組み込みデバイスとデフラグデバイスが、データ及び命令交換のために互いに接続され、必要なときにいつでもデフラグすることを可能にする。
【００２２】
本発明の更に別の態様として、データオブジェクト及び該データオブジェクトをメモリ中に記憶する位置を記載したメタデータの双方を記憶するように構成されたメモリを有する組み込みデバイスを遠隔デフラグするための方法が開示され、この方法では組み込みデバイスは遠隔デフラグデバイスに接続可能である。この方法は、メモリ中に記憶されているメタデータと、さらに要すればデータオブジェクトとをデフラグデバイスに送信するステップと、デフラグデバイスにおいてメタデータに対してデフラグアルゴリズムを実行するステップと、デフラグデバイスのデフラグアルゴリズムに従って組み込みデバイスのメモリを更新するステップとを含む。
【００２３】
本発明の別の態様によれば、デフラグデバイスはメタデータ要求を組み込みデバイスに送信し、前記メタデータ要求に応じて、組み込みデバイスはメタデータをデフラグデバイスに送信し、これにより不正にデータが読み出されることを禁止する。
【００２４】
本発明の別の態様によれば、デフラグアルゴリズムを実行する過程において、デフラグデバイスにおいてメタデータ再編成命令及び／又はデータオブジェクト再配置命令を生成し、それらを処理する組み込みデバイスに送信し、これにより全データをデフラグデバイスに送信する必要なしにインクリメンタルデフラグが可能になる。
【００２５】
本発明の別の態様によれば、メタデータ再編成命令及び／又データオブジェクト再配置命令がメモリのインクリメンタルデフラグ用に構成され、これによりデバイス間の通信が遮断された場合においてもメモリが破損することを防止する、つまりデフラグを再開することができる。
【００２６】
本発明の更に別の態様によれば、メタデータ及びデータオブジェクトの双方が組み込みデバイスのメモリからデフラグデバイスに転送され、デフラグデバイスにおいて処理されるデフラグアルゴリズムに従って再編成され、デフラグデバイスは再編成したメタデータと再編成したメタデータに従って配置されたデータオブジェクトとを含むデータストリームを生成し、このデータストリームを組み込みデバイスのメモリ中に書き戻す。この手法は簡単で、且つ通信及び組み込みデバイスに必要な資源が最小になり、有利である。
【００２７】
本発明の別の態様によれば、データストリームはメモリ内容のイメージとして構成されてメモリにダンプされ、データの更なる断片化を防止する。
【００２８】
本発明の上で規定した態様及び更なる態様は、これから説明する代表的な実施例から明らかであり、これらの代表的な実施例を参照して説明する。
【００２９】
本発明は、代表的な実施例を参照して以下に更に詳細に説明する。しかし本発明はこれらの実施例に限定されない。
【００３０】
図１は、メモリ２を有する小型組み込みデバイス１の一実施例の概略図を示している。小型組み込みデバイス１の用途の典型的分野はスマートカードである。本発明をこのようなスマートカードを参照して説明するが、このタイプの小型デバイス１に限定されない。
【００３１】
図１に示すように、メモリ２の記憶構造は複雑であり、断片化されたデータオブジェクト情報は空きスペースと共に変化する。メモリ管理及びシステム性能をデフラグにより最適化するために、小型組み込みデバイス１のメモリ２内のデータオブジェクト（ＤＯ１−Ｄ０ｘ）を遠隔デフラグする方法を提案する。この目的のために、小型組み込みデバイス１から物理的に分離した外部デフラグデバイス３がデフラグ処理を制御し実行する。このため、デフラグアルゴリズムを実行するように構成されたデフラグ手段４がデフラグデバイス３内に設けられ、これによりデータオブジェクト（ＤＯ１−Ｄ０ｘ）のデフラグされた配置が決定される。本発明に関連する「遠隔の」という用語は、アルゴリズムが小型組み込みデバイス１上ではなく、物理的に分離された（「遠隔の」）別のデフラグデバイス３上で実行することを意味している。
【００３２】
デフラグ処理の後、デフラグされたデータオブジェクト（ＤＯ１−ＤＯｘ）は外部デフラグデバイス３から小型組み込みデバイス１に送り返される。データオブジェクト（ＤＯ１−ＤＯｘ）のデフラグされた配置を決定するために、外部のデフラグデバイス３は通常、大きなメモリフリースペースを使用する。これはコンピュータデバイス中に組み込まれているハードディスクの既知のデフラグ方法とは異なる。
【００３３】
組み込みデバイス１と遠隔デフラグデバイス３との間の接続は、例えば、配線又はワイヤレス通信などの形式のデータ通信手段５によって実行できる。
【００３４】
メタデータ（ＭＤ）がＭＤＲＥＱ又はＲＤ要求によってメモリ２に要求され、断片化されたデータオブジェクト（ＤＯ１−ＤＯｘ）を含むメモリ２の内容が読み出され及び／又は遠隔デフラグデバイス３に出力される。デフラグ後、データオブジェクト（ＤＯ１−ＤＯｘ）のイメージ（ＩＭＧ）及び／又はメタデータ（ＭＤＩ）のイメージが組み込みデバイス１に書き戻される。
【００３５】
遠隔デフラグは２つの異なる方法によって実現できる。一つの方法では、デフラグ手段４を遠隔デフラグデバイス３上に収容し、デフラグすべきデータオブジェクト（ＤＯ１−Ｄｏｘ）を遠隔デフラグデバイス３にエクスポートすることができる。他の方法では、デフラグ手段４のみを遠隔デフラグデバイス３上に収容するが、デフラグすべきデータオブジェクト（ＤＯ１−ＤＯｘ）は組み込みデバイス１のメモリ２に置いたままにすることができる。
【００３６】
第１の手法（デフラグアルゴリズム及びデフラグすべきデータオブジェクト（ＤＯ１−ＤＯｘ）がデフラグデバイス３上に存在する）は全ての操作を遠隔デフラグデバイス３上において行う。この結果、全てのデータオブジェクト（ＤＯ１−ＤＯｘ）が遠隔デフラグデバイス３へ／から送信される。まず、データオブジェクト（ＤＯ１−ＤＯｘ）及びメタデータ（ＭＤ、特に位置情報）は小型組み込みデバイス１の不揮発性メモリ２から読み出される。次に、遠隔デフラグデバイス３上のデフラグ手段４によって、データオブジェクト（ＤＯ１−ＤＯｘ）のデフラグが遠隔デフラグデバイス３上で実行される。デフラグが行われている間、遠隔デフラグデバイス３と小型組み込みデバイス１とのやりとりは生じない。最後に、デフラグされたデータオブジェクト（ＤＯ１−ＤＯｘ）は、小型組み込みデバイス１のメモリ２に書き戻される。
【００３７】
上記の第１の手法は、デフラグの全てを遠隔デフラグデバイス３上で行うために簡単なものであり、その結果、組み込みデバイス１と遠隔デフラグデバイス３との間の通信の複雑さが最小となる。使用する小型組み込みデバイス１の増設資源量は最小である。一方、デフラグ手段４は、小型組み込みデバイス１のメモリ２の内部システムを認識する必要がある。その上、デフラグ処理が中断された場合には、メモリ２又は組み込みデバイス１の全体さえもが破壊される危険がある。デフラグ中に全てのデータオブジェクト（ＤＯ１−ＤＯｘ）が遠隔デフラグデバイス３上でアクセス可能なため、セキュリティにも注意を払う必要がある。
【００３８】
遠隔デフラグデバイス３に出力された全てのデータオブジェクト（ＤＯ１−ＤＯｘ）を使用する遠隔プロセスは、小型組み込みデバイス１上において幾つかの機能を必要とするが、主要な機能は遠隔デフラグデバイス３上に設置されている。遠隔デフラグデバイス３は、組み込みデバイス１よりも典型的にはずっと高性能であるため、これは概して好ましいことである。更に、この遠隔デフラグデバイス３はより簡単に更新することができる（例えばデフラグ手段４を最適化するため）。
【００３９】
本発明の第１のデフラグ方法による代表的な本発明のプロセスを図２に示す。このプロセスは以下のステップを含む。
・断片化のレベルを測定するステップ：このステップでは、ある機能が断片化の程度を既定の閾値と比較し、断片化のレベルが高すぎる場合にはプロセスはフローチャートの次のステップに進む。
・小型組み込みデバイス１のメモリ２からデータオブジェクト（ＤＯ１−ＤＯｘ）を読み出すステップ：このステップは特別なコマンド（ＭＤＲＥＱ）によって開始する必要がある。それは、単なるＲｅａｄ（）コマンドでは物理的位置又は他のメタデータ（ＭＤ）のようなメタデータ（ＭＤ）を伝送できないためである。
・メモリ２の内容をデフラグするステップ：メタデータ（ＭＤ）を含むデータオブジェクト（ＤＯ１−ＤＯｘ）がこの時点でデフラグデバイス３上で利用可能であるため、前記デフラグデバイス３は、小型組み込みデバイスとやりとりする必要なしにデフラグ処理を行うことができ、デフラグ処理を非常に高速に且つ効率的にする。
・データオブジェクト（ＤＯ１−ＤＯｘ）を小型組み込みデバイス１のメモリ２に書き戻すステップ：デフラグされたイメージ（ＩＭＧ）はメモリ２に記憶し戻す必要がある。記憶中に新たな断片化を防ぐために、小型組み込みデバイス１は、このイメージ（ＩＭＧ）を不揮発性メモリ２に単にダンプする何らかの機能を提供する必要がある。
【００４０】
本発明によるデフラグ方法は、単一の不可分プロセスで実行する必要はなく、複数の小さなタスクに分割することができる。従って、処理時間とデフラグ程度との間の適切な妥協点を選択することができる。
【００４１】
第２の手法は、デフラグ手段をデータから分離させる（つまりアルゴリズムのみがデフラグデバイス３上に存在する）。アルゴリズムはデフラグデバイス３上で動作しているが、データオブジェクト（ＤＯ１−ＤＯｘ）は小型組み込みデバイス１のメモリ２上に記憶されたままである。小型組み込みデバイス１は、全ての断片化情報及びメタデータ（ＭＤ）を含むファイル構造を提供するだけである。
【００４２】
この手法は、以下の手順によって大体実現できる。すなわち、まず小型組み込みデバイス１のメモリ２からファイル構造（ＭＤ）を読み出し、デフラグデバイス３上でデフラグ手段４を実行し、アクションのリストを生成し、組み込みデバイス１のメモリ２中のデータオブジェクト（ＤＯ１−ＤＯｘ）にこれらのアクションを行う。
【００４３】
このプロセスによって、メモリ内容のデフラグを逐次的に実行できる。このとき、小型組み込みデバイス１の内部の限られた知識が必要なだけである。その上、デフラグすべきデータオブジェクト（ＤＯ１−ＤＯｘ）はデフラグデバイス３からは不可視であり、従って不正なアクセスに対しては利用不可能である。一方、アクションに関連する通信及び不揮発メモリ２は、上で説明した第１の方法よりも高度に洗練されている。小型組み込みデバイス１がかなりの機能を提供する必要がある。しかし、断片化のレベルは第１の手法に比べて高くてもよい。特定のデータオブジェクト（ＤＯ１−ＤＯｘ）の入れ替えが２度以上起こり得るため、不揮発メモリ２の耐用年数が低減することがあり得る。
【００４４】
第１の手法との主な違いは、メモリ２のデータオブジェクト（ＤＯ１−ＤＯｘ）内容が小型組み込みデバイス１上に残されたままであり、デフラグ手段４だけが遠隔デフラグデバイス３によって提供される。小型組み込みデバイス１は基本的なデータ構造（ＭＤ）のみを提供する必要がある。デフラグ手段４のアルゴリズムが次にデータ構造（ＭＤ）に適用される。これは、小型組み込みデバイス１に適用される一連のアクション（ＭＤＩ，ＤＯＩ）をもたらす。一般に、デフラグプロセスは小型組み込みデバイス１を破壊することなく中断でき、データの完全性が保証される。
【００４５】
本発明の第２のデフラグ方法による代表的な本発明のプロセスのフローチャートを図３に示す。このプロセスは、以下のステップを含む。
・ファイル構造を読み出すステップ：ファイル構造（ＭＤ）のみが必要であり、メモリ２の内容は小型組み込みデバイス１に残されたままである。
・アルゴリズムを実行するステップ：このアルゴリズムはデータ構造（ＭＤ）に対して実行され、最適化アクションが小型組み込みデバイス１に対するコマンド（ＭＤＩ，ＤＯＩ）に変換され、これらのコマンドが小型組み込みデバイス１に供給される。不必要な移動又はコピー手続きを省くために、このシーケンスは再度最適化できること勿論である。
・（最適化された）アクション（ＭＤＩ，ＤＯＩ）のリストを実行する。本発明はスマートカードに限定されず、幅広い小型組み込みデバイス１に適用可能である。
【００４６】
最後に、上記の実施例は本発明を限定せず、添付の請求項によって規定された本発明の範囲から離れることなく、当業者は多くの別の実施例を設計できることに注意されたい。請求項において、括弧中の参照番号は請求項を限定すると解釈されない。「含む」及び「具える」のような言葉は、いずれの請求項又は明細書全体において列挙された以外の要素又はステップの存在を排除しない。このような要素の単数への参照もまた複数への参照として解釈され、その逆も同様である。幾つかの手段を列挙しているデバイス請求項において、これらの手段の幾つかは、同一のソフト又はハードによって実行できる。また、いくつかの手段が互いに異なる従属請求項に記載されていることのみをもって、これらの手段の組合せは有利に使用できないことを意味するものではない。
【図面の簡単な説明】
【００４７】
【図１】本発明による遠隔デフラグデバイスを有する、例えばスマートカードなどの小型の組み込みデバイスの概略図を示している。
【図２】本発明による第１の遠隔デフラグ方法のフローチャートを示している。
【図３】本発明による第２の遠隔デフラグ方法のフローチャートを示している。
【図１】
2009540417.tif 000003
【図２】
2009540417.tif 000004
【図３】
2009540417.tif 000005
【国際調査報告】
2009540417.tif 000006
2009540417.tif 000007
2009540417.tif 000008