存储系统 —— Cache(高速缓冲存储器)

本文主要介绍以下几方面的知识:

  1. Cache 的基本工作原理
  2. Cach和主存之间的映射方式
  3. Cache中主存块的替换算法
  4. Cache写策略

1.Cache的基本工作原理

存储系统 —— Cache(高速缓冲存储器)_第1张图片

  • 存储系统存在的问题
    存储系统 —— Cache(高速缓冲存储器)_第2张图片

  • 局部性原理
    存储系统 —— Cache(高速缓冲存储器)_第3张图片

  • (3)Cache 工作原理
    存储系统 —— Cache(高速缓冲存储器)_第4张图片

  • 性能分析
    存储系统 —— Cache(高速缓冲存储器)_第5张图片
    存储系统 —— Cache(高速缓冲存储器)_第6张图片

  • 块地址形式
    存储系统 —— Cache(高速缓冲存储器)_第7张图片
    存储系统 —— Cache(高速缓冲存储器)_第8张图片

2.Cach和主存之间的映射方式

存储系统 —— Cache(高速缓冲存储器)_第9张图片
存储系统 —— Cache(高速缓冲存储器)_第10张图片

(1)全相联映射
  • 主存放置到Cache中
    存储系统 —— Cache(高速缓冲存储器)_第11张图片
  • CPU 访存某个地址
    存储系统 —— Cache(高速缓冲存储器)_第12张图片
(2)直接映射
  • 主存放置到Cache中
    存储系统 —— Cache(高速缓冲存储器)_第13张图片
  • CPU 访存某个地址
    存储系统 —— Cache(高速缓冲存储器)_第14张图片
(3)组相联映射
  • 主存放置到Cache中
    存储系统 —— Cache(高速缓冲存储器)_第15张图片
  • CPU 访存某个地址
    存储系统 —— Cache(高速缓冲存储器)_第16张图片

3.Cache中主存块的替换算法

存储系统 —— Cache(高速缓冲存储器)_第17张图片
注: 替换算法解决的问题,及其适用范围
存储系统 —— Cache(高速缓冲存储器)_第18张图片

(1)随机算法(RAND)

存储系统 —— Cache(高速缓冲存储器)_第19张图片

(2)先进先出算法(FIFO)

存储系统 —— Cache(高速缓冲存储器)_第20张图片

(3)近期最少使用算法(LRU)
  • 手算
    存储系统 —— Cache(高速缓冲存储器)_第21张图片
  • 机器实现
    存储系统 —— Cache(高速缓冲存储器)_第22张图片
    存储系统 —— Cache(高速缓冲存储器)_第23张图片
(4)最不经常使用算法(LFU)

存储系统 —— Cache(高速缓冲存储器)_第24张图片


4.Cache写策略

在这里插入图片描述
存储系统 —— Cache(高速缓冲存储器)_第25张图片

(1)写命中
  • 写回法
    存储系统 —— Cache(高速缓冲存储器)_第26张图片
  • 全写法
    存储系统 —— Cache(高速缓冲存储器)_第27张图片
(2)写不命中
  • 写分配法
    存储系统 —— Cache(高速缓冲存储器)_第28张图片
  • 非写分配法
    存储系统 —— Cache(高速缓冲存储器)_第29张图片
(3)多级Cache

存储系统 —— Cache(高速缓冲存储器)_第30张图片

你可能感兴趣的:(计算机组成原理,存储系统,Cache)