FIFO,LRU和LFU都是内存管理的页面置换算法。 FIFO 先进先出算法 借用双链表实现 代码实现 LRU 最少最近淘汰算法. 借用双链表实现,将最近使用的数据添加到头部.容量满时,淘汰尾部数据. 代码实现 LFU 最不常用淘汰算法. 借用双链表实现, 将每一个节点数据添加一个使用频率值, 相同使用频率放在一个链表里. 当容量满时,则淘汰频率低的链表. 代码实现