计算机系统结构第五章课件.ppt

第五章 存储层次 5.1 存储器的层次结构 5.2 高速缓冲存储器基本知识 5.3 降低Cache不命中率的方法 5.4 减少Cache不命中开销 5.5 减少Cache命中时间 5.6 主存 5.7 虚拟存储器 5.1 存储器的层次结构 一.存储系统的基本构成 存储系统由两部分构成: 1. 存放程序和数据的存储器 2. 控制存储器工作的存储控制部件 其中, 控制部件包括硬件设备和软件程序。 5.1 存储器的层次结构 二. 存储系统的性能指标 评价存储系统性能的主要指标有三个，即速度T、容量S、和价格C。 1.存储容量S 存储系统的容量是处理机能直接寻址的存储器容量。 5.1 存储器的层次结构 2.单位容量的平均价格C 存储系统每位的平均价格为： 5.1 存储器的层次结构 精心选择一组有代表性的程序，在执行过程中分别统计对M1存储器的访问成功次数N1和对M1存储器访问不成功的次数N2，则命中率H为： 平均访存时间T 一般分两种情况来考虑CPU的一次访存： 1）当命中时，访问时间即为T1（命中时间）。 2）当不命中时，在大多数二级存储系统中，若访问的字不在M1中，就必须从M2中把包含所要访问的字的块传送到M1，之后CPU才可在M1中访问到这个字。假设TM为不命中开销，即从向M2发出访问请求到把整个数据块调入M1中所需的时间。则该存储系统的平均访存时间为： 存储器的层次结构 5.1 存储器的层次结构 三. 层次式存储系统 1980年以来存储器和CPU性能随时间而提高的情况（以1980年时的性能作为基准） 5.1 存储器的层次结构 局部性原理：从大量的统计中得到的一个规律是，程序中对于存储空间90%的访问局限于存储空间的10%的区域中，而另外10%的访问则分布在存储空间的其余90%的区域中。这就是通常说的局部性原理。访存的局部性规律包括两个方面： 时间局部性:如果一个存储项被访问,则该存储项可能很快再次被访问. 空间局部性:如果一个存储项被访问,则该项及其相邻项可能很快被一起访问. 解决思路： 时间局部——把经常用的放入M1（快速的） 空间局部——把相邻的放入M1 5.1 存储器的层次结构 1.“Cache—主存”层次 目的：弥补主存速度的不足 2.“主存—辅存”层次 目的：弥补主存容量的不足 5.1 存储器的层次结构 “Cache－主存”与“主存－辅存”层次的区别 5.1 存储器的层次结构 由此，形成了两种存储系统： Cache存储系统：由Cache和主存储器构成 虚拟存储系统：由主存储器和磁盘存储器构成 5.1 存储器的层次结构 四. 存储层次的4个问题 1.当把一个块调入高一层(靠近CPU)存储器时，可以放在哪些位置上? （映像规则） 2. 当所要访问的块在高一层存储器中时，如何找到该块? （查找算法） 3.当发生失效时，应替换哪一块？ （替换算法） 4.当进行写访问时，应进行哪些操作？ （写策略） 5.2 高速缓冲存储器（Cache） 一. 基本概念 Cache具有与CPU相匹配的存取速度，是界于CPU和主存之间的一个子系统。 根据其结构可分为： 1.一体化Cache 指程序和数据公用一个Cache。 2. 分离Cache 指程序和数据高速缓冲存储器分别独立设置。 5.2 高速缓冲存储器（Cache） 二. 基本工作原理 5.2 高速缓冲存储器（Cache） 三.地址映象与地址变换 地址映象 是指把主存储器地址空间映象到Cache地址空间，具体地说，就是把存放在主存储器中的指令和数据按照某种规则装入Cache中，并建立主存储器地址与Cache地址之间的对应关系。 地址变换 则是指当程序已经装入到Cache中之后，在实际运行过程中，将主存储器地址转换为Cache地址的过程。 5.2 高速缓冲存储器（Cache） 1．全相联映象及变换 全相联映象方式 5.2 高速缓冲存储器（Cache） 全相联映象方式的地址变换过程 5.2 高速缓冲存储器（Cache） 当CPU要访问Cache时送出主存地址，Cache的控制逻辑用主存地址中的块号B与目录表中的主存块号字段进行相联比较。 如果发现有相等的，表示要访问的数据已经被装入到Cache里了，称为命中。 如果在相联比较中没有发现相等，表示要访问的那个块不在Cache中，也称为未命中。 优点：块冲突小，控制简单，Cache的利用率高。 缺点：需相联存储器。 5.2 高速缓冲存储器（Cache） 2．直接映象方式及其地址变换 直接映象方式 5.2 高速缓冲存储器（Cache） 直接映象方式的地址变换过程 5.2 高速缓冲存储器（Cac