第三章储存管理.ppt

3.3.3（三）段页式系统的地址转换过程 ☆一种更简单的段页式系统实现方法 每个进程一个段表, 一个页表 经段式系统的地址变换过程产生的地址，不作为是物理地址，而是作为线性地址。 对线性地址，再按页式系统方法，映射变换到主存物理地址。 第3章 存储管理 3.1 存储管理概述 3.2 基于连续分配的内存管理方法 3.3 基于离散分配的内存管理方法 3.4 虚拟存储管理 3.4.1 虚存管理的基本原理 3.4.2 基于请求分页的虚存管理技术 3.4.3 基于请求分段的虚存管理技术 3.4.4 段页式虚存管理技术 3.4.5 用户空间虚存分配与管理方法 3.4.1 虚存管理的基本原理 （一）局部性原理 程序在执行过程中的一个较短时期，所执行的指令地址和操作数地址，将局限于一定区域内。 程序执行活动具有：时间局部性和空间局部性。 （二）虚拟存储器实现的基本原理 3.4.1 虚存管理的基本原理 （一）局部性原理 （二）虚拟存储器实现的基本原理 程序装入时,不必将其全部读入内存，只需将当前执行需要的部分页(或段)装入内存，就可让程序开始执行。 在程序执行过程中，如需访问尚未在内存的逻辑地址单元(缺页或缺段)，则OS通过相应机制将所缺页(段)装入内存----消除缺页(段)故障。 另一方面，OS还将暂时不用的页(段)调出内存，以腾出更多的可用内存空间。 从用户的角度看，系统好象提供了比实际内存更大的存储容量－－这种虚拟扩展的存储体系，常被称为“虚拟存储器” 3.4.1 虚存管理的基本原理 （一）局部性原理 （二）虚拟存储器实现的基本原理 （三）虚拟存储技术的优势 能给用户提供大于实际物理内存的虚拟存储器，允许在较小内存中执行较大进程，并可在有限主存中容纳更多的并发进程。 与覆盖技术相比，虚拟存储实现对用户透明，不影响用户编程结构，用户可在高达232的虚空间编制程序。 （四）虚拟存储的主要实现方式 请求分页；请求分段；请求段页式 （五）虚拟存储的基本特征 离散性；多次性；对换性；虚拟性 3.4.2 基于请求分页的虚存管理技术 请求分页的虚存系统需对页式系统进行如下几方面的扩充： 对页表的页表项(PTE)进行扩展，增加一些必要的管理标志位（它们占用PTE原先恒为0的低位段，故并不需要扩大PTE的大小）。 (不需增加新的硬件或设施) 增加可有效处理缺页(故障) 的相关设施和机制(硬件) 增强页面调度管理能力（软件扩展） 选用合适的页面调入策略、页面置换策略和页面置换算法； 增强对系统及各进程驻留页面集，即“工作集”的有效管理，降低系统缺页率，提高系统性能。(软件扩展) 支持自动选取/设定工作集大小，及动态维护、修剪工作集。 增加对物理页框的管理，以支持更有效的页面调度和工作集管理 (软件扩展) 增加页框状态描述数据库，该库可直接存储在相关页框中。 3.4.2（一）请求分页系统的页表项(PTE) 本示图只是集中说明了请求分页系统PTE中可能会设置的一些重要标志位，与实际系统未必吻合 不同OS的PTE如何编排或如何组合通常会有差异，有些OS本身也会有多套编排组合。 3.4.2（二）请求分页系统的缺页中断处理 要求CPU(硬件)能提供对缺页中断支持，能根据页表项中的相关标志位，判断当前页是否有效--是否要产生缺页中断。 缺页中断是一种比较特殊的中断，体现在： 在指令执行期间产生和处理缺页中断 常规外部中断，是在每条指令执行完毕后，检查是否有中断请求到达。 一条指令可能产生多次中断。 当从中断处理程序返回时，能正确执行原先产生缺页故障的指令。 对无效页面的一次访问称为“缺页故障”，内核中断处理程序将这类错误处理调派给内存管理的故障程序。 ☆页面调入I/O 当发生缺页故障时，OS会向外存(页文件或页映射文件)发出读操作调入相关页面； 页面调入I/O操作是同步的，即线程会进入睡眠等待直到I/O完成（‘等待事件’到来）被唤醒。 对同一进程的多个线程(并发)，若遇到同位置缺页故障，可串接到同一等待事件中. 页面调入I/O代码也必须能识别处理调入完成后，相关页表项的情况变换。 ☆缺页处理基本过程 3.4.2（三）请求分页系统的页面调度管理 1. 页面调入策略 请求调页(demand paging)：发生缺页时，只调入目标页。实现简单，但易导致更多I/O次数。 预调页：在发生缺页需调入某页时，同时预调入该页的若干个相邻页。 待调入页面来源 进程装入时，将其全部复制到交换区(页文件)，以后总是从交换区调入，速度较快。 凡是未被修改页，都从映射文件区调入，被置换时不必调出；已修改页，被置换时调出到交换区，以后从交换区调入 2. 置换页面策略 固定分配局部置换；可变分配全局置换；可变分配局部置换。 3.置换页面算法 置换页面策略下，选择下一个被置换页的算法 置换