盤陣列中基于分組的緩存優(yōu)化技術(shù)研究與實現(xiàn).pdf

1、隨著信息科學技術(shù)的高速發(fā)展，人們對海量信息存儲的需求日益增長，CPU的處理速度和存儲設(shè)備I/O 處理速度之間的差距越來越大，磁盤I/O成為影響計算機系統(tǒng)性能的主要因素。為了彌補兩者處理速度的巨大差異，盤陣列系統(tǒng)中加入了Cache來緩存并管理數(shù)據(jù)，以盡可能減少讀寫磁盤的開銷，縮短I/O請求的響應(yīng)時間，從而提高存儲系統(tǒng)的I/O性能。如何合理地組織與管理Cache，發(fā)揮其最大效益，使得整個系統(tǒng)高效快速的運行，一直是存儲界研究的熱門課題。

2、>　　 提升Cache性能關(guān)鍵是要提高Cache的命中率，減少頁面I/O 時間。而合理的Cache組織和調(diào)度策略，是提高查找效率和命中率的關(guān)鍵。設(shè)計了使用基樹（RadixTree）Cache，可實現(xiàn)快速定位，縮短檢索時間；并在最近最少使用調(diào)度算法基礎(chǔ)上，利用空間局部性，將地址相鄰的Cache 動態(tài)分組，改進Cache 替換策略，利用優(yōu)化預取策略、回寫策略，提高Cache 命中率，減少IO 時間，提升數(shù)據(jù)讀寫速度。Cache分組思想是對

3、于Cache的操作都在分組上實現(xiàn)，當有數(shù)據(jù)訪問命中時，根據(jù)空間局部原理，分組內(nèi)其他Cache 塊與命中Cache 塊地址接近，在將來可能會被訪問，所以將整個分組內(nèi)的Cache 全部提到隊列前面。這樣一方面可以提高Cache的命中率，另外一方面還可以保持Cache 地址連續(xù)性，Cache 回寫時以分組為單位，連續(xù)寫回磁盤時有效地減少磁頭物理尋道與旋轉(zhuǎn)時間，進而減少IO 時間。同時對于多用戶數(shù)據(jù)訪問造成的數(shù)據(jù)隨機性，通過分組搜索可以有效分離