Cache的原理及地址映像机制.pptx

Cache原理与地址映像机制 重点 1. 问题的提出 避免 CPU “空等” 现象 CPU 和主存（DRAM）的速度差异 程序访问的局部性原理 一、Cache的工作原理 空间局部性 时间局部性 1. 问题的提出 避免 CPU “空等” 现象 CPU 和主存（DRAM）的速度差异 容量小 速度高 容量大 速度低 一、Cache的工作原理 主存块 调入 缓存 主存块与缓存块 建立 了对应关系 标记记录 与某缓存块建立了对应关系的 主存块号 命中 未命中 主存块与缓存块 未建立 对应关系 主存块 未调入 缓存 2. Cache的命中率 命中率 CPU 欲访问的信息在 Cache 中的 比率 命中率 与 Cache 的 容量 与 块长 有关 命中率 CPU 欲访问的信息在 Cache 中的 比率 命中率 与 Cache 的 容量 与 块长 有关 Cache –主存系统的效率 效率 e 与 命中率 有关 设 Cache 命中率 为 h，访问 Cache 的时间为 tc ， 访问 主存 的时间为 tm 3. Cache 的 读 操作 4. Cache 的基本结构 Cache 替换机构 Cache 存储体 主存Cache 地址映像 变换机构 由CPU完成 二、地址映射机制 主存和缓存的编址 二、地址映像机制 地址映像机制 AC = f ( AM ) 常用的地址映像方式 直接映像方式 全相联映像方式 组相联映像方式 二、地址映像机制 1. 直接相联 二、地址映像机制 1. 直接相联 特点： 主存地址块映射到Cache的固定块 j＝i mod (M ) 实现简单 空间利用率低，冲突概率高 二、地址映像机制 2. 全相联 二、地址映像机制 2. 全相联 特点： 主存地址块映射到Cache的任意块 空间利用率高，冲突概率低 实现复杂 二、地址映像机制 3. 组相联 二、地址映像机制 3. 组相联 特点： 主存地址块映射到Cache的固定组中 的任意块 直接映像和全相联映像的折衷 二、地址映像机制 3. 组相联 若主存第i 块映象第k 组，则: k＝i mod（Q） （Q为Cache的组数） 设Q＝2q，则当表示为二进制数时，k实 际上就是i 的低 q 位： 二、地址映像机制 3. 组相联 n 路组相联：每组中有n 个块(n＝M/G ) n 称为相联度。 相联度越高，Cache空间的利用率就越高， 块冲突概率就越低，命中率也就越高。 二、地址映像机制 4. 查找方法 基于目录表的查找 二、地址映像机制 4. 查找方法 基于目录表的查找 只需查找候选位置所对应的目录表项 二、地址映像机制 4. 查找方法 并行查找 顺序查找 二、地址映像机制 4. 查找方法 顺序查找 主候选位置 (MRU块) 二、地址映像机制 4. 查找方法 并行查找 硬件： 相联存储器 单体多字存储器 二、地址映像机制 4. 查找方法 并行查找 硬件： 相联存储器 单体多字存储器 二、地址映像机制 练习 某计算机cache采用4路组相联映像，已知cache容量为16KB，主存容量为2MB，每个字块有8个字，每个字32位。 （1）主存地址多少位，各字段如何划分？ （2）设cache起始为空，CPU从主存单元地址0开始依次读出101个字，并重复此次序读11次，求命中率。 （3）若cache速度是主存的5倍，问采用cache比不采用cache速度提高多少？