緩存替換策略研究.pdf

1、緩存是彌補CPU與存儲系統(tǒng)之間巨大速度差異的有效手段。但受成本和制作工藝限制，緩存與存儲系統(tǒng)間的容量差異日益加劇。如何進一步深入挖掘現有緩存系統(tǒng)的潛在性能，是縮短CPU空閑等待時間，提高CPU利用率、增強計算機整體性能的一個有效技術途徑。
　　 在深入研究緩存內數據類型及數據訪問模式變遷的基礎上，總結出導致傳統(tǒng)替換算法性能下降的根本原因。針對發(fā)現的不足提出了一種改進的緩存替換策略，該策略通過引入簡化的IRR模型作為替換關鍵因素，

2、提升了捕獲高頻數據的能力；取消隊列容量閾值限制，改善了算法對不同數據訪問模式的適應性。
　　 在策略的基礎上根據不同的應用環(huán)境提出了兩種新型緩存替換算法-Aging算法和Adapter Clock算法。Aging算法通過引入時長記錄數據的歷史信息，提升了捕獲高頻數據的能力，在隊列容量設置方面引入競爭機制，增強了算法的靈活性；Adapter Clock算法進一步吸收了Clock算法的思想，利用時鐘內的指針和標志位，在實現了記錄數據

3、歷史信息的同時簡化了算法的組織結構，降低了計算和比較次數，同樣采用競爭方式對集合容量進行設置，增強了算法的靈活性和適應性。
　　 為了驗證新的緩存替換策略是否能達到預期目標，利用循環(huán)序列技術和LRU棧處理技術設計了算法驗證方案，對由不同數據訪問模式組成的工作負載進行了測試驗證。驗證方案通過以循環(huán)序列技術作為輸入，屏蔽了因為計算機性能的不同對算法命中率產生的影響，將測試方案的重點集中于算法本身。最終將測試結果以對比圖的形式展示出來