【計算機基礎(chǔ)Ep33】唐朔飛計算機組成原理教材梳理（二十二）：P123替換策略

（合計350字，用時15min——）

第四章存儲器

4.3高速緩沖存儲器

4.3.3替換策略

背景：當(dāng)新的主存塊需要調(diào)入Cache并且它的可用空間位置又被占滿時，需要替換掉Cache的數(shù)據(jù)，這就產(chǎn)生了替換策略（算法）問題。

替換算法：

先進(jìn)先出（First-In-First-Out，F(xiàn)IFO）算法：FIFO算法選擇最早調(diào)入Cache的子塊進(jìn)行替換，它不需要記錄各子塊的使用情況，比較容易實現(xiàn)，開銷小，但沒有根據(jù)訪存的局部性原理，故不能提高Cache的命中率；
近期最少使用（Latest Recently Used，LRU）算法：LRU算法比較好地利用訪存局部性原理，替換出近期用得最少的字塊，命中率比FIFO高；
隨機法：隨機地確定被替換的塊，比較簡單，可采用一個隨機數(shù)產(chǎn)生器產(chǎn)生一個隨機的被替換的塊，但它也沒有根據(jù)訪存的局部性原理，故不能提高Cache的命中率。