特許 7574118 コンピュータ装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-10-18

(45)【発行日】2024-10-28

(54)【発明の名称】コンピュータ装置

(51)【国際特許分類】

   G06F 11/14 20060101AFI20241021BHJP

   G06F 12/00 20060101ALI20241021BHJP

   G06F 12/06 20060101ALI20241021BHJP

【ＦＩ】

G06F11/14 610

G06F12/00 597U

G06F12/06 515Q

【請求項の数】 3

(21)【出願番号】P 2021046099

(22)【出願日】2021-03-19

(65)【公開番号】P2022144900

(43)【公開日】2022-10-03

【審査請求日】2023-12-15

(73)【特許権者】

【識別番号】000136136

【氏名又は名称】株式会社ＰＦＵ

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】新井 明人

【審査官】坂庭 剛史

(56)【参考文献】

【文献】特表２００７－５２０８０４（ＪＰ，Ａ）

【文献】特開２０１１－２４３１９３（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１７／０３１５７４１（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １１／１４

Ｇ０６Ｆ １２／００

Ｇ０６Ｆ １２／０６

(57)【特許請求の範囲】

【請求項1】

バッファを有し、前記バッファに順に蓄えられる第一データをシーケンシャルに出力するシーケンサと、
フラッシュメモリにおけるデータ書き込み済みのブロックのうちの不良ブロックを示す情報が登録されるリストと、
前記フラッシュメモリに前記不良ブロックが発生したときに前記リストを更新し、前記リストに基づいて、前記不良ブロックに位置する第二データを前記フラッシュメモリの正常ブロックにコピーする命令を出力するコントローラと、
前記バッファに前記第一データが存在するときに前記第一データを選択する一方で、前記バッファに前記第一データが存在しないときに前記命令を選択するセレクタと、
前記セレクタで前記第一データが選択されたときは、前記第一データを前記フラッシュメモリに書き込む一方で、前記セレクタで前記命令が選択されたときは、前記命令に従って前記第二データを前記正常ブロックにコピーするインタフェースと、
を具備するコンピュータ装置。

【請求項2】

前記コントローラは、前記フラッシュメモリに前記不良ブロックが発生する度に、前記リストの末尾に新たな前記情報を順に登録することにより前記リストを更新し、前記リストにおける前記情報の登録順に前記命令を出力する、
請求項１に記載のコンピュータ装置。

【請求項3】

前記コントローラは、前記インタフェースによって前記第二データがコピーされている最中の前記正常ブロックが前記不良ブロックに遷移したときに、前記情報に含まれる、前記フラッシュメモリにおけるページ番号を昇順にして前記リストを更新する、
請求項１に記載のコンピュータ装置。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、コンピュータ装置に関する。

【背景技術】

【0002】

コンピュータ装置が有する不揮発性メモリとして、フラッシュメモリが用いられることがある。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２００５－２１６２９３号公報

【文献】特開２００６－０４８８９３号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかし、フラッシュメモリは、化学的な変化により劣化が蓄積されていくという特性を持つため、フラッシュメモリでは、アクセス不可能な領域（以下では「アクセス不可能領域」と呼ぶことがある）を有するブロック（以下では「不良ブロック」と呼ぶことがある）が一定の確率で発生する。

【0005】

そこで、本開示では、フラッシュメモリで発生した不良ブロックによるコンピュータ装置の性能低下を防止できる技術を提案する。

【課題を解決するための手段】

【0006】

本開示のコンピュータ装置は、シーケンサと、リストと、コントローラと、セレクタと、インタフェースとを有する。前記シーケンサは、バッファを有し、前記バッファに順に蓄えられる第一データをシーケンシャルに出力する。前記リストには、フラッシュメモリにおけるデータ書き込み済みのブロックのうちの不良ブロックを示す情報が登録される。前記コントローラは、前記フラッシュメモリに前記不良ブロックが発生したときに前記リストを更新し、前記リストに基づいて、前記不良ブロックに位置する第二データを前記フラッシュメモリの正常ブロックにコピーする命令を出力する。前記セレクタは、前記バッファに前記第一データが存在するときに前記第一データを選択する一方で、前記バッファに前記第一データが存在しないときに前記命令を選択する。前記インタフェースは、前記セレクタで前記第一データが選択されたときは、前記第一データを前記フラッシュメモリに書き込む一方で、前記セレクタで前記命令が選択されたときは、前記命令に従って前記第二データを前記正常ブロックにコピーする。

【発明の効果】

【0007】

開示の技術によれば、フラッシュメモリで発生した不良ブロックによるコンピュータ装置の性能低下を防止できる。

【図面の簡単な説明】

【0008】

【図1】図１は、本開示の実施例のコンピュータ装置の構成例を示す図である。

【図2】図２は、本開示の実施例のセレクタの動作例を示す図である。

【図3】図３は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図4】図４は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図5】図５は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図6】図６は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図7】図７は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図8】図８は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図9】図９は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図10】図１０は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図11】図１１は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図12】図１２は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図13】図１３は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図14】図１４は、本開示の実施例のコンピュータ装置の動作例１を示す図である。

【図15】図１５は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図16】図１６は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図17】図１７は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図18】図１８は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図19】図１９は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図20】図２０は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図21】図２１は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図22】図２２は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図23】図２３は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図24】図２４は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図25】図２５は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図26】図２６は、本開示の実施例のコンピュータ装置の動作例２を示す図である。

【図27】図２７は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図28】図２８は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図29】図２９は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図30】図３０は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図31】図３１は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図32】図３２は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図33】図３３は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図34】図３４は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図35】図３５は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図36】図３６は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図37】図３７は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図38】図３８は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図39】図３９は、本開示の実施例のコンピュータ装置の動作例３を示す図である。

【図40】図４０は、本開示の実施例のコンピュータ装置における処理手順の一例を示すフローチャートである。

【図41】図４１は、本開示の実施例のコンピュータ装置における処理手順の一例を示すフローチャートである。

【発明を実施するための形態】

【0009】

以下、本開示の実施例を図面に基づいて説明する。図面において同一の構成には同一の符号を付す。

【0010】

［実施例］
＜コンピュータ装置の構成＞
図１は、本開示の実施例のコンピュータ装置の構成例を示す図である。図１において、コンピュータ装置１は、ＣＰＵ（Central Processing Unit）１１と、シーケンサ１２と、不良ブロックリスト１４と、コントローラ１５と、セレクタ１６と、コンバータ１７と、メモリインタフェース１８と、フラッシュメモリ１９とを有する。シーケンサ１２は、バッファ１３を有する。シーケンサ１２、不良ブロックリスト１４、コントローラ１５、セレクタ１６、及び、コンバータ１７は、例えば、ＦＰＧＡ（Field Programmable Gate Array）、ＡＳＩＣ（Application Specific Integrated Circuit）等の集積回路により実現される。

【0011】

フラッシュメモリ１９は複数のブロックを有し、複数のブロックの各々は複数のページを有する。例えば、フラッシュメモリ１９の記憶容量が６４ＭＢである場合、フラッシュメモリ１９には、各々が１２８ＫＢである５１２個のブロック０～５１１が含まれ、各ブロックには、各々が２ＫＢである６４個のページ０～６３が含まれる。

【0012】

ＣＰＵ１１は、データを生成し、生成したデータをシーケンサ１２へ出力する。ＣＰＵ１１からシーケンサ１２に入力されたデータは、入力順にバッファ１３に蓄えられる。

【0013】

