Cache —— 替換算法和寫策略

一、替換算法 在採用全相聯映射和組相聯映射方式時，從主存向 Cache 傳送一個新塊，當 Cache 中的空間被佔滿時，就需要使用替換算法置換 Cache行。而採用直接映射則不需要考慮替換算法。 隨機算法（RAND）：隨機地確定替換的Cache塊。它的實現比較簡單，但沒有依據程序訪問的局部性原理，故可能命中率較低。 先進先出算法（FIFO）：選擇最早調入的行進行替換。它比較容易實現，但也沒有依據程

>>阅读原文<<