作者:屠雪真; 黄震江; 陈正光ssd垃圾回收数据迁移写入放大碎片整理
摘要:提出了一种基于预测的先应式垃圾回收算法,首先根据不同的热度因子对数据进行读、写热度分离,然后对未来将达到的不同类型的页面分配请求(page allocation request,PAR)数量进行上位和下位预测,在满足页面分配请求PAR下位预测的同时,最大程度地满足PAR上位预测需求,优化了WA问题,减少了不必要的有效数据迁移,从而最大化垃圾回收效用。对此问题定义了数学模型,并给出了一种获取近似最优解的算法,对模型适用场景进行了分析。实践结果表明,本算法能够获取最大收益,提升SSD读写性能并降低成本。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社