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

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

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