[发明专利]基于NAND闪存文件系统中静态数据损耗均衡的方法

权利要求书

1.一种基于NAND闪存文件系统中静态数据损耗均衡的方法，其特征在于该方法的步骤如下：

1)将整个的NAND闪存的擦除块分为：空闲块、干净块、脏块、坏块四种；空闲块表示擦除块上面所有的页面都是空闲的，可直接进行分配；干净块表示擦除块上面的所有数据均有效；脏块表示擦除块上至少含有一页由于数据更新或者文件删除留下的无效数据；坏块包括出厂时的固有坏块和使用过程中产生的坏块；文件系统以链表的形式管理各种擦除块，形成了四种链表：空闲块链表，干净块链表，脏块链表、坏块链表；空闲块链表按照擦除次数由小到大对擦除块进行链接；

2)设定阈值TH；文件系统在垃圾回收操作被触发时，读取干净块链表中所有擦除块的附加区字段中的擦除次数字段Erase_Num，从中找出擦除次数最大的擦除块和擦除次数最小的擦除块；然后将擦除次数最大的擦除块和擦除次数最小的擦除块做差，如果差值≥TH，便断定擦除次数最小的擦除块上存储的是静态数据，静态数据更新的频率非常低，需要对静态数据进行搬移操作；

3)将擦除次数最大的块记为A，擦除次数最小的块记为B；从空闲块链表中选取一块，将A擦除块上的数据复制到空闲块上；然后对A擦除块进行擦除操作，然后将B擦除块上面的数据复制到A擦除块上面；然后将B擦除块放到脏块链表中，对B擦除块进行擦除后用于存放更新频繁数据。