计算机操作系统第六章节.ppt

《计算机操作系统第六章节.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章虚拟存储器Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.各种存储器管理方式，都要求将一个作业一次性全部装入内存中才能运行，一旦装入内存，一直驻留在内存直到运行完毕，这就引发了两种情况：（1）长作业由于要求的内存空间超过了内存实际大小，不能被装入内存从而无法运行。第六章虚拟存储器Evaluationonly.CreatedwithAspose.Sli

2、desfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.（2）内存有限，致使大量的作业留在外存上等待。解决的方法：一种方法是从物理上增加内存容量；另一种方法是从逻辑上扩充内存容量，本章主要介绍的问题。第六章虚拟存储器Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.6.1虚拟存储器的基

3、本概念6.2　请求分页存储管理方式6.3　页面置换算法6.4　请求分页系统的性能分析6.5　请求分段存储管理方式总结作业练习练习答案本章主要目录Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.6.1　虚拟存储器的基本概念6.1.1虚拟存储器的引入一、局部性原理二、虚拟存储器的定义6.1.2虚拟存储器的实现方式一、分页请求系统二、请求分段系统6.1.3虚拟存

4、储器的特征Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.常规存储管理方式的特征：（1）一次性：作业在运行前需一次性的全部装入内存，正是该特征导致了上述两种情况的发生。此外，许多作业在每次运行时，并非全部的程序和数据都要用到。一次性全部装入其全部程序，是对内存空间的浪费。6.1　虚拟存储器的基本概念Evaluationonly.CreatedwithAsp

5、ose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.（2）驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。一次性和驻留性，使许多在程序运行中不用或暂时不用的程序（数据）占据了大量的内存空间，使得一些需要运行的作业无法装入运行。一次性及驻留性是否是程序运行所必须的呢？6.1　虚拟存储器的基本概念Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientP

6、rofile5.2.0.0.Copyright2004-2011AsposePtyLtd.一、局部性原理1968年P.Denning指出，程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅限于某个部分，它所对应的内存空间也局限于一段区域。他提出了几个论点：6.1.1虚拟存储器的引入Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.（1）程序在执

7、行时，除少数转移和过程调用指令外，大多数情况下是顺序执行的。（2）过程调用会使程序的执行流程由一部分内存区域转至另一部分区域。实际应用中，过程调用的深度一般不超过5，即程序在一段时间内，都局限在这些过程的范围内运行。6.1.1虚拟存储器的引入Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.（3）程序中存在许多循环结构，多次执行。（4）程序还包括许多对数据结

8、构(数组)的处理，局限于很小的范围内。局限性还体现在以下两个方面：6.1.1虚拟存储器的引入Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.（1）时间局限性。程序中的某条指令一旦执行，不久后该指令可能再次执行，某个数据结构被访问不久以后，该数据结构可能再次被访问