JP4710056B2 - 情報処理装置、フラッシュメモリ管理方法およびフラッシュメモリ管理プログラム - Google Patents

Description

本発明は、情報処理装置、フラッシュメモリ管理方法、フラッシュメモリ管理プログラムおよびプログラム記録媒体に関し、特に、フラッシュメモリをストレージ装置として使用する情報処理装置、フラッシュメモリ管理方法、フラッシュメモリ管理プログラムおよびプログラム記録媒体に関する。デジタルカメラや携帯電話機等の小型電子端末に好適に適用することができる。

近年、フラッシュメモリの大容量化に伴い、フラッシュメモリをストレージ装置として利用するコンピュータや情報機器が増加してきている。

しかし、フラッシュメモリは、その物理的な特性から、各物理アドレス上のブロック当たりの書き込み回数を寿命としており、特定のブロックに書き込みが集中した場合、早く寿命を迎えてしまうという問題がある。

そのため、特許文献１の特開２００４−２３４４７３号公報「不揮発性記憶装置」にも記載されているように、フラッシュメモリの制御装置には、ブロックに対する書き換え回数を平準化する機能（以下、平準化機能と称する）が備わっている場合が多い。ここで、平準化機能とは、書き込みが発生するごとに、同一の論理アドレスについて、制御装置内部で、定期的に、異なる物理アドレスの未割当領域を割り当てる一方、以前、書かれていた元の割当領域のデータを、消去した後に、未割当領域に戻すことによって、同じ論理アドレスへの書き込みが頻発するような場合であっても、特定の物理アドレスのブロックに書き込みが集中して書き込み回数が多くなることを防止する機能である。

例えば、図４（Ａ）に示すように、システムが、論理アドレス（より詳細には、論理ブロックアドレス。ＬＢＡ：Logical Block Address）として論理アドレスａ〜ｅの５つのブロックをフラッシュメモリの物理アドレス１〜５の各領域に割り当てて使用している状態で、あらかじめ定めた一定時間が経過した場合、平準化機能が起動される。

その結果、図４（Ｂ）のように、論理アドレスａ〜ｅの５つのブロックを、今まで割り当てていた物理アドレス１〜５から、未割当領域の物理アドレス６〜１０に自動的に切り替えるように割当てを変更し、今まで割り当てていた物理アドレス１〜５を開放して未割当領域に戻すことによって、特定の物理アドレスに書き込みが集中しないように制御する。

而して、書き込みが特定の物理アドレスに集中しなくなる結果として、フラッシュメモリの寿命を延ばすことができるという効果が得られる。ここに、図４は、フラッシュメモリの平準化機能を説明するための説明図である。
特開２００４−２３４４７３号公報（第８−１０頁）

しかしながら、フラッシュメモリにおける平準化機能は、物理アドレスの未割当領域が多い場合には、極めて有効であるが、フラッシュメモリをストレージ装置として利用しているコンピュータや情報機器を長期に亘って使用して、フラッシュメモリへの書き込み・消去を繰り返していると、論理的にはアクセスされない空き領域が発生していても、物理アドレスとして割当領域のままになっている領域が増加していき、その結果として、未割当領域が少なくなってしまうことが生じる。

例えば、図５（Ａ）のように、現時点では、論理アドレス（ＬＢＡ）として、物理アドレス１〜５が割り当てられた論理アドレスａ〜ｅの５つのブロックが使用中の状態になっていたとしても、それまでに、ＯＳ（Operating System）上のファイルシステムがストレージ装置としてフラッシュメモリを長期に亘って平準化機能を併用しながら使用した結果、論理的には確保されている状態にあるものの、まったく使用していない空き状態のまま放置されてしまう領域が増大し、例えば、図５（Ａ）のように、空き領域に対応するフラッシュメモリの物理アドレス６〜８が割当領域のまま残されてしまう場合が生じる。この結果、未割当領域は物理アドレス９，１０のみと少なくなった状態に陥る。ここに、図５は、従来のフラッシュメモリの平準化機能の問題を説明するための説明図である。