シーケンサ１２は、バッファ１３に蓄えられているデータをバッファ１３への入力順にシーケンシャルにセレクタ１６へ出力する。以下では、シーケンサ１２から出力されたデータを「書込対象データ」と呼ぶことがある。シーケンサ１２は、書込対象データとともに、データをフラッシュメモリ１９に書き込む命令（以下では「書込命令」と呼ぶことがある）と、フラッシュメモリ１９における書き込み先の論理ブロックを示す番号（以下では「書込先論理ブロック番号」と呼ぶことがある）と、フラッシュメモリ１９における書き込み先のページを示す番号（以下では「書込先ページ番号」と呼ぶことがある）とをセレクタ１６へ出力する。また、シーケンサ１２は、書込先論理ブロック番号と書込先ページ番号とをコントローラ１５へ出力する。

【0014】

不良ブロックリスト１４には、フラッシュメモリ１９におけるデータ書き込み済みのブロックのうちの不良ブロックを示す情報が登録される。

【0015】

コントローラ１５は、フラッシュメモリ１９に不良ブロックが発生したときに不良ブロックリスト１４を更新する。また、コントローラ１５は、不良ブロックリスト１４に基づいて、フラッシュメモリ１９において不良ブロックに位置するデータ（以下では「退避対象データ」と呼ぶことがある）を、アクセス不可能領域を有しないブロック（以下では「正常ブロック」と呼ぶことがある）にコピーする命令（以下では「コピー命令」と呼ぶことがある）をセレクタ１６へ出力する。コントローラ１５は、不良ブロックリスト１４に基づいて、コピー命令とともに、コピー先の論理ブロックを示す番号（以下では「コピー先論理ブロック番号」と呼ぶことがある）と、退避対象データが存在するページを示す番号（以下では「退避対象データページ番号」と呼ぶことがある）とをセレクタ１６へ出力する。コントローラ１５は、不良ブロックのブロック番号をコピー先論理ブロック番号としてセレクタ１６へ出力する。

【0016】

セレクタ１６は、バッファ１３にデータが存在するか否かを常に監視する。セレクタ１６は、バッファ１３にデータが存在するときは、書込対象データ及びコピー命令のうち書込対象データを選択し、選択した書込対象データを、書込命令、書込先論理ブロック番号及び書込先ページ番号とともにコンバータ１７へ出力する。一方で、バッファ１３にデータが存在しないときは、セレクタ１６は、書込対象データ及びコピー命令のうちコピー命令を選択し、選択したコピー命令を、コピー先論理ブロック番号及び退避対象データページ番号とともにコンバータ１７へ出力する。

【0017】

コンバータ１７は、論理ブロック番号と物理ブロック番号との対応付け（以下では「ブロック番号対応付け」と呼ぶことがある）を示すテーブル（以下では「変換テーブル」と呼ぶことがある）を有し、変換テーブルに従って論理ブロック番号を物理ブロック番号に変換する。コンバータ１７は、セレクタ１６で書込対象データが選択されたときは、書込対象データ、書込命令、フラッシュメモリ１９における書き込み先の物理ブロックを示す番号（以下では「書込先物理ブロック番号」と呼ぶことがある）及び書込先ページ番号をメモリインタフェース１８へ出力するとともに、書込先物理ブロック番号及び書込先ページ番号をコントローラ１５へ出力する。一方で、セレクタ１６でコピー命令が選択されたときは、コンバータ１７は、コピー命令、フラッシュメモリ１９におけるコピー先の物理ブロックを示す番号（以下では「コピー先物理ブロック番号」と呼ぶことがある）及び退避対象データページ番号をメモリインタフェース１８へ出力するとともに、コピー先物理ブロック番号及び退避対象データページ番号をコントローラ１５へ出力する。

【0018】

メモリインタフェース１８は、セレクタ１６で書込対象データが選択されたときは、書込命令に従って、書込対象データをフラッシュメモリ１９に書き込む。メモリインタフェース１８は、書込対象データをフラッシュメモリ１９に書き込むときは、書込先物理ブロック番号及び書込先ページ番号によって示される領域に書込対象データを書き込む。一方で、セレクタ１６でコピー命令が選択されたときは、メモリインタフェース１８は、コピー命令に従って、フラッシュメモリ１９において退避対象データを正常ブロックにコピーする。メモリインタフェース１８は、退避対象データを正常ブロックにコピーするときは、コピー先物理ブロック番号及び退避対象データページ番号によって示される領域に退避対象データをコピーする。メモリインタフェース１８は、書込対象データの書き込み、及び、退避対象データのコピーをページ単位で行う。

【0019】

また、メモリインタフェース１８は、書込対象データの書き込み、及び、退避対象データのコピーが成功したか否かを示すフラグ（以下では「成否フラグ」と呼ぶことがある）を、書込対象データの書き込み及び退避対象データのコピーを行う度に、コントローラ１５へ出力する。書込対象データの書き込み及び退避対象データのコピーが成功したときは（つまり、書込対象データの書き込み及び退避対象データのコピーにエラーが発生していないときは）、成否フラグが“０”にセットされ、書込対象データの書き込み及び退避対象データのコピーが失敗したときは（つまり、書込対象データの書き込み及び退避対象データのコピーにエラーが発生したときは）、成否フラグが“１”にセットされる。

【0020】

コントローラ１５は、メモリインタフェース１８から入力された成否フラグが“１”にセットされているときに、フラッシュメモリ１９に不良ブロックが発生したと判定し、不良ブロックリスト１４を更新する。また、コントローラ１５は、メモリインタフェース１８から入力された成否フラグが“１”にセットされているときに、フラッシュメモリ１９におけるコピー元の物理ブロックを示す番号（以下では「コピー元物理ブロック番号」と呼ぶことがある）と、フラッシュメモリ１９における正常ブロックの物理ブロック番号（以下では「正常ブロック番号」と呼ぶことがある）とをメモリインタフェース１８へ出力するとともに、コンバータ１７が有する変換テーブルにおけるブロック番号対応付けを更新する。

【0021】

フラッシュメモリ１９は常にシーケンシャルアクセスされ、ランダムアクセスされることはない。

【0022】

＜セレクタの動作＞
図２は、本開示の実施例のセレクタの動作例を示す図である。図２における“Ｂｎ－ｐｍ”において“ｎ”は書込先論理ブロック番号を示し、“ｍ”は書込先ページ番号を示す。よって例えば、図２における“Ｂ０－ｐ６０”は、書込先論理ブロック番号“０”，書込先ページ番号“６０”のデータを表す。

【0023】

図２において、バッファ１３に蓄えられているデータＢ０－ｐ６０，Ｂ０－ｐ６１，Ｂ０－ｐ６２，Ｂ０－ｐ６３，Ｂ１－ｐ０，Ｂ１－ｐ１，Ｂ１－ｐ２，Ｂ１－ｐ３の各々が、時刻ｔａ，ｔｂ，ｔｃ，ｔｄ，ｔｅ，ｔｆ，ｔｇ，ｔｈの各々でシーケンサ１２からセレクタ１６へ書込対象データとして出力される。

【0024】

セレクタ１６は、コンバータ１７への書込対象データＢ０－ｐ６０の出力が完了した時刻ｔ１でバッファ１３にデータＢ０－ｐ６１が存在するため、時刻ｔｂでは書込対象データＢ０－ｐ６１を選択する。

【0025】

また、セレクタ１６は、コンバータ１７への書込対象データＢ０－ｐ６１の出力が完了した時刻ｔ２でバッファ１３にデータＢ０－ｐ６２が存在するため、時刻ｔｃでは書込対象データＢ０－ｐ６２を選択する。

【0026】

