计算机组成与体系结构课件-第6章02e-Ca第 章e(2).pptVIP

20XX年复习资料;6.4Cache存储器;2021/3/18;6.4.1Cache基本原理;6.4.1Cache基本原理;6.4.2cache的组织;块 块 块 块 …;1）直接映射方式 i: cache的行号 j: 主存的块号 m: cache的总行数 i = j mod m;1）直接映射方式举例;1）直接映射方式 优点：硬件简单，成本低 缺点：相距m倍的块易发生冲突 适合：大容量cache使用，行多则冲突少;2）全相联映射方式： 块地址与块内容一起存于cache 主存中的任一块可映射到cache中的任一??;2）全相联映射方式举例;2）全相联映射方式举例;2）全相联映射方式 优点：灵活, 主存任一块?Cache任一行 缺点：全相联比较, 电路复杂, 成本高 适合：小容量cache;3）组相联映射 Cache分为u组v行 Cache总行数: m＝ u × v 组号: q ＝ j mod u;3）组相联映射方式 v路组相联cache: 每组行数v一般取2、4、8等较小值， v路规模比较器较易实现. 优点：硬件较简单，成本较低， 有一定灵活性，不易发生冲突 适合：普遍使用;Cache应当尽量保持最新数据。 当cache满时，再来新数据，则需替换原cache中数据 对直接映射的cache来说，只要把此特定位置上的原主存块换出cache即可。 对全相联和组相联cache来说， 就要从允许存放新主存块的若干特定行中选取一行换出，涉及到替换算法;1.最不经常使用算法(LFU算法) 2.近期最少使用算法(LRU算法)——命中率较高 3.随机替换算法;相信梦想是价值的源泉，相信眼光决定未来的一切，相信成功的信念比成功本身更重要，相信人生有挫折没有失败，相信生命的质量来自决不妥协的信念。