14-存储系统04.pptVIP

1）、指令Cache和数据Cache 随着计算机技术的发展和处理速度的加快，存取数据的操作经常会 与取指令的操作发生冲突，从而延迟了指令的读取。 发展的趋势是将指令Cache和数据Cache分开而成为两个相互独立 的Cache。 2）、 多层次Cache结构 片内Cache的容量受芯片集成度的限制，容量小，命中率低。 于是推出了二级Cache方案： 一级Cache(L1)在CPU芯片内，容量小，速度快； 二级Cache(L2)在CPU芯片外，容量大，SRAM存储器。 两级Cache之间一般有专用总线相连。 第四章 存储系统 4、高速缓冲存储器（Cache） 4.1、地址映象 4.2、替换算法 4.3、多层次的Cache 辅助存储器 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 《 计算机组成原理 》 第四章 存储器 复习与作业 第4章 存储器 4.4 辅助存储器（不讲了） 演讲 下周第一次课 （23、24日） 题目：任意（只要是有关辅助存储器的） 内容：关于辅助存储器的分类、工作原理、先进技术等等 可以从书中4.4中选取内容，也可以从网上自己搜索整理。 （例如：硬盘、光盘工作原理、读取方式、主流产品、 主要型号参数的说明等等，