【摘要】： 嵌入式系統(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 Memory)是嵌入式系統(tǒng)中一種常用的存儲介質(zhì),具有體積小、容量大、成本低、掉電數(shù)據(jù)不丟失等一系列優(yōu)點。目前已經(jīng)逐步取代其他半導體存儲元件,成為嵌入式系統(tǒng)中的主要數(shù)據(jù)和程序載體。通常,一個閃存是由若干個閃存塊組成,每個閃存塊又分為若干個物理頁。閃存塊是擦除操作的最小單位,而讀和寫都是以頁為單位進行,對一個物理頁進行重寫之前,必須先對該頁所在的塊執(zhí)行擦除操作。而每一個閃存塊的擦除次數(shù)是有限的,一般是在10萬次到100萬次之間,只要有一個閃存塊的擦除次數(shù)達到了上限,數(shù)據(jù)存儲就變得不可靠,會影響到整個閃存的讀寫效率和性能。因此,需要設(shè)計高效的磨損均衡處理(wear-leveling)策略,盡可能讓各閃存塊保持相近的擦除次數(shù)以延長閃存的使用壽命。 本文首先介紹國內(nèi)外現(xiàn)有的磨損均衡算法,通過仿真試驗對比各算法的優(yōu)缺點。然后從理論上給出了在任何一個閃存塊達到擦除次數(shù)上限前,閃存可執(zhí)行的擦除操作次數(shù)的上下界,并對此進行了證明。接著,對現(xiàn)有的算法進行改進,提出了兩種基于不同目標的磨損均衡算法: 1、閃存在每次初始化的時候,都需要將塊的擦除情況讀入到內(nèi)存中,然后根據(jù)這些信息實現(xiàn)塊的均勻擦除,但嵌入式設(shè)備的內(nèi)存非常有限,減少磨損均衡處理時的內(nèi)存消耗是磨損均衡策略設(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ù),從而延長閃存的使用壽命,又能夠減少閃存操作上的能耗,從而延長了嵌入式設(shè)備一次充電后的使用時間。
【學位授予單位】：浙江工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2009
【分類號】：TP333
【圖文】：

將每次請求更新的邏輯頁頁號添加進更新請求序列中。隨機性算法Ban[’9]對同一個邏輯頁更新序列執(zhí)行四次后，各次的擦除情況如圖2一1，縱軸表示擦除次數(shù):圖2一1隨機性算法的四次執(zhí)行結(jié)果(單位:萬次)可以看出，隨機性算法的效果受隨機因素影響較大，各次擦除都不是很均勻。因為更新序列中對邏輯頁的請求并不是等概率的，所以，雖然隨機性算法是等概率地選擇處理頁，卻不能達到很好的磨損均衡效果。

浙江工業(yè)大學碩士學位論文將該邏輯頁更新序列用于兩個確定性算法中，其執(zhí)行結(jié)果如圖2一2:圖2一2確定性算法Ass襯22]和chan擴51的執(zhí)行結(jié)果(單位:萬次)確定性算法因記錄了物理塊的擦除次數(shù)，故在處理中可根據(jù)這些信息來作出調(diào)整決策，各塊基本達到了相近的擦除次數(shù)，磨損均衡的效果明顯好于隨機性算法。2.4內(nèi)存消耗比較確定性算法通過記錄物理塊的擦除次數(shù)，以便在磨損均衡處理時找出合適的處理塊，在效果上要優(yōu)于隨機性算法。但這是在消耗大量內(nèi)存開銷的基礎(chǔ)上實現(xiàn)的，閃存在每次初始化的時候，都需要將塊的擦除情況讀入到內(nèi)存中，閃存的容量越大，占用的內(nèi)存也越多。若一個物理塊的壽命為100萬次擦除，則每個塊需要用4個字節(jié)來存儲擦除次數(shù)。表2一1比較了兩類算法在運行過程中的內(nèi)存消耗情況

BET表的映射

【引證文獻】

相關(guān)期刊論文 前2條

1 桑龍;陳靜;;一種快速Nand Flash垃圾回收策略[J];航空計算技術(shù);2011年06期

2 王浩;邵高平;胡澤明;;基于分組—循環(huán)擦寫的閃存磨損均衡算法[J];計算機應(yīng)用研究;2013年05期

相關(guān)碩士學位論文 前1條

1 柳睿;基于Nand Flash的圖像聲納數(shù)據(jù)采集存儲系統(tǒng)設(shè)計[D];哈爾濱工程大學;2012年

本文編號：2758417