基于嵌入式Linux文件系統(tǒng)的損耗平衡算法的研究.pdf

1、隨著信息技術(shù)的發(fā)展和數(shù)字產(chǎn)品的普及，嵌入式系統(tǒng)已經(jīng)成為當今計算機技術(shù)研究與應用的熱點。Flash存儲器逐漸成為了嵌入式設(shè)備的重要組成部分，特別是對于消費類電子產(chǎn)品，往往需要在Flash存儲器上存儲大量數(shù)據(jù)，例如操作系統(tǒng)、文件系統(tǒng)、用戶程序和影音文件等等數(shù)據(jù)。因此，F(xiàn)lash存儲器的壽命直接關(guān)系到了整個嵌入式設(shè)備的使用壽命。而Flash存儲器的壽命取決于擦除塊的壽命，也就是每個擦除塊的可擦寫次數(shù)上限。對于那些需要頻繁進行輸入輸出操作的文件

2、數(shù)據(jù)是不能只操作其所占據(jù)的Flash存儲區(qū)域，因為這樣會使其所占據(jù)的擦除塊迅速到達可擦寫上限，這就需要一個高效的損耗平衡算法來均衡所有的作用于擦除塊上的擦除操作。 本課題分析和實現(xiàn)了一種基于擦除塊表的靜態(tài)損耗平衡算法。考慮效率問題，算法采用了線性表來標識出相應擦除塊的擦除情況。并用兩個變量分別記錄所做擦除操作的總數(shù)和擦除塊表中被執(zhí)行過擦除操作的擦除塊的個數(shù)，用這兩個變量的比值來表示作用于Flash存儲區(qū)上的擦除操作的均衡程度，當