13存储系统04.ppt

1）、指令Cache和数据Cache 随着计算机技术的发展和处理速度的加快，存取数据的操作经常会 与取指令的操作发生冲突，从而延迟了指令的读取。 发展的趋势是将指令Cache和数据Cache分开为两个相互独立 的Cache。 2）、 多层次Cache结构 片内Cache的容量受CPU芯片集成度的限制，容量小，命中率低。 于是,推出了二级Cache方案： 一级Cache(L1)在CPU芯片内，容量小； 二级Cache(L2)在CPU芯片外，容量大。 两级Cache之间设有专用总线相连。 有了Cache后，大大提高了CPU的工作效率。但当未命中而将新的主存 块调入Cache中，而它的位置已被占满，就会产生替换问题。 替换算法目的：获得最高命中率，使CPU访问的块尽可能都在Cache中。 1）先进先出算法 FIFO 按调入Cache的先后决定淘汰的顺序，淘汰最先调入Cache的块。 这种方法：实现容易，系统开销少，但不一定合理， 因为有些最先调入的块可能正在使用。 2）最近最少使用算法 LRU 为Cache各块建立一个LRU目录，记录其调用情况，当需要替换时将 在最近一段时间内使用最少的块替换出去。 这种方法：命中率高，但算法复杂，系统开销大。 4.2、替换算法 LRU替换算法的平均命中率 高于 FIFO替换算法的平均命中率。 因为，LRU替换算法反映了程序的局部性特点。 例：设一个容量为4个块的全相联Cache，分别采用FIFO和LRU替换算 法，假定访问主存地址块序列为2、11、2、9、7、6、4、3， 画出每次访问后Cache中的内容变化情况。 解：FIFO先进先出替换算法 主存地址块号： 2 11 2 9 7 6 4 3 Cache块 分配情况： 操作状态 调入 调入 命中 调入 调入 替换 替换 替换 2 11 2 2 11 2 11 9 2 11 9 7 6 11 9 7 6 4 9 7 6 4 3 7 4.2、替换算法 例：设一个容量为4个块的全相联Cache，分别采用FIFO和LRU替换算 法，假定访问主存地址块序列为2、11、2、9、7、6、4、3， 画出每次访问后Cache中的内容变化情况。 解：LRU最近最少使用替换算法 主存地址块号 2 11 2 9 7 6 4 3 Cache块 分配情况： 操作状态 调入 调入 命中 调入 调入 替换 替换 替换 4.2、替换算法 2 11 2 2 11 2 11 9 2 11 9 7 2 6 9 7 4 6 9 7 4 6 3 7 第四章 存储系统 4、高速缓冲存储器（Cache） 4.1、地址映象 4.2、替换算法 4.3、多层次的Cache 辅助存储器 Cache 的全部功能都是 由硬件完成的， 对程序员来说是透明的。 4.3、多层次的Cache 系 统 总 线 存储器 运算器 控制器 接口与通信 输入/输出设备 林楠 办公室：211 办公电话：0371 电子邮件：linnan@zzu.edu.cn 《 计算机组成原理 》 第四章 存储器 3.1、主存储器概述 3.2、主存储器构成 3.3、主存储器扩展 3.4、主存储器与CPU的连接 3.5、提高主存储器性能的技术 3.5.1、提高主存的制造技术 3.5.2、单体多字存储器 3.5.3、单体双端口并行存储器 3.5.4、多体交叉并行存储器 小结：主存储器 角度二：提高 存储体系结构 角度一：硬件 提高元器件 存储系统中主要是通过并行存储器和添加Cache来提高速度整体存取速度，为了和高速的CPU匹配。 双端口存储器和多体交叉存储器属于并行存储器。前者采用空间并行技术，后者采用时间并行技术。 第四章 存储器 1、存储器的分类 2、存储器的层次结构（三级存储系统） 3、主存储器（内存 M