本文關(guān)鍵詞：EnhanceIO實現(xiàn)原理與改進(jìn)方案研究

  更多相關(guān)文章： 混合存儲系統(tǒng) EnhanceIO 緩存替換算法 順序讀寫過濾

【摘要】：混合存儲系統(tǒng)解決了以傳統(tǒng)機(jī)械硬盤為主的存儲系統(tǒng)性能不佳,使用固態(tài)硬盤替換機(jī)械硬盤成本又過高的問題,具有很高的應(yīng)用價值。EnhanceIO是由STEC公司開發(fā),應(yīng)用于Linux平臺下的一款開源混合儲存系統(tǒng)軟件,在內(nèi)核空間實現(xiàn)了處理應(yīng)用程序數(shù)據(jù)讀寫請求的塊設(shè)備驅(qū)動程序,對存儲系統(tǒng)的性能有顯著提升。論文闡述了混合存儲系統(tǒng)設(shè)計所需要的關(guān)鍵技術(shù),詳細(xì)分析了EnhanceIO系統(tǒng)的實現(xiàn)原理,提出并完成對其改進(jìn)方案。一方面,EnhanceIO系統(tǒng)實現(xiàn)的三種緩存替換算法中,隨機(jī)替換算法完全沒有考慮緩存中數(shù)據(jù)塊的歷史使用情況,先入先出替換算法只考慮緩存中數(shù)據(jù)塊加入緩存的先后順序,最近最少使用替換算法只考慮緩存中數(shù)據(jù)塊的最近使用情況。由于沒有綜合考慮緩存中數(shù)據(jù)塊的訪問時間和訪問頻率,不能對存儲系統(tǒng)的數(shù)據(jù)訪問模式做出很好的判斷和預(yù)測,這三種替換算法的緩存命中率還有提升空間。論文在最近最少使用替換算法的基礎(chǔ)上,使用兩條最近最少使用鏈表,即一條低頻訪問鏈表和一條高頻訪問鏈表,實現(xiàn)了綜合考慮訪問時間和訪問頻率特性的替換算法。另一方面,EnhanceIO系統(tǒng)沒有區(qū)分讀寫請求類型,對于隨機(jī)讀寫請求和順序讀寫請求都會進(jìn)行緩存。磁盤掃描和文件拷貝等大數(shù)據(jù)量、低頻率的順序讀寫,會給整個存儲系統(tǒng)的讀寫性能造成波動。固態(tài)硬盤相對于機(jī)械硬盤,在隨機(jī)讀寫速度上的優(yōu)勢比順序讀寫速度上的優(yōu)勢更加明顯。區(qū)分讀寫請求的類型,優(yōu)先對隨機(jī)讀寫請求進(jìn)行緩存,會對存儲系統(tǒng)性能帶來更大的提升。針對這一問題,論文在EnhanceIO系統(tǒng)中加入了順序讀寫過濾功能。通過對測試結(jié)果的分析,改進(jìn)的替換算法相比于原最近最少使用替換算法,緩存命中率提高3.42%,帶來存儲系統(tǒng)性能的提升。分別表現(xiàn)為,隨機(jī)讀測試,讀性能提升6.94%；隨機(jī)寫測試,寫性能提升4.29%；隨機(jī)讀寫測試,讀性能提升5.52%,寫性能提升4.48%。在有大量連續(xù)數(shù)據(jù)訪問的應(yīng)用場景中,順序讀寫過濾功能的加入,能夠有效防止緩存中有用數(shù)據(jù)塊被淘汰,使得存儲系統(tǒng)的性能更加穩(wěn)定。
【關(guān)鍵詞】：混合存儲系統(tǒng) EnhanceIO 緩存替換算法 順序讀寫過濾
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP333
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 縮略語對照表10-14
• 第一章 緒論14-18
• 1.1 研究背景14-15
• 1.2 混合存儲技術(shù)研究現(xiàn)狀15-16
• 1.3 論文研究內(nèi)容及組織結(jié)構(gòu)16-18
• 第二章 混合存儲系統(tǒng)18-30
• 2.1 相關(guān)儲存介質(zhì)特性18-22
• 2.1.1 機(jī)械硬盤18-20
• 2.1.2 固態(tài)硬盤20-22
• 2.2 混合存儲系統(tǒng)介紹22-24
• 2.2.1 計算機(jī)存儲系統(tǒng)22-23
• 2.2.2 混合存儲系統(tǒng)實現(xiàn)原理23-24
• 2.3 混合存儲系統(tǒng)關(guān)鍵技術(shù)24-25
• 2.3.1 讀寫請求處理24
• 2.3.2 高速緩存技術(shù)的使用24-25
• 2.4 高速緩存的設(shè)計25-29
• 2.4.1 緩存地址26
• 2.4.2 緩存容量26
• 2.4.3 映射功能26-27
• 2.4.4 替換算法27-28
• 2.4.5 寫策略28
• 2.4.6 緩存塊大小28-29
• 2.4.7 緩存數(shù)目29
• 2.4.8 緩存存儲索引29
• 2.5 本章小結(jié)29-30
• 第三章 EnhanceIO實現(xiàn)原理30-44
• 3.1 EnhanceIO概述30-34
• 3.1.1 Linux塊設(shè)備驅(qū)動介紹30-33
• 3.1.2 EnhanceIO系統(tǒng)工作流程33-34
• 3.2 EnhanceIO系統(tǒng)框架34-39
• 3.2.1 內(nèi)核空間實現(xiàn)34-37
• 3.2.2 用戶空間配置37-39
• 3.3 EnhanceIO主要數(shù)據(jù)結(jié)構(gòu)39-40
• 3.4 EnhanceIO替換算法40-42
• 3.4.1 最近最少使用替換算法40-41
• 3.4.2 先入先出替換算法41-42
• 3.4.3 隨機(jī)替換算法42
• 3.5 本章小結(jié)42-44
• 第四章 EnhanceIO系統(tǒng)改進(jìn)44-50
• 4.1 替換算法不足44
• 4.2 替換算法改進(jìn)44-47
• 4.2.1 主要改進(jìn)思路44-45
• 4.2.2 改進(jìn)替換算法的實現(xiàn)45-47
• 4.3 順序讀寫過濾47-49
• 4.3.1 順序讀寫過濾作用47
• 4.3.2 順序讀寫過濾實現(xiàn)方法47-49
• 4.4 本章小結(jié)49-50
• 第五章 系統(tǒng)性能測試與結(jié)果分析50-56
• 5.1 測試環(huán)境50-51
• 5.1.1 系統(tǒng)環(huán)境與測試工具50
• 5.1.2 fio介紹50-51
• 5.2 性能測試與對比51-53
• 5.2.1 測試方法及測試參數(shù)51-52
• 5.2.2 存儲介質(zhì)讀寫性能52
• 5.2.3 改進(jìn)前后替換算法性能對比52-53
• 5.2.4 順序讀寫過濾測試53
• 5.3 測試結(jié)果分析53-55
• 5.4 本章小結(jié)55-56
• 第六章 總結(jié)與展望56-60
• 6.1 論文總結(jié)56-57
• 6.2 研究展望57-60
• 參考文獻(xiàn)60-62
• 致謝62-64
• 作者簡介64

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 李紅;藍(lán)光存儲系統(tǒng) 光盤容量高達(dá)23G[J];信息記錄材料;2004年01期

