1.用于固态硬盘垃圾回收受害块的选择方法,其特征在于,包括如下步骤:S1,在固态硬盘SSD触发垃圾回收后,遍历所有块,计算每个块的收益B;
S2,在所有块的收益B计算完成后,挑选收益B最大的块作为回收块;
步骤S1包括如下步骤:
S11,若计算的块包含空闲页,则定义该块的收益B=0;
S12,若计算的块不包含空闲页,则统计所述块中的有效页数量Nvp,计算当前收益然后执行下一步骤,其中Np为每个块包含的总页数;
S13,计算所述块的未来收益 然后执行下一
步骤,其中,Emax和Emin分别表示所有块的最大擦除次数和最小擦除次数,Ne表示所选定的块的擦除次数,ρ为正数,用于建模折现损失;
S14,计算所述块的收益B=β×Bc+(1‑β)×Bf,其中,β为权重系数,取值范围是0到1,用于平衡未来收益和当前收益的重要性。
2.根据权利要求1所述的用于固态硬盘垃圾回收受害块的选择方法,其特征在于,步骤S12中所述当前收益Bc反映的是,回收所述块能够立即获得的可用空间的多少,所述当前收益Bc的取值范围为0到1之间的正数。
3.根据权利要求1所述的用于固态硬盘垃圾回收受害块的选择方法,其特征在于,步骤S13中所述未来收益Bf反映的是,未来的可用空间的多少,所述未来收益Bf的取值范围为0到
1之间的正数。
4.根据权利要求1‑3任一项所述的用于固态硬盘垃圾回收受害块的选择方法,其特征在于,步骤S2还包括如下步骤:若收益B最大的块存在多个,则随机挑选其中的一个块作为回收块。