计算机组成原理之实践篇
作者:互联网
章节导学
先进先出算法(FIFO)
- 把高速缓存看做是一个先进先出的队列
- 优先替换最先进入队列的字块
最近最少使用算法(LRU)
-
优先淘汰一段时间内没有使用的字块
-
有多种实现方法,一般使用双向链表
-
把当前访问节点置于链表前面(保证链表头部节点是最近使用的)
最不经常使用算法(LFU)
- 优先淘汰最不经常使用的字块
- 需要额外的空间记录字块的使用频率
双向链表的原理与实践
实践FIFO缓存置换算法
实践LRU缓存置换算法
实践LFU缓存置换算法
LFU:最不经常使用算法
标签:字块,缓存,计算机,实践,LFU,链表,算法,使用,原理 来源: https://www.cnblogs.com/xiaochenNN/p/15314098.html