また、セレクタ１６は、コンバータ１７への書込対象データＢ０－ｐ６２の出力が完了した時刻ｔ３でバッファ１３にデータＢ０－ｐ６３が存在するため、時刻ｔｄでは書込対象データＢ０－ｐ６３を選択する。

【0027】

また、セレクタ１６は、コンバータ１７への書込対象データＢ０－ｐ６３の出力が完了した時刻ｔ４でバッファ１３にデータが存在しないため、時刻ｔ４ではコピー命令を選択する。

【0028】

また、セレクタ１６は、コンバータ１７へのコピー命令の出力が完了した時刻ｔ５でバッファ１３にデータが存在しないため、時刻ｔ５ではコピー命令を選択する。

【0029】

また、セレクタ１６は、コンバータ１７へのコピー命令の出力が完了した時刻ｔ６でバッファ１３にデータＢ１－ｐ０が存在するため、時刻ｔｅでは書込対象データＢ１－ｐ０を選択する。

【0030】

また、セレクタ１６は、コンバータ１７への書込対象データＢ１－ｐ０の出力が完了した時刻ｔ７でバッファ１３にデータＢ１－ｐ１が存在するため、時刻ｔｆでは書込対象データＢ１－ｐ１を選択する。

【0031】

また、セレクタ１６は、コンバータ１７への書込対象データＢ１－ｐ１の出力が完了した時刻ｔ８でバッファ１３にデータが存在しないため、時刻ｔ８ではコピー命令を選択する。

【0032】

また、セレクタ１６は、コンバータ１７へのコピー命令の出力が完了した時刻ｔ９でバッファ１３にデータＢ１－ｐ２が存在するため、時刻ｔｇでは書込対象データＢ１－ｐ２を選択する。

【0033】

また、セレクタ１６は、コンバータ１７への書込対象データＢ１－ｐ２の出力が完了した時刻ｔ１０でバッファ１３にデータＢ１－ｐ３が存在するため、時刻ｔｈでは書込対象データＢ１－ｐ３を選択する。

【0034】

このように、セレクタ１６は、バッファ１３にデータが存在するときは、書込対象データ及びコピー命令のうち書込対象データを選択する一方で、バッファ１３にデータが存在しないときは、書込対象データ及びコピー命令のうちコピー命令を選択する。つまり、セレクタ１６は、シーケンサ１２からの書込対象データの出力が途切れる隙間時間を利用してコピー命令をコンバータ１７へ出力する。

【0035】

＜コンピュータ装置の動作＞
図３～１４は、本開示の実施例のコンピュータ装置の動作例１を示す図であり、図１５～２６は、本開示の実施例のコンピュータ装置の動作例２を示す図であり、図２７～３９は、本開示の実施例のコンピュータ装置の動作例３を示す図である。以下、コンピュータ装置１の動作例について、動作例１～３に分けて説明する。

【0036】

以下の説明では、コンバータ１７が有する変換テーブルにおけるブロック番号対応付けを“論理ブロック番号：物理ブロック番号”として示すことがある。例えば、“１：１”であるブロック番号対応付けは、論理ブロック番号“１”に物理ブロック番号“１”が対応することを示し、“１：１２８”であるブロック番号対応付けは、論理ブロック番号“１”に物理ブロック番号“１２８”が対応することを示す。よって、コンバータ１７は、例えば、ブロック番号対応付けが“１：１”であるときは論理ブロック番号“１”を物理ブロック番号“１”に変換し、ブロック番号対応付けが“１：１２８”であるときは論理ブロック番号“１”を物理ブロック番号“１２８”に変換する。

【0037】

また、以下の説明では、各データを“Ｂｘ－ｐｙ”の形式で示し、“Ｂｘ－ｐｙ”において“ｘ”が論理ブロック番号を表し、“ｙ”がページ番号を表すものとする。

【0038】

また、以下の説明では、不良ブロックリスト１４において連続する各行を行ｌｚ（ｚ＝１，２，３，…）と表し、行ｌ１を先頭の行（１行目の行）とする。また、不良ブロックリスト１４は、ＦＩＦＯ（First In First Out）に従って制御され、新たなデータが不良ブロックリスト１４に追加されるときは不良ブロックリスト１４の末尾に追加され、不良ブロックリスト１４からのデータの削除は不良ブロックリスト１４の先頭のデータから順に行われる。不良ブロックリスト１４は、データの追加、削除またはソートにより更新される。以下では、不良ブロックリスト１４における各行のデータを「リストデータ」と呼ぶことがある。

【0039】

また、以下では、１ブロックが６４個のページで形成される場合を一例に挙げて説明する。

【0040】

＜動作例１（図３～１４）＞
図３において、変換テーブルにおけるブロック番号対応付けが“１：１”である状態で、メモリインタフェース１８は、番号“１”の物理ブロックへの書込対象データＢ１－ｐ０～Ｂ１－ｐ５２の書き込みに成功した後、番号“１”の物理ブロックへの書込対象データＢ１－ｐ５３の書き込みに失敗した時点で、“１”にセットした成否フラグをコントローラ１５へ出力する。番号“１”の物理ブロックへの書込対象データＢ１－ｐ５３の書き込みが失敗した時点で、番号“１”の物理ブロックは正常ブロックから不良ブロックに遷移し、書き込みが成功した書込対象データＢ１－ｐ０～Ｂ１－ｐ５２は退避対象データになる。

【0041】

図４に示すように、不良ブロックリスト１４には、不良ブロックの論理ブロックを示す「論理ブロック番号」と、不良ブロックの物理ブロックを示す「物理ブロック番号」と、不良ブロックに書き込み済みのデータの開始ページを示す「開始ページ番号」と、不良ブロックに書き込み済みのデータの終了ページを示す「終了ページ番号」とから形成されるリストデータＬＤが登録される。

【0042】

コントローラ１５は、メモリインタフェース１８から入力された成否フラグが“１”であるため、図４に示すように、不良ブロックリスト１４の行ｌ１にリストデータＬＤ１１を追加する。リストデータＬＤ１１は、書き込みが成功した書込対象データＢ１－ｐ０～Ｂ１－ｐ５２の書込先論理ブロック番号の“１”を論理ブロック番号として有し、書き込みが成功した書込対象データＢ１－ｐ０～Ｂ１－ｐ５２の書込先物理ブロック番号の“１”を物理ブロック番号として有し、書き込みが成功した書込対象データＢ１－ｐ０～Ｂ１－ｐ５２の最初の書込先ページ番号の“０”を開始ページ番号として有し、書き込みが成功した書込対象データＢ１－ｐ０～Ｂ１－ｐ５２の最後の書込先ページ番号の“５２”を終了ページ番号として有する。また、コントローラ１５は、正常ブロック番号“１２８”をメモリインタフェース１８へ出力する。メモリインタフェース１８は、コントローラ１５から入力された正常ブロック番号“１２８”に従って、番号“１”の物理ブロックへの書き込みに失敗した書込対象データＢ１－ｐ５３を番号“１２８”の物理ブロックに書き込む。また、コントローラ１５は、変換テーブルにおけるブロック番号対応付けを“１：１”から“１：１２８”に更新する。

【0043】

次いで、図５において、変換テーブルにおけるブロック番号対応付けが“１：１２８”である状態で、メモリインタフェース１８は、番号“１２８”の物理ブロックへの書込対象データＢ１－ｐ５３～Ｂ１－ｐ５６の書き込みに成功した後、番号“１２８”の物理ブロックへの書込対象データＢ１－ｐ５７の書き込みに失敗した時点で、“１”にセットした成否フラグをコントローラ１５へ出力する。番号“１２８”の物理ブロックへの書込対象データＢ１－ｐ５７の書き込みが失敗した時点で、番号“１２８”の物理ブロックは正常ブロックから不良ブロックに遷移し、書き込みが成功した書込対象データＢ１－ｐ０～Ｂ１－ｐ５２に加えて、書き込みが成功した書込対象データＢ１－ｐ５３～Ｂ１－ｐ５６も退避対象データになる。

