计算机组成原理存储器.ppt

提高存储系统性能 相联存储器 普通存储器按地址访问，相联存储器按内容访问，用于访问的存储项为“关键字”，或称为“键”。 存放在相联存储器中的项分别为KEY和　　ＤＡＴＡ，其中ＫＥＹ为检索项，ＤＡＴＡ为数据项。 基本原理：将存放在存储单元中多项信息的某一项作为检索项（即关键字项），将访问内容与检索项相比较，若相同，则对该存储单元进行访问操作。 第六十页，共九十九页，2022年，8月28日 提高存储系统性能 相连存储器的组成 检索寄存器：用来存放检索字，其位数和相联存储器的存储单元位数相等。每次检索时，取若干位作为检索项。 屏蔽寄存器：用来存放屏蔽码，其位数和检索寄存器位数相同。除检索项对应的位之外，其他位置“０”表示屏蔽。 比较线路： 第六十一页，共九十九页，2022年，8月28日 提高存储系统性能 高速缓冲存储器 问题的提出 CPU和主存的速度差 Cache的功能（引入目的）：解决CPU和主存间速度不匹配 缓存 CPU 主存 容量小 速度高 容量大 速度低 第六十二页，共九十九页，2022年，8月28日 提高存储系统性能 存储器访问的局部性原理 时间局部性：当前正在使用的信息很可能是后面立即还要用的信息,例程序循环和堆栈操作。 空间局部性：指连续使用到的信息很可能在存储空间上相邻或相近，以顺序执行的程序和数据(如数组)便是如此。 分层结构：局部性原理是存储系统层次结构技术可行性的基础。 第六十三页，共九十九页，2022年，8月28日 Cache-主存结构 1、Cache的设计思想 在CPU与主存之间设置一个容量不大但速度很快的存储器 （即Cache），存放主存中的部分内容（正被CPU频繁访问的） CPU同时访问主存和Cache，若在Cache中找到，称命中,CPU就不再访问主存。 由于程序的局部性原理，命中率会很高。从而提高了CPU访主存的速度。 主存—缓存采用的地址变换映射方法和置换策略与虚拟存储相同， 也是基于程序局部性原理 CPU CACHE 主存（内存） 辅存（外存） 第六十四页，共九十九页，2022年，8月28日 Cache-主存结构 2. Cache的特点 (1) Cache一般用存取速度高的SRAM组成，速度已经与CPU相当。 (2) Cache与虚拟存储器的基本原理相同，都是把信息分成基本的块并通过一定的替换策略，以块为单位，由低一级存储器调入高一级存储器，供CPU使用。但是，虚拟存储器的替换策略主要由软件实现，而Cache的控制与管理全部由硬件实现。 (3) Cache的价格较贵，为了保持最佳的性能价格比，Cache的容量应尽量小，但太小会影响命中率，所以Cache的容量是性能价格比和命中率的折衷。 第六十五页，共九十九页，2022年，8月28日 Cache-主存结构 CPU 地址 映象 cache 主存 数据总线 地址总线 ALU 通用寄存器 L1 L2 主存 辅存 CPU 存储 系统 存 储 系 统 层 次 结 构 图 Cache原理图 3、Cache层次结构及原理图 第六十六页，共九十九页，2022年，8月28日 Cache-主存结构 需要解决的问题 Cache内容与主存内容的映像关系 如何实现地址转换（将访存地址转换成访问Cache的地址） 更新Cache内容的替换算法 Cache的读出与写入 第六十七页，共九十九页，2022年，8月28日 Cache-主存结构 访问Cache 取出信息送CPU 访问主存 取出信息送CPU 将新的主存块 调入Cache中 执行替换算法 腾出空位 结束 命中？ Cache满？ CPU发出访问地址 开始 Y N Y N 命中率低 4、Cache的读过程 第六十八页，共九十九页，2022年，8月28日 Cache-主存结构 5、Cache的写操作： 1）标志交换法： 先写入Cache ，同时加入标记，直到该页的内容需从Cache中替换出来，再一次写入内存 特点：不在快速写入Cache中插入慢速写内存操作，当Cache内容与主存不一致，容易出错 2）写直达法： 写入Cache的同时也写入主存 特点：方法简单，但在快速写入Cache中插入慢速写内存操作 第六十九页，共九十九页，2022年，8月28日 Cache-主存结构 6、Cache的地址映像 把主存与Cache均划分为若干大小相等的“页” 地址映象是指：主存中的某一页若要复制到Cache中去， 应复制到Cache的哪一页的位置上。 有三种映象方式： （1）直接映象方式 （2）全相联映象方式 （3）组相联映象方式 以缓存8KB为例，划分为16页，每页512B； 假设主存1MB，则应划分为204