13第十三讲CACHE.pptVIP

Cache存储器 第3章 存储系统 教学内容 Cache的基本原理 主存与Cache的地址映射 Cache的替换策略 教学要求 理解Cache的工作原理以及目的。 熟练掌握Cache与主存的地址映射方法。 了解各种替换策略，以及PC机的Cache操作。 教学重点 Cache的地址映射以及替换策略。 CACHE的基本运行原理 需解决的主要问题 1. 地址之间的映射关系：如何从主存地址得到Cache地址？ 2. Cache内容装入策略，如何提高Cache的命中率？ 3. Cache中的内容是否已经是主存对应地址的内容？ 1 主存与cache的地址映射 CPU与cache之间的数据交换是以字为单位，而cache与主存之间的数据交换是以块为单位。 地址映射方式有全相联方式、直接方式和组相联方式三种 全相联方式的工作原理 （1）全相联映射方式 全相联方式 是cache中比较灵活的一种方式，因为每个块可以存放在cache中的任意一行。 成本高，标记位数多，造成块表容量要大而且在比较时要把内存地址中的块地址和cache的每个标记进行比较，比较电路复杂。 适用于小容量的cache，目前基本上不用。 （2）直接映射方式 函数关系j＝i mod 2c 直接映射工作原理 直接映射特点 硬件简单，成本低。 比较电路简单，每次只需比较一个tag部分即可。 缺点不能随意放置有可能会造成频繁的