7章 存储系统.ppt

计算机组成与结构 （第7章） 第7章 存储系统 7.1 存储系统的层次结构 7.2 高速缓冲存储器 7.3 虚拟存储器 7.4 相联存储器和存储保护 7.5 辅助存储器的种类与技术指标 7.6 磁表面存储器 7.7 光存储器 本节重难点 1.存储系统的层次结构及各级解决的问题. 2.cache的工作原理. 3. Cache的存储器组织:存储映象与地址转换,替换算法. 4.相联存储器 的工作原理. 第7章 存储系统 主存或内存:用半导体存储器作为主存储器，存放当前正在执行的程序和数据；可随机访问任一单元. 外存或辅存:用磁盘、磁带、光盘作为外存储器或辅助存储器，存放当前不在运行的大量程序和数据,一般为串行访问。 层次之间应满足的原则 一致性原则： 处在不同层次存储器中的同一个信息应保持相同的值,是保证正确地使用数据的最基本的要求之一. 包含性原则： 存储在内层（靠近CPU）的信息一定被包含在其外层的存储介质中，反之则不成立。即内层存储器中的全部信息，都是其相邻外层存储器中一小部分信息的复制品 。 7．2 高速缓冲存储器(cache) 7．2．1 cache存储器工作原理 7．2．2 cache存储器组织 1．地址映像 为了把信息放到cache存储器中，必须应用某种函数把主存地址映像到cache，称作地址映像。在信息按照这种映像关系装入cache后，执行程序时，应将主存地址变换成cache地址，这个变换过程叫做地址变换。地址的映像和变换是密切相关的。 2．替换算法 引入原因：当新的主存字块需要调入cache存储器而它的可用位置又已被占满时，就产生替换算法问题。常用算法： FIFO算法总是把一组中最先调入cache存储器的字块替换出去。特点：实现容易，开销小。 LRU算法是把一组中近期最少使用的字块替换出去。需记录各个字块的使用情况，以便确定那个字块是近期最少使用的字块。特点：LRU替换算法的平均命中率比FIFO要高，并且当分组容量加大时，能提高LRU替换算法的命中率。 7．2．3 cache存储器举例 Intel 82385cache控制器： 与80386微处理器相匹配的主存一cache存储系统是由82385cache控制器来实现地址映像和变换的。可全部映像80386的32位地址提供的4G(千兆)字节的地址空间，使CPU几乎无任何等待地读出数据，命中率可高达99％。 82385片内只含有cache控制器，cache数据保存在片外的SRAM中。 7．2．4 多层次cache存储器 1．指令cache和数据cache 将指令和数据存放在同一cache中:存取数据的操作经常会与取指令的操作发生冲突，从而延迟了指令的读取。有较高的利用率. 将指令cache和数据cache分开:速度快. 7.3 虚拟存储器 7.3.1 虚拟存储器概述 7．3．2 页式虚拟存储器 在页式虚拟存储系统中，把虚拟空间分成页，主存空间也分成同样大小的页，称为实页或物理页，而把前者称为虚页或逻辑页。假设虚页号为0，1，2，…，m，实页号为0， 0，1，2，…，l，显然有ml。由于页的大小都取2的整数幂个字，所以，页的起点都落在低位字段为零的地址上。可把虚拟地址分为两个字段，高位字段为虚页号，低位字段为页内字地址。 虚拟地址到主存实地址的变换是由页表来实现的。在页表中，对应每一个虚存页号有一个表目，表目内容至少要包含该虚页所在的主存页面地址(页面号)，用它作为实(主)存地址的高字段；与虚拟地址的字地址字段相拼接，就产生完整的实主存地址，据此访问主存。页式管理的地址变换如图7．14所示。 7．3．3 段页式虚拟存储器 在段页式虚拟存储器中，把程序按逻辑结构分段以后，再把每段分成固定大小的页。程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护。因此，它可以兼取页式和段式系统的优点。它的缺点是在地址映像过程中需要多次查表，在这种系统中，虚拟地址转换成物理地址是通过一个段表和一组页表来进行定位的。段表中的每个表目对应一个段，每个表目有一个指向该段的页表的起始地址(页号)及该段的控制保护信息。由页表指明该段各页在主存中的位置以及是否已装入、已修改等标志。 7．3．4 虚拟存储器工作的全过程 对虚拟存储器来说，程序员按虚存储空间编制程序，在直接寻址方式下由机器指令的地址码给出地址。这个地址码就是虚地址，可由虚页号及页内地址组成，如下所示： 7.3.5 Pentium处理机的虚拟存储器 Pentium的虚拟地址被称为逻辑地址，其长度为48位，有效的逻