07第七章存储系统.ppt

第七章 存储系统 7.1 存储系统的层次结构 根据各种存储器的存储容量、存取速度和价格比的不同，将它们按照一定的体系结构组织起来，使所放的程序和数据按照一定的层次分布在各种存储器中。 1、主存和高速缓存之间的关系 Cache引入: 为解决CPU和主存之间的速度差距,提高整机的运算速度,在CPU和主存之间插入的由高速电子器件组成的容量不大,但速度很快的存储器。 Cache特点 存取速度最快，容量小，价格贵，存储控制和管理由硬件实现。 Cache工作原理——程序访问的局部性 在较短时间内由程序产生的地址往往集中在存储器逻辑地址空间的很小范围内。这种对局部的存储器地址频繁访问，而对此范围以外的地址范围甚少的现象就称为程序访问的局部性。 CPU与Cache之间的数据交换是以字为单位，而Cache与主存之间的数据交换是以块(页）为单位，一个块（页）是由若干字组成，是定长度的。 2、主存与辅存之间的关系 主存:(半导体存储器组成) 优:速度快 缺:容量居中,单位成本较高, 价格居中。 辅存:(光盘,磁盘) 优:容量大,信息长久保存,单位成本低. 缺:存取速度慢 CPU将要运行的程序和数据存放在主存中，而暂时不用的程序和数据存放在辅存中。 辅存只与主存进行数据交换，不能直接运行,需靠辅助的软、硬件来实现之。 7.2 高速缓冲存储器Cache 组成: 由高速小容量的SRAM和高速缓存控制器组成。 功能: 将CPU当前快要用到的部分数据块由主存复制到容量小、速度快的Cache 中,再由Cache 向CPU直接提供它所需要的数据。它内部存放的是部分主存内容的副本。 Cache存储器介于 CPU和主存之间，它的工作速度数倍于主存，全部功能由硬件实现。由于转换速度快，软件人员丝毫未感到Cache的存在，这种特性称为Cache的透明性。Cache内部是用同主存内部同样大小的块组成，故由于Cache存储容量小，所以块的数目少 在Cache中，每一块外加有一个标记，指明它是主存的哪一块的副本，所以该标记的内容相当于主存中块的编号，块内字节数与主存相同。 7.2.1 Cache的组成和工作原理 7.2.2 Cache的组织和管理 1.地址映像 为了把信息放到Cache存储器中，必须应用某种方法把主存地址定位到Cache中，称作地址映像。在信息按照这种映像关系（采用硬件方法实现）装入Cache后，执行程序时应将主存地址变换成Cache地址,这个变换过程叫做地址变换。地址的映像和变换是密切相关的。例如主存容量1MB, Cache 容量8KB，其地址结构如图： 主存地址 Cache地址 Cache块号 下面介绍几种基本地址映像方式，它们是全相联映像、直接映像和组相联映像等。 （1）全相联映像 全相联映像方式是最灵活，但成本最高的一种方式。实际中较少使用。它允许主存中的每一个字块映像到Cache存储器的任何一个字块位置上,也允许从确实已被占满的Cache存储器中替换出任何一个旧字块。它的标记位数要多，为主存总位数减去块内的位数，这样会使Cache标记容量加大。主要问题是在访问Cache时，需要和Cache的全部标记进行比较，这样才能判断出所访主存地址的内容是否已在 Cache中。由于Cache速度要求高，所以全部‘比较’操作都要用硬件实现，通常由“按内容寻址的”相联存储器完成（见7.4 章节）。 在具体操作时需要设立一个块号对照表，凡已装入Cache 中的主存块号其标识位都要置1，以便快速使用。 例如某机主存为1MB(20位),要求每页512B(9位 )，要划分2048页 (占11位);Cache为8KB(13位),每页512B(9位)，要划分16页(占4) 11位 Cache 主存 主存地址 11位 9位 主存页号 由于每个Cache页可以映射2048个主存页中的任一页，因此每页的Cache标记也需要11位，已表明它现在所映象的主存页号。 (2)直接映像 在直接映像方式中，主存和Cache中字块的对应关系,如图 7. 3所示。直接映像函数可定义为：