[发明专利]用于操作非易失性存储器的方法和装置

权利要求书

1.一种操作非易失性存储器（10）的方法、例如计算机实现的方法，包括：确定（100）非易失性存储器（10）的第一块（bl-1）中是否有足够的空闲空间用于待写入非易失性存储器（10）的数据（dtbw），并且如果第一块（bl-1）中没有足够的空闲空间用于待写入非易失性存储器（10）的数据（dtbw），则将待写入的数据（dtbw）写入（102）非易失性存储器（10）的至少一个另外的块（bl-2，…，bl-n）、例如第二块（bl-2）。

2.根据权利要求1所述的方法，其中，如果第一块中有足够的空闲空间用于待写入非易失性存储器（10）的数据（dtbw），则将待写入的数据（dtbw）写入（104）第一块（bl-1）。

3.根据前述权利要求中至少一项所述的方法，包括：使用（110）包括计数器（CNT）和例如预定标识符（ID）、例如幻数的数据结构（DS），其中例如待写入非易失性存储器（10）的数据（dtbw）被嵌入（110a）在数据结构（DS）中，例如在计数器（CNT）和标识符（ID）之间，以及可选地，将数据结构（DS）写入（112）非易失性存储器（10）。

4.根据权利要求3所述的方法，包括：重复（113）使用（110）和/或写入（112）的步骤，其中优选地，多个数据结构（DS）被顺序地写入例如第一块（bl-1）和/或至少一个另外的块（bl-2，…，bl-n），其中例如后续数据结构（DS）的计数器（CNT）的值增加例如一。

5.根据前述权利要求中至少一项所述的方法，包括：在例如预定的序列（seq）中使用（120）非易失性存储器（10）的预定数量（pnb）的块，例如第一块（bl-1）和所述至少一个另外的块（bl-2，…，bl-n）。

6.根据权利要求5所述的方法，进一步包括，例如，如果预定数量（pnb）的块中的所有块已经例如使用一个或多个数据结构（DS）而被填充有例如待写入的数据（dtbw），则擦除（122）序列（seq）的至少第一块（bl-1）。

7.根据权利要求3至6中至少一项所述的方法，包括以下元素中的至少一个：a）定义（130）计数器（CNT）的有效值的值范围（vr），b）定义（132）计数器（CNT）的至少一个无效值（val-inv），其中例如计数器（CNT）的所述至少一个无效值（val-inv）对应于用于擦除非易失性存储器（10）的至少一个块的位模式。

8.根据权利要求5至7中至少一项所述的方法，至少回过来参考权利要求3，包括：例如从非易失性存储器（10）的预定数量（pnb）的块中的至少一个块读取（140）数据，并且可选地，基于数据结构（DS）解释（142）所读取数据（rd）。

9.根据权利要求3至8中至少一项所述的方法，包括：从非易失性存储器（10）的预定数量（pnb）的块中的至少一个块读取（150）第一数据位置（dl-1），以及，A）可选地，如果a）与第一数据位置（dl-1）相关联的计数器（CNT）包括无效值和/或如果b）与第一数据位置（dl-1）相关联的标识符（ID）包括无效值，则推断（152）预定数量（pnb）的块中的所述至少一个块为空，和/或，B）可选地，如果与第一数据位置（dl-1）相关联的计数器（CNT）包括无效值，并且如果与第一数据位置（dl-1）相关联的标识符（ID）包括非擦除模式值，则认为（154）第一数据位置（dl-1）被损坏，和/或，C）可选地，如果与第一数据位置（dl-1）相关联的计数器（CNT）包括有效值，并且如果与第一数据位置（dl-1）相关联的标识符（ID）包括无效值，则认为（154）第一数据位置（dl-1）被损坏。

10.根据权利要求9所述的方法，进一步包括：如果与第一数据位置（dl-1）相关联的计数器（CNT）包括有效值，并且如果与第一数据位置（dl-1）相关联的标识符（ID）包括有效值，则认为（154）第一数据位置（dl-1）包括最新近的数据。