针对NAND Flash主控芯片Greedy垃圾回收的优化方法

摘要

本发明属于芯片技术领域，具体涉及一种针对NAND Flash主控芯片Greedy垃圾回收的优化方法。与现有技术相比较，本发明具改进后的方案增加了“一满一擦”触发方式和局部检索的搜索机制对Greedy算法进行优化。由于每当有闪存块的最后一页被写入数据，NAND Flash控制系统就会触发垃圾回收算法，这样可以保证被无效数据占用的存储空间得到及时的释放，尽可能使闪存存储设备长期保持较多的可用存储空间，避免垃圾回收算法的集中触发。