このような状態に陥ってしまうと、たとえ、平準化機能が動作しても、図５（Ｂ）に示すように、少なくなった未割当領域の物理アドレス９，１０が、例えば、現状では論理的には空き領域となっている論理アドレスに対して割り当てられてしまう場合が発生し、現在使用中の状態にある論理アドレスａ〜ｅの物理アドレスを切り替えて割り当てることができず、書き込みが特定の物理アドレスに集中してしまう事態を招くことになる。つまり、切り替え対象の未割当領域が少なくなってしまうと、平準化機能を効果的に利用することができなくなるという問題がある。

本発明は、かかる事情に鑑みてなされたものであり、ＯＳ（Operating System）上のファイルシステムとして認識される論理アドレスの使用状態を定期的に監視し、論理的に使用されていない論理アドレスの空き領域を検出した場合には、対応して割り当てられているフラッシュメモリの物理アドレスを強制的に開放して、未割当領域に復帰させることにより、平準化機能を効果的に動作させて、フラッシュメモリの寿命の延伸が可能な仕組みを提供することを目的としている。

前述の課題を解決するため、本発明による情報処理装置、フラッシュメモリ管理方法、フラッシュメモリ管理プログラムおよびプログラム記録媒体は、次のような特徴的な構成を採用している。

（１）論理アドレスを用いてストレージ装置の読み書きを行う情報処理装置において、各論理アドレスとして割り当てられる前記ストレージ装置の種別を示す識別子と各論理アドレスの使用中状態／空き状態を示す識別子とを少なくとも記録しているアドレス管理マップを備え、該アドレス管理マップに基づいて、前記ストレージ装置として用いるフラッシュメモリの物理アドレスが割り当てられている論理アドレスが空き状態にあるか否かを、あらかじめ定めた周期で定期的に監視し、空き状態の論理アドレスを検出した場合、当該論理アドレスに割り当てられているフラッシュメモリの物理アドレスを開放して、割当領域から未割当状態に切り替えて設定する情報処理装置。

本発明の情報処理装置、フラッシュメモリ管理方法、フラッシュメモリ管理プログラムおよびプログラム記録媒体によれば、ＯＳ上のファイルシステムの論理アドレス（ＬＢＡ：Logical Block Address）として、フラッシュメモリの物理アドレスが割り当てられている論理アドレス（ＬＢＡ）のいずれかに空き状態が存在していることを検出した場合、当該論理アドレスに割り当てられているフラッシュメモリの物理アドレスを未割当領域に復帰させることを可能としているので、以下のような効果を得ることができる。

つまり、フラッシュメモリの未割当領域を拡大して確保することが可能となり、フラッシュメモリの物理アドレス上のブロック当たりの書き込み回数の平準化を図ることが可能になるので、フラッシュメモリの寿命を延伸させることができる。

以下、本発明による情報処理装置、フラッシュメモリ管理方法、フラッシュメモリ管理プログラムおよびプログラム記録媒体の好適な実施形態について添付図を参照して説明する。なお、以下の説明においては、本発明による情報処理装置、フラッシュメモリ管理方法について説明するが、かかるフラッシュメモリ管理方法をコンピュータにより実行可能なフラッシュメモリ管理プログラムとして実施するようにしても良いし、あるいは、フラッシュメモリ管理プログラムをコンピュータにより読み取り可能な記録媒体に記録するようにしても良いことは言うまでもない。

（本発明の特徴）
本発明の実施形態の説明に先立って、本発明の特徴についてまず説明する。本発明は、フラッシュメモリの物理アドレスが割り当てられていて、情報処理装置のＯＳ（Operating System）上のファイルシステムの論理アドレス（ＬＢＡ：Logical Block Address）として認識される記憶領域について未使用領域（つまり空き領域）を定期的に監視して、未使用領域を検出した場合、当該未使用領域に対応して割り当てられているフラッシュメモリの物理アドレスの割当状態を開放して、未割当領域に復帰させることによって、フラッシュメモリの物理アドレス上のブロック当たりの書き込み回数を平準化する平準化機能の動作を効果的に活用することを可能とし、而して、フラッシュメモリの寿命を延ばすことを可能としている。

