基于自适应块分配策略的NAND闪存垃圾回收算法  

An adaptive allocation of blocks strategy for garbage collection in NAND flash memory

作　　者：周勋 严华[1] Zhou Xun;Yan Hua(College of Electronics and Information Engineering,Sichuan University,Chengdu 610065,China)

机构地区：[1]四川大学电子信息学院,成都610065

出　　处：《现代计算机》2024年第11期23-28,共6页Modern Computer

摘　　要：在NAND闪存垃圾回收算法中,冷热分离可以提高垃圾回收效率。但是,现有算法将数据分为固定数量的类,没有考虑数据写入过程中热度的聚类变化。为了解决这一问题,对基于自适应块分配策略的垃圾回收算法进行研究。通过监督受害块的有效页比例和分配块的写入频率来调节块分配池大小,避免数据热度分类不准确带来的块闲置问题,实现更高效的冷热分离。实验结果表明,该算法在降低垃圾回收开销以及提高磨损均衡程度上均有所提升。In the garbage collection of NAND flash memory,hot-cold separation can improve the garbage collection efficiency.However,the existing algorithms divide the data into a fixed number of classes and do not take into account the clustering change of the data heat during the writing process.In order to solve this problem,the adaptive allocation of blocks strategy for garbage collec-tion algorithm is studied.Adjusting the block allocation pool size by monitoring the valid page proportion of the victim block and the write frequency of the allocation block can avoid the block idle problem caused by inaccurate data heat classification,and achieve more efficient hot-cold separation.The experimental results demonstrate that the algorithm can reduce the overhead of garbage collection and improve the degree of wear leveling.

关 键 词：NAND闪存 垃圾回收 冷热分离 块分配 磨损均衡 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]