云存儲(chǔ)環(huán)境下的混合存儲(chǔ)算法研究與實(shí)現(xiàn).pdf

1、隨著大數(shù)據(jù)的快速發(fā)展，大規(guī)模的數(shù)據(jù)運(yùn)算與讀寫(xiě)對(duì)存儲(chǔ)系統(tǒng)提出了越來(lái)越高的要求。這些系統(tǒng)中運(yùn)行的任務(wù)具有高并發(fā)度特征，使得存儲(chǔ)系統(tǒng)的數(shù)據(jù)訪(fǎng)問(wèn)呈現(xiàn)隨機(jī)化。固態(tài)盤(pán)（SSD）是一種新型的存儲(chǔ)器件，具有優(yōu)異的隨機(jī)讀寫(xiě)性能，但其寫(xiě)入次數(shù)受到限制，成本高昂，因此，基于SSD和磁盤(pán)（HDD）的混合系統(tǒng)成為存儲(chǔ)技術(shù)發(fā)展的主要方向。
　　論文針對(duì)SSD-HDD混合存儲(chǔ)系統(tǒng)，分析了各種存儲(chǔ)介質(zhì)的特點(diǎn)，研究了混合存儲(chǔ)領(lǐng)域的關(guān)鍵技術(shù)，面向結(jié)構(gòu)混合存儲(chǔ)系統(tǒng)提出

2、了一種基于動(dòng)態(tài)替換代價(jià)的緩存調(diào)度算法（Dynamic Replacment Cost），以請(qǐng)求中的熱點(diǎn)數(shù)據(jù)以及替換數(shù)據(jù)的代價(jià)作為緩存替換依據(jù)，不僅有效地提高了緩存命中率，而且通過(guò)減少磁盤(pán)隨機(jī)寫(xiě)操作提升了系統(tǒng)的整體性能。論文的主要工作如下:
　　1）分析了HHD,SSD,NVRAM三種常用的存儲(chǔ)設(shè)備的特點(diǎn)與局限性。
　　2）研究了SSD的關(guān)鍵技術(shù)，并分析了在混合存儲(chǔ)中緩存調(diào)度算法相關(guān)工作。
　　3）詳細(xì)描述了基于Linu

3、xDevice Mapper而設(shè)計(jì)的混合存儲(chǔ)系統(tǒng)，對(duì)其讀寫(xiě)調(diào)度機(jī)制、底層實(shí)現(xiàn)方式、和主要數(shù)據(jù)結(jié)構(gòu)進(jìn)行了分析。
　　4）設(shè)計(jì)實(shí)現(xiàn)了DRC算法，使其能夠更好的應(yīng)對(duì)云計(jì)算場(chǎng)景，并對(duì)DRC算法的復(fù)雜度進(jìn)行了優(yōu)化。
　　5）對(duì)DRC算法進(jìn)行了系統(tǒng)的測(cè)試，與兩種經(jīng)典算法FIFO和LRU這進(jìn)行了比較，驗(yàn)證了DRC算法的有效性。
　　通過(guò)對(duì)實(shí)驗(yàn)結(jié)果的分析，本文得出結(jié)論：當(dāng)數(shù)據(jù)的訪(fǎng)問(wèn)請(qǐng)求呈現(xiàn)隨機(jī)化和碎片化時(shí)，無(wú)論緩存空間較小或緩存空間充