CN106484323A - 一种固态存储的损耗均衡方法及*** - Google Patents

Abstract

本发明公开了一种固态存储的损耗均衡方法及***，包括：当检测到空闲块链表中的数据块数量小于第一阈值时，从脏块链表中选取无效页面最多的数据块进行回收，将回收的数据块***所述空闲块链表；判断所述空闲块链表中的数据块数量是否大于第二阈值；若是，则从所述脏块链表中选取擦除次数最小的数据块进行回收，并将回收后的数据块***所述空闲块链表；判断所述空闲块链表中的数据块数量是否大于第三阈值；若是，则停止执行回收操作；若否，则继续执行上一次回收步骤；可见，在垃圾回收过程中根据数据块的擦除次数选择进行优先回收的数据块，不仅提高垃圾回收的效率，而且还使各个数据块的使用更加均衡，延长固态存储整体的使用寿命。

Description

一种固态存储的损耗均衡方法及***

技术领域

本发明涉及计算机存储技术领域，更具体地说，涉及一种固态存储的损耗均衡方法及***。

背景技术

固态存储的寿命是有限的，其寿命的长短是由擦写块的最大可擦除次数决定的，固态存储介质的最大可擦除次数大约为万次左右。所以为了延长固态存储的使用寿命，避免由于某个擦写块被过度擦写而影响数据安全性和存储设备的使用，应该在尽量小的性能影响下使擦写操作均匀的分布在每个擦写块上，这个过程就叫做损耗均衡。损耗均衡算法其中一种方式是通过垃圾回收来实现，在垃圾回收的过程中兼顾损耗均衡的效果。固态存储作为一种闪存设备，其与一般磁盘设备最大的不同就是它不采用“覆写”一的形式进行更新，而是采用“out-of-place”的更新方式。这种方式需要先将要更新的数据写入其他的空闲空间，并将原来的数据标记为脏数据，在适当的时候对这些无效的脏数据进行擦除回收，这个过程就叫做垃圾回收，同时脏数据的擦除时以整块为单位的，一个擦除快中包含多个数据页。

垃圾回收的消耗主要包括两个方面当擦除块内的页面不是全部为脏数据,即含有有效数据时，需要拷贝回收块中的有效页面，当把擦除块中的有效页面回收完后再对擦除块进行擦除操作。由于闪存的擦除操作的消耗远远大于拷贝有效页的消耗，所以从垃圾回收的角度看，垃圾回收应该尽可能释放多的可用空间，减少擦除次数。同时文件中经常会存储一些只需要读而很少更新的数据，这类数据成为静态数据。由于静态数据几乎不更新导致其所在的数据块很少会被擦除，而存储经常更新的动态数据的数据块则会经常被擦除，造成了数据块之间的不平衡。

因此，如何提高垃圾回收的效率，实现固态存储的损耗均衡，延长固态存储整体的使用寿命，是本领域技术人员需要解决的问题。

发明内容

本发明的目的在于提供一种固态存储的损耗均衡方法及***，以实现提高垃圾回收的效率，实现固态存储的损耗均衡，延长固态存储整体的使用寿命。

为实现上述目的，本发明实施例提供了如下技术方案：

一种固态存储的损耗均衡方法，包括：

S1、检测空闲块链表中的数据块数量是否小于第一阈值，若是，则执行S2；其中，所述空闲块链表中的数据块均为空闲数据块；

S2、从脏块链表中选取无效页面最多的数据块进行回收，将回收的数据块***所述空闲块链表；其中，脏块链表中的数据块为不全是有效数据的数据块；

S3、判断所述空闲块链表中的数据块数量是否大于第二阈值；若是，则执行S4；若否，则继续执行S2；

S4、从所述脏块链表中选取擦除次数最小的数据块进行回收，并将回收后的数据块***所述空闲块链表；

S5、判断所述空闲块链表中的数据块数量是否大于第三阈值；

若是，则停止执行回收操作；若否，则继续执行S4。

其中，所述S2包括：

从脏块链表中选取无效页面最多的数据块作为第一数据块；

判断所述第一数据块是否存在有效数据；

若存在，从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，将所述第一数据块中的有效数据拷贝到所述当前数据块，并擦除所述第一数据块；若不存在，则将所述第一数据块直接擦除；

将擦除后的第一数据块***所述空闲块链表。

其中，所述S4包括：

从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，从脏块链表中选取擦除次数最小的数据块作为第二数据块；

将所述第二数据块中的有效数据拷贝到当前数据块中，并擦除所述第二数据块，将擦除后的第二数据块***所述空闲块链表。

其中，还包括：

检测到坏数据块后，判断坏数据块是否存在有效数据；

若存在，则从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，将所述坏数据块中的有效数据拷贝到所述当前数据块，并将所述坏数据块***坏块链表；若不存在，则直接将所述坏数据块***坏块链表。

其中，还包括：

接收到数据写指令时，从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，将所述数据写指令携带的新数据顺序写入当前数据块的每个页面；

当前数据块的所有页面均被写完后，检测所述当前数据块是否存在无效数据；若存在，则将所述当前数据块***所述脏块链表；若不存在，则将所述当前数据块存入干净块链表。

其中，还包括：

判断干净块链表中擦除次数最大的数据块与擦除次数最小的数据块的擦除次数之差是否大于第四阈值；

若是，则将擦除次数最大的数据块作为第三数据块，将擦除次数最小的数据块作为第四数据块；

从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，并将所述第三数据块中的数据拷贝到所述当前数据块，并擦除所述第三数据块；

将所述第四数据块中的数据拷贝到所述第三数据块中，并将所述第四数据块***所述空闲块链表。

其中，每个数据块中均包括本数据块的数据结构；

所述数据结构包括：数据块的地址、该数据块的擦除次数、数据块的有效页数目、数据块的无效页数目和数据块的空闲页数目。

一种固态存储的损耗均衡***，包括：

检测模块，用于检测到空闲块链表中的数据块数量小于第一阈值时，触发第一回收模块；其中，所述空闲块链表中的数据块均为空闲数据块；

所述第一回收模块，用于从脏块链表中选取无效页面最多的数据块进行回收，将回收的数据块***所述空闲块链表；其中，脏块链表中的数据块为不全是有效数据的数据块；

第一判断模块，用于判断所述空闲块链表中的数据块数量是否大于第二阈值；若是，则触发第二回收模块；若否，则触发所述第一回收模块；

所述第二回收模块，用于从所述脏块链表中选取擦除次数最小的数据块进行回收，并将回收后的数据块***所述空闲块链表；

第二判断模块，用于判断所述空闲块链表中的数据块数量是否大于第三阈值；若是，则停止执行回收操作；若否，则触发所述第二回收模块。

其中，还包括：

第三判断模块，用于检测到坏数据块后，判断坏数据块是否存在有效数据；若存在，则触发第三回收模块；若不存在，则直接将所述坏数据块***坏块链表；

所述第三回收模块，用于从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块；将所述坏数据块中的有效数据拷贝到所述当前数据块，并将所述坏数据块***坏块链表。

其中，还包括：

第四判断模块，用于判断干净块链表中擦除次数最大的数据块与擦除次数最小的数据块的擦除次数之差是否大于第四阈值；若是，则触发数据迁移模块；

所述数据迁移模块，用于将擦除次数最大的数据块作为第三数据块，将擦除次数最小的数据块作为第四数据块，从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块；将所述第三数据块中的数据拷贝到所述当前数据块，擦除所述第三数据块；将所述第四数据块中的数据拷贝到所述第三数据块中，并将所述第四数据块***所述空闲块链表。

通过以上方案可知，本发明实施例提供的一种固态存储的损耗均衡方法及***，所述方法包括：S1、检测空闲块链表中的数据块数量是否小于第一阈值，若是，则执行S2；其中，所述空闲块链表中的数据块均为空闲数据块；S2、从脏块链表中选取无效页面最多的数据块进行回收，将回收的数据块***所述空闲块链表；其中，脏块链表中的数据块为不全是有效数据的数据块；S3、判断所述空闲块链表中的数据块数量是否大于第二阈值；若是，则执行S4；若否，则继续执行S2；S4、从所述脏块链表中选取擦除次数最小的数据块进行回收，并将回收后的数据块***所述空闲块链表；S5、判断所述空闲块链表中的数据块数量是否大于第三阈值；若是，则停止执行回收操作；若否，则继续执行S4；

可见，在本方案中，将固态存储设备中的数据块分为不同的状态，在垃圾回收过程中根据数据块的擦除次数选择进行优先回收的数据块，不仅提高垃圾回收的效率，而且还使各个数据块的使用更加均衡，延长固态存储整体的使用寿命。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例公开的不同链表的关系结构示意图；

图2为本发明实施例公开的一种固态存储的损耗均衡方法流程示意图；

图3为本发明实施例公开的静态数据损耗均衡流程示意图；

图4为本发明实施例公开的一种固态存储的损耗均衡***结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

可以理解的是，本方案中固态存储是指采用FASH介质的存储设备而有别于采用磁介质的机械硬盘设备，并且固态存储设备有别于磁介质存储设备，其写数据的方式需要先擦除后写，同时由于介质的要求，固态存储设备中每个存储单位的擦除次数是有上限值的，超过这个上限以后会更容易丢失数据。因此，本发明实施例公开了一种固态存储的损耗均衡方法及***，以实现提高垃圾回收的效率，实现固态存储的损耗均衡，延长固态存储整体的使用寿命。

在本实施例中，为存储设备中的每个数据块中均包括本数据块的数据结构；所述数据结构包括：数据块的地址、该数据块的擦除次数、数据块的有效页数目、数据块的无效页数目和数据块的空闲页数目等信息。

在本方案中，在初始状态下，将存储设备中的所有数据块分为四种，分别是空闲块、干净块、脏块、坏块。空闲块表示该块刚刚进行完擦除操作，数据块上所有页面都是空闲的，可以直接进行分配。干净块表示该块上的所有数据都是有效的。脏块表示该块上的数据并不全是有效的，至少有一页由于数据更新或者文件删除留下的无效数据。坏块表示该块不能再被使用，包含设备出厂时的坏块和使用过程中产生的坏块。此外还有一个当前块，当前块中至少有一个页面可以直接写入新数据。

并且，参见图1，在本方案中为四种块状态建立了四个链表，分别是空闲块链表(free_list)、干净块链表(clean_list)、脏块链表(dirty_list)和坏块链表(bad_list)。在空闲块链表、干净块链表和脏块链表中的块都以块擦除次数升序的方式排列。当接收到数据写指令时，从空闲块链表中选取擦除次数最小的数据块作为当前数据块，将数据写指令携带的新数据顺序写入当前数据块的每个页面；当前数据块的所有页面均被写完后，检测当前数据块是否存在无效数据；若存在，则将当前数据块***所述脏块链表；若不存在，则将当前数据块存入干净块链表。

需要说明的是，存储设备在最初被使用时，除了坏块之外的所有块均在空闲链表中。当要写入新的数据时，通过页面分配操作从空闲链表中取擦除次数最小的块，即空闲链表的第一块，分配得到的块即为当前块，然后将新数据顺序写入每个页面。当当前块上的所有页面均被写完，且所有页面上的数据均为有效数据时，则将当前块***到干净链表中。当当前块上的所有页面均被写完，但是其中含有无效数据时，则将当前块***到脏块链表中。在将当前块***到干净链表或者脏链表之后，当前链表为空，当下次需要分配页面时，再从空闲链表中取空闲块转变为当前块。

本发明实施例提供的一种固态存储的损耗均衡方法，包括：

S1、检测空闲块链表中的数据块数量是否小于第一阈值，若是，则执行S2；其中，所述空闲块链表中的数据块均为空闲数据块；

具体的，存储设备在使用过程中，空闲块链表中的空闲块会逐渐减少，其他三个链表中的块会逐渐增多，当空闲链表中的擦除块数量达到一定下限时，开始垃圾回收的操作，即执行S2。在本实施例中将该下限设置为1，即空闲块链表中只有一个擦除块时启动垃圾回收操作。

S2、从脏块链表中选取无效页面最多的数据块进行回收，将回收的数据块***所述空闲块链表；其中，脏块链表中的数据块为不全是有效数据的数据块；

