第5章虚拟存储器分析.pptVIP

5 虚拟存储器管理 前面介绍的分区（固定分区和可变分区）存储管理和分页、分段存储管理技术，都要求作业在执行之前必须将其全部信息装入内存，并且作业的逻辑地址空间不能比内存空间大，否则该作业就无法装入内存。 为了解决大作业与小内存的矛盾，人们采用了虚拟存储管理技术，对内存在逻辑上进行扩充。 5 虚拟存储器 基本实现思想 技术支持 内存物理页面分配方式 调页策略 缺页中断的处理过程 页面置换算法 5 虚拟存储器管理 局部性原理： 程序在执行时将呈现局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分，它所访问的存储空间也局限于某个区域。 局限性又表现在下述两个方面：时间局部性和空间局部性 局部性原理： 时间局部性：如果程序中的某条指令一旦执行，则不久以后该可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问。产生时间局限性的典型原因是程序中存在着大量的循环操作。 空间局部性：一旦程序访问了某个存储单元，则不久后，其附近的存储单元也将被访问，即程序在一段时间内访问的地址，可能集中在一定的范围内，其典型情况是程序的顺序执行。 5.1虚拟存储器的概念 基于程序的局部性考虑，就没有必要把一个作业全部都调入内存再执行，而只需把当前运行所需要的信息放入内存，其余根据需要，由操作系统和硬件配合来完成主存和辅存之间信息的调度。 这样的计算机系统好像为用户提供了一个比实际容量大得多的一个内存，称为虚拟存储器。 5.1虚拟存储器的概念 5.2　虚拟存储器的实现方法 基本思想： 部分页面在内存，部分在外存上（程序部分装入），当访问到不在内存页时，产生缺页中断，由OS负责进行页面的动态调度。 5.2　虚拟存储器的实现方法 5.3 请求式分页存储管理方式 1、硬件支持 　　① 请求分页的页表机制，它是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构； 　　② 缺页中断机构，即每当用户程序要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS将所缺的页调入内存； 　　③ 地址变换机构，它同样是在纯分页地址变换机构的基础上发展形成的。 5.3 请求式分页存储管理方式 1) 一般来说，一个页表包括以下信息： 5.3 请求式分页存储管理方式 2）缺页中断机构 缺页中断与一般中断的区别： 在指令执行期间产生和处理中断信号。 一条指令在执行期间，可能产生多次缺页中断。 2、内存分配策略和分配算法 Clock算法加上置换代价(尽量选择未修改过的页面淘汰) 每页有访问页u 和 修改位m u=0 m=0 未用过,未修改过,最佳淘汰页面 u=0 m=1 未用过,但改过,不是最佳淘汰页面 u=1 m=0 最近用过,但未被修改,可能被再次使用 u=1 m=1 最近用过,被修改过,可能被再次使用 算法需要重复多次Clock算法 从当前位置找u=0,m=0的页面,有则淘汰 否则第二遍找u=0,m=1的页面,同时将u置为0,有则淘汰 否则第三遍找u=0,m=0的页面,有则淘汰 否则第四遍找u=0,m=1的页面,(肯定会找到) 性能分析 1、抖动 抖动: 分给作业的物理块太少或置换算法不当引发的频繁的产生缺页中断。 工作集“△”是程序局部性的一个近似 拐点 访问顺序1,3,2,4,5,6,1,2,4,5,4,3 分配3个块, OPT, FIFO , LRU 计算缺页次数和缺页率 例题 某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已调入主存的页面的虚拟页号和物理页表对照表为表一，则下表中与虚拟地址相对应的物理地址为表二（如果主存找不到，即为该页失效）。虚拟存贮存的功能是由﹎﹎C﹎﹎完成的。在虚拟存贮系统中，采用﹎﹎D﹎﹎提高﹎﹎E﹎﹎的速度。 表一 虚页号 物理页号 0 5 1 10 2 4 8 7 表二 虚地址 物理地址 0A5C（H） ﹎﹎A﹎﹎ 1A5C（H） ﹎﹎B﹎﹎ 例题-1 供选择的答案： A，B：① 页失效 ② 1E5C（H） ③ 2A5C（H） ④ 165C（H） ⑤ 125C（H） ⑥ 1A5C（H） C： ① 硬件 ② 软件 ③ 软、硬件结合 D： ① 高速辅助存贮器 ② 高速光盘存贮器 ③ 快速通道 ④ 高速缓冲存贮器 E： ① 连接编辑