つまり、図１（Ａ）に示すように、ＯＳ上のファイルシステムのアドレス空間と認識される記憶領域（つまり論理アドレス）のうち、フラッシュメモリの物理アドレス１〜８が割り当てられているすべてのアドレス空間すなわち論理アドレスａ〜ｅ（使用中領域）および※マーク（空き領域）を、あらかじめ定めた周期で、定期的に監視する。なお、図１は、本発明のフラッシュメモリ管理方法の概念を説明するための説明図である。

ここで、フラッシュメモリの物理アドレス１〜８の割当領域６〜８が割り当てられている論理アドレスが、空き領域（※マークの３つの領域）であることを検出した場合、図１（Ｂ）のように、論理アドレスの設定を変更して、現在使用中の状態にある論理アドレスａ〜ｅのみを有効な論理アドレスに設定すると同時に、空き領域（※マークの３つの領域）に該当していたフラッシュメモリの割当領域つまり物理アドレス６〜８を未割当領域に復帰させる。

この結果、物理アドレス６〜８に格納されているデータは消失してしまうことになるが、元々、ＯＳ上のファイルシステムとしては未使用の状態にある不要なデータであり、全く問題にならない。

かくのごとく、論理的に未使用の領域に割り当てられていた割当領域を定期的に監視して開放することによって、フラッシュメモリの物理アドレス上の未割当領域を拡大させ、図１（Ｃ）のように、あらかじめ定めた周期で、平準化機能を動作させて、割当領域と未割当領域とを切り替える動作を効果的ならしめ、もって、フラッシュメモリの寿命を延伸可能としている。

（実施例の構成）
次に、フラッシュメモリを備えて、該フラッシュメモリを、各種データを書き込むストレージ装置として利用する本発明の情報処理装置の構成例を、図２に示す。図２は、本発明による情報処理装置のブロック構成の一例を示すブロック構成図であり、本発明に直接関連する回路ブロックのみを示している。

図２に示すように、本発明による情報処理装置１は、入出力回路１２にストレージ装置２を接続して構成されており、演算器１１からの制御により、データを、ストレージ装置２に書き込んだり、ストレージ装置２から読み出したりすることによって、所要の動作を実行する。また、ストレージ装置２は、少なくとも、データを格納するためのフラッシュメモリ２２と、該フラッシュメモリの読み書き動作を制御する制御装置２１とからなっており、制御装置２１には、あらかじめ定めた周期で、定期的に、フラッシュメモリ２２の割当領域と未割当領域とを切り替えて、書き込み回数の平準化を図る平準化機能が少なくとも備えられている。

さらに、制御装置２１には、情報処理装置１側のＯＳのファイルシステムが扱う論理アドレス（ＬＢＡ）とフラッシュメモリ２２の物理アドレス上のブロックとの対応関係（割当状況）を設定する論理アドレス割当てマップ２１ａが備えられている。制御装置２１の平準化機能は、論理アドレス割当てマップ２１ａ上に記録されているフラッシュメモリ２２の割当て状態（割当領域と未割当領域）を、あらかじめ定めた周期で、定期的に書き換えている。

なお、論理アドレス割当てマップ２１ａに設定登録されている内容は、前述のように、論理アドレス（ＬＢＡ）対応に構成されており、定期的に起動される平準化機能によって、あるいは、情報処理装置１側からの指示コマンドによって、書き換えられる。例えば、平準化機能の動作によって、論理アドレスに今まで割り当てられていたフラッシュメモリ２２の物理アドレスを切り替えようとして、今までの割当領域と未割当領域との間の切り替え動作を行った場合には、論理アドレス割当てマップ２１ａの登録内容が書き換えられることになる。

