替换算法是指由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。这时，需要被迫腾出其中的某一块，以接纳新调入的块。
一些常见的替换算法：
FIFO(First In First Out)：遵循先入先出原则，若当前Cache被填满，则替换最早进入Cache的那个。
LRU(Least Recently Used)：最近最少被使用的被替换，也就是替换最后一次访问时间最久远的那个。
LFU(Least Frequently Used)：最不常使用的被替换，也就是过去某个时间窗口里引用次数最少的那个。