第十一章 操作系统04.pdf

4.6 虚拟存储器的基本概念  常规存储管理方式的共同点： 要求一个作业全部装入内存后方能运行。  问题： (1) 有的作业很大,所需内存空间大于内存总容量,使作业无法 运行。 (2) 有大量作业要求运行，但内存容量不足以容纳下所有作业， 只能让一部分先运行，其它在外存等待。  解决方法 （1）增加内存容量。 （2）从逻辑上扩充内存容量 虚拟存储器(对换) 一、虚拟存储器的引入  常规存储器管理方式的特征 （1）一次性：作业在运行前需一次性地全部装入内存。将导致上述两问题。 （2）驻留性：作业装入内存后，便一直驻留内存，直至作业运行结束。  局部性原理-虚拟存储器实现的理论依据 指程序在执行时呈现出局部性规律，即在一较短时间内，程序的执行仅限 于某个部分，相应地，它所访问的存储空间也局限于某个区域。 局部性又表现为时间局部性(由于大量的循环操作，某指令或数据被访问 后，则不久可能会被再次访问)和空间局部性 （如顺序执行，指程序在一段时 间内访问的地址，可能集中在一定的范围之内）。 虚拟存储器的概念  基于局部性原理，程序在运行之前，没有必要全部装入内存，仅须将当前要 运行的页（段）装入内存即可。  运行时，如访问的页（段）在内存中，则继续执行，如访问的页未在内存中 （缺页或缺段），则利用OS的请求调页（段）功能，将该页（段）调入内存。  如内存已满，则利用OS的页（段）置换功能，按某种置换算法将内存中的某 页（段）调至外存，从而调入需访问的页。 虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储管理 系统，它具有请求页(段)调入功能和页（段）置换功能，能从逻辑上对 内存容量进行扩充，其逻辑容量由外存容量和内存容量之和决定，其运行速 度接近于内存，成本接近于外存。 二、虚拟存储器的实现方法 1、分页请求系统 在分页系统的基础上，增加了请求调页功能、页面置换功能 所形成的页式虚拟存储器系统。 它允许只装入若干页的用户程序和数据，便可启动运行， 以后再硬件支持下通过调页功能和置换页功能，陆续将要运行的 页面调入内存，同时把暂不运行的页面换到外存上，置换时以页 面为单位。 二、虚拟存储器的实现方法 2、分段请求系统 在分段系统的基础上，增加了请求调段功能及分段置换 功能，所形成的段式虚拟存储器系统。 它允许只装入若干段的用户程序和数据，便可启动运行， 以后再硬件支持下通过请求调段功能和分段置换功能，陆续 将要运行的段调入内存，同时把暂不运行的段换到外存上， 置换时以段为单位。 三、虚拟存储器的特征 1、多次性（最基本特征） 多次次是虚拟存储器最重要的特征。指一个作业被分成多次调入内存运 行。 2、对换性 对换性指允许在作业运行过程中进行换进、换出。换进、换出可提高内存 利用率。 3、虚拟性(最本质特征) 虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于 实际内存容量。虚拟性是虚拟存储器所表现出来的重要的特征，也是实现虚拟 存储器最重要的目标。 注：虚拟性以多次性和对换性为基础，而多次性和对换性又是离散分配 为基础。 4.7 请求分页存储管理方式  虚拟存储器的实现方式 分页请求系统 分段请求系统 基本单位 页 段 长度 固定 可变 分配方式 固定分配 动态 复杂性 简单 较复杂 原理——地址空间的划分同基本分页式；装入页时，可装入 作业的一部分(