[工学]第3章 存储系统-3.ppt

* 随堂练习4 一个组相联的cache由64个行组成，每组4行。主存储器包含8K个块，每块128字节，请表示主存地址的格式。 解： 主存地址共 位，由 部分组成。 组数： 组，组号： 位。 块内偏移： 位。 块标记部分： 位。 3 13+7=20 64/4=16 4 7 13-4=9 块标记(9b) 组号(4b) 块内偏移(7b) 主存地址格式 * 小结 块被放在何处？ 一个位置（直接映射）； 多个位置（组相联）； 任何位置（全相联）。 如何找到块？ 索引（直接映射）； 有限的检索（组相联）； 全部检索（全相联）。 * 陷阱和谬误2 Cache的容量=行数×块内字数。 Cache的数据容量=行数×块内字数。 Cache的容量=cache的数据容量+标记+控制位。 Cache的容量越大，存储器系统性能越好。 Cache的容量增大，命中率可能提高， 但是cache的访问时间也可能增加。 * 3.5.3 替换策略 如果cache已满，将哪一行替换回主存？ * 替换策略 cache工作原理要求它尽量保存最新数据，必然要产生替换。 对直接映射的cache来说，只要把此特定位置上的原主存块换出cache即可。 对全相联和组相联cache来说， 就要从允许存放新主存块的若干特定行中选取一行换出。 常用算法： 最不经常使用，近期最少使用，随机替换。 * 最不经常使用(LFU)算法 LFU算法将一段时间内被访问次数最少的那行数据换出。 每行设置一个计数器。从0开始计数，每访问一次， 被访行的计数器增1。当需要替换时，将计数值最小的行换出，同时将这些行的计数器都清零。 这种算法将计数周期限定在对这些特定行两次替换之间的间隔时间内，不能严格反映近期访问情况。 * LFU举例 现有主存块P1，P2，P3，P2，P3，P1，P4 P4将被替换出去，但P4刚被访问过，显然不应该马上被替换。 P1 P2 P3 P2 P3 P1 P4 P1 0 1 1 1 1 1 2 2 P2 0 0 1 1 2 2 2 2 P3 0 0 0 1 1 2 2 2 P4 0 0 0 0 0 0 0 1 * 近期最少使用(LRU)算法 LRU算法将近期内长久未被访问过的行换出。 每行也设置一个计数器，cache每命中一次，命中行计数器清零，其它各行计数器增1。当需要替换时，将计数值最大的行换出。 这种算法保护了刚拷贝到cache中的新数据行，有较高的命中率。 * LRU举例 现有主存块P1，P2，P3，P2，P3，P1，P4 P2将被替换出去 P1 P2 P3 P2 P3 P1 P4 P1 0 0 1 2 3 4 0 1 P2 0 1 0 1 0 1 2 3 P3 0 1 2 0 1 0 1 2 P4 0 1 2 3 4 5 6 0 * 随机替换 随机替换策略从特定的行位置中随机地选取一行换出。 在硬件上容易实现，且速度也比前两种策略快。 缺点是降低了命中率和cache工作效率。 * 3.5.4 cache的写操作策略 如果CPU发出的是写操作，怎么办？ * cache写操作 cache写操作会遇到的问题： 由于cache的内容只是主存部分内容的拷贝， 当CPU对cache的写入更改了cache的内容时， 必须保证cache和存储器中数据的一致性。 三种写操作策略： 写回法，全写法，写一次法。 * 1、写回法 当CPU写cache命中时，只修改cache的内容，而不立即写入主存；只有当此行被换出时才写回主存。 这种方法减少了访问主存的次数,但是存在不一致性的隐患。 实现这种方法时，每个cache行必须配置一个修改位，以反映此行是否被CPU修改过。 * 2、全写法 当写cache命中时，cache与主存同时发生写修改，因而较好地维护了cache与主存的内容的一致性。 当写cache未命中时，直接向主存进行写入。cache中每行无需设置一个修改位以及相应的判断逻辑。 缺点是降低了cache的功效。 * 3、写一次法 基于写回法并结合全写法的写策略，写命中与写未命中的处理方法与写回法基本相同，只是第一次写命中时要同时写入主存。这便于维护系统全部cache的一致性。 * 3.5.5 奔腾机的cache * 两级cache 奔腾PC机采用两级cache结构。 安装在主板上的2级cache(L2)采用2路组相联映射方式， 集成在CPU内的1级cache(L1)也采用2路组相联映射方式， L1又是L2的子集，从而使L1未命中处理时间大大缩短。 * 数据cache与指令cache CPU中的L1分