さらに、情報処理装置１には、ＯＳ（Operating System）のファイルシステムとして使用可能な記憶領域となる論理アドレス（ＬＢＡ）に対応する物理アドレスを有する記憶装置例えばフラッシュメモリ２２のストレージ装置２などを識別する識別子と論理アドレス（ＬＢＡ）の使用中状態／未使用状態（空き状態）を設定する識別子とを少なくとも有するアドレス管理マップ１３ａが少なくとも格納されたメモリ１３が備えられている。アドレス管理マップ１３ａは、演算器１１からの制御によって読み出されて、ファイルシステムが指定する論理アドレスに対応して割り当てられている記憶装置例えばストレージ装置２を識別して、入出力回路１２を介して、当該記憶装置例えばストレージ装置２との間で、データの転送動作が実行される。

また、ＯＳ（Operating System）のファイルシステムによって、記憶領域を使用するためにＧＥＴ ＭＥＭＯＲＹ動作が実行される都度、アドレス管理マップ１３ａ中のＧＥＴ ＭＥＭＯＲＹされた論理アドレスは、使用中の状態に書き換えられ、逆に、ＦＲＥＥ ＭＥＭＯＲＹ動作が実行されると、アドレス管理マップ１３ａ中の該当する論理アドレスは、未使用の状態（つまり、空き領域の状態）に書き換えられる。

さらに、アドレス管理マップ１３ａ中において、ストレージ装置２のフラッシュメモリ２２の物理アドレスが割り当てられている論理アドレスの未使用状態（空き領域）が、あらかじめ定めた周期で、定期的に、監視されている。未使用状態（空き領域）が検出された時点で、アドレス管理マップ１３ａ中の当該論理アドレスの設定状態を使用禁止状態に変更するとともに、未使用状態（空き領域）の論理アドレスに割り当てられていたフラッシュメモリ２２の物理アドレスを未割当領域に変更させることを指示する開放コマンドを、ストレージ装置２の制御装置２１に発出する。

この結果、制御装置２１は、論理アドレス割当てマップ２１ａの設定内容を書き換えて、当該開放コマンドにて指定された論理アドレスに割り当てられていたフラッシュメモリ２２の物理アドレスを、割当領域から未割当領域に変更する。

（実施例の動作の説明）
図２に示す情報処理装置１のフラッシュメモリ２２の管理方法の一例について、図３のフローチャートを用いて詳細に説明する。図３は、本発明によるフラッシュメモリ管理方法の一例を示すフローチャートである。

フラッシュメモリ２２が割り当てられた論理アドレスの監視周期としてあらかじめ定めた定期的な監視時刻に達したか否かをチェックし（ステップＳ１）、監視時刻に達していた場合は（ステップＳ１のＹ）フラッシュメモリ管理プログラムが起動される。フラッシュメモリ管理プログラムが起動されると、まず、ＯＳ上のファイルシステムの論理アドレス（ＬＢＡ）のすべてに亘って、チェックが完了しているか否かを確認し（ステップＳ２）、まだチェックしていない論理アドレス（ＬＢＡ）が存在している場合は（ステップＳ２のＮ）、チェックしていない論理アドレス（ＬＢＡ）がフラッシュメモリ２２上の物理アドレスとして割り当てられているか否かを調べるために、アドレス管理マップ１３ａの中から、当該論理アドレス（ＬＢＡ）に関する情報を読み出す（ステップＳ３）。

次いで、当該論理アドレス（ＬＢＡ）がフラッシュメモリ２２上の物理アドレスとして割り当てられているか否かをチェックし（ステップＳ４）、割り当てられていた場合には（ステップＳ４のＹ）、割り当てられている論理アドレス（ＬＢＡ）が使用中の状態か未使用中の状態（空き状態）かを調べるために、アドレス管理マップ１３ａの中から、当該論理アドレス（ＬＢＡ）の使用中状態／空き状態に関する情報を読み出す（ステップＳ５）。

