〈新〉操作系统第五章4虚拟存储器管理.pptVIP

* * 第六章 虚拟存储器 6.1 虚拟存储器的基本概念 6.2 请求分页存储管理方式 6.3 页面置换算法 6.1 虚拟存储器的基本概念 一、引入 1．有的作业很大，其所要求的内存空间超过了内存 总容量，不能全部被装入。 2．有大量作业要求运行，但内存容量不足以容纳所 有作业。 解决上述问题，两种方法： 一是在物理上增加内存容量； 二是从逻辑上增加内存容量。 ——这就是虚拟存储技术要解决的问题。 6.1 虚拟存储器的基本概念 二、虚拟存储器的基本思想 虚拟存储器管理通过把主、辅存统一起来管理，使用户看到的内存容量远大于实际的内存容量。 在页式、段式或段页式存储管理的基础上，仅把作业的一部分页或段放在内存中。页表项或段表项中注明对应的页或段是在主存还是在辅存，程序执行时，当访问的页或段不在主存时，根据页表项或段表项的指引，从辅存将其调入主存，如果这时已无可用的物理空间，则从主存淘汰若干页或段。 6.1 虚拟存储器的基本概念 三、虚拟存储器的定义 所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 6.1 虚拟存储器的基本概念 四、虚拟存储器的特征 1.离散性 2.多次性 3.对换性 4.虚拟性 虚拟存储器最基本的特征是离散性，在此基础上又形成了多次性和对换性的特征。其表现出来的最重要特征是虚拟性。 6.1 虚拟存储器的基本概念 五、虚拟存储器的实现方式 1.分页请求系统 2.请求分段系统 6.1 虚拟存储器的基本概念 四、虚拟存储器的特征 1.离散性 2.多次性 3.对换性 4.虚拟性 虚拟存储器最基本的特征是离散性，在此基础上又形成了多次性和对换性的特征。其表现出来的最重要特征是虚拟性。 6.1 虚拟存储器的基本概念 五、虚拟存储器的实现方式 1.分页请求系统 2.请求分段系统 6.2 请求分页存储管理方式 一、页表机制 外存地址 修改位M 访问字段A 状态位P 物理块号 页号 状态位P：表示对应的页当前是否在主存中,如果状态位为1，表示该页在主存中； 访问字段A：用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法选择换出页面时参考； 修改位M：表示该页在调入内存是否被修改过。 二、地址变换机构 请求分页中的地址变换过程图 6.2 请求分页存储管理方式 6.2 请求分页存储管理方式 三、内存分配 1. 最小物理块数 是指能保证进程正常运行所需的最小物理块数。当系统为进程分配的物理块数少于此值时，进程将无法运行。 2. 物理块的分配策略 1) 固定分配局部置换 2) 可变分配全局置换 3) 可变分配局部置换 三、内存分配 3. 物理块分配算法 平均分配算法 这是将系统中所有可供分配的物理块，平均分配给各个进程。  2) 按比例分配算法 3) 考虑优先权的分配算法 这是根据进程的大小按比例分配物理块的算法。 6.3 页面置换算法 页面置换算法：选择换出页面的算法； 抖动：如果页面置换算法选择不当，一个进程在运行中，将把大部分时间花费在完成页面置换的工作上。我们称该进程发生了抖动(thrashing)； 一个好的页面置换算法，应具有较低的页面更换频率。理论上讲，应将那些以后不再会访问的页面换出。 一、FIFO页面置换算法 1.选择最先进入内存的页换出。即选择在内存中驻留时间最久的页面予以淘汰。 2.以队列组织内存中的页面： 页面进入内存时，若有可用空间，则页面调入内存，在队尾进行排队； 若无可用空间，则应“选择一个页面换出” --应将队头元素换出； 6.3 页面置换算法 二、最近最久未使用(LRU)页面置换算法 1.选择离当前时间最久未使用的页面淘汰。 2.以特殊的栈组织内存中的页面： 进程访问某页面时,将该页面的页面号从栈中移出,压入栈顶,栈底则是最近最久未使用页面； 单链表中删除 插入链尾 链头 6.3 页面置换算法 二、最近最久未使用(LRU)页面置换算法 即:访问页面 页面在内存: 页面不在内存: 将该页面从单链表中删除,插入链尾; 请求调入,调入时: 内存有可用空间: 内存无可用空间: 插入链尾 删除链头元素，将该页插入链尾 6.3 页面置换算法 例1：在一个请求分页系统中，假如一个作业的页面走向为1 2 3 4 1 2 5 1 2 3 4 5 ,计算当分配给该作业的物理块数分别为3和4时，使用FIFO和LRU页面置换算法的缺页次数和缺页率。结果说明什么？ 答:物理块数为3：FIFO：缺页次数为9；LRU：缺页次数为10 物