第5章虚拟存储器管理祥解.ppt

* 四、请求式分页系统优点 (1)可提供大容量的多个虚拟存储器。作业的地址空间不再受实际主存大小的限制。便于大、中、小计算机更好地兼容。 (2)更有效地利用了主存。作业中不常使用的页不会长期驻留在主存，而这次运行用不到的信息则不会装入主存。这样，通常有25％或更多一些的作业地址空间不被装入主存，因为这部分仅在特定的情况下才会被用到(如出错处理例程)。 (3)多道程序运行的程度更高了。采用前面讨论的几种存储管理方案，程序的道数都受到主存大小的严格限制，而请求页式系统中，这种限制大大放宽了。 (4)更加方便了用户，特别是大作业的用户。当某作业地址空间超过主存的存储空间时，用户也无需考虑覆盖结构。 * 请求式分页系统缺点： (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. 实现虚拟存储技术需要解决的问题： 程序装入主存的时机——请求调入、预调入