其中，所述S2包括：

从脏块链表中选取无效页面最多的数据块作为第一数据块；

判断所述第一数据块是否存在有效数据；

若存在，从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，将所述第一数据块中的有效数据拷贝到所述当前数据块，并擦除所述第一数据块；若不存在，则将所述第一数据块直接擦除；

将擦除后的第一数据块***所述空闲块链表。

具体的，在本实施例中设置一个空闲链表中最小块数的数量第二阈值，free_min_num，在启动垃圾回收之后，在空闲链表中的块数小于free_min_num时，垃圾回收操作在脏块链表中查找包含无效页面最多的块进行回收。

具体的，当空闲块链表中的块数目为1时，从脏块链表中查找无效页数最多的块，进行擦除操作，如果该块中不含有有效页则将该块直接擦除，如果该块中含有有效块，则将空闲链表中的空闲块取下转变为当前块，将刚才找到的脏块中的有效数据拷贝到当前块中，擦除脏块，并将擦除后的块***到空闲链表。当前块写满之后，将当前块***干净块，并从空闲链表中取新的块作为当前块。

S3、判断所述空闲块链表中的数据块数量是否大于第二阈值；若是，则执行S4；若否，则继续执行S2；

具体的，在空闲块链表中的块数大于free_min_num时，垃圾回收操作取脏块链表中擦除次数最小的块进行回收。

S4、从所述脏块链表中选取擦除次数最小的数据块进行回收，并将回收后的数据块***所述空闲块链表；

其中，所述S4包括：

从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，从脏块链表中选取擦除次数最小的数据块作为第二数据块；

将所述第二数据块中的有效数据拷贝到当前数据块中，并擦除所述第二数据块，将擦除后的第二数据块***所述空闲块链表。

S5、判断所述空闲块链表中的数据块数量是否大于第三阈值；

若是，则停止执行回收操作；若否，则继续执行S4。

具体的，在本方案中设置一个第三阈值free_th1_num，在空闲块链表中的块数目大于该值之后，停止垃圾回收操作。参见图2，为本实施例提供的固态存储的损耗均衡方法流程示意图。

需要说明的是，在该流程的所有操作中，涉及到块擦除操作的，均会修改该块对应数据结构中的块擦除次数，在数据读写及垃圾回收过程中也会修改该数据结构中的有效页数、无效页数、空闲页数等属性。

具体的，对保存静态数据的块几乎没有擦除操作，而保存动态数据的块擦除操作过于频繁的问题，本实施例提供了一种损耗均衡操作。在启动垃圾回收操作的同时也会启动该损耗均衡操作。本方案中设定了一个第四阈值era_th1。在损耗均衡操作启动之后，读取干净块链表中所有擦除块的附加区字段中的擦除次数字段，从中找出擦除次数最多的擦除块和擦除次数最少的块，得到两者的擦除次数差值，如果差值大于第四阈值era_th1时，认为擦除次数最小的擦除上存储的是静态数据，其更新的频率非常低，需要对其进行迁移操作，具体流程如下：

S11、判断干净块链表中擦除次数最大的数据块与擦除次数最小的数据块的擦除次数之差是否大于第四阈值；若是，则执行S12；

S12、将擦除次数最大的数据块作为第三数据块，将擦除次数最小的数据块作为第四数据块；

S13、从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，并将所述第三数据块中的数据拷贝到所述当前数据块，并擦除所述第三数据块；

S14、将所述第四数据块中的数据拷贝到所述第三数据块中，并将所述第四数据块***所述空闲块链表。

具体的，参见图3，为了方便理解，举例如下：

步骤S101：遍历干净块列表，查找擦除次数最大的块BlockA和擦除次数最小的块BlockB，其擦除次数分别为EraseA和EraseB。

步骤S102：如果EraseA同EraseB的差值大于era_th1，对BlockA进行迁移操作。从空闲链表中取空闲块FreeBlockC，将BlockA上的数据复制到FreeBlockC中，擦除BlockA，修改BlockA和FreeBlockC的擦除次数及有效页、空闲页等标记。将FreeBlockC***到干净链表中

