存储系统资料.ppt

第7章 存储系统 组成原理 第7章 存储系统 内 容 7.1 存储系统的层次结构 7.2 高速缓冲存储器（cache） 7.3 虚拟存储器 7.4 相联存储器 7.5 存储保护 7.1 存储系统的层次结构 衡量存储器的三个指标 容量 速度 价格／位。 7.1 存储系统的层次结构 图7.1 三层次存储系统 7.2 高速缓冲存储器(cache) 为什么设置cache 7.2.1 cache存储器工作原理 软件访问存储器存在区域性定律 时间区域性：最近访问的代码是不久将被访问的代码 空间区域性：那些地址上相邻近的代码可能会被一起访问 根据局部性原理，可以在主存和CPU之间设置一个高速的容量相对较小的存储器，如果当前正在执行的程序和数据存放在这个存储器中，当程序运行时，不必从主存储器取指令和取数据，而访问这个高速存储器即可，所以提高了程序运行速度，这个存储器称作高速缓冲存储器(cache)。 7.2.1 cache存储器工作原理 7.2.2 cache存储器组织结构 1. 地址映像和地址变换 地址映象： 把存放在主存中的信息按照某种规则装入到Cache中，并建立主存地址与Cache地址之间的对应关系。 地址变换： 当信息已经装入到Cache之后，在实际运行程序过程中，把主存地址变换成Cache地址。 7.2.2 cache存储器组织结构 假设 主存储器空间被分为Mm(0)，Mm(1)，…，Mm(i)，…，Mm(2m-1)共2m个块，字块大小为2b个字。 cache存储空间被分为Mc(0)，Mc(1)，…，Mc(j)，…，Mc(2c-1)共2c个同样大小的块。 7.2.2 cache存储器组织结构 直接映像 映象规则：主存中一块只能映象到Cache的一个特定的块中。 映像函数：j=i mod 2c j为Cache的块号， i是主存的块号， 2c是Cache的块数。 整个Cache地址与主存地址的低位部分完全相同。 直接映像实例 直接映象 直接映象方式的主要优点：硬件实现很简单, 不需要相联访问存储器。访问速度也比较快, 实际上不做地址变换。 直接映象方式的主要缺点: 块的冲突率较高。 7.2.2 cache存储器组织结构 (2) 全相联映像 映象规则： 主存中的任意一块都可以映象到Cache中的任意一块。 如果Cache的块数为2c，主存的块数为2m，映象关系共有： 2c × 2m种。 全相联映像 图 4.34 全相联映象的地址变换过程 全相联实例 全相联映像 全相联映象方式的主要优点：块冲突概率比较小。Cache的利用率高。 全相联映象方式的主要缺点: 需要一个相联存储器，其代价很高。相联比较所花费的时间将影响Cache的访问速度。 7.2.2 cache存储器组织结构 (3) 组相联映像 映象规则： 主存和Cache按同样大小划分成块，还按同样大小划分成组。 从主存的组到Cache的组之间采用直接映象方式。 在两个对应的组内部采用全相联映象方式。 组相联实例 组相联映像 组相联映象方式的优点： 块的冲突概率比较低； 块的利用率大幅度提高； 块失效率明显降低。 组相联映象方式的缺点： 实现难度和造价要比直接映象方式高。 7.2.2 cache存储器组织结构 2. 替换算法 先进先出(FIFO)算法 FIFO算法总是把一组中最先调入cache存储器的字块替换出去，它不需要随时记录各个字块的使用情况，所以实现容易，开销小。 近期最少使用(LRU)算法。 LRU算法是把一组中近期最少使用的字块替换出去。需随时记录cache存储器中各个字块的使用情况。 随机替换法(RAND) 7.2.2 cache存储器组织结构 图7.6 LRU算法替换登记表 例 比较cache三种映像方式的命中率 假定主存容量8字块，cache容量4字块，采用LRU替换算法。 按下列次序循环访问主存，求命中率h 1、0,4,0,4,0,4........ 2、0,2,4,0,2,4，........ 3、0,1,2,3,4,0,1,2,3,4........ 7.2.3 cache存储器举例 Intel 82385 cache控制器为例 82385提供了两种地址映像方式 直接映像 两路组相联映像。 7.2.3 cache存储器举例 直接映像方式时，80386的地址总线分配 图7.7 80386地址总线字段分配(直接映像方式) 7.2.3 cache存储器举例