Categorygithub.com/yezihack/studyalgCache
package
0.0.0-20200816143326-9e46547089d0
Repository: https://github.com/yezihack/studyalg.git
Documentation: pkg.go.dev
Overview
Dependencies
3
Dependents
0

# README

FIFO,LRU和LFU都是内存管理的页面置换算法。

FIFO 先进先出算法

借用双链表实现

  1. 代码实现

LRU 最少最近淘汰算法.

借用双链表实现,将最近使用的数据添加到头部.容量满时,淘汰尾部数据.

  1. 代码实现

LFU 最不常用淘汰算法.

借用双链表实现, 将每一个节点数据添加一个使用频率值, 相同使用频率放在一个链表里. 当容量满时,则淘汰频率低的链表.

  1. 代码实现