【摘要】： 隨著信息科學(xué)技術(shù)的高速發(fā)展,人們對(duì)海量信息存儲(chǔ)的需求日益增長(zhǎng)。CPU的處理速度和存儲(chǔ)設(shè)備I/O處理速度之間的差距越來(lái)越大,為了彌補(bǔ)這種處理速度的差異,在磁盤(pán)陣列中加入Cache來(lái)緩存并管理數(shù)據(jù),盡可能減少讀寫(xiě)磁盤(pán)的開(kāi)銷,縮短I/O請(qǐng)求的響應(yīng)時(shí)間,從而提高存儲(chǔ)系統(tǒng)的I/O性能。如何合理地組織與管理Cache,使其發(fā)揮最大的效益,一直以來(lái)成為存儲(chǔ)界研究的熱門(mén)課題。 合理的Cache組織和調(diào)度策略,是提高查找效率和命中率的關(guān)鍵。傳統(tǒng)的基于哈希表的組織方式,存在碰撞問(wèn)題,需要二次索引。采用基樹(shù)組織Cache能夠?qū)崿F(xiàn)快速定位,縮短檢索時(shí)間。在對(duì)眾多Cache替換算法進(jìn)行研究分析的基礎(chǔ)上,選用了簡(jiǎn)單高效的最近最少使用替換算法(Least Recently Used,LRU),通過(guò)循環(huán)鏈表來(lái)分離讀寫(xiě)Cache,并實(shí)現(xiàn)LRU調(diào)度策略。 Cache的預(yù)取技術(shù)是指根據(jù)數(shù)據(jù)訪問(wèn)的規(guī)律性,將未來(lái)可能訪問(wèn)到的數(shù)據(jù)塊預(yù)先存放到Cache中,以提高數(shù)據(jù)訪問(wèn)的命中率,縮短I/O響應(yīng)時(shí)間。在網(wǎng)絡(luò)存儲(chǔ)環(huán)境中,系統(tǒng)通常要處理多個(gè)用戶請(qǐng)求,根據(jù)局部性原理,每個(gè)用戶請(qǐng)求很可能集中在各自的連續(xù)區(qū)域,采用基于基樹(shù)節(jié)點(diǎn)的預(yù)取算法,對(duì)預(yù)取區(qū)域進(jìn)行合理規(guī)劃,提高預(yù)取數(shù)據(jù)的命中率,減少無(wú)用數(shù)據(jù)的預(yù)取,進(jìn)一步提高了存儲(chǔ)系統(tǒng)的性能。 在SCSI目標(biāo)端中間層SCST(SCSI Target mid-level)的基礎(chǔ)上,綜合使用多種Cache技術(shù),設(shè)計(jì)并實(shí)現(xiàn)Cache的各個(gè)功能模塊,并整合到iSCSI磁盤(pán)陣列的目標(biāo)端驅(qū)動(dòng)程序中。采用多種測(cè)試方法對(duì)加入Cache功能的磁盤(pán)陣列進(jìn)行測(cè)試,結(jié)果表明,帶有Cache功能的磁盤(pán)陣列的I/O性能在一定程度上得到提升。
【圖文】：

圖 2.1 雙控制器磁盤(pán)陣列硬件結(jié)構(gòu)Cache 空間位于控制器內(nèi)存中，分成寫(xiě) Cache 和讀 Cache，數(shù)據(jù)同步的對(duì)象是寫(xiě)Cache，寫(xiě) Cache 中的內(nèi)容一旦發(fā)生更新，要進(jìn)行數(shù)據(jù)同步操作，將更新的寫(xiě) Cach數(shù)據(jù)完整傳輸?shù)娇刂破?B 的寫(xiě) Cache 中。當(dāng)控制器 A 宕機(jī)時(shí)，控制器 B 接管 A 的工作。由于同步操作的實(shí)時(shí)進(jìn)行，此時(shí)陣列配置信息和 Cache 中的內(nèi)容都和控制器 A是一致的，可以順利實(shí)現(xiàn)數(shù)據(jù)存取服務(wù)的切換。雙控制器冗余配置是高端存儲(chǔ)產(chǎn)品的特征，能夠保證高可靠性同時(shí)增加 I/O 服務(wù)的吞吐能力，在控制器中良好的 Cache 設(shè)計(jì)，能夠?yàn)閿?shù)據(jù)同步操作提供有力支持。2.2 雙控制器磁盤(pán)陣列的軟件結(jié)構(gòu)2.2.1 SCSI 目標(biāo)端中間層SCSI 目標(biāo)端中間層（SCSI target mid-level，SCST），是基于 Linux 操作系統(tǒng)下的SCSI 目標(biāo)端中間層子系統(tǒng)，SCST 能夠?yàn)楦鞣N類型的 SCSI 目標(biāo)端驅(qū)動(dòng)程序提供統(tǒng)一

