计算机操作系统第六章.pptVIP

第六章 虚拟存储器 第六章 虚拟存储器 　 　　各种存储器管理方式，都要求将一个作业一次性全部装入内存中才能运行，一旦装入内存，一直驻留在内存直到运行完毕，这就引发了两种情况： 　　　（1）长作业由于要求的内存空间超过了内存实际大小，不能被装入内存从而无法运行。　 第六章 虚拟存储器 　（2）内存有限，致使大量的作业留在外存上等待。 　　　解决的方法： 一种方法是从物理上增加内存容量； 另一种方法是从逻辑上扩充内存容量，本章主要介绍的问题。 本章主要目录 6.1 虚拟存储器的基本概念 6.2　请求分页存储管理方式 6.3　页面置换算法 6.4　请求分页系统的性能分析 6.5　请求分段存储管理方式 总结 作业 练习 练习答案 6.1　虚拟存储器的基本概念 6.1.1 虚拟存储器的引入 一、局部性原理 二、虚拟存储器的定义 6.1.2 虚拟存储器的实现方式 一、分页请求系统 二、请求分段系统 6.1.3 虚拟存储器的特征 6.1　虚拟存储器的基本概念 常规存储管理方式的特征： （1）一次性：作业在运行前需一次性的全部装入内存，正是该特征导致了上述两种情况的发生。此外，许多作业在每次运行时，并非全部的程序和数据都要用到。 一次性全部装入其全部程序，是对内存空间的浪费。 6.1　虚拟存储器的基本概念 （2）驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。 一次性和驻留性，使许多在程序运行中不用或暂时不用的程序（数据）占据了大量的内存空间，使得一些需要运行的作业无法装入运行。 一次性及驻留性是否是程序运行所必须的呢？ 6.1.1 虚拟存储器的引入 一、局部性原理 　　　　1968年P.Denning指出，程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅限于某个部分，它所对应的内存空间也局限于一段区域。他提出了几个论点： 6.1.1 虚拟存储器的引入 （1）程序在执行时，除少数转移和过程调用指令外，大多数情况下是顺序执行的。 （2）过程调用会使程序的执行流程由一部分内存区域转至另一部分区域。实际应用中，过程调用的深度一般不超过5，即程序在一段时间内，都局限在这些过程的范围内运行。 6.1.1 虚拟存储器的引入 （3）程序中存在许多循环结构，多次执行。 （4）程序还包括许多对数据结构(数组)的处理，局限于很小的范围内。 局限性还体现在以下两个方面： 6.1.1 虚拟存储器的引入 （1）时间局限性。程序中的某条指令一旦执行，不久后该指令可能再次执行，某个数据结构被访问不久以后，该数据结构可能再次被访问。 产生时间局限性的典型原因是在程序中存在着大量的循环操作。 6.1.1 虚拟存储器的引入 （2）空间局限性。一旦程序访问了某个存储单元，不久后，其附近的存储单元也被访问。 即程序在一段时间内所访问的地址，可能集中在一定的范围内。 典型原因是程序的顺序执行。 6.1.1 虚拟存储器的引入 二、虚拟存储器的定义 　　　基于局部性原理，一个作业(程序)在运行前，没有必要全部装入内存，仅将当前要运行的那部分页面或段，先装入内存即可启动运行。 6.1.1 虚拟存储器的引入 　　　其余部分暂时留在外存上，程序在运行时如果所要访问的页或段已调入内存，则可继续运行，若尚未调入内存即缺页或缺段，程序利用OS提供的请求调页或段功能，将它们调入内存，使进程继续执行下去。 6.1.1 虚拟存储器的引入 若内存已满，无法再装入新的页或段，再利用页或段的置换功能，将内存中暂时不用的页或段调出至外存上，腾出足够的内存空间后，再将要访问的页或段调入内存，使程序继续执行下去。 6.1.1 虚拟存储器的引入 　　　如此下去，可使一个大的用户程序在较小的内存空间中运行，也可使内存中同时装入更多的进程并发执行。 　　　从用户角度看，该系统所具有的内存空间，比实际容量大得多，这样的存储器称为虚拟存储器。 6.1.1 虚拟存储器的引入 　　　所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。 具体说，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 ( 所谓虚拟存储器是一个地址空间，是进程访问的逻辑地址空间，而不是物理的主存空间。) 6.1.1 虚拟存储器的引入 用户所看到的大容量只是一种感觉，是虚的，其逻辑容量由内存和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本又接近于外存。 可见，虚拟存储技术是一种性能非常优越的存储管理技术，被广泛应用于各类计算机系统中。 6.