全相联映射Cache替换策略：LFU vs LRU

假设有一个包含4个块的Cache，初始状态为空，采用全相联映射方式。CPU按以下顺序访问主存块：{1,2,3,4,1,2,5,3,4,1,2,5}。我们将分别使用LFU和LRU算法来决定如何替换最后访问的块'5'。

LFU (Least Frequently Used) 算法

LFU算法会替换使用频率最低的块。在本例中，由于所有块都被访问了相同的次数（一次），LFU算法无法确定要替换哪个块。因此，LFU算法的结果是不确定的，需要其他策略来辅助决策。

LRU (Least Recently Used) 算法

LRU算法会替换最近最久未被使用的块。根据访问序列，最后一次访问的块是'5'，因此LRU算法会直接替换块'5'。

结论

在本例中，LFU和LRU算法在替换最后一块'5'时的结果是不同的。LRU算法能明确替换'5'，而LFU算法由于所有块使用频率相同而无法确定替换结果。