计算机操作系统_06虚拟存储器剖析.ppt

第六章 虚拟存储器 教学目的与要求： 1. 掌握虚存管理的基本概念 2. 掌握动态分页管理的与算法 3. 理解动态分段管理也动态分页管理的区别 4. 了解OS/2操作系统的存储管理 重点与难点： 1. 虚拟存储器的概念与实现 2. 请求分页管理与请求分段管理的实现原理 3. 页面置换算法与性能分析 主要内容： 6.1 虚拟存储器的基本概念 6.2 请求页式存储管理方式 6.3 页面置换算法 6.4 请求分页系统的性能分析 6.5 请求分段存储管理方式 6.6 作业 6.1 虚拟存储器的基本概念 6.1.1 虚拟存储器的引入 1.虚拟存储器的设想（基本原理）：当程序运行时，不是将它全部装入主存，而是只将其中一部分装入主存，另外一部分暂时留在辅存中，只在当所需代码或者数据不在主存时再设法将它们装入主存，保证程序的正常运行。 2.局部性原理 程序中有些部分是彼此互斥的，不是每次运行时都能执行到，程序在执行过程中呈现出局部性规律： (1)时间局部性 是指程序中的某一条指令被执行后，短时间内可能被再一次执行。最典型的原因就是程序中的循环操作。 (2)空间局部性 是指程序访问了某一存储单元后，短时间内其附近的存储单元也会被访问。典型情况是程序的顺序执行。 3.虚拟存储器的定义 就是指仅把作业的一部分装入内存便可以运行作业的存储器系统。 (1)虚拟存储器具有请求调入功能和置换功能 (2)虚拟存储器的逻辑容量由内外存容量之和决定 (3)虚拟存储器的运行速度接近内存，成本接近于外存。 6.1.2 虚拟存储器的实现方式 虚拟存储器的实现都是建立在离散分配存储管理方式的基础上的。主要有三种方式： 1.请求分页系统 2.请求分段系统 3.段页式虚拟存储器系统 6.1.3 虚拟存储器的特征 1.离散性：是虚拟存储器最基本的特征 2.多次性 3.对换性 4.虚拟性：是虚拟存储器表现出来的最重要的特征 6.2 请求分页存储管理方式 请求分页是在静态页式管理的基础上发展起来的。请求页式管理在作业或进程开始执行之前，并不把作业或进程的程序段和数据段一次性地全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。 6.2.1 请求分页中的硬件支持 除了需要一般的计算机系统外，还需要 ⑴页表机制 是请求分页系统中的主要数据结构，主要功能是实现逻辑地址到物理地址的转换。页表中每个表项所含的信息有：页号、物理块号、状态位P、访问字段A、修改位M以及外存地址等等。（见教材P169图） ⑵缺页中断机构 当所需页面不在内存时，便产生缺页中断并从外存调入所缺页面。缺页中断频率对系统性能影响很大。 ⑶地址变换机构（见教材P170图） 与静态页表机制相同，也是通过页表查出相应的页面号之后，由页面号与页内相对地址相加而得到实际物理地址。但是，由于请求页式管理只让进程或作业的部分程序和数据驻留在内存中，因此，在执行过程中，不可避免地会出现某些虚页不在内存中的问题。怎样发现这些不在内存中虚页以及怎样处理这种情况，是请求页式管理必须解决的两个基本问题。 第一个问题可以用扩充页表的方法解决。即与每个虚页号相对应，除了页面号之外，再增设该页是否在内存的中断位以及该页在外存中的副本起始地址。 关于虚页不在内存时的处理，涉及到页面的调入和置换两个问题。这两个问题我们留到后面的章节中学习 6.2.2页面分配 1.最小物理块数 是指保证进程正常运行所需的最少物理块数，它与系统的硬件结构、指令的格式功能及寻址方式有关。 2.页面分配和置换策略 ①固定分配局部置换 根据某些原则为每个进程分配一个固定页数的内存空间，在整个运行期间都不再改变；当某进程需要进行页面置换时，被置换出去的页面只能是该进程所拥有的页面。 ②可变分配全局置换 这种策略最易于实现。跟前面不同，这种方法是在进程运行过程中系统根据进程的需要机系统现状动态的分配页面，被置换出去的页面也不再局限于某个进程。 ③可变分配局部置换 与可变分配全局置换不同的是，当某进程需要进行页面置换时，被置换出去的页面只能是该进程所拥有的页面。 3.分配算法有： ①平均分配算法 ②按比例分配算法 ③考虑优先权的分配算法 6.2.3 页面调入策略 为了使进程能够顺利运行，当所需页面不在内存时应将该页面掀掉入内存。选择页面调入策略时，需要考虑在何时从何处调入页面两个因素。 1.何时调入页面 (1)预调页策略 是指将可能即将被访问的页面提前调入内存。缺点是预测的准确率太低，因此效率不高。 (2)请求调页策略 是指只有在当被访问的页面不在内存时才将所缺页面调入内存。缺点是频繁访问辅存