软技术基础--os虚拟存储管理.ppt

操作系统内容概要 操作系统概述和基本原理 操作系统的几大基本的管理功能 处理机管理 存储器管理 设备管理 文件管理 作业管理 虚拟存储方法的引入 6.1虚拟存储管理的基本概念 6.1.1虚拟存储方法的引入 原有存储管理方法中存在的问题 解决问题的动机 问题产生的原因 解决方法的探索 解决方案的可行性分析 虚拟存储的引入 1）原有存储管理中存在的问题 当作业很大，超过内存剩余时，无法装入 装入的作业对内存利用率不高 99%空间内的指令在短时间内都不会得到执行 2）解决问题的动机 解决装入作业受限 提高内存利用率 提高系统吞吐量 虚拟存储的引入 3）问题产生的原因 作业装入的“一次性” 作业装入后的“驻留性” 4）解决方法的探索 不需一次全部装入作业 装入内存的程序可在不需要访问时暂时退出内存 虚拟存储的引入 5）解决方案可行性 程序执行的局部性规律 （1）顺序执行规律 （2）跳转的局部性 程序的跳转和调用范围不大 （3）数据访问的局部性 局部性 时间的局部性 在短时间内多次被访问 空间的局部性 在较短程序范围内多次访问 虚拟存储器的定义 6.1.2虚拟存储器的定义 虚拟存储指仅把作业的一部分装入内存便可运行的存储管理系统，通过作业各部分的动态调入和置换，用户所感觉的存储空间比实际空间大，称之为虚空间。 虚拟存储的特征 6.1.3虚存的特征 离散性 虚拟存储建立在离散内存管理基础上 多次性 程序页面会多次进/出内存 对换性 在置换页面时需要在外存建立对换区 虚拟性 程序部分装入就可以执行 给用户感觉比实际空间大的虚拟空间 虚空间大小 虚空间大小 虚空间的逻辑大小 ＝ 虚空间的实际大小 ＝ 例：32位操作系统的可寻址范围是232=4GByte，Windows98系列系统。 例：在window系统盘根目录下，有兑换文件－－外存对换区。如XP系统的pagefile.sys文件 虚拟存储例 请求式分页存储管理 6.2请求分页式存储管理 以分页存储管理为基础 解决地址空间的映射问题 地址的转换 新的问题： “不完全调入” 需要的页面是否已装入内存？ 当需要访问的页面不在内存中如何处理？ 请求式分页方式的实现 6.2.1请求分页方式的实现 1）对页表进行扩充 让系统了解页面装入状态 状态位： 为0 不在内存中 为1 在内存中 请求式分页方式的缺页中断 2）缺页中断（系统发现要访问的页面不在内存中时） 基本思想 当发现将要用到的页面不在主存中时产生缺页中断，由缺页中断来完成页面的调入。 调入过程 （见后） 请求式分页的地址变换机构 3）地址变换机构及过程 请求式分页系统－－按需要请求调入页面 请求分页方式的特点 请求分页式特点 离散分配：效率高、复杂 虚拟存储管理：部分装入、请求调入、页面置换 缺页中断将耗费系统时间，缺页率是影响系统性能的主要因素 缺页率：需要访问的页面不在内存中次数在总页面访问次数的比率 缺页率与程序实际使用的内存块数量相关 请求式分页系统的策略 6.2.2、请求分页系统的策略 分配策略 不必一次装入作业的所有页面，究竟装入时分配多少个内存块？ 页面调入策略 不是所有的页面都在内存中，哪些页面应该在内存中？ 剩下的页面何时调入？ 页面置换策略 当没有空闲内存块，又需要调入新的页面时，要将已装入内存的页面置换出去，如何选取页面置换？ 请求式分页的页面分配策略 6.2.3分配策略 给用户程序分配多少内存块够用？ 用户能要求增加吗？ 不能：固定分配策略 能：可变分配策略 请求式分页的页面调入策略 6.2.4页面调入策略 什么时候调入程序的页面？ 调入程序的哪些页面？ 预测调入、群调入 在调入一个需要页面的同时，将其相邻的几个页面的一并调入 按请求调入 请求式分页的页面置换 6.3、页面置换算法 页面置换： 当需要访问的页面不在内存，有没有多余的空白内存块，这时需要将以装入页面中的一页置换到外存对换区，腾出的内存块可以装入需要的页面 页面置换算法 页面置换需要在多个已调入内存中的页面中选择。 页面置换带来的抖动问题 页面置换带来的问题 抖动问题 页面置换带来的抖动问题 6.3.1页面置换带来的问题 抖动问题 系统频繁地调进和调出页面，特别是被换出的页面在短时间内又要被换入，系统开销显著增加，以至于系统吞吐量大大下降 置换算法目标 减少抖动，降低同一页面的重复置换 请求式分页的页面置换算法 6.3.2页面置换算法 （1）最佳置换策略 被置换的内存页面应是以后永久不再需要或最久不再访问的页面－－理想算法 （2）最简单的算法——FIFO 按照页面进入内存的先后顺序置换 （3）最近最久不用（LRU） 之前最近一段时间最久没有使用过的页面将被置换 （4）最近最少使用（LFU） 之前最近一段时间最少使用过的页面将