一种NANDFlash闪存垃圾回收方法

    公开(公告)号:CN105528301A

    公开(公告)日:2016-04-27

    申请号:CN201510888386.9

    申请日:2015-12-07

    CPC classification number: G06F12/0253

    Abstract: 本发明涉及一种NAND Flash闪存垃圾回收方法,含有下列步骤:步骤1:若写入数据为此次写请求的第一页数据,则获取当前写请求的待写入数据量大小Pwr;否则,转步骤4执行;步骤2:对闪存进行预搜索,确定此次写数据的最少平均回收次数μ=Bgc/Pwr;步骤3:以预搜索确定的垃圾回收开销为依据选择回收策略;步骤4:设空闲空间大小为Perased,除去有效数据占据的闪存空间余下的空间大小为Pfree,若Perased/Pfree>1/4,结束回收;否则,根据步骤3中选定的回收策略确定回收目标块Bvictim,将Bvictim中的有效页数据迁移至其它干净页中,擦除Bvictim完成本次回收。本发明不仅能够提高回收效率,而且可以减小存储管理系统写操作开销,提高系统I/O性能。

Patent Agency Ranking