第三章多层次的存储器(白中英第五版)讲述.ppt

3.6 cache存储器 * 一、全相联的映射方式 映射方法（多对多） 主存内容可以拷贝到任意行 地址变换 1、将地址分为两部分（块号和字），在内存块写入Cache时，同时写入块号标记；2、CPU给出访问地址后，也将地址分为两部分（块号和字），比较电路块号与Cache 表中的标记进行比较，相同表示命中，访问相应单元；如果没有命中访问内存，CPU 直接访问内存，并将被访问内存的相对应块写入Cache。 3.6 cache存储器 * 3、特点：优点：冲突概率小，Cache的利用高。缺点：比较器难实现，需要一个访问速度很快代价高的相联存储器4、应用场合：适用于小容量的Cache 二、直接映射方式 1、映射方法（一对多）如：? ⑴ i= j mod m? ⑵ 主存第j块内容拷贝到Cache的i行? 3.6 cache存储器 * ⑶ 一般i和m都是2N级 [例]cache容量16字，主存容量256字，则地址2，18，34…..242等都存放在cache的地址2内，如果第一次2在cache中，下次访问34内容，则不管cache其他位置的内容访问情况，都会引起2块内容的替换 2、基本原理⑴利用行号选择相应行；⑵把行标记与CPU访问地址进行比较，相同表示命中，访问Cache； 3.6 cache存储器 * ⑶如果没有命中，访问内存，并将相应块写入Cache 3、特点优点：比较电路少m倍线路，所以硬件实现简单，Cache地址为主存地址的低几位，不需变换。缺点：冲突概率高（抖动）4、应用场合适合大容量Cache 3.6 cache存储器 * 程序的局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。局部性原理又表现为：时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元，则不久之后。其附近的存储单元也将被访问。 3.6 cache存储器 * 三、组相联映射方式 组相联映射方式是前两者的组合 Cache分组，组间采用直接映射方式，组内采用全相联 的映射方式 Cache分组U，组内容量V 映射方法（一对多） q= j mod u 主存第j块内容拷贝到Cache的q组中的某行地址变换 设主存地址x，看是不是在cache中，先y= x mod u，则在y组中一次查找 分析：比全相联容易实现，冲突低 3.6 cache存储器 * v=1，则为直接相联映射方式 u=1，则为全相联映射方式 v的取值一般比较小， 一般是2的幂，称之为v路组相联cache. 3.替换策略 cache工作原理要求它尽量保存最新数据，必然要产生替换。 对直接映射的cache来说，只要把此特定位置上的原主存块换出cache即可。 3.6 cache存储器 * 对全相联和组相联cache来说， 就要从允许存放新主存块的若干特定行中选取一行换出。 常用替换算法 最不经常使用法 近期最少使用法 随机替换 3.6 cache存储器 * ★最不经常使用(LFU)算法 ??? LFU算法将一段时间内被访问次数最少的那行数据换出。每行设置一个计数器。从0开始计数，每访问一次， 被访行的计数器增1。当需要替换时，将计数值最小的行换出，同时将这些行的计数器都清零。 　　 这种算法将计数周期限定在对这些特定行两次替换之间的间隔时间内，不能严格反映近期访问情况。 3.6 cache存储器 * ★近期最少使用(LRU)算法 ??? LRU算法将近期内长久未被访问过的行换出。每行也设置一个计数器，cache每命中一次，命中行计数器清零，其它各行计数器增1。当需要替换时，将计数值最大的行换出。这种算法保护了刚拷贝到cache中的新数据行，有较高的命中率。 ★随机替换 　　 随机替换策略从特定的行位置中随机地选取一行换出。在硬件上容易实现，且速度也比前两种策略快。缺点是降低了命中率和cache工作效率。 3.6 cache存储器 * CPU对cache的写入更改了cache的内容。可选用写操作策略使cache内容和主存内容保持一致。 4、 cache的写操作策略 常用写操作策略 写回法 全写法 写一次法 3.6 cache存储器 * ★写回法 　　 当CPU写cache命中时，只修改cache的内容，而不立即写入主存；只有当此行被换出时才写回主存。这种方法减少了访问主存的次数,但是存在不一致性的隐患。实现这种方法时，每个cache行必须配置一个修改位，