替換算法

替換算法是指由於主存中的塊比Cache中的塊多，所以當要從主存中調一個塊到Cache中時，會出現該塊所映象到的一組（或一個）Cache塊已全部被占用的情況。這時，需要被迫騰出其中的某一塊，以接納新調入的塊。

基本介紹

• 中文名：替換算法
• 性質：算法
• 特徵：全部被占用的情況
• 舉例：FIFO等

一些常見的替換算法：

FIFO(First In First Out)：遵循先入先出原則，若當前Cache被填滿，則替換最早進入Cache的那個。

LRU(Least Recently Used)：最近最少被使用的被替換，也就是替換最後一次訪問時間最久遠的那個。

LFU(Least Frequently Used)：最不常使用的被替換，也就是過去某個時間視窗里引用次數最少的那個。