计算机操作系统_第5章(2016-2017-1)详解.ppt

第五章　虚拟存储器 5.1 虚拟存储器概述 5.2　请求分页存储管理方式 5.3　页面置换算法 5.4　“抖动”与工作集 5.5　请求分段存储管理方式 5.1　虚拟存储器概述 　　前面所介绍的各种存储器管理方式有一个共同的特点，即它们都要求将一个作业全部装入内存后方能运行，于是，出现了下面这样两种情况： 　　(1) 有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，致使该作业无法运行。 　　(2) 有大量作业要求运行，但由于内存容量不足以容纳所有这些作业，只能将少数作业 装入内存让它们先运行，而将其它大量的作业留在外存上等待。 　　1.常规存储器管理方式的特征 　(1) 一次性。常规存储管理方式都要求将作业全部装入内存后方能运行。然而，许多作业在每次运行时，并非其全部程序和数据都要用到。 5.1.1　常规存储管理方式的特征和局部性原理 (2) 驻留性。作业装入内存后，便一直驻留在内存中，直至作业运行结束。然而，有的程序模块在运行过一次后就不再需要(运行)了。 问题：一次性及驻留性在程序运行时是否是必需的? 　　2．局部性原理 　Denning.P在1968指出：程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域。他提出了下述几个论点：(1) 程序执行时，除了少部分的转移和过程调用指令外，在大多数情况下仍是顺序执行的;(2)在过程调用中，程序将会在一段时间内都局限在这些过程的范围内运行； (3) 程序中存在许多循环结构；(4) 程序中许多对数据结构的处理，往往都局限于很小的范围内。 5.1.1　常规存储管理方式的特征和局部性原理 　　3.虚拟存储器的基本工作情况 　基于局部性原理，应用程序在运行之前，仅须将那些当前要运行的少数页面或段先装入内存便可运行，其余部分暂留在盘上。程序在运行时，如果程序所要访问的页(段)尚未调入内存，此时程序应利用OS所提供的请求调页(段)功能，将它们调入内存，以使进程能继续执行下去。如果此时内存已满，则须再利用页(段)的置换功能，将内存中暂时不用的页(段)调至盘上，再将要访问的页(段)调入内存，使程序继续执行下去。 5.1.1　常规存储管理方式的特征和局部性原理 5.1.2　虚拟存储器的定义和特征 具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储系统。其逻辑容量是内存容量和外存容量之和，其运行速度接近于内存速度。 1.虚拟存储器的定义 2.虚拟存储器的特征 1)多次性. 一个作业被分成多次调入内存运行 2)对换性. 作业的运行过程中进行换进、换出 3)虚拟性. 能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。 　　1.分页请求系统 　在分页系统的基础上增加了请求调页功能和页面置换功能。它允许只装入少数页面的程序(及数据)，便启动运行。以后，再通过调页功能及页面置换功能，陆续地把即将要运行的页面调入内存，同时把暂不运行的页面换出到外存上。置换时以页面为单位。为了能实现请求调页和置换功能，系统必须提供必要的硬件支持和相应的软件。 5.1.3　虚拟存储器的实现方法 虚拟存储器建立在离散分配存储管理方式 　2. 请求分段系统 　在分段系统的基础上，增加了请求调段及分段置换功能后所形成的段式虚拟存储系统。它允许只装入少数段(而非所有的段)的用户程序和数据，即可启动运行。以后再通过调段功能和段的置换功能将暂不运行的段调出，同时调入即将运行的段。置换是以段为单位进行的。 5.1.3　虚拟存储器的实现方法 5.2　请求分页存储管理方式 5.2.1　请求分页中的硬件支持 　　1.请求页表机制 　在请求分页系统中所需要的主要数据结构是页表。其基本作用仍然是将逻辑地址变换为物理地址。 请求分页系统建立在基本分页基础上，增加了请求调页功能和页面置换功能。 请求分页系统中的页表 　在请求分页系统中，每当所要访问的页面不在内存时，便产生一缺页中断，请求OS将所缺之页调入内存。缺页中断是一种特殊的中断，主要表现在下面两个方面： (1) 在指令执行期间产生和处理中断信号。 (2)一条指令在执行期间可能产生多次缺页中断。基于这些特征，系统中的硬件机构应能保存多次中断时的状态，并保证最后能返回到中断前产生缺页中断的指令处继续执行。 5.2.1　请求分页中的硬件支持 2.缺页中断机构 图 5-2　请求分页中的地址变换过程 5.2.1　请求分页中的硬件支持 3．地址变换机构 11月11日 　　1．最小物理块数的确定 　最小物理块数是指能保证进程正常运行所需的最小物理块数。当系统为进程分配的物理块数少于此值时，进程将无法运行。进程应获得的最少物理块数与计算机的硬件结构有关，取决于指令