閃存磨損均衡算法研究.pdf

1、嵌入式系統(tǒng)已經(jīng)廣泛地滲透到科學研究、工程設(shè)計、軍事技術(shù)、各類產(chǎn)業(yè)和商業(yè)文化藝術(shù)、娛樂業(yè)以及人們的日常生活等各方面。隨著嵌入式系統(tǒng)越來越廣泛的應(yīng)用，嵌入式系統(tǒng)中的數(shù)據(jù)存儲和數(shù)據(jù)管理已經(jīng)成為一個重要的課題擺在設(shè)計人員面前。 閃存(Flash Memoty)是嵌入式系統(tǒng)中一種常用的存儲介質(zhì)，具有體積小、容量大、成本低、掉電數(shù)據(jù)不丟失等一系列優(yōu)點。目前已經(jīng)逐步取代其他半導體存儲元件，成為嵌入式系統(tǒng)中的主要數(shù)據(jù)和程序載體。通常，一個閃存是

2、由若干個閃存塊組成，每個閃存塊又分為若干個物理頁。閃存塊是擦除操作的最小單位，而讀和寫都是以頁為單位進行，對一個物理頁進行重寫之前，必須先對該頁所在的塊執(zhí)行擦除操作。而每一個閃存塊的擦除次數(shù)是有限的，一般是在10萬次到100萬次之間，只要有一個閃存塊的擦除次數(shù)達到了上限，數(shù)據(jù)存儲就變得不可靠，會影響到整個閃存的讀寫效率和性能。因此，需要設(shè)計高效的磨損均衡處理(wear—leveling)策略，盡可能讓各閃存塊保持相近的擦除次數(shù)以延長閃存

3、的使用壽命。 本文首先介紹國內(nèi)外現(xiàn)有的磨損均衡算法，通過仿真試驗對比各算法的優(yōu)缺點。然后從理論上給出了在任何一個閃存塊達到擦除次數(shù)上限前，閃存可執(zhí)行的擦除操作次數(shù)的上下界，并對此進行了證明。接著，對現(xiàn)有的算法進行改進，提出了兩種基于不同目標的磨損均衡算法： 1、閃存在每次初始化的時候，都需要將塊的擦除情況讀入到內(nèi)存中，然后根據(jù)這些信息實現(xiàn)塊的均勻擦除，但嵌入式設(shè)備的內(nèi)存非常有限，減少磨損均衡處理時的內(nèi)存消耗是磨損均衡策略

4、設(shè)計中應(yīng)當考慮的問題。本文創(chuàng)造性地在確定性算法中加入了隨機處理的成分，減少了算法執(zhí)行過程中的內(nèi)存開銷。 2、節(jié)能是嵌入式系統(tǒng)設(shè)計的關(guān)鍵目標之一。嵌入式系統(tǒng)使用過程中不斷進行著數(shù)據(jù)的存取，大量的能量消耗在作為外部存儲介質(zhì)的閃存的操作上。因此，減少嵌入式設(shè)備外部存儲介質(zhì)上的能耗是實現(xiàn)節(jié)能的重要途徑。本文提出了一種基于低能耗的磨損均衡算法，既能夠使各物理塊有相近的擦除次數(shù)，從而延長閃存的使用壽命，又能夠減少閃存操作上的能耗，從而延長了