2 ;存儲系統(tǒng) 金融行業(yè)應(yīng)用卓越獎 醫(yī)療行業(yè)應(yīng)用卓越獎[J];每周電腦報;2004年20期

3 諾拉;EMC Symmetrix DMX-3存儲系統(tǒng) 超大容量 高速存取[J];中國計算機(jī)用戶;2005年31期

4 謝世誠;;浪潮推出4Gb光纖存儲系統(tǒng)[J];微型機(jī)與應(yīng)用;2006年07期

5 ;昆騰分級存儲系統(tǒng)[J];軟件世界;2009年11期

6 ;超低功耗云存儲系統(tǒng)或被地方政府看好[J];中國有線電視;2013年08期

7 湯赫男;;云存儲系統(tǒng)的分析與應(yīng)用研究[J];計算機(jī)光盤軟件與應(yīng)用;2013年24期

8 諶偉;;云存儲系統(tǒng)的分析與應(yīng)用探討[J];數(shù)字技術(shù)與應(yīng)用;2013年10期

9 雅君;跟上企業(yè)的匆匆腳步——利用HP SureStoreEXP256構(gòu)筑企業(yè)存儲系統(tǒng)[J];中國計算機(jī)用戶;2000年08期

10 賈莉;;Symmetrix8000實現(xiàn)19TB存儲[J];每周電腦報;2000年18期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 趙志剛;;存儲系統(tǒng)在企業(yè)信息化中的應(yīng)用[A];2005年安徽通信論文集[C];2006年

2 黃曉峰;張杰;;礦井信息中心存儲系統(tǒng)設(shè)計[A];安全高效礦井機(jī)電裝備及信息化技術(shù)——陜西省煤炭學(xué)會學(xué)術(shù)年會論文集（2011）[C];2011年

3 孫哲;李昌銀;;構(gòu)建核電高可用云存儲系統(tǒng)[A];2012電力行業(yè)信息化年會優(yōu)秀論文專輯[C];2012年

4 焦超;周天彤;李祥學(xué);李建華;;面向災(zāi)備的高性能可信存儲系統(tǒng)設(shè)計[A];第十一屆保密通信與信息安全現(xiàn)狀研討會論文集[C];2009年

5 汪位龍;;設(shè)計院存儲系統(tǒng)建設(shè)初探[A];中國公路學(xué)會計算機(jī)應(yīng)用分會2004年年會學(xué)術(shù)論文集[C];2004年

