(57)【特許請求の範囲】
【請求項１】
ホストシステムから与えられるアクセス指示に基づいて、複数個の物理セクタ領域を含む物理ブロック単位で消去が行われるフラッシュメモリに対するアクセスを制御するメモリコントローラであって、
複数個の論理セクタ領域で構成された論理ブロックと前記物理ブロックとの対応関係を管理するブロック管理手段と、
前記アクセス指示によりアクセス対象の領域として指定された論理アクセス領域が属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれていない前記物理セクタ領域の先頭を検索する空きセクタ領域検索手段と、
前記アクセス指示により前記論理アクセス領域に対して書き込むことが指示された一連のデータを、前記空きセクタ領域検索手段によって検出されたデータが書き込まれていない先頭の前記物理セクタ領域から、末尾の前記物理セクタ領域に向かって順次書き込んでいくデータ書き込み手段と、
前記データ書き込み手段により前記一連のデータが書き込まれた前記物理ブロック内の前記物理セクタ領域と、前記物理ブロックに対応する前記論理ブロック内の前記論理セクタ領域との対応関係を示すセクタ管理情報を、前記一連のデータの末尾データが書き込まれた前記物理セクタ領域の次の前記物理セクタ領域に書き込むセクタ管理情報書き込み手段と、
を備え、
前記セクタ管理情報書き込み手段は、前記データ書き込み手段により前記一連のデータが書き込まれた前記物理ブロック内のデータが書き込まれている全ての前記物理セクタ領域に対して、前記物理ブロックに対応する前記論理ブロック内の前記論理セクタ領域が先頭から順番に対応しているときには、前記一連のデータの末尾データが書き込まれた前記物理セクタ領域の次の前記物理セクタ領域に前記セクタ管理情報を書き込まない、
ことを特徴とするメモリコントローラ。
【請求項２】
前記アクセス指示により指定された前記論理アクセス領域が属する前記論理ブロックと対応する前記物理ブロック内の前記物理セクタ領域に記憶されているデータを、前記物理ブロック内のデータが書き込まれている末尾の前記物理セクタ領域に記憶されている前記セクタ管理情報に基づいて読み出すデータ読み出し手段を更に備える、
ことを特徴とする請求項１に記載のメモリコントローラ。
【請求項３】
前記データ読み出し手段は、前記論理アクセス領域が属する前記論理ブロックと対応する前記物理ブロック内に前記セクタ管理情報が記憶されていないときは、前記物理ブロック内のデータが書き込まれている前記物理セクタ領域に対して、前記物理ブロックに対応する前記論理ブロック内の前記論理セクタ領域が先頭から順番に対応しているとみなして、データの読み出しを行う、
ことを特徴とする請求項２に記載のメモリコントローラ。
【請求項４】
ホストシステムから与えられるアクセス指示に基づいて、複数個の物理ページを含む物理ブロック単位で消去が行われるフラッシュメモリに対するアクセスを制御するメモリコントローラであって、
複数個の論理ページで構成された論理ブロックと前記物理ブロックとの対応関係を管理するブロック管理手段と、
前記アクセス指示によりアクセス対象の論理ページとして指定された論理アクセスページが属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれていない前記物理ページの先頭を検索する空きページ検索手段と、
前記アクセス指示により前記論理アクセスページに対して書き込むことが指示された一連のデータを、前記空きページ検索手段によって検出されたデータが書き込まれていない先頭の前記物理ページから、末尾の前記物理ページに向かって順次書き込んでいくデータ書き込み手段と、
前記データ書き込み手段により前記一連のデータが書き込まれた前記物理ブロック内の前記物理ページと、前記物理ブロックに対応する前記論理ブロック内の前記論理ページとの対応関係を示すページ管理情報を、前記一連のデータの末尾データが書き込まれた前記物理ページの次の前記物理ページに書き込むページ管理情報書き込み手段と、
を備え、
前記ページ管理情報書き込み手段は、前記データ書き込み手段により前記一連のデータが書き込まれた前記物理ブロック内のデータが書き込まれている全ての前記物理ページに対して、前記物理ブロックに対応する前記論理ブロック内の前記論理ページが先頭から順番に対応しているときには、前記一連のデータの末尾データが書き込まれた前記物理ページの次の前記物理ページに前記ページ管理情報を書き込まない、
ことを特徴とするメモリコントローラ。
【請求項５】
前記アクセス指示により指定された前記論理アクセスページが属する前記論理ブロックと対応する前記物理ブロック内の前記物理ページに記憶されているデータを、前記物理ブロック内のデータが書き込まれている末尾の前記物理ページに記憶されている前記ページ管理情報に基づいて読み出すデータ読み出し手段を更に備える、
ことを特徴とする請求項４に記載のメモリコントローラ。
【請求項６】
前記データ読み出し手段は、前記論理アクセスページが属する前記論理ブロックと対応する前記物理ブロック内に前記ページ管理情報が記憶されていないときは、前記物理ブロック内のデータが書き込まれている前記物理ページに対して、前記物理ブロックに対応する前記論理ブロック内の前記論理ページが先頭から順番に対応しているとみなして、データの読み出しを行う、
ことを特徴とする請求項５に記載のメモリコントローラ。
【請求項７】
請求項１乃至６のうちのいずれか１項に記載のメモリコントローラと、
前記メモリコントローラによってアクセスされるフラッシュメモリと
を備えるフラッシュメモリシステム。
【請求項８】
ホストシステムから与えられるアクセス指示に基づいて、複数個の物理セクタ領域を含む物理ブロック単位で消去が行われるフラッシュメモリの制御方法であって、
複数個の論理セクタ領域で構成された論理ブロックと前記物理ブロックとの対応関係を管理するブロック管理ステップと、
前記アクセス指示によりアクセス対象の領域として指定された論理アクセス領域が属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれていない前記物理セクタ領域の先頭を検索する空きセクタ領域検索ステップと、
前記アクセス指示により前記論理アクセス領域に対して書き込むことが指示された一連のデータを、前記空きセクタ領域検索ステップで検出されたデータが書き込まれていない先頭の前記物理セクタ領域から、末尾の前記物理セクタ領域に向かって順次書き込んでいくデータ書き込みステップと、
前記データ書き込みステップで前記一連のデータが書き込まれた前記物理ブロック内の前記物理セクタ領域と、前記物理ブロックに対応する前記論理ブロック内の前記論理セクタ領域との対応関係を示すセクタ管理情報を、前記一連のデータの末尾データが書き込まれた前記物理セクタ領域の次の前記物理セクタ領域に書き込むセクタ管理情報書き込みステップと、
を備え、
前記セクタ管理情報書き込みステップでは、前記データ書き込みステップにより前記一連のデータが書き込まれた前記物理ブロック内のデータが書き込まれている全ての前記物理セクタ領域に対して、前記物理ブロックに対応する前記論理ブロック内の前記論理セクタ領域が先頭から順番に対応しているときには、前記一連のデータの末尾データが書き込まれた前記物理セクタ領域の次の前記物理セクタ領域に前記セクタ管理情報を書き込まない、
ことを特徴とするフラッシュメモリの制御方法。
【請求項９】
ホストシステムから与えられるアクセス指示に基づいて、複数個の物理ページを含む物理ブロック単位で消去が行われるフラッシュメモリの制御方法であって、
複数個の論理ページで構成された論理ブロックと前記物理ブロックとの対応関係を管理するブロック管理ステップと、
前記アクセス指示によりアクセス対象の論理ページとして指定された論理アクセスページが属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれていない前記物理ページの先頭を検索する空きページ検索ステップと、
前記アクセス指示により前記論理アクセスページに対して書き込むことが指示された一連のデータを、前記空きページ検索ステップで検出されたデータが書き込まれていない先頭の前記物理ページから、末尾の前記物理ページに向かって順次書き込んでいくデータ書き込みステップと、
前記データ書き込みステップで前記一連のデータが書き込まれた前記物理ブロック内の前記物理ページと、前記物理ブロックに対応する前記論理ブロック内の前記論理ページとの対応関係を示すページ管理情報を作成し、前記一連のデータの末尾データが書き込まれた前記物理ページの次の前記物理ページに書き込むページ管理情報書き込みステップと、
を備え、
前記ページ管理情報書き込みステップでは、前記データ書き込みステップにより前記一連のデータが書き込まれた前記物理ブロック内のデータが書き込まれている全ての前記物理ページに対して、前記物理ブロックに対応する前記論理ブロック内の前記論理ページが先頭から順番に対応しているときには、前記一連のデータの末尾データが書き込まれた前記物理ページの次の前記物理ページに前記ページ管理情報を書き込まない、
ことを特徴とするフラッシュメモリの制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、メモリコントローラ、メモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法に関する。
【背景技術】
【０００２】
従来、論理ブロックに含まれる論理ページと、この論理ブロックに対応する物理ブロックに含まれる物理ページとの対応関係を固定せずに、ホストシステムから与えられる各論理ページに対応するデータを、ホストシステムから与えられる順番で物理ブロック内の物理ページに書き込んでいく方法が知られている（例えば特許文献１参照）。かかる書き込み方法では、物理ブロック内のデータが書き込まれていないページに対して、先頭から順番にホストシステムから与えられるデータを書き込んでいくため、データの書き換えを容易に行うことができる。一方、データを読み出すときには、論理ページと物理ページの対応関係が固定されていないため、論理ページと物理ページの対応関係を把握する必要が生じる。
【０００３】
【特許文献１】特開２００５−１９６７３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
各物理ページの冗長領域に対応する論理ページ（又は論理セクタ領域）の番号等の論理ページ（又は論理セクタ領域）を特定する情報を書き込んでおけば、この情報に基づいて、論理ページ（又は論理セクタ領域）と物理ページ（又は物理セクタ領域）の対応関係を把握することができる。
【０００５】
しかし、データが書き込まれている各物理ページから論理ページ（又は論理セクタ領域）を特定する情報を順次読み出して、論理ページ（又は論理セクタ領域）と物理ページ（又は物理セクタ領域）の対応関係を把握するのでは、処理効率が良くない。
【０００６】
そこで、本発明は、効率的に論理ページ（又は論理セクタ領域）と物理ページ（又は物理セクタ領域）の対応関係を把握することができる論理ページ（又は論理セクタ領域）と物理ページ（又は物理セクタ領域）の対応関係の管理技術を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の第一の側面に従うメモリコントローラは、
ホストシステムから与えられるアクセス指示に基づいて、複数個の物理セクタ領域を含む物理ブロック単位で消去が行われるフラッシュメモリに対するアクセスを制御するメモリコントローラであって、
複数個の論理セクタ領域で構成された論理ブロックと前記物理ブロックとの対応関係を管理するブロック管理手段と、
前記アクセス指示によりアクセス対象の領域として指定された論理アクセス領域が属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれていない前記物理セクタ領域の先頭を検索する空きセクタ領域検索手段と、
前記アクセス指示により前記論理アクセス領域に対して書き込むことが指示された一連のデータを、前記空きセクタ領域検索手段によって検出されたデータが書き込まれていない先頭の前記物理セクタ領域から、末尾の前記物理セクタ領域に向かって順次書き込んでいくデータ書き込み手段と、
前記データ書き込み手段により前記一連のデータが書き込まれた前記物理ブロック内の前記物理セクタ領域と、前記物理ブロックに対応する前記論理ブロック内の前記論理セクタ領域との対応関係を示すセクタ管理情報を、前記一連のデータの末尾データが書き込まれた前記物理セクタ領域の次の前記物理セクタ領域に書き込むセクタ管理情報書き込み手段と、
を備える。
【０００８】
好適な実施形態では、前記セクタ管理情報書き込み手段は、前記データ書き込み手段により前記一連のデータが書き込まれた前記物理ブロック内のデータが書き込まれている全ての前記物理セクタ領域に対して、前記物理ブロックに対応する前記論理ブロック内の前記論理セクタ領域が先頭から順番に対応しているときには、前記一連のデータの末尾データが書き込まれた前記物理セクタ領域の次の前記物理セクタ領域に前記セクタ管理情報を書き込まない。
【０００９】
好適な実施形態では、前記セクタ管理情報書き込み手段は、セクタ管理情報作成手段を備える。前記セクタ管理情報作成手段は、前記アクセス指示により前記論理アクセス領域に対して前記一連のデータを書き込むことを指示されたときに、前記論理アクセス領域が属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれている末尾の前記物理セクタ領域に前記セクタ管理情報が記憶されている場合は、前記セクタ管理情報に基づいて、前記一連のデータの末尾データが書き込まれる前記物理セクタ領域の次の前記物理セクタ領域に書き込む前記セクタ管理情報を作成する。
【００１０】
好適な実施形態では、前記セクタ管理情報作成手段は、前記アクセス指示により前記論理アクセス領域に対して前記一連のデータを書き込むことを指示されたときに、前記論理アクセス領域が属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれている末尾の前記物理セクタ領域に前記セクタ管理情報が記憶されていない場合には、前記物理ブロック内のデータが書き込まれている前記物理セクタ領域に対して、前記物理ブロックに対応する前記論理ブロック内の前記論理セクタ領域が先頭から順番に対応しているとみなして、前記一連のデータの末尾データが書き込まれる前記物理セクタ領域の次の前記物理セクタ領域に書き込む前記セクタ管理情報を作成する。
【００１１】
好適な実施形態では、前記アクセス指示により指定された前記論理アクセス領域が属する前記論理ブロックと対応する前記物理ブロック内の前記物理セクタ領域に記憶されているデータを、前記物理ブロック内のデータが書き込まれている末尾の前記物理セクタ領域に記憶されている前記セクタ管理情報に基づいて読み出すデータ読み出し手段を更に備える。
【００１２】
好適な実施形態では、前記データ読み出し手段は、前記論理アクセス領域が属する前記論理ブロックと対応する前記物理ブロック内に前記セクタ管理情報が記憶されていないときは、前記物理ブロック内のデータが書き込まれている前記物理セクタ領域に対して、前記物理ブロックに対応する前記論理ブロック内の前記論理セクタ領域が先頭から順番に対応しているとみなして、データの読み出しを行う。
【００１３】
本発明の第二の側面に従うメモリコントローラは、
ホストシステムから与えられるアクセス指示に基づいて、複数個の物理ページを含む物理ブロック単位で消去が行われるフラッシュメモリに対するアクセスを制御するメモリコントローラであって、
複数個の論理ページで構成された論理ブロックと前記物理ブロックとの対応関係を管理するブロック管理手段と、
前記アクセス指示によりアクセス対象の論理ページとして指定された論理アクセスページが属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれていない前記物理ページの先頭を検索する空きページ検索手段と、
前記アクセス指示により前記論理アクセスページに対して書き込むことが指示された一連のデータを、前記空きページ検索手段によって検出されたデータが書き込まれていない先頭の前記物理ページから、末尾の前記物理ページに向かって順次書き込んでいくデータ書き込み手段と、
前記データ書き込み手段により前記一連のデータが書き込まれた前記物理ブロック内の前記物理ページと、前記物理ブロックに対応する前記論理ブロック内の前記論理ページとの対応関係を示すページ管理情報を、前記一連のデータの末尾データが書き込まれた前記物理ページの次の前記物理ページに書き込むページ管理情報書き込み手段と、
を備える。
【００１４】
好適な実施形態では、前記ページ管理情報書き込み手段は、前記データ書き込み手段により前記一連のデータが書き込まれた前記物理ブロック内のデータが書き込まれている全ての前記物理ページに対して、前記物理ブロックに対応する前記論理ブロック内の前記論理ページが先頭から順番に対応しているときには、前記一連のデータの末尾データが書き込まれた前記物理ページの次の前記物理ページに前記ページ管理情報を書き込まない。
【００１５】
好適な実施形態では、前記ページ管理情報書き込み手段は、ページ管理情報作成手段を備える。前記ページ管理情報作成手段は、前記アクセス指示により前記論理アクセスページに対して前記一連のデータを書き込むことを指示されたときに、前記論理アクセスページが属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれている末尾の前記物理ページに前記ページ管理情報が記憶されている場合は、前記ページ管理情報に基づいて、前記一連のデータの末尾データが書き込まれる前記物理ページの次の前記物理ページに書き込む前記ページ管理情報を作成する。
【００１６】
好適な実施形態では、前記ページ管理情報作成手段は、前記アクセス指示により前記論理アクセスページに対して前記一連のデータを書き込むことを指示されたときに、前記論理アクセスページが属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれている末尾の前記物理ページに前記ページ管理情報が記憶されていない場合には、前記物理ブロック内のデータが書き込まれている前記物理ページに対して、前記物理ブロックに対応する前記論理ブロック内の前記論理ページが先頭から順番に対応しているとみなして、前記一連のデータの末尾データが書き込まれる前記物理ページの次の前記物理ページに書き込む前記ページ管理情報を作成する。
【００１７】
好適な実施形態では、前記アクセス指示により指定された前記論理アクセスページが属する前記論理ブロックと対応する前記物理ブロック内の前記物理ページに記憶されているデータを、前記物理ブロック内のデータが書き込まれている末尾の前記物理ページに記憶されている前記ページ管理情報に基づいて読み出すデータ読み出し手段を更に備える。
【００１８】
好適な実施形態では、前記データ読み出し手段は、前記論理アクセスページが属する前記論理ブロックと対応する前記物理ブロック内に前記ページ管理情報が記憶されていないときは、前記物理ブロック内のデータが書き込まれている前記物理ページに対して、前記物理ブロックに対応する前記論理ブロック内の前記論理ページが先頭から順番に対応しているとみなして、データの読み出しを行う。
【００１９】
本発明の第三の側面に従うフラッシュメモリシステムは、第一及び第二の側面のいずれかの側面に従うメモリコントローラと、前記メモリコントローラによってアクセスされるフラッシュメモリとを備える。
【００２０】
本発明の第四の側面に従うフラッシュメモリの制御方法は、
ホストシステムから与えられるアクセス指示に基づいて、複数個の物理セクタ領域を含む物理ブロック単位で消去が行われるフラッシュメモリの制御方法であって、
複数個の論理セクタ領域で構成された論理ブロックと前記物理ブロックとの対応関係を管理するブロック管理ステップと、
前記アクセス指示によりアクセス対象の領域として指定された論理アクセス領域が属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれていない前記物理セクタ領域の先頭を検索する空きセクタ領域検索ステップと、
前記アクセス指示により前記論理アクセス領域に対して書き込むことが指示された一連のデータを、前記空きセクタ領域検索ステップで検出されたデータが書き込まれていない先頭の前記物理セクタ領域から、末尾の前記物理セクタ領域に向かって順次書き込んでいくデータ書き込みステップと、
前記データ書き込みステップで前記一連のデータが書き込まれた前記物理ブロック内の前記物理セクタ領域と、前記物理ブロックに対応する前記論理ブロック内の前記論理セクタ領域との対応関係を示すセクタ管理情報を、前記一連のデータの末尾データが書き込まれた前記物理セクタ領域の次の前記物理セクタ領域に書き込むセクタ管理情報書き込みステップと、
を備える。
【００２１】
本発明の第五の側面に従うフラッシュメモリの制御方法は、
ホストシステムから与えられるアクセス指示に基づいて、複数個の物理ページを含む物理ブロック単位で消去が行われるフラッシュメモリの制御方法であって、
複数個の論理ページで構成された論理ブロックと前記物理ブロックとの対応関係を管理するブロック管理ステップと、
前記アクセス指示によりアクセス対象の論理ページとして指定された論理アクセスページが属する前記論理ブロックと対応する前記物理ブロック内のデータが書き込まれていない前記物理ページの先頭を検索する空きページ検索ステップと、
前記アクセス指示により前記論理アクセスページに対して書き込むことが指示された一連のデータを、前記空きページ検索ステップで検出されたデータが書き込まれていない先頭の前記物理ページから、末尾の前記物理ページに向かって順次書き込んでいくデータ書き込みステップと、
前記データ書き込みステップで前記一連のデータが書き込まれた前記物理ブロック内の前記物理ページと、前記物理ブロックに対応する前記論理ブロック内の前記論理ページとの対応関係を示すページ管理情報を、前記一連のデータの末尾データが書き込まれた前記物理ページの次の前記物理ページに書き込むページ管理情報書き込みステップと、
を備える。
【発明の効果】
【００２２】
効率的に論理ページ（又は論理セクタ領域）と物理ページ（又は物理セクタ領域）の対応関係を把握することができる論理ページ（又は論理セクタ領域）と物理ページ（又は物理セクタ領域）の対応関係の管理技術を提供することができる。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の幾つかの実施の形態を、図面を参照しながら詳細に説明する。
【００２４】
＜第１の実施形態＞。
【００２５】
図１は、本発明の第１の実施形態に係るフラッシュメモリシステム１を概略的に示すブロック図である。
【００２６】
図１に示すように、フラッシュメモリシステム１は、フラッシュメモリ２と、それを制御するメモリコントローラ３とで構成されている。
【００２７】
フラッシュメモリシステム１は、外部バス１３を介してホストシステム４と接続されている。ホストシステム４は、ホストシステム４の全体の動作を制御するためのＣＰＵ（Central Processing Unit）、フラッシュメモリシステム１との情報の授受を担うコンパニオンチップ等から構成されている。ホストシステム４は、例えば、文字、音声、あるいは画像情報等の種々の情報を処理するパーソナルコンピュータやデジタルスチルカメラをはじめとする各種情報処理装置であってもよい。
【００２８】
メモリコントローラ３は、図１に示すように、マイクロプロセッサ６と、ホストインターフェースブロック７と、ワークエリア８と、バッファ９と、フラッシュメモリインターフェースブロック１０と、ＥＣＣ（Error Collection Code）ブロック１１と、ＲＯＭ（Read Only Memory）１２とから構成される。メモリコントローラ３は、内部バス１４を介してフラッシュメモリ２と接続されている。これら機能ブロックによって構成されるメモリコントローラ３は、一つの半導体チップ上に集積される。以下、各機能ブロックについて説明する。
【００２９】
ホストインターフェースブロック７は、ホストシステム４との間でデータ、アドレス情報、ステータス情報、外部コマンド等の授受を行なう。外部コマンドとは、ホストシステム４がフラッシュメモリシステム１に対して処理の実行を指示するためのコマンドである。ホストシステム４よりフラッシュメモリシステム１に供給されるデータ等は、ホストインターフェースブロック７を入口としてフラッシュメモリシステム１の内部（例えば、バッファ９）に取り込まれる。また、フラッシュメモリシステム１からホストシステム４に供給されるデータ等は、ホストインターフェースブロック７を出口としてホストシステム４に供給される。
【００３０】
ホストインターフェースブロック７は、コマンドレジスタＲ１、セクタ数レジスタＲ２及びＬＢＡレジスタＲ３を備えている。コマンドレジスタＲ１、セクタ数レジスタＲ２及びＬＢＡレジスタＲ３には、ホストシステム４から与えられる情報が書き込まれる。コマンドレジスタＲ１には、書き込みコマンド、読み出しコマンド等の外部コマンドが書き込まれる。セクタ数レジスタＲ２にはアクセス対象領域のセクタ数が書き込まれる。ＬＢＡレジスタＲ３には、アクセス対象領域の先頭のＬＢＡ（Logical Block Address）（後述）が書き込まれる。
【００３１】
ワークエリア８は、フラッシュメモリ２の制御に必要なデータを一時的に格納する作業領域であり、複数のＳＲＡＭ（Static Random Access Memory）セルによって構成されている。ワークエリア８には、例えば、論理ブロックと物理ブロックとの対応関係を示したアドレス変換テーブル（後述）等が記憶される。
【００３２】
バッファ９は、フラッシュメモリ２から読み出したデータを、ホストシステム４が受け取り可能な状態となるまで保持する。また、バッファ９は、フラッシュメモリ２に書き込むデータを、フラッシュメモリ２が書き込み可能な状態となるまで保持する。
【００３３】
フラッシュメモリインターフェースブロック１０は、内部バス１４を介して、フラッシュメモリ２との間でデータ、アドレス情報、ステータス情報、内部コマンド等の授受を行う。ここで、内部コマンドとは、メモリコントローラ３がフラッシュメモリ２に処理の実行を指示するためのコマンドであり、フラッシュメモリ２は、メモリコントローラ３から与えられる内部コマンドに従って動作する。
【００３４】
ＥＣＣブロック１１は、フラッシュメモリ２に書き込むデータに付加される誤り訂正符号（ＥＣＣ：Error Collection Code）を生成するとともに、読み出したデータに付加されている誤り訂正符号に基づいて、読み出したデータに含まれる誤りを検出・訂正する。
【００３５】
ＲＯＭ１２は、マイクロプロセッサ６による処理の手順を定義するプログラムを格納する不揮発性の記憶素子である。例えば、アドレス変換テーブルの作成等の処理手順を定義するプログラムが格納されている。
【００３６】
マイクロプロセッサ６は、ＲＯＭ１２に記憶されているプログラムに従って、メモリコントローラ３の全体の動作を制御する。例えば、マイクロプロセッサ６は、ＲＯＭ１２から読み出した各種処理を定義したコマンドセットに基づいてフラッシュメモリインターフェースブロック１０に処理を実行させる。
【００３７】
フラッシュメモリ２はＮＡＮＤ型フラッシュメモリからなる。ＮＡＮＤ型フラッシュメモリは、レジスタと、複数のメモリセルが２次元的に配列されたメモリセルアレイを備えている。メモリセルアレイは、複数のメモリセル群と、ワード線とを備える。ここで、メモリセル群は、複数のメモリセルが直列に接続されたものである。各ワード線は、メモリセル群の特定のメモリセルを選択するためのものである。このワード線を介して選択されたメモリセルとレジスタとの間で、レジスタから選択されたメモリセルへのデータの書き込み又は選択されたメモリセルからレジスタへのデータの読み出しが行われる。
【００３８】
ＮＡＮＤ型フラッシュメモリでは、データ読み出し動作及びデータ書き込み動作はページ（物理ページ）単位で行われ、データ消去動作はブロック（物理ブロック）単位で行われる。物理ブロックは、複数のページ（物理ページ）で構成される。例えば、１個の物理ページは、所定サイズ（例えば２０４８バイト）のユーザ領域と、所定サイズ（例えば６４バイト）の冗長領域とで構成され、１個の物理ブロックが、所定個数（例えば６４個）の物理ページで構成されている。ユーザ領域は、ホストシステム４から与えられるデータを記憶するための領域であり、所定個数（例えば４個）の物理セクタ領域（５１２バイト単位の記憶領域）で構成されている。冗長領域は、誤り訂正符号（ＥＣＣ：Error Collection Code）、論理アドレス情報、ブロックステータス（フラグ）等の付加データを記憶するための領域である。
【００３９】
図２は、本実施形態で用いるＮＡＮＤ型フラッシュメモリの１個の物理ページに含まれる記憶領域を示している。
【００４０】
ユーザ領域２５は、ホストシステム４から与えられるデータを記憶するための領域である。冗長領域２６は、誤り訂正符号（ＥＣＣ：Error Collection Code）、論理アドレス情報、ブロックステータス（フラグ）等の付加データを記憶するための領域である。
【００４１】
本実施形態では、図２に示すようにユーザ領域２５は、１セクタ（例えば５１２バイト）の物理セクタ領域６０（６０ａ−６０ｄ）に分割して使用される。冗長領域２６は、所定サイズ（例えば８バイト）の共通冗長領域５０と、所定サイズ（例えば１４バイト）の分割冗長領域７０（７０ａ−７０ｄ）に分割して使用される。各物理ブロックの先頭物理ページの共通冗長領域５０には、論理アドレス情報、ブロックステータス（フラグ）等の物理ブロック毎で管理される情報が書き込まれる。
【００４２】
４個の物理セクタ領域６０ａ−６０ｄと４個の分割冗長領域７０ａ−７０ｄは、１対１の対応関係が予め設定されている。本実施形態では、物理セクタ領域６０ａが分割冗長領域７０ａに、物理セクタ領域６０ｂが分割冗長領域７０ｂに、物理セクタ領域６０ｃが分割冗長領域７０ｃに、物理セクタ領域６０ｄが分割冗長領域７０ｄに、それぞれ対応している。分割冗長領域７０ａ−７０ｄには、対応関係にある物理セクタ領域６０ａ−６０ｄに記憶されるデータに付加される誤り訂正符号等の物理セクタ領域６０（６０ａ−６０ｄ）毎で管理される情報が書き込まれる。
【００４３】
このように、１個の物理ページがｍセクタのユーザ領域で構成され、１個の物理ブロックがｎ個の物理ページで構成されているＮＡＮＤ型フラッシュメモリでは、１個の物理ブロックは、ｍ×ｎ個の物理セクタ領域（１セクタ単位の領域）で構成されているＮＡＮＤ型フラッシュメモリとして取り扱うこともできる。つまり、本実施形態で用いたＮＡＮＤ型フラッシュメモリの場合には、２５６個の物理セクタ領域（１セクタ単位の領域）で構成されているＮＡＮＤ型フラッシュメモリとして取り扱うことができる。以下の説明で、物理ブロック内の物理セクタ領域に付けた通し番号を物理セクタ番号（ＰＳＮ）と言う。例えば、１個の物理ブロックが２５６個の物理セクタ領域で構成されている場合、各物理ブロック内の２５６個の物理セクタ領域には、ＰＳＮとして＃０−＃２５５が付与される。
【００４４】
論理アドレス情報は、物理ブロックと論理ブロックの対応関係を判別するための情報である。従って、記憶データが消去された物理ブロックのような、対応する論理ブロックの無い物理ブロックについては、その冗長領域２６に（先頭物理ページの共通冗長領域５０に）、論理アドレス情報は格納されていない。
【００４５】
ブロックステータス（フラグ）は、物理ブロックの良否を示すフラグである。尚、初期不良の物理ブロックについては、不良ブロック（正常にデータの書き込み等を行うことができない物理ブロック）であることを示すブロックステータス（フラグ）が製造メーカによって書き込まれている。また、この初期不良の物理ブロックを示すブロックステータス（フラグ）を、ユーザ領域に書き込んでいる製造メーカもある。
【００４６】
ホストシステム４側のアドレス空間は、セクタ（５１２バイト）単位で分割した領域（以下、論理セクタ領域と言う）に付けた通番であるＬＢＡ（Logical Block Address）で管理されている。又、メモリコントローラ内で行われるアドレス管理では、複数個の論理セクタ領域で論理ブロックを形成し、この論理ブロックに対して、１個又は複数個の物理ブロックが割り当てている。
【００４７】
本実施形態では、図３に示したようにＬＢＡが連続する２５６個の論理セクタ領域をまとめたものを論理ブロックとし、この論理ブロックに通し番号を付している。以下、論理ブロックに付した通し番号を論理ブロック番号（ＬＢＮ）と言う。例えば、ＬＢＡ＃０−＃２５５の２５６個の論理セクタ領域は、ＬＢＮ＃０の論理ブロックに属し、ＬＢＡ＃２５６−＃５１１の２５６個の論理セクタ領域はＬＢＮ＃１の論理ブロックに属している。このように、ＬＢＡ＃０−＃２０４７９９９の２０４８０００個の論理セクタ領域は、ＬＢＮ＃０−＃７９９９の８０００個の論理ブロックのいずれかに属している。
【００４８】
更に、この論理ブロックを複数個まとめたものを論理ゾーンとし、この論理ゾーンに通し番号を付している。以下、論理ゾーンに付した通し番号を論理ゾーン番号（ＬＺＮ）と言う。図３の例では、ＬＢＮが連続する論理ブロックを、異なる論理ゾーンに順次振り分けるようにして論理ゾーンを形成する。例えば、ＬＢＮ＃０の論理ブロックはＬＺＮ＃０の論理ゾーンに、ＬＢＮ＃１の論理ブロックはＬＺＮ＃１の論理ゾーンに、ＬＢＮ＃２の論理ブロックはＬＺＮ＃２の論理ゾーンにという順番でＬＺＮ＃７の論理ゾーンまで振り分けていく。以下同様に、ＬＢＮ＃８の論理ブロックをＬＺＮ＃０の論理ゾーンに、ＬＢＮ＃９の論理ブロックをＬＺＮ＃１の論理ゾーンに、ＬＢＮ＃１０の論理ブロックをＬＺＮ＃２の論理ゾーンに振り分けていく。このようにして、１０００個の論理ブロックからなる８個の論理ゾーンが形成される。
【００４９】
また、図３の例では、論理ゾーンは形成するが、物理ゾーンは形成しない。そして、どの論理ゾーンであるかに関わらず、各論理ゾーンに対して、全範囲の物理ブロックを割り当てている。従って、論理ゾーンは単なるアドレス変換テーブルの作成単位であり、どの論理ブロックがどの物理ブロックに割り当てられても良い。
【００５０】
このアドレス変換テーブルは、論理ブロックと物理ブロックとの対応関係を記述したテーブルであり、各論理ゾーンに割り当てられている論理ブロックのグループ単位で作成される。このアドレス変換テーブルは、フラッシュメモリ２内に保存される。また、対応関係にある論理ブロック内の領域と物理ブロック内の領域を管理するために、論理セクタ領域と物理セクタ領域６０の対応関係が後述する方法によって把握される（なお、後述の第２の実施形態では、論理ページ（後述）と物理ページの対応関係が把握される）。
【００５１】
尚、フラッシュメモリ内の物理ブロックには、出荷時から不良である先天性の不良ブロックが含まれている。更に、出荷時に良品の物理ブロックであっても、使用開始後に劣化して不良ブロックになる物理ブロック（後天性の不良ブロック）もある。従って、本実施形態では、８０００個の論理ブロックに対し、８１９２個の物理ブロックを割り当てている。
【００５２】
第１の実施形態では、論理ブロックに含まれる２５６個の論理セクタ領域と物理ブロックに含まれる２５６個の物理セクタ領域６０との対応関係をセクタ単位で管理している。１個の物理ページに４個の物理セクタ領域６０が含まれている。第１の実施形態におけるＮＡＮＤ型フラッシュメモリは、各物理ページに対するデータの書き込みを物理セクタ領域６０毎に分けて実行することのできるＮＡＮＤ型フラッシュメモリである。つまり、１個の物理ページに含まれる４個の物理セクタ領域６０に対するデータの書き込みを４回に分けて実行することができる。
【００５３】
第１の実施形態の書き込み処理では、ホストシステム４によって、コマンドレジスタＲ１に、書き込みコマンドを示すコマンドコードが書き込まれ、セクタ数レジスタＲ２に、書き込むデータのセクタ数が書き込まれ、ＬＢＡレジスタＲ３には、書き込みを開始する先頭データに対応するＬＢＡが書き込まれる。セクタ数レジスタＲ２及びＬＢＡレジスタＲ３に書き込まれた情報に基づいて、アクセス対象の領域である論理アクセス領域が判別され、その論理アクセス領域が含まれる論理ブロックに対応する物理ブロック内のデータが書き込まれていない物理セクタ領域６０の先頭から、ホストシステム４から与えられるデータが書き込まれる。
【００５４】
セクタ数レジスタＲ２及びＬＢＡレジスタＲ３に書き込まれた情報に基づいて判別される論理アクセス領域が複数個の論理ブロックに跨っている場合は、データの書き込み先になる物理ブロックも複数個になる。従って、論理アクセス領域が複数個の論理ブロックに跨っている場合は、論理アクセス領域が属する論理ブロック毎に領域を分割してデータの書き込み処理が行われる。例えば、論理アクセス領域が２個の論理ブロック（第１の論理ブロックと第２の論理ブロック）に跨っている場合は、第１の論理ブロックに対応する物理ブロックに対する書き込み処理と、第２の論理ブロックに対応する物理ブロックに対する書き込み処理とが行われる。第１の論理ブロックに属する論理アクセス領域に対して書き込むことが指示されたデータについては、第１の論理ブロックに対応する物理ブロック内のデータが書き込まれていない物理セクタ領域６０に書き込まれる。第２の論理ブロックに属する論理アクセス領域に対して書き込むことが指示されたデータについては、第２の論理ブロックに対応する物理ブロック内のデータが書き込まれていない物理セクタ領域６０に書き込まれる。
【００５５】
以下の説明で、ホストシステム４から与えられる情報（つまり、コマンドレジスタＲ１、セクタ数レジスタＲ２及びＬＢＡレジスタＲ３に書き込まれる情報）に基づいて実行される１セクタ又は複数セクタのデータの書き込み処理において、書き込まれるデータを、「一連のデータ」と言う。例えば、セクタ数レジスタＲ２に書き込まれた値がｎの場合（ｎは１以上の整数）、ｎセクタ分のＬＢＡが連続するデータが、一連のデータに対応する。尚、論理アクセス領域が複数個の論理ブロックに跨っている場合は、論理ブロック毎に一連のデータは分割される。例えば、論理アクセス領域が２個の論理ブロック（第１の論理ブロックと第２の論理ブロック）に跨っている場合に、第１の論理ブロックに属する論理アクセス領域のセクタ数がｐセクタで、第２の論理ブロックに属する論理アクセス領域のセクタ数がｑセクタであれば、セクタ数レジスタＲ２に書き込まれた値がｎ（ｎ＝ｐ＋ｑ）であっても、一連のデータは、ｐセクタの一連のデータとｑセクタの一連のデータとに分割される。
【００５６】
ホストシステム４は、書き込むデータのアドレス又は読み出すデータのアドレスをＬＢＡで指示する。つまり、セクタ数レジスタＲ２及びＬＢＡレジスタＲ３に書き込まれた情報に基づいて判別されるＬＢＡ（セクタ数レジスタＲ２に書き込まれた値が１の場合）、又は、ＬＢＡが連続する範囲（セクタ数レジスタＲ２に書き込まれた値が２以上の場合）が、書き込むデータの書き込み先を指示するアドレス又は読み出すデータの読み出し元を指示するアドレスになる。
【００５７】
ここで、１個の論理ブロックに含まれる論理セクタ領域の個数が２ｉ個（例えば、ｉ＝８のときは２５６個）の場合、ＬＢＡの下位ｉビット（例えば、ｉ＝８のときは下位８ビット）が、論理ブロック内の論理セクタ領域に付けた通し番号に対応する。以下、論理ブロック内の論理セクタ領域に付けた通し番号を、「論理セクタ番号（ＬＳＮ）」と言う。それに対し、物理ブロック内の物理セクタ領域６０に付けた通し番号を、「物理セクタ番号（ＰＳＮ）」と言う。又、ＬＢＡの下位ｉビット（例えば、ｉ＝８のときは下位８ビット）を除いた、ＬＢＡの上位側のビットが、前述したＬＢＮ（論理ブロック番号）に対応する。従って、セクタ数レジスタＲ２及びＬＢＡレジスタＲ３に書き込まれた情報に基づいて判別される論理アクセス領域（ＬＢＡが連続する範囲）内の先頭の論理セクタ領域と末尾の論理セクタ領域のＬＢＡのＬＢＮに対応する部分のビットが示す値が同一であれば、論理アクセス領域は複数個の論理ブロックに跨っていない。
【００５８】
以下、本実施形態での書き込みの概要を説明する。
【００５９】
メモリコントローラ３は、ホストシステム４から与えられる書き込み指示（書き込みコマンド及び書き込み先のアドレス）に従って、この書き込み指示と共に与えられる一連のデータを、フラッシュメモリ２に書き込む。この書き込み処理では、書き込み先の論理セクタ領域が属する論理ブロックが特定され、その論理ブロックに対応する物理ブロック（又は、この論理ブロックに対して新たに割り当てた物理ブロック）に、一連のデータが書き込まれる。物理ブロック内の物理セクタ領域６０には、先頭から順番に（つまりＰＳＮが小さいほうから順番に）一連のデータが書き込まれていく。従って、一連のデータを書き込むときには、物理ブロック内のデータが書き込まれている物理セクタ領域の末尾の検索が行われる。そして、その末尾の物理セクタ領域６０の次の物理セクタ領域６０から一連のデータが順次書き込まれていく。言い換えれば、物理ブロック内のデータが書き込まれていない先頭の物理セクタ領域から一連のデータが順次書き込まれていく。
【００６０】
本実施形態では、一連のデータの末尾データが書き込まれた物理セクタ領域６０の次の物理セクタ領域６０に、論理セクタ領域と物理セクタ領域６０の対応関係を示す情報（以下、「セクタ管理情報」と言う）、例えば、論理セクタ領域と物理セクタ領域６０の対応関係を示すテーブルを書き込んでいる。つまり、セクタ管理情報は、ホストシステム４から書き込み指示と共に与えられる一連のデータと同様に、ユーザ領域２５（物理セクタ領域６０）に書き込まれる。従って、物理ブロック内のデータが書き込まれている物理セクタ領域６０の末尾を検索し、その物理セクタ領域６０からセクタ管理情報を読み出すことにより、論理セクタ領域と物理セクタ領域６０の対応関係を把握することができる。本実施形態では、セクタ管理情報は、例えば、２５６個の論理セクタ領域の論理セクタ番号にそれぞれ対応する２５６個のレコードを有するテーブルである（例えば、後述の図５（Ａ）参照）。
【００６１】
尚、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０には、論理セクタ領域と物理セクタ領域６０の対応関係に関する最新のセクタ管理情報を保存しておく必要がある。従って、一連のデータを書き込む際には、その一連のデータを書き込む物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０からセクタ管理情報を読み出し、このセクタ管理情報を更新した最新のセクタ管理情報を、その一連のデータの末尾データが書き込まれた物理セクタ領域６０の次の物理セクタ領域６０に書き込む。このセクタ管理情報の更新では、書き込む一連のデータに対応する部分について、読み出されたセクタ管理情報の内容が更新される。尚、物理セクタ領域６０にセクタ管理情報を書き込む場合、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０に記憶されているデータがセクタ管理情報であるか否かを判別可能にするために、本実施形態では、セクタ管理情報の書込み先の物理セクタ領域６０に対応する分割冗長領域７０に、セクタ管理情報が書き込まれたことを意味するフラグ（以下、「管理フラグ」と言う）を書き込む。これにより、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０に対応した分割冗長領域７０に、管理フラグが記憶されていれば、その末尾の物理セクタ領域６０に記憶されているデータは、セクタ管理情報であり、管理フラグが記憶されていなければ、その末尾の物理セクタ領域６０に記憶されているデータは、一連のデータの末尾データであることがわかる。
【００６２】
また、同一の物理ブロックに複数の一連のデータを連続的に書き込むような場合には、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０からセクタ管理情報を読み出さずに、ワークエリア８に保持されている、論理セクタ領域と物理セクタ領域６０の対応関係に関する情報を、そのまま使用するようにしてもよい。
【００６３】
また、物理ブロック内に書き込まれている全てのデータが、先頭の論理セクタ領域に対応するデータから論理セクタ領域の順番（ＬＳＮの順番）で各物理セクタ領域６０に格納されている場合には、一連のデータの末尾データが書き込まれた物理セクタ領域６０の次の物理セクタ領域６０に、セクタ管理情報を書き込まないようにしてもよい。そして、このように物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０にセクタ管理情報が書き込まれていない場合、つまり、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０に一連のデータの末尾データが書き込まれている場合、その物理ブロックには先頭の論理セクタ領域に対応するデータから論理セクタ領域の順番（ＬＳＮの順番）でデータが格納されていると判断して、論理セクタ領域と物理セクタ領域６０の対応関係を把握する。
【００６４】
ホストシステム４から与えられる書き込み指示と共に与えられる複数セクタ領域分のデータを書き込み先の物理ブロック内の空きセクタ領域に全て書き込むことができない場合には、その物理ブロック内の最後尾の物理セクタ領域６０の１セクタ領域前の物理セクタ領域６０まで、ホストシステム４から与えられるデータを書き込み、最後尾の物理セクタ領域６０には、その時点での論理セクタ領域と物理セクタ領域６０の対応関係を示すセクタ管理情報を書き込む。残りのデータについては、別の物理ブロックを新たに割り当て、その物理ブロック内の物理セクタ領域６０に書き込み、残りのデータの末尾データが書き込まれた物理セクタ領域６０の次の物理セクタ領域６０に、その時点での論理セクタ領域と物理セクタ領域６０の対応関係を示すセクタ管理情報を書き込む。このように１個の論理ブロックに対して２個の物理ブロックが割り当てられたような場合、後から割り当てられた物理ブロック（２個目の物理ブロック）には、２個の物理ブロックを合わせた論理セクタ領域と物理セクタ領域６０の対応関係を示すセクタ管理情報、つまり、１個目の物理ブロック内の論理セクタ領域と物理セクタ領域６０の対応関係を示す情報を含めたセクタ管理情報が書き込まれる。尚、１個目の物理ブロックにおいて、一連のデータの末尾データが書き込まれた物理セクタ領域６０の次の物理セクタ領域６０が、１個目の物理ブロックの最後尾の物理セクタ領域６０の１セクタ前の物理セクタ領域６０である場合、次の一連のデータは、その最後尾の物理セクタ領域６０からではなく、２個目の物理ブロックの先頭の物理セクタ領域６０から書き込む。
【００６５】
上述のようにホストシステム４から与えられる書き込み指示と共に与えられる複数セクタ領域分のデータを、書き込み先の物理ブロック（１個目の物理ブロック）内の空きセクタ領域に全て書き込むことができない場合には、その物理ブロック（１個目の物理ブロック）に書き込むことができなかったデータは、新たに割り当てた物理ブロック（２個目の物理ブロック）に書き込まれる。このような場合、新たに割り当てた物理ブロック（２個目の物理ブロック）に書き込まれる先頭データが先頭の論理セクタ領域に対応することはないので、新たに割り当てた物理ブロック（２個目の物理ブロック）に対する書き込み処理では、必ずセクタ管理情報が書き込まれる。従って、ホストシステム４から与えられる書き込み指示と共に与えられる複数セクタ領域分のデータを、2個の物理ブロックに跨って書き込む場合には、１個目の物理ブロックの最後尾の物理セクタ領域６０にセクタ管理情報を書き込まなくてもよい。物理ブロックから各物理セクタ領域６０に格納されているデータを読み出すときには、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０からセクタ管理情報を読み出し、このセクタ管理情報に基づいて論理セクタ領域と物理セクタ領域６０の対応関係を把握する。
【００６６】
以下、図４乃至図６を参照して、本実施形態での書き込みの具体例を説明する。なお、一連のデータは、前述したように、ＰＳＮが小さい方から順番に書き込まれるが、以下、ｎ番目（ｎは自然数）に書き込まれる一連のデータを「第ｎの一連のデータ」と言う。
【００６７】
まず、ホストシステム４からの第１の書き込み指示から、論理アクセス領域として、ＬＢＡ＃０−＃１５の１６個の論理セクタ領域（ＬＢＮ＃０の論理ブロック内のＬＳＮ＃０−＃１５の論理セクタ領域）を特定する。また、この論理アクセス領域が属する論理ブロックと対応する物理ブロックが無いため、この論理ブロックに対して新たな物理ブロックを割り当てる。この物理ブロックには未だデータが書き込まれていないため、物理ブロック内のデータが書き込まれていない先頭の物理セクタ領域６０として、物理ブロック内の先頭の物理セクタ領域６０（ＰＳＮ＃０の物理セクタ領域６０）を特定する。この先頭の物理セクタ領域６０（ＰＳＮ＃０の物理セクタ領域６０）から、ホストシステム４から与えられた一連のデータを書き込む。この結果、ＬＳＮ＃０−＃１５の１６個の論理セクタ領域に対応する第１の一連のデータが、ＰＳＮ＃０−＃１５の１６個の物理セクタ領域６０に書き込まれる（図４（Ａ）参照）。この書き込み処理を開始するときに、一連のデータの先頭データに対応する論理セクタ領域のＬＳＮの値と、この先頭データが書き込まれる物理セクタ領域のＰＳＮの値が一致しているため、この書き込み処理で、先頭の論理セクタ領域に対応するデータから論理セクタ領域の順番（ＬＳＮの順番）で一連のデータが書き込まれる判断することができる。
【００６８】
この段階では、物理ブロック内に書き込まれている全てのデータが、先頭の論理セクタ領域（ＬＳＮ＃０の論理セクタ領域）に対応するデータからＬＳＮの小さい順で各物理セクタ領域６０に格納されている。つまり、物理ブロック内のデータが書き込まれている全ての物理セクタ領域６０で、物理セクタ領域６０のＰＳＮとその物理セクタ領域６０に記憶されているデータに対応した論理セクタ領域のＬＳＮとが同じ番号である。従って、第１の一連のデータの末尾データが記憶されている物理セクタ領域６０（ＰＳＮ＃１５の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃１６の物理セクタ領域６０）に、セクタ管理情報を書き込まない。
【００６９】
次に、ホストシステム４からの第２の書き込み指示から、論理アクセス領域として、ＬＢＡ＃１６−＃３１の１６個の論理セクタ領域（ＬＢＮ＃０の論理ブロック内のＬＳＮ＃１６−＃３１の論理セクタ領域）を特定する。また、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０として、ＰＳＮ＃１５の物理セクタ領域６０を特定する。特定された末尾の物理セクタ領域６０（ＰＳＮ＃１５の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃１６の物理セクタ領域６０）から、ホストシステム４から与えられた一連のデータを書き込む。この結果、ＬＳＮ＃１６−＃３１の１６個の論理セクタ領域に対応する第２の一連のデータが、ＰＳＮ＃１６−＃３１の１６個の物理セクタ領域６０に書き込まれる（図４（Ａ）参照）。この書き込み処理を開始するときに、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０（ＰＳＮ＃１５の物理セクタ領域６０）にセクタ管理情報が書き込まれていないため、この時点で、物理ブロック内の物理セクタ領域６０に先頭の論理セクタ領域に対応するデータから論理セクタ領域の順番（ＬＳＮの順番）で一連のデータが書き込まれていると判断することができる。更に、この書き込み処理で書き込まれる一連のデータの先頭データに対応する論理アクセス領域のＬＳＮの値と、この先頭データが書き込まれる物理セクタ領域のＰＳＮの値が一致しているため、この一連のデータを書き込んだ後も、この状態が維持されると判断することができる。
【００７０】
この段階でも、物理ブロック内のデータが書き込まれている全ての物理セクタ領域６０で、物理セクタ領域６０のＰＳＮとその物理セクタ領域６０に記憶されているデータに対応した論理セクタ領域のＬＳＮとが同じ番号である。従って、第２の一連のデータの末尾データが記憶されている物理セクタ領域６０（ＰＳＮ＃３１の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃３２の物理セクタ領域６０）にも、セクタ管理情報を書き込まない。
【００７１】
次に、ホストシステム４からの第３の書き込み指示から、論理アクセス領域として、ＬＢＡ＃４８−＃７９の３２個の論理セクタ領域（ＬＢＮ＃０の論理ブロック内のＬＳＮ＃４８−＃７９の論理セクタ領域）を特定する。また、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０として、ＰＳＮ＃３１の物理セクタ領域６０を特定する。特定された末尾の物理セクタ領域６０（ＰＳＮ＃３１の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃３２の物理セクタ領域６０）から、ホストシステム４から与えられた一連のデータを書き込む。この結果、ＬＳＮ＃４８−＃７９の３２個の論理セクタ領域に対応する第３の一連のデータが、ＰＳＮ＃３２−＃６３の３２個の物理セクタ領域６０に書き込まれる（図４（Ａ）参照）。この書き込み処理を開始するときに、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０（ＰＳＮ＃３１の物理セクタ領域６０）にセクタ管理情報が書き込まれていないため、この時点で、物理ブロック内の物理セクタ領域６０に先頭の論理セクタ領域に対応するデータから論理セクタ領域の順番（ＬＳＮの順番）で一連のデータが書き込まれていると判断することができる。しかし、この書き込み処理で書き込まれる一連のデータの先頭データに対応する論理アクセス領域のＬＳＮの値と、この先頭データが書き込まれる物理セクタ領域のＰＳＮの値が一致していないため、この一連のデータを書き込んだ後は、この状態が維持されないと判断することができる。
【００７２】
この段階になって、物理ブロック内のデータが書き込まれている全ての物理セクタ領域６０の一部（すなわち、第３の一連のデータが記憶されているＰＳＮ＃３２−＃６３の３２個の物理セクタ領域６０）で、物理セクタ領域６０のＰＳＮとその物理セクタ領域６０に記憶されているデータに対応した論理セクタ領域のＬＳＮとが異なる番号となる。この場合、メモリコントローラ３が、物理ブロック内のデータが書き込まれている全ての物理セクタ領域６０（ＰＳＮ＃０−＃６３の物理セクタ領域６０）と論理セクタ領域との対応関係を示すセクタ管理情報＃０を作成する。ここでは、第３の一連のデータを書き込む前の末尾の物理セクタ領域６０（ＰＳＮ＃３１の物理セクタ領域６０）に、セクタ管理情報が書き込まれていないため（その末尾の物理セクタ領域６０に対応した分割冗長領域７０に管理フラグが書き込まれていないため）、新規にセクタ管理情報を作成する。具体的には、ワークエリア８上にＬＳＮ＃０−２５５にそれぞれ対応する２５６個のレコードを有するテーブル作成領域を確保し、このテーブル作成領域にＰＳＮを書き込んでいく。セクタ管理情報＃０の場合には、図５（Ａ）に示すように、ＬＳＮ＃４８−７９に対応した３２個のレコードに、第３の一連のデータが書き込まれた３２個の物理セクタ領域６０に対応するＰＳＮ＃３２−＃６３を書き込む。また、第３の一連のデータの先頭データが書き込まれているＰＳＮ＃３２の物理セクタ領域６０よりも前の物理セクタ領域６０には先頭の論理セクタ領域に対応するデータから論理セクタ領域の順番でデータが格納されていると判断して、ＬＳＮ＃０−＃３１に対応した３２個のレコードに、ＰＳＮ＃０−３１を書き込む。これにより、セクタ管理情報＃０の作成が完了する。メモリコントローラ３は、作成したセクタ管理情報＃０を、第３の一連のデータの末尾データが書き込まれている物理セクタ領域６０（ＰＳＮ＃６３の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃６４の物理セクタ領域６０）に書き込む。また、セクタ管理情報＃０が書き込まれた物理セクタ領域６０（ＰＳＮ＃６４の物理セクタ領域６０）に対応した分割冗長領域７０に、管理フラグを書き込む。
【００７３】
尚、後述するように、一度でもセクタ管理情報を書き込んだ物理ブロックについては、その物理ブロックに一連のデータを書き込む都度に、一連のデータの末尾データが書き込まれている物理セクタ領域６０の次の物理セクタ領域６０に、セクタ管理情報を書き込む。
【００７４】
次に、ホストシステム４からの第４の書き込み指示から、論理アクセス領域として、ＬＢＡ＃１６−＃４７の３２個の論理セクタ領域（ＬＢＮ＃０の論理ブロック内のＬＳＮ＃１６−＃４７の論理セクタ領域）を特定する。また、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０として、ＰＳＮ＃６４の物理セクタ領域６０を特定する。特定された末尾の物理セクタ領域６０（ＰＳＮ＃６４の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃６５の物理セクタ領域６０）から、ホストシステム４から与えられた一連のデータを書き込む。この結果、ＬＳＮ＃１６−＃４７の３２個の論理セクタ領域に対応する第４の一連のデータが、ＰＳＮ＃６５−＃９６の３２個の物理セクタ領域６０に書き込まれる（図４（Ａ）参照）。この書き込み処理を開始するときに、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０（ＰＳＮ＃６４の物理セクタ領域６０）にセクタ管理情報が書き込まれているため、この時点で、物理ブロック内の物理セクタ領域６０に先頭の論理セクタ領域に対応するデータから論理セクタ領域の順番（ＬＳＮの順番）で一連のデータが書き込まれていないと判断することができる。
【００７５】
また、第４の一連のデータが書き込まれる前の末尾の物理セクタ領域６０（ＰＳＮ＃６４の物理セクタ領域６０）に、セクタ管理情報＃０が書き込まれているため（その末尾の物理セクタ領域６０に対応した分割冗長領域７０に管理フラグが書き込まれているため）、セクタ管理情報＃０を読み出し、セクタ管理情報＃０に基づいてセクタ管理情報＃１を作成する。つまり、第４の一連のデータに対応する部分について、セクタ管理情報＃０の内容を更新する。具体的には、図５（Ｂ）に示すように、セクタ管理情報＃０における、ＬＳＮ＃１６−＃４７に対応するレコードに、第４の一連のデータが書き込まれた３２個の物理セクタ領域６０に対応したＰＳＮ＃６５−＃９６を書き込むことで、セクタ管理情報＃１を作成する。作成したセクタ管理情報＃１を、第４の一連のデータの末尾データが書き込まれている物理セクタ領域６０（ＰＳＮ＃９６の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃９７の物理セクタ領域６０）に書き込む。また、セクタ管理情報＃１が書き込まれた物理セクタ領域６０（ＰＳＮ＃９７の物理セクタ領域６０）に対応した分割冗長領域７０に、管理フラグを書き込む。
【００７６】
以後、同様にして、第５〜第８の一連のデータ及びセクタ管理情報＃２〜＃５がそれぞれ同一の物理ブロックに書き込まれる。
【００７７】
すなわち、ＬＢＡ＃０−＃３１の３２個の論理セクタ領域（ＬＢＮ＃０の論理ブロック内のＬＳＮ＃０−＃３１の論理セクタ領域）に対応する第５の一連のデータを、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０（ＰＳＮ＃９７の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃９８の物理セクタ領域６０）から書き込む（図４（Ａ）及び図４（Ｂ）参照）。また、第５の一連のデータが書き込まれる前の末尾の物理セクタ領域６０（ＰＳＮ＃９７の物理セクタ領域６０）に書き込まれているセクタ管理情報＃１に基づいて、セクタ管理情報＃２を作成する。具体的には、図５（Ｃ）に示すように、セクタ管理情報＃１における、ＬＳＮ＃０−＃３１に対応するレコードに、第５の一連のデータが書き込まれた３２個の物理セクタ領域６０に対応したＰＳＮ＃９８−１２９を書き込むことで、セクタ管理情報＃２を作成する。作成したセクタ管理情報＃２を、第５の一連のデータの末尾データが書き込まれている物理セクタ領域６０（ＰＳＮ＃１２９の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃１３０の物理セクタ領域６０）に書き込む。
【００７８】
次に、ＬＢＡ＃１６−＃３１の１６個の論理セクタ領域（ＬＢＮ＃０の論理ブロック内のＬＳＮ＃１６−＃３１の論理セクタ領域）に対応した第６の一連のデータを、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０（ＰＳＮ＃１３０の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃１３１の物理セクタ領域６０）から書き込む（図４（Ｂ）参照）。また、第６の一連のデータが書き込まれる前の末尾の物理セクタ領域６０（ＰＳＮ＃１３０の物理セクタ領域６０）に書き込まれているセクタ管理情報＃２に基づいて、セクタ管理情報＃３を作成する。具体的には、図６（Ａ）に示すように、セクタ管理情報＃２における、ＬＳＮ＃１６−＃３１に対応するレコードに、第６の一連のデータが書き込まれた１６個の物理セクタ領域６０に対応したＰＳＮ＃１３１−１４６を書き込むことで、セクタ管理情報＃３を作成する。作成したセクタ管理情報＃３を、第６の一連のデータの末尾データが書き込まれている物理セクタ領域６０（ＰＳＮ＃１４６の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃１４７の物理セクタ領域６０）に書き込む。
【００７９】
次に、ＬＢＡ＃６４−＃７９の１６個の論理セクタ領域（ＬＢＮ＃０の論理ブロック内のＬＳＮ＃６４−＃７９の論理セクタ領域）に対応する第７の一連のデータを、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０（ＰＳＮ＃１４７の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃１４８の物理セクタ領域６０）から書き込む（図４（Ｂ）参照）。また、第７の一連のデータが書き込まれる前の末尾の物理セクタ領域６０（ＰＳＮ＃１４７の物理セクタ領域６０）に書き込まれているセクタ管理情報＃３に基づいて、セクタ管理情報＃４を作成する。具体的には、図６（Ｂ）に示すように、セクタ管理情報＃３における、ＬＳＮ＃６４−＃７９に対応するレコードに、第７の一連のデータが書き込まれた１６個の物理セクタ領域６０に対応したＰＳＮ＃１４８−１６３を書き込むことで、セクタ管理情報＃４を作成する。作成したセクタ管理情報＃４を、第７の一連のデータの末尾データが書き込まれている物理セクタ領域６０（ＰＳＮ＃１６３の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃１６４の物理セクタ領域６０）に書き込む。
【００８０】
次に、ＬＢＡ＃８０−＃９５の１６個の論理セクタ領域（ＬＢＮ＃０の論理ブロック内のＬＳＮ＃８０−＃９５の論理セクタ領域）に対応する第８の一連のデータを、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０（ＰＳＮ＃１６４の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃１６５の物理セクタ領域６０）から書き込む（図４（Ｂ）参照）。また、第８の一連のデータが書き込まれる前の末尾の物理セクタ領域６０（ＰＳＮ＃１６４の物理セクタ領域６０）に書き込まれているセクタ管理情報＃４に基づいて、セクタ管理情報＃５を作成する。具体的には、図６（Ｃ）に示すように、セクタ管理情報＃４における、ＬＳＮ＃８０−＃９５に対応するレコードに、第８の一連のデータが書き込まれた１６個の物理セクタ領域６０に対応したＰＳＮ＃１６５−＃１８０を書き込むことで、セクタ管理情報＃５を作成する。作成したセクタ管理情報＃５を、第８の一連のデータの末尾データが書き込まれている物理セクタ領域６０（ＰＳＮ＃１８０の物理セクタ領域６０）の次の物理セクタ領域６０（ＰＳＮ＃１８１の物理セクタ領域６０）に書き込む。
【００８１】
さて、この後、物理ブロックから各物理セクタ領域６０に格納されているデータを読み出すときには、メモリコントローラ３は、物理ブロック内のデータが書き込まれている末尾の物理セクタ領域６０（ＰＳＮ＃１８１の物理セクタ領域６０）からセクタ管理情報＃５を読み出し、このセクタ管理情報＃５に基づいて論理セクタ領域と物理セクタ領域６０の対応関係を把握する。ここでは、ＰＳＮ＃１８１の物理セクタ領域６０に書き込まれているセクタ管理情報＃５が、論理セクタ領域と物理セクタ領域６０の最新の対応関係を示しているため、そのセクタ管理情報＃５を参照するだけで、論理セクタ領域と物理セクタ領域６０の最新の対応関係を把握することができる。つまり、本実施形態によれば、効率的に、論理セクタ領域と物理セクタ領域６０の対応関係を把握することができる。
【００８２】
尚、もし、第１の一連のデータが書き込まれてから第３の一連のデータが書き込まれる前までの間に（つまりセクタ管理情報が全く書き込まれていない場合に）、物理ブロックからデータを読み出すときには、メモリコントローラ３は、先頭の論理セクタ領域に対応するデータから論理セクタ領域の順番でデータが格納されていると判断して、論理セクタ領域と物理セクタ領域６０の対応関係を把握することができる。
【００８３】
以上が、第一の実施形態の説明である。
【００８４】
なお、セクタ管理情報は、前述したような、論理セクタ領域と物理セクタ領域６０の対応関係を示すテーブルであることが好ましいが、一変形例として、物理ブロックに書き込まれているそれぞれの一連のデータの先頭データに対応する論理セクタ領域の論理セクタ番号であるスタート論理セクタ番号（以下、「ＳＬＳＮ」と言う）とその一連のデータが書き込まれるセクタ領域数（先頭データが書き込まれるセクタ領域から末尾データが書き込まれるセクタ領域までのセクタ領域の個数であるセクタカウント値、以下、「ＳＣＮＴ」と言う）とを示す情報であってもよい。更に、これらの情報に、それぞれの一連のデータの先頭データが書き込まれる物理セクタ領域の物理セクタ番号（ＰＳＮ）を示す情報を加えてもよい。このような情報が書き込まれている場合には、この情報に基づいて、論理セクタ領域と物理セクタ領域６０の対応関係を示すテーブルが作成される。
【００８５】
例えば、図７（Ａ）〜（Ｆ）に、セクタ管理情報＃０〜＃５のそれぞれの変形例であるセクタ管理情報＃０´〜＃５´をそれぞれ示す。セクタ管理情報＃０´〜＃５´において、第ｎのＳＬＳＮ及びＳＣＮＴの組は、第ｎの一連のデータに対応する。尚、物理ブロック内の物理セクタ領域６０に先頭の論理セクタ領域に対応するデータから論理セクタ領域の順番（ＬＳＮの順番）で一連のデータが書き込まれている部分については、複数個の一連のデータに対応する部分を１つにまとめた情報にしてもよい。例えば、第１−２の一連のデータに対応する部分を１つにまとめて、ＳＬＳＮが＃０、ＳＣＮＴが３２としてもよい。
【００８６】
この変形例では、論理セクタ領域と物理セクタ領域６０の最新の対応関係を示すテーブルは、最新のセクタ管理情報に基づいて作成される。具体的には、後から書き込まれた一連のデータに対応する論理セクタ領域と物理セクタ領域６０の対応関係を優先して、ＬＳＮ＃０−＃２５５の２５６個の論理セクタ番号に対応したレコードに物理セクタ番号（ＰＳＮ）を書き込んでいく。尚、論理セクタ領域と物理セクタ領域６０の対応関係は、ＳＬＰＮ及びＳＣＮＴの組に基づいて把握する。
【００８７】
例えば、セクタ管理情報＃５´に基づいて、図６（Ｃ）に示したような対象テーブルが作成される。このテーブル作成では、それぞれの一連のデータに対応する論理セクタ領域と物理セクタ領域６０の対応関係に基づいて、各レコードに物理セクタ番号（ＰＳＮ）を書き込んでいく。この物理セクタ番号（ＰＳＮ）の書き込みは、先に書き込まれた一連のデータに対応する方から順番に行われ、書き込み先のレコードに既に物理セクタ番号（ＰＳＮ）が書き込まれていても、後から物理セクタ番号（ＰＳＮ）を上書きする。従って、後から書き込まれた一連のデータに対応する論理セクタ領域と物理セクタ領域６０の対応関係を優先したテーブルが作成される。
【００８８】
＜第２の実施形態＞。
【００８９】
以下、本発明の第２の実施形態を説明する。その際、第１の実施形態との相違点を主に説明し、第１の実施形態との共通点については説明を省略或いは簡略する。
【００９０】
第２の実施形態では、論理ブロック内の論理セクタ領域を先頭から順番に１個の物理ページ６０に含まれるユーザ領域２５の容量と等しいセクタ数単位でまとめたものを論理ページとして取り扱い、ページ単位（１個の物理ページに含まれるユーザ領域２５の容量と等しいセクタ数単位）で論理ブロックに含まれる論理ページと物理ブロックに含まれる物理ページとの対応関係を管理する。以下の説明で、各物理ブロック内の物理ページに付けた通し番号を物理ページ番号（ＰＰＮ）と言う。又、各論理ブロック内の論理ページに付けた通し番号を論理ページ番号（ＬＰＮ）と言う。
【００９１】
本実施形態では、１個の物理ページが４セクタ（２０４８バイト）のユーザ領域２５で構成され（１個の物理ページに４個の物理セクタ領域６０含まれ）、１個の物理ブロックが６４個の物理ページで構成されているＮＡＮＤ型フラッシュメモリを用いる。尚、図２に示したように、各物理ページに含まれる４個の物理セクタ領域６０については、先頭から順番に（カラムアドレスが小さい方から順番に）、第１物理セクタ領域６０ａ、第２物理セクタ領域６０ｂ、第３物理セクタ領域６０ｃ、第４物理セクタ領域６０ｄと言う。ここで、ＰＰＮ＃０の物理ページに含まれる第１物理セクタ領域６０ａがＰＳＮ＃０の物理セクタ領域に対応し、ＰＰＮ＃０の物理ページに含まれる第２物理セクタ領域６０ｂがＰＳＮ＃１の物理セクタ領域に対応し、ＰＰＮ＃０の物理ページに含まれる第３物理セクタ領域６０ｃがＰＳＮ＃２の物理セクタ領域に対応し、ＰＰＮ＃０の物理ページに含まれる第４物理セクタ領域６０ｄがＰＳＮ＃３の物理セクタ領域に対応する。ＰＰＮ＃１の物理ページに含まれる第１物理セクタ領域６０ａ、第２物理セクタ領域６０ｂ、第３物理セクタ領域６０ｃ及び第４物理セクタ領域６０ｄには、ＰＳＮ＃４−＃７の物理セクタ領域がそれぞれ対応し、以下同様の対応関係で、ＰＰＮ＃６３の物理ページに含まれる第１物理セクタ領域６０ａ、第２物理セクタ領域６０ｂ、第３物理セクタ領域６０ｃ及び第４物理セクタ領域６０ｄには、ＰＳＮ＃２５２−＃２５５の物理セクタ領域がそれぞれ対応する。
【００９２】
また、各論理ページには４個の論理セクタ領域が含まれる。ＬＰＮ＃０の論理ページには、ＬＳＮ＃０−＃３の論理セクタ領域が含まれ、ＬＰＮ＃１の論理ページには、ＬＳＮ＃４−＃７の論理セクタ領域が含まれ、以下同様に順次割り当てられ、ＬＰＮ＃６３の論理ページには、ＬＳＮ＃２５２−＃２５５の論理セクタ領域が含まれる。各論理ページに含まれる４個の論理セクタ領域は、各物理ページに含まれる４個の物理セクタ領域（第１物理セクタ領域６０ａ、第２物理セクタ領域６０ｂ、第３物理セクタ領域６０ｃ及び第４物理セクタ領域６０ｄ）に対して、ＬＳＮが小さい方から順番に割り当てられる。
【００９３】
第２の実施形態では、論理ページと物理ページとの対応関係は変化するが、物理ページ内の４個の物理セクタ領域６０と論理ページ内の４個の論理セクタ領域の相対的な関係は変化しない。従って、第２の実施形態では、論理ページと物理ページとの対応関係を管理することにより、論理ブロックに含まれる２５６個の論理セクタ領域と物理ブロックに含まれる２５６個の物理セクタ領域６０との対応関係を管理することができる。つまり、本実施形態のように、１個の物理ページに４個の物理セクタ領域６０が含まれる場合であれば、ＰＳＮの下位２ビットとＬＳＮの下位２ビットが常に一致するように物理セクタ領域６０と論理セクタ領域との対応関係が定められている。即ち、下位２ビットが００のＬＳＮに対応したデータは、第１物理セクタ６０ａに保存され、下位２ビットが０１のＬＳＮに対応したデータは第２物理セクタ６０ｂに保存され、下位２ビットが１０のＬＳＮに対応したデータは第３物理セクタに保存され、下位２ビットが１１のＬＳＮに対応したデータは第４物理セクタに保存される。尚、論理ページ番号（ＬＰＮ）は、８ビットのＬＳＮの上位６ビットに対応し、物理ページ番号は８ビットのＰＳＮの上位６ビットに対応する。
【００９４】
以下、本実施形態での書き込みの概要を説明する。
【００９５】
メモリコントローラ３は、ホストシステム４から与えられる書き込み指示（書き込みコマンド及び書き込み先のアドレス）に従って、この書き込み指示と共に与えられる一連のデータを、フラッシュメモリ２に書き込む。この書き込み処理では、書き込み先の論理ページが属する論理ブロックが特定され、その論理ブロックに対応する物理ブロック（又は、この論理ブロックに対して新たに割り当てた物理ブロック）に、一連のデータが書き込まれる。物理ブロック内の物理ページには、先頭から順番に（つまりＰＰＮが小さいほうから順番に）一連のデータが書き込まれていく。従って、一連のデータを書き込むときには、物理ブロック内のデータが書き込まれている物理ページの末尾の検索が行われる。そして、その末尾の物理ページの次の物理ページから一連のデータが順次書き込まれていく。言い換えれば、物理ブロック内のデータが書き込まれていない先頭の物理ページから一連のデータが順次書き込まれていく。
【００９６】
本実施形態では、一連のデータの末尾データが書き込まれた物理ページの次の物理ページに、論理ページと物理ページの対応関係を示す情報（以下、「ページ管理情報」と言う）、例えば、論理ページと物理ページの対応関係を示すテーブルを書き込んでいる。つまり、ページ管理情報は、ホストシステム４から書き込み指示と共に与えられる一連のデータと同様に、物理ページのユーザ領域２５に書き込まれる。従って、物理ブロック内のデータが書き込まれている物理ページの末尾の検索し、その物理ページからページ管理情報を読み出すことにより、論理ページと物理ページの対応関係を把握することができる。本実施形態では、ページ管理情報は、例えば、６４個の論理ページの論理ページ番号にそれぞれ対応する６４個のレコードを有するテーブルである（例えば、後述の図９（Ａ）参照）。
【００９７】
尚、物理ブロック内のデータが書き込まれている末尾の物理ページには、論理ページと物理ページの対応関係に関する最新のページ管理情報を保存しておく必要がある。従って、一連のデータを書き込む際には、その一連のデータを書き込む物理ブロック内のデータが書き込まれている末尾の物理ページからページ管理情報を読み出し、このページ管理情報を更新した最新のページ管理情報を、その一連のデータの末尾データが書き込まれた物理ページの次の物理ページに書き込む。このページ管理情報の更新では、書き込む一連のデータに対応する部分について、読み出されたページ管理情報の内容が更新される。尚、物理ページにページ管理情報を書き込む場合、物理ブロック内のデータが書き込まれている末尾の物理ページに記憶されているデータがページ管理情報であるか否かを判別可能にするために、本実施形態では、ページ管理情報の書込み先の物理ページの共通冗長領域５０に、ページ管理情報が書き込まれたことを意味するフラグ（以下、「管理フラグ」と言う）を書き込む。これにより、物理ブロック内のデータが書き込まれている末尾の物理ページの共通冗長領域５０に、管理フラグが記憶されていれば、その末尾の物理ページに記憶されているデータは、ページ管理情報であり、管理フラグが記憶されていなければ、その末尾の物理ページに記憶されているデータは、一連のデータの末尾データであることがわかる。
【００９８】
また、同一の物理ブロックに複数の一連のデータを連続的に書き込むような場合には、物理ブロック内のデータが書き込まれている末尾の物理ページからページ管理情報を読み出さずに、ワークエリア８に保持されている、論理ページと物理ページの対応関係に関する情報を、そのまま使用するようにしてもよい。
【００９９】
また、物理ブロック内に書き込まれている全てのデータが、先頭の論理ページに対応するデータから論理ページの順番（ＬＰＮの順番）で各物理ページに格納されている場合には、一連のデータの末尾データが書き込まれた物理ページの次の物理ページに、ページ管理情報を書き込まないようにしてもよい。そして、このように物理ブロック内のデータが書き込まれている末尾の物理ページにページ管理情報が書き込まれていない場合、つまり、物理ブロック内のデータが書き込まれている末尾の物理ページに一連のデータの末尾データが書き込まれている場合、その物理ブロックには先頭の論理ページに対応するデータから論理ページの順番（ＬＰＮの順番）でデータが格納されていると判断して、論理ページと物理ページの対応関係を把握する。
【０１００】
ホストシステム４から与えられる書き込み指示と共に与えられる複数ページ分のデータを書き込み先の物理ブロック内の空きページに全て書き込むことができない場合には、その物理ブロック内の最後尾の物理ページの１ページ前の物理ページまで、ホストシステム４から与えられるデータを書き込み、末尾の物理ページには、その時点での論理ページと物理ページの対応関係を示すページ管理情報を書き込む。残りのデータについては、別の物理ブロックを新たに割り当て、その物理ブロック内の物理ページに書き込み、残りのデータの末尾データが書き込まれた物理ページの次の物理ページに、その時点での論理ページと物理ページの対応関係を示すページ管理情報を書き込む。このように１個の論理ブロックに対して２個の物理ブロックが割り当てられたような場合、後から割り当てられた物理ブロック（２個目の物理ブロック）には、２個の物理ブロックを合わせた論理ページと物理ページの対応関係を示すページ管理情報、つまり、１個目の物理ブロック内の論理ページと物理ページの対応関係を示す情報を含めたページ管理情報が書き込まれる。尚、１個目の物理ブロックにおいて、一連のデータの末尾データが書き込まれた物理ページの次の物理ページが、１個目の物理ブロックの最後尾の物理ページの１ページ前の物理ページである場合、次の一連のデータは、その最後尾の物理ページからではなく、２個目の物理ブロックの先頭の物理ページから書き込む。
【０１０１】
物理ブロックから各物理ページに格納されているデータを読み出すときには、物理ブロック内のデータが書き込まれている末尾の物理ページからページ管理情報を読み出し、このページ管理情報に基づいて論理ページと物理ページの対応関係を把握する。
【０１０２】
以下、図８乃至図１０を参照して、本実施形態での書き込みの具体例を説明する。なお、一連のデータは、前述したように、ＰＰＮが小さい方から順番に書き込まれるが、以下、ｎ番目（ｎは自然数）に書き込まれる一連のデータを「第ｎの一連のデータ」と言う。また、以下の説明では、アクセス対象の論理ページ（一連のデータの先頭データに対応する論理セクタ領域が属する論理ページから一連のデータの末尾データに対応する論理セクタ領域が属する論理ページまでの１個または複数個の論理ページ）を「論理アクセスページ」と言う。また、この具体例では、図８（Ａ）に示すように、論理ブロックにＰＢＡ＃７の物理ブロックが割り当てられているとする。
【０１０３】
まず、ホストシステム４からの第１の書き込み指示から、論理アクセスページとして、ＬＢＮ＃０の論理ブロック内のＬＰＮ＃０−＃７の８個の論理ページを特定する。また、ＬＢＮ＃０の論理ブロックに対応する物理ブロックが無いため、ＬＢＮ＃０の論理ブロックに対応してＰＢＡ＃７の物理ブロックが割り当てる。この物理ブロックには未だデータが書き込まれていないため、物理ブロック内のデータが書き込まれていない先頭の物理ページとして、ＰＢＡ＃７の物理ブロック内の先頭の物理ページ（ＰＰＮ＃０の物理ページ）を特定する。この先頭の物理ページ（ＰＰＮ＃０の物理ページ）から、ホストシステム４から与えられた一連のデータを書き込む。この結果、ＬＰＮ＃０−＃７の８個の論理ページに対応する第１の一連のデータが、ＰＰＮ＃０−＃７の８個の物理ページに書き込まれる（図８（Ａ）参照）。この書き込み処理を開始するときに、一連のデータの先頭データに対応する論理ページのＬＰＮの値と、この先頭データが書き込まれる物理ページのＰＰＮの値が一致しているため、この書き込み処理で、先頭の論理ページに対応するデータから論理ページの順番（ＬＰＮの順番）で一連のデータが書き込まれる判断することができる。
【０１０４】
この段階では、ＰＢＡ＃７の物理ブロック内に書き込まれている全てのデータが、先頭の論理ページ（ＬＰＮ＃０の論理ページ）に対応するデータからＬＰＮの小さい順で各物理ページに格納されている。従って、第１の一連のデータの末尾データが記憶されている物理ページ（ＰＰＮ＃７の物理ページ）の次の物理ページ（ＰＰＮ＃８の物理ページ）に、ページ管理情報を書き込まない。
【０１０５】
次に、ホストシステム４からの第２の書き込み指示から、論理アクセスページとして、ＬＢＮ＃０の論理ブロック内のＬＰＮ＃８−＃１５の８個の論理ページを特定する。また、ＬＢＮ＃０の論理ブロックと対応するＰＢＡ＃７の物理ブロック内のデータが書き込まれている末尾の物理ページとして、ＰＰＮ＃７の物理ページを特定する。特定された末尾の物理ページ（ＰＰＮ＃７の物理ページ）の次の物理ページ（ＰＰＮ＃８の物理ページ）から、ホストシステム４から与えられた一連のデータを書き込む。この結果、ＬＰＮ＃８−＃１５の８個の論理ページに対応する第２の一連のデータが、ＰＰＮ＃８−＃１５の８個の物理ページに書き込まれる（図８（Ａ）参照）。この書き込み処理を開始するときに、物理ブロック内のデータが書き込まれている末尾の物理ページ（ＰＰＮ＃７の物理ページ）にページ管理情報が書き込まれていないため、この時点で、物理ブロック内の物理ページに先頭の論理ページに対応するデータから論理ページの順番（ＬＰＮの順番）で一連のデータが書き込まれていると判断することができる。更に、この書き込み処理で書き込まれる一連のデータの先頭データに対応する論理ページのＬＰＮの値と、この先頭データが書き込まれる物理ページのＰＰＮの値が一致しているため、この一連のデータを書き込んだ後も、この状態が維持されると判断することができる。
【０１０６】
この段階でも、ＰＢＡ＃７の物理ブロック内のデータが書き込まれている全ての物理ページで、物理ページのＰＰＮとその物理ページに記憶されているデータに対応した論理ページのＬＰＮとが同じ番号である。従って、第２の一連のデータの末尾データが記憶されている物理ページ（ＰＰＮ＃１５の物理ページ）の次の物理ページ（ＰＰＮ＃１６の物理ページ）にも、ページ管理情報を書き込まない。
【０１０７】
次に、ホストシステム４からの第３の書き込み指示から、論理アクセスページとして、ＬＢＮ＃０の論理ブロック内のＬＰＮ＃１６−＃３１の１６個の論理ページを特定する。また、ＬＢＮ＃０の論理ブロックと対応するＰＢＡ＃７の物理ブロック内のデータが書き込まれている末尾の物理ページとして、ＰＰＮ＃１５の物理ページを特定する。特定された末尾の物理ページ（ＰＰＮ＃１５の物理ページ）の次の物理ページ（ＰＰＮ＃１６の物理ページ）から、ホストシステム４から与えられた一連のデータを書き込む。この結果、ＬＰＮ＃１６−＃３１の１６個の論理ページに対応する第３の一連のデータが、ＰＰＮ＃１６−＃３１の１６個の物理ページに書き込まれる（図８（Ａ）参照）。この書き込み処理を開始するときに、物理ブロック内のデータが書き込まれている末尾の物理ページ（ＰＰＮ＃１５の物理ページ）にページ管理情報が書き込まれていないため、この時点で、物理ブロック内の物理ページに先頭の論理ページに対応するデータから論理ページの順番（ＬＰＮの順番）で一連のデータが書き込まれていると判断することができる。更に、この書き込み処理で書き込まれる一連のデータの先頭データに対応する論理ページのＬＰＮの値と、この先頭データが書き込まれる物理ページのＰＰＮの値が一致しているため、この一連のデータを書き込んだ後も、この状態が維持されると判断することができる。
【０１０８】
この段階でも、ＰＢＡ＃７の物理ブロック内のデータが書き込まれている全ての物理ページで、物理ページのＰＰＮとその物理ページに記憶されているデータに対応した論理ページのＬＰＮとが同じ番号である。従って、第３の一連のデータの末尾データが記憶されている物理ページ（ＰＰＮ＃３１の物理ページ）の次の物理ページ（ＰＰＮ＃３２の物理ページ）にも、ページ管理情報を書き込まない。
【０１０９】
次に、ホストシステム４からの第４の書き込み指示から、論理アクセスページとして、ＬＢＮ＃０の論理ブロック内のＬＰＮ＃４８−＃６３の１６個の論理ページを特定する。また、ＬＢＮ＃０の論理ブロックに対応するＰＢＡ＃７の物理ブロック内のデータが書き込まれている末尾の物理ページとして、ＰＰＮ＃３１の物理ページを特定する。特定された末尾の物理ページ（ＰＰＮ＃３１の物理ページ）の次の物理ページ（ＰＰＮ＃３２の物理ページ）から、ホストシステム４から与えられた一連のデータを書き込む。この結果、ＬＰＮ＃４８−＃６３の１６個の論理ページに対応する第４の一連のデータが、ＰＰＮ＃３２−＃４７の１６個の物理ページに書き込まれる（図８（Ａ）参照）。この書き込み処理を開始するときに、物理ブロック内のデータが書き込まれている末尾の物理ページ（ＰＰＮ＃３１の物理ページ）にページ管理情報が書き込まれていないため、この時点で、物理ブロック内の物理ページに先頭の論理ページに対応するデータから論理ページの順番（ＬＰＮの順番）で一連のデータが書き込まれていると判断することができる。しかし、この書き込み処理で書き込まれる一連のデータの先頭データに対応する論理ページのＬＰＮの値と、この先頭データが書き込まれる物理ページのＰＰＮの値が一致していないため、この一連のデータを書き込んだ後は、この状態が維持されないと判断することができる。
【０１１０】
この段階になって、ＰＢＡ＃７の物理ブロック内のデータが書き込まれている全ての物理ページの一部（すなわち、第４の一連のデータが記憶されているＰＰＮ＃３２−＃４７の１６個の物理ページ）で、物理ページのＰＰＮとその物理ページに記憶されているデータに対応した論理ページのＬＰＮとが異なる番号となる。この場合、メモリコントローラ３が、物理ブロック内のデータが書き込まれている全ての物理ページ（ＰＰＮ＃０−＃４７の物理ページ）と論理ページとの対応関係を示すページ管理情報＃０を作成する。ここでは、第４の一連のデータを書き込む前の末尾の物理ページ（ＰＰＮ＃３１の物理ページ）に、ページ管理情報が書き込まれていないため（その末尾の物理ページの共通冗長領域５０に管理フラグが書き込まれていないため）、新規にページ管理情報を作成する。具体的には、ワークエリア８上にＬＰＮ＃０−６３にそれぞれ対応する６４個のレコードを有するテーブル作成領域を確保し、このテーブル作成領域にＰＰＮを書き込んでいく。ページ管理情報＃０の場合には、図９（Ａ）に示すように、ＬＰＮ＃４８−６３に対応した１６個のレコードに、第４の一連のデータが書き込まれた１６個の物理ページに対応するＰＰＮ＃３２−＃４７を書き込む。また、第４の一連のデータの先頭データが書き込まれているＰＰＮ＃３２の物理ページよりも前の物理ページには先頭の論理ページに対応するデータから論理ページの順番でデータが格納されていると判断して、ＬＰＮ＃０−＃３１に対応した３２個のレコードに、ＰＰＮ＃０−３１を書き込む。これにより、ページ管理情報＃０の作成が完了する。メモリコントローラ３は、作成したページ管理情報＃０を、第４の一連のデータの末尾データが書き込まれている物理ページ（ＰＰＮ＃４７の物理ページ）の次の物理ページ（ＰＰＮ＃４８の物理ページ）に書き込む。また、ページ管理情報＃０が書き込まれた物理ページ（ＰＰＮ＃４８の物理ページ）の共通冗長領域５０に、管理フラグを書き込む。
【０１１１】
尚、後述するように、一度でもページ管理情報を書き込んだ物理ブロックについては、その物理ブロックに一連のデータを書き込む都度に、一連のデータの末尾データが書き込まれている物理ページの次の物理ページに、ページ管理情報を書き込む。
【０１１２】
次に、ホストシステム４からの第５の書き込み指示から、論理アクセスページとして、ＬＢＮ＃０の論理ブロック内のＬＰＮ＃３２−＃４７の１６個の論理ページを特定する。また、ＬＢＮ＃０の論理ブロックに対応するＰＢＡ＃７の物理ブロック内のデータが書き込まれている末尾の物理ページとして、ＰＰＮ＃４８の物理ページを特定する。特定された末尾の物理ページ（ＰＰＮ＃４８の物理ページ）の次の物理ページ（ＰＰＮ＃４９の物理ページ）から、ホストシステム４から与えられた一連のデータを書き込む。
【０１１３】
しかし、ここでは、ホストシステム４から与えられた一連のデータをＰＢＡ＃７の物理ブロック内の空きページに全て書き込むことはできない。なぜなら、ホストシステム４かから与えられる一連のデータは、１６ページ分のデータであるのに対し、ＰＢＡ＃７の物理ブロック内の空きページの数は、ＰＰＮ＃４９−＃６３の１５ページと、１ページ不足するからである。更に、物理ブロック内のデータが書き込まれている末尾の物理ページ（ＰＳＮ＃４８の物理ページ）にページ管理情報が書き込まれているため、この時点で、物理ブロック内の物理セクタ領域６０に先頭の論理セクタ領域に対応するデータから論理セクタ領域の順番（ＬＰＮの順番）で一連のデータが書き込まれていないと判断することができる。従って、ページ管理情報を書き込む物理ページを考慮すれば２ページ不足していると判断することができる。
【０１１４】
そこで、この場合、ＰＢＡ＃７の物理ブロック内の最後尾の物理ページ（ＰＰＮ＃６３の物理ページ）の１ページ前の物理ページ（ＰＰＮ＃６２の物理ページ）まで、ホストシステム４から与えられるデータを書き込む。ＰＢＡ＃７の物理ブロック内の最後尾の物理ページ（ＰＰＮ＃６３の物理ページ）には、その時点での論理ページと物理ページの対応関係を表すページ管理情報＃１を書き込む。残りのデータについては、図８（Ｂ）に示すように、ＬＢＮ＃０の論理ブロックに別の物理ブロック（ＰＢＡ＃１６の物理ブロック）を新たに割り当て、そのＰＢＡ＃１６の物理ブロック内の先頭の物理ページ（ＰＰＮ＃０の物理ページ）から書き込み、残りのデータの末尾データが書き込まれた物理ページ（ＰＰＮ＃１の物理ページ）の次の物理ページ（ＰＰＮ＃２の物理ページ）に、その時点での論理ページと物理ページの対応関係を表すページ管理情報＃２を書き込む。この結果、ホストシステム４から与えられた１６ページ分の一連のデータのうち、１４ページ分の一連のデータが、ＰＢＡ＃７の物理ブロック内のＰＰＮ＃４９−＃６２の物理ページに第５の一連のデータとして書き込まれ（図８（Ａ）参照）、残りの２ページ分の一連のデータが、ＰＢＡ＃１６の物理ブロック内のＰＰＮ＃０−＃１の物理ページに第６の一連のデータとして書き込まれる（図８（Ｂ）参照）。尚、上述のようにＰＢＡ＃７の物理ブロック内の空きページに、ホストシステム４から書き込み指示と共に与えられる全てのデータを書き込むことができない場合、その全てのデータを新たに割り当てたＰＢＡ＃１６の物理ブロックに書き込むようにしてもよい。
【０１１５】
尚、前述したページ管理情報＃１及び＃２は、それぞれ、以下のようにして作成される。
【０１１６】
すなわち、第５の一連のデータが書き込まれる前の末尾の物理ページ（ＰＰＮ＃４８の物理ページ）に、ページ管理情報＃０が書き込まれているため（その末尾の物理ページの共通冗長領域５０に管理フラグが書き込まれているため）、ページ管理情報＃０を読み出し、ページ管理情報＃０に基づいてページ管理情報＃１を作成する。具体的には、図９（Ｂ）に示すように、ページ管理情報＃０における、ＬＰＮ＃３２−＃４５に対応するレコードに、第５の一連のデータが書き込まれた１４個の物理ページ６０に対応したＰＰＮ＃４９−６２を書き込むことで、ページ管理情報＃１を作成する。尚、作成されたページ管理情報＃１は、第５の一連のデータの末尾データが書き込まれている物理ページ（ＰＰＮ＃６２の物理ページ）の次の物理ページ（ＰＰＮ＃６３の物理ページ）に書き込まれ、ページ管理情報＃１が書き込まれた物理ページ（ＰＰＮ＃６３の物理ページ）の共通冗長領域５０には、管理フラグが書き込まれる。
【０１１７】
また、ページ管理情報＃２については、ワークエリア８に保持されているページ管理情報＃１を用いて作成する。具体的には、図１０（Ａ）に示すように、ページ管理情報＃１における、ＬＰＮ＃４６−＃４７に対応するレコードに、第６の一連のデータが書き込まれた２個の物理ページ６０に対応したＰＰＮ＃０−１を書き込む。また、それらＬＰＮ＃４６−＃４７に対応するレコード以外の全てのレコードに、旧ブロックフラグ（図では、「旧ブロックＦ」と記載する）を書き込む。旧ブロックフラグは、各レコードに書き込まれているＰＰＮが、旧ブロック（本具体例ではＰＢＡ＃７の物理ブロック）内の物理ページのＰＰＮであるか、又は新ブロック（本具体例ではＰＢＡ＃１６の物理ブロック）内の物理ページのＰＰＮであるかを判断するための情報である。つまり、旧ブロックフラグが書き込まれているレコードに書き込まれているＰＰＮは、旧ブロック（本具体例ではＰＢＡ＃７の物理ブロック）内の物理ページのＰＰＮであると判断される。つまり、ページ管理情報＃２を参照することで、ＬＰＮ＃４６−＃４７の論理ページに対応するデータは、新ブロック（本具体例ではＰＢＡ＃１６の物理ブロック）に書き込まれているが、他の論理ページに対応するデータは、旧ブロックに書き込まれていることがわかる。尚、以上のようにして作成されたページ管理情報＃２は、第６の一連のデータの末尾データが書き込まれている物理ページ（新ブロック内のＰＰＮ＃１の物理ページ）の次の物理ページ（新ブロック内のＰＰＮ＃２の物理ページ）に書き込まれ、ページ管理情報＃２が書き込まれた物理ページ（新ブロック内のＰＰＮ＃２の物理ページ）の共通冗長領域５０には、管理フラグが書き込まれる。
【０１１８】
尚、本具体例において、ＰＢＡ＃７の物理ブロックとＰＢＡ＃１６の物理ブロックが同一の論理ブロック（ＬＢＮ＃０の論理ブロック）に対応することは、これらの物理ブロックに書き込まれている論理アドレス情報を参照することにより判断することができる。また、これらの物理ブロックの新旧関係を判断するために、先頭物理ページの共通冗長領域５０に新旧関係を判断するためシリアル番号を書き込むようにすることが好ましい。また、新ブロックの先頭物理ページの共通冗長領域５０や、ページ管理情報が書き込まれた物理ページの共通冗長領域５０に、旧ブロックのＰＢＡを書き込むようにしてもよい。このようにすれば、それらの共通冗長領域５０を参照することにより、旧ブロックのＰＢＡを把握することができる。
【０１１９】
以後、ホストシステム４から一連のデータの与えられた場合には、新ブロックであるＰＢＡ＃１６の物理ブロックに、その一連のデータと、最新のページ管理情報とが書き込まれる。
【０１２０】
例えば、ＬＢＡ＃０−＃１５の１６個の論理ページに対応する第７の一連のデータを、ＰＢＡ＃１６の物理ブロック内のデータが書き込まれている末尾の物理ページ（ＰＰＮ＃２の物理ページ）の次の物理ページ（ＰＰＮ＃３の物理ページ）から書き込む。また、第７の一連のデータが書き込まれる前の末尾の物理ページ（ＰＰＮ＃２の物理ページ）に書き込まれているページ管理情報＃２に基づいて、ページ管理情報＃３を作成する。具体的には、図１０（Ｂ）に示すように、ページ管理情報＃２における、ＬＰＮ＃０−＃１５に対応するレコードに、第７の一連のデータが書き込まれた１６個の物理ページに対応したＰＰＮ＃３−１８を書き込み、且つ、それらＬＰＮ＃０−＃１５に対応するレコードに書き込まれている旧ブロックフラグを消去する。このようにして作成されたページ管理情報＃３を、第７の一連のデータの末尾データが書き込まれている物理ページ（ＰＰＮ＃１８の物理ページ）の次の物理ページ（ＰＰＮ＃１９の物理ページ）に書き込む。
【０１２１】
さて、この後、論理ブロックに割り当てられた旧ブロック又は新ブロックからデータを読み出すときには、メモリコントローラ３は、新ブロック内のデータが書き込まれている末尾の物理ページ（ＰＰＮ＃１９の物理ページ）からページ管理情報＃３を読み出し、このページ管理情報＃３に基づいて論理ページと物理ページの対応関係を把握する。ここでは、新ブロック内のＰＰＮ＃３の物理ページに書き込まれているページ管理情報＃３が、論理ページと物理ページの最新の対応関係を示しているため、そのページ管理情報＃３を参照するだけで、論理ページと物理ページの最新の対応関係を把握することができる。具体的には、ＬＰＮ＃０−＃１５及び＃４６−＃４７の論理ページに対応したデータは、新ブロックに書き込まれており、他の論理ページに対応したデータは、旧ブロックに書き込まれていることを把握することができる。つまり、本実施形態によれば、効率的に、論理ページと物理ページの対応関係を把握することができる。
【０１２２】
尚、もし、第１の一連のデータが書き込まれてから第４の一連のデータが書き込まれる前までの間に（つまりページ管理情報が全く書き込まれていない場合に）、物理ブロック（旧ブロック又は新ブロック）からデータを読み出すときには、メモリコントローラ３は、先頭の論理ページに対応するデータから論理ページの順番でデータが格納されていると判断して、論理ページと物理ページの対応関係を把握することができる。
【０１２３】
以上が、第二の実施形態の説明である。
【０１２４】
なお、ページ管理情報は、前述したような、論理ページと物理ページの対応関係を示すテーブルであることが好ましいが、一変形例として、物理ブロックに書き込まれているそれぞれの一連のデータの先頭データに対応する論理ページのＬＰＮ（以下、「ＳＬＰＮ」と言う）と、その一連のデータが書き込まれるページ数（先頭データが書き込まれるページから末尾データが書き込まれるページまでのページの個数であるページカウント値、以下、「ＰＣＮＴ」と言う）と、その一連のデータが書き込まれる物理ページが属する物理ブロックを示す情報であってもよい。更に、それぞれの一連のデータの先頭データが書き込まれる物理ページの物理ページ番号（ＰＰＮ）を示す情報を加えてもよい。このような情報が書き込まれている場合には、この情報に基づいて、論理ページと物理ページの対応関係を示すテーブルが作成される。
【０１２５】
例えば、図１１（Ａ）〜（Ｄ）に、ページ管理情報＃０〜＃３のそれぞれの変形例であるページ管理情報＃０´〜＃３´をそれぞれ示す。ページ管理情報＃０´〜＃３´において、第ｎのＳＬＰＮ及びＰＣＮＴの組は、第ｎの一連のデータに対応する。また、新ブロックに書き込まれたページ管理情報＃２´及び３´において、旧ブロックに書き込まれている一連のデータに対応するＳＬＰＮ及びＰＣＮＴの組には、旧ブロックフラグが関連付けられる。尚、物理ブロック内の物理ページに先頭の論理ページに対応するデータから論理ページの順番（ＬＰＮの順番）で一連のデータが書き込まれている部分については、複数個の一連のデータに対応する部分を１つにまとめた情報にしてもよい。例えば、第１−３の一連のデータに対応する部分を１つにまとめて、ＳＬＰＮが＃０、ＰＣＮＴが３２としてもよい。
【０１２６】
この変形例では、論理ページと物理ページの最新の対応関係を示すテーブルは、最新のページ管理情報に基づいて作成される。具体的には、後から書き込まれた一連のデータに対応する論理ページと物理ページの対応関係を優先して、ＬＰＮ＃０−＃６３の６４個の論理ページ番号（ＬＰＮ）に対応したレコードに物理ページ番号（ＰＰＮ）を書き込んでいく。尚、論理ページと物理ページの対応関係は、ＳＬＰＮ及びＰＣＮＴの組に基づいて把握する。
【０１２７】
例えば、ページ管理情報＃３´に基づいて、図１０（Ｂ）に示したようなテーブルが作成される。このテーブル作成では、それぞれの一連のデータに対応する論理ページと物理ページの対応関係に基づいて、各レコードに物理ページ番号（ＰＰＮ）を書き込んでいく。この物理ページ番号（ＰＰＮ）の書き込みは、先に書き込まれた一連のデータに対応する方から順番に行われ、書き込み先のレコードに既に物理ページ番号（ＰＰＮ）が書き込まれていても、後から物理ページ番号（ＰＰＮ）を上書きする。従って、後から書き込まれた一連のデータに対応する論理ページと物理ページの対応関係を優先したテーブルが作成される。
【０１２８】
以上、本発明の幾つかの実施形態を説明したが、これらは本発明の説明のための例示であって、本発明の範囲をこれらの実施形態にのみ限定する趣旨ではない。本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。
【０１２９】
例えば、上記の実施の形態では、論理ブロックに含まれる論理セクタ領域と物理ブロックとに含まれる物理セクタ領域の数は一致していた。しかしながら、論理ブロックに含まれる論理セクタ領域の数を物理ブロックに含まれる物理セクタ領域の数より少なくしてもよい。こうすることで、論理ブロックに含まれる全ての論理セクタ領域に対応するデータを物理ブロックに保存した後であっても、そのデータの書き替えデータを、当該物理ブロックの空き領域（データが書き込まれていない物理セクタ領域又は物理ページ）にデータを保存することができる。これにより効率的なデータの書き換えが可能となる。例えば、論理ブロックに含まれる論理セクタ領域の数と、物理ブロックに含まれる物理セクタ領域の数を、共に２のべき乗で与えられる数にする場合には、論理ブロックに含まれる論理セクタ領域の数を１２８とし、物理ブロックに含まれる物理セクタ領域の数を２５６とする。
【０１３０】
また、例えば、電源遮断により、セクタ管理情報（ページ管理情報）を書き込む前に書き込み処理が終了してしまうことがあり得るので、セクタ管理情報を書き込んだ物理セクタ領域６０に対応する分割冗長領域７０（ページ管理情報を書き込んだ物理ページの共通冗長領域５０）には、書き込み処理が正常終了したことを示す終了マークを書き込むことが好ましい。また、セクタ管理情報（ページ管理情報）を書き込む必要のない場合（物理ブロック内のデータが書き込まれている全ての物理セクタ領域６０（物理ページ）が、その物理ブロックに対応する論理ブロック内の論理セクタ領域（論理ページ）と先頭から順番に対応している場合）には、一連のデータの末尾データが書き込まれた物理セクタ領域６０に対応する分割冗長領域７０（一連のデータの末尾データが書き込まれた物理ページの共通冗長領域５０）に、この終了マークを書き込む。
【図面の簡単な説明】
【０１３１】
【図１】本発明の第１の実施形態によるフラッシュメモリシステムの概略構成を示すブロック図である。
【図２】フラッシュメモリの物理ページの構成を示す図である。
【図３】論理ブロックと物理ブロックの対応関係を示す図である。
【図４】図４（Ａ）は、物理ブロック内の２５６個の物理セクタ領域のうちの前半部分に対する書き込みの結果の一例を示す。図４（Ｂ）は、物理ブロック内の２５６個の物理セクタ領域のうちの後半部分に対する書き込みの結果の一例を示す。
【図５】図５（Ａ）は、図４（Ａ）に示したセクタ管理情報＃０の中身を示す。図５（Ｂ）は、図４（Ａ）に示したセクタ管理情報＃１の中身を示す。図５（Ｃ）は、図４（Ｂ）に示したセクタ管理情報＃２の中身を示す。
【図６】図６（Ａ）は、図４（Ｂ）に示したセクタ管理情報＃３の中身を示す。図６（Ｂ）は、図４（Ｂ）に示したセクタ管理情報＃４の中身を示す。図６（Ｃ）は、図４（Ｂ）に示したセクタ管理情報＃５の中身を示す。
【図７】図７（Ａ）は、図５（Ａ）に示したセクタ管理情報＃０の変形例を示す。図７（Ｂ）は、図５（Ｂ）に示したセクタ管理情報＃１の変形例を示す。図７（Ｃ）は、図５（Ｃ）に示したセクタ管理情報＃２の変形例を示す。図７（Ｄ）は、図６（Ａ）に示したセクタ管理情報＃３の変形例を示す。図７（Ｅ）は、図６（Ｂ）に示したセクタ管理情報＃４の変形例を示す。図７（Ｆ）は、図６（Ｃ）に示したセクタ管理情報＃５の変形例を示す。
【図８】図８（Ａ）は、同一の論理ブロックに割り当てられた一方の物理ブロックＰＢＡ＃７に対する書き込みの結果の一例を示す。図８（Ｂ）は、同一の論理ブロックに割り当てられた他方の物理ブロックＰＢＡ＃１６に対する書き込みの結果の一例を示す。
【図９】図９（Ａ）は、図８（Ａ）に示したページ管理情報＃０の中身を示す。図９（Ｂ）は、図８（Ａ）に示したページ管理情報＃１の中身を示す。
【図１０】図１０（Ａ）は、図８（Ｂ）に示したページ管理情報＃２の中身を示す。図１０（Ｂ）は、図８（Ｂ）に示したページ管理情報＃３の中身を示す。
【図１１】図１１（Ａ）は、図９（Ａ）に示したページ管理情報＃０の変形例を示す。図１１（Ｂ）は、図９（Ｂ）に示したページ管理情報＃１の変形例を示す。図１１（Ｃ）は、図１０（Ａ）に示したページ管理情報＃２の変形例を示す。図１１（Ｄ）は、図１０（Ｂ）に示したページ管理情報＃３の変形例を示す。
【符号の説明】
【０１３２】
１…フラッシュメモリシステム、２…フラッシュメモリ、３…メモリコントローラ、６…マイクロプロセッサ
【図１】
0004760826.tif 000002
【図２】
0004760826.tif 000003
【図３】
0004760826.tif 000004
【図４】
0004760826.tif 000005
【図５】
0004760826.tif 000006
【図６】
0004760826.tif 000007
【図７】
0004760826.tif 000008
【図８】
0004760826.tif 000009
【図９】
0004760826.tif 000010
【図１０】
0004760826.tif 000011
【図１１】
0004760826.tif 000012