伴隨新世紀信息量的快速增長,以及云計算相關技術的飛速發(fā)展,三盤容錯陣列以其高可靠性和相對低廉的價格備受矚目。由于磁盤陣列中多個磁盤同時失效的情形時有發(fā)生,如何高效的恢復丟失的數據成為熱門話題。單盤上部分條帶出錯的情形是實際應用中最常出現(xiàn)的情況。然而,目前廣泛采用的緩存策略并沒有針對部分條帶出錯的情形做特別的優(yōu)化與處理。但是由于條帶間的存在的復雜聯(lián)系,在三盤容錯陣列的部分條帶恢復過程中可以針對此種聯(lián)系進行特別的緩存策略設計。為了解決這個問題,本文提出了一種具有普適性的緩存優(yōu)化策略:有利數據塊優(yōu)先(Favorable Block First,或稱FBF)。這種緩存優(yōu)化策略可以大大提高三盤容錯陣列中部分條帶出錯恢復的效率。FBF深入挖掘了不同條帶之間的關系,并且給具有不同特點的數據塊賦予了不同的優(yōu)先級。因而在部分條帶恢復的過程中,緩存能夠將優(yōu)先的空間分配給更重要的數據塊,這些數據塊一般被認為是那些能夠參與多條檢驗鏈恢復的數據塊。顯然通過這種方法可以大大提高緩存的命中效率,從而縮短數據恢復的時間。為了驗證這種緩存優(yōu)化策略的有效性,我們通過Disksim進行了大量的仿真實驗。實驗結果證明,和結合... 

【文章來源】：上海交通大學上海市 211工程院校 985工程院校 教育部直屬院校

【文章頁數】：79 頁

【學位級別】：碩士

【部分圖文】：

–11TIP編碼在橫向、斜向和反斜向上的編碼算法示意圖（p=5）

分條帶恢復緩存算法的研究 上海交通大學碩士學位論文數據擦洗（Data Scrubbing）能夠幫助發(fā)現(xiàn) 60% 以上的部分條帶錯誤。圖2–13展示了在 24 個月內，伴隨著使用時間的增長，部分條帶錯誤發(fā)生概率的變化�？梢园l(fā)現(xiàn)，相比較產業(yè)使用的磁盤而言，非產業(yè)使用的磁盤更有可能會發(fā)生部分條帶錯誤。比如，幾乎有 20% 的‘E-2’磁盤在觀察的 24 個月內產生了部分條帶的錯誤。更重要的是，部分條帶發(fā)生的概率伴隨時間有近乎于線性的增長。圖 2–13 磁盤使用時間對部分條帶發(fā)生概率的影響[3]空間局部性在設計文件系統(tǒng)時，常常是必須要考慮的一環(huán)。為了規(guī)避部分條帶出錯帶來的損失，F(xiàn)ast File System（FFS）[43]在設計時特意把文件的備份放在了磁盤系統(tǒng)的不同位置，進而避免部分條帶出錯時帶來的連鎖效應。然而，IBM 的 Journaling File System（JFS）[44]卻把文件的備份連續(xù)的存放了下來

分條帶恢復緩存算法的研究 上海交通大學碩士學位論文數據擦洗（Data Scrubbing）能夠幫助發(fā)現(xiàn) 60% 以上的部分條帶錯誤。圖2–13展示了在 24 個月內，伴隨著使用時間的增長，部分條帶錯誤發(fā)生概率的變化�？梢园l(fā)現(xiàn)，相比較產業(yè)使用的磁盤而言，非產業(yè)使用的磁盤更有可能會發(fā)生部分條帶錯誤。比如，幾乎有 20% 的‘E-2’磁盤在觀察的 24 個月內產生了部分條帶的錯誤。更重要的是，部分條帶發(fā)生的概率伴隨時間有近乎于線性的增長。圖 2–13 磁盤使用時間對部分條帶發(fā)生概率的影響[3]空間局部性在設計文件系統(tǒng)時，常常是必須要考慮的一環(huán)。為了規(guī)避部分條帶出錯帶來的損失，F(xiàn)ast File System（FFS）[43]在設計時特意把文件的備份放在了磁盤系統(tǒng)的不同位置，進而避免部分條帶出錯時帶來的連鎖效應。然而，IBM 的 Journaling File System（JFS）[44]卻把文件的備份連續(xù)的存放了下來


本文編號：2921668