緩存替換策略研究.pdf

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

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

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