操作系统__第8讲_虚拟内存.ppt

* 1 1 1 4 4 2 2 2 1 3 3 3 1 1 1 1 3 2 2 2 2 3 4 4 1 1 1 1 1 1 2 2 2 2 4 3 4 3 3 1 1 1 1 1 1 2 2 4 2 2 3 3 3 4 1 2 1 3 1 2 4 2 1 3 4 3个物理块 FIFO 5/11=45.5% OPT 5/11=45.5% LRU 6/11=54.5% NEW 6/11=54.5% * 8.2.4 驻留集管理 驻留集大小 给特定进程分配多大内存空间，需考虑因素： 分配给一个进程的内存越少，在任何时候驻留在内存中的进程数就越多，从而增加了操作系统至少找到一个就绪进程的可能性，从而减少了由于交换而消耗的处理器时间。 如果一个进程在内存中的页数比较少，尽管有局部性原理，缺页率仍然相对较高。 给特定进程分配的内存空间超过一定的大小后，由于局部性原理，该进程的缺页率没有明显的变化 * 分配策略 固定分配策略 为一个进程在内存中分配固定数目的页框用于执行时使用。 可变分配策略 允许分配给一个进程的页框在该进程的生命周期中不断地发生变化。 缺页率高，可增加分配的页框； 缺页率很低，可适当减少分配的页框。 * 置换范围 局部置换策略 仅在产生这次缺页的进程的驻留页中选择 全局置换策略 把内存中所有未被锁定的页都作为置换的候选页，不管它们属于哪一个进程。 * 驻留集管理 局部置换 全局置换 固定分配 分配给一个进程的页框数是固定的 从分配给该进程的页框中选择被置换的页 无此方案 可变分配 分配给一个进程的页框数可以变化 从分配给该进程页框中选择被置换的页 从内存中所有可用页框中选择被置换的页，这导致进程驻留集大小不断变化 * 工作集策略 进程工作集指“在某一段时间间隔内进程运行所需访问的页面集合”。 W(t,△) t是虚拟时间 △是观察进程的虚拟时间窗口 * * * 工作集策略的优缺点 优点：可用于指导驻留集大小 监视每个进程的工作集 周期性地从一个进程的驻留集中移去那些不在它的工作集中的页 只有当一个进程的工作集在内存中时，才可以执行 缺点 根据过去预测将来的不准确性 为每个进程真实地测量工作集是不实际的。 △的最优值是未知的，并且它在任何情况下都会变化。 * 工作集策略的近似算法-缺页中断频率PFF 根据连续的缺页之间的时间间隔来对缺页频率进行测量，每次缺页时，利用测量时间调整进程工作集尺寸。 规则：如果本次缺页与前次缺页之间的时间超过临界值τ，那么，所有在这个时间间隔内没有引用的页面都被移出工作集。 * 8.2.5 清除策略 确定在何时将一个被修改过的页写回辅存。 清除策略 请求式清除：只有当一页被选择用于置换时才被写回 预约式清除：被修改的多个页在需要用到它们所占据的页框之前成批地写回辅存 * 8.2.6 加载控制 加载控制会影响到驻留在内存中的进程数目，即系统并发度。 系统并发度 * 进程挂起 如果系统并发度被减小，一个或多个当前驻留进程必须被挂起。 最低优先级进程 缺页中断进程 最后一个被激活的进程 驻留集最小的进程 最大空间的进程 具有最大剩余执行窗口的进程 * 8.3-8.5 简述 UNIX 早期版本：可变分区 现代版本：分页式虚存管理+懒惰伙伴系统（内核） Linux 页式虚存管理（三级页表） slab分配方案（类似于伙伴系统，内核） Windows 页式虚存管理 * 作业 复习题 8.2， 8.5， 8.11 习题 8.1， 8.4， 8.11 转载 * 第8章 虚拟内存 主要内容 8.1 硬件和控制结构 8.2 操作系统软件 8.3 UNIX和Solaris内存管理（自学） 8.4 Linux内存管理（自学） 8.5 Windows内存管理（自学） * 8.1 硬件和控制结构 实存储器（实存）：内存 虚存储器（虚存）：磁盘 * 8.1.1 局部性和虚拟内存 1、程序的局部性原理 指程序在执行过程中的一个较短时间内，所执行的指令地址或操作数地址分别局限于一定的存储区域中。又可细分时间局部性和空间局部性。 时间局部性：最近访问过的程序代码和数据很快又被访问。 空间局部性：某存储单元被使用之后，其相邻的存储单元也很快被使用。 * 2、虚拟内存 虚拟内存（virtual memory）：允许进程的执行不必完全在内存中，程序可以比物理内存大。 在许多情况下不需要将整个程序放到内存中： 处理异常错误条件的代码（几乎不执行） 数组、链表和表通常分配了比实际所需更多的内存 程序的某些选项或特点可能很少使用 能够执行只有部分在内存中的程序的好处 程序不再受现有的物理内存空间限制 更多程序可同时执行，CPU利用