os_ch5虚拟存储器.pptVIP

第五章 虚拟存储器 5.1 虚拟存储器概述 5.2 请求分页存储管理方式 5.3 页面置换算法 5.4 抖动与工作集 5.5 请求分段存储管理方式 问题： 1、大进程能否运行在小的内存空间上？ 2、如何在有限的内存空间上运行更多的进程？ 5.1 虚拟存储器概述 1. 常规存储器管理方式的特征 (1) 一次性 (2) 驻留性 2. 局部性原理 局部性原理(principle of locality)：指程序在执行过程中的一个较短时期，所执行的指令地址和指令的操作数地址，分别局限于一定区域。还可以表现为： 时间局部性：一条指令的一次执行和下次执行，一个数据的一次访问和下次访问都集中在一个较短时期内； 空间局部性：当前指令和邻近的几条指令，当前访问的数据和邻近的数据都集中在一个较小区域内。 局部性原理的具体体现 程序在执行时，大部分是顺序执行的指令，少部分是转移和过程调用指令。 过程调用的嵌套深度一般不超过5，因此执行的范围不超过这组嵌套的过程。 程序中存在相当多的循环结构，它们由少量指令组成，而被多次执行。 程序中存在相当多对一定数据结构的操作，如数组操作，往往局限在较小范围内。 结论 保证进程执行需要的部分程序和数据驻留内存，一段时间内进程都能顺利执行。 5.1.2 虚拟存储器的定义 1.虚拟存储器的定义： 所谓虚拟存储器， 是指具有请求调入功能和置换功能， 能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。 用户感觉上的，由实际内存和部分外存构成的存储空间称为“虚拟存储器”。 2. 虚拟存储器的特征 多次性 对换性 虚拟性 5.1.3 虚拟存储器的实现方法 1. 请求分页系统 (1)硬件支持 ① 请求分页的页表机制，它是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构；② 缺页中断机构，即每当用户程序要访问的页面尚未调入内存时 便产生一缺页中断，以请求OS将所缺的页调入内存；③ 地址变换机构， 它同样是在纯分页地址变换机构的基础上发展形成的。 (2) 实现请求分页的软件 2. 请求分段系统 （1）请求分段的段表机制 （2）缺段中断机构 （3）地址变换机构 5.2 请求分页存储管理方式 请求分页要解决的问题 作业是否可以装入部分运行？——局部性原理 运行之后，若访问到没有装入的作业，如何发现？ ——修改进程页表 增加缺页中断 需要将不在内存的作业装入内存，内存已满如何装入？如何调出？ ——置换算法 5.2.1 请求分页中的硬件支持 1. 页表机制 需要在进程页表中添加若干项 标志位： 状态位P（内存页和外存页） 修改位M 访问字段A：在近期内被访问的次数，或最近一次访问到现在的时间间隔 外存地址：外存位置，调入时的依据。 缺页中断的特殊性 缺页中断在指令执行期间产生和进行处理，而不是在一条指令执行完毕之后。所缺的页面调入之后，重新执行被中断的指令。 一条指令的执行可能产生多次缺页中断，如：COPY A, B 若指令本身和两个操作数A, B都跨越相邻外存页的分界处，则产生6次缺页中断。 3.地址变换机构 由逻辑地址检索页表，根据对应页表项的标志位判断，若在内存中，则直接形成物理地址。 如不在内存中，产生缺页中断，从对应页表项的外存地址，从外存找到该页，内存满，则选择页面换出，否则从外存直接调入内存。完成地址转换。 5.2.2 内存分配 1.最小物理块数的确定 是指能保证进程正常运行所需的最小物理块数。 当系统为进程分配的物理块数少于此值时，进程将无法运行。进程应获得的最少物理块数与计算机的硬件结构有关，取决于指令的格式、 功能和寻址方式。 2. 物理块的分配策略 在请求分页系统中，可采取两种内存分配策略，即固定和可变分配策略。在进行置换时， 也可采取两种策略，即全局置换和局部置换。 1) 固定分配局部置换(Fixed Allocation, Local Replacement) 2) 可变分配全局置换(Variable Allocation, Global Replacement) 3) 可变分配局部置换(Variable Allocation, Local Replacemen 3. 物理块分配算法 1) 平均分配算法：将系统中所有可供分配的物理块，平均分配给各个进程。 2) 按比例分配算法：根据进