第十章 虚拟内存.pptVIP

第十章 虚拟内存 10.1 背景 第九章所介绍的内存管理算法都是基于一个基本要求：执行指令必须在物理内存中。执行前将整个进程放在内存中。 连续内存分配 分页 分段 覆盖是个例外，但需要程序员特别小心。 必须设计和编写覆盖结构 背景 在许多情况下并不需要将整个程序放到内存中 处理异常错误条件的代码 数组、链表和表通常分配了比实际所需要更多的内存。 程序的某些选项或特点可能很少使用。即使需要完整程序，也并不是在某时刻同时需要 (与覆盖相似) 背景 结论: 如果只保存部分程序在内存中 可运行一个比物理内存大的多的程序 可以有更多程序同时运行 程序运行更快 背景 虚拟内存—物理内存和用户逻辑内存的区分 只有部分运行的程序需要在内存中 因此，逻辑地址空间能够比物理地址空间大 允许若干个进程共享地址空间 允许更多有效进程创建 虚拟内存大于物理内存的示意图 背景 虚拟内存能够通过以下手段来执行： 请求页面调度（ Demand paging ） 用户观点是分段，而操作系统可以通过请求页面调度实现这一观点 类似于分页系统加上交换。交换程序对整个进程操作，调页程序只对进程的单个页进行操作 请求分段调度（ Demand segmentation ） 分页的内存与邻接的磁盘空间之间的传递 请求页面调度 只有在一个页需要的时候才把它换入内存. 需要很少的I/O 需要很少的内存 快速响应 多用户