10存储系统Cachev10.pdfVIP

计算机系统结构 10 存储系统-Cache （2 ） 张伟 计算机学院 © 北京信息科技大学1 计算机系统结构 大纲  回顾上节内容  Cache 映象规则  Cache 查找方法  Cache 替换算法  Cache 写入策略  Cache性能分析  Cache优化策略 北京信息科技大学 计算机系统结构 存储层次的四个问题 1. 映象规则(block placement) Where can a block be placed in the upper level? 当把一个块调入高一层(靠近CPU)存储器时，可以放在 哪些位置上? 2. 查找方法(block identification) How is a block found if it is in the upper level? 当所要访问的块在高一层存储器中时，如何找到该块? 北京信息科技大学 计算机系统结构 3. 替换算法(block replacement) Which block should be replaced on a miss? 当发生失效时，应替换哪一块？ 4. 写入策略(write strategy) What happens on a write? 当进行写访问时，应进行哪些操作? 北京信息科技大学 计算机系统结构 CACHE的基本运行原理  Cache存储单元的组成部分  数据字段：保存从主存单元复制过来的数据  标志字段：保存相应主存单元的地址信息  有效位字段：标识数据字段和标志字段的是否有效 位 效 有 标 数 志 据 CACHE 北京信息科技大学 计算机系统结构 CACHE的基本运行原理 地址总线 例 为 程 过 读 CACHE CPU 线 总 据 数 ADDR DATA 比较选一行 CACHE CONTROL MEMORY 译码选一单元 北京信息科技大学 计算机系统结构 CACHE的3种映像方式  地址映像  把一主存单元的数据复制到C