摘要:针对基于混合映射的FAST算法中垃圾回收开销大、磨损均衡效果差和I/O响应时间长的问题,提出一种基于混合映射的垃圾回收算法.该算法提出了一种基于循环队列的冷热块识别方法,识别方法通过对队列中相同逻辑块地址的热度权值进行求和得到逻辑块的热度值,并将写入的数据按照所在逻辑块的热度值分为"热"数据和"冷"数据,分别写入到不同擦除次数的日志块中,减少全合并的次数.同时,算法还构造了一种新的回收代价函数用于选择回收块,在考虑回收开销的同时,还兼顾磨损均衡的问题.实验结果表明,该算法与FAST算法相比,磨损均衡效果有较大提升,总擦除次数和全合并次数大幅减少,I/O响应时间明显降低.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社