第七章存储器系统组成与结构祥解.ppt

第7章 存储系统 7.1 存储系统的层次结构 7.2 高速缓冲存储器 7.3 虚拟存储器 7.4 相联存储器和存储保护 7.5 辅助存储器的种类与技术指标 7.6 磁表面存储器 7.7 光存储器 本节重难点 1.存储系统的层次结构及各级解决的问题. 2.cache的工作原理. 3. Cache的存储器组织:存储映象与地址转换,替换算法. 4.相联存储器 的工作原理. 层次之间应满足的原则 一致性原则： 处在不同层次存储器中的同一个信息应保持相同的值,是保证正确地使用数据的最基本的要求之一. 包含性原则： 存储在内层（靠近CPU）的信息一定被包含在其外层的存储介质中，反之则不成立。即内层存储器中的全部信息，都是其相邻外层存储器中一小部分信息的复制品 。 7．2 高速缓冲存储器(cache) 7．2．1 cache存储器工作原理 7．2．2 cache存储器组织 1、地址映像 ：应用某种函数把主存地址映像到cache，从而确定主存信息放到cache何处。 2、地址变换：在信息按照这种映像关系装入cache后，执行程序时，应将主存地址变换成cache地址，从而判是否命中，命中时从cache取数。 3、基本地址映像方式有三种:直接映像、全相联映像和组相联映像. 2．替换算法 FIFO算法总是把一组中最先调入cache存储器的字块替换出去。特点：实现容易，开销小。 LRU算法是把一组中近期最少使用的字块替换出去。需记录各个字块的使用情况，以便确定那个字块是近期最少使用的字块。特点：LRU替换算法的平均命中率比FIFO要高，并且当分组容量加大时，能提高LRU替换算法的命中率。 7.3 虚拟存储器 7.3.1 虚拟存储器概述 主存一辅存层次信息传送单位和存储管理 主存一辅存层次的信息传送单位可采用几种不同的管理方案：段、页或段页。 段是利用程序的模块化性质，按照的逻辑结构将程序划分成的多个相对独立部分。 段式管理系统的优点是段的分界与程序的自然分界相对应；段的逻辑独立性使它易于编译、管理、修改和保护，也便于多道程序共享。其缺点是容易在段间留下许多空余的零碎存储空间不好利用，造成浪费 7．3．2 页式虚拟存储器 在页式虚拟存储系统中，把虚拟空间分成页，主存空间也分成同样大小的页，称为实页或物理页，而把前者称为虚页或逻辑页。 虚拟地址：虚页号+页内地址 主存实地址的变换是由页表来实现的。在页表中，对应每一个虚存页号有一个表目，表目内容至少要包含该虚页所在的主存页面地址(页面号)，用它作为实(主)存地址的高字段；与虚拟地址的字地址字段相拼接，就产生完整的实主存地址，据此访问主存。页式管理的地址变换如图7．14所示。 7．3．3 段页式虚拟存储器 在段页式虚拟存储器中，把程序按逻辑结构分段以后，再把每段分成固定大小的页。程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护。 虚拟地址转换成物理地址是通过一个段表和一组页表来进行定位的。段表中的每个目对应一个段，含有一个指向该段的页表的起始地址(页号)及该段的控制保护信息。由页表指明该段各页在主存中的位置以及是否已装入、已修改等标志。 7．3．4 虚拟存储器工作的全过程 对虚拟存储器来说，程序员按虚存储空间编制程序，在直接寻址方式下由机器指令的地址码给出地址。这个地址码就是虚地址，可由虚页号及页内地址组成，如下所示： 7.4 相联存储器与存储保护 相联存储器不按地址访问存储器，而按所存数据字的全部内容或部分内容进行查找(或检索)。 例如，在虚拟存储器中，将虚地址的虚页号与相联存储器中所有行的虚页号进行比较，若有内容相等的行，则将其相应的实页号取出，这是按数据字的部分内容进行检索的例子。 7.4.2 存储保护 为使系统能正常工作，要防止由于一个用户程序出错而破坏其他用户的程序和系统软件，还要防止一个用户程序不合法地访问不是分配给它的主存区域。为此，系统应提供存储保护。 存储保护主要包括两个方面：存储区域保护和访问方式的保护。 本节重难点 1.存储系统的层次结构及各级解决的问题. 2.cache的工作原理. 3. Cache的存储器组织:存储映象与地址转换,替换算法. 4.相联存储器 的工作原理. 查表时，由虚页号同时去查快表和慢表，当在快表中有此虚页号时，就能很快地找到对应的实页号送人实主存地址寄存器。并使慢表的查找作废，从而就能做到虽采用虚拟存储器但访主存速度几乎没有下降。如果在快表中查不到时，那就要费一个访主存时