第5章虚拟存储器管理摘要.pptVIP

　　 3. 虚拟存储的基本思想 系统将主、辅存实施统一管理，将程序的整个副本放在辅存，只将程序的一部分装入主存便开始执行，在执行的过程中，如果要访问的信息不在主存再通过换进换出使程序继续执行下去。 * 操作系统 第五章 虚拟存储器管理 * 操作系统 第三章 绪论 第五章 虚拟存储器管理 5.1 虚拟存储器概述 5.2 请求分页存储管理方式 5.3 页面置换算法 5.1 虚拟存储器概述 一、常规存储管理方式的特征和局部性原理 常规存储器管理方式的特征 我们把前一章中所介绍的各种存储器管理方式统称为传统存储器管理方式，它们全都具有如下两个共同的特征：　　 (1) 一次性　　(2) 驻留性 2. 局部性原理 在一较短的时间内，程序的执行总是集中地访问程序中的某一部分而不是均匀地对程序所有部分进行访问。 表现形式 空间局部性 时间局部性 结论：作业运行时其整个虚拟空间中的信息不必全部调入主存中，而可以只将其最近要执行的部分装入主存，其余部分到要用到时再调入主存，而这时又可以把暂时不用的部分调出主存，这使得虚拟存储技术的实现成为可能。 二、虚拟存储器的定义和特征 虚拟存储器的定义 指具有请求调入功能和置换功能，能从逻辑上对主存容量加以扩充的一种存储系统。 虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中互相关联的信息的相对位置。 2.虚拟存储器的特征　(1) 多次性——基础：程序部分装入 　(2) 对换性——关键：换进换出 　(3) 虚拟性——效果：从逻辑上扩充了主存 前提：逻辑空间与物理空间分离——离散分配 3. 制约虚拟存储器容量的条件： 每个程序的虚拟存储器的最大容量由计算机的地址结构确定，受辅助存储器容量的限制。 5. 虚拟存储器的实现方法 请求分页存储管理 请求分段存储管理 请求段页式存储管理 4. 实现虚拟存储技术需要解决的问题： 程序装入主存的时机——请求调入、预调入 存储的位置 选择淘汰出主存的信息——置换算法 5.2 请求分页存储管理 一、请求分页技术基本思想 当一个用户(或进程)的程序调入系统运行时，只装入这个用户程序的一部分页就启动运行。在运行的过程中，若发现要访问的页不在内存，就向系统发出缺页中断请求，系统处理中断时，把要求访问的页调入内存，然后继续运行。 系统必须解决两个问题： 1、如何检测所访问的页在不在主存？ 2、系统如何处理缺页中断调入缺页？ 外存始址 状态位P 块号 页号 三、缺页中断处理过程 ＝0 页在主存 ＝1 页不在主存 状态位P 对页表进行扩充，扩充后的页表结构为： 二、扩充页表 当缺页中断发生时，中断用户程序的执行，控制转到操作系统的调页程序，由调页程序把所需的页面从辅存调入主存，修改该页表面的存在位，然后继续执行被中断的程序。 逻辑地址 ① d P 控制寄存器 页表始址 页表长度 ③ 操作系统 ⑤ 物理地址 P’ d 页 表 ② 存在位 块号 页号 P … 1 + 四、地址转换过程 通常当作业被调入运行时，将相应进程的第一页装入主存，所需的其它各页，将按要求依次装入。 ④ 主存 P’ 0 ①将当前指令中的逻辑地址分解为页号P和页内地址d。 ②根据页号P查页表，判断该页是否在主存（该页“存在位”是否为“0” ） ③若该页“存在位”为“1”（ 该页不在主存），则产生缺页中断，否则执行步骤⑤ 。 ④操作系统处理缺页中断，将该页从磁盘中调入主存，并修改页表中对应表目的“存在位”信息为“0”，表示该页已在主存，然后继续执行被中断的指令。 ⑤将块号P’与页内地址d 拼接为物理地址。 启动要处理的指令 给出虚地址 得到页号 该页在主存？ 软件 硬件 有空闲块？ 调整存储分块表和页表 重新启动被中断的指令 调整存储分块表和页表 要重写入？ 准备执行下条指令 执行完该指令 Y 缺页中断 N 从辅存读入所需的页 Y 选一页淘汰 N N 该页写入外存 Y 作业1地址空间 0 1KB 2KB 3KB-1 作业3地址空间 0 1KB 2KB 3KB-1 OS 主 存 0 1KB 2KB 3KB 4KB 5KB 6KB 7KB 8KB 9KB-1 OS 盘区地址 盘区地址 盘区地址 0 1 2