そして、フラッシュメモリ２２上の物理アドレスが割り当てられている論理アドレス（ＬＢＡ）が使用中の状態か未使用中の状態（空き状態）かをチェックする（ステップＳ６）。当該論理アドレス（ＬＢＡ）が未使用中の状態（空き状態）にあった場合には（ステップＳ６のＹ）、アドレス管理マップ１３ａの当該論理アドレス（ＬＢＡ）を利用不可能な状態に書き換えると同時に、当該論理アドレスに割り当てられていたフラッシュメモリ２２の物理アドレスを開放し、未割当領域に復帰させるために、当該物理アドレスを開放して未割当領域に書き換えることを指示する開放コマンドをストレージ装置２の制御装置２１に対して発出する（ステップＳ７）。該開放コマンドを受け取ったストレージ装置２側では、論理アドレス割当てマップ２１ａの記録内容を書き換えて、空き状態になっていた論理アドレス（ＬＢＡ）に割り当てられていたフラッシュメモリ２２の物理アドレスを開放し、未割当領域に復帰させる。

最後に、次の論理アドレス（ＬＢＡ）をチェックするために、今までの論理アドレス（ＬＢＡ）に“１”だけ加えて（ステップＳ８）、次の論理アドレス（ＬＧＡ）に設定して、ステップＳ２に戻り、すべての論理アドレス（ＬＢＡ）のチェックが終了するまで、前述した動作を繰り返す。

この結果、ストレージ装置２側の制御装置２１では、フラッシュメモリ２２の未割当領域を拡大して保有する状態になるので、制御装置２１が、あらかじめ定めた周期で、定期的に、平準化機能を起動した際に、論理アドレス割当てマップ２１ａ上の未割当領域を、今までの割当領域のほぼすべての領域と切り替えることが可能となり、平準化機能として効果的に動作させることができる。

なお、図３に示すフラッシュメモリ管理プログラムを起動して、フラッシュメモリ２２の物理アドレスに割り当てられている論理アドレス（ＬＢＡ）の使用状態を確認する起動周期と、ストレージ装置２側の制御装置２１が平準化機能を起動する周期とを同期させて、平準化機能を起動する直前に、論理アドレスの使用状態を確認させ、その結果をただちに反映した形で平準化機能を動作させるようにしても良い。あるいは、ユーザによって、任意の周期に設定することを可能としても良い。

（効果の説明）
本発明によって、何らかの理由によりフラッシュメモリの物理アドレスの未割当領域が少なくなってしまった場合であっても、定期的に、情報処理装置側で未使用の状態にあるフラッシュメモリの割当領域を検出して未使用領域に戻すことを可能としているので、フラッシュメモリの平準化機能を効果的に動作させることを可能とし、従来の平準化機能よりも、フラッシュメモリの寿命を延伸させることができる。

以上、本発明の好適実施例の構成を説明した。しかし、斯かる実施例は、本発明の単なる例示に過ぎず、何ら本発明を限定するものではないことに留意されたい。本発明の要旨を逸脱することなく、特定用途に応じて種々の変形変更が可能であることが、当業者には容易に理解できよう。例えば、本発明の実施態様は、課題を解決するための手段における構成（１）に加えて、次のような構成として表現できる。

（２）あらかじめ定めた周期で、平準化機能を起動して、論理アドレスに割り当てられるフラッシュメモリの物理アドレスの割当状態を変更し、今まで未割当領域にあったフラッシュメモリの物理アドレスを論理アドレスに割り当て、今まで割り当てられていた割当領域を開放し、未割当領域に復帰させる上記（１）の情報処理装置。
（３）空き状態の論理アドレスを検出する動作を行う周期を、前記平準化機能を実行する周期と同期させるか、あるいは、ユーザが任意に設定する上記（２）の情報処理装置。
（４）ストレージ装置として用いるフラッシュメモリの物理アドレスが割り当てられている論理アドレスが空き状態にあるか否かを、あらかじめ定めた周期で定期的に監視し、空き状態の論理アドレスを検出した場合、当該論理アドレスに割り当てられているフラッシュメモリの物理アドレスを開放して、割当領域から未割当状態に切り替えて設定するフラッシュメモリ管理方法。
（５）あらかじめ定めた周期で、平準化機能を起動して、論理アドレスに割り当てられるフラッシュメモリの物理アドレスの割当状態を変更し、今まで未割当領域にあったフラッシュメモリの物理アドレスを論理アドレスに割り当て、今まで割り当てられていた割当領域を開放し、未割当領域に復帰させる上記（４）のフラッシュメモリ管理方法。
（６）空き状態の論理アドレスを検出する動作を行う周期を、前記平準化機能を実行する周期と同期させるか、あるいは、ユーザが任意に設定する上記（５）のフラッシュメモリ管理方法。
（７）上記（４）ないし（６）のいずれかのフラッシュメモリ管理方法を、コンピュータにより実行可能なプログラムとして実施するフラッシュメモリ管理プログラム。
（８）上記（７）のフラッシュメモリ管理プログラムを、コンピュータにより読み取り可能な記録媒体に記録しているプログラム記録媒体。

