(57)【要約】【課題】セクタのアクセスを従来より高速化する。【解決手段】多数のセクタを具える不揮発性半導体ディスク装置で欠陥セクタが生じた場合、該欠陥セクタより１つ前のアドレスのセクタに前記欠陥セクタの代替セクタのアドレス情報を格納する。そして、セクタを順次にアクセスする際に前記代替セクタのアドレス情報が出現した場合は、次アドレスの代わりに、前記代替セクタのアドレス情報により指定される代替セクタをアクセスする。【選択図】図１
2005100469.tif 000002
【特許請求の範囲】
【請求項１】
多数のセクタを具える外部記憶装置で欠陥セクタが生じた場合、該欠陥セクタより１つ前のアドレスのセクタに、前記欠陥セクタの代替セクタのアドレス情報を格納し、
セクタを順次にアクセスする際に前記代替セクタのアドレス情報が出現した場合は、次アドレスのセクタの代わりに、前記代替セクタのアドレス情報で指定される代替セクタをアクセスすること
を特徴とする欠陥セクタの代替方法。
【請求項２】
請求項１に記載の欠陥セクタの代替方法において、
前記代替セクタのアドレス情報を、セクタのヘッダデータ部内に格納することを特徴とする欠陥セクタの代替方法。
【請求項３】
請求項１に記載の欠陥セクタの代替方法において、
前記代替セクタ内に、該代替セクタを代替先とした元セクタのアドレス情報を格納し、
該代替セクタをアクセスした際は、該代替セクタに格納されている前記元セクタのアドレス情報から該代替セクタが前記元セクタの正当な代替セクタであるか否かを判定すること
を特徴とする欠陥セクタの代替方法。
【請求項４】
多数のセクタを具える外部記憶装置で欠陥セクタが生じた場合、該欠陥セクタにその代替セクタのアドレス情報を格納し、一方、該代替セクタ内には、該代替セクタを代替先とした元セクタのアドレス情報を格納し、
セクタを順次にアクセスする際に前記代替セクタのアドレス情報が出現した場合は、当該セクタの代わりに、該代替セクタのアドレス情報により指定される代替セクタをアクセスし、しかも、該代替セクタに格納されている前記元セクタのアドレス情報から該代替セクタが前記元セクタの正当な代替セクタであるか否かを判定すること
を特徴とする欠陥セクタの代替方法。
【請求項５】
請求項１または４に記載の欠陥セクタの代替方法において、
前記外部記憶装置が不揮発性半導体ディスク装置であることを特徴とする欠陥セクタの代替方法。
【請求項６】
多数のセクタと該多数のセクタ中に欠陥セクタが生じた場合のその代替セクタについての情報を少なくとも格納する管理情報領域とを具える外部記憶装置での前記代替セクタに、このセクタを代替先とする元セクタのアドレス情報を格納しておき、
前記管理情報領域内の前記代替セクタについての情報が壊れた際は、該壊れた情報を、前記代替セクタに格納してある前記元セクタのアドレス情報に基づいて復元すること
を特徴とする情報の復元方法。
【請求項７】
請求項６に記載の情報の復元方法において、
前記外部記憶装置が不揮発性半導体ディスク装置であることを特徴とする情報の復元方法。
【請求項８】
多数のセクタを具える外部記憶装置において、
前記多数のセクタのうちの所定のセクタ群の各セクタに、当該セクタの次のアドレスのセクタが正常である場合はその旨の情報を、また該次のアドレスのセクタが欠陥セクタである場合はその代替セクタのアドレス情報を、格納する代替情報格納領域を具えたこと
を特徴とする外部記憶装置。
【請求項９】
請求項８に記載の外部記憶装置において、
前記代替情報格納領域を、各セクタのヘッダデータ部内に具えたこと
を特徴とする外部記憶装置。
【請求項１０】
請求項８に記載の外部記憶装置において、
前記代替セクタに、該代替セクタを代替先に指定した元セクタのアドレス情報を格納する元セクタ情報格納領域を具え、
前記元セクタとその代替セクタとの関係が正当であるか否かを、該代替セクタに格納された元セクタのアドレス情報に基づいて判定する代替セクタ判定手段を具えたこと
を特徴とする外部記憶装置。
【請求項１１】
セクタを多数具えた外部記憶装置において、
前記多数のセクタのうちの所定のセクタ群の各セクタに、当該セクタが欠陥セクタであった場合のその代替セクタのアドレス情報を格納する代替情報格納領域を具え、
代替セクタとして使用されるセクタに、該代替セクタを代替先に指定した元セクタのアドレス情報を少なくとも格納する元情報格納領域を具え、
前記元セクタとその代替セクタとの関係が正当であるか否かを、該代替セクタに格納された元セクタのアドレス情報に基づいて判定し、該関係が正当と判定された場合は該代替セクタに対するデータの書き込みまたは読み出しを可能状態にする代替セクタ判定手段を具えたこと
を特徴とする外部記憶装置。
【請求項１２】
多数のセクタと、これらセクタ中に欠陥セクタがあった場合のその代替セクタに関する情報を少なくとも格納する管理情報領域とを具える外部記憶装置において、
代替セクタに、そのセクタを代替先とする元セクタのアドレス情報を少なくとも格納する領域を具え、
前記管理情報格納領域中の前記代替セクタに関する情報が何らかの原因で壊れた場合に、該壊れた情報を、前記代替セクタに格納される前記元セクタのアドレス情報に基づいて復元する手段を具えたこと
を特徴とする外部記憶装置。
【請求項１３】
請求項８〜１２のいずれか１項に記載の外部記憶装置において、
前記外部記憶装置が不揮発性半導体ディスク装置であることを特徴とする外部記憶装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、外部記憶装置における欠陥セクタの代替方法と、欠陥セクタの代替セクタに関する情報の復元方法と、上記代替方法の実施に好適な外部記憶装置と、上記情報の復元方法の実施に好適な外部記憶装置とに関するものである。
【背景技術】
【０００２】
不揮発性半導体メモリまたは電池等によりバックアップされた半導体メモリを用いて、磁気ディスク装置等に代わる外部記憶装置を構成することができる。このような外部記憶装置は、不揮発性半導体ディスク装置と称されている。
【０００３】
不揮発性半導体ディスク装置は、磁気ディスク装置等と同様に、ユーザデータの１つの格納単位といえるセクタ（詳細は図５を参照して後述する。）を多数具えている。また、不揮発性半導体ディスク装置の場合、同一セクタに対するデータの書き換え回数が規定回数を越えた場合やセクタ中にデータを正しく格納できないビットが生じた場合、そのセクタは欠陥セクタとされる。そして、欠陥セクタに対しては、磁気ディスク装置等と同様に、このセクタに代わるセクタ（これを代替セクタという）が指定され、欠陥発生後の該欠陥セクタについてのデータ書き込みまたは読み出しは、この代替セクタに対し行なわれる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ここで、従来の典型的な不揮発性半導体ディスク装置は、図５（Ａ）に示すように、ホストインタフェース１１、メモリ制御ロジック１３、不揮発性半導体メモリアレイ１５およびマイクロコントローラ１７を具える。
【０００５】
ホストインタフェース１１は、不図示のホスト（例えばホストコンピュータ）と当該不揮発性半導体ディスク装置とを接続するための信号線を制御する。
【０００６】
メモリ制御ロジック１３は、ホストと不揮発性半導体メモリアレイ１５との間のデータ授受の制御と、不揮発性半導体メモリアレイ１５（実際は各セクタ）へのデータの書き込み、またはそこからのデータの読み出しを制御する。
【０００７】
不揮発性半導体メモリアレイ１５は、ホストから送られてきたデータを保持（記憶）する媒体であり、複数の不揮発性半導体メモリで構成される。
【０００８】
マイクロコントローラ１７は、ホストインタフェース１１およびメモリ制御ロジック１３を制御することにより、不揮発性半導体ディスク装置の初期化処理や、ホストインタフェース１１を介してホストから送られてきたコマンドの解釈や、不揮発性半導体メモリアレイ１５内のデータ管理など、不揮発性半導体ディスク装置の全体を制御する。
【０００９】
このマイクロコントローラ１７は、制御プログラムを内蔵し（或は外部にＲＯＭを接続し、それに制御プログラムを格納することもある）、その制御プログラムに従って動作する。
【００１０】
ここで、上記の不揮発性半導体メモリアレイ１５は、図５（Ｂ）に示すように、ユーザデータ領域１５ａ、予備領域１５ｂおよび管理情報領域１５ｃにより構成される。
【００１１】
ユーザデータ領域１５ａは、ホストから送られて来たデータを記憶する領域であり、通常は不揮発性半導体ディスク装置へのデータの書き込みまたはデータの読み出しは、この領域１５ａに対して行われる。
【００１２】
予備領域１５ｂは、ユーザデータ領域１５ａ内にデータが正常に記憶できない領域が存在するとき、その領域に格納すべきデータを、ユーザデータ領域１５ａ内の指定した領域の代わりに格納する領域である。指定した領域にデータを格納できないとき、そのデータを予備の領域に格納する処理を、代替処理と呼ぶ。
【００１３】
管理情報領域１５ｃは、ユーザデータ領域１５ａ内のデータが正常に記憶できない領域がどこかを示す情報と、そこに格納すべきデータが予備領域１５ｂ内のどこに代替処理されたかを示す情報（欠陥セクタおよびその代替セクタに関する情報。例えばそれぞれのアドレス情報）とを格納する領域である。
【００１４】
ホストから送られてきたデータは一定のデータ長でユーザデータ領域１５ａに格納される。ユーザデータ領域における、上記の一定のデータ長のデータを格納する単位それぞれを、セクタと呼ぶ。１つのセクタは図５（Ｃ）に示すように、ヘッダデータ部１９ａとユーザデータ部１９ｂとＥＣＣ（Error Correcting Code ）データ部１９ｃとにより構成される。
【００１５】
このヘッダデータ部１９ａは、そのセクタが正常にデータを格納することができることを示すフラグを格納する第１領域１９ａａと、そのセクタのデータを書き換えた回数を格納する第２領域１９ａｂとにより構成される。ホストから送られた上記のデータは、実際は、上記のユーザデータ部１９ｂに格納される。またＥＣＣデータ部１９ｃには、セクタ内のデータが正常であることを検証するためのデータが格納される。
【００１６】
また、予備領域１５ｂにもユーザデータ領域１５ａと同様に、セクタが割り当てられる。ただし、予備領域１５ｂに割り当てられたセクタは、ユーザデータ領域１５ａのセクタが欠陥セクタであった場合に代替されるセクタすなわち代替セクタとして用いられる。欠陥セクタは不揮発性半導体ディスク装置製造直後にも生じることがあり、該装置使用中にも生じることがある。欠陥セクタとなったセクタのヘッダデータ部１９ａの第１の領域１９ａａには、セクタが正常にデータを格納することができることを示すフラグが存在しない。
【００１７】
この従来の不揮発性半導体ディスク装置の場合、代替セクタを指定する情報、すなわち欠陥セクタについての代替セクタが予備領域１５ｂ内のいかなるアドレスのセクタであるかを示す情報等は、管理情報領域１５ｃに格納される。そして、不揮発性半導体メモリアレイ１５のデータ書き込みまたは読み出し対象の各セクタに対し、ホストがデータ書き込みまたは読み出し動作をする中で、セクタのヘッダデータ部に正常に情報を格納することを示すフラグがある場合は、そのセクタに対しデータ書き込みまたは読み出しがなされる。一方、フラグがない場合は、マイクロコントローラ１７は管理情報領域１５ｃから管理情報を読み出し、該管理情報で判明する代替セクタに対しデータ書き込みまたは読み出しをする。このような処理がデータ書き込みまたは読み出し対象の全セクタに対し行なわれる。
【００１８】
しかしながら、上記の従来技術では、欠陥セクタへデータ書き込みまたは読み出しする場合、該欠陥セクタについての代替セクタのアドレスを管理情報領域１５ｃより読み出し、それに基づいて代替セクタを探す処理をする必要があるので、正常なセクタへデータ書き込みまたは読み出しする場合に比べて、倍以上の時間を必要とする。これは、外部記憶装置におけるデータ書き込みまたは読み出し速度を低下させる原因になるので好ましくない。
【００１９】
これを解決する従来技術の１つとして、特開昭６３−１２９５６３号公報に開示されている技術がある。すなわち欠陥セクタ自体のＩＤ部（ヘッダデータ部に相当）にその代替セクタのアドレスを持たせて（例えば公報の第２頁左下欄第１１〜１４行）、セクタのデータを読む際に代替セクタのアドレスも得、これによりデータの入出力スループットを高める（第２頁左下欄第７行等）という技術がある。
【００２０】
また、別の従来技術として、特開平４−７９０７４号公報に開示されている技術がある。すなわち欠陥セクタ自体のＩＤ部（ヘッダデータ部に相当）にその代替セクタのアドレスを持たせ、しかも、このようなＩＤ部を当該欠陥セクタに複数個用意するという技術がある（例えば公報の第３頁右上欄第１２〜１８行）。この特開平４−７９０７４号公報に開示されている技術の場合は、セクタのデータを読む際に代替セクタのアドレスが得られるので、データの入出力スループットを高めることができる。然も、欠陥セクタに複数個のＩＤ部を用意したので、欠陥セクタの１つのＩＤ部自体が欠陥であった場合でも、その次のＩＤ部を順に参照することで、正常な代替処理ができる（第３頁左下欄第１〜１１行）。
【００２１】
しかしながら、特開昭６３−１２９５６３号公報および特開平４−７９０７４号公報に開示されている各技術では、セクタを順次にアクセスする際の次アドレスのセクタが欠陥セクタであるか否かは、次アドレスのセクタのＩＤ部自体の情報を見てからでないと判別することができない。そのため、次アドレスのＩＤ部の情報を見る必要がある分だけ、データの入出力スループットの高速化を図る上で好ましくない。
【００２２】
また、特開平４−７９０７４号公報に開示されている技術の、特にＩＤ部を複数設けるという技術では、ＩＤ部に欠陥があった場合の手当は確かにできるが、元のセクタに対し真に正当な代替セクタへ代替処理がされたかどうかという点では、不安が残ると考えられる。
【００２３】
また、図５を参照して説明した従来の外部記憶装置の場合、管理情報領域中の、欠陥セクタおよび代替セクタに関する情報が何らかの原因により壊れた場合、不揮発性半導体ディスク装置の欠陥セクタへのデータを管理できなくなり、一度に多くのデータを失う危険性もあった。
【００２４】
従って、セクタのアクセスの高速化に好適な、欠陥セクタの代替方法が望まれる。
【００２５】
また、セクタのアクセスの高速化に好適で然も欠陥セクタと代替セクタとの関係の正当性を簡易に判定できる、欠陥セクタの代替方法が望まれる。
【００２６】
また、欠陥セクタの代替セクタに関する情報を少なくとも格納する管理情報領域を有した外部記憶装置での、該情報が壊れた場合の復元ができる方法が望まれる。
【００２７】
また、上記の欠陥セクタの代替方法それぞれの実施に好適な外部記憶装置と、情報復元方法の実施に好適な外部記憶装置とが望まれる。
【課題を解決するための手段】
【００２８】
（１）そこで、この出願の欠陥セクタの代替方法の第１の発明によれば、多数のセクタを具える外部記憶装置で欠陥セクタが生じた場合、該欠陥セクタより１つ前のアドレスのセクタに前記欠陥セクタの代替セクタのアドレス情報を格納する。そして、セクタを順次にアクセスする際に前記代替セクタのアドレス情報が出現した場合は、次アドレスの代わりに、前記代替セクタのアドレス情報により指定される代替セクタをアクセスすることを特徴とする。
【００２９】
ここで、欠陥セクタが生じた場合のその代替セクタのアドレス情報を欠陥セクタより１つ前のアドレスのセクタに格納するという処理は、外部記憶装置に具わる多数のセクタのうちの所定のセクタ群を対象として行なう。ただし、この所定のセクタ群とは前記多数のセクタのうちの一部のセクタ群でも良いし、または、全部のセクタ群でも良い。図５を用いて説明した不揮発性半導体ディスク装置の例で具体的に説明すれば、(1).ユーザデータ領域１５ａ、(2).予備領域１５ｂ、(3).管理情報領域１５ｃのうちの、いずれか１つの領域でも良いし、または２以上の領域でも良い。しかし、典型的には、ユーザデータ領域１５ａ内のセクタ群を前記所定のセクタ群とする。
【００３０】
この欠陥セクタの代替方法の第１の発明によれば、あるセクタをアクセスする際に、該セクタの情報と共に、次アドレスのセクタが正常ならばその旨の情報をまた、次アドレスのセクタが欠陥セクタである場合はその代替セクタのアドレス情報（これらを代替情報ともいう）を、読むことができる。そのため、次アドレスのセクタが正常な場合は次アドレスのセクタを順次にアクセスでき、次アドレスのセクタが欠陥セクタである場合は、次アドレスのセクタをアクセスする代わりに代替セクタを直接アクセスすることができる。そのため外部記憶装置でのデータ書き込みや読み出しの高速化が図れる。
【００３１】
なお、この欠陥セクタの代替方法の第１の発明を実施するに当たり、代替セクタのアドレス情報は、欠陥セクタより１つ前のアドレスのセクタ内であれば、いずれの個所に記憶させても良いと考える。しかし、この代替セクタのアドレス情報を、セクタのヘッダデータ部内に設けるのが好ましい。なぜならヘッダデータ部のデータはセクタをアクセスする際に最初に読まれる。したがって、代替セクタのアドレス情報を、セクタのヘッダデータ部内に設けておけば、次アドレスのセクタが欠陥セクタなのか正常セクタなのかの判断が素早くできるからである。
【００３２】
また、この欠陥セクタの代替方法の第１の発明の場合、代替セクタのアドレス情報は、欠陥セクタの１つ前のアドレスのセクタに記憶させるので、代替セクタのアドレス情報を欠陥セクタ自体に記憶させる場合より、代替セクタのアドレス情報の信頼性は高いと考えられる。ただし、代替セクタが欠陥セクタの正当な代替セクタであるかどうかを判断することを可能にする意味で、代替セクタ内に、該代替セクタを代替先とした元セクタのアドレス情報を格納し、そして、代替セクタをアクセスした際は、該代替セクタに格納されている元セクタのアドレス情報から該代替セクタが元セクタの正当な代替セクタであるか否かを判定するようにしても良い。
【００３３】
また、この欠陥セクタの代替方法の第１の発明は、磁気ディスク装置をはじめ種々の外部記憶装置に適用することが出来る。ただし、好ましくはこの出願の各発明は、不揮発性半導体ディスク装置に適用するのが良い。磁気ディスク装置であると、例えば欠陥セクタとその１つ前のアドレスのセクタとが、異なるトラックに含まれてしまった場合に磁気ヘッドの移動自体に時間がかかってしまう場合がある。これに対し不揮発性半導体ディスク装置であるとセクタのアドレッシングはセクタの位置にかかわらず、同様な速度で行なえるからである。以下の各発明も、アドレッシングの容易さから、不揮発性半導体ディスク装置に適用するのが良いと考える。
【００３４】
なお、欠陥セクタの代替方法の第１の発明を実施するため、セクタを多数具えた外部記憶装置であって、前記多数のセクタのうちの所定のセクタ群の各セクタに、当該セクタの次のアドレスのセクタが正常である場合はその旨の情報をまた該次のアドレスのセクタが欠陥セクタである場合はその代替セクタのアドレス情報を格納する代替情報格納領域を具えた外部記憶装置を用意するのが良い。
【００３５】
（２）また、この出願の欠陥セクタの代替方法の第２の発明によれば、多数のセクタを具える外部記憶装置で欠陥セクタが生じた場合、該欠陥セクタにその代替セクタのアドレス情報を格納し、一方、該代替セクタ内には、該代替セクタを代替先とした元セクタのアドレス情報を格納する。そして、セクタを順次にアクセスする際に前記代替セクタのアドレス情報が出現した場合は、当該セクタの代わりに、該代替セクタのアドレス情報により指定される代替セクタをアクセスし、しかも、該代替セクタに格納されている前記元セクタのアドレス情報から該代替セクタが前記元セクタの正当な代替セクタであるか否かを判定することを特徴とする。
【００３６】
この欠陥セクタの代替方法の第２の発明によれば、セクタをアクセスするとそのセクタが欠陥セクタであるか否かと、欠陥セクタであった場合はその代替セクタのアドレス情報とが分かる。そして、当該セクタが欠陥セクタであった場合は、前記代替セクタのアドレス情報に基づいて代替セクタをアクセスする。そのため、欠陥セクタについての代替セクタのアドレスを管理情報領域（図５参照）から読み出して代替セクタをアクセスする場合に比べ、代替セクタのアクセスを高速に行なえる。然も、代替セクタには元セクタのアドレス情報が記憶されているので、元セクタのアドレスと代替セクタに記憶してある元セクタのアドレスとを照合することができる。したがって、代替セクタが欠陥セクタに対して正当なセクタか否かの判断も、セクタのアクセス動作の中で簡易に行なうことができる。
【００３７】
ここで、当該セクタが欠陥セクタである場合の代替セクタのアドレス情報は、当該セクタ内であれば、いずれの個所に記憶させても良い。例えば図５の例でいえば、ヘッダデータ部でもユーザデータ部でも良いと考える。
【００３８】
なお、欠陥セクタの代替方法の第２の発明を実施するため、セクタを多数具えた外部記憶装置であって、（ｉ）：前記多数のセクタのうちの所定のセクタ群の各セクタに、当該セクタが欠陥セクタであった場合のその代替セクタのアドレス情報を格納する代替情報格納領域を具え、（ｉｉ）：代替セクタとして使用されるセクタに、該代替セクタを代替先に指定した元セクタのアドレス情報を少なくとも格納する元情報格納領域を具え、（ｉｉｉ）：前記元セクタとその代替セクタとの関係が正当であるか否かを、該代替セクタに格納された元セクタのアドレス情報に基づいて判定し、該関係が正当と判定された場合は該代替セクタに対するデータの書き込みまたは読み出しを可能状態にする代替セクタ判定手段を具えた外部記憶装置を、用意するのが良い。ここで、所定のセクタ群とは、欠陥セクタの代替方法の第１の発明にて説明したセクタ群とすることができる。
【００３９】
（３）また、この出願の情報の復元方法の発明によれば、多数のセクタと該多数のセクタ中に欠陥セクタが生じた場合のその代替セクタについての情報を少なくとも格納する管理情報領域とを具える外部記憶装置での前記代替セクタに、このセクタを代替先とする元セクタのアドレス情報を格納する。そして、前記管理情報領域内の前記代替セクタについての情報が壊れた際は、該壊れた情報を、前記代替セクタに格納してある前記元セクタのアドレス情報に基づいて復元することを特徴とする。
【００４０】
この情報の復元方法の発明によれば、代替セクタに元セクタのアドレス情報を格納したので、管理情報領域の代替セクタに関する情報が壊れた場合でも、この壊れた情報は、代替セクタ参照することにより復元することができる。
【００４１】
なお、この情報の復元方法の発明を実施するため、多数のセクタと、これらセクタ中に欠陥セクタがあった場合のその代替セクタに関する情報を少なくとも格納する管理情報領域とを具える外部記憶装置であって、（ｉ）：代替セクタに、そのセクタを代替先とする元セクタのアドレス情報を少なくとも格納する領域を具え、（ｉｉ）：前記管理情報格納領域中の前記代替セクタに関する情報が何らかの原因で壊れた場合に、該壊れた情報を、前記代替セクタに格納される前記元セクタのアドレス情報に基づいて復元する手段を具えた外部記憶装置を用意するのが良い。
【発明の効果】
【００４２】
欠陥セクタの代替方法の第１の発明によれば、欠陥セクタが生じた場合、この欠陥セクタより１つ前のアドレスのセクタに、この欠陥セクタの代替セクタのアドレス情報を格納する。そして、セクタを順次にアクセスする際に前記代替セクタのアドレス情報が出現した場合は、次アドレスの代わりに、前記代替セクタのアドレス情報により指定される代替セクタをアクセスする。そのため、あるセクタをアクセスする際に、該セクタの情報と共に、次アドレスのセクタが正常ならばその旨の情報をまた、次アドレスのセクタが欠陥セクタである場合はその代替セクタのアドレス情報（これらを代替情報ともいう）を読むことができる。したがって、セクタを連続的にアクセスできるので、外部記憶装置でのデータ書き込みや読み出しの高速化が図れる。
【００４３】
また、欠陥セクタの代替方法の第２の発明によれば、欠陥セクタにその代替セクタのアドレス情報を格納し、この代替セクタ内に、この代替セクタを代替先とした元セクタのアドレス情報を格納する。そして、セクタを順次にアクセスする際に前記代替セクタのアドレス情報が出現した場合は、当該セクタの代わりに、該代替セクタのアドレス情報により指定される代替セクタをアクセスする。しかも、該代替セクタに格納されている前記元セクタのアドレス情報から該代替セクタが前記元セクタの正当な代替セクタであるか否かを判定する。そのため、代替セクタのアドレスを管理情報領域から読み出して代替セクタをアクセスする場合に比べ、代替セクタのアクセスを高速に行なえる。然も、代替セクタには元セクタのアドレス情報が記憶されているので、元セクタのアドレスと代替セクタに記憶してある元セクタのアドレスとを照合することができる。そのため、代替セクタが欠陥セクタに対して正当なセクタか否かの判断も、セクタのアクセス動作の中で簡易に行なうことができる。
【００４４】
また、情報の復元方法の発明によれば、多数のセクタと該多数のセクタ中に欠陥セクタが生じた場合のその代替セクタについての情報を少なくとも格納する管理情報領域とを具える外部記憶装置での前記代替セクタに、このセクタを代替先とする元セクタのアドレス情報を格納する。そして、前記管理情報領域内の前記代替セクタについての情報が壊れた際は、該壊れた情報を、前記代替セクタに格納してある前記元セクタのアドレス情報に基づいて復元する。そのため管理情報領域の代替セクタに関する情報が壊れた場合でも、この壊れた情報は、代替セクタを参照することにより復元することができる。したがって、管理情報が壊れた場合でもユーザデータを損失することなくデータを管理することができる。
【発明を実施するための最良の形態】
【００４５】
以下、図面を参照してこの出願の各発明の実施の形態について説明する。ただし、説明に用いる各図はこの発明を理解することができる程度に概略的に示してあるにすぎない。また、各図において同様な構成成分については同一の番号を付して示し、その重複する説明を省略することもある。
【００４６】
１．欠陥セクタの代替方法の第１の発明の実施の形態
ここでは、図５を用いて説明した不揮発性半導体ディスク装置にこの発明を適用する例を説明する。
【００４７】
したがって、不揮発性半導体ディスク装置は、従来同様、ホストインタフェース１１、メモリ制御ロジック１３、不揮発性半導体メモリアレイ１５およびマイクロコントローラ１７を具える。然も、不揮発性半導体メモリアレイ１５のユーザデータ領域１５ａや予備領域１５ｂ内の各セクタは、ヘッダデータ部１９ａ、ユーザデータ部１９ｂおよびＥＣＣ部１９ｃを具える。
【００４８】
ただし、マイクロコントローラ１７或はその外部ＲＯＭには、この発明の欠陥セクタの代替方法の処理手順を可能とする制御プログラム（詳細は動作説明参照）を内蔵する。さらに、ヘッダデータ部１９ａは、従来構成ではそのセクタが正常であることを示すフラグを格納する第１の領域１９ａａと、このセクタに対するデータ書き換え回数を格納する第２の領域１９ａｂという２つの領域を具えるのみであったのに対し、この発明では図１に示したように、第３の領域１９ａｃをさらに具える。そしてこの場合は、ユーザデータ領域１５ａ内の各セクタの第３の領域１９ａｃに、そのセクタの次のアドレスのセクタが正常なセクタである場合はその旨を示す情報を、また、そのセクタの次のアドレスのセクタが欠陥セクタである場合はその代替セクタのアドレス情報（これら情報を代替情報ともいう）をそれぞれ格納する。
【００４９】
ここで欠陥セクタとは、この不揮発性半導体ディスク装置では、同一セクタに対するデータの書き換え回数が規定回数を越えた場合やセクタ中にデータを正しく格納できないビットが生じた場合等のセクタをいう。なおセクタ中にデータを正しく格納できないビットが生じるという欠陥は、ディスク装置の製造直後の初期欠陥としても生じるし、ディスク装置の使用途中にも生じる。正常であったセクタが欠陥セクタとなったときは、そのセクタの１つ前のアドレスのセクタの第３の領域１９ａｃの情報を、次セクタが正常である旨を示す情報から、次セクタの代替セクタのアドレス情報に変える。
【００５０】
次に、この不揮発性半導体ディスク装置にデータを書き込む場合の動作について図２、図１および図４を参照して説明する。
【００５１】
ホスト（図示せず）が不揮発性半導体ディスク装置にデータを書き込むとき、ホストはデータを書き込むことを示すコマンドと、書き込み開始セクタのアドレス（以下、開始セクタアドレスと呼ぶ）と、開始セクタアドレスから何セクタまでにデータを書き込むかを示すセクタの数（以下、セクタカウントと呼ぶ）とを、ホストインタフェース１１内の図示しないレジスタに設定する（Ｓ２０１）。
【００５２】
コマンドが設定されるとホストインタフェース１１からマイクロコントローラ１７へ通知され、通知を受けたマイクロコントローラ１７は、ホストインタフェース１１からコマンドを読み出し、それを解釈する（Ｓ２０２）。データを書き込むことを示すコマンドであることを認識した後（Ｓ２０３）、マイクロコントローラ１７は、ホストインタフェース１１とメモリ制御ロジック１３に対しホストからデータを転送するように制御する（Ｓ２０４）。ホストから転送されたデータはメモリ制御ロジック１３の図示しないバッファへ一時的に格納される。次に、マイクロコントローラ１７は、ホストから設定された開始セクタアドレスが、ユーザデータ領域１５ａ内のアドレスであることを確認する（Ｓ２０５）。そうでない場合は例えばエラー表示をし、動作を終了とする。
【００５３】
ここで開始セクタアドレスが示すセクタ（開始セクタ）がユーザデータ領域１５ａ内のセクタである場合、開始セクタのヘッダデータ部１９ａの情報を読み出す（Ｓ２０６）。
【００５４】
次にこの読み出したヘッダデータ部１９ａの第１の領域１９ａａに正常にデータを格納することができることを示すフラグがあるか否かを判断する（Ｓ２０７）。このフラグがあれば、ホストから転送されているデータをセクタアドレスが示すセクタに書き込む（Ｓ２０９）。ただし、フラグがあるか否かにかかわらず、このヘッダデータ部１９ａの第３の領域１９ａｃに格納されている次アドレスのセクタに関する代替情報、すなわち次アドレスのセクタが正常セクタかという情報、または、欠陥セクタの場合はその代替セクタのアドレス情報を取得する（Ｓ２０８）。このステップＳ２０８の処理により、次アドレスのセクタが欠陥セクタであるか否かと、欠陥セクタである場合はその代替セクタのアドレス情報とが、次アドレスをアクセスせずとも分かる。
【００５５】
一方、ステップＳ２０７にて、開始セクタがユーザデータ領域１５ａ内のセクタであるにはあるが、そのセクタのヘッダデータ部１９ａの第１の領域１９ａａに正常にデータを格納することができることを示すフラグがないとき（即ち、開始セクタ自体が欠陥セクタであるとき）、この開始セクタよりアドレスが１つ前のアドレスのセクタのヘッダデータ部１９ａにおける第３の領域１９ａｃの代替情報等を読み出す（Ｓ２１０）。これから分かるように、この第１の発明の場合は、ヘッダデータ部１９ａの第１の領域１９ａａにフラグがあるか否かは、開始セクタの処理において意義を持つ。そしてこの場合の開始セクタより１つ前のアドレスのセクタの第３の領域１９ａｃには、開始セクタの代替セクタのアドレス情報が既に格納されているため、この代替セクタのアドレス情報を得る（Ｓ２１１）。この際に正常に代替セクタのアドレス情報が得られた場合は（Ｓ２１２）、ホストから転送されたデータをこの代替セクタに書き込む（Ｓ２０９）。ただし、先にも述べたが、フラグがあるか否かにかかわらず、セクタのヘッダデータ部１９ａの第３の領域１９ａｃに格納されている次アドレスのセクタに関する代替情報等を取得する（Ｓ２０８）。このステップＳ２０８の処理により、次アドレスのセクタが欠陥セクタであるか否かと、欠陥セクタである場合はその代替セクタのアドレス情報とが得られる。なお、正常に代替セクタのアドレス情報が得られたか否かは、例えば、該アドレス情報が代替セクタに予定されているアドレス内のものか否かにより行なえる。
【００５６】
また、ステップＳ２１２の処理にて代替セクタのアドレス情報が得られなかった場合には、例えば、従来の不揮発性半導体ディスク装置と同様に管理情報領域１５ｃより管理情報を読み出す（Ｓ２１３）。そして、ホストが設定したセクタアドレスが示すセクタが代替処理されているか調べ、既に代替処理されている場合には、代替されているセクタにホストから転送されたデータを書き込み、代替処理されていない場合には、予備領域１５ｂより代替処理に使用されていないセクタを検索し、そのセクタにデータを書き込む（Ｓ２１４、２０８、２０９）。
【００５７】
１つの正常セクタに対し或は代替セクタに対しデータ書き込みを終えた後は、書き込み予定のセクタがまだ残っているか否かを判定する（Ｓ２１５）。書き込み予定のセクタがもうない場合は終了となり（Ｓ２１６）、書き込み予定のセクタがまだ残っている場合は、ステップＳ２０４より繰り返す。
【００５８】
ステップＳ２０４からの繰り返し処理では、全てのセクタが開始セクタではない（すなわち開始セクタに続く残りのセクタである）。そして、開始セクタのすぐ後のセクタについてはそれが正常セクタなのか欠陥セクタなのかが、開始セクタの処理の時に第３の領域１９ａｃの情報から判明しているので、速やかに次アドレスのセクタかあるいは、代替セクタがアクセスされて、そこにデータが書き込まれる（ステップＳ２１５）。もちろん、ここでアクセスしたセクタの情報を読むときには、そのセクタのヘッダデータ部１９ａの第３の領域１９ａｃの情報から、次のアドレスのセクタが正常なセクタか欠陥セクタかも判断することができる（Ｓ２０８）。然も、次のアドレスのセクタが欠陥セクタである場合はその代替セクタのアドレス情報も分かる。従って、次のアドレスのセクタが正常なセクタである場合は、次のアドレスのセクタに順次にデータ書き込みが行なわれる。これに対し、次のアドレスのセクタが欠陥セクタである場合は、次のアドレスのセクタはアクセスせずに、代替セクタを直にアクセスしてこれにデータ書き込みが行なわれる。なお、代替セクタのヘッダデータ部１９ａの第３の領域１９ａｃに、このセクタを代替先としたセクタ（元セクタ）の次のセクタが正常なセクタである場合はその旨の情報を、また、元セクタの次のセクタが欠陥セクタである場合はその代替セクタのアドレス情報を格納するのが良い。
【００５９】
上述においては、セクタにデータ書き込みをする例を述べたが、欠陥セクタの代替方法の第１の発明では、このセクタからデータを読み出す場合も、次のアドレスのセクタが正常なセクタである場合は、次のアドレスのセクタを順次にアクセスしてデータを読み出すことができ、また、次のアドレスのセクタが欠陥セクタである場合は、次のアドレスのセクタはアクセスせずに、代替セクタを直にアクセスしてそのデータを読み出すことが、もちろんできる。これについて以下、説明する。
【００６０】
ホストが不揮発性半導体ディスク装置からデータを読み出すとき、ホストは、データを読み出すことを示すコマンドと、開始セクタアドレスと、セクタカウントとを、ホストインタフェース１１内の図示しないレジスタに設定する。コマンドが設定されるとホストインタフェース１１からマイクロコントローラ１７へ通知され、通知を受けたマイクロコントローラ１７は、ホストインタフェース１１からコマンドを読み出し、それを解釈する。
【００６１】
マイクロコントローラ１７は、コマンドがデータを読み出すことを示すコマンドであることを認識し、かつ、ホストから設定された開始セクタアドレスが、ユーザデータ領域１５ａ内のセクタを示すものであることを確認した後、セクタアドレスが示すセクタの全データを読み出す。読み出されたデータはメモリ制御ロジック１３の図示しないバッファへ一時的に格納される。
【００６２】
読み出したセクタのヘッダデータ部１９ａの第１の領域１９ａａに、正常にデータを格納することができることを示すフラグがあれば、マイクロコントローラ１７は、ホストインタフェース１１とメモリ制御ロジック１３とに対し、ホストへデータを転送するように制御する。これにより、セクタアドレスが示すセクタにホストから転送されメモリ制御ロジック１３の図示しないバッファへ一時的に格納されていたデータは、ホストへ転送される。
【００６３】
これに対し読み出したセクタのヘッダデータ部１９ａの第１の領域１９ａａに、正常にデータを格納することができることを示すフラグがないときは（即ち、欠陥セクタであるときは）、マイクロコントローラ１７は、開始セクタよりアドレスが１つ前のアドレスのヘッダデータ部１９ａの第３の領域１９ａｃの代替セクタのアドレス情報を読み出す。そして、この代替セクタに格納されているデータをホストに転送するようメモリ制御ロジック１３を制御する。
【００６４】
ここで、１つ前のアドレスのセクタから代替セクタのアドレス情報が正常に得られなかった場合は、マイクロコントローラ１７は、例えば管理情報領域の管理情報を読み出す。そしてホストが設定したセクタが代替処理されているか調べる。既に代替処理されている場合は、代替されているセクタからホストにデータを転送するよう、マイクロコントローラ１７はメモリ制御ロジック１３を制御する。
【００６５】
開始セクタ以降の各セクタについての処理は、その処理がセクタからのデータ読み出しであること除いては、上記のデータ書き込みの処理と同様に行なわれるので、その説明を省略する。
【００６６】
上述した説明から明らかなように、この出願の欠陥セクタの代替方法の第１の発明によれば、セクタに対しデータ書き込みまたは読み出しをする際にあるセクタをアクセスすると、その際次のアドレスのセクタが欠陥セクタであるか否かという情報と、欠陥セクタである場合はその代替セクタのアドレス情報とが得られる。そのため、管理情報領域の情報を用いていた従来技術に比べ、セクタに対しデータ書き込みまたは読み出しをする速度の高速化が図れる。また、特開昭６３−１２９５６３号公報および特開平４−７９０７４号公報に開示されている各技術では、セクタを順次にアクセスする際の次アドレスのセクタが欠陥セクタであるか否かは、次アドレスのＩＤ部の情報を見てからでないと判別することができなかったのに対し、この発明ではその必要がないから、これら公報の技術に比べても高速化が図れる。
【００６７】
一般に、不揮発性半導体ディスク装置のような外部記憶装置では、一度に大量のデータ書き込みまたはデータ読み出しが行われ、連続したセクタへのデータ書き込みまたはデータ読み出しが頻繁に発生する。このようなとき、この欠陥セクタの代替方法の第１の発明は有効である。
【００６８】
また、上記の実施の形態のように、代替先のセクタアドレスをセクタからと従来の管理情報からとの２通りで得る場合は、一方の情報が破壊されても装置として代替情報を失うことがないという別の利点も得られる。
【００６９】
２．欠陥セクタの代替方法の第２の発明の実施の形態
次に、欠陥セクタの代替方法の第２の発明の実施の形態について説明する。ここでは、図５を用いて説明した不揮発性半導体ディスク装置にこの発明を適用する例を考える。
【００７０】
したがって、不揮発性半導体ディスク装置は、従来同様、ホストインタフェース１１、メモリ制御ロジック１３、不揮発性半導体メモリアレイ１５およびマイクロコントローラ１７を具える。然も、不揮発性半導体メモリアレイ１５のユーザデータ領域１５ａや予備領域１５ｂ内の各セクタは、ヘッダデータ部１９ａ、ユーザデータ部１９ｂおよびＥＣＣ部１５ｃを具える。
【００７１】
ただし、マイクロコントローラ１７或はその外部ＲＯＭには、この発明の欠陥セクタの代替方法の処理手順を可能とする制御プログラム（詳細は動作説明参照）を内蔵する。さらに、ヘッダデータ部１９ａは、従来構成ではそのセクタが正常であることを示すフラグを格納する第１の領域１９ａａと、このセクタに対するデータ書き換え回数を格納する第２の領域１９ａｂという２つの領域を具えるのみであったのに対し、この発明では図３に示したように、第３の領域１９ａｘをさらに具える。そしてこの場合は、予備領域１５ｂ内の各セクタの第３の領域１９ａｘに、そのセクタが代替セクタとして使用されるか否かという情報と、代替セクタとして使用される場合はそのセクタを代替元としたセクタ（これを元セクタともいう）のアドレス情報とを格納する。ここでは、この第３の領域１９ａｘが、この発明でいう元情報格納領域に相当する。
【００７２】
一方、ユーザデータ領域１５ａ内の各セクタのうち欠陥セクタについては、このセクタ内にその代替セクタのアドレス情報（代替情報ともいう）を格納する。この代替情報をこの実施の形態では、欠陥セクタのユーザデータ部１９ｂに記憶する。ただし、代替情報を欠陥セクタのヘッダデータ部１９ａの第３の領域１９ａｘに格納しても良い。ここで欠陥セクタは上記の第１の発明で説明したセクタである。
【００７３】
次に、この不揮発性半導体ディスク装置にデータを書き込む場合の動作について図３、図４、および図５（Ａ）、（Ｂ）を参照して説明する。
【００７４】
ホストが不揮発性半導体ディスク装置からデータを読み出すとき、ホストはデータを読み出すことを示すコマンドと、アクセスを開始するセクタのアドレス（これを開始セクタアドレスともいう）と、開始セクタからいくつのセクタをアクセスするかという数（これをセクタカウントともいう）とを、ホストインタフェース１１内の図示しないレジスタに設定する（Ｓ４０１）。
【００７５】
コマンドが設定されるとホストインタフェース１１は、マイクロコントローラ１７に通知する。通知を受けたマイクロコントローラ１７は、ホストインタフェース１１からコマンドを読み出し、それを解釈する（Ｓ４０２）。
【００７６】
マイクロコントローラ１７は、コマンドがデータを読み出すことを示すコマンドであることを認識し（Ｓ４０３）、かつ、ホストから設定されたセクタアドレスが、ユーザデータ領域１５ａ内のセクタを示すものであることを確認した後（Ｓ４０４）、セクタアドレスが示すセクタのデータを読み出す（Ｓ４０５）。読み出されたデータはメモリ制御ロジック１３の図示しないバッファへ一時的に格納される。
【００７７】
次に、マイクロコントローラ１７は、読み出したセクタデータのヘッダデータ部１９ａの第１の領域１９ａａに、正常にデータを格納することができることを示すフラグがあるか否かを判定する。すなわち、このセクタが正常であるか否かを判定する（Ｓ４０６）。
【００７８】
フラグがある場合は正常なセクタであるので、ホストインタフェース１１とメモリ制御ロジック１３に対し、マイクロコントローラ１７は、ホストへデータを転送するように制御する。これにより、セクタアドレスが示すセクタにホストから転送され、メモリ制御ロジック１３の図示しないバッファへ一時的に格納されていたデータを、ホストへ転送する（Ｓ４０７）。
【００７９】
一方、読み出したセクタデータのヘッダデータ部１９ａの第１の領域１９ａａに、正常にデータを格納することができることを示すフラグがないとき（即ち、欠陥セクタであるとき）、欠陥セクタにはあらかじめ代替処理をしたときにユーザデータ部１９ｂに代替セクタのアドレス情報を格納してあるので、マイクロコントローラ１７は、そのセクタアドレスを読み出す（Ｓ４０８）。そしてそのアドレスで指定される代替セクタのデータを読み出す（Ｓ４０９）。また、読み出した代替セクタのデータ中のヘッダデータ部１９ａの第３の領域１９ａｘには、元セクタのアドレス情報が格納してあるので、このアドレス情報が欠陥セクタ（元セクタ）のアドレス情報と一致するか否かを判定する（Ｓ４１０）。一致していれば、この代替セクタに格納されているデータをホストに転送するように、マイクロコントローラ１７は、メモリ制御ロジック１３およびホストインタフェース１１を制御する（Ｓ４０７）。
【００８０】
また代替セクタに格納してある元セクタのアドレス情報が欠陥セクタのアドレス情報と一致しない場合、すなわちユーザデータ部１９ａｂより代替されているセクタアドレスを得られない場合には、マイクロコントローラ１７は、例えば従来同様に管理情報領域１５ｃより管理情報を読み出す（Ｓ４１１）。そして、ホストが設定したセクタアドレスが示すセクタが代替処理されているか調べ、既に代替処理されている場合には、代替されているセクタのデータをホストに転送するよう、マイクロコントローラ１７は、メモリ制御ロジック１３およびホストインタフェース１１を制御する（Ｓ４１２、４１３，４０７）。
【００８１】
１つの正常セクタから或は代替セクタからデータ読み出しを終えた後は、読み出し予定のセクタがまだ残っているか否かを判定する（Ｓ４１４）。読み出し予定のセクタがもうない場合は終了となり（Ｓ４１５）、読み出し予定のセクタがまだ残っている場合は、ステップＳ４０４より処理を繰り返す。
【００８２】
上述においては、欠陥セクタの代替方法の第２の発明を利用してセクタからデータを読み出す処理例を説明したが、この第２の発明はもちろんデータ書き込みにも適用することができる。その際は、図４を用いた説明においての処理がデータ書き込みになることを除いてデータ読み出しの際の処理とほぼ同様な処理で良い。ただし、欠陥セクタに格納した代替セクタのアドレス情報からでは代替セクタが得られなかったために管理情報に基づく処理をする際は、管理情報で代替セクタが決まっていない場合は、マイクロコントローラ１７は、予備領域１５ｂに新たな代替セクタを指定しそこにデータを書き込む制御をする。
【００８３】
上述した説明から明らかなように、この出願の欠陥セクタの代替方法の第２の発明によれば、欠陥セクタ内に代替セクタのアドレス情報を格納し欠陥セクタについてはこの情報に従い代替セクタにアクセスするので、管理情報領域１５ｃから管理情報を読み出すことなく代替情報を得ることができる。そのため、管理情報領域の情報を用いていた従来技術に比べ、セクタに対しデータ書き込みまたは読み出しをする速度の高速化が図れる。
【００８４】
しかも、代替セクタに該セクタを代替先とした元セクタのアドレス情報を記憶し、代替セクタをアクセスした際はこれが元セクタに対し正当か否かを判定し、正当な場合にデータの読み書きをする。特開昭６３−１２９５６３号公報および特開平４−７９０７４号公報に開示されている各技術では、このような代替セクタの正当性の判断は行なっていない。欠陥セクタ自体に代替セクタのアドレス情報を格納しておくことは、そのセクタに欠陥があるために、前記アドレス情報自体が誤った情報になる可能性があるが、代替先と代替元のセクタアドレスを照合するこの発明の方法では、上記各特許公報に開示の方法に比べ、信頼性高い代替情報を得ることができる。
【００８５】
また、この欠陥セクタの代替方法の第２の発明の実施の形態のように、セクタ側からと管理情報領域からとの２つの領域から代替セクタのアドレス情報が得られる構成とすると、一方の情報が壊されても、不揮発性ディスク装置として代替情報を失うことがないという別の利点も得られる。
【００８６】
３．情報の復元方法の発明の実施の形態
次に、情報の復元方法の発明の実施の形態について説明する。ここでは、図５を用いて説明した不揮発性半導体ディスク装置にこの発明を適用する例を考える。
【００８７】
したがって、不揮発性半導体ディスク装置は、従来同様、ホストインタフェース１１、メモリ制御ロジック１３、不揮発性半導体メモリアレイ１５およびマイクロコントローラ１７を具える。然も、不揮発性半導体メモリアレイ１５のユーザデータ領域１５ａや予備領域１５ｂ内の各セクタは、ヘッダデータ部１９ａ、ユーザデータ部１９ｂおよびＥＣＣ部１９ｃを具える。
【００８８】
ただし、マイクロコントローラ１７或はその外部ＲＯＭには、この発明の情報復元方法の処理手順を可能とする制御プログラム（詳細は動作説明参照）を内蔵する。さらに、ヘッダデータ部１９ａは、従来構成ではそのセクタが正常であることを示すフラグを格納する第１の領域１９ａａと、このセクタに対するデータ書き換え回数を格納する第２の領域１９ａｂという２つの領域を具えるのみであったのに対し、図３に示したように、第３の領域１９ａｘをさらに具える。
【００８９】
この実施の形態では、上述の欠陥セクタの代替方法の第２の発明の実施の形態のように、予備領域１５ｂ内のセクタ内に、そのセクタが代替処理で使用されるか否かという情報と、代替処理で使用されるならば、そのセクタを代替先とする元セクタのアドレス情報とを格納する。具体的には、予備領域１５ｂ内のセクタのヘッダデータ部１９ａの第３の領域１９ａｘに、そのセクタが代替処理で使用されるか否かという情報と、代替処理で使用されるならば、そのセクタを代替先とする元セクタのアドレス情報とを格納する。
【００９０】
管理情報領域１５ｃ内の管理情報が壊れてしまった場合において、マイクロコントローラ１７は、予備領域１５ｂ内にある全てのセクタのヘッダデータ部１９ａを読み出す。そしてヘッダデータ部１９ａの第３の領域１９ａｘから、代替に使用されているセクタを抽出する。次に、それらのセクタの代替元のセクタアドレスを抽出する。これにより、壊れた管理情報を再度、構築することができる。
【００９１】
したがって、この出願の情報の復元方法の発明によれば、予備領域内にあるセクタの代替情報から、不揮発性半導体メモリアレイ１５上に存在する欠陥セクタの管理情報を復元することが可能であり、従来の不揮発性半導体ディスク装置のように管理情報が壊れた場合においても、ユーザデータを損失することなくデータを管理できる。
【図面の簡単な説明】
【００９２】
【図１】欠陥セクタの代替方法の第１の発明の実施の形態での、セクタの構成を示す図である。
【図２】欠陥セクタの代替方法の第１の発明の実施の形態での、動作説明図である。
【図３】欠陥セクタの代替方法の第２の発明の実施の形態での、代替セクタの構成を示す図である。
【図４】欠陥セクタの代替方法の第２の発明の実施の形態での、動作説明図である。
【図５】従来技術および本発明の外部記憶装置の説明図であり、（Ａ）はその全体構成図、（Ｂ）は不揮発性半導体メモリアレイの構成説明図、（Ｃ）は従来でのセクタの説明図である。
【符号の説明】
【００９３】
１５：不揮発性半導体メモリアレイ
１５ａ：ユーザデータ領域
１５ｂ：予備領域
１５ｃ：管理情報領域
１９ａ：ヘッダデータ部
１９ａａ：第１の領域（フラグ格納領域）
１９ａｂ：第２の領域（書き換え回数格納領域）
１９ａｃ：第３の領域（代替情報格納領域）
１９ａｘ：第３の領域（元情報格納領域）
１９ｂ：ユーザデータ部
１９ｃ：ＥＣＣ部
【図１】
2005100469.tif 000003
【図２】
2005100469.tif 000004
【図３】
2005100469.tif 000005
【図４】
2005100469.tif 000006
【図５】
2005100469.tif 000007