[发明专利]检测静态数据区、磨损均衡、和合并数据单元的方法和装置

权利要求书

1.一种在非易失性数据存储设备中检测静态数据区的方法，该方法包括：

在被分配为在其中写入数据的每个单元中存储指明写入时间的老化值；

读取存储在单元中的老化值；以及

基于所读取的老化值确定该单元是否为静态数据区。

2.如权利要求1所述的方法，其中老化值指明当写入数据时的相对顺序。

3.如权利要求2所述的方法，其中存储老化值的步骤包括在每个单元的备用区存储该老化值。

4.如权利要求3所述的方法，其中该老化值是通过存在于非易失性数据存储设备中的至少一个老化计数器来记录的。

5.如权利要求4所述的方法，其中所述老化计数器具有老化计数器值，并且每当分配其中没有记录数据的空闲单元时，该老化计数器改变其老化计数器值。

6.如权利要求5所述的方法，其中老化计数器值被记录在关于所分配的空闲单元的映射表的备用区中，并当该映射表被更新时存储所述老化计数器值。

7.如权利要求6所述的方法，其中所存储的老化值与当记录与该老化值一起存储的数据时的老化计数器值相同。

8.如权利要求2所述的方法，其中在驱动非易失性数据存储设备的系统的停歇时间期间执行对被存储在单元中的老化值的读取。

9.如权利要求8所述的方法，其中对被存储在单元中的老化值的读取是相对于向其分配数据的所有单元来依次执行的。

10.如权利要求9所述的方法，其中比较所读取的老化值和老化计数器值的步骤包括：比较所读取的老化值和老化计数器值，并且如果在所读取的老化值和老化计数器值之间的差大于预定的阈值，则确定具有所读取的老化值的单元为静态数据区。

11.如权利要求1所述的方法，还包括：通过将确定为静态数据区的单元中的数据移动到另一单元来进行磨损均衡。

12.如权利要求11所述的方法，其中老化值是通过存在于非易失性数据存储设备的至少一个老化计数器来记录的，以及

该老化计数器具有该老化计数器值，并且每次分配其中没有数据记录的空闲单元时，该老化计数器改变其老化计数器值。

13.如权利要求12所述的方法，其中基于所读取的老化值来确定单元是否是静态数据区的步骤还包括比较所读取的老化值和老化计数器值，

其中，作为比较的结果，如果在所读取的老化值和老化计数器值之间的差大于预定的阈值，则具有所读取的老化值的单元被检测为静态数据区。

14.如权利要求11所述的方法，其中将被确定为静态数据区的单元中的数据移动到另一单元的步骤包括将被确定为静态数据区的单元中的数据与记录其它数据的另一单元的数据调换。

15.一种用于在非易失性数据存储设备中合并数据单元的方法，该方法包括：

在被分配为具有写入在其中的数据的每个单元中存储指明写入时间的老化值；

读取所存储的老化值；

基于所读取的老化值来检测要被合并的多个单元；以及

合并所述多个单元。

16.如权利要求15所述的方法，其中该老化值是通过存在于非易失性存储设备中的至少一个老化计数器来记录的，

其中老化计数器具有老化计数器值，并且每当分配没有记录数据的空闲单元时，该老化计数器改变其老化计数器值。

17.如权利要求16所述的方法，其中，在用于驱动非易失性数据存储设备的系统的停歇时间期间，执行对所存储的老化值的读取，并且该读取是相对于将数据分配到的所有单元来依次执行的。

18.如权利要求17所述的方法，其中基于所读取的老化值对要合并的多个单元进行检测的步骤还包括将所读取的老化值的每一个与老化计数器值进行比较，

其中，作为比较的结果，如果在所读取的老化值的每一个与和老化计数器值之间的差大于预定的阈值，则具有所读取的老化值的单元被检测为要合并的单元。

19.如权利要求17所述的方法，其中对所存储的老化值进行读取的步骤还包括计算与系统所识别的逻辑基本单元相关的多个数据单元的老化值的平均值。