一、章节导学
实现双向链表
- 实现置换算法
- 先进先出算法
- 最近最少使用算法
- 最不经常使用算法
1. 先进先出算法(FIFO)
- 把高速缓存看做是一个先进先出的队列
- 优先替换最先进入队列的字块
2. 最近最少使用算法 (LRU)
- 优先淘汰一段时间内没有使用的字块
- 有多种实现方法,一般使用双向链表
- 把当前访问节点置于链表前面(保证链表头部节点是最近使用的)
3. 最不经常使用算法(LFU)
- 优先淘汰最不经常使用的字块
- 需要额外的空间记录字块的使用频率
实现双向链表
本文标题:计算机组成原理实践
本文链接:https://www.haomeiwen.com/subject/dokdbktx.html
网友评论