由于Cache很小,主存很大,Cache很容易装满,Cache满了怎么办?
——采用替换算法。
替换算法只有在全相联映射和组相联映射中才会被用到,直接映射无需使用替换算法。
接下来以全相联映射为例分别介绍随机算法(RAND)、先进先出算法(FIFO)、近期最少使用算法(LRU)、最近不经常使用算法(LFU)。
抖动现象:频繁的换入换出现象(刚被替换的块很快又被调入)
??