页面在内存和外存之间频繁调度四川大学.pptVIP

操作系统原理 Operating System Principles 四川大学计算机学院 段磊 leiduan@scu.edu.cn 2014  第7章虚拟存储器管理 ■虚拟存储器管理为解决内存扩充问题而提出, 行不需要将作业的全部信息放入的会作业运 其实现思想是将外存作为内存的扩充 ■虚拟存储器的实现基础是内存的分页式或分 段式管理,采用的是进程页面或分段在内存与 外存之间对换  本章目录 7.1虚拟存储器的基本概念 ■7.2请求分页虚拟存储管理 7.3页面置换算法 ■74页面调度性能 7.5请求分段存储管理方式 ■7.6 Windows2000/XP系统存储器管理实例 2019/1/8 《计算机操作系统》-第7章  本章目录 →■71虚拟存储器的基本概念 虚拟存储器的概念 虚拟存储器的特征 7.2请求分页虚拟存储管理 ■7.3页面置换算法 7.4页面调度性能 ■7.5请求分段存储管理方式 7.6 Windows2000(XP系统存储器管理实例 2019/1/8 《计算机操作系统》-第7章 4/69  虚拟存储器的引入 ■程序中还包括许多对数据结构的处理,如对数 组进行操作,它们往往都局限于很小的范围内 局部性原理 ■时间局部性:如循环执行 空间局部性:如顺序执行, 2019/1/8 《计算机操作系统》-第7章  虚拟存储器的引入 程序或数据访问的特点: 领序性 程序 局限性 构的处理,如对 数组 多次性 局限于很小的范 围内。 热立性 物理地址空间 存储器管理 虚拟地址空间地址映射 调出、(硬盘 内存 调入  应用程序 部分 装入内存 执行结束 访问部分 已在内存? 程序继续执行 启动请求调页 (段)功能 是 页(段)置换 内存已满? 否 调入内存  虚拟存储器的引入 ■虚拟存储器 具有请求调入功能和置换功能,能从逻 辑上对内存容量进行扩充的一种存储系 统 实质:以时间换空间,但时间牺牲不大, 需要动态重定位 2019/1/8 《计算机操作系统》-第7章  虚拟存储器的实现方式 请求分段系统 以段为单位转换: (1)请求分段的段表结构 (2)缺段中断 (3)地址变换机构 ■需实现请求分段机制的软件(置换软件等) 2019/1/8 《计算机操作系统》·第7章 l069