计算机系统的体系结构_第4节.pptVIP

第4章小节 4.1 存贮体系的概念 1.存贮体系的形成与分支 2存贮体系的性能参数 1)存贮体系的每位平均价格c 2)命中率H=R1/(R1+R2) 3)等效访问时间 TA=HTA1+(1-H)TA2 4.2虚拟存贮器 1.管理方式 段式管理、页式管理、段页式管理 2.页式虚拟存贮器的构成 1)地址映像与变换 2)替换算法 a.常用算法 随机算法(Random,RAND) 先进先出算法(First In First Out,FIFO) 近期最少使用算法(Least Recently Used,LRU) 优化替换算法(OPT)——衡量标准 b.堆栈型替换算法 保证命中率随主存页数的增加只可能提高，至少不会下降。 4.3高速缓冲存贮器(Cache) 1. 地址的映像与变换 1)全相联映像和变换 2)直接映像及其变换 3)组相联映象及其变换 4)段相联映象 2.替换算法的实现 1)堆栈法 2)比较对法 3. Cache的透明性及性能分析 4.4主存保护 1.存贮区域的保护 页表保护、键方式、环式保护 2.访问方式的保护 优点： a)所需硬件简单，只需要容量较小的按地址访问的 区号标志表存贮器和少量外比较电路，因此成本低。 b)访问Cache与访问区号表、比较区号是否相符的 操作是同时进行的。当Cache命中时就意味着省去 了地址变换所花费的时间。 缺点：Cache块冲突概率很高，Cache的空间利用 率很低； a.Cache和RAM的基本单位仍然是块;b.Cache和RAM被组织成为大小相等的若干个组； c.RAM的组—Cache组间采用直接相联的方法，而组内采用全相联技术； 1).提出背景： a.全相联方式速度较慢，且造价较高，但命中率最高 ?b.直接相联方式速度快，但命中率低。 为此，提出了一种折中解决方案。 2).要点： 3. 组相联映象及其变换 图 4.33 组相联映象规则 图 4.34 组相联地址变换示意图 3).特点：Cache中块的利用率将大幅提高，命中率也将明显提高 ，组相联方式与全相联方式相比，实现起来更容易的多，但Cache的命中率与全相联映象方式很接近。因此，这种方式得到较广泛的应用。 当每组的块容量S为1时，即当块数小到只有一块时，就成了直接映象方式。即1组=1块。 当组数q=1(s=ncb)时，当组相联映象的组内块数大到等于Cache时，为全相联方式。 当S上升时，冲突概率和Cache的失效率就降低，但查表速度减慢。 图 4.35 组相联映象在地址序列下的块分配情况 4. 段相联映象 图 4.36 具有每段Z个块的段相联映象 习题:有一个Cache存储器。主存共分8个块(0~7),Cache为4个块(0~3),采用组相联映象，组内块数为2块，块的大小为16B。替换算法为近期最少使用算法(LRU)。 (1)画出主存、Cache地址的各字段对应关系(标出位数)图; (2)画出主存、Cache空间块的映象对应关系示意图; (3)对于如下主存块地址流：1,2,4,1,3,7,0,1,2,5,4,6,4,7,2,如主存中内容一开始未装入Cache中，请列出Cache中各块随时间的使用状况; (4)对于(3),指出块失效又发生块争用的时刻; (5)对于(3),求出此期间Cache的命中率。 4.3.3 cache存储器的LRU替换算法的硬件实现 图 4.36 组相联映象LRU法经堆栈实现(需要有相联比较功能) 1. 堆栈法 （组内块号） （组内块号） （组内块号） （组内块号） （组内块号） 2s个寄存器 需重新排列的块号 都下推一行 被访问的块号 （经相联比较找到） ? 寄存器堆栈 压入 s位 近期最近访 问过的块 近期最久没有 访问过的块 1)过程 2)缺点： 这种硬件堆栈既要求具有相联比较的功能，又要求能全 下移、部分下移和从中间取出一项的功能，成本较高，因此 只适用于组相联且组内块数较少的LRU替换场合。 3)变形 为了避免堆栈中各行存放的内容经常同时进行下移，以 便节省成本，我们采用另一种变形，即将存放块号的寄存器 的几何位置与Cache中的块号对应，而用寄存器存放值的大 小来表示已被访问过的远近次序。 图 4.37 组相联LRU法经寄存器实现(每组一个，需要有相联比较功能) 2. 比较对法 比较对法的基本思路是让各个块成对组合，用一个触发器的状态来表示该比较对内两块访问的远近次序，再经门电路就可找到LRU块。例如有A