[发明专利]平均磨损方法及使用此方法的控制器

权利要求书

1.一种有限系统资源下的平均磨损方法，适用于一非易失性存储器，其中，该非易失性存储器实质上分割为多个数据块且这些数据块至少分组为一数据区、一备用区与一替换瞬时区，该数据区的这些数据块可分为多个最近使用数据块与多个最近未使用数据块，该平均磨损方法包括：

a.仅记录这些最近使用数据块以及该备用区的数据块抹除次数；

b.当从该备用区中提取用于该替换瞬时区的一数据块时，以该备用区中其它数据块的抹除次数加上一第一阈值为提取的一判断条件，其中，所提取数据块与该其它数据块是以一随机方式或一循序方式来选取；以及

c.执行一耗损调整程序，其中，该耗损调整程序包括从该备用区中提取一数据块，倘若所提取数据块的抹除次数＞该备用区中其它数据块的抹除次数加上该第一阈值时，将所提取数据块与这些最近未使用数据块的其中之一交换，倘若所提取数据块的抹除次数≤该备用区中该其它数据块的抹除次数加上该第一阈值时，将该其它数据块与这些最近未使用数据块的其中之一交换。

2.如权利要求1所述的有限系统资源下的平均磨损方法，其中，该判断条件包括：

倘若所提取数据块的抹除次数≤该备用区中其它数据块的抹除次数加上该第一阈值时，将所提取数据块搬移至该替换瞬时区，倘若所提取数据块的抹除次数＞该备用区中该其它数据块的抹除次数加上该第一阈值时，将该其它数据块搬移至该替换瞬时区。

3.如权利要求1所述的有限系统资源下的平均磨损方法，还包括：

当该备用区中抹除次数最大的数据块的抹除次数＞这些最近使用数据块的抹除次数之中最大抹除次数与最小抹除次数的中间值加上一第二阈值时，则将一计数值加1；以及

倘若该计数值大于一第三阈值时，则执行步骤c并且重置该计数值。

4.如权利要求1所述的有限系统资源下的平均磨损方法，其中还包括：

当执行一写入或抹除指令时，则将一计数值加1；以及

当该计数值大于一第三阈值时，则执行步骤c并且重置该计数值。

5.如权利要求1所述的有限系统资源下的平均磨损方法，其中还包括：

当该备用区中抹除次数最大的数据块的抹除次数＞这些最近使用数据块的抹除次数之中最大抹除次数与最小抹除次数的中间值加上一第四阈值时，则执行步骤c。

6.如权利要求1所述的有限系统资源下的平均磨损方法，其中还包括：

以一随机方式执行步骤c。

7.如权利要求2所述的有限系统资源下的平均磨损方法，其中还包括：当抹除数据块时，增加所抹除数据块的抹除次数。

8.如权利要求2所述的有限系统资源下的平均磨损方法，其中，这些数据块至少分组为该数据区、该备用区、该替换瞬时区与一系统区，

其中，这些最近使用数据块以及该备用区的数据块抹除次数是记录在该系统区中。

9.如权利要求1所述的有限系统资源下的平均磨损方法，其中还包括：执行一正常写入指令来完成步骤c。

10.如权利要求1所述的有限系统资源下的平均磨损方法，其中，这些最近未使用数据块的其中之一是一循序方式或一随机方式来选取。

11.如权利要求1所述的有限系统资源下的平均磨损方法，其中，该非易失性存储器为一单层存储单元或多层存储单元与非闪存。