步骤S103：将BlockB中的数据复制到BlockA中，修改BlockB和BlockA的擦除次数及有效页、空闲页等标记

步骤S104：将BlockB***到脏块链表中

步骤S105：重复步骤S101-S104，直到所有满足条件的静态数据迁移成功。

基于上述技术方案，检测到坏数据块后，需要判断坏数据块是否存在有效数据；若存在，则从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，将所述坏数据块中的有效数据拷贝到所述当前数据块，并将所述坏数据块***坏块链表；若不存在，则直接将所述坏数据块***坏块链表。

具体的，在垃圾块回收和数据写入过程中产生的坏块，由于这些块中可能包含有效数据，所以需要首先将有效的数据拷贝到好的块中，然后将坏块***坏块链表中。

下面对本发明实施例提供的损耗均衡***进行介绍，下文描述的损耗均衡***与上文描述的损耗均衡方法可以相互参照。

参见图4，本发明实施例提供的一种固态存储的损耗均衡***，包括：

检测模块100，用于检测到空闲块链表中的数据块数量小于第一阈值时，触发第一回收模块200；其中，所述空闲块链表中的数据块均为空闲数据块；

所述第一回收模块200，用于从脏块链表中选取无效页面最多的数据块进行回收，将回收的数据块***所述空闲块链表；其中，脏块链表中的数据块为不全是有效数据的数据块；

第一判断模块300，用于判断所述空闲块链表中的数据块数量是否大于第二阈值；若是，则触发第二回收模块400；若否，则触发所述第一回收模块200；

所述第二回收模块400，用于从所述脏块链表中选取擦除次数最小的数据块进行回收，并将回收后的数据块***所述空闲块链表；

第二判断模块500，用于判断所述空闲块链表中的数据块数量是否大于第三阈值；若是，则停止执行回收操作；若否，则触发所述第二回收模块400。

基于上述技术方案，本方案还包括：

第三判断模块，用于检测到坏数据块后，判断坏数据块是否存在有效数据；若存在，则触发第三回收模块；若不存在，则直接将所述坏数据块***坏块链表；

所述第三回收模块，用于从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块；将所述坏数据块中的有效数据拷贝到所述当前数据块，并将所述坏数据块***坏块链表。

基于上述技术方案，本方案还包括：

第四判断模块，用于判断干净块链表中擦除次数最大的数据块与擦除次数最小的数据块的擦除次数之差是否大于第四阈值；若是，则触发数据迁移模块；

所述数据迁移模块，用于将擦除次数最大的数据块作为第三数据块，将擦除次数最小的数据块作为第四数据块，从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块；将所述第三数据块中的数据拷贝到所述当前数据块，擦除所述第三数据块；将所述第四数据块中的数据拷贝到所述第三数据块中，并将所述第四数据块***所述空闲块链表。

综上可见，本方案提供的对固态存储损耗均衡的改进方法，将固态存储设备中的数据块分为不同的状态，在垃圾回收过程中根据空闲块数目和擦除次数选择进行回收的数据块，提高垃圾回收的效率。同时对不经常更新的静态数据定时迁移到擦除次数较多的数据块中，使得各个数据块的使用更加均衡，延长固态存储整体的使用寿命。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种固态存储的损耗均衡方法，其特征在于，包括：

S1、检测空闲块链表中的数据块数量是否小于第一阈值，若是，则执行S2；其中，所述空闲块链表中的数据块均为空闲数据块；

S2、从脏块链表中选取无效页面最多的数据块进行回收，将回收的数据块***所述空闲块链表；其中，脏块链表中的数据块为不全是有效数据的数据块；

S3、判断所述空闲块链表中的数据块数量是否大于第二阈值；若是，则执行S4；若否，则继续执行S2；

S4、从所述脏块链表中选取擦除次数最小的数据块进行回收，并将回收后的数据块***所述空闲块链表；

S5、判断所述空闲块链表中的数据块数量是否大于第三阈值；

若是，则停止执行回收操作；若否，则继续执行S4。

2.根据权利要求1所述的损耗均衡方法，其特征在于，所述S2包括：

从脏块链表中选取无效页面最多的数据块作为第一数据块；

