[发明专利]控制非易失性存储装置中损耗的存储器控制器及操作方法

权利要求书

1.一种均衡非易失性存储装置中的损耗量的方法，该非易失性存储装置具有数据保存段和被擦除的保存段，其中该数据保存段具有第一多个块且该被擦除的保存段具有第二多个块，并且其中该第一和第二多个块的每一个具有被一起擦除的多个非易失性存储位，并且每一块具有关联的计数器以用于保存该块已被擦除的次数的计数，其中该方法包括：

确定关联于该第一多个块的块的计数器中的最低计数以选择第三个块；

确定关联于该第二多个块的块的计数器中的最高计数以选择第四个块；

从该第三个块转移数据到该第四个块，并且使所述第四个块关联于所述第一多个块；以及

擦除所述第三个块并且递增关联于所述第三个块的计数器，并且使所述第三个块关联于所述第二多个块。

2.根据权利要求1所述的方法，其中如果该计数器中的最高和最低计数之间的差大于预设量，则执行所述转移和擦除步骤。

3.根据权利要求1所述的方法，其中如果该计数器中的最高和最低计数之间的差在预定范围内，则不执行所述确定、转移和擦除步骤。

4.根据权利要求1所述的方法，其中基于由该非易失性存储装置外部的源提供的命令来执行所述确定、转移和擦除步骤。

5.根据权利要求4所述的方法，其中所述非易失性存储装置还包括命令计数器，其中当由该非易失性存储装置外部的源提供转移和擦除的命令时，递增所述命令计数器。

6.根据权利要求5所述的方法，其中还基于所述非易失性存储装置中的控制器启动内部命令，执行所述确定、转移和擦除步骤。

7.根据权利要求6所述的方法，其中所述非易失性存储装置还包括内部命令计数器，其中当接收到用以转移和擦除的内部命令时，递增所述内部命令计数器。

8.根据权利要求7所述的方法，其中如果在该命令计数器中的计数和该内部命令计数器的计数之间的差小于预设的数值，则不执行所述确定、 转移和擦除步骤。

9.根据权利要求1所述的方法，其中所述第一多个块的每一个块具有与之关联的标记。

10.根据权利要求9所述的方法，其中在按照权利要求1的方法转移和擦除块的情况下设置块的标记。

11.根据权利要求10所述的方法，其中具有该设置的标记的所述第一和第二多个块的块不经历权利要求1所述的转移和擦除步骤。

12.根据权利要求11所述的方法，其中具有该设置的标记的块不经历该确定步骤。

13.根据权利要求12所述的方法，还包括步骤：

在所述第一多个块的所有标记已被设置后，重置所述第一多个块的所有该块的标记。

14.根据权利要求1所述的方法，其中，如果来自该第一多个块的块被最近修改，其不经历转移和擦除步骤。

15.根据权利要求14所述的方法，其中所述第一多个块的每一块具有与其关联的计时计数器，用于保存表示该块最后被擦除的时间的数据。

16.根据权利要求15所述的方法，其中所述第一多个块具有与其关联的全局计时计数器，用于保存针对第一多个块的全局时间。

17.根据权利要求16所述的方法，其中将关联于被选择为使其数据与第二多个块中的块交换的第一多个块中的块的该计时计数器与该全局计时计数器相比较，并且如果该关联于被写块的该计时计数器与该全局计时计数器之间的差小于预定的量时，该块不经历转移和擦除步骤。

18.根据权利要求1所述的方法，其中所述非易失性存储装置是NAND存储装置。

19.根据权利要求1所述的方法，其中所述非易失性存储装置是NOR存储装置。

20.根据权利要求1所述的方法，其中所述被擦除的保存段包括被擦除的空闲块。

21.根据权利要求1所述的方法，其中响应于外部提供给该非易失性存储装置的用以确定的命令，执行确定关联于该第一多个块的块的计数器的所述步骤。