【摘要】：存儲系統(tǒng)性能增長速度遠遠低于處理器性能增長速度,CPU(Central Processing Unit)和存儲系統(tǒng)之間的性能差距嚴重影響了系統(tǒng)的整體性能。Cache技術(shù)和預取技術(shù)可以有效提升存儲系統(tǒng)的性能。預取技術(shù)是國際上較為熱門的研究方向,國內(nèi)外科研機構(gòu)提出的預取策略大致分為三類:基于信息提示的預取、順序預取、基于存取模式的預取。 順序預取策略具有良好的可擴展性、較高的預取準確率并且易于實現(xiàn)。絕大多數(shù)預取策略將預取數(shù)據(jù)和熱點數(shù)據(jù)緩存在統(tǒng)一的Cache中。將這兩類數(shù)據(jù)緩存在單獨設計的Cache中增加了各自的靈活性。順序性檢測邏輯一般實現(xiàn)在Cache中,一旦Cache塊被替換,記錄其上的信息一同丟失。將順序檢測模塊實現(xiàn)于單獨的數(shù)據(jù)結(jié)構(gòu)中可以更加靈活地記錄和利用I/O訪問信息。哈希表可以大大提高在多應用環(huán)境下順序I/O的檢測速度和準確性,多級哈希表通過共享和替換可以在有限空間下映射更多的地址并且降低哈希函數(shù)的碰撞率。由不同容量子Cache組成的Cache池來緩存預取數(shù)據(jù)可以在Cache總?cè)萘恳欢ǖ臈l件下,針對不同量的預取使用相適應的子Cache,提高了Cache空間的利用率。傳統(tǒng)的LRU(Least Recently Used Algorithm)替換算法不能完全適應預取Cache的替換要求,通過改進的LRAU(Least Recently Actively Used Algorithm)替換策略使Cache的替換更加利于Cache的有效使用和I/O性能的提升。 iSCSI技術(shù)和磁盤陣列技術(shù)是當今較熱門的存儲技術(shù),基于iSCSI的磁盤陣列已經(jīng)被廣泛應用。iSCSI Enterprise Target是目前較為流行的開源iSCSI存儲系統(tǒng)目標端軟件,該軟件并無Cache和預取模塊。將預取策略實現(xiàn)于該軟件的塊I/O層,測試結(jié)果顯示,該預取算法可以從多應用環(huán)境下混合的I/O模式中較準確識別順序I/O,并自適應預取,有效提升混合I/O中順序部分的性能。
【學位授予單位】：華中科技大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：TP333
【圖文】：

到數(shù)據(jù)后與磁盤的地址空間映射起來。本文設計的 Cache 單元間預取，考慮到用戶層發(fā)送到磁盤的 I/O 請求是并發(fā)的，而且 I/是隨機的，因此要想同時滿足多個順序地址空間上的預取，就本文設計的就是一個由多個 Cache 組成的 Cache 池，這個 Cach上是預取策略的 Cache。整個 Cache 池的容量才是預取 Cache 的的數(shù)目也就是可以并發(fā)執(zhí)行預取的 I/O 數(shù)目。e 的命中率固然重要，同時也不可忽視 Cache 的有效利用率，用率不高，那么未利用的 Cache 容量就浪費了。自適應預取策同的情況進行分析后有針對性的進行預取，預取容量會隨著具中 Cache 單元容量如果固定的話，那么針對小量的預取 Cache ，而針對大量的預取 Cache 的空間又顯得不夠。因此在 Cache ，將Cache單元的容量進行分類設置可以有效利用Cache空間，小的預取，大容量的 Cache 用于大量的預取，這樣整個 Cache 池了。

