第8讲 PentiumCache_2.ppt

Pentium的Cache Cache概述 源起 基本原理 Cache的组织方式 通用的Cache结构 主存和Cache之间的映射关系 直接、组相连、全相联映射（映像） Cache的数据更新方法 Cache控制器82385 Pentium的两级Cache组织 影响Cache性能的因素 Pentium的Cache Cache概述 源起 基本原理 Cache的组织方式 通用的Cache结构 主存和Cache之间的映射关系 直接、组相连、全相联映射（映像） Cache的数据更新方法 Cache控制器82385 Pentium的两级Cache组织 影响Cache性能的因素 Cache 存放代码和数据 相关数据 Cache控制器 拦截CPU的访存操作，检查访问信息是否在Cache中 Pentium的Cache Cache概述 源起 基本原理 Cache的组织方式 通用的Cache结构 主存和Cache之间的映射关系 直接、组相连、全相联映射（映像） Cache的数据更新方法 Cache控制器82385 Pentium的两级Cache组织 影响Cache性能的因素 Pentium的Cache Cache概述 源起 基本原理 Cache的组织方式 通用的Cache结构 主存和Cache之间的映射关系 直接、组相连、全相联映射（映像） Cache的数据更新方法 Cache控制器82385 Pentium的两级Cache组织 影响Cache性能的因素 例题 （2010考研题）（12分） 某计算机的主存地址空间大小为256MB，按字节编址。指令 Cache和数据Cache分离，均有8个Cache行，每个Cache行大 小为64B，数据Cache采用直接映射方式。现有两个功能相同 的程序A和B，其伪代码如下所示： 例题 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问： （1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址25A5H的物理地址是什么？请说明理由。 作业 1. 存储器的片选信号有哪几种构成方式？各有何优缺点？ 2. 存储器访问中的对准状态的含义是什么？程序设计中避免非对准状态有何好处？如何做到？ 3. 区域性定律（局部性原理）适用于哪一方面？它包含哪两类特征？ * * * * * * * * * Cache的数据更新方法 数据的一致性问题 程序造成Cache已更新，主存未更新，会引起数据丢失 DMA控制器和多个Cache造成某个Cache中数据过时 防止数据丢失的方法 Write through（写直达法，通写式） Cache updates its copy Immediately writes the corresponding cache block to memory Buffered write through（缓冲通写式） 主存和Cache之间加缓冲器 Cache更新时，先将要写入主存的数据存在缓冲器中，等CPU下个操作时更新主存 Write back（写回法，回写式） Maintains a dirty bit for each cache line Writing the updated block to memory only when it is evicted from the cache Defers（推迟） the memory update as long as possible 防止数据过时的方法 总线监视法 Cache控制器随时监视地址总线，如果写入的地址正好在Cache中，将对应的block标记为“无效” 硬件监视法 通过外加硬件使Cache监视已映射内存块的存取操作 使用统一Cache或广播式 局部禁止Cache法 单独划出区域作为共享区，不能Cache Cache清除法 将Cache中所有已更新数据写回主存，并清除所有Cache中的数据 Cache子系统 Cache控制器82385 处理Cache和主存的地址映射关系 直接映射 两路组相连映射 通过引脚W/D选择 Miss时的处理 Cache的数据更新 1. 82385控制的直接映射方式 1个区块是32位 1. 82385控制的直接映射方式 Three steps Se