【0044】

コントローラ１５は、メモリインタフェース１８から入力された成否フラグが“１”であるため、図６に示すように、不良ブロックリスト１４の行ｌ２にリストデータＬＤ１２を追加する。リストデータＬＤ１２は、書き込みが成功した書込対象データＢ１－ｐ５３～Ｂ１－ｐ５６の書込先論理ブロック番号の“１”を論理ブロック番号として有し、書き込みが成功した書込対象データＢ１－ｐ５３～Ｂ１－ｐ５６の書込先物理ブロック番号の“１２８”を物理ブロック番号として有し、書き込みが成功した書込対象データＢ１－ｐ５３～Ｂ１－ｐ５６の最初の書込先ページ番号の“５３”を開始ページ番号として有し、書き込みが成功した書込対象データＢ１－ｐ５３～Ｂ１－ｐ５６の最後の書込先ページ番号の“５６”を終了ページ番号として有する。また、コントローラ１５は、正常ブロック番号“１３０”をメモリインタフェース１８へ出力する。メモリインタフェース１８は、コントローラ１５から入力された正常ブロック番号“１３０”に従って、番号“１２８”の物理ブロックへの書き込みに失敗した書込対象データＢ１－ｐ５７を番号“１３０”の物理ブロックに書き込む。また、コントローラ１５は、変換テーブルにおけるブロック番号対応付けを“１：１２８”から“１：１３０”に更新する。

【0045】

次いで、図７において、変換テーブルにおけるブロック番号対応付けが“１：１３０”である状態で、メモリインタフェース１８は、番号“１３０”の物理ブロックへの書込対象データＢ１－ｐ５７～Ｂ１－ｐ６３の書き込みに成功する。ページ番号“６３”は各ブロックの最終ページを示すため、コントローラ１５は、番号“１３０”の物理ブロックへの書込対象データＢ１－ｐ６３の書き込みが成功したことを示す成否フラグ“０”がメモリインタフェース１８から入力された時点で、図８に示すように、不良ブロックリスト１４の行ｌ３にリストデータＬＤ１３を追加する。リストデータＬＤ１３は、書き込みが成功した書込対象データＢ１－ｐ５７～Ｂ１－ｐ６３の書込先論理ブロック番号の“１”を論理ブロック番号として有し、書き込みが成功した書込対象データＢ１－ｐ５７～Ｂ１－ｐ６３の書込先物理ブロック番号の“１３０”を物理ブロック番号として有し、書き込みが成功した書込対象データＢ１－ｐ５７～Ｂ１－ｐ６３の最初の書込先ページ番号の“５７”を開始ページ番号として有し、書き込みが成功した書込対象データＢ１－ｐ５７～Ｂ１－ｐ６３の最後の書込先ページ番号の“６３”を終了ページ番号として有する。

【0046】

また、ページ番号“６３”は各ブロックの最終ページを示すため、コントローラ１５は、不良ブロックリスト１４へのリストデータＬＤ１３の追加後に、コピー命令Ｃ１１と、リストデータＬＤ１１の論理ブロック番号と同一であるコピー先論理ブロック番号“１”と、リストデータＬＤ１１の開始ページ番号及び終了ページ番号に対応する退避対象データページ番号“０～５２”とを対応付けてセレクタ１６へ出力するとともに、リストデータＬＤ１１の物理ブロック番号と同一であるコピー元物理ブロック番号“１” をコピー命令Ｃ１１と対応付けてメモリインタフェース１８へ出力する。また、コントローラ１５は、コピー命令Ｃ１１の出力後に、コピー命令Ｃ１２と、リストデータＬＤ１２の論理ブロック番号と同一であるコピー先論理ブロック番号“１”と、リストデータＬＤ１１の開始ページ番号及び終了ページ番号に対応する退避対象データページ番号“５３～５６”とを対応付けてセレクタ１６へ出力するとともに、リストデータＬＤ１２の物理ブロック番号と同一であるコピー元物理ブロック番号“１２８” をコピー命令Ｃ１２と対応付けてメモリインタフェース１８へ出力する。

【0047】

セレクタ１６が図２に示すような動作によってコピー命令Ｃ１１，Ｃ１２を選択する時点では、変換テーブルにおけるブロック番号対応付けが既に“１：１３０”に更新済みである。このため、コントローラ１５からコピー命令Ｃ１１，Ｃ１２とともに出力されたコピー先論理ブロック番号“１”はコンバータ１７によってコピー先物理ブロック番号“１３０”に変換される。よって、コピー命令Ｃ１１は、コピー先物理ブロック番号“１３０”及び退避対象データページ番号“０～５２”とともにメモリインタフェース１８に入力され、コピー命令Ｃ１２は、コピー先物理ブロック番号“１３０”及び退避対象データページ番号“５３～５６”とともにメモリインタフェース１８に入力される。

【0048】

不良ブロックリスト１４が図９に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からコピー命令Ｃ１１を入力された時点で、コピー命令Ｃ１１に従って、図１０に示すように、コピー命令Ｃ１１にそれぞれ対応するコピー元物理ブロック番号“１”と退避対象データページ番号“０～５２”とによって特定されるコピー元領域に存在する退避対象データＢ１－ｐ０～Ｂ１－ｐ５２を、コピー命令Ｃ１１にそれぞれ対応するコピー先物理ブロック番号“１３０”と退避対象データページ番号“０～５２”とによって特定されるコピー先領域にコピーする。コントローラ１５は、番号“１３０”の物理ブロックへの退避対象データＢ１－ｐ０～Ｂ１－ｐ５２のコピーに成功したことを示す成否フラグ“０”がメモリインタフェース１８から入力された時点で、図９に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ１１を削除する。リストデータＬＤ１１が削除されたことにより、図１１に示すように、不良ブロックリスト１４において、行ｌ１にはリストデータＬＤ１２が存在し、行ｌ２にはリストデータＬＤ１３が存在することになる。

【0049】

また、不良ブロックリスト１４が図１１に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からコピー命令Ｃ１２を入力された時点で、コピー命令Ｃ１２に従って、図１２に示すように、コピー命令Ｃ１２にそれぞれ対応するコピー元物理ブロック番号“１２８”と退避対象データページ番号“５３～５６”とによって特定されるコピー元領域に存在する退避対象データＢ１－ｐ５３～Ｂ１－ｐ５６を、コピー命令Ｃ１２にそれぞれ対応するコピー先物理ブロック番号“１３０”と退避対象データページ番号“５３～５６”とによって特定されるコピー先領域にコピーする。コントローラ１５は、番号“１３０”の物理ブロックへの退避対象データＢ１－ｐ５３～Ｂ１－ｐ５６のコピーに成功したことを示す成否フラグ“０”がメモリインタフェース１８から入力された時点で、図１１に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ１２を削除する。リストデータＬＤ１２が削除されたことにより、図１３に示すように、不良ブロックリスト１４の行ｌ１にリストデータＬＤ１３が存在することになる。

【0050】

番号“１３０”の物理ブロックへの退避対象データＢ１－ｐ０～Ｂ１－ｐ５６のコピーが成功すると、図１４に示すように、退避対象データＢ１－ｐ０～Ｂ１－ｐ５６と書込対象データＢ１－ｐ５７～Ｂ１－ｐ６３とが番号“１３０”の同一の物理ブロックに記憶される。

