章节导学

先进先出算法（FIFO）

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

最近最少使用算法(LRU)

• 优先淘汰一段时间内没有使用的字块

• 有多种实现方法，一般使用双向链表

• 把当前访问节点置于链表前面(保证链表头部节点是最近使用的)

最不经常使用算法(LFU)

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

双向链表的原理与实践

实践FIFO缓存置换算法

实践LRU缓存置换算法

实践LFU缓存置换算法

LFU：最不经常使用算法