[发明专利]存储器系统、非易失性存储器的磨损均衡方法及装置

权利要求书

1.一种非易失性存储器的磨损均衡方法，该非易失性存储器包括多个数据块以及根据该多个数据块形成的一链表，其特征在于，该磨损均衡方法包括：

一移位操作步骤，根据与该多个数据块分别对应的时间值，按照上述时间值的先后顺序将该多个数据块顺序排列以形成该链表，其中上述时间值是指在擦除该多个数据块时所记录的系统时间；以及

一判断擦除步骤，判断是否对该多个数据块进行擦除操作；

当对该多个数据块进行擦除操作时，根据该链表中的该多个数据块的时间值的先后，选择相应的数据块进行该擦除操作。

2.根据权利要求1所述的非易失性存储器的磨损均衡方法，其特征在于，还包括按照该非易失性存储器的该多个数据块的物理顺序进行遍历操作，根据该多个数据块分别对应的该时间值的先后顺序将该多个数据块排成该链表。

3.根据权利要求2所述的非易失性存储器的磨损均衡方法，其特征在于，该移位操作步骤还包括：

当该链表不为空，从该链表的表头开始，比较待插入的数据块与进行遍历操作时该链表中的当前数据块的时间值先后，当该待插入的数据块的时间值早于该当前数据块的时间值，则将该当前数据块插入到该链表中当前遍历到的位置。

4.根据权利要求3所述的非易失性存储器的磨损均衡方法，其特征在于，该移位操作步骤还包括当该待插入的数据块的时间值晚于该当前数据块的时间值，则继续取该链表的下一块进行比较。

5.根据权利要求3所述的非易失性存储器的磨损均衡方法，其特征在于，该移位操作步骤还包括：

当对一数据块进行擦除操作后，获取一当前系统时间值，将该当前系统时间值与该多个数据块中所保存的最晚时间值进行比较；

当该当前系统时间值晚于所述最晚时间值，则记录该当前系统时间值；以及

当该当前系统时间值早于所述最晚时间值，则将该多个数据块中保存的最晚时间值加上一预设增量值后得到的时间值作为该当前系统时间值。

6.根据权利要求1所述的非易失性存储器的磨损均衡方法，其特征在于，该判断擦除步骤还包括：

一回收擦除操作，当一随机数除以一磨损均衡种子得到的余数为一特定值时，选取该多个数据块中时间值最早的数据块进行该回收擦除操作，其中该磨损均衡种子与该多个数据块的擦除次数相关；以及

当该随机数除以该磨损均衡种子得到的余数不为该特定值时，对无效数据最多的数据块进行该回收擦除操作。

7.根据权利要求5所述的非易失性存储器的磨损均衡方法，其特征在于，记录进行该擦除操作的数据块的该当前系统时间值，并将该当前系统时间值所对应的数据块链入该时间值最晚的数据块之后。

8.一种非易失性存储器的磨损均衡装置，该非易失性存储器包括多个数据块以及根据该多个数据块形成的一链表，其特征在于，该磨损均衡装置包括：

一移位模块，用于根据与该多个数据块分别对应的时间值，按照时间值的先后顺序将该多个数据块顺序排列以形成该链表，其中上述时间值是指在擦除该多个数据块时所记录的系统时间；以及

一判断擦除模块，耦接到该移位模块，用于判断是否对该多个数据块进行擦除操作，如对该多个数据块进行擦除操作，根据该链表中的该多个数据块的时间值的先后，选择相应的数据块进行该擦除操作。

9.根据权利要求8所述的非易失性存储器的磨损均衡装置，其特征在于，还包括按照该非易失性存储器的该多个数据块的物理顺序进行遍历操作，根据该多个数据块分别对应的该时间值的先后顺序将该多个数据块排成该链表。

10.根据权利要求9所述的非易失性存储器的磨损均衡装置，其特征在于，该移位模块还包括：

当该链表不为空时，从该链表的表头开始，比较待插入的数据块与进行遍历操作时该链表中的当前数据块的时间值先后，当该待插入的数据块的时间值早于该当前数据块的时间值，则将该当前数据块插入到该链表中当前遍历到的位置。

11.根据权利要求10所述的非易失性存储器的磨损均衡装置，其特征在于，该移位模块还包括当该插入数据块的该时间值晚于当前数据块的时间值，则继续取该链表的下一块进行比较。