第3章 华东理工大学计算机系统结构 计141阿金.ppt

3.4.1 存储系统的组织方式 两个存储系统的组织方式： 又称为：物理地址Cache存储系统 目前的大部分处理机采用这种两级存储系统 一个存储系统组织方式： 又称为：虚拟地址Cache存储系统 如Intel公司的i860等处理机采用这种组织方式 全Cache系统： 没有主存储器， 由Cache和磁盘组成存储系统。 1. 两个存储系统的组织方式 2. 一个存储系统组织方式 3. 全Cache系统 3.4.2 虚拟地址Cache 虚拟存储器采用位选择组相联方式 虚拟存储器中的一页等于主存储器的一个区 用虚拟地址中的虚页号访问快表 如果快表命中，把块表中的主存区号E与快表中的主存实页号P进行比较。 若比较结果相等，则Cache命中。读出Cache的块号b，并与B、b、W拼接得到Cache地址。 若Cache不命中，则用主存实页号P、及B和W拼接，得到主存实地址。 若快表没有命中，通过软件查主存中的慢表 3.4.3 全Cache存储系统 建立存储系统的目的：获得一个速度接近Cache，容量等于虚拟地址空间的存储器。 这个存储器如何构成，具体分成几级来实现，只是具体的实现技术而已。 随着计算机硬件和软件技术的发展，存储系统的实现技术也在不断改变。 最直接最简单的方法：用一个速度很高，存储容量很大的存储器来实现。 全Cache(all-Cache)是一种理想的存储系统。 一种多处理机系统中的全Cache存储系统 本章重点： 1. 存储系统的定义及主要性能计算。 2. 并行存储器的工作原理。 3. 虚拟存储系统的工作原理。 4. 虚拟存储器中加快地址变换的方法。 5. 虚拟存储系统的页面替换算法。 6. Cache存储系统的地址映象及变换方法。 7. Cache存储系统的替换算法。 8. Cache存储系统的加速比。 Homework 3.3，3.5， 3.15，3.19 组相联映象的地址变换过程： 用主存地址中的组号G按地址访问块表存储器。 把读出来的一组区号和块号与主存地址中的区号和块号进行相联比较。 如果有相等的，表示Cache命中； 如果全部不相等，表示Cache没有命中。 组相联映象的地址变换 提高Cache访问速度的一种方法： 用多个相等比较器来代替相联访问 4. 位选择组相联映象及其变换 地址映象规则： 主存和Cache都按同样大小分块， Cache在分块的基础上再分组， 主存按照Cache的组容量分区。 主存的块与Cache的组之间采用直接映象方式， 主存中的块与Cache中组内部的各个块之间采用全相联映象方式。 与组相联映象方式比较： 映象关系明显简单，实现起来容易。 在块表中存放和参与相联比较的只有区号E 位选择组相联的地址映象规则 位选择组相联的地址变换规则 5. 段相联映象及其变换 映象规则： 主存和Cache都按同样大小分块和段 段之间采用全相联映象方式 段内部的块之间采用直接映象方式 地址变换过程： 用主存地址中的段号与段表中的主存段号进行相联比较 如果有相等的，用主存地址的段内块号按地址访问Cache的段号部分。 把读出的段号s与主存地址的段内块号b及块内地址w拼接起来得到Cache地址； 段相联映象地址映象规则 段相联映象地址变换过程 段相联映象方式的优缺点 主要优点： 段表比较简单，实现的成本低。 例如：一个容量为256KB的Cache，分成8个段，每段2048块，每块16B。 在段表存储器中只需要存8个主存地址的段号, 而在块表中要存储8×2048＝16384个区号， 两者相差2000多倍。 主要缺点： 当发生段失效时，要把本段内已经建立起来的所有映象关系全部撤消。 3.3.3 Cache替换算法及其实现 使用的场合： 直接映象方式实际上不需要替换算法 全相联映象方式的替换算法最复杂 主要用于组相联、段相联等映象方式中 要解决的问题： 记录每次访问Cache的块号 在访问过程中，对记录的块号进行管理 根据记录和管理结果，找出替换的块号 主要特点：全部用硬件实现 1. 轮换法及其实现 用于组相联映象方式中，有两种实现方法。 方法一：每块一个计数器 在块表内增加一个替换计数器字段， 计数器的长度与Cache地址中的组内块号字段的长度相同。 替换方法及计数器的管理规则： 新装入或替换的块，它的计数器清0，同组其它块的计数器都加“1”。 在同组中选择计数器的值最大的块作为被替换的块。 方法二：每组一个计数器 替换规则和计数器的管理： 本组有替换时，计数器加“1”， 计数器的值就是要被替换出去的块号。