计算机组成原理清华课件.ppt

其它措施： 多级Cache 采用分立Cache技术，因为取指令和取数据分别在不同的Cache中同时进行，因而不会产生冲突，有利于流水线的实现。 设某机主存容量为4MB，Cache容量为16KB，每块包含8个字，每字32位，设计一个4路组相联映射（即Cache每组内共有4个块）的Cache组织，要求： (1)画出主存地址字段中各段的位数。 (2)设Cache的初态为空，CPU依次从主存第0，1，2…99号单元读出100个字（主存一次读出一个字），并重复按此次序读8轮，问命中率是多少? (3)若Cache的速度是主存的6倍，试问有Cache和无Cache相比，速度提高多少倍? 5.5 虚拟储存器 5.5.1 虚拟存储器的基本原理 虚拟存储器是“主存-辅存”层次进一步发展的结果。它由价格较贵、速度较快、容量较小的主存储器M1和一个价格低廉、速度较慢、容量很大的辅助存储器M2（通常是硬盘）组成，在系统软件和辅助硬件的管理下，就像一个单一的、可直接访问的大容量主存储器。 1、段式管理 2、页式管理 3、段页式管理 5.5.2 虚拟存储器的管理 1、映射规则 2、查找算法 3、替换算法 4、写策略 5.5.3 快表TLB TLB是一个专用的高速缓冲器，用于存放近期经常使用的页表项，其内容是页表部分内容的一个副本。这样，进行地址变换时，一般直接查TLB就可以了。只有偶尔在TLB命中失效时，才需要去访问内存中的页表。TLB也利用了局部性原理：如果访存具有局部性，则这些访存中的地址变换也具有局部性，即所使用的页表项是相对簇聚的。TLB也常称为快表或地址变换缓冲器。 5.5.4 Pentium处理机的虚拟存储器技术 Pentium存储器结构有很大灵活性，根据其段表和页表是否设置可以有4种组合情况。 无段表和无页表的存储器。没有采用虚拟存储器，其逻辑地址即为物理地址。不需要地址变换，可减少复杂性，在高性能的控制机中经常被采用。 无段表和有页表的存储器。即页式虚拟存储器，此时存储器的管理和保护是通过页面转换实现的。 有段表和无页表的存储器。即段式虚拟存储器。无需访问页表，地址变换快。存储器的保护通过段式管理来实现。 有段表和有页表的存储器。即段页式虚拟存储器。在这种模式下，程序可拥有最大的虚拟地址空间，且具有分段和分页的优势。  5.3.3 磁盘阵列存储器 特点： （1）RAID是一组物理磁盘驱动器，在操作系统下被视为一个单一的逻辑驱动器，原理如图5.17所示； （2）数据分布在一组物理磁盘上。 （3）冗余的磁盘容量用于存储校验信息，保证磁盘损坏时能恢复数据。 (1) RAID0 RAID 0提高存储性能的原理是把连续的数据分散到多个磁盘上存取，这样，系统有数据请求就可以被多个磁盘并行的执行，每个磁盘执行分配给它的那部分数据请求。这种数据上的并行操作可以充分利用总线的带宽，显著提高磁盘整体存取性能。 (2) RAID1 RAID1又称为Mirror或Mirroring型RAID，它的宗旨是最大限度的保证用户数据的可用性和可修复性。 RAID1的操作方式是把用户写入硬盘的数据百分之百地自动复制到另外一个硬盘上，亦称镜像盘。 (3) RAID2 RAID2 同RAID0一样，将数据条块化分布于不同的硬盘上，条块单位为位或字节。RAID2采用海明校验的方式保证数据能从错误中恢复。 (4) RAID3 RAID3的工作原理和RAID2很类似，所不同的是，RAID3采用奇偶校验，只能查错不能纠错。数据仍以位或字节为单位均匀的分布于各盘，奇偶校验信息则单独存储在一台专用盘上。如果一块磁盘失效，奇偶盘及其他数据盘可以重新产生数据。 (5) RAID4 也称专用奇偶校验独立存取盘阵列。即数据以块（块大小可变）交叉的方式存于各盘，冗余的奇偶校验信息存在一台专用盘上。RAID4和RAID3很类似，不同的是，它的条带化的单位是数据块，而RAID3是位或字节。 (6) RAID5 也称块交叉分布式奇偶校验盘阵列，即数据以块交叉的方式存于各盘，但无专用的校验盘。它是把冗余的奇偶校验信息均匀地分布在所有磁盘上，这是RAID5与RAID4最大的区别。这样带来的好处是，多个对磁盘的访问可以并行执行，能提高访问速度。 (7) RAID6 RAID6是对RAID5的扩展。和RAID 5一样，数据以块为单位，条带化的分布于各盘，冗余的检、纠错信息均匀地分布在所有磁盘上。所不同的是，它的校验信息包含两种，除了对每个字节的奇偶校验信息外，还有对每个块的奇偶校验信息。 (8) RAID7 是采用Cache和异步技术的RAID6，使响应速度和传输速率有了较大提高。RAID7所有的I/O传送均是同步进行的，可以分别控制，提高了系统的并行性；每个磁盘都带