操作系统第9章课件.ppt

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