计算机操作系统-第7章-虚拟存储器管理.ppt

《计算机操作系统》- 第7章 第7章 虚拟存储器管理 虚拟存储器管理为解决内存扩充问题而提出，其实现思想是将外存作为内存的扩充，作业运行不需要将作业的全部信息放入内存。 虚拟存储器的实现基础是内存的分页式或分段式管理，采用的是进程页面或分段在内存与外存之间对换 本章目录 7.1 虚拟存储器的基本概念 7.2 请求分页虚拟存储管理 7.3 页面置换算法 7.4 页面调度性能 7.5 请求分段存储管理方式 7.6 Windows 2000/XP系统存储器管理实例 本章目录 7.1 虚拟存储器的基本概念 虚拟存储器的概念 虚拟存储器的特征 7.2 请求分页虚拟存储管理 7.3 页面置换算法 7.4 页面调度性能 7.5 请求分段存储管理方式 7.6 Windows 2000/XP系统存储器管理实例 虚拟存储器的引入 常规存储管理的特征： 一次性（指全部装入） 驻留性（指驻留在内存不换出） 局部性原理 时间局部性：如循环执行 空间局部性：如顺序执行。 虚拟存储器的引入 常规存储管理的特征： 一次性（指全部装入） 驻留性（指驻留在内存不换出） 局部性原理 时间局部性：如循环执行 空间局部性：如顺序执行。 虚拟存储器的引入 虚拟存储器 具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储系统。 实质：以时间换空间，但时间牺牲不大。 需要动态重定位 虚拟存储器的实现方式 请求分页系统 以页为单位转换 需硬件： （1）请求分页的页表机制 （2）缺页中断 （3）地址变换机构 需实现请求分页机制的软件（置换软件等） 虚拟存储器的实现方式 请求分段系统 以段为单位转换: （1）请求分段的段表结构 （2）缺段中断 （3）地址变换机构 需实现请求分段机制的软件（置换软件等） 7.1.2 虚拟存储器的特征 离散性 部分装入 多次性 局部装入，多次装入 对换性 虚拟性 本章目录 7.1 虚拟存储器的基本概念 7.2 请求分页虚拟存储管理 请求分页的硬件支持 分页虚拟存储器管理实施中的策略问题 7.3 页面置换算法 7.4 页面调度性能 7.5 请求分段存储管理方式 7.6 Windows 2000/XP系统存储器管理实例 7.2.1 请求分页中的硬件支持 请求分页中的硬件支持 页表机制 请求分页中的硬件支持 缺页中断机构 当所要访问的页面不在内存时，产生缺页中断，请求OS将所缺之页调入内存。 与其他中断的区别 可在指令执行期间产生 一条指令在执行期间，可能产生多次缺页中断。 （如图7.3） 7.2.2 分页虚拟存储器管理实施中的策略问题 最小物理块数 保证进程正常运行所需的最小物理块数 不同的作业要求不同 如：允许间接寻址：则至少要求3个物理块。 Mov A, [B] 内存分配策略和分配算法 内存分配策略和分配算法 页面分配和置换策略 固定分配局部置换 缺点：难以确定固定分配的页数.(少：置换率高 多：浪费) 可变分配全局置换 可变分配局部置换 根据进程的缺页率进行页面数调整，进程之间相互不会影响。 内存分配策略和分配算法 分配算法 平均分配算法 按比例分配算法 考虑优先权的分配算法 调页策略 1.调入时机： 预调：（根据空间局部性） 目前：成功率≤50％ 请求调：较费系统开销 各有优劣 2．从何处调页： 对换区：修改过的页被换出时入对换区， 快 文件区： 稍慢 对共享页，应判断其是否在内存区。 3.页面调入过程 本章目录 7.1 虚拟存储器的基本概念 7.2 请求分页虚拟存储管理 7.3 页面置换算法 先进先出（FIFO）页面置换算法 最佳（optimal）页面置换算法 最近最久未使用（LRU）页面置换算法 时钟（clock）置换算法 7.4 页面调度性能 7.5 请求分段存储管理方式 7.6 Windows 2000/XP系统存储器管理实例 主要置换算法 理想淘汰算法—最佳页面算法（OPT） 淘汰以后不再需要的或最远的将来才会用到的页面 先进先出页面淘汰算法（FIFO） 淘汰在内存中驻留时间最长的页并淘汰 最近最久未使用页面淘汰算法（LRU） 淘汰最后一次访问时间距离当前时间最长的一页 即淘汰没有使用的时间最长的页 Clock置换算法－LRU近似算法 最不经常使用（LFU） 淘汰访问次数最少的页面 举例 在一个请求分页系统中，假设一个作业的页面走向为： 4 3 2 1 4 3 5 4 3 2 1 5 当分配给该作业的物理块数M分别是3和4时，请计算不同页面置换算法下，访问过程中所发生的缺页次数和缺页率。 页面置换算法-OPT 思想： 选择的被