【0051】

そして、コントローラ１５は、図１３に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ１３における物理ブロック番号“１３０”と、コピー命令Ｃ１２に対応するコピー先物理ブロック番号“１３０”とが同一である、つまり、コピー元物理ブロック番号とコピー先物理ブロック番号とが同一であるため、番号“１３０”の物理ブロックに記憶された書込対象データＢ１－ｐ５７～Ｂ１－ｐ６３のコピーは行わずに、不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ１３を削除する。

【0052】

以上、動作例１について説明した。

【0053】

＜動作例２（図１５～２６）＞
図１５に示すように、フラッシュメモリ１９において、物理ブロック番号“１”の不良ブロックには退避対象データＢ１－ｐ０～Ｂ１－ｐ３２が存在し、物理ブロック番号“１２８”の不良ブロックには退避対象データＢ１－ｐ３３～Ｂ１－ｐ５２が存在し、物理ブロック番号“１２９”の不良ブロックには退避対象データＢ１－ｐ５３～Ｂ１－ｐ５６が存在し、物理ブロック番号“１３０”の正常ブロックには書込対象データＢ１－ｐ５７～Ｂ１－ｐ６３が存在する。

【0054】

不良ブロックリスト１４が図１６に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からリストデータＬＤ２１に基づくコピー命令Ｃ２１を入力された時点で、コピー命令Ｃ２１に従って、図１５に示すように、コピー命令Ｃ２１にそれぞれ対応するコピー元物理ブロック番号“１”と退避対象データページ番号“０～３２”とによって特定されるコピー元領域に存在する退避対象データＢ１－ｐ０～Ｂ１－ｐ３２を、コピー命令Ｃ２１にそれぞれ対応するコピー先物理ブロック番号“１３０”と退避対象データページ番号“０～３２”とによって特定されるコピー先領域にコピーする。コントローラ１５は、番号“１３０”の物理ブロックへの退避対象データＢ１－ｐ０～Ｂ１－ｐ３２のコピーに成功したことを示す成否フラグ“０”がメモリインタフェース１８から入力された時点で、図１６に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ２１を削除する。リストデータＬＤ２１が削除されたことにより、図１７に示すように、不良ブロックリスト１４において、行ｌ１にはリストデータＬＤ２２が存在し、行ｌ２にはリストデータＬＤ２３が存在し、行ｌ３にはリストデータＬＤ２４が存在することになる。

【0055】

また、不良ブロックリスト１４が図１７に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からリストデータＬＤ２２に基づくコピー命令Ｃ２２を入力された時点で、コピー命令Ｃ２２に従って、図１８に示すように、コピー命令Ｃ２２にそれぞれ対応するコピー元物理ブロック番号“１２８”と退避対象データページ番号“３３～５２”とによって特定されるコピー元領域に存在する退避対象データＢ１－ｐ３３～Ｂ１－ｐ５２を、コピー命令Ｃ２２にそれぞれ対応するコピー先物理ブロック番号“１３０”と退避対象データページ番号“３３～５２”とによって特定されるコピー先領域にコピーする。コントローラ１５は、番号“１３０”の物理ブロックへの退避対象データＢ１－ｐ３３～Ｂ１－ｐ５２のコピーに成功したことを示す成否フラグ“０”がメモリインタフェース１８から入力された時点で、図１７に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ２２を削除する。リストデータＬＤ２２が削除されたことにより、不良ブロックリスト１４には、行ｌ１のリストデータＬＤ２３と、行ｌ２のリストデータＬＤ２４とが存在することになる。

【0056】

不良ブロックリスト１４において、行ｌ１にリストデータＬＤ２３が存在し、行ｌ２にリストデータＬＤ２４が存在する状態で、メモリインタフェース１８は、コンバータ１７からリストデータＬＤ２３に基づくコピー命令Ｃ２３を入力された時点で、コピー命令Ｃ２３に従って、図１９に示すように、コピー命令Ｃ２３にそれぞれ対応するコピー元物理ブロック番号“１２９”と退避対象データページ番号“５３～５６”とによって特定されるコピー元領域に存在する退避対象データＢ１－ｐ５３～Ｂ１－ｐ５６を、コピー命令Ｃ２３にそれぞれ対応するコピー先物理ブロック番号“１３０”と退避対象データページ番号“５３～５６”とによって特定されるコピー先領域にコピーする。しかし、メモリインタフェース１８は、番号“１３０”の物理ブロックへの退避対象データＢ１－ｐ５３～Ｂ１－ｐ５６のコピーに失敗する。

【0057】

そこで、メモリインタフェース１８は、番号“１３０”の物理ブロックへの退避対象データＢ１－ｐ５３～Ｂ１－ｐ５６のコピーに失敗に失敗した時点で、“１”にセットした成否フラグをコントローラ１５へ出力する。番号“１３０”の物理ブロックへの退避対象データＢ１－ｐ５３～Ｂ１－ｐ５６のコピーが失敗した時点で、番号“１３０”の物理ブロックは正常ブロックから不良ブロックに遷移し、番号“１３０”の物理ブロックへのコピーが成功した退避対象データＢ１－ｐ０～Ｂ１－ｐ５２と、番号“１３０”の物理ブロックへの書き込みが成功した書込対象データＢ１－ｐ５７～Ｂ１－ｐ６３とが新たな退避対象データになる。また、コントローラ１５は、変換テーブルにおけるブロック番号対応付けを“１：１３０”から“１：１３１”に更新する。

【0058】

コントローラ１５は、メモリインタフェース１８から入力された成否フラグが“１”であるため、図２０に示すように、不良ブロックリスト１４の行ｌ３にリストデータＬＤ２５を追加する。リストデータＬＤ２５は、コピーが成功した退避対象データＢ１－ｐ０～Ｂ１－ｐ５２のコピー先論理ブロック番号の“１”を論理ブロック番号として有し、コピーが成功した退避対象データＢ１－ｐ０～Ｂ１－ｐ５２のコピー先物理ブロック番号の“１３０”を物理ブロック番号として有し、コピーが成功した退避対象データＢ１－ｐ０～Ｂ１－ｐ５２の最初の退避対象データページ番号の“０”を開始ページ番号として有し、コピーが成功した退避対象データＢ１－ｐ０～Ｂ１－ｐ５２の最後の退避対象データページ番号の“５２”を終了ページ番号として有する。また、コントローラ１５は、行ｌ３へのリストデータＬＤ２５の追加後、図２０に示すように、行ｌ１のリストデータＬＤ２３を一旦削除した後に再び不良ブロックリスト１４の末尾に追加する。また、コントローラ１５は、不良ブロックリスト１４の末尾へのリストデータＬＤ２３の追加後、行ｌ２のリストデータＬＤ２４を一旦削除した後に再び不良ブロックリスト１４の末尾に追加する。これにより、不良ブロックリスト１４において、リストデータＬＤ２５の位置が行ｌ１に、リストデータＬＤ２３の位置が行ｌ２に、リストデータＬＤ２４の位置が行ｌ３になるため、リストデータＬＤ２５，ＬＤ２３，ＬＤ２４が、第一優先順位の論理ブロック番号と、第二優先順位の開始ページ番号との昇順にソートされ、不良ブロックリスト１４は図２１に示す状態となる。

【0059】