判断所述第一数据块是否存在有效数据；

若存在，从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，将所述第一数据块中的有效数据拷贝到所述当前数据块，并擦除所述第一数据块；若不存在，则将所述第一数据块直接擦除；

将擦除后的第一数据块***所述空闲块链表。

3.根据权利要求2所述的损耗均衡方法，其特征在于，所述S4包括：

从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，从脏块链表中选取擦除次数最小的数据块作为第二数据块；

将所述第二数据块中的有效数据拷贝到当前数据块中，并擦除所述第二数据块，将擦除后的第二数据块***所述空闲块链表。

4.根据权利要求1所述的损耗均衡方法，其特征在于，还包括：

检测到坏数据块后，判断坏数据块是否存在有效数据；

若存在，则从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，将所述坏数据块中的有效数据拷贝到所述当前数据块，并将所述坏数据块***坏块链表；若不存在，则直接将所述坏数据块***坏块链表。

5.根据权利要求1所述的损耗均衡方法，其特征在于，还包括：

接收到数据写指令时，从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，将所述数据写指令携带的新数据顺序写入当前数据块的每个页面；

当前数据块的所有页面均被写完后，检测所述当前数据块是否存在无效数据；若存在，则将所述当前数据块***所述脏块链表；若不存在，则将所述当前数据块存入干净块链表。

6.根据权利要求1-5中任意一项所述的损耗均衡方法，其特征在于，还包括：

判断干净块链表中擦除次数最大的数据块与擦除次数最小的数据块的擦除次数之差是否大于第四阈值；

若是，则将擦除次数最大的数据块作为第三数据块，将擦除次数最小的数据块作为第四数据块；

从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块，并将所述第三数据块中的数据拷贝到所述当前数据块，并擦除所述第三数据块；

将所述第四数据块中的数据拷贝到所述第三数据块中，并将所述第四数据块***所述空闲块链表。

7.根据权利要求6所述的损耗均衡方法，其特征在于，每个数据块中均包括本数据块的数据结构；

所述数据结构包括：数据块的地址、该数据块的擦除次数、数据块的有效页数目、数据块的无效页数目和数据块的空闲页数目。

8.一种固态存储的损耗均衡***，其特征在于，包括：

检测模块，用于检测到空闲块链表中的数据块数量小于第一阈值时，触发第一回收模块；其中，所述空闲块链表中的数据块均为空闲数据块；

所述第一回收模块，用于从脏块链表中选取无效页面最多的数据块进行回收，将回收的数据块***所述空闲块链表；其中，脏块链表中的数据块为不全是有效数据的数据块；

第一判断模块，用于判断所述空闲块链表中的数据块数量是否大于第二阈值；若是，则触发第二回收模块；若否，则触发所述第一回收模块；

所述第二回收模块，用于从所述脏块链表中选取擦除次数最小的数据块进行回收，并将回收后的数据块***所述空闲块链表；

第二判断模块，用于判断所述空闲块链表中的数据块数量是否大于第三阈值；若是，则停止执行回收操作；若否，则触发所述第二回收模块。

9.根据权利要求8所述的损耗均衡***，其特征在于，还包括：

第三判断模块，用于检测到坏数据块后，判断坏数据块是否存在有效数据；若存在，则触发第三回收模块；若不存在，则直接将所述坏数据块***坏块链表；

所述第三回收模块，用于从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块；将所述坏数据块中的有效数据拷贝到所述当前数据块，并将所述坏数据块***坏块链表。

10.根据权利要求8或9所述的损耗均衡***，其特征在于，还包括：

第四判断模块，用于判断干净块链表中擦除次数最大的数据块与擦除次数最小的数据块的擦除次数之差是否大于第四阈值；若是，则触发数据迁移模块；

所述数据迁移模块，用于将擦除次数最大的数据块作为第三数据块，将擦除次数最小的数据块作为第四数据块，从所述空闲块链表中选取擦除次数最小的数据块作为当前数据块；将所述第三数据块中的数据拷贝到所述当前数据块，擦除所述第三数据块；将所述第四数据块中的数据拷贝到所述第三数据块中，并将所述第四数据块***所述空闲块链表。