存儲系統---Cache的替換策略和寫策略

引言： Cache的工作原理要求它儘量保持最新數據。無論何種映射方式，Cache與主存之間都是一對多，當一個新的主存塊需要拷貝到Cache中時，如何替換？替換策略解決了如何將數據從主存寫入Cache的問題。 當然，替換的策略與映射方式有關，如直接映射只能存到Cache的一個固定行，因此只能覆蓋原來的內容。而全相聯和組相聯就存在策略問題。 硬件實現的替換方法常用的有三種： 最不經常使用（LFU）算法

>>阅读原文<<