不良ブロックリスト１４が図２１に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からリストデータＬＤ２５に基づくコピー命令Ｃ２４を入力された時点で、コピー命令Ｃ２４に従って、図２２に示すように、コピー命令Ｃ２４にそれぞれ対応するコピー元物理ブロック番号“１３０”と退避対象データページ番号“０～５２”とによって特定されるコピー元領域に存在する退避対象データＢ１－ｐ０～Ｂ１－ｐ５２を、コピー命令Ｃ２４にそれぞれ対応するコピー先物理ブロック番号“１３１”と退避対象データページ番号“０～５２”とによって特定されるコピー先領域にコピーする。コントローラ１５は、番号“１３１”の物理ブロックへの退避対象データＢ１－ｐ０～Ｂ１－ｐ５２のコピーに成功したことを示す成否フラグ“０”がメモリインタフェース１８から入力された時点で、図２１に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ２５を削除する。リストデータＬＤ２５が削除されたことにより、図２３に示すように、不良ブロックリスト１４において、行ｌ１にはリストデータＬＤ２３が存在し、行ｌ２にはリストデータＬＤ２４が存在することになる。

【0060】

また、不良ブロックリスト１４が図２３に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からリストデータＬＤ２３に基づくコピー命令Ｃ２５を入力された時点で、コピー命令Ｃ２５に従って、図２４に示すように、コピー命令Ｃ２５にそれぞれ対応するコピー元物理ブロック番号“１２９”と退避対象データページ番号“５３～５６”とによって特定されるコピー元領域に存在する退避対象データＢ１－ｐ５３～Ｂ１－ｐ５６を、コピー命令Ｃ２５にそれぞれ対応するコピー先物理ブロック番号“１３１”と退避対象データページ番号“５３～５６”とによって特定されるコピー先領域にコピーする。コントローラ１５は、番号“１３１”の物理ブロックへの退避対象データＢ１－ｐ５３～Ｂ１－ｐ５６のコピーに成功したことを示す成否フラグ“０”がメモリインタフェース１８から入力された時点で、図２３に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ２３を削除する。リストデータＬＤ２３が削除されたことにより、図２５に示すように、不良ブロックリスト１４の行ｌ１にリストデータＬＤ２４が存在することになる。

【0061】

不良ブロックリスト１４が図２５に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からリストデータＬＤ２４に基づくコピー命令Ｃ２６を入力された時点で、コピー命令Ｃ２６に従って、図２６に示すように、コピー命令Ｃ２６にそれぞれ対応するコピー元物理ブロック番号“１３０”と退避対象データページ番号“５７～６３”とによって特定されるコピー元領域に存在する退避対象データＢ１－ｐ５７～Ｂ１－ｐ６３を、コピー命令Ｃ２６にそれぞれ対応するコピー先物理ブロック番号“１３１”と退避対象データページ番号“５７～６３”とによって特定されるコピー先領域にコピーする。

【0062】

これにより、図２６に示すように、すべての退避対象データＢ１－ｐ０～Ｂ１－ｐ６３が番号“１３１”の同一の物理ブロックに記憶される。

【0063】

そして、コントローラ１５は、図２５に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ２４における終了ページ番号が各ブロックの最終ページを示すページ番号“６３”であるため、不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ２４を削除する。

【0064】

＜動作例３（図２７～３９）＞
図２７に示すように、フラッシュメモリ１９において、物理ブロック番号“１”の不良ブロックには退避対象データＢ１－ｐ０～Ｂ１－ｐ３２が存在し、物理ブロック番号“１２８”の正常ブロックには書込対象データＢ１－ｐ３３～Ｂ１－ｐ６３が存在する。また、図２８に示すように、フラッシュメモリ１９において、物理ブロック番号“２”の不良ブロックには退避対象データＢ２－ｐ０～Ｂ２－ｐ５４が存在し、物理ブロック番号“１３０”の正常ブロックには書込対象データＢ１－ｐ５５～Ｂ１－ｐ６３が存在する。

【0065】

不良ブロックリスト１４が図２９に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からリストデータＬＤ３１に基づくコピー命令Ｃ３１を入力された時点で、コピー命令Ｃ３１に従って、図２７に示すように、コピー命令Ｃ３１にそれぞれ対応するコピー元物理ブロック番号“１”と退避対象データページ番号“０～３２”とによって特定されるコピー元領域に存在する退避対象データＢ１－ｐ０～Ｂ１－ｐ３２を、コピー命令Ｃ３１にそれぞれ対応するコピー先物理ブロック番号“１２９”と退避対象データページ番号“０～３２”とによって特定されるコピー先領域にコピーする。退避対象データＢ１－ｐ０～Ｂ１－ｐ３２のコピーが成功すると、フラッシュメモリ１９は図３０に示す状態になる。コントローラ１５は、番号“１２９”の物理ブロックへの退避対象データＢ１－ｐ０～Ｂ１－ｐ３２のコピーに成功したことを示す成否フラグ“０”がメモリインタフェース１８から入力された時点で、図２９に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ３１を削除する。リストデータＬＤ３１が削除されたことにより、不良ブロックリスト１４において、行ｌ１にはリストデータＬＤ３２が存在し、行ｌ２にはリストデータＬＤ３３が存在し、行ｌ３にはリストデータＬＤ３４が存在することになる。

【0066】

ここで、コントローラ１５は、図３１に示すように、不良ブロックリスト１４において、行ｌ１のリストデータＬＤ３２を一旦削除した後に再び不良ブロックリスト１４の末尾に追加する。これにより、不良ブロックリスト１４において、リストデータＬＤ３３の位置が行ｌ１に、リストデータＬＤ３４の位置が行ｌ２に、リストデータＬＤ３２の位置が行ｌ３になるため、リストデータＬＤ３３，ＬＤ３４，ＬＤ３２が、第一優先順位の論理ブロック番号と、第二優先順位の開始ページ番号との昇順にソートされ、不良ブロックリスト１４は図３２に示す状態となる。

【0067】

不良ブロックリスト１４が図３２に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からリストデータＬＤ３３に基づくコピー命令Ｃ３２を入力された時点で、コピー命令Ｃ３２に従って、図３３に示すように、コピー命令Ｃ３２にそれぞれ対応するコピー元物理ブロック番号“１２８”と書込先ページ番号“３３～６３”とによって特定されるコピー元領域に存在する書込対象データＢ１－ｐ３３～Ｂ１－ｐ６３を、コピー命令Ｃ３２にそれぞれ対応するコピー先物理ブロック番号“１２９”と書込先ページ番号“３３～６３”とによって特定されるコピー先領域にコピーする。書込対象データＢ１－ｐ３３～Ｂ１－ｐ６３のコピーが成功すると、フラッシュメモリ１９は図３４に示す状態になり、退避対象データＢ１－ｐ０～Ｂ１－ｐ３２と書込対象データＢ１－ｐ３３～Ｂ１－ｐ６３とが番号“１２９”の同一の物理ブロックに記憶される。コントローラ１５は、番号“１２９”の物理ブロックへの書込対象データＢ１－ｐ３３～Ｂ１－ｐ６３のコピーに成功したことを示す成否フラグ“０”がメモリインタフェース１８から入力された時点で、図３２に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ３３を削除する。リストデータＬＤ３３が削除されたことにより、不良ブロックリスト１４において、行ｌ１にはリストデータＬＤ３４が存在し、行ｌ２にはリストデータＬＤ３２が存在することになる。

【0068】

ここで、コントローラ１５は、図３５に示すように、不良ブロックリスト１４において、行ｌ１のリストデータＬＤ３４を一旦削除した後に再び不良ブロックリスト１４の末尾に追加する。これにより、不良ブロックリスト１４において、リストデータＬＤ３２の位置が行ｌ１に、リストデータＬＤ３４の位置が行ｌ２になるため、リストデータＬＤ３２，ＬＤ３４が、第一優先順位の論理ブロック番号と、第二優先順位の開始ページ番号との昇順にソートされ、不良ブロックリスト１４は図３６に示す状態となる。

【0069】

不良ブロックリスト１４が図３６に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からリストデータＬＤ３２に基づくコピー命令Ｃ３３を入力された時点で、コピー命令Ｃ３３に従って、図３７に示すように、コピー命令Ｃ３３にそれぞれ対応するコピー元物理ブロック番号“２”と退避対象データページ番号“０～５４”とによって特定されるコピー元領域に存在する退避対象データＢ２－ｐ０～Ｂ２－ｐ５４を、コピー命令Ｃ３３にそれぞれ対応するコピー先物理ブロック番号“１３１”と退避対象データページ番号“０～５４”とによって特定されるコピー先領域にコピーする。コントローラ１５は、番号“１３１”の物理ブロックへの退避対象データＢ２－ｐ０～Ｂ２－ｐ５４のコピーに成功したことを示す成否フラグ“０”がメモリインタフェース１８から入力された時点で、図３６に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ３２を削除する。リストデータＬＤ３２が削除されたことにより、図３８に示すように、不良ブロックリスト１４の行ｌ１にリストデータＬＤ３４が存在することになる。

【0070】

不良ブロックリスト１４が図３８に示す状態である場合に、メモリインタフェース１８は、コンバータ１７からリストデータＬＤ３４に基づくコピー命令Ｃ３４を入力された時点で、コピー命令Ｃ３４に従って、図３９に示すように、コピー命令Ｃ３４にそれぞれ対応するコピー元物理ブロック番号“１３０”と書込先ページ番号“５５～６３”とによって特定されるコピー元領域に存在する退避対象データＢ２－ｐ５５～Ｂ２－ｐ６３を、コピー命令Ｃ３４にそれぞれ対応するコピー先物理ブロック番号“１３１”と書込先ページ番号“５５～６３”とによって特定されるコピー先領域にコピーする。

【0071】

これにより、図３９に示すように、退避対象データＢ２－ｐ０～Ｂ２－ｐ５４と書込対象データＢ２－ｐ５５～Ｂ２－ｐ６３とが番号“１３１”の同一の物理ブロックに記憶される。

【0072】

そして、コントローラ１５は、図３８に示す不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ３４における終了ページ番号が各ブロックの最終ページを示すページ番号“６３”であるため、不良ブロックリスト１４の行ｌ１に存在するリストデータＬＤ３４を削除する。

【0073】

＜コンピュータ装置における処理手順＞
図４０及び図４１は、本開示の実施例のコンピュータ装置における処理手順の一例を示すフローチャートである。

【0074】

図４０に示すフローチャートは、書込対象データがシーケンサ１２から出力される度に開始される。また、図４０における「現在ページ番号」は、書込対象データの現在のページ番号を示す。また、図４０に示す現在ページ番号及びエラーページ番号の初期値は“０”である。

【0075】

図４０において、ステップＳ１００では、書込対象データがフラッシュメモリ１９に書き込まれる。

【0076】

ステップＳ１０５では、書込対象データの書き込みにエラーが発生したか否かが判定される。書込対象データの書き込みにエラーが発生したときは（ステップＳ１０５：Ｙｅｓ）、処理はステップＳ１２５へ進み、書込対象データの書き込みにエラーが発生していないときは（ステップＳ１０５：Ｎｏ）、処理はステップＳ１１０へ進む。

【0077】

ステップＳ１１０では、エラーフラグが“０”であるか否かが判定される。エラーフラグが“０”であるときは（ステップＳ１１０：Ｙｅｓ）、処理はステップＳ１１５へ進み、エラーフラグが“１”であるときは（ステップＳ１１０：Ｎｏ）、処理はステップＳ１３５へ進む。

【0078】

ステップＳ１１５では、現在ページ番号が最終ページ番号の“６３”に達しているか否かが判定される。現在ページ番号が最終ページ番号に達しているときは（ステップＳ１１５：Ｙｅｓ）、処理はステップＳ１４５へ進み、現在ページ番号が最終ページ番号に達していないときは（ステップＳ１１５：Ｎｏ）、処理はステップＳ１２０へ進む。

【0079】

ステップＳ１２０では、現在ページ番号がインクリメントされる。ステップＳ１２０の処理により、図４０に示す処理手順は終了する。なお、ステップＳ１２０の処理が完了した時点で現在ページ番号が“６４”に達しているときは、現在ページ番号は“０”にリセットされる。

【0080】

一方で、ステップＳ１２５では、コンバータ１７が有する変換テーブルが更新され、ステップＳ１３０では、エラーフラグが“１”にセットされる。ステップＳ１３０の処理後、処理はステップＳ１００に戻る。

【0081】

また、ステップＳ１３５では、不良ブロックリスト１４にリストデータが追加される。ステップＳ１３５で追加されるリストデータは、開始ページ番号としてエラーページ番号を有し、を終了ページ番号として現在ページ番号－１を有する。

【0082】

次いで、ステップＳ１４０では、現在ページ番号がエラーページ番号としてセットされる。ステップＳ１４０の処理後、処理はステップＳ１１５へ進む。

【0083】

また、ステップＳ１４５では、エラーページ番号が“０”であるか否かが判定される。エラーページ番号が“０”であるときは（ステップＳ１４５：Ｙｅｓ）、処理はステップＳ１２０へ進み、エラーページ番号が“０”でないときは（ステップＳ１４５：Ｎｏ）、処理はステップＳ１５０へ進む。

【0084】

ステップＳ１５０では、不良ブロックリスト１４にリストデータが追加される。ステップＳ１５０で追加されるリストデータは、開始ページ番号としてエラーページ番号を有し、を終了ページ番号として最終ページ番号である“６３”を有する。

【0085】

次いで、ステップＳ１５５では、エラーページ番号が“０”にリセットされる。ステップＳ１５５の処理後、処理はステップＳ１２０へ進む。

【0086】

また、図４１に示すフローチャートは、常時実行される。図４０において、「現在ページ番号」は、コピー対象のデータの現在のページ番号を示し、「リスト開始ページ番号」は、不良ブロックリスト１４の行ｌ１に存在するリストデータが有する開始ページ番号を示し、「リスト終了ページ番号」は、不良ブロックリスト１４の行ｌ１に存在するリストデータが有する終了ページ番号を示す。また、図４０に示す現在ページ番号の初期値は“０”である。

【0087】

図４１において、ステップＳ２００では、バッファ１３に書込対象データが存在するか否かが判定される。バッファ１３に書込対象データが存在するときは（ステップＳ２００：Ｙｅｓ）、処理はステップＳ２０５へ進み、バッファ１３に書込対象データが存在しないときは（ステップＳ２００：Ｎｏ）、処理はステップＳ２１０へ進む。

【0088】

ステップＳ２０５では、書込対象データがシーケンサ１２から出力される。ステップＳ２０５の処理後、処理はステップＳ２００に戻る。

【0089】

一方で、ステップＳ２１０では、不良ブロックリスト１４にリストデータが登録されているか否か（つまり、リストデータ数が“０”であるか否か）が判定される。不良ブロックリスト１４にリストデータが登録されているときは（ステップＳ２１０：Ｎｏ）、処理はステップＳ２１５へ進み、不良ブロックリスト１４にリストデータが登録されていないときは（ステップＳ２１０：Ｙｅｓ）、処理はステップＳ２００に戻る。

