複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/替換算法/3924133
複製
複製成功

替換算法

鎖定
替換算法是指由於主存中的塊比Cache中的塊多，所以當要從主存中調一個塊到Cache中時，會出現該塊所映象到的一組（或一個）Cache塊已全部被佔用的情況。這時，需要被迫騰出其中的某一塊，以接納新調入的塊。
中文名
替換算法
性    質
算法
特    徵
全部被佔用的情況
舉    例
FIFO等
一些常見的替換算法：
FIFO(First In First Out)：遵循先入先出原則，若當前Cache被填滿，則替換最早進入Cache的那個。
LRU(Least Recently Used)：最近最少被使用的被替換，也就是替換最後一次訪問時間最久遠的那個。
LFU(Least Frequently Used)：最不常使用的被替換，也就是過去某個時間窗口裏引用次數最少的那個。