第5章虚拟存储器管理剖析.ppt

* 请求式分页系统缺点： (1)采用了动态地址变换机构，增加了计算机的成本，降低了处理机的速度。 (2)必须用一部分存储空间来存放各种表格．且要花费一部分处理机时间，用来建立和管理这些表。 (3)虽然分区间的零头问题消除了，但是出现了块内的零头问题。 (4)在请求页式系统中，为处理页面中断增加了系统开销。为防止系统颤动要采取一些附加的措施，这就进一步增加了系统的复杂性。 * 总结： 局部性原理及表现形式 虚拟存储器及其特征 虚拟存储器的实现及实现的前提 * 页面置换(淘汰)算法 最佳算法（OPT）：从主存移出永远不再需要的页面，若无这样的页面存在，则应选择最长时间不再需要访问的页面。 先进先出算法（FIFO）：最先进入内存的页面不再被使用的可能性最大。 最近最久未用算法（LRU）：选择最近一段时间内最长时间没有被访问过的页淘汰。 最近最不经常使用算法（LFU)：在需要淘汰某一页时，首先淘汰到当前时间为止，被访问次数最少的那一页。 最近未用算是（NRU）：选择最近未用过的页面淘汰出去。 * 抖动 工作集 影响缺页中断率的因素 f = （缺页次数）/（访问页面总数）× 100 % 操作系统 第五章 虚拟存储器管理 操作系统 第三章 绪论 * 第五章 虚拟存储器管理 5.1 虚拟存储器概述 5.2 请求分页存储管理方式 5.3 页面置换算法 * 5.1 虚拟存储器概述 一、常规存储管理方式的特征和局部性原理 常规存储器管理方式的特征 我们把前一章中所介绍的各种存储器管理方式统称为传统存储器管理方式，它们全都具有如下两个共同的特征：　　 (1) 一次性　　(2) 驻留性 * 2. 局部性原理 在一较短的时间内，程序的执行总是集中地访问程序中的某一部分而不是均匀地对程序所有部分进行访问。 表现形式 空间局部性 时间局部性 结论：作业运行时其整个虚拟空间中的信息不必全部调入主存中，而可以只将其最近要执行的部分装入主存，其余部分到要用到时再调入主存，而这时又可以把暂时不用的部分调出主存，这使得虚拟存储技术的实现成为可能。 * 　　 3. 虚拟存储的基本思想 系统将主、辅存实施统一管理，将程序的整个副本放在辅存，只将程序的一部分装入主存便开始执行，在执行的过程中，如果要访问的信息不在主存再通过换进换出使程序继续执行下去。 * 二、虚拟存储器的定义和特征 虚拟存储器的定义 指具有请求调入功能和置换功能，能从逻辑上对主存容量加以扩充的一种存储系统。 虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中互相关联的信息的相对位置。 2.虚拟存储器的特征　(1) 多次性——基础：程序部分装入 　(2) 对换性——关键：换进换出 　(3) 虚拟性——效果：从逻辑上扩充了主存 前提：逻辑空间与物理空间分离——离散分配 * 3. 制约虚拟存储器容量的条件： 每个程序的虚拟存储器的最大容量由计算机的地址结构确定，受辅助存储器容量的限制。 5. 虚拟存储器的实现方法 请求分页存储管理 请求分段存储管理 请求段页式存储管理 4. 实现虚拟存储技术需要解决的问题： 程序装入主存的时机——请求调入、预调入 存储的位置 选择淘汰出主存的信息——置换算法 * 5.2 请求分页存储管理 一、请求分页技术基本思想 当一个用户(或进程)的程序调入系统运行时，只装入这个用户程序的一部分页就启动运行。在运行的过程中，若发现要访问的页不在内存，就向系统发出缺页中断请求，系统处理中断时，把要求访问的页调入内存，然后继续运行。 系统必须解决两个问题： 1、如何检测所访问的页在不在主存？ 2、系统如何处理缺页中断调入缺页？ * 页号 块号 状态位P 外存始址 三、缺页中断处理过程 ＝0 页在主存 ＝1 页不在主存 状态位P 对页表进行扩充，扩充后的页表结构为： 二、扩充页表 当缺页中断发生时，中断用户程序的执行，控制转到操作系统的调页程序，由调页程序把所需的页面从辅存调入主存，修改该页表面的存在位，然后继续执行被中断的程序。 * 逻辑地址 ① d P 控制寄存器 页表始址 页表长度 ③ 操作系统 ⑤ 物理地址 P’ d 页 表 ② 存在位 块号 页号 P … 1 + 四、地址转换过程