本発明のフラッシュメモリ管理方法の概念を説明するための説明図である。 本発明による情報処理装置のブロック構成の一例を示すブロック構成図である。 本発明によるフラッシュメモリ管理方法の一例を示すフローチャートである。 フラッシュメモリの平準化機能を説明するための説明図である。 従来のフラッシュメモリの平準化機能の問題を説明するための説明図である。

符号の説明

１ 情報処理装置
２ ストレージ装置
１１ 演算器
１２ 出力回路
１３ メモリ
１３ａ アドレス管理マップ
２１ 制御装置
２１ａ 論理アドレス割当てマップ
２２ フラッシュメモリ

Claims (6)

1. 論理アドレスを用いてストレージ装置の記憶領域に対して読み書きを行う情報処理装置であって、
   前記論理アドレスに対する物理アドレスの割当てを、定期的に未使用状態の物理アドレスの中から選択される物理アドレスに変更する平準化手段と、
   前記物理アドレスが割り当てられている前記論理アドレスのファイルシステム上の使用状況を定期的に監視する監視手段と、
   前記監視手段により未使用状態と判定された前記論理アドレスに割り当てられていた前記物理アドレスを当該割当てから開放する割当開放手段と、
   前記論理アドレスと前記論理アドレスに割り当てられた前記物理アドレスが存在する前記ストレージ装置を識別する第１の識別子と前記論理アドレスの使用状態を示す第２の識別子とが関連付けられてなるアドレス管理マップと、
   前記論理アドレスと前記論理アドレスに割り当てられた前記物理アドレスとが対応付けられてなる論理アドレス割当てマップと、
   を有し、
   前記平準化手段は、前記論理アドレス割当てマップを参照し、前記論理アドレスに割り当てられていない前記物理アドレスを前記論理アドレスの変更先とし、
   前記監視手段は、前記アドレス管理マップを参照し、未使用状態であることを示す前記第２の識別子を検出し、
   前記割当開放手段は、前記ファイルシステムが前記記憶領域を確保するためのＧＥＴ ＭＥＭＯＲＹ動作を実行する度に前記第２の識別子を使用中であることを示すものに更新すると共に、前記ファイルシステムが前記記憶領域を開放するためのＦＲＥＥ ＭＥＭＯＲＹ動作を実行する度に前記第２の識別子を未使用状態であることを示すものに更新し、前記監視手段により前記未使用状態であることを示す前記第２の識別子が検出された場合に、前記論理アドレス割当てマップにおいて当該未使用状態であることを示す第２の識別子に対応する前記論理アドレスに割当てられていた前記物理アドレスの割当てを開放する、
   情報処理装置。
2. 前記アドレス管理マップは、前記情報処理装置に保持され、
   前記論理アドレス割当てマップは、前記ストレージ装置に保持される、
   請求項１に記載の情報処理装置。
3. 前記平準化手段による動作を実行する周期と、前記監視手段による動作を実行する周期とが同期する、
   請求項１又は２に記載の情報処理装置。
4. 前記平準化手段による処理を実行する周期と、前記監視手段による処理を実行する周期との関係をユーザが任意に設定可能である、
   請求項１〜３のいずれか１つに記載の情報処理装置。