圖 2.4 雙控制器的軟件結(jié)構(gòu)(2) SCSI 目標(biāo)端中間層模塊和塊 I/O 處理模塊（本段英文過(guò)多，修改為中文）這兩個(gè)模塊對(duì)應(yīng) SCST 的兩個(gè)層次，由上一節(jié)可知，，Cache 模塊位于塊 I/O 層塊 I/O 處理層還包括了 Cache 功能模塊，Cache 功能模塊負(fù)責(zé)對(duì)內(nèi)存中的 Cache 空進(jìn)行管理調(diào)度，塊 I/O 處理層還要負(fù)責(zé)管理數(shù)據(jù)同步操作。(3) 陣列控制模塊陣列控制模塊工作在 Linux 內(nèi)核中的 MD（Multiple Devices）層，MD 層包含種 RAID 算法的實(shí)現(xiàn)，獲取目標(biāo)端驅(qū)動(dòng)程序發(fā)送的讀寫(xiě)命令，根據(jù) RAID 配置信息和相關(guān)的 RAID 算法，將針對(duì) RAID 整體空間的命令參數(shù)，進(jìn)行修改，得到數(shù)據(jù)單個(gè)磁盤(pán)上的位置和數(shù)據(jù)長(zhǎng)度，再提交到 SCSI 中間層去執(zhí)行。陣列控制模塊對(duì)不級(jí)別的陣列進(jìn)行管理，并且融合了很多 RAID 相關(guān)的功能，如命令分解，數(shù)據(jù)重構(gòu)在線擴(kuò)容等。(4) SCSI 中間層和 SATA 設(shè)備驅(qū)動(dòng)
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：TP333.35

【相似文獻(xiàn)】

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

1 徐偉;;面向數(shù)據(jù)重構(gòu)算法[J];計(jì)算機(jī)應(yīng)用與軟件;2011年08期

2 ;源科加固型固態(tài)陣列帶來(lái)革命性改變[J];電子與電腦;2011年09期

3 馮雪平;;RAID技術(shù)在HP UNIX系統(tǒng)中的應(yīng)用[J];指揮信息系統(tǒng)與技術(shù);2011年04期

4 劉昊;;圖書(shū)館隨書(shū)光盤(pán)資源保存與應(yīng)用研究[J];科技情報(bào)開(kāi)發(fā)與經(jīng)濟(jì);2011年19期

5 許靜;;多級(jí)存儲(chǔ)技術(shù)及光盤(pán)庫(kù)在實(shí)際工程中的應(yīng)用探討[J];智能建筑電氣技術(shù);2011年03期

6 姜宇鳴;陳道波;;遙感數(shù)據(jù)記錄存檔軟件的設(shè)計(jì)與實(shí)現(xiàn)[J];鄭州輕工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年03期

7 劉琦;;大型煉油化工廠及裝置電視監(jiān)控系統(tǒng)設(shè)計(jì)技術(shù)方案的探討[J];當(dāng)代化工;2011年06期

8 李廣野;趙永彬;;電力企業(yè)數(shù)據(jù)備份技術(shù)的應(yīng)用[J];電力信息化;2011年04期

9 陸偉;;利用VCS集群軟件保障醫(yī)院信息系統(tǒng)安全運(yùn)行[J];中國(guó)醫(yī)療設(shè)備;2011年07期

10 ;源科加固型固態(tài)陣列帶來(lái)革命性改變[J];中國(guó)電子商情(基礎(chǔ)電子);2011年09期

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

