[发明专利]存储装置中的磨损均衡

权利要求书

1.一种进行磨损均衡的系统，包括：

包括多个物理位置的多个存储器装置，在所述物理位置存储数据；

处理器，配置为：

基于与第一逻辑块地址集合相关联的第一瞬态写入计数器的值和与第二逻辑块地址集合相关联的第二瞬态写入计数器的值，确定是否交换存储在所述第一逻辑块地址集合中的逻辑块地址的数据的物理位置和存储在所述第二逻辑块地址集合中的逻辑块地址的数据的物理位置，其中：

所述第一瞬态写入计数器的值等于自从涉及所述第一逻辑块地址集合的先前的数据交换之后数据已经被写入所述第一逻辑块地址集合的次数，并且

所述第二瞬态写入计数器的值等于自从涉及所述第二逻辑块地址集合的先前的数据交换之后数据已经被写入所述第二逻辑块地址集合的次数；以及

响应于确定交换存储在所述第一逻辑块地址集合中的逻辑块地址的数据的物理位置和存储在所述第二逻辑块地址集合中的逻辑块地址的数据的物理位置：

交换存储在所述第一逻辑块地址集合中的逻辑块地址的数据的物理位置和存储在所述第二逻辑块地址集合中的逻辑块地址的数据的物理位置。

2.如权利要求1所述的系统，其中所述处理器配置为至少通过以下操作来确定是否交换存储在所述第一逻辑块地址集合中的逻辑块地址的数据的物理位置和存储在所述第二逻辑块地址集合中的逻辑块地址的数据的物理位置：

确定所述第一瞬态写入计数器的值是否大于预定数乘以所述第二瞬态写入计数器的值。

3.如权利要求1所述的系统，其中所述处理器配置为至少通过以下操作来确定是否交换存储在所述第一逻辑块地址集合中的逻辑块地址的数据的物理位置和存储在所述第二逻辑块地址集合中的逻辑块地址的数据的物理位置：

将所述第一瞬态写入计数器的值和与所述第一逻辑块地址集合相关联的第一永久写入计数器的值相加，以确定指示对所述第一逻辑块地址集合的写入的总数的第一总写入值，其中所述第一永久写入计数器的值等于在涉及所述第一逻辑块地址集合的先前的数据交换之前数据被写入所述第一逻辑块地址集合的次数；

将所述第二瞬态写入计数器的值和与所述第二逻辑块地址集合相关联的第二永久写入计数器的值相加，以确定指示对所述第二逻辑块地址集合的写入的总数的第二总写入值，其中所述第二永久写入计数器的值等于在涉及所述第二逻辑块地址集合的先前的数据交换之前数据被写入所述第二逻辑块地址集合的次数；以及

确定所述第一总写入值是否大于预定数乘以所述第二总写入值。

4.如权利要求1所述的系统，其中所述处理器还配置为：

响应于确定所述第一瞬态写入计数器的值和与所述第一逻辑块地址集合相关联的第一永久写入计数器的值的和超过阈值块集合写入计数，基于与所述第一逻辑块地址集合相关联的偏移值，重新排列存储在与所述第一逻辑块地址集合相关联的逻辑块地址的数据的物理位置；以及

更新与至少所述第一逻辑块地址集合相关联的所述偏移值。

5.如权利要求1所述的系统，其中，所述处理器还配置为，响应于确定交换存储在所述第一逻辑块地址集合中的逻辑块地址的数据的物理位置和存储在所述第二逻辑块地址集合中的逻辑块地址的数据的物理位置：

将与所述第一逻辑块地址集合相关联的第一永久写入计数器的值增加所述第一瞬态写入计数器的值；以及

将与所述第二逻辑块地址集合相关联的第二永久写入计数器的值增加所述第二瞬态写入计数器的值。

6.如权利要求1所述的系统，还包括：

数据存储装置，其包括：

所述多个存储器装置；以及

所述处理器。

7.如权利要求1所述的系统，还包括：

包括所述多个存储器装置的数据存储装置；以及

包括所述处理器的主机装置。