[发明专利]用于固态硬盘垃圾回收受害块的选择方法

权利要求书

1.用于固态硬盘垃圾回收受害块的选择方法，其特征在于，包括如下步骤：

S1，在固态硬盘SSD触发垃圾回收后，遍历所有块，计算每个块的收益B；

S2，在所有块的收益B计算完成后，挑选收益B最大的块作为回收块；

步骤S1包括如下步骤：

S11，若计算的块包含空闲页，则定义该块的收益B＝0；

S12，若计算的块不包含空闲页，则统计所述块中的有效页数量N_vp，计算当前收益然后执行下一步骤，其中N_p为每个块包含的总页数；

S13，计算所述块的未来收益然后执行下一步骤，其中，E_max和E_min分别表示所有块的最大擦除次数和最小擦除次数，N_e表示所选定的块的擦除次数，ρ为正数，用于建模折现损失；

S14，计算所述块的收益B＝β×B_c+(1-β)×B_f，其中，β为权重系数，取值范围是0到1，用于平衡未来收益和当前收益的重要性。

2.根据权利要求1所述的用于固态硬盘垃圾回收受害块的选择方法，其特征在于，步骤S12中所述当前收益B_c反映的是，回收所述块能够立即获得的可用空间的多少，所述当前收益B_c的取值范围为0到1之间的正数。

3.根据权利要求1所述的用于固态硬盘垃圾回收受害块的选择方法，其特征在于，步骤S13中所述未来收益B_f反映的是，未来的可用空间的多少，所述未来收益B_f的取值范围为0到1之间的正数。

4.根据权利要求1-3任一项所述的用于固态硬盘垃圾回收受害块的选择方法，其特征在于，步骤S2还包括如下步骤：

若收益B最大的块存在多个，则随机挑选其中的一个块作为回收块。