ct tio {u32 pg_cnt;pgoff_t idx;u32 offset;u32 size;struct page **pvec;atomic_t count;構(gòu)中 pg_cnt 為 I/O 請求地址的跨頁長度（每頁按照 4KB 計算），始地址，offset 為請求地址在首頁中的起始偏移量，size 為按字節(jié)pvec 為 I/O 請求的數(shù)據(jù)存放地址，count 為引用計數(shù)。

圖 3.8 Cache 組織示意圖he 中拷貝數(shù)據(jù)O 請求命中 Cache 的時候，命中部分直接從 Cache 的純數(shù)據(jù)部分再下發(fā)到磁盤執(zhí)行�？截惖倪^程需要進行地址的變換，具體來說，織的預取數(shù)據(jù)每頁存放的數(shù)據(jù)地址與 I/O 請求的每頁地址并不一 Cache 中按照磁盤的邏輯地址和 Cache 的元數(shù)據(jù)信息計算出命址，在內(nèi)存中按照內(nèi)存地址拷貝。I/O 請求 tio 中用 struct page *數(shù)據(jù)，如果是讀，那么 pvec 指向的數(shù)據(jù)結(jié)構(gòu)和 Cache 中 struct *構(gòu)是類似的。假定命中 Cache 部分的地址從 hit_start 開始到 hit_貝的時候首先計算 hit_start 到 hit_end 對應的 pvec 中 struct page 偏移，然后通過 Cache 記錄的起始磁盤地址和 page 數(shù)目計算出對的編號的其實頁偏移。找到起始部分對應的 struct page 和偏移_address 得出 struct page 結(jié)構(gòu)指向的內(nèi)存邏輯地址，加上偏移地命中部分起始的內(nèi)存邏輯地址，再通過 memcpy 函數(shù)進行內(nèi)存數(shù)

【共引文獻】

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

1 崔軍,祁志民;高考報名數(shù)據(jù)處理系統(tǒng)[J];電腦開發(fā)與應用;2002年12期

2 朱怡健,吳強,楊全勝;簡單高性能微處理器的設計[J];電氣電子教學學報;2004年02期

3 薛駿,潘江濤,楊軍;基于ARM7TDMI的cache控制器電路[J];電子工程師;2004年12期

4 郭朝華,李華旺,陳浩,劉海濤,楊根慶;一種并行存儲器系統(tǒng)的FPGA實現(xiàn)[J];電子技術(shù)應用;2000年07期

5 黃曉武;;基于ISCSI的校園網(wǎng)絡存儲安全研究[J];福建電腦;2006年03期

6 高三紅,呂勇,劉國勝;計算機體系結(jié)構(gòu)發(fā)展趨勢分析[J];飛行器測控學報;2003年02期

7 焦鋒,劉群,邢文建;客戶機/服務器下的數(shù)據(jù)緩存技術(shù)[J];遼寧工程技術(shù)大學學報;2005年02期

8 陳智勇,楊輝華,蔡國永;機群計算中的負載共享策略[J];桂林電子工業(yè)學院學報;2001年04期

9 黃進,郭立紅,李巖,邢忠寶,馮曉勇;一種高速CCD視頻實時存儲方案的速度分析[J];光學技術(shù);2005年01期

10 湯衛(wèi)東;硬件冗余技術(shù)及可靠性評價[J];廣西民族學院學報(自然科學版);2003年04期

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

1 魏青松;大規(guī)模分布式存儲技術(shù)研究[D];電子科技大學;2004年

2 姜晶菲;可重構(gòu)密碼處理結(jié)構(gòu)的研究與設計[D];國防科學技術(shù)大學;2004年

3 吳濤;虛擬化存儲技術(shù)研究[D];華中科技大學;2004年

4 王爍;數(shù)字視頻播放系統(tǒng)的研究[D];華中科技大學;2004年

5 鄧玉輝;基于網(wǎng)絡磁盤陣列的海量信息存儲系統(tǒng)[D];華中科技大學;2004年

6 侯孟書;基于P2P的分布式存儲及其相關(guān)技術(shù)研究[D];電子科技大學;2005年

7 倪曉強;通用并行向量密碼處理器研究[D];國防科學技術(shù)大學;2005年

8 曾碧卿;分布式計算中并行I/O調(diào)度策略研究[D];中南大學;2005年

9 萬武南;分布式安全存儲系統(tǒng)糾刪碼技術(shù)的研究[D];中國科學院研究生院（成都計算機應用研究所）;2006年

10 段然;嵌入式可重構(gòu)DSP體系結(jié)構(gòu)研究[D];西北工業(yè)大學;2005年

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

1 郭朝華;多處理器并行的星上計算機系統(tǒng)設計[D];中國科學院上海冶金研究所;2000年

2 何敏;CATV VOD系統(tǒng)中視頻服務器的研究[D];遼寧工程技術(shù)大學;2001年

3 李啟鵬;飛機配電系統(tǒng)智能總線控制器的研究設計[D];西北工業(yè)大學;2001年

4 張凱;CX-1小衛(wèi)星塔架測試系統(tǒng)原理樣機的研制[D];中國科學院上海冶金研究所;2001年

5 陳曙東;USB移動硬盤驅(qū)動系統(tǒng)設計與開發(fā)[D];西南交通大學;2002年

6 程建華;基于VxWorks的慣性導航系統(tǒng)軟件設計[D];哈爾濱工程大學;2002年

7 胡鵬;基于定點DSPs的實時系統(tǒng)設計與實現(xiàn)[D];武漢理工大學;2003年

8 張巍;PMC8241嵌入系統(tǒng)的研究與開發(fā)[D];中國科學院研究生院（軟件研究所）;2003年

9 張治;8位RISC微控制器超大規(guī)模集成電路的分析與設計[D];電子科技大學;2003年

10 孫建恒;基于vxWorks平臺交換機CPU系統(tǒng)的研究[D];遼寧工程技術(shù)大學;2004年

本文編號：2774424