avatar

【计算机组成原理】计算机组成原理实践

计算机组成原理实践

先进先出算法(FIFO)

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

最近最少使用算法 (LRU)

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

最不经常使用算法(LFU)

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

双向链表的原理与实践



















实践FIFO缓存置换算法

实践LRU缓存置换算法


实践LFU缓存置换算法

文章作者: hirak0
文章链接: https://hirak0.xyz/posts/65427/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 hirak0's Blog
打赏
  • 微信
    微信
  • 支付寶
    支付寶

评论