(57)【要約】本発明は、複数のブロック（６）を有する記憶装置（２）の駆動方法に関する。本方法の実行の際に、ブロック（６）の記憶領域に、すなわちブロックの少なくとも１つの記憶領域に、書き込み動作（２０）から切り離されている消去動作（１６）の実行の後でビットパターンが割り当てられる。これにより、ブロック（６）の記憶領域内で少なくとも１つのビットの反転が起きた際に、状態の変化（１８）が検出されることが可能である。【選択図】図１
2009531757.tif 000002
【特許請求の範囲】
【請求項１】
複数のブロック（６）を有する記憶装置（２）の駆動方法であって、
ブロック（６）の記憶領域に、すなわちブロック（６）の少なくとも１つの記憶セル（１４）に、書き込み動作（２０）から切り離されている消去動作（１６）の実行の後でビットパターンが割り当てられることにより、前記ブロック（６）の記憶領域内で少なくとも１つのビットの反転が起きた際に状態の変化（１８）を検出する、複数のブロック（６）を有する記憶装置（２）の駆動方法。
【請求項２】
前記少なくとも１つのビットの反転の後で、前記ブロック（６）の状態の明示的な変更が実行される、請求項１に記載の方法。
【請求項３】
前記ブロック（６）は、前記少なくとも１つの記憶セル（１４）に対するビットパターンの割り当てによって、消去されたとしてマーク付けされる、請求項１または２に記載の方法。
【請求項４】
前記ブロック（６）の状態は、前記少なくとも１つの記憶セル（１４）のビットパターンによって特徴付けられる、請求項１〜３のいずれかに記載の方法。
【請求項５】
前記ブロック（６）の全記憶セル（１４）には、特定のビットパターンが割り当てられる、請求項１〜４のいずれかに記載の方法。
【請求項６】
さらに、前記ブロック（６）の少なくとも１つのビットの反転が、特に記憶装置に関連する状態の変化（１８）に起因しているのかについて、前記ブロック（６）の検査データを用いて検査する、請求項１〜５のいずれかに記載の方法。
【請求項７】
前記ブロック（６）は、前記ブロック（６）の少なくとも１つのビットの反転の後で、疑わしいとしてマーク付けされる、請求項１〜６のいずれかに記載の方法。
【請求項８】
前記ブロック（６）が消去される場合に、前記ブロック（６）内の前記記憶領域にビットパターン「１・・・１」が割り当てられ、疑わしいブロックのマーク付けのために、任意の箇所での少なくとも１つの「０」を除いて、ビット値「１」を有するビットパターンが利用される、請求項１〜７のいずれかに記載の方法。
【請求項９】
前記ブロック（６）が消去される場合に、前記ブロック（６）内の記憶領域に、ビットパターン「０・・・０」が割り当てられ、疑わしいブロック（６）のマーク付けのために、任意の箇所での少なくとも１つの「１」を除いて、ビット値「０」を有するビットパターンが利用される、請求項１〜７のいずれかに記載の方法。
【請求項１０】
相互に連結されたブロック（６）の数の分だけ格納されるデータのブロック（６）のために実行される、請求項１〜９のいずれかに記載の方法。
【請求項１１】
ハードウェアがＥＥＰＲＯＭとして構成されている記憶装置（２）のために実行される、請求項１〜１０のいずれかに記載の方法。
【請求項１２】
複数のブロック（６）を有する記憶装置（２）を駆動する装置であって、
前記装置（４）は、ブロック（６）の記憶領域に、すなわちブロック（６）の少なくとも１つの記憶セル（１４）に、書き込み動作（２０）から切り離されている消去動作（１６）の実行の後でビットパターンを割り当てることにより、前記ブロック（６）の記憶領域内で少なくとも１つのビットの反転が起きた際に、状態の変化（１８）を検出する、複数のブロック（６）を有する記憶装置（２）を駆動する装置。
【請求項１３】
複数のブロック（６）を有する記憶装置であって、
ブロック（６）の記憶領域に、すなわちブロック（６）の少なくとも１つの記憶セル（１４）に、書き込み動作（２０）から切り離されている消去動作（１６）の実行の後でビットパターンを割り当てることにより、前記ブロック（６）の前記記憶領域内で少なくとも１つのビットの反転が起きた際に、状態の変化（１８）を検出する、複数のブロック（６）を有する記憶装置。
【請求項１４】
コンピュータプログラムが、コンピュータまたは対応する演算ユニット、特に請求項１２に記載の装置（４）において駆動される場合に、請求項１〜１１のいずれかに記載の方法の全工程を実行するための、プログラムコード手段を含むコンピュータプログラム。
【請求項１５】
コンピュータプログラムが、コンピュータまたは対応する演算ユニット、特に請求項１２に記載の装置（４）において駆動される場合に、請求項１〜１１のいずれかに記載の方法の全工程を実行するための、コンピュータが読取り可能なデータキャリアに格納されているプログラムコード手段、を有するコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶装置の駆動方法、記憶装置を駆動する装置、記憶装置、コンピュータプログラム、およびコンピュータプログラム製品に関する。
【背景技術】
【０００２】
記憶装置または記憶媒体は、耐久年数に限りがある。耐久年数は、基本的に書き込み工程の回数によって決定されるが、書き込み工程の回数が増加するにつれて、データ保持時間は短縮される。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従って、記憶装置の開発における目標は、関連する動作に関して記憶装置を節約して利用し、特に書き込み工程を削減することによって、記憶装置ハードウェアを損傷から守ることにある。そのために必要な場合には、適切な範囲で、ＲＡＭ、ＲＯＭまたは待ち時間等の他のリソースが使用可能である。この方法で、記憶装置の耐久年数の延長が達成される。
【課題を解決するための手段】
【０００４】
本発明は、特許請求の範囲に記載の、請求項１に記載の特徴を有する方法、請求項１２に記載の特徴を有する装置、請求項１３に記載の特徴を有する記憶装置、請求項１４に記載の特徴を有するコンピュータプログラム、請求項１５に記載の特徴を有するコンピュータプログラム製品に関する。
【０００５】
本方法を利用可能なブロック指向型記憶装置またはデータシステムにおいて、記憶領域は、通常、同一容量の論理的ブロック等に分割されている。ブロックは、空いている、または使用されている等、異なる状態にあることが可能である。ブロックは、必ずしもデータと一緒に格納される必要のない、少なくとも１つの制御情報を含んでいる。その際、データは、ブロックの連結リストに格納されることが可能である。各連結リストは、少なくとも１つのブロックから構成されている。通常、データと媒体上の記憶領域とは、固定で対応づけられていない。従って、データは常に、異なる位置の異なるブロックに繰り返し格納される。これにより、記憶装置には、ブロックまたは記憶領域に対するデータの割り当てが固定されている場合よりも均等に負荷が掛かる。データの書き込み前には、使用されていない空きブロックを検索する必要がある。空きブロックの検索の際に、破損したブロックが選択されてはならない。しかし全体としては、常に、可能な限り多くの数の空きブロックが提供される必要がある。
【０００６】
本発明に基づく、複数のブロックを有する記憶装置の駆動方法の実施形態において、ブロックの記憶領域に、すなわちブロックの少なくとも１つの記憶セルに、書き込み動作から切り離されている消去動作の後で、第１ビットパターンが割り当てられる。この記憶領域内で少なくとも１つのビットの反転が起きた際には、このブロックのために状態の変化が検出されることが可能である。
【０００７】
本方法の更なる別の実施形態は、特許請求の範囲に記載の従属請求項から明らかとなろう。
【０００８】
本発明に基づく、複数のブロックを有する記憶装置を駆動する装置は、ブロックの記憶領域に、すなわちブロックの少なくとも１つの記憶セルに、書き込み動作から切り離されている消去動作の実行の後で、ビットパターンを割り当てるために構成されている。従って、このブロックの記憶領域内で少なくとも１つのビットの反転が起きた際には、状態の変化が検出されることが可能である。
【０００９】
さらに、本発明は、複数のブロックを有し、かつ、ブロックの記憶領域に、すなわちブロックの少なくとも１つの記憶セルに、書き込み動作から切り離されている消去動作の実行の後で、ビットパターンを割り当てるために構成されている記憶装置に関する。従って、このブロックの記憶領域内で少なくとも１つのビットの反転が起きた際には、状態の変化が検出されることが可能である。
【００１０】
本発明に基づく方法の全工程は、本発明に基づく装置および本発明に基づく記憶装置によって実行可能である。本発明に基づく装置と、本発明に基づく記憶装置との間で、相互作用が生じうる。本発明の可能な実施形態において、装置は記憶装置の構成要素として、または、記憶装置は装置の構成要素として、構成することが可能である。
【００１１】
本発明に基づく、プログラムコード手段を含むコンピュータプログラムは、コンピュータプログラムがコンピュータまたは対応する演算ユニット、特に本発明に基づく装置において駆動される場合に、本発明に基づく方法の全工程を実行するために構成されている。
【００１２】
さらに、本発明は、コンピュータプログラムがコンピュータまたは対応する演算ユニット、特に本発明に基づく装置において駆動される場合に、本発明に基づく方法の全工程を実行するための、コンピュータで読み取り可能なデータキャリアに格納されているプログラムコード手段、を有するコンピュータプログラム製品に関わる。
【００１３】
本発明に基づく方法を実行する際に、ブロックは、新しい状態の導入により、消去されたとして分類される。さらにこれに対応して、ブロックは、ブロックの少なくとも１つの記憶セルに、２つの可能なビット値またはビットのうち第１ビット値が割り当てられることによってマーク付けされる。ビットの直近の内容の消去動作は、このブロックの新しい内容の書き込み動作から切り離されて、実行される。従って、消去および書き込み動作は、特に時間的に相互に依存せず、互いに切り離されており、従来のように自動的に、または直接相前後して実行されない。ブロックは、通常、複数の記憶セルを有している。少なくとも１つのブロックは、特に不揮発性データの格納のために利用されることが可能である。このデータは、少なくとも１つのブロックの記憶セルの内容の変化によって、格納される、および消去されることが可能である。
【００１４】
本方法は、第２ビット値が反転により第１ビット値になる確率よりも、第１ビット値が反転により第２ビット値になる確率が高い記憶装置のために特に提供される。
【００１５】
このような切り離された消去動作および書き込み動作の実行、ならびに新しい「消去された」状態の割り当てによって、特に、通常では物理的な作用により引き起こされる、ブロックの記憶装置に関連する状態の変化が、ブロックの少なくとも１つの記憶セルに第１ビット値が割り当てられることによって、より良く検出されうる。消去動作との関連における、消去されたとしてのブロックのマーク付け、または「消去された」状態の割り当ては、特に消去動作の直後に、すなわち消去動作に続いて行われる。本発明の実現において、このことは、「消去された」状態の割り当てを、消去工程と共に間接的に、すなわち消去工程の一部として行うことが可能であることを意味している。
【００１６】
本発明によって、特に、ＥＥＰＲＯＭ等のブロック指向型記憶装置またはデータシステムにおいて、このような記憶装置の耐久年数を延ばし、従って、不揮発性データ等の制御および／または格納のためのサービスの利用可能性を改善することが可能である。紹介する方法は、物理的に破損したブロックがデータ格納のために利用される確率を下げる。さらに、物理的な損傷を受けていないブロックが格納に利用されないことを回避することができる。
【００１７】
記憶装置のブロックは、公知の工程において、ブロックに新データが書き込まれる場合に自動的に消去される。その際、書き込み工程および消去工程は、一緒に、または互いに連動して実行される。
【００１８】
これに対して、本方法の場合、ＥＥＰＲＯＭ等として構成されているブロック指向型記憶装置のために、書き込み動作または書き込み工程から切り離して、消去動作または消去工程を実行することが、ハードウェアおよびソフトウェアにより支持されて、構想されている。従って、両動作は、時間的に互いに独立している。消去工程に引き続いて、または後から書き込むことによって、結果として、対応する記憶領域に対して、従来の工程での消去工程を含む書き込み工程と同じ負荷が掛かることになる。
【００１９】
消去動作と書き込み動作とが分離されている場合に、ブロックが、書き込み動作または書き込みアクセスの回数に影響することなく、更なる別の「消去された」状態でありうることが活用される。その際、この「消去された」状態の割り当て、または、ブロックの対応するマーク付けは、消去工程の実行時に行われる。消去されたブロックは、対応してマーク付けされることが可能である。これにより、特定の状況を符号化することが可能である。「消去された」状態は、ブロックの記憶領域の少なくとも１つの記憶セルのビットパターン、または、ブロックの全記憶セルの特定のビットパターンによってマーク付けされ、すなわちラベル付けされる。追加的な「消去された」状態の利用によって、記憶装置、または対応する媒体の耐久年数を延長させることが可能である。これに対して、消去および書き込み動作が一緒に実行される場合には、記憶装置または対応する媒体の耐久年数の延長は可能ではない。
【００２０】
新しい「消去された」状態のマーク付け、および、記憶装置における消去動作と書き込み動作との非依存性は、ブロックの状態を正しく検出する確率を上げるために利用される。そのために、基本条件、ならびに、各ブロックの制御情報の符号化、および各ブロックのデータの符号化が、本発明の実行において適切な方法で調整される。
【００２１】
本発明は、可能な実施形態において、破損したブロックを検出するための工程を追加することが可能である。本発明のこの実施形態に基づいて、ブロックは損傷を受けていないとして、マーク付けされることが可能である。この場合、ブロックは空いている、または使用されている。特に記憶装置に関連する状態の変化がブロックに起きた場合には、利用者による介入に起因しない、意図されないまたは望まれない状態の変化が関わっている。このとき、ブロックはさらに、破損している、または疑わしいとして、マーク付けされることが可能である。この状態の変化は、少なくとも１つのエラーに起因し、少なくとも１つの記憶装置の少なくとも１つのビットの反転によって、自動的に顕在化しうる。エラーの形態または頻度に従って、ブロックは、疑わしい、または破損しているとしてクラス分けされ、対応して分類される。疑わしい、または破損しているとして、明示的なマーク付けを行うことが可能である。
【００２２】
疑わしいとしてマーク付けされたブロック、または、疑わしいとして検出されたブロックが、更なる別の実施形態に関して、観察されることが可能である。この場合に、少なくとも本来は損傷を受けていないブロックを、第１エラー発生の後に、疑わしいとしてマーク付けすることが可能である。この工程に基づいて、ブロックは、２つ連続するエラーに基づいて、破損しているとしてマーク付けされることが可能である。その際、第２エラーが疑わしい状態で発生している必要がある。この疑わしい状態を活用して、ブロックの状態を正しく検出する確率を追加的に向上させうる。
【００２３】
本発明の実現のために、以下に記載される実施形態においては、複数のブロックを有するブロック指向型データシステム、またはブロック指向型記憶装置のために、本方法が適用されると仮定する。各ブロックは、データまたは有効データと、ブロックの状態および形式に関する情報を伝達し、次のブロックを指すポインタを提供する制御情報と、から構成されている。さらに、検査データを使用可能である。このような検査データの決定によって、少なくとも１つのビットが反転しているブロックのために、ブロック自体の内容が書き込まれた状態にあるかどうかについて検査することが可能である。従って検査データを介して、記憶装置に関連することが推定される状態の変化を、および、意図的な動作により合目的的に引き起こされた状態の変化を、検出することが可能である。
【００２４】
ここに記載される実施形態において、ブロックの状態が、符号値によって、または記憶セルのビットパターンによって、符号化されていると仮定する。実施形態で紹介される方法の場合に、記憶セルは「１」および「０」の２進値になりうる、という一般論に限定されない。本発明の他の実施形態において、記憶セルには、一義的な特に２進値に相当する任意の適切な符号を割り当てることが可能である。
【００２５】
データセットは、第１ブロックから構成されており、複数の更なる別のブロックを含むことが可能であるが、これはデータの長さに依存する。
【００２６】
以下の表１において、異なる状態のブロック、および、異なる状態のブロックの各符号化の例が記載されている。その際、この実施形態において、各符号値には、８個の記憶セルが含まれている。符号値は、各ブロックの状態の確定および／またはマーク付けのために設けられている。
【００２７】
表１に示される例では、空きブロック、従って消去されたブロックにおいて、符号値の記憶セルの全値は１である。データセットの第１ブロックでは、符号値の第１記憶セルは１であり、更なる別の記憶セルは、空きブロックのためのビットパターンを除いて、任意のビット値によって使用されている。疑わしいブロックの場合、符号値の第１セルは０であり、更なる別の記憶セルは１である。データの更なる別のブロックの、符号値の第１記憶セルは０であり、更なる別の記憶セルは、疑わしいブロックのためのビットパターンを除いて、任意の値である。
【００２８】
【表１】
2009531757.tif 000003
【００２９】
消去動作の実行の際にブロックが消去される場合には、すなわち、ブロックの内容およびデータが消去される場合には、特に、各ブロックの符号値の第１記憶セルに、１、すなわち論理的「１」が対応付けられる、または割り当てられることが構想されている。このような割り当て、またはマーク付けは、自動的に、または消去動作と共に間接的に、または少なくとも消去動作の直後に、実行されることが可能である。この処置を通して、ブロックの状態が、符号化によってマーク付けされることが可能であり、検査の際には、迅速かつ確実に検出することが可能である。ブロックの状態を定めるために、この第１記憶セルに、値またはビット値「１」を割り当てることは、符号値内のビット値が、どちらかといえば「１」から状態「０」に、すなわち論理的０に反転する確率がその逆の場合よりも高い場合に有効である。
【００３０】
さらに、状態の符号値において、該当するブロックが、データセット内の第１ブロックかどうか、またはデータセット内の更なる別のブロックかどうかについて、符号化可能である。さらに、符号値には、記憶装置内でデータが識別される際のＩＤの符号値が存在する。
【００３１】
従って、使用されているブロックは、少なくとも１つの記憶セルにおいて、第１記憶セルを除いて「論理的０」である。この使用されたブロックは、本発明の更なる別の実施形態において、検査データの決定によって、正しい、または誤りとして検出可能である。破損したブロックは、疑わしいブロックのように見える。しかし、破損したブロックの符号値の場合には、少なくとも１つの更なる別の記憶セルでは、値またはビット値「０」である。ブロックが空きブロックとしてマーク付けされる必要がある場合には、ブロックは消去される。従って、消去動作と書き込み動作とを分けることによって、記憶装置の追加的な「消去された」状態を活用可能である。消去された、すなわち空いているブロックのマーク付けに書き込みアクセスの必要はない。消去されたブロックに再びデータが書き込まれる際に初めて書き込みアクセスが行われる。
【００３２】
ビット値が「１」から「０」へと反転する確率は、その反対の場合よりも高いので、本発明の更なる別の実施形態において、空いている、または消去されたブロックのために、複数の１で構成されるビットパターン「１・・・１」が選択される。本発明の実施形態には、以下の可能性も含まれることが可能である。すなわち、ビットパターンの提供により、消去動作が自動的に行われる。ビットパターンに従って、少なくとも１つの記憶セルに第１ビット値が割り当てられ、ブロックが消去されたとしてマーク付けされる。従って、消去されたとしてブロックをマーク付けすることも、消去動作に相当しうる、または消去動作を含みうる。従って、可能な記憶誤りが検出できることが実現される一方で、状態の検出に書き込みアクセスが不要なため、記憶装置または記憶媒体を損傷から守ることができる。
【００３３】
疑わしいブロックにおいても、高い確率でエラーを検出することが可能である。疑わしいブロックの符号値と空きブロックの符号値とは、記憶セルによって区別される。符号値の、状態をマーク付けする特に第１記憶セルのこのビットは、データセットの第１ブロックと、このデータセットの更なる別のブロックとの区別の際にも役に立つ。
【００３４】
空きブロックの符号値の、状態をマーク付けする記憶セルでもエラーが発生する場合には、この空きブロックは疑わしいブロックとなる可能性がある。疑わしいブロックの、状態をマーク付けする記憶セルでエラーが発生する際には、この疑わしいブロックは、第１ブロックを除き、データセットの各ブロックのために問題なく利用されることが可能である。第１ブロックの符号値と全更なる別のブロックの符号値との区別は、リストに記載の第１ブロックから更なる別のブロックになりうる確率の方が、更なる別のブロックから第１ブロックになる確率よりもはるかに高いように選択される。
【００３５】
本方法の更なる別の好適な実施形態において、表１の符号値は、他の状態のために利用可能である。例えば、「０」のみから構成される状態は、特定の記憶装置において、破損したブロックのマーク付けに非常に適している。
【００３６】
このような記憶装置またはデータシステムにおいて、読出し、書き込み、消去等の、利用者のために可視化される機能の他に、記憶装置をデバッグするための更なる別の機能が設けられている。この機能には、例えば、不完全な連結の開放、疑わしいブロックのマーク付け等が含まれている。全言及された動作において、ブロックの状態を検出する、またはマーク付けすることが必要となる可能性がある。本発明を実現するための厳密な工程は、システムに対する非機能的要請に依存しうる。
【００３７】
非機能的要請の重み付けによって、本方法は、詳細に確定可能である。特に、どの時点に、どの動作において、どの形式のブロックが、どのようにマーク付けされてよいのか、かつ、どの形式のブロックが、データ格納に利用されてよいのか、について確定することが可能である。各符号値の少なくとも１つの記憶セルのマーク付けは、その際この少なくとも１つの記憶セルによりブロックの状態が表示されるのだが、適用に従って以下のように選択されている。すなわち、特にビットの反転、ならびに、中断された消去動作および書き込み動作に対応して、特に記憶装置に関連する状態の変化のために破損したブロックが高い確率で破損しているとして検出されるように、かつ、損傷を受けていないブロックが損傷を受けてないとして検出されるように、選択される。
【００３８】
一般的に、エラーがある記憶内容の原因が、１００パーセント確実に検出されることは不可能である。エラーは、例えば、記憶装置ハードウェアの物理的なエラー、または、停電またはリセットによる未終了の書き込み工程に相当する可能性がある。しかし、記憶誤りの検出において、多くの場合、対応するブロックは、破損しているとしてマーク付けされ、再度利用されない。または、エラーは無視され、ブロックは再び利用される。本方法の実施形態において、ブロックを、消去されている、すなわち空いている、損傷を受けていない、疑わしい、および破損しているとして、マーク付けすることが可能である。この方法で、格納されたデータ、または格納されるべきデータの利用可能性を向上させることが可能である。
【００３９】
本方法は、疑わしいブロックの再生または再有効化のためのストラテジーも含むことが可能である。このストラテジーには、様々な態様が存在する。例えば、ある程度の時間の後での、および／または、必要な数のブロック、または全疑わしい、破損していないブロック等が再生される際の基準となる特定の設定に基づいた、必要な場合の再生などが挙げられる。このストラテジーの特定の実施形態も同様に、記憶装置に対する非機能的要請に依存する。非機能的要請の重み付けの例として、データの安全性、または記憶装置の耐久年数のどちらが重要か、ということに関して決断が下されることが含まれうる。すなわち、結論として書き込まれたデータを読み出せないデータ損失または結論として記憶セルが破損しているとして誤って検出されるメモリ損失のどちらかが許容可能か、ということを問題として挙げることができる。
【００４０】
利用されるハードウェアまたはソフトフェアに基づいて、逆の前提条件を与えることが可能である。すなわち、記憶セルの消去された状態は、「０」に相当し、「０」から「１」へとビットが反転する確率は、「１」から「０」へと反転する確率よりも高い。このためには、少なくとも１つの記憶セルのビットパターンの、他の、特に逆の符号値または構成が必要である。これに対応して、更なる別の、既に記載された状態を検出するための他のマーク付けが、変更される必要がある。これにより、本方法自体は変更されない。
【００４１】
符号値は、制御データおよびデータの構成に関して、および／または、制御データおよびデータの構成要素に関して異なっていることが可能である。これには、ブロックの状態、すなわちブロックの形式および状態、データの次のブロックを指すポインタ、および／または、チェックサムの利用および形式、並びに、チェックサムの配列が該当することが可能である。さらに、符号値は、ブロック指向型記憶装置の形態に従って異なっていることが可能である。例えば、データと別に制御情報を格納することが構想されている。これに対して、代替的に構成された記憶装置において、制御情報は、データと一緒に格納されることが可能である。
【００４２】
本発明は、車両内の制御装置等の、発明に基づく記憶装置を有する、および／または本発明に基づく記憶装置と相互作用する組み込み型システムにおいて、使用されることが可能である。
【００４３】
消去動作と書き込み動作とが別々に実行されることによって提供される、追加的な「消去された」状態の利用を活用することによって、書き込み工程の回数の低減、および記憶装置の耐久年数の延長を達成することが可能である。損傷を受けていない、疑わしい、または破損しているとしてブロックがマーク付けされる特定のブロック指向型ＥＥＰＲＯＭデータシステムの利用可能性を、記載される方法の利用によって向上させることができる。
【００４４】
本発明の更なる別の利点および実施形態は、明細書および添付の図から明らかとなろう。
【００４５】
上記の特徴、および以下で解説される特徴は、それぞれ示される組み合わせにおいてのみ利用可能なのではなく、他の組み合わせにおいて、または単独で、本発明の枠組みを出ることなく利用されることが可能である。
【発明を実施するための最良の形態】
【００４６】
図１で示される記憶装置２（破線の枠）および装置４は、本発明の実施形態を実行する際に相互に作用する。記憶装置２は、任意の数のブロック６を有している。任意の数のブロック６は、データ格納のために設けられている。図１には、異なる状態のブロック６が記載されている。各状態が、ブロック６の記憶セル１４に割り当てられているビット値によってマーク付けされている。
【００４７】
第１状態において、ブロック６はデータが書き込まれている。これは、符号値１４の第１記憶セルに、ビット値「０」が、すなわち論理的０が割り当てられていることによって、マーク付けされる。４つの更なる別の記憶セル１４には、この実施形態においてデータを特徴づけるために、ビット値「１０１０」が割り当てられている。
【００４８】
本方法の実施形態において、装置４によって、既存のブロック６の内容が消去され、従って、消去動作１６が実行される。消去動作１６の直後に、ブロック６の第１記憶セル１４、およびブロック６の４つの更なる別の記憶セル１４に、ビット値「１」が、すなわち論理的１が割り当てられる。この種の割り当てによって、ブロック６は消去されたとしてマーク付けされる。従って、新データを格納するため空きブロックを検索する際に、この消去されたブロック６を迅速に識別することが可能である。
【００４９】
この実施形態での記憶装置に関連する状態の変化１８に相当する、ブロック６の状態の変化１８が発生した際には、この状態の変化は、ブロックの第１記憶セル１４において、本実施形態においてビット値が「１」から「０」へと反転したことによって、明らかになる。本実施形態において、記憶装置２の場合、「０」から「１」へよりも、「１」から「０」への、記憶装置に関連するビット反転が発生する確率が高い。このような偶然の反転、または意図せぬ反転は、通常では、対応する記憶セル１４でのエラーに起因する。ブロックの記憶セル１４の符号値の選択、または記憶セル１４のビットパターンの選択に基づいて、例えば、ビット値のエラーに起因する反転が、自動的に、従って自発的に明らかになる。これにより、ブロック６の状態の変化１８を良好に検出することが可能である。
【００５０】
比較的遅い時点に、消去されたブロック６のための消去工程１６から切り離されて、装置４により、ブロック６に新データが格納される書き込み動作２０が行われることが可能である。その際、ブロック６の第１記憶セル１４には、値「１」が割り当てられる。更なる別の記憶セル１４には、この新データを特徴付けるビット値「０１０１」が割り当てられる。
【図面の簡単な説明】
【００５１】
【図１】本発明の一実施形態における、装置、およびブロックを有する記憶装置の実施形態が示されている。
【図１】
2009531757.tif 000004
【手続補正書】
【提出日】平成20年9月25日(2008.9.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のブロック（６）を有する記憶装置（２）の駆動方法であって、
ブロック（６）に、すなわち、書き込み動作（２０）から切り離されている消去動作（１６）の実行の後でブロック（６）の全記憶セル（１４）に特定のビットパターンが割り当てられることにより、前記ブロック（６）内で少なくとも１つのビットの反転が起きた際に状態の変化の検出が可能であり、前記ブロック（６）を前記ブロック（６）の少なくとも１つのビットの反転の後に疑わしいとしてマーク付けする、複数のブロック（６）を有する記憶装置（２）の駆動方法。
【請求項２】
消去されたブロック（６）は、新データを格納するための空きブロック検索の際に、前記ビットパターンによって識別される、請求項１に記載の方法。
【請求項３】
前記ブロック（６）が消去される場合に、前記ブロック（６）には、ビットパターン「１・・・１」が割り当てられ、疑わしいブロック（６）のマーク付けのために、任意の箇所での少なくとも１つの「０」を除いてビット値「１」を有するビットパターンが利用される、請求項１または２のいずれかに記載の方法。
【請求項４】
前記ブロック（６）が消去される場合に、前記ブロック（６）に、ビットパターン「０・・・０」が割り当てられ、疑わしいブロック（６）のマーク付けのために、任意の箇所での少なくとも１つの「１」を除いてビット値「０」を有するビットパターンが利用される、請求項１〜３のいずれかに記載の方法。
【請求項５】
複数のブロック（６）を有する記憶装置（２）を駆動する装置であって、
前記装置は、ブロック（６）に、すなわち、書き込み動作（２０）から切り離されている消去動作（１６）の実行の後でブロック（６）の全記憶セル（１４）に、特定のビットパターンを割り当てることにより、前記ブロック（６）内で少なくとも１つのビットの反転が起きた際に、状態の変化（１８）を検出することが可能であり、前記ブロック（６）を前記ブロック（６）の少なくとも１つのビットの反転の後に疑わしいとしてマーク付けする、複数のブロック（６）を有する記憶装置（２）を駆動する装置。
【請求項６】
複数のブロック（６）を有する記憶装置であって、
ブロック（６）に、すなわち、書き込み動作（２０）から切り離されている消去動作（１６）の実行の後でブロック（６）の全記憶セル（１４）に、特定のビットパターンを割り当てることにより、前記ブロック（６）内で少なくとも１つのビットの反転が起きた際に、状態の変化（１８）を検出することが可能であり、前記ブロック（６）を前記ブロック（６）の少なくとも１つのビットの反転の後に疑わしいとしてマーク付けされる、複数のブロック（６）を有する記憶装置。
【請求項７】
コンピュータプログラムが、コンピュータまたは対応する演算ユニット、特に請求項５に記載の装置（４）において駆動される場合に、請求項１〜４のいずれかに記載の方法の全工程を実行するための、プログラムコード手段を含むコンピュータプログラム。
【国際調査報告】
2009531757.tif 000005
2009531757.tif 000006
2009531757.tif 000007
2009531757.tif 000008
2009531757.tif 000009
2009531757.tif 000010