《操作系统》课件05 虚拟存储器.pdf

第五章虚拟存储器 第五章 虚拟存储器 5.1 虚拟存储器的基本概念 5.2 请求分页存储管理方式 5.3 页面置换算法 5.4 请求分段存储管理方式 第五章虚拟存储器 5.1 虚拟存储器的基本概念 5.1.1 虚拟存储器的引入 1. 常规存储器管理方式的特征 (1)一次性 （指全部装入）。 (2) 驻留性 （指驻留在内存不换出）。 第五章虚拟存储器 2.局部性原理 ▪ 时间局部性：如循环执行 ▪ 空间局部性：如顺序执行。 3.虚拟存储器 ▪ 具有请求调入功能和置换功能，能从逻辑 上对内存容量进行扩充的一种存储系统。 ▪ 实质：以时间换空间，但时间牺牲不大。 第五章虚拟存储器 5.1.2 虚拟存储器的实现方式 需要动态重定位 一、请求分页系统 ٭ 以页为单位转换 ٭ 需硬件： （1）请求分页的页表机制 （2）缺页中断 （3）地址变换机构 ٭ 需实现请求分页机制的软件（置换软件等） 第五章虚拟存储器 二、请求分段系统 ٭以段为单位转换: （1）请求分段的段表结构 （2）缺段中断 （3）地址变换机构 ٭需实现请求分段机制的软件（置换软件等） 第五章虚拟存储器 5.1.3 虚存特征 1．离散性：部分装入 （若连续则不可能提供虚存），无法支持大作 业小内存运行 2．多次性：局部装入，多次装入。 3．对换性. 4．虚拟性. 第五章虚拟存储器 5.2 请求分页存储管理方式 5.2.1 请求分页中的硬件支持 1. 页表机制 页号 物理块号 状态位P 访问字段A 修改位M 外存地址 第五章虚拟存储器 页面 2. 缺页中断机构 6 B ： 5 缺页中断机构：可 4 A ： 在指令执行期间产 生，转入缺页中断 3 处理程序。 指令 2 copy A TO B 1 图4-23 涉及6次缺页中断的指令 第五章虚拟存储器 程序请求访问一页 开始 3. 地址变换机构 缺页中断处理