【摘要】： 閃存作為一種新型的固態(tài)存儲(chǔ)介質(zhì),由于具有體積小、重量輕、非易失、高速、高抗震、低功耗等優(yōu)良特性,近年來已經(jīng)被廣泛應(yīng)用于各種嵌入式系統(tǒng)和便攜式設(shè)備。閃存的獨(dú)特物理特性對數(shù)據(jù)管理技術(shù)提出了新的挑戰(zhàn),例如閃存存儲(chǔ)管理、閃存數(shù)據(jù)索引、面向閃存的緩沖區(qū)管理等。其中,緩沖區(qū)管理作為提高閃存存取性能的一種重要且非常有效的手段,近年來已成為閃存數(shù)據(jù)管理領(lǐng)域的一個(gè)研究熱點(diǎn)。 然而,目前已有的緩沖區(qū)置換策略大多針對的是傳統(tǒng)的磁盤存儲(chǔ)系統(tǒng),沒有考慮閃存不同于磁盤的特性,只著眼于提高緩沖區(qū)的命中率,如果直接它們應(yīng)用在閃存上,閃存的總訪問開銷會(huì)非常大。因此,針對閃存的特性,研究高效的緩沖區(qū)置換策略對降低閃存的訪問開銷具有重要意義。 本論文首先對目前已有的基于閃存的緩沖區(qū)管理算法進(jìn)行了總結(jié),然后分析了基于閃存的緩沖區(qū)管理的關(guān)鍵問題,并重點(diǎn)研究了緩沖區(qū)置換策略,最后提出了相應(yīng)的解決方法。具體而言,本文的主要工作有: (1)提出了一種新型的面向閃存系統(tǒng)的緩沖區(qū)置換算法CCF-LRU。該算法使用雙LRU鏈表維護(hù)緩沖區(qū)中的數(shù)據(jù),其中,一個(gè)混合LRU鏈表維護(hù)緩沖區(qū)中的臟數(shù)據(jù)頁和熱的干凈數(shù)據(jù)頁,而另一個(gè)冷的干凈LRU鏈表只維護(hù)緩沖區(qū)中的冷的干凈數(shù)據(jù)頁。當(dāng)緩沖區(qū)空間不足時(shí),優(yōu)先置換出冷的干凈LRU鏈表中最近最少訪問的干凈數(shù)據(jù)頁,否則當(dāng)冷的干凈鏈表為空時(shí)置換出混合的LRU鏈表中冷的臟數(shù)據(jù)頁。利用這一策略, CCF-LRU算法可以有效地解決緩沖區(qū)一次性掃描式訪問污染問題,減少了閃存的寫操作;此外,算法在減少閃存的寫操作同時(shí)還保持了較高的命中率,從而提高了閃存的訪問性能。 (2)針對置換算法CCF-LRU中出現(xiàn)的0-1躍變問題,本文對置換算法CCF-LRU進(jìn)行了改進(jìn),提出了可控的冷干凈數(shù)據(jù)頁優(yōu)先置換算法CCCF-LRU。與置換算法CCF-LRU不同的是,該算法對緩沖區(qū)中的冷的干凈LRU鏈表的長度做了限制,規(guī)定冷的干凈LRU鏈表的長度不能小于minCCL,否則將從混合的LRU鏈表中選擇冷的臟數(shù)據(jù)頁置換出去。相對于CCF-LRU而言,CCCF-LRU算法可以防止初始加載到緩沖區(qū)中并即將會(huì)被頻繁訪問的干凈數(shù)據(jù)頁很快被置換出去,在增加少量閃存寫操作的同時(shí)較大幅度地提高了緩沖區(qū)的命中率。
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2010
【分類號】：TP333

【相似文獻(xiàn)】

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

1 嚴(yán)春瑩;固態(tài)存儲(chǔ)器:存儲(chǔ)的發(fā)展方向[J];個(gè)人電腦;1999年12期

2 KlausBaasch;精挑細(xì)用移動(dòng)存儲(chǔ)卡[J];新電腦;2002年09期

3 ;業(yè)界要聞[J];世界電子元器件;2004年04期

4 阿難;;Spansion綜合NOR和NAND ORNAND閃存架構(gòu)誕生[J];每周電腦報(bào);2004年45期

5 崔曉楠;;有望取代NOR閃存的新型存儲(chǔ)技術(shù):PRAM[J];今日電子;2007年01期

6 王日方;;Windows Vista新特性——閃存變內(nèi)存[J];大眾硬件;2007年01期

7 ;閃存加速：存儲(chǔ)性能提升利器[J];新電腦;2008年04期

8 水浪;市場一覽之產(chǎn)品前瞻[J];電腦愛好者;2000年13期

