操作系统概念第九章：虚拟内存本章主要内容n背景n按需调页n写时复制n页面置换n帧分配n系统颠簸n内存映射文件n其他考虑29.1 背景n常规存储方器管理方式的特征：n一次性n驻留性3程序执行的局部性原理程序执行的局部性原理虚拟存储的虚拟存储的理论依据理论依据n程序执行时，除了少部分的转移和过程调用外，在大多数情况下仍是顺序执行的n过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域，但研究发现，过程调用的深度在大多数情况下都不超过5。即程序将会在一段时间内局限在这些过程的范围内运行。n程序中存在很多循环结构，这些虽然只是少数指令构成，但是他们将多次执行。n程序中还包括许多对数据结构的处理，比如数组，他们往往都局限于很小的范围内4局限性又表现在下述两个方面n时间局限性n如果程序中某条指令一旦执行，则不久后该指令可能再次执行；如果某数据被访问过，则不久后该数据可能再次被访问n产生时间局限性的典型原因是由于在程序中存在着大量的循环操作n空间局限性n一个程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问。即程序在一段时间内所访问的地址，可能集中在一定的范围之内n典型原因就是程序的
