一種NAND Flash的垃圾回收及塊管理方法的設計.pdf

1、近年來，NAND Flash廣泛應用于各種嵌入式系統(tǒng)?；谖锢硖匦裕浯嬖诓恢С直镜馗?、操作粒度不對稱、擦除次數(shù)有限等限制。為了獲得足夠的空閑塊，應進行垃圾同收。同時防止某些物理塊被過度地擦除，應慎重選擇回收目標塊。
　　論文首先分析當前主流的垃圾回收及塊管理方法，并指出NAND Flash上數(shù)據(jù)的更新頻率存在差異。綜合考慮已擦除次數(shù)、無效數(shù)據(jù)比例、更新頻率的差異，將數(shù)據(jù)分為三種類型，即熱數(shù)據(jù)、冷數(shù)據(jù)以及溫數(shù)據(jù)。對應上述三種數(shù)據(jù)

2、類型，將物理塊分為三個列表進行管理，列表內的各物理塊按已擦除次數(shù)進行升序排列，列表之間也按已擦除次數(shù)進行升序排列。然后，計算垃圾回收代價，選擇回收代價小的物理塊進行回收。選用紅黑樹作為物理塊的數(shù)據(jù)結構，而對于數(shù)據(jù)冷熱程度的判定，選取了多維哈希表結構。另外，在進行垃圾回收時，為了防止片面地追求物理塊使用的均勻性而造成過大的有效數(shù)據(jù)搬移開銷，設置了三個閾值進行調節(jié)。
　　選擇UBIFS方法與本文方法進行對比實驗，最終SEP6200平臺