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

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