閃存轉換層算法研究.pdf

1、閃存作為一種新型的非易失性固態(tài)存儲器，由于其體積小、非易失、讀寫速度快、抗震性強以及能耗低等優(yōu)良特性被廣泛應用于各領域的存儲產(chǎn)品中，尤其是近年來基于閃存的固態(tài)硬盤技術的不斷發(fā)展，閃存呈現(xiàn)出取代磁盤作為二級存儲介質的趨勢。但是，相比于傳統(tǒng)磁盤，閃存具有完全不同的物理結構和特性，為此需要新的存儲管理策略來管理閃存。
　　 目前，閃存存儲管理最主要方式是采用FTL策略（如SSD設備）。根據(jù)地址映射的粒度，F(xiàn)TL主要分為三種類型，即頁級

2、FTL、塊級FTL和混合FTL，而混合FTL因其地址映射表較小、空間利用率更大以及高效的訪存性能而被廣泛的研究和應用。但是，已有的混合FTL算法無法有效的處理隨機寫類型數(shù)據(jù)，隨機寫類型數(shù)據(jù)往往會增大日志塊關聯(lián)度而給垃圾回收帶來大量昂貴的全合并操作。針對目前存在的這些問題，本文提出分隔管理隨機寫和順序寫類型數(shù)據(jù)的思想，針對不同類型數(shù)據(jù)采取不同粒度地址映射，進而降低日志塊關聯(lián)度提高FTL算法性能。此外，考慮到MLC閃存的應用越來越廣泛，但是

3、由于MLC閃存具有塊內數(shù)據(jù)頁必須順序寫入和不能重復進行部分頁編程兩個特殊的特性，已有的FTL算法無法有效利用MLC閃存，為此本文提出了新的閃存存儲空間管理策略，著重關注于解決MLC閃存的兩個特殊特性，以達到降低擦除次數(shù)提高MLC閃存使用壽命的目的。本文的主要工作有:
　　 (1)針對隨機寫會使得日志塊關聯(lián)度過大的問題提出了一種多粒度映射的混合FTL算法DGFTL?；诜指艄芾黼S機寫和順序寫數(shù)據(jù)的思想，提出針對不同類型數(shù)據(jù)采取不同

4、粒度地址映射方式的FTL管理模式，同時借助于聚簇技術和數(shù)據(jù)遷移操作，DGFTL有效的控制了日志塊的關聯(lián)度，大幅降低了垃圾回收的負擔，提高了閃存的性能。
　　 (2)針對MLC閃存的兩個特殊特性提出了一個基于SET為映射單位的SGFTL算法。該算法在DGFTL算法的基礎上，針對MLC閃存的特殊性，提出對塊級區(qū)域和頁級區(qū)域采取不同的空間管理策略。其中，在塊級區(qū)域引入了SET單位地址映射、Padding和Partial-Block等機