计算机组成原理实践

文章目录

先进先出算法(FIFO)最近最少使用算法 (LRU)最不经常使用算法(LFU)

先进先出算法(FIFO)

把高速缓存看做是一个先进先出的队列优先替换最先进入队列的字块

最近最少使用算法 (LRU)

优先淘汰一段时间内没有使用的字块有多种实现方法，一般使用双向链表把当前访问节点置于链表前面（保证链表头部节点是最近使用的）

最不经常使用算法(LFU)

优先淘汰最不经常使用的字块需要额外的空间记录字块的使用频率