操作系统第4.6章.pptVIP

* 4.6 虚拟存储器 1 虚拟存储器概述 2 请求分页存储管理方式 3 页面置换算法 4 “抖动”与工作集 5 请求分段存储管理方式 4.6虚拟存储器 1 虚拟存储器概述 1.1 常规存储管理方式的特征和局部性原理 1.常规存储器管理方式的特征 ★一次性，是指作业必须一次性地全部装入内存后，方能开始运行。这一特征导致了下述两种情况的发生： ①当作业很大时，它所要求的内存空间超过了内存总容量，无法将全部作业装入内存，致使该作业无法运行； ②当有大量作业要求运行的情况下，由于每一个作业都需要全部装入内存后方能运行，所以每次只能装入少量的作业，导致多道程序度的下降。 ★驻留性，是指作业被装入内存后，整个作业都一直驻留在内存中，其中任何部分都不会被换出，直至作业运行结束。 2.局部性原理 ★程序执行时，除了少部分的转移和过程调用指令外，在大多数情况下是顺序执行的。 ★过程调用将会使程序的执行轨迹，由一部分区域转至另一部分区域。即程序将会在一段时间内，都局限在这些过程的范围内运行。 ★程序中存在许多循环结构，这些虽然只由少数指令构成，但是它们将多次执行。 ★程序中还包括许多对数据结构的处理，如对数组进行操作，它们往往都局限于很小的范围内。 局限性又表现在下述两个方面： ★时间局限性:如果程序中