虚拟存储器精要.ppt

* * 第六章 虚拟存储器(VIRTUAL MEMORY) 1、虚拟存储器的引入 2、请求分页存储管理方式 3、页面置换算法 4、请求分段存储管理方式 * 第六章 虚拟存储器教学要求 掌握虚拟存储器的理论基础和定义，熟悉虚拟存储器实现方式和特征。 掌握请求分页的页表机制、缺页中断机构和地址变换机构，熟悉页面的分配和置换策略、页面的分配的算法。 熟练掌握最佳置换算法、先进先出（FIFO）置换算法、最近最久未使用置换算法LRU，掌握Clock置换算法和页面缓冲算法；掌握有效访问时间计算，熟悉工作集概念。 掌握请求分段的段表机制、缺段中断机构和地址变换机构，熟悉分段的共享和保护。 * 6.1虚拟存储器的基本概念 6.1.1 虚拟存储器的引入 在存储器管理一章，对存储器的分配都要求将一个作业全部装入内存方 能运行。（1）如果作业很大，它所要求的内存超过了内存的总容量，这将 使得该作业无法运行。（2）另由于内存容量的限制，使得不能同时运行多 个作业。 解决方法 (1) 从物理上增加内存容量。受机器自身的限制且增加成本。 （2）从逻辑上扩充内存容量。即虚拟存储技术。 一、局部性原理 早在1968年P．Denning就指出过，程序在执行时将呈现出局部性规律，即在一段时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域内。程序为什么会出现局部性规律呢？原因可以归结为以下几点： ①程序在执行时，除少部分的转移和过程调用外，大多数仍是顺序执行的。 ②子程序调用将会使程序的执行由一部分内存区域转至另一部分区域。但在大多数情况下，过程调用的深度都不超过5。 ③程序中存在许多循环结构，循环体中的指令被多次执行。 ④程序中还包括许多对数据结构的处理，如对连续的存储空间——数组的访问，往往局限于很小的范围内。 * 6.1虚拟存储器的基本概念 6.1.1 虚拟存储器的引入 所以局限性表现为： 时间局限性：如果程序中的某条指令一旦执行，则不久的将来该指令可能再次被执行；如果某个存储单元被访问，则不久以后该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。 空间局限性：一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问。 即程序在一段时间内所访问的地址，可能集中在一定的范围内，其典型原因是程序是顺序执行的。 * 6.1虚拟存储器的基本概念 6.1.1 虚拟存储器的引入 二、 虚拟存储器的定义 根据局部性原理，一个作业在运行之前，没有必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上。 程序在运行时如果它所要访问的页（段）已调入内存，便可继续执行下去；但如果程序所要访问的页（段）尚未调入内存（称为缺页或缺段），此时程序应利用OS所提供的请求调页（段）功能，将它们调入内存，以使进程能继续执行下去。 如果此时内存已满，无法再装入新的页（段），则还须再利用页（段）的置换功能，将内存中暂时不用的页（段）调出至磁盘上，腾出足够的内存空间后，再将所要访问的页（段）调入内存，使程序继续执行下去。这样，便可使一个大的用户程序在较小的内存空间中运行；也可使内存中同时装入更多的进程并发执行。从用户角度看，该系统所具有的内存容量，将比实际内存容量大得多，人们把这样的存储器称为虚拟存储器。 * 6.1虚拟存储器的基本概念 6.1.1 虚拟存储器的引入 虚拟存储器是具有请求调入功能和置换功能，能仅把作业的一部分装入内存便可运行作业的存储器系统，它能从逻辑上对内存容量进行扩充的一种虚拟的存储器系统。其逻辑容量由内存和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。可见，虚拟存储技术是一种性能非常优越的存储器管理技术，故被广泛地应用于大、中、小型机器和微型机中。 * 6.1虚拟存储器的基本概念 6.1.2 虚拟存储器的实现方式 一、请求分页系统： 它是在分页系统的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。它允许只装入若干页（而非全部程序）的用户程序和数据，就可以启动运行，以后再通过调页功能和页面置换功能，陆续把将要运行的页面调入内存，同时把暂不运行的页面置换到外存上，置换时以页面为单位。 二、请求分段系统： 它是在分段系统的基础上，增加了请求调段和分段置换功能所形成的段式虚拟存储系统。它允许只装入若干段（而非全部段）的用户程序和数据，就可以启动运行，以后再通过调段功能和置换功能将不运行的段调出，同时调入将要运行的段，置换以段为单位。 三、请求段页式系统： 它是在段页式系统的基础上，增加了请求调页和页面置