基于半導(dǎo)體的以Flash為存儲(chǔ)介質(zhì)的存儲(chǔ)器是一種高性能、低能耗的新興存儲(chǔ)設(shè)備,它的問(wèn)世將逐漸取代以磁記錄方式存儲(chǔ)數(shù)據(jù)的硬盤(pán)。但由于Flash存儲(chǔ)芯片本身容量的限制和芯片中存在有壞塊、存儲(chǔ)塊擦除不均衡和垃圾回收效率不高等問(wèn)題,所以如何設(shè)計(jì)高效的數(shù)據(jù)管理算法對(duì)Flash存儲(chǔ)系統(tǒng)中的數(shù)據(jù)存儲(chǔ)進(jìn)行有效的管理成為了研究的主要問(wèn)題。 首先,建立一個(gè)Flash存儲(chǔ)系統(tǒng)框架模型,在硬件結(jié)構(gòu)中采用多通道技術(shù),有效提升系統(tǒng)中數(shù)據(jù)的存取速度。在軟件架構(gòu)上通過(guò)對(duì)Flash存儲(chǔ)管理技術(shù)的研究,對(duì)整個(gè)系統(tǒng)采用模塊化劃分,在模塊中實(shí)現(xiàn)對(duì)Flash存儲(chǔ)設(shè)備有效的數(shù)據(jù)管理。 其次,在Flash存儲(chǔ)設(shè)備和文件系統(tǒng)間加入功能層---Flash轉(zhuǎn)換層,在功能層中設(shè)計(jì)Flash設(shè)備的數(shù)據(jù)管理算法,采用日志塊鏈表結(jié)構(gòu)使上層與Flash物理存儲(chǔ)介質(zhì)進(jìn)行地址映射,建立壞塊列表對(duì)整個(gè)系統(tǒng)進(jìn)行壞塊統(tǒng)一管理,提出的區(qū)域化均衡算法有效的將擦除次數(shù)均勻的分布到整個(gè)Flash設(shè)備中,區(qū)域化回收算法較好的將無(wú)效的存儲(chǔ)塊集中回收并統(tǒng)一做擦除操作。 最后,采用仿真對(duì)設(shè)計(jì)的管理算法進(jìn)行測(cè)試,測(cè)試顯示此管理算法可有效解決Flash存儲(chǔ)系統(tǒng)中的擦除塊均衡等...

【文章頁(yè)數(shù)】：59 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖2.3FTL地址映射轉(zhuǎn)換表[20]

址與邏輯頁(yè)地址來(lái)進(jìn)行一一對(duì)應(yīng)。FTL映射地址轉(zhuǎn)換表關(guān)系具體信息見(jiàn)下圖2.3所示。利用FTL管理機(jī)制，讀寫(xiě)存取操作都是按頁(yè)進(jìn)行，數(shù)據(jù)存儲(chǔ)時(shí)首先存儲(chǔ)在空白的頁(yè)面存儲(chǔ)區(qū)中，對(duì)已經(jīng)寫(xiě)有數(shù)據(jù)的頁(yè)不可以在此物理空間上對(duì)其進(jìn)行寫(xiě)操作。回收操作時(shí)需要更新它的地址映射表中的轉(zhuǎn)換信息。在地址轉(zhuǎn)換表中....

圖3.6單個(gè)Flash芯片存儲(chǔ)塊數(shù)據(jù)結(jié)構(gòu)小結(jié)

Flash芯片內(nèi)部所存具體信息的數(shù)據(jù)結(jié)構(gòu)如下圖3.6所示。圖3.6單個(gè)Flash芯片存儲(chǔ)塊數(shù)據(jù)結(jié)構(gòu)3.4小結(jié)本章主要完成了對(duì)Flash存儲(chǔ)系統(tǒng)框架模型的建立工作。首先，針對(duì)Flash的存儲(chǔ)特點(diǎn)，對(duì)Flash存儲(chǔ)系統(tǒng)的總體設(shè)計(jì)從數(shù)據(jù)管理要求和性能要求上提出了Flash存儲(chǔ)系統(tǒng)的技術(shù)....

圖4.3日志塊鏈表

25華中科技大學(xué)碩士學(xué)位論文體信息見(jiàn)下圖4.3所示。圖4.3日志塊鏈表塊映射表、頁(yè)映射表和物理日志塊鏈表具體查找關(guān)系與保存維護(hù)地址見(jiàn)下圖4.4所示，塊映射表和物理日志塊鏈表是存儲(chǔ)在Flash芯片的固定幾個(gè)存儲(chǔ)塊中的，而頁(yè)映射表是存儲(chǔ)在內(nèi)存劃分出的一個(gè)頁(yè)映射表....

圖4.10通道內(nèi)區(qū)域劃分

收過(guò)程中我們會(huì)對(duì)所有的存儲(chǔ)塊進(jìn)行區(qū)域劃分，來(lái)提高通道中對(duì)塊的選擇效率。據(jù)存儲(chǔ)過(guò)程中，隨著時(shí)間的推移，會(huì)出現(xiàn)一些經(jīng)被訪問(wèn)的數(shù)據(jù)。我們將這些經(jīng)常更新的數(shù)據(jù)稱(chēng)為據(jù)稱(chēng)為“非活躍數(shù)據(jù)”。另外，我們將每個(gè)通道個(gè)區(qū)域的存儲(chǔ)塊不需要物理上連續(xù)的，將“活躍到不同的區(qū)域，將存儲(chǔ)活躍數(shù)據(jù)的區(qū)域稱(chēng)為活躍....

本文編號(hào)：3902187