欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2020116010901
申请人: 杭州电子科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2025-04-08
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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最大的块存在多个,则随机挑选其中的一个块作为回收块。