[发明专利]数据存储闪速存储器管理方法和程序

权利要求书

1.一种数据存储闪速存储器管理方法，用于在包括j个作为擦除单位的块的闪速存储器中存储k个可变参数，其中j是不小于2的偶数，k是正整数，所述方法包括以下步骤：

将所述j个块分成作为一次宏块和二次宏块的两个区域，一次宏块和二次宏块中的每一个包括j/2个块；

将一次宏块和二次宏块中的每一个分成k个或更多个片段，其中每个片段具有相等的存储容量，宏块中的一个作为现用系统而另一个作为待机系统；

将所述k个参数与所述k个或更多个片段中的k个片段一对一关联；以及

将每一个参数写入现用系统宏块中的对应片段或者从现用系统宏块中的对应片段读取每一个参数。

2.根据权利要求1所述的数据存储闪速存储器管理方法，包括以下步骤：

从现用系统宏块中的第M个片段的开始地址写入所述k个参数中包括的第M个参数，M是不大于k的正整数，其中头部信息添加到第M个参数；以及

在随后写入第M个参数时从第M个片段的空白区域的开始地址写入第M个参数，

其中所述头部信息包括一次宏块和二次宏块中的每一个中包括的片段的数量以及用于计算接下来要写入第M个参数的区域的开始地址的地址偏移信息。

3.根据权利要求1所述的数据存储闪速存储器管理方法，包括以下步骤：

当一次宏块和二次宏块中的每一个中包括的片段的数量等于或大于k+1时，如果在第M个片段中不剩可写区域来将第M个参数写入到现用系统宏块中的对应的第M个片段，则将所述k个参数中包括的第M个参数的值的所有或一部分写入到现用系统宏块中的除第1个到第k个片段以外的片段，

其中第M个参数的头部信息中包括的地址偏移信息包括指示作为接下来要写入第M个参数的区域的可写的片段的开始地址的信息。

4.根据权利要求3所述的数据存储闪速存储器管理方法，包括以下步骤：

如果现用系统宏块中不剩未使用的片段来写入第M个参数，则从待机系统宏块中的第M个片段的开始地址写入第M个参数；

在上述步骤之后，从现用系统宏块读取除第M个参数以外的参数的最新值，并且将最新值写入到待机系统宏块中的对应片段；

在上述步骤之后，擦除现用系统宏块的所有区域中的数据；以及

在上述步骤之后，将待机系统宏块设定为新的现用系统宏块，并且将现用系统宏块设定为新的待机系统宏块。

5.根据权利要求2所述的数据存储闪速存储器管理方法，包括以下步骤：

在写入第M个参数时从现用系统宏块的顶部读取头部信息中包括的地址偏移信息；

重复用于基于地址偏移信息计算接下来更新和写入第M个参数的区域的开始地址并且通过读取该区域中的数据来确定该区域是已经写入数据的区域还是空白区域的步骤，直到发现空白区域；以及

将第M个参数写入到所发现的空白区域。

6.根据权利要求2所述的数据存储闪速存储器管理方法，包括以下步骤：

在读取第M个参数时从现用系统宏块的顶部读取头部信息中包括的地址偏移信息；

重复用于基于地址偏移信息计算接下来更新和写入第M个参数的区域的开始地址并且通过读取该区域中的数据来确定该区域是已经写入数据的区域还是空白区域的步骤，直到发现空白区域；以及

读取在发现的空白区域之前紧挨着写入的第M个参数作为第M个参数的最新值。

7.根据权利要求2所述的数据存储闪速存储器管理方法，其中所述头部信息还包括写入第M个参数的片段的片段标识信息。

8.根据权利要求7所述的数据存储闪速存储器管理方法，其中用于将所述片段标识信息与应用程序使用的数组名关联的转换表被存储在所述数据存储闪速存储器中。

9.根据权利要求8所述的数据存储闪速存储器管理方法，其中在所述转换表中所述数组名能够与相同的片段标识信息多次关联，通过偶数次的关联使所述数组名与所述片段标识信息的关联无效，并且通过下一个奇数次的关联使所述数组名与所述片段标识信息的关联无效。