9 ;意法半導(dǎo)體推出40MHz內(nèi)置嵌入式閃存的16位汽車級微控制器[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2002年05期

10 ;撲面而來 閃存風(fēng)暴[J];數(shù)字生活;2002年10期

相關(guān)會(huì)議論文 前10條

1 劉芳;劉志龍;肖儂;劉必欣;;一種基于數(shù)據(jù)壓縮的高效閃存轉(zhuǎn)換層設(shè)計(jì)[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

2 湯顯;孟小峰;;FClock:一種面向SSD的自適應(yīng)緩沖區(qū)管理算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集A輯一[C];2010年

3 呂雁飛;陳學(xué)軒;崔斌;;基于閃存的數(shù)據(jù)庫性能評測與優(yōu)化分析[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

4 戴昱;黃德才;;基于多片閃存的熱數(shù)據(jù)識別方法[A];全國第22屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議(CACIS·2011)暨全國第3屆安全關(guān)鍵技術(shù)與應(yīng)用（SCA·2011）學(xué)術(shù)會(huì)議論文摘要集[C];2011年

5 劉慧娟;張奕黃;;嵌入式系統(tǒng)中閃存數(shù)據(jù)完整性處理方法[A];第二屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2004年

6 葉漢能;姚茂群;趙武鋒;;通用型引導(dǎo)裝載程序中閃存驅(qū)動(dòng)的設(shè)計(jì)[A];浙江省電子學(xué)會(huì)2011學(xué)術(shù)年會(huì)論文集[C];2011年

7 趙輝;楊濮源;岳麗華;金培權(quán);;FEP:一個(gè)軟硬件集成的閃存數(shù)據(jù)管理實(shí)驗(yàn)平臺[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年

8 周大;梁智超;孟小峰;;HF-Tree:一種閃存數(shù)據(jù)庫的高更新性能索引結(jié)構(gòu)[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

9 高山;;熱像儀非均勻性修正系數(shù)的串行下載[A];2006年全國光電技術(shù)學(xué)術(shù)交流會(huì)會(huì)議文集（E 光電子器件技術(shù)專題）[C];2006年

10 梁智超;周大;孟小峰;;Sub-Join:一種閃存數(shù)據(jù)庫的查詢優(yōu)化算法[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

相關(guān)重要報(bào)紙文章 前10條

1 劉翔;找回在Windows 2003中 失落的閃存[N];中國電腦教育報(bào);2004年

2 ;我心如月[N];電腦報(bào);2003年

3 河南 曹長亮;劣質(zhì)電源導(dǎo)致USB閃存不能正常使用[N];電腦報(bào);2004年

4 黃春華;前兩月廣東閃存卡出口超兩億美元[N];國際商報(bào);2007年

5 王軍;點(diǎn)石成金[N];中國電腦教育報(bào);2003年

6 徐海濤;為閃存式MP3找個(gè)伴[N];中國電腦教育報(bào);2005年

7 本報(bào)記者 劉暉;一次勢在必行的進(jìn)攻[N];計(jì)算機(jī)世界;2002年

8 本報(bào)記者 劉暉;閃存卡的戰(zhàn)國時(shí)代[N];計(jì)算機(jī)世界;2003年

9 徐英;閃存之爭誰會(huì)是贏家[N];中國商報(bào);2002年

10 高晨光;閃存新技術(shù)——Mirror Bit[N];電腦報(bào);2002年

相關(guān)博士學(xué)位論文 前10條

1 趙培;閃存的存儲(chǔ)管理及索引方法研究[D];華中科技大學(xué);2011年

2 徐昶;基于閃存的數(shù)據(jù)庫存儲(chǔ)引擎技術(shù)研究[D];浙江大學(xué);2011年

3 劉沾沾;閃存存儲(chǔ)管理研究[D];中國科學(xué)技術(shù)大學(xué);2009年

4 吳限德;快速響應(yīng)空間小衛(wèi)星測試?yán)碚撆c方法研究[D];哈爾濱工業(yè)大學(xué);2010年

5 吳限德;快速響應(yīng)小衛(wèi)星測試?yán)碚撆c方法研究[D];哈爾濱工業(yè)大學(xué);2010年

6 朱巖;基于閃存的星載高速大容量存儲(chǔ)技術(shù)的研究[D];中國科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2006年

7 周勝;并行數(shù)據(jù)庫系統(tǒng)PBASE/3數(shù)據(jù)緩沖技術(shù)研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2000年

8 伍微;導(dǎo)航接收機(jī)實(shí)時(shí)調(diào)度關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

9 胡洋;高性能固態(tài)盤的多級并行性及算法研究[D];華中科技大學(xué);2012年

10 汪陳應(yīng);XML數(shù)據(jù)編碼與存儲(chǔ)管理關(guān)鍵技術(shù)研究[D];南開大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 李志;面向閃存的緩沖區(qū)管理算法研究[D];中國科學(xué)技術(shù)大學(xué);2010年

2 蘇軒;閃存存儲(chǔ)設(shè)備仿真平臺與應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2010年

3 廖定柏;面向閃存數(shù)據(jù)庫的緩沖區(qū)管理研究[D];浙江大學(xué);2010年

4 翟建東;閃存碎片影響分析與閃存數(shù)據(jù)庫索引技術(shù)研究[D];華中科技大學(xué);2011年

5 崔凱;混合結(jié)構(gòu)閃存索引研究[D];中國科學(xué)技術(shù)大學(xué);2010年

6 任棟梁;嵌入式閃存測試技術(shù)研究[D];復(fù)旦大學(xué);2011年

7 吳麗娟;基于串行閃存的數(shù)據(jù)采集存儲(chǔ)系統(tǒng)的研究[D];中北大學(xué);2010年

8 戴昱;星載多片閃存磨損均衡策略研究[D];浙江工業(yè)大學(xué);2011年

9 孫鑫;多通道閃存控制器模塊化設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2011年

10 鄧雪梅;閃存驅(qū)動(dòng)與管理技術(shù)研究[D];華中科技大學(xué);2004年

，

本文編號：2689571