计算机组成与结构第7章.ppt

第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存储器工作原理 1、Cache以块为单位进行操作 2、当CPU发出访内操作请求后，首先由Cache控制器判断当前请求的字是否在Cache中，若在，叫命中，否则，不命中。 3、 若命中： 若是“读”请求，则直接对Cache读，与主存无关。 若是“写”请求： Cache单元与主存单元同时写（Write through写） 只更新Cache单元并加标记，移出时修改主存（写回Copy back） 只写入主存，并在Cache中加标记，下次从MM读出，保证正确。 4、未命中时： 若是“读”请求，则从主存读出所需字送CPU，且把含该字的一块送Cache，称“装入通过”，若Cache已满，置换算法； 若是“写”请求，直接写入主存。 7.2.2 cache存储器组织 1．地址映像（数据块从主存调入Cache时可放在哪些位置(又称候选位置) ） 为了把信息放到cache存储器中，必须应用某种函数把主存地址映像到cache，称作地址映像。信息按照这种映像关系装入cache后，执行程序时，应将主存地址变换成cache地址，这个变换过程叫做地址变换。地址的映像和地址的变换是密切相关的。 Cache的三种组织方式 2．替换算法 引入原因：当新的主存字块需要调入cache存储器而它的可用位置又已被占满时，就产生替换算法问题。常用算法： FIFO算法总是把一组中最先调入cache存储器的字块替换出去。特点：实现容易，开销小。 LRU算法是把一组中近期最少使用的字块替换出去。需记录各个字块的使用情况，以便确定那个字块是近期最少使用的字块。特点：LRU替换算法的平均命中率比FIFO要高，并且当分组容量加大时，能提高LRU替换算法的命中率。 随机替换法（RAND） 7.2.3 cache存储器举例（自学） Intel 82385cache控制器： 与80386微处理器相匹配的主存一cache存储系统是由82385cache控制器来实现地址映像和变换的。可全部映像80386的32位地址提供的4G(千兆)字节的地址空间，使CPU几乎无任何等待地读出数据，命中率可高达99％。 82385片内只含有cache控制器，cache数据保存在片外的SRAM中。 7.2.4 多层次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 段页式虚拟存储器 在段页式虚拟存储器中，把程序按逻辑结构分段以后，再把每段分成固定大小的页。程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护。因此，它可以兼取页式和段式系统的优点。它的缺点是在地址映像过程中需要多次查表，在这种系统中