6 梅松竹;李宗伯;;Storage 7000系列混合存儲系統(tǒng)分析[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年

7 王克敏;張璽;胡江凱;王毅濤;;NWP資料歸檔方法及其存儲系統(tǒng)的應(yīng)用[A];中國氣象學(xué)會2006年年會“中尺度天氣動力學(xué)、數(shù)值模擬和預(yù)測”分會場論文集[C];2006年

8 孫哲;李昌銀;;DeDu:基于云計算的冗余刪除存儲系統(tǒng)[A];電力行業(yè)新一代信息技術(shù)研討會論文集[C];2011年

9 高小伍;黨齊民;林晨;;校園網(wǎng)存儲系統(tǒng)的研究與實現(xiàn)[A];中國高等教育學(xué)會教育信息化分會第十次學(xué)術(shù)年會論文集[C];2010年

10 宮海林;郭長國;苑洪亮;王懷民;;支持事務(wù)的非結(jié)構(gòu)化數(shù)據(jù)聚合存儲系統(tǒng)GSL[A];2006年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集（三）[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 ;第三季度中國存儲系統(tǒng)市場達(dá)19.1億元[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2005年

2 本報記者 薛斐;服務(wù)：存儲系統(tǒng)的靈魂[N];計算機(jī)世界;2002年

3 單群一;惠普推出全新一體化存儲系統(tǒng)[N];中國稅務(wù)報;2007年

4 ;浪潮推出4Gb光纖存儲系統(tǒng)[N];人民郵電;2006年

5 ;今年第二季度 存儲系統(tǒng)市場價值達(dá)12.6億元[N];人民郵電;2006年

6 郭;日立推出普及型存儲系統(tǒng)[N];計算機(jī)世界;2007年

7 陳耀光;朗登 扛起存儲系統(tǒng)設(shè)計院的大旗[N];中國企業(yè)報;2001年

8 ;富士通存儲系統(tǒng)全面升級[N];網(wǎng)絡(luò)世界;2009年

9 ;EMC亞洲生產(chǎn)制造中心落戶深圳[N];網(wǎng)絡(luò)世界;2009年

10 臨履;存儲系統(tǒng)有了“設(shè)計院”[N];網(wǎng)絡(luò)世界;2001年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 趙雨虹;云存儲系統(tǒng)資源調(diào)度技術(shù)研究[D];華中科技大學(xué);2015年

2 王福偉;列存儲系統(tǒng)的數(shù)據(jù)安全與網(wǎng)絡(luò)性能優(yōu)化模型研究[D];燕山大學(xué);2016年

3 張菁;大規(guī)模分布式糾刪碼存儲系統(tǒng)中的高效數(shù)據(jù)傳輸技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2015年

4 沈志榮;糾刪碼存儲系統(tǒng)性能優(yōu)化研究[D];清華大學(xué);2015年

5 陸承濤;存儲系統(tǒng)性能管理問題的研究[D];華中科技大學(xué);2010年

6 聶雪軍;內(nèi)容感知存儲系統(tǒng)中信息信息生命周期管理關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2011年

7 羅東健;大規(guī)模存儲系統(tǒng)高可靠性關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2011年

8 聶雪軍;內(nèi)容感知存儲系統(tǒng)中信息生命周期管理關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年

9 王鵬;低密度奇偶校驗碼應(yīng)用于存儲系統(tǒng)的關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2013年

10 刁瑩;用數(shù)學(xué)建模方法評價存儲系統(tǒng)性能[D];哈爾濱工程大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 馮漢超;基于Hadoop的分布式副本策略研究[D];河北工程大學(xué);2015年

2 張明;IaaS中基于熱點數(shù)據(jù)的存儲系統(tǒng)研究與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年

3 蔣靜遠(yuǎn);基于數(shù)據(jù)通道的非結(jié)構(gòu)化數(shù)據(jù)多存儲系統(tǒng)[D];浙江大學(xué);2015年

4 郭暉;面向高清視頻監(jiān)控的流存儲系統(tǒng)設(shè)計與實現(xiàn)[D];電子科技大學(xué);2015年

5 許孟杰;嵌入式快速存儲模塊的研究與實現(xiàn)[D];中國艦船研究院;2015年

6 何潔和;面向POI的分布式結(jié)構(gòu)化存儲系統(tǒng)存儲引擎設(shè)計與實現(xiàn)[D];電子科技大學(xué);2014年

7 王曉;混合存儲系統(tǒng)高效快照技術(shù)研究[D];北京理工大學(xué);2015年

8 邱登峰;基于Hadoop可公共審計云存儲的設(shè)計與實現(xiàn)[D];大連理工大學(xué);2015年

9 張致元;電子商品存儲系統(tǒng)設(shè)計與研究[D];復(fù)旦大學(xué);2014年

10 劉秉煦;云存儲環(huán)境下的混合存儲算法研究與實現(xiàn)[D];上海交通大學(xué);2015年

，

本文編號：999970