第4章第3讲内存管理3.pdfVIP

存储管理 —— 虚拟存储管理 赵俊峰 email: zhaojf@sei.pku.edu.cn 1 存储管理 概述 分区管理方案 页式存储管理方案 段式存储管理方案 覆盖与交换技术 虚拟存储技术 局部性原理 基本思想 虚拟存储技术的种类 缺页中断率 虚拟存储管理性能 虚拟存储 问题的提出： a 程序大于内存 b 程序暂时不执行或运行完是否还要占 用内存 虚拟存储技术 在内存不够用的情形下，可以采用覆盖技术 和交换技术，但是：  覆盖技术：需要程序员自己把整个程序划分为 若干个小的功能模块，并确定各个模块之间的 覆盖关系，增加了程序员的负担 ;  交换技术：以进程作为交换的单位，需要把进 程的整个地址空间都换进换出，增加了处理器 的开销。 解决之道：虚拟存储管理技术 虚拟存储技术 虚拟存储技术想做什么？  象覆盖技术那样，仅将程序的部分内容放在内存中 ，因而能够运行比当前的空闲内存空间还要大的程序 。但做得更好，由系统自动来完成，无须程序员的干 涉；  像交换技术那样，由操作系统自动实现进程在内存 与外存之间的交换，因而获得更多的空闲内存空间。 但做得更好，只对进程的部分内容在内存和外存之间 进行交换。 虚拟存储 虚拟存储器的基本思想是 程序、数据、堆栈的大小可以超过内存 的大小，操作系统把程序当前使用的部 分保留在内存，而把其它部分保存在磁 盘上，并在需要时在内存和磁盘之间动 态交换。 虚拟存储器支持多道程序设计技术 虚拟存储—局部性原理 1968年，P.Denning进行相关研究，Knuth （Fortran 程序）、Tanenbaum （OS ）、Huck （科学计算程 序） 局部性原理(principle of locality) ：指程序在执行过 程中的一个较短时期，所执行的指令地址和指令 的操作数地址，分别局限于一定区域。还可以表 现为： 时间局部性：一条指令的一次执行和下次执行，一 个数据的一次访问和下次访问都集中在一个较短时 期内； 空间局部性 ：当前指令和邻近的几条指令，当前访 问的数据和邻近的数据都集中在一个较小区域内。 虚拟存储—局部性原理 局部性原理的具体体现 程序在执行时，大部分是顺序执行的指令，少部分是转 移和过程调用指令。 很少出现连续不断的过程调用序列，通常过程调用的嵌 套深度一般不超过5，因此执行的范围不超过这组嵌套的 过程，因此，指令引用被局限在很少几个过程中。 程序中存在相当多的循环结构，它们由少量指令组成， 而被多次执行。 程序中存在相当多对一定数据结构的操作，如数组操作， 往往局限在较小范围内。 程序中有些部分是互斥的，不是每次运行时都用到，如 出错处理程序。因此不必要把全部程序都放入内存 虚拟存储—局部性原理 结论 没有必要一次性把整个程 多次性-把一个程序分多次 序全部装入内存后再开始 装入内存，每次装入需使用 运行 的一部分 在程序执行中，某些部分