华中科技大学操作系统课件全集课程.pptVIP

第九章 虚拟存储管理 掌握 虚拟存储基本原理 管理方式：分页、分段和段页式 页面置换算法 工作集的基本概念 9.1虚拟存储系统的基本概念 1、实存管理存在的问题 实存管理需要将作业一次全部内存方能运行，使作业的大小受到内存的极大限制。解决的方法两种： 物理上增加主存：硬件成本增加，并且往往受计算机系统本身的限制。 逻辑上扩充主存：本章的主要内容，虚拟存储技术 。 2、程序运行的局部性特性 时间局部性 指程序中的某条指令一旦被执行，则在较短的时间内，该指令可能被再执行，某个数据被访问，则在较短的时间内，该数据可能被再次访问。 空间局部性 指一旦程序访问了某个存储单元，在较短的时间内，其附近的存储单元很可能也被访问。即程序在一段时间内所访问的地址，可能集中在一定的范围内。 产生局部性的典型原因 程序顺序执行 递归调用 程序中存在大量的循环操作 程序中大量对一定数据结构的操作，如数组操作 3、虚拟存储器的基本原理 从局部性特性可以知道，一个作业在运行之前，没有必要全部装入内存，而仅需将那些当前要运行的部分指令和数据，先装入内存即可启动运行。 在程序执行过程中，如果需要的指令和数据不在内存中，则由CPU通知OS将相应的页或段调入到内存，然后继续执行。 另一方面，OS将内存中暂时不使用的页或段调出，保存在外存上，以腾出较多的内存。 从用户角度看，该系统具