第5章虚拟存储器解答.ppt

第五章 虚拟存储器 重点 理解虚拟存储器的基本概念 掌握请求分页系统的基本原理 掌握页面置换算法 页面抖动的工作集模型 难点 请求分页系统的地址转换 页面置换算法 第五章 虚拟存储器 知识点 虚拟存储器的基本概念、特征 页面置换技术 请求分页系统，页表机制、地址变换 页面置换算法 页面抖动工作集模型 5.1 虚拟存储器概述 5.1.1 常规存储管理方式的特征和局部性原理 5.1.2 虚拟存储器的定义和特征 5.1.3 虚拟存储器的实现方法 5.1.1 常规存储管理方式的特征和局部性原理 5.1.1 常规存储管理方式的特征和局部性原理 程序装入内存时可能出现的问题 程序太大，要求的空间超出了内存总容量 大量作业要求运行，但内存不能容下所有作业 常规存储器管理方式的特征 一次性 要求作业全部装入内存才能运行 驻留性 程序装入内存后便一直驻留内存，直至运行结束 5.1.1 常规存储管理方式的特征和局部性原理 局部性原理（1968年， Denning.P） 程序执行时，除了少部分的转移和过程调用指令外，在大多数情况下仍是顺序执行的； 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域，但经研究看出，过程调用的深度在大多数情况下都不超过5； 程序中存在许多循环结构，这些虽然只由少数指令构成，但是它们将多次执行； 程序中还包括许多对数据结构的处理，如对数组进