[发明专利]一种基于多核CPU的固态硬盘垃圾回收方法以及装置

权利要求书

1.一种基于多核CPU的固态硬盘垃圾回收方法，其特征在于，应用于垃圾回收模块，包括：

对目标block进行垃圾回收时，获取FTL模块在host写入时生成的与用户数据对应并一同写入flash的反向映射表的存储位置，发起对所述反向映射表的读取，其中，所述反向映射表包括逻辑区块地址与物理区块地址；

完成所述反向映射表的读取后，读取所述反向映射表中的逻辑区块地址与物理区块地址的映射关系，读取所述物理区块地址对应的当前L2P表值；

将所述物理区块地址与所述当前L2P表值进行对比，判断所述物理区块地址与所述当前L2P表值是否相同；

若所述物理区块地址与所述当前L2P表值相同，则判定所述物理区块地址中的数据为需要进行搬移的有效数据，并将所述逻辑区块地址与物理区块地址的映射关系写入垃圾回收表中；

判断所述垃圾回收表中有效数据的数量是否大于等于预设数量阈值；

若所述垃圾回收表中有效数据的数量大于等于所述预设数量阈值，则将所述垃圾回收表发送至所述FTL模块，以便所述FTL模块对所述垃圾回收表中的有效数据进行验证后，将通过验证的目标有效数据搬移至预选block；

当接收到所述FTL模块发送的无效所述目标有效数据的消息后，将所述目标block中的所述目标有效数据标记为无效数据；

判断所述目标block中剩余有效数据是否为0，若所述目标block中剩余有效数据为0，则对所述目标block进行擦除，完成所述目标block的垃圾回收。

2.如权利要求1所述的方法，其特征在于，所述将所述物理区块地址与所述当前L2P表值进行对比，判断所述物理区块地址与所述当前L2P表值是否相同后包括：

若所述物理区块地址与所述当前L2P表值不同，则判定所述物理区块地址中的数据为无需搬移的无效数据。

3.如权利要求1所述的方法，其特征在于，所述FTL模块对所述垃圾回收表中的有效数据进行验证后，将通过验证的目标有效数据搬移至预选block包括：

所述FTL模块对所述垃圾回收表中的有效数据进行验证后，将通过验证的目标有效数据host写入预选block，并向所述垃圾回收模块发送无效所述目标有效数据的消息。

4.如权利要求3所述的方法，其特征在于，所述FTL模块对所述垃圾回收表中的有效数据进行验证后，将通过验证的目标有效数据host写入预选block，并向所述垃圾回收模块发送无效所述目标有效数据的消息包括：

所述FTL模块依据L2P表判断所述垃圾回收表中逻辑区块地址与物理区块地址的映射关系是否通过验证；

若所述垃圾回收表中逻辑区块地址与物理区块地址的映射关系通过验证，则所述FTL模块发起目的地址为host写的buffer地址的flash读；

完成flash读后，所述FTL模块将所述物理区块地址中的目标有效数据host写入所述预选block上，并向所述垃圾回收模块发送无效所述目标有效数据的消息。