美文网首页
计算机组成原理实践

计算机组成原理实践

作者: 六寸光阴丶 | 来源:发表于2020-11-10 00:17 被阅读0次

一、章节导学

实现双向链表

  • 实现置换算法
  • 先进先出算法
  • 最近最少使用算法
  • 最不经常使用算法

1. 先进先出算法(FIFO)

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

2. 最近最少使用算法 (LRU)

  • 优先淘汰一段时间内没有使用的字块
  • 有多种实现方法,一般使用双向链表
  • 把当前访问节点置于链表前面(保证链表头部节点是最近使用的)

3. 最不经常使用算法(LFU)

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

4. 过程

实现过程

相关文章

网友评论

      本文标题:计算机组成原理实践

      本文链接:https://www.haomeiwen.com/subject/dokdbktx.html