[发明专利]存储空间的均衡磨损方法、系统和装置

权利要求书

1.一种存储空间的磨损均衡方法，其特征在于，所述存储空间划分为多个存储块，所述磨损均衡方法包括：

建立存储块链表，所述存储块链表包括所有存储块的存储地址、擦除次数及有效标识，其中，所述存储地址、擦除次数及有效标识相互关联；所有存储块的存储地址根据所述擦除次数依次链接，形成存储地址数据链；

判断地址分配器中的存储量是否小于阈值，所述地址分配器包括待使用存储块的存储地址；

若是，则根据所述存储地址数据链，将所述擦除次数最少，且有效标识为有效的存储地址写入所述地址分配器中。

2.根据权利要求1所述的磨损均衡方法，其特征在于，所述建立存储块链表包括初始化所述存储块链表，包括：

将所有存储块的擦除次数设置为1，所有存储块的有效标识设置为有效；

所述存储块的存储地址根据其自身的大小依次链接，形成存储地址数据链。

3.根据权利要求2所述的磨损均衡方法，其特征在于，所述建立存储块链表包括更新所述存储块链表，包括：

检测到一存储块被写入时，将被写入的存储块的有效标识设置为无效；

检测到一存储块被擦除时，将被擦除的存储块的擦除次数加1，且将有效标识设置为有效，并根据修改后的擦除次数更新所述存储地址数据链。

4.根据权利要求1所述的磨损均衡方法，其特征在于，所述地址分配器采用先进先出的方式。

5.一种存储空间的磨损均衡系统，其特征在于，所述磨损均衡系统包括：

存储器，所述存储器的存储空间划分为多个存储块；所述存储器包括存储块链表，所述存储块链表包括所有存储块的存储地址、擦除次数及有效标识，其中，所述存储地址、擦除次数及有效标识相互关联；所有存储块的存储地址根据所述擦除次数依次链接，形成存储地址数据链；

地址分配器，包括待使用存储块的存储地址；以及

均衡管理器，在所述地址分配器的存储量小于阈值时，根据所述存储地址数据链，将所述擦除次数最少，且有效标识为有效的存储地址写入所述地址分配器中。

6.根据权利要求5所述的磨损均衡系统，其特征在于，所述存储块链表在初始化时，其中，所有存储块的擦除次数均为1，所有存储块的有效标识均为有效；所述存储块的存储地址根据其自身的大小依次链接，形成存储地址数据链。

7.根据权利要求6所述的磨损均衡系统，其特征在于，所述存储块被写入时，所述均衡管理器将所述存储块链表中被写入的存储块的有效标识修改为无效；所述存储块被擦除时，所述存储块链表中被擦除存储块的擦除次数加1，有效标识修改为有效，存储地址数据链根据修改后的擦除次数进行更新。

8.一种存储装置，其特征在于，所述存储装置包括存储器和控制器，所述存储器的存储空间划分为多个存储块，所述控制器用于：

建立存储块链表，所述存储块链表包括所有存储块的存储地址、擦除次数及有效标识，其中，所述存储地址、擦除次数及有效标识相互关联；所有存储块的存储地址根据所述擦除次数依次链接，形成存储地址数据链；

判断地址分配器中的存储量是否小于阈值，所述地址分配器包括待使用存储块的存储地址；

若是，则根据所述存储地址数据链，将所述擦除次数最少，且有效标识为有效的存储地址写入所述地址分配器中。

9.根据权利要求8所述的存储装置，其特征在于，所述控制器进一步用于初始化所述存储块链表，包括：

将所有存储块的擦除次数设置为1，所有存储块的有效标识设置为有效；

所述存储块的存储地址根据其自身的大小依次链接，形成存储地址数据链。

10.根据权利要求9所述的存储装置，其特征在于，所述控制器进一步用于更新所述存储块链表，包括：

检测到一存储块被写入时，将被写入的存储块的有效标识设置为无效；

检测到一存储块被擦除时，将被擦除的存储块的擦除次数加1，且将有效标识设置为有效，并根据修改后的擦除次数更新所述存储地址数据链。