第四章 存储系统 4.新3.pptVIP

4.3高速缓存; CPU; Cache在读时; Cache读流程; Cache flowchart; Cache系统示意;Cache的容量很小，保存的只是主存内容的一个子集，且Cache与主存的数据交换是以块为单位的 为了把信息放到Cache中，必须应用某种函数把主存地址定位到Cache中，这称为地址映射 CPU执行程序时，会将程序中的主存地址变换成Cache地址，这个变换过程叫做地址变换 Cache的地址映射方式有全相联映射、直接映射和组相联映射 假设某台计算机主存容量为l MB，被分为2048块，每块512B； Cache容量为8KB，被分为16块，每块也是512B 以此为例介绍三种基本的地址映射方法;1. 全相联映射;全相联映射方式 比较灵活，主存的各块可以映射到Cache的任一块中，Cache的利用率高 块冲突概率低 只要淘汰Cache中的某一块，即可调入主存的任一块 由于Cache比较电路的设计和实现比较困难，这种方式只适合于小容量Cache采用; 全相联算法;2. 直接映射;直接映射是最简单的地址映射方式 硬件简单，成本低，地址变换速度快 不够灵活，Cache的存储空间得不到充分利用 每个主存块只有一个固定位置可存放，容易产生冲突，使Cache效率下降，因此只适合大容量Cache采用 例如，如果一个程序需要重复引用主存中第0块与第16块，最