【0090】

ステップＳ２１５では、現在の書込対象データの論理ブロック番号（以下では「現在論理ブロック番号」と呼ぶことがある）が、不良ブロックリスト１４に登録されている論理ブロック番号（以下では「リスト論理ブロック番号」と呼ぶことがある）より大きいか否かが判定される。現在論理ブロック番号がリスト論理ブロック番号より大きいときは（ステップＳ２１５：Ｙｅｓ）、処理はステップＳ２２０へ進み、現在論理ブロック番号がリスト論理ブロック番号以下のときは（ステップＳ２１５：Ｎｏ）、処理はステップＳ２００に戻る。ステップＳ２１５の処理により、書込対象データの書き込みの最中にあるブロックに退避対象データのコピーが行われてしまうことを防止することができる。

【0091】

ステップＳ２２０では、正常ブロックへのデータのコピーが行われる。

【0092】

次いで、ステップＳ２２５では、ステップＳ２２０で行われたコピーにエラーが発生したか否かが判定される。コピーにエラーが発生したときは（ステップＳ２２５：Ｙｅｓ）、処理はステップＳ２６０へ進み、コピーにエラーが発生していないときは（ステップＳ２２５：Ｎｏ）、処理はステップＳ２３０へ進む。

【0093】

ステップＳ２３０では、現在ページ番号がリスト終了ページ番号に等しいか否かが判定される。現在ページ番号がリスト終了ページ番号に等しいときは（ステップＳ２３０：Ｙｅｓ）、処理はステップＳ２４０へ進み、現在ページ番号がリスト終了ページ番号と相違するときは（ステップＳ２３０：Ｎｏ）、処理はステップＳ２３５へ進む。

【0094】

ステップＳ２３５では、現在ページ番号がインクリメントされる。ステップＳ２３５の処理後、処理はステップＳ２００に戻る。

【0095】

一方で、ステップＳ２４０では、不良ブロックリスト１４からリストデータが削除される。

【0096】

次いで、ステップＳ２４５では、現在ページ番号が最終ページ番号の“６３”に達しているか否かが判定される。現在ページ番号が最終ページ番号に達しているときは（ステップＳ２４５：Ｙｅｓ）、処理はステップＳ２７５へ進み、現在ページ番号が最終ページ番号に達していないときは（ステップＳ２４５：Ｎｏ）、処理はステップＳ２５０へ進む。

【0097】

ステップＳ２５０では、リスト開始ページ番号が現在ページ番号＋１に等しいか否かが判定される。リスト開始ページ番号が現在ページ番号＋１に等しいときは（ステップＳ２５０：Ｙｅｓ）、処理はステップＳ２３５へ進み、リスト開始ページ番号が現在ページ番号＋１と相違するときは（ステップＳ２５０：Ｎｏ）、処理はステップＳ２５５へ進む。

【0098】

ステップＳ２５５では、リストデータが、第一優先順位の論理ブロック番号と、第二優先順位の開始ページ番号との昇順にソートされる。ステップＳ２５５の処理後、処理はステップＳ２５０に戻る。

【0099】

一方で、ステップＳ２６０では、コンバータ１７が有する変換テーブルが更新される。

【0100】

次いで、ステップＳ２６５では、リスト開始ページ番号が“０”であるか否かが判定される。リスト開始ページ番号が“０”であるときは（ステップＳ２６５：Ｙｅｓ）、処理はステップＳ２７５へ進み、リスト開始ページ番号が“０”でないときは（ステップＳ２６５：Ｎｏ）、処理はステップＳ２７０へ進む。

【0101】

ステップＳ２７０では、不良ブロックリスト１４にリストデータが追加される。ステップＳ２７０で追加されるリストデータは、開始ページ番号として“０”を有し、を終了ページ番号としてリスト開始ページ番号－１を有する。ステップＳ２７０の処理後、処理はステップＳ２７５へ進む。

【0102】

ステップＳ２７５では、リスト開始ページ番号が“０”であるか否かが判定される。リスト開始ページ番号が“０”であるときは（ステップＳ２７５：Ｙｅｓ）、処理はステップＳ２８５へ進み、リスト開始ページ番号が“０”でないときは（ステップＳ２７５：Ｎｏ）、処理はステップＳ２８０へ進む。

【0103】

ステップＳ２８０では、リストデータが、第一優先順位の論理ブロック番号と、第二優先順位の開始ページ番号との昇順にソートされる。ステップＳ２８０の処理後、処理はステップＳ２７５に戻る。

【0104】

一方で、ステップＳ２８５では、現在ページ番号が“０”にリセットされる。ステップＳ２８５の処理後、処理はステップＳ２００に戻る。

【0105】

以上、実施例について説明した。

【0106】

以上のように、本開示のコンピュータ装置（実施例のコンピュータ装置１）は、シーケンサ（実施例のシーケンサ１２）と、リスト（実施例の不良ブロックリスト１４）と、コントローラ（実施例のコントローラ１５）と、セレクタ（実施例のセレクタ１６）と、インタフェース（実施例のメモリインタフェース１８）とを有する。シーケンサは、バッファ（実施例のバッファ１３）を有し、バッファに順に蓄えられる第一データ（実施例の書込対象データ）をシーケンシャルに出力する。リストには、フラッシュメモリ（実施例のフラッシュメモリ１９）におけるデータ書き込み済みのブロックのうちの不良ブロックを示す情報（実施例のリストデータ）が登録される。コントローラは、フラッシュメモリに不良ブロックが発生したときにリストを更新し、リストに基づいて、不良ブロックに位置する第二データ（実施例の退避対象データ）をフラッシュメモリの正常ブロックにコピーする命令（実施例のコピー命令）を出力する。セレクタは、バッファに第一データが存在するときに第一データを選択する一方で、バッファに第一データが存在しないときに命令を選択する。インタフェースは、セレクタで第一データが選択されたときは、第一データをフラッシュメモリに書き込む一方で、セレクタで命令が選択されたときは、命令に従って第二データを正常ブロックにコピーする。

【0107】

こうすることで、フラッシュメモリで発生した不良ブロックによるコンピュータ装置の性能低下を防止することができる。さらに、シーケンサからの第一データの出力が途切れる隙間時間を利用して正常ブロックへの第二データのコピーを行うことができるため、コンピュータ装置の通常の処理に影響を与えることなく第二データのコピーを行うことができる。よって、第二データのコピーによるコンピュータ装置の性能低下を防止することができる。

【0108】

また、コントローラは、フラッシュメモリに不良ブロックが発生する度に、リストの末尾に新たな情報を順に登録することによりリストを更新し、リストにおける情報の登録順に命令を出力する。

【0109】

こうすることで、第二データのコピーの制御を簡潔に行うことができる。

【0110】

また、コントローラは、インタフェースによって第二データがコピーされている最中の正常ブロックが不良ブロックに遷移したときに、情報に含まれる、フラッシュメモリにおけるページ番号を昇順にしてリストを更新する。

【0111】

こうすることで、第二データのコピー先の正常ブロックが不良ブロックに遷移した場合でも、第二データの消失を防止することができる。

【符号の説明】

【0112】

１ コンピュータ装置
１１ ＣＰＵ
１２ シーケンサ
１３ バッファ
１４ 不良ブロックリスト
１５ コントローラ
１６ セレクタ
１７ コンバータ
１８ メモリインタフェース
１９ フラッシュメモリ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】

【図27】

【図28】

【図29】

【図30】

【図31】

【図32】

【図33】

【図34】

【図35】

【図36】

【図37】

【図38】

【図39】

【図40】

【図41】