1 石文強(qiáng);倪曉強(qiáng);金作霖;張民選;;Cache動(dòng)態(tài)插入策略模型研究[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

2 鄧亞丹;吳京;熊偉;景寧;;基于共享cache多核處理器的數(shù)據(jù)庫(kù)內(nèi)存排序優(yōu)化[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

3 鄭涵;吳英;丁曉東;樂(lè)嘉錦;;基于Web的個(gè)性化智能Cache庫(kù)[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2003年

4 凌華生;陳欽珩;;數(shù)據(jù)庫(kù)群集服務(wù)器共享磁盤(pán)陣列在播出線上的應(yīng)用[A];2009中國(guó)電影電視技術(shù)學(xué)會(huì)影視技術(shù)文集[C];2010年

5 張承義;郭維;周宏偉;;Cache漏流功耗的自適應(yīng)優(yōu)化:動(dòng)態(tài)容量調(diào)整[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

6 李凡;李建中;何震瀛;;XML數(shù)據(jù)Cache策略研究[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2005年

7 尹飛;吳磊;;基于功能覆蓋率驗(yàn)證多核處理器中的Cache一致性協(xié)議[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

8 呂爍;文中領(lǐng);楊帆;楊金剛;;磁盤(pán)陣列中基于IB通信的內(nèi)存鏡像技術(shù)的設(shè)計(jì)與實(shí)現(xiàn)[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

9 唐常杰;相利民;熊明;熊嵐;;DBMS的專用CACHE技術(shù)[A];第十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1992年

10 石勝飛;李建中;王朝坤;;分布式移動(dòng)數(shù)據(jù)庫(kù)CACHE一致性管理的研究[A];第十八屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

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

1 ;普安IFT-6200磁盤(pán)陣列[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 麗霞;同有飛驥推出磁盤(pán)陣列產(chǎn)品[N];通信產(chǎn)業(yè)報(bào);2002年

3 ;寶德發(fā)布磁盤(pán)陣列新品[N];中國(guó)電腦教育報(bào);2005年

4 浪潮存儲(chǔ)產(chǎn)品總經(jīng)理 李輝;彈性部署 管理無(wú)憂[N];中國(guó)計(jì)算機(jī)報(bào);2003年

5 陳燕;TLR500s磁盤(pán)陣列[N];中國(guó)計(jì)算機(jī)報(bào);2002年

6 ;曙光S1100F做實(shí)磁盤(pán)陣列[N];中國(guó)計(jì)算機(jī)報(bào);2003年

7 記者 劉陽(yáng)邋戴勁松;華工科技推出首款磁盤(pán)陣列[N];經(jīng)濟(jì)參考報(bào);2007年

8 ;我們?cè)L問(wèn)到了嗎？[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2000年

9 雙木;靠得住的“小帥哥”[N];計(jì)算機(jī)世界;2005年

10 中科院計(jì)算所 韓曉明;光纖磁盤(pán)陣列技術(shù)選型[N];計(jì)算機(jī)世界;2006年

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

1 吳素貞;磁盤(pán)陣列高可用技術(shù)研究[D];華中科技大學(xué);2010年

2 所光;面向科學(xué)計(jì)算應(yīng)用的多核處理器Cache劃分策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

3 賈小敏;多核處理器片上Cache訪問(wèn)行為分析與優(yōu)化機(jī)制研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

4 唐軼軒;面向多線程應(yīng)用的Cache優(yōu)化策略及并行模擬研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

5 鄧亞丹;面向共享Cache多核處理器的數(shù)據(jù)庫(kù)查詢執(zhí)行優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

6 李明強(qiáng);磁盤(pán)陣列的糾刪碼技術(shù)研究[D];清華大學(xué);2011年

7 萬(wàn)勝剛;磁盤(pán)陣列高容錯(cuò)模式及重構(gòu)技術(shù)研究[D];華中科技大學(xué);2010年

8 趙天磊;微處理器Cache訪問(wèn)行為分析技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

9 王志坤;樹(shù)結(jié)構(gòu)磁盤(pán)陣列組織策略及關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年

10 呂鳴松;實(shí)時(shí)系統(tǒng)最壞情況執(zhí)行時(shí)間分析技術(shù)的研究[D];東北大學(xué);2010年

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

1 姜國(guó)松;RAID中三級(jí)CACHE的研究與實(shí)現(xiàn)[D];華中科技大學(xué);2004年

2 吉永光;樹(shù)型結(jié)構(gòu)存儲(chǔ)系統(tǒng)設(shè)計(jì)與層間緩存技術(shù)[D];華中科技大學(xué);2007年

3 史達(dá);基于中小型非線性編輯的節(jié)目制作系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];天津大學(xué);2007年

4 付慶國(guó);一種服務(wù)器備份與恢復(fù)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2007年

5 倪云竹;用遺傳算法解決基于分條技術(shù)的磁盤(pán)負(fù)載均衡問(wèn)題[D];四川大學(xué);2004年

6 胡泉波;基于FC的磁盤(pán)陣列的研究與設(shè)計(jì)[D];電子科技大學(xué);2011年

7 趙偉;TMN中的快速文件傳送系統(tǒng)[D];西安電子科技大學(xué);2002年

8 楊照宏;分布式海量存儲(chǔ)系統(tǒng)的可靠性和容錯(cuò)性研究[D];大連海事大學(xué);2007年

9 何萬(wàn)江;基于ARM的SATA磁盤(pán)陣列的研究[D];哈爾濱工程大學(xué);2007年

10 賈權(quán);65nm L1 D-Cache中DCA的全定制設(shè)計(jì)與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

本文編號(hào)：2638165