5. 論理アドレスを用いてストレージ装置の記憶領域に対して読み書きを行うフラッシュメモリ管理方法であって、
   前記論理アドレスに対する物理アドレスの割当てを、定期的に未使用状態の物理アドレスの中から選択される物理アドレスに変更する平準化ステップと、
   前記物理アドレスが割り当てられている前記論理アドレスのファイルシステム上の使用状況を定期的に監視する監視ステップと、
   前記監視ステップにより未使用状態と判定された前記論理アドレスに割り当てられていた前記物理アドレスを当該割当てから開放する割当開放ステップと、
   を有し、
   前記平準化ステップは、前記論理アドレスと前記論理アドレスに割り当てられた前記物理アドレスとが対応付けられてなる論理アドレス割当てマップを参照し、前記論理アドレスに割り当てられていない前記物理アドレスを前記論理アドレスの変更先とするステップを含み、
   前記監視ステップは、前記論理アドレスと前記論理アドレスに割り当てられた前記物理アドレスが存在する前記ストレージ装置を識別する第１の識別子と前記論理アドレスの使用状態を示す第２の識別子とが関連付けられてなり、前記第２の識別子は、前記ファイルシステムが前記記憶領域を確保するためのＧＥＴ ＭＥＭＯＲＹ動作を実行する度に使用中であることを示すものに更新され、前記ファイルシステムが前記記憶領域を開放するためのＦＲＥＥ ＭＥＭＯＲＹ動作を実行する度に未使用状態であることを示すものに更新されるアドレス管理マップを参照し、前記未使用状態であることを示す前記第２の識別子を検出するステップを含み、
   前記割当開放ステップは、前記監視ステップにより前記未使用状態であることを示す前記第２の識別子が検出された場合に、前記論理アドレス割当てマップにおいて当該第２の識別子に対応する前記論理アドレスに割当てられていた前記物理アドレスの割当てを開放するステップを含む、
   フラッシュメモリ管理方法。
6. 論理アドレスを用いてストレージ装置の記憶領域に対して読み書きを行う装置を制御するフラッシュメモリ管理プログラムであって、
   コンピュータに、
   前記論理アドレスに対する物理アドレスの割当てを、定期的に未使用状態の物理アドレスの中から選択される物理アドレスに変更する平準化処理と、
   前記物理アドレスが割り当てられている前記論理アドレスのファイルシステム上の使用状況を定期的に監視する監視処理と、
   前記監視処理により未使用状態と判定された前記論理アドレスに割り当てられていた前記物理アドレスを当該割当てから開放する割当開放処理と、
   を実行させ、
   前記平準化処理は、前記論理アドレスと前記論理アドレスに割り当てられた前記物理アドレスとが対応付けられてなる論理アドレス割当てマップを参照し、前記論理アドレスに割り当てられていない前記物理アドレスを前記論理アドレスの変更先とする処理を含み、
   前記監視処理は、前記論理アドレスと前記論理アドレスに割り当てられた前記物理アドレスが存在する前記ストレージ装置を識別する第１の識別子と前記論理アドレスの使用状態を示す第２の識別子とが関連付けられてなり、前記第２の識別子は、前記ファイルシステムが前記記憶領域を確保するためのＧＥＴ ＭＥＭＯＲＹ動作を実行する度に使用中であることを示すものに更新され、前記ファイルシステムが前記記憶領域を開放するためのＦＲＥＥ ＭＥＭＯＲＹ動作を実行する度に未使用状態であることを示すものに更新されるアドレス管理マップを参照し、前記未使用状態であることを示す前記第２の識別子を検出する処理を含み、
   前記割当開放処理は、前記監視処理により前記未使用状態であることを示す前記第２の識別子が検出された場合に、前記論理アドレス割当てマップにおいて当該第２の識別子に対応する前記論理アドレスに割当てられていた前記物理アドレスの割当てを開放する処理を含む、
   フラッシュメモリ管理プログラム。

Images