计算机组成原理实践

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

先进先出算法(FIFO)

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

最近最少使用算法 (LRU)

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

最不经常使用算法(LFU)

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

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

双向链表的原理与实践

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

实践FIFO缓存置换算法

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

实践LRU缓存置换算法

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

实践LFU缓存置换算法

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

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

相关文章: