(57)【要約】【課題】  不揮発性メモリの論理的セクターに対する接近要請にかかる時間を最小化させう不揮発性メモリのマッピング情報管理装置及び方法を提供する。【解決手段】  所定の論理的ユニットにマッピングされた物理的ユニット内の各物理的セクターにマッピングされた論理的セクターを抽出する抽出部、抽出された論理的セクターを通じて論理的ユニットに属した論理的セクターについてのマッピング情報を生成するマッピング情報生成部、及び生成されたマッピング情報を貯蔵するマッピング情報貯蔵部とを含む。【選択図】図７
2007220107.tif 000002
【特許請求の範囲】
【請求項１】
所定の論理的ユニットにマッピングされた物理的ユニット内の各物理的セクターにマッピングされた論理的セクターを抽出する抽出部と、
前記抽出された論理的セクターを通じて前記論理的ユニットに属した論理的セクターについてのマッピング情報を生成するマッピング情報生成部と、
前記生成されたマッピング情報を貯蔵するマッピング情報貯蔵部と、を含むことを特徴とする不揮発性メモリのマッピング情報管理装置。
【請求項２】
前記抽出部は、前記物理的ユニットがマッピングされた論理的ユニットを検索し、前記検索結果によって前記物理的ユニットがマッピングされた論理的ユニットに対して前記論理的セクター抽出を行うことを特徴とする請求項１に記載の不揮発性メモリのマッピング情報管理装置。
【請求項３】
前記マッピング情報生成部は、前記論理的ユニットにマッピングされた物理的ユニットのうち、マッピングされた順序によって各物理的ユニットで抽出された論理的セクターによるマッピング情報を更新することを特徴とする請求項２に記載の不揮発性メモリのマッピング情報管理装置。
【請求項４】
前記マッピング情報は、前記論理的ユニットの各論理的セクターに対して該当論理的セクターが貯蔵された物理ユニット番号及び前記物理ユニット番号で該当論理的セクターが貯蔵された物理的セクターオフセットを含むことを特徴とする請求項３に記載の不揮発性メモリのマッピング情報管理装置。
【請求項５】
前記マッピング情報を参照して、所定論理的セクターに対するデータ演算を行うデバイスドライバーをさらに含むことを特徴とする請求項１に記載の不揮発性メモリのマッピング情報管理装置。
【請求項６】
前記マッピング情報生成部は、前記デバイスドライバーによるデータ演算の実行時、前記生成されたマッピング情報を更新することを特徴とする請求項５に記載の不揮発性メモリのマッピング情報管理装置。
【請求項７】
前記抽出部は、前記書き込み演算が行われた物理的ユニット番号及び物理的セクターオフセットを抽出し、
前記マッピング情報生成部は、  前記書き込み演算が行われた論理的セクターが属した論理的ユニット番号及び論理的セクターオフセットを求めて該当する論理的ユニットについてのマッピング情報で前記論理的セクターオフセットに該当する物理的ユニット番号及び物理的セクターオフセットを更新することを特徴とする請求項６に記載の不揮発性メモリのマッピング情報管理装置。
【請求項８】
前記デバイスドライバーは、所定の論理的セクターに対する読み取りの要請時、前記生成されたマッピング情報を参照して、論理的セクターが貯蔵された物理的ユニット番号及び物理的セクターオフセットを検索することを特徴とする請求項６に記載の不揮発性メモリのマッピング情報管理装置。
【請求項９】
所定の論理的ユニットにマッピングされた物理的ユニット内の各物理的セクターにマッピングされた論理的セクターを抽出する段階と、
前記抽出された論理的セクターを通じて前記論理的ユニットに属した論理的セクターについてのマッピング情報を生成する段階と、
前記生成されたマッピング情報を貯蔵する段階と、を含むことを特徴とする不揮発性メモリのマッピング情報管理方法。
【請求項１０】
前記論理的セクターを抽出する段階は、前記物理的ユニットがマッピングされた論理的ユニットを検索する段階と、
前記検索結果によって前記物理的ユニットがマッピングされた論理的ユニットに対して前記論理的セクター抽出を行う段階と、を含むことを特徴とする請求項９に記載の不揮発性メモリのマッピング情報管理方法。
【請求項１１】
前記マッピング情報を生成する段階は、前記論理的ユニットにマッピングされた物理的ユニットのうち、マッピングされた順序によって各物理的ユニットで抽出された論理的セクターを更新する段階を含むことを特徴とする請求項１０に記載の不揮発性メモリのマッピング情報管理方法。
【請求項１２】
前記マッピング情報は、前記論理的ユニットの各論理的セクターに対して該当論理的セクターが貯蔵された物理ユニット番号及び前記物理ユニット番号で該当論理的セクターが貯蔵された物理的セクターオフセットを含むことを特徴とする請求項１１に記載の不揮発性メモリのマッピング情報管理方法。
【請求項１３】
前記マッピング情報を参照して、所定論理的セクターに対するデータ演算を行う段階をさらに含むことを特徴とする請求項９に記載の不揮発性メモリのマッピング情報管理方法。
【請求項１４】
前記データ演算を行う段階は、書き込み演算の実行時、前記生成されたマッピング情報を更新する段階を含むことを特徴とする請求項１３に記載の不揮発性メモリのマッピング情報管理方法。
【請求項１５】
前記マッピング情報を更新する段階は、前記書き込み演算が行われた物理的ユニット番号及び物理的セクターオフセットを抽出する段階と、
前記書き込み演算が行われた論理的セクターが属した論理的ユニット番号及び論理的セクターオフセットを求めて該当する論理的ユニットについてのマッピング情報で前記論理的セクターオフセットに該当する物理的ユニット番号及び物理的セクターオフセットを更新する段階と、を含むことを特徴とする請求項１４に記載の不揮発性メモリのマッピング情報管理方法。
【請求項１６】
前記データ演算を行う段階は、所定の論理的セクターに対する読み取りの要請時、前記生成されたマッピング情報を参照して、論理的セクターが貯蔵された物理的ユニット番号及び物理的セクターオフセットを検索する段階を含むことを特徴とする請求項１３に記載の不揮発性メモリのマッピング情報管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、不揮発性メモリのマッピング情報管理装置及び方法に関するものであって、より詳細には、不揮発性メモリの論理的セクターに接近要請にかかる時間を最小化させうる不揮発性メモリのマッピング情報管理装置及び方法に関する。
【背景技術】
【０００２】
一般的に、家電機器、通信機器、セットトップボックスなどの内臓型システム（Ｅｍｂｅｄｄｅｄ  Ｓｙｓｔｅｍ）では、データを貯蔵して処理するための貯蔵媒体として不揮発性メモリが多く使われている。
【０００３】
不揮発性メモリの中で主に使われるフラッシュメモリは、電気的にデータを削除するか、再び記録できる不揮発性記憶素子であって、マグネチックディスクメモリを基盤とする貯蔵媒体に比べて電力消耗が少ないながらもハードディスクのような速いアクセスタイムを有し、小さいために携帯機器の貯蔵媒体として広く使われている。
【０００４】
また、不揮発性メモリは、ハードウェア的特性上、既存のＲＡＭ（ランダムアクセスメモリ）やマグネチック貯蔵媒体と同様に特定位置に貯蔵されたデータに任意に接近できるが、データを削除する場合には、既存の貯蔵媒体とは違ってブロック単位で削除がなされる。また、不揮発性メモリは、ハードウェア的特性上、すでに記録されたセクターに書き込み演算を行うためには該当セクターが含まれたブロック全体を消す演算を先に行わなければならないが、これが不揮発性メモリの性能を低下させる主な理由となる。
【０００５】
したがって、書き込み前の消去（Ｅｒａｓｅ  ｂｅｆｏｒｅ  ｗｒｉｔｅ）問題を解決するために論理的アドレス（Ｌｏｇｉｃａｌ  Ａｄｄｒｅｓｓ）と物理的アドレス（Ｐｈｙｓｉｃａｌ  Ａｄｄｒｅｓｓ）の概念が導入された。言い替えれば、ホストから要請される論理的アドレスに対する読み取り／書き込みなどのデータ演算は、多様なマッピングアルゴリズムによって実際に不揮発性メモリの物理的アドレスに対する読み取り／書き込みデータ演算に変換される。
【０００６】
一方、不揮発性メモリが使われるシステムは、システム起動の時、マッピングアルゴリズムによって論理的データを再構成するためにマッピング情報を再構成する過程を経る。ホストは、再構成されたマッピング情報を参照して、リアルタイムで不揮発性メモリで所定論理的アドレスにマッピングされた物理的アドレスの位置を探して該当データに接近して読み取り／書き込みなどのデータ演算を行う。
【０００７】
一般的に、不揮発性メモリに対するデータ演算の性能を最大化させるためには、２段階のマッピングを経る。１段階は、一つの論理的ユニットに多数個の物理的ユニットがマッピングされる論理的ユニットと物理的ユニットのマッピングであり、２段階は、各々の物理的ユニット内で論理的セクターと物理的セクターのマッピングである。
【０００８】
このような２段階のマッピングは、不揮発性メモリが使われるシステムが起動される時に行われ、ホストは不揮発性メモリに対するデータ演算が要請される時、２段階のマッピングを通じて再構成されるマッピング情報を通じて該当するデータに接近する。また、２段階のマッピングを通じて再構成されたマッピング情報は、不揮発性メモリに書き込み演算が要請されるか書き込み演算が行われた後に更新される。
【０００９】
図１は、一般的な論理的ユニットと物理的ユニットと間のマッピング関係が示された図面である。
【００１０】
図示されたように、論理的ユニット０に物理的ユニット１３、７、１２、１５がマッピングされており、論理的ユニット１には物理的ユニット２がマッピングされており、論理的ユニットＮには物理的ユニット１０、１７、３がマッピングされており、物理的ユニット２０、１、５はマッピングされていない。このとき、デプス（depth）は、使った時期を表わす値としてデプス値が大きいほど最近に使われた物理ユニットになる。
【００１１】
図２は、従来の技術による物理的ユニット内で物理的セクターと論理的セクターのマッピング関係が示された図面である。このとき、図２は、前述した図１で論理的ユニットＮにマッピングされた物理ユニット内でのマッピング関係が示された場合を例として説明し、論理的ユニットＮは、論理的セクター０、１、２、３で構成された場合を例として説明する。
【００１２】
図示されたように、最大のデプス値を有する物理的ユニット１０がもっとも最近に使われた物理的ユニットであり、最小のデプス値を有する物理的ユニット３が最初にマッピングされた物理的ユニットになる。このとき、論理的ユニットＮの論理的セクター０にマッピングされた物理的セクターは、物理的ユニット３の０、３番目、論理的セクター１にマッピングされた物理的セクターは、物理的ユニット３の１番目と物理的ユニット１７の０、２番目、論理的セクター２にマッピングされた物理的セクターは、物理的ユニット３の２番目、論理的セクター３にマッピングされた物理的セクターは、物理的ユニット１７の３番目と物理的ユニット１０の３番目になる。
【００１３】
不揮発性メモリを使うシステムは、システム起動の時に前述したようなマッピング関係を通じてマッピング情報を再構成する。このようなマッピング情報は図３のように、論理的セクターが貯蔵された物理的ユニット内の物理的セクターのオフセットで構成される。このとき、論理的ユニットＮが論理的セクター０、１、２、３からなっているので、マッピング情報も論理的セクター０、１、２、３に対する物理的セクターのオフセットからなる。したがって、前述した図３による前述した図２のマッピング情報は、図４と同じである。このとき、同一な論理的セクターに多数個の物理的セクターのオフセットが存在する場合には、もっとも最近にアップデートされた物理的セクターが有效であると見なす。
【００１４】
図５は、従来の技術による不揮発性メモリに読み取り要請を処理する方法が示された図面である。このとき、図５は、前述した図４で論理的セクター０に対する読み取り要請を処理する場合を例として説明する。
【００１５】
図示されたように、論理的セクター０は、物理的ユニット３の物理的セクター３に貯蔵されている。したがって、論理的セクター０に接近するためには、物理的ユニット１０、１７、３についてのマッピング情報を順次的に検索しなければならない。したがって、論理的セクター０にマッピングされた物理的セクターを探すためには、総３回のマッピング情報を検索しなければならない。
【００１６】
図６は、従来の技術による不揮発性メモリの書き込み要請を処理する方法が示された図面である。このとき、図６は、前述した図４で論理的セクター０に対する書き込み要請を処理する場合を例として説明する。
【００１７】
図示されたように、論理的セクター０に対する書き込みは、もっとも最近にマッピングされた物理ユニット１０で論理的セクターにマッピングされない物理的セクター１になされる。このとき、物理的ユニット１０についてのマッピング情報は、１番目の物理的セクターに書き込みがなされたために更新される。また、物理的ユニット１０のマッピング情報が更新されたために、既存に論理的セクター０にマッピングされた物理的ユニット３の物理的セクター３についてのマッピング情報を更新する過程を経て書き込み演算が完了される。
【００１８】
しかし、前述したマッピング情報は、物理ユニットごとに各々維持管理されるために読み取り要請及び書き込み要請に対して該当論理的セクターにマッピングされた物理的セクターを探すためにすべてのマッピング情報を検索しなければならず、マッピング情報を更新する場合にも多くのメモリが使われてオーバーヘッドが発生する問題点がある。
【００１９】
特許文献１は、メモリアレイを複数の動作ブロックに分けて、各々のブロックごとにルックアップテーブルを持たせることによって、論理的アドレスと物理的アドレスと間のアクセスタイムを向上させるフラッシュメモリアクセス方法を開示しているが、これは、各々の物理ユニットごとにマッピング情報を維持管理することで、読み取り要請及び書き込み要請を処理するためのマッピング情報を検索してアップデートする作業のための多くのメモリが使われて発生するオーバーヘッドを解決する方案は提案されていない。
【特許文献１】韓国公開特許１９９９−００７５１６１号公報
【発明の開示】
【発明が解決しようとする課題】
【００２０】
本発明は、論理ユニット別にマッピング情報を管理して、論理的セクター接近要請にかかる時間を最小化できる不揮発性メモリのマッピング管理装置及び方法を提供するところにその目的がある。
【００２１】
本発明は、前述した目的に制限されず、言及されなかったさらなる目的は、下記から当業者に明確に理解されるであろう。
【課題を解決するための手段】
【００２２】
前記目的を果たすために、本発明の実施形態による不揮発性メモリのマッピング情報管理装置は、所定の論理的ユニットにマッピングされた物理的ユニット内の各物理的セクターにマッピングされた論理的セクターを抽出する抽出部、前記抽出された論理的セクターを通じて前記論理的ユニットに属した論理的セクターについてのマッピング情報を生成するマッピング情報生成部、及び前記生成されたマッピング情報を貯蔵するマッピング情報貯蔵部とを含む。
【００２３】
また、前記目的を果たすために、本発明の実施形態による不揮発性メモリのマッピング情報管理方法は、所定の論理的ユニットにマッピングされた物理的ユニット内の各物理的セクターにマッピングされた論理的セクターを抽出する段階、前記抽出された論理的セクターを通じて前記論理的ユニットに属した論理的セクターについてのマッピング情報を生成する段階、及び前記生成されたマッピング情報を貯蔵する段階とを含む。
【００２４】
その他の実施形態の具体的な事項は、詳細な説明及び図面に含まれている。
【発明の効果】
【００２５】
本発明の不揮発性メモリのマッピング情報管理装置及び方法によれば、不揮発性メモリの論理的セクター読み取りの要請時、最小限のオーバーヘッドで論理的セクターの貯蔵位置を把握することができ、不揮発性メモリの書き込みの要請時、書き込み実行の後、最小限のオーバーヘッドでマッピング情報を更新できる效果がある。
【発明を実施するための最良の形態】
【００２６】
本発明の利点及び特徴、そしてそれらの達成方法は、添付図面と共に詳細に後述されている実施形態を参照すれば、明確になる。しかし、本発明は、以下で開示される実施形態に限定されず、相異なる多様な形態で具現でき、単に本実施形態は本発明の開示を完全にし、当業者に発明の範ちゅうを完全に知らせるために提供され、本発明は請求項の範ちゅうにより定義されるだけである。明細書全体にわたって同一の参照符号は、同一の構成要素を指称する。
【００２７】
以下、本発明の実施形態によって不揮発性メモリのマッピング情報管理装置及び方法を説明するためのブロック図または処理フローチャートを参考にして、本発明について説明する。このとき、処理フローチャートの各ブロックとフローチャートとの組合わせは、コンピュータプログラムインストラクションによって行われるということを理解できるであろう。これらコンピュータプログラムインストラクションは、汎用コンピュータ、特殊用コンピュータまたはその他のプログラム可能なデータプロセッシング装備のプロセッサーに搭載されることができるので、コンピュータまたはその他のプログラム可能なデータプロセッシング装備のプロセッサーを通じて行われるそのインストラクションがフローチャートブロックで説明された機能を行う手段を生成する。これらコンピュータプログラムインストラクションは、特定方式で機能を具現するためにコンピュータまたはその他のプログラム可能なデータプロセッシング装備を志向できるコンピュータ利用可能またはコンピュータ判読可能メモリに貯蔵されることも可能なので、そのコンピュータ利用可能またはコンピュータ判読可能メモリに貯蔵されたインストラクションは、フローチャートブロックで説明された機能を行うインストラクション手段を内包する製造品目を生産することも可能である。コンピュータプログラムインストラクションは、コンピュータまたはその他のプログラム可能なデータプロセッシング装備上に搭載されることも可能なので、コンピュータまたはその他のプログラム可能なデータプロセッシング装備上で一連の動作段階が行われてコンピュータで実行されるプロセスを生成してコンピュータまたはその他のプログラム可能なデータプロセッシング装備を行うインストラクションはフローチャートブロックで説明された機能を実行するための段階を提供することも可能である。
【００２８】
また、各ブロックは、特定された論理的機能を実行するための一つ以上の実行可能なインストラクションを含むモジュール、セグメントまたはコードの一部を表すことができる。また、いくつかの代替実行例では、ブロックで言及された機能が順序を外れて発生することも可能であるということに注目しなければならない。例えば、相次いで示されている二つのブロックは、実質的に同時に行われることも可能であり、またはそのブロックが時々該当する機能によって逆順に行われることも可能である。
【００２９】
一般的に、フラッシュメモリは、小ブロックフラッシュメモリと大ブロックフラッシュメモリとに分けられる。このとき、小ブロックフラッシュメモリは論理的演算単位と物理的演算単位とが同一な一方、大ブロックフラッシュメモリは論理的演算単位に比べて物理的演算単位が大きい特徴を有する。ここで、論理的演算単位は、ホスト側の演算単位であって、よくセクターと称され、物理的演算単位は、フラッシュメモリから実際単位であって、よくページと称される。参考に、論理的演算単位と物理的演算単位は、セクター及びページに限らずフラッシュメモリが使われる装置によって多様な大きさからなりうる。
【００３０】
図７は、本発明の実施形態による大ブロックフラッシュメモリの構造が示された図面である。
【００３１】
図示されたように、本発明の実施形態による大ブロックフラッシュメモリ１１０は、多数のページ１１２からなる多数のブロック１１１からなり、少なくとも一つ以上のブロックが集まって一つのユニット１１３を構成し、ユニット１１３はメタ情報貯蔵領域１１３ａ及びデータ貯蔵領域１１３ｂを含みうる。本発明の実施形態で使われる用語のうち、ユニットはフラッシュ変換階層（Ｆｌａｓｈ  Ｔｒａｎｓｌａｔｉｏｎ  Ｌａｙｅｒ、ＦＴＬ）でブロック管理を效率的にするために連続される所定個数のブロック単位をまとめた概念であり、論理的ユニットは連続された所定個数の論理的なブロック単位の集合を意味し、物理的ユニットは連続された所定個数の物理的なブロック単位の集合を意味する。
【００３２】
このとき、図７で、ユニット１１３は、物理的ユニットである場合を例として説明し、メタ情報領域１１３ａは、該当物理的ユニットがマッピングされた論理的ユニットの論理的ユニット番号（Ｌｏｇｉｃａｌ  Ｕｎｉｔ  Ｎｕｍｂｅｒ、ＬＵＮ）と該当物理的ユニットの使用時期を表わすデプスを貯蔵できる。デプス値が必要な理由は、一つの論理的ユニットに多数個の物理的ユニットがマッピングされる時、どの物理的ユニットがもっとも最近にアップデートされた有效なデータを有しているか否かを判断するためである。一方、各ページ１１１のメイン領域１１１ａに属した５１２バイト単位のセクターには実際データが貯蔵され、スペア領域１１１ｂには貯蔵されたデータの論理的セクター番号が貯蔵される。
【００３３】
一般的に、一つの論理ユニットには、多数個の物理ユニットがマッピングされて使われうる。これは、ＦＴＬが書き込み性能の最適化のためにユニット間の１：ｎマッピングを支援するために所定時点で一つの論理的セクターに対して多数個の物理的セクターマッピングが存在できる。有效なデータとは、もっとも最近の書き込み要請によって書き込まれたセクターを意味する。このとき、有效な物理的セクターの位置を表わすためには物理的セクターが属した物理的ユニットについての情報と物理的ユニット内での正確な位置情報が必要になる。
【００３４】
図８は、本発明の実施形態による不揮発性メモリのマッピング情報管理装置が示された図面である。このとき、本発明の実施形態での不揮発性メモリは、フラッシュメモリであると理解されうる。
【００３５】
図示されたように、本発明の実施形態による不揮発性メモリのマッピング情報管理装置１００は、不揮発性メモリ１１０、所定の論理ユニットにマッピングされた物理ユニット内の各物理的セクターにマッピングされた論理的セクターを抽出する抽出部１２０、所定論理的セクターにマッピングされた物理的セクターを物理ユニットの使用順序によって更新してマッピング情報を生成するマッピング情報生成部１３０、生成されたマッピング情報を貯蔵するマッピング情報貯蔵部１４０、及びホストからの読み取り／書き込み要請によって不揮発性メモリ１１０に接近するデバイスドライバー１５０を含みうる。
【００３６】
不揮発性メモリ１１０は、前述した図７のフラッシュメモリと理解され、その構成も前述した図７のフラッシュメモリと同一であると理解されうる。
【００３７】
抽出部１２０は、所定の論理ユニットにマッピングされた多数個の物理的ユニット内の各物理的ユニットに含まれた物理的セクターにマッピングされた論理的セクターを抽出できる。このとき、論理的セクターは、前述した図７のスペア領域１１１ｂから抽出されうる。このような論理的セクターの抽出は、多数個の論理ユニットが存在する場合には、各論理ユニットごとにマッピングされたすべての物理ユニットに対してなされる。
【００３８】
マッピング情報生成部１３０は、所定の論理的ユニットで抽出された論理的セクターにマッピングされた物理的セクターを該当論理的ユニットで最初に使われた物理的ユニットから更新し始めてもっとも最近に使われた物理的ユニットの順序で更新を行う。もっとも最近に使われた物理的ユニットの更新まで完了すれば、マッピング情報生成部１３０は所定論理的セクターが貯蔵された物理的ユニットの番号と該当物理的ユニットで該当論理的セクターが貯蔵された物理的セクターオフセットからなるマッピング情報を生成できる。
【００３９】
例えば、図９のように論理的ユニットＮに物理的ユニット１０、１７、３がマッピングされた場合、抽出部１２０は、物理的ユニット１０、１７、３内の各物理的セクターにマッピングされた論理的セクターを抽出する。このとき、論理的セクターは、前述した図７のようにスペア領域１１１ｂから抽出されうる。言い替えれば、物理的ユニット１０では、物理的セクター０に論理的セクター３がマッピングされ、物理的ユニット１７では、物理的セクター０、１、２、３に各々論理的セクター１、論理的セクター２、論理的セクター１、論理的セクター３がマッピングされ、物理的ユニット３では、物理的セクター０、１、２、３に各々論理的セクター０、論理的セクター１、論理的セクター２、論理的セクター０がマッピングされたことが分かる。
【００４０】
このとき、マッピング情報生成部１３０は、最初に使われた物理的ユニットから所定論理的セクターが貯蔵された物理的ユニットの番号と該当物理的ユニットで該当論理的セクターが貯蔵された物理的セクターオフセットからなるマッピング情報の更新を行い始める。このとき、所定物理的ユニット内での更新は、物理的セクター０から物理的セクター３の順からなりうる。
【００４１】
例えば、マッピング情報生成部１３０が最初に使われた物理的ユニット３を通じてマッピング情報を生成すれば、図１０のように論理的セクター０ないし論理的セクター３についてのマッピング情報が生成されうる。このとき、論理的セクター０に対する物理的セクターが３であることは、所定物理的ユニットでデータは物理的セクター０から物理的セクター３の順に順次的に書き込まれるために同一な物理的ユニットでは最後に書き込まれたデータがもっとも最近にアップデートされたデータと見なされるためである。
【００４２】
以後、マッピング情報生成部１３０は、物理的ユニット３の次に使われた物理的ユニット１７で抽出された論理的セクターを通じてマッピング情報を更新できる。例えば、図１１のように前述した図１０のマッピング情報で論理的セクター１にマッピングされた物理的ユニット３の物理的セクター１が物理的ユニット１７の物理的セクター３に更新されうる。また、前述した図１０で論理的セクター２にマッピングされた物理的ユニット３の物理的セクター２が物理的ユニット１７の物理的セクター１に更新されうる。また、前述した図１０で物理的セクターがマッピングされなかった論理的セクター３に物理的ユニット１７の物理的セクター３がマッピングされたことが分かる。
【００４３】
これと同様に、マッピング情報生成部１３０は、物理的ユニット１７に対する更新が完了されれば、物理的ユニット１０に対する更新を行って、結果的に図１２のようなすべての物理的ユニットに対する更新を完了したマッピング情報を生成できる。このようなマッピング情報を生成する過程は、すべての論理的ユニットに対して反復的に行われうる。
【００４４】
マッピング情報生成部１３０によって生成されたマッピング情報は、マッピング情報貯蔵部１４０に貯蔵されて不揮発性メモリ１１０を使うシステムで貯蔵されたマッピング情報を参照して、不揮発性メモリ１１０での読み取り要請及び書き込み要請を処理できる。このとき、該当する論理的セクターに接近するために所定論理的ユニット別に生成されたマッピング情報を参照するために物理的ユニット別にマッピング情報を管理することに比べて早い時間に該当セクターに接近させうる。
【００４５】
図１３は、本発明の実施形態によるマッピング情報生成方法が示された図面である。
【００４６】
図示されたように、本発明の実施形態によるマッピング情報生成方法は、先に不揮発性メモリ１１０を使うシステムが起動する時、抽出部１２０はすべての論理ユニットを検索して物理ユニットがマッピングされた論理ユニットを検索する（Ｓ１１０）。
【００４７】
抽出部１２０は、検索された論理ユニットを論理ユニット番号によって整列した後（Ｓ１２０）、論理ユニット番号によって論理ユニットにマッピングされた物理的ユニット内の物理的セクターにマッピングされた論理的セクターを抽出する（Ｓ１３０）。
【００４８】
マッピング情報生成部１３０は、抽出された論理的セクターを所定論理的ユニットで最初に使われた物理的ユニットからマッピング情報の更新を始める（Ｓ１４０）。このとき、更新順序は、所定論理的ユニットにマッピングされた多数個の物理的ユニットのうち、最初に使われた物理的ユニットから始め、所定物理的ユニットでは物理的セクターの順序によって更新を行う。
【００４９】
以後、すべての物理的ユニットに対する更新が完了されたかを判断し（Ｓ１５０）、判断結果、完了されない場合、次の順序の物理的ユニットに対する更新を行う（Ｓ１６０）。このとき、次の順序の物理的ユニットとは、最初に使われた物理的ユニットの次に使われた物理的ユニットを意味する。
【００５０】
すべての物理的ユニットに対する更新が完了されれば、マッピング情報はマッピング情報貯蔵部１４０に貯蔵される（Ｓ１７０）。
【００５１】
図１４は、本発明の実施形態による読み取り要請に対する処理方法が示された図面である。このとき、図１４は、ホストが論理的セクターＮの読み取りを要請した場合を例として説明する。
【００５２】
図示されたように、本発明の実施形態による読み取り要請に対する処理方法は、先にホストから論理セクターＮに対する読み取り要請が来れば、読み取り要請に該当する論理セクターＮが属した論理的ユニット番号と該当論理的ユニット内での論理的オフセットを求める（Ｓ２１０）。
【００５３】
このとき、デバイスドライバー１５０は、求められた論理的オフセットを通じてマッピング情報貯蔵部１４０に貯蔵されたマッピング情報を参照して、該当論理的ユニット内で論理セクターＮが属した物理的ユニット及び物理的セクターを検索する（Ｓ２２０）。
【００５４】
以後、デバイスドライバー１５０は、検索された物理的ユニット及び物理的セクターによって論理的セクターＮに接近する（Ｓ２３０）。
【００５５】
例えば、論理的セクター０に対する読み取りの要請時、図１５に図示されたように論理的セクター０が属した論理的ユニット番号と該当論理的ユニット内での論理的オフセットを求めて、マッピング情報を参照して論理的セクター０にマッピングされた物理的セクターに接近することである。
【００５６】
図１６は、本発明の実施形態による書き込み要請を処理する方法が示された図面である。このとき、図１６は、ホストが論理的セクターＮに書き込みを要請した場合を例として説明する。
【００５７】
図示されたように、本発明の実施形態による書き込み要請を処理する方法は、先にデバイスドライバー１５０がホストから書き込みが要請された論理的セクターＮに対してもっとも最近にマッピングされた物理ユニット内の物理的セクターにデータを書き込む（Ｓ３１０）。
【００５８】
このとき、本発明の実施形態では、もっとも最近にマッピングされた物理ユニット内の物理的セクターにデータを書き込む場合を例として説明しているが、これは、本発明の理解を助けるための一例に過ぎず、もっとも最近にマッピングされた物理的ユニットに空の物理的セクターがない場合には、マッピングされない物理ユニットを新たにマッピングしてデータを書き込むこともできる。
【００５９】
デバイスドライバー１５０は、論理的セクターＮが書き込まれた物理ユニット及び物理ユニット内の物理的セクターオフセットを抽出する（Ｓ３２０）。
【００６０】
また、デバイスドライバー１５０は、論理的セクターＮが属した論理ユニット及び論理的セクターオフセットを抽出する（Ｓ３３０）。
【００６１】
以後、マッピング情報生成部１３０は、該当する論理ユニットのマッピング情報で論理的セクターＮに該当する物理ユニット及び物理的セクターオフセットを更新する（Ｓ３４０）。
【００６２】
前記‘部’は、ソフトウェアまたはＦｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ（ＦＰＧＡ）または注文型半導体（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ、ＡＳＩＣ）のようなハードウェア構成要素を意味し、‘部’は所定の役割を実行する。しかし、‘部’は、ソフトウェアまたはハードウェアに限定される意味ではない。‘部’は、アドレッシングできる記録媒体にあるように構成することもでき、一つまたはそれ以上のプロセッサーを実行させるように構成することもできる。したがって、一例として‘部’は、ソフトウェア構成要素、客体志向ソフトウェア構成要素、クラス構成要素及びタスク構成要素のような構成要素と、プロセス、関数、属性、プロシージャ、サブルーチン、プログラムコードのセグメント、ドライバー、ファームウエア、マイクロコード、回路、データ、データベース、データ構造、テーブル、アレイ、及び変数を含む。構成要素と‘部’で提供される機能は、さらに小さな数の構成要素及び‘部’に結合されるか追加的な構成要素と‘〜部’とにさらに分離されうる。
【００６３】
以上のように、本発明による不揮発性メモリ、そのためのデータ有效性を判断する装置及び方法を例示された図面を参照して説明したが、本明細書に開示された実施形態と図面によって本発明は限定されず、本発明の技術思想範囲内で当業者によって多様な変形が可能であるということは勿論である。
【産業上の利用可能性】
【００６４】
本発明は、不揮発性メモリのマッピング情報管理装置及び方法に関連する技術分野に適用されうる。
【図面の簡単な説明】
【００６５】
【図１】一般的な論理的ユニットと物理的ユニットと間のマッピング関係が示された図である。
【図２】従来の技術による物理的ユニット内の物理的セクターと論理的セクターのマッピング関係が示された図である。
【図３】従来の技術によるマッピング情報が示された図である。
【図４】図３による図２のマッピング情報が示された図である。
【図５】従来の技術による不揮発性メモリの読み取り要請を処理する方法が示された図である。
【図６】従来の技術による不揮発性メモリの書き込み要請を処理する方法が示された図である。
【図７】本発明の実施形態による大ブロックフラッシュメモリの構造が示された図である。
【図８】本発明の実施形態による不揮発性メモリのマッピング情報管理装置が示された図である。
【図９】本発明の実施形態による論理ユニットにマッピングされた物理ユニットが示された図である。
【図１０】図９の物理ユニット３を通じて生成されたマッピング情報が示された図である。
【図１１】図１０のマッピング情報が物理ユニット１７を通じて更新されたマッピング情報が示された図である。
【図１２】図１１のマッピング情報が物理ユニット１０を通じて更新されたマッピング情報が示された図である。
【図１３】本発明の実施形態によるマッピング情報生成方法が示された図である。
【図１４】本発明の実施形態による読み取り要請処理方法が示された図である。
【図１５】本発明の実施形態による読み取りの要請時、更新されるマッピング情報が示された図である。
【図１６】本発明の実施形態による書き込み要請処理方法が示された図である。
【図１７】本発明の実施形態による書き込みの要請時、更新されるマッピング情報が示された図である。
【符号の説明】
【００６６】
１１０      不揮発性メモリ
１２０      抽出部
１３０      マッピング情報生成部
１４０      マッピング情報貯蔵部
１５０      デバイスドライバー
【図１】
2007220107.tif 000003
【図２】
2007220107.tif 000004
【図３】
2007220107.tif 000005
【図４】
2007220107.tif 000006
【図５】
2007220107.tif 000007
【図６】
2007220107.tif 000008
【図７】
2007220107.tif 000009
【図８】
2007220107.tif 000010
【図９】
2007220107.tif 000011
【図１０】
2007220107.tif 000012
【図１１】
2007220107.tif 000013
【図１２】
2007220107.tif 000014
【図１３】
2007220107.tif 000015
【図１４】
2007220107.tif 000016
【図１５】
2007220107.tif 000017
【図１６】
2007220107.tif 000018
【図１７】
2007220107.tif 000019