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

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

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

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