操作系统原理第章存储器管理方法与应用.pptVIP

第3章 存储器管理;内存管理的核心任务;本章需掌握的知识要点;3.1 存储管理的概念;存储管理策略的分类;2、物理地址和逻辑地址;装入;装入;;3、程序的链接;4、存储管理的功能;（3）内存的共享与保护 进程共用相同内存区可节省空间，便于通信，所共享的代码应为纯代码（或者叫可重入的代码） 内存保护限定程序只能访问自己所在的内存区，保护了OS和其他程序——常用界限寄存器对法和存取控制字来实现 （4）内存的扩充 常用覆盖、交换和虚拟存储技术等实现对内存的逻辑扩充，以使小内存能够运行大程序;3.2 分区式存储管理 ——早期的一类实存管理技术;1. 单一连续区存储管理;系统预先把可分配的内存空间分割成若干个连续区域，每一区域称为分区，每个分区的大小可以相同也可以不同，分区的个数与大小固定不变，每个分区每次只能装一个作业。;设置“主存分配表”，来管理主存空间的使用;2）地址转换与存储保护;3）主存空间的利用率;3. 可变分区存储管理;设置“已分配分区表”及“空闲分区表”，来管理主存;（1）最先适应分配算法 空闲分区表按分区地址大小以递增顺序排列 顺序查找空闲分区表，找到第一个满足作业要求的空闲分区 优点：易于合并相邻的空闲分区，尽可能保留高地址端的空闲分区 缺点：搜索次数多，影响工作效率;三种主存分配算法（续）;主存空间的释放;2）地址转换与存储保护;4. 可重定位可变分区存储管理;例3.1 分区存储管理算法题;解答： ⑴按最先适应分配算法，不能将这五个作业按Ja ~ Je的次序全部装入内存。因为内存中前两个原先的空闲分区能依次装入Ja(10k)和Jb(15k)，第3个10KB的空闲区和刚刚划分出来的两个大小分别为5KB和13KB的空闲区均无法分配，第4个空闲区可以分2次装入作业Jc(102k)和Jd(26k)，则作业Je(180k)无法装入内存。 ⑵用最佳适应分配算法装入这5个作业，可使内存的利用率最高。此时，原先的5个空闲区依次装入了5个作业，它们是：Jb(15k)，Jd(26k)，Ja(10k)，Je(180k)和Jc(102k)。;5. 伙伴系统（buddy system） ——介于固定分区与可变分区之间的动态分区技术;伙伴系统示例;伙伴系统;3.3 页式存储管理 ——不用“紧凑”也能消除碎片的一种离散分配技术;实分页和虚分页存储管理方式;3.3.1 实分页存储管理;1. 相关原理及概念（续一）;1. 相关原理及概念（续二）;;分页存储管理示意图;;2. 地址转换 – 动态重定位;引入快表 – 加快地址转换;使用快表进行地址转换;扩展：多级页表;二级页表 – 以32位逻辑地址空间为例;;;内存分配算法;4、页的共享与保护;5、主存空间利用率;6. 实分页存储管理方式小结;3.3.2 虚拟页式存储管理;程序局部性原理 --Denning，1968;虚拟存储器概念;1、虚拟页式存储管理基本思想;2. 地址转换及相应硬件支持;2）缺页中断（Page Fault）机构;3）地址转换;3. 内存分配策略和分配算法;3. 内存分配策略和分配算法（续）;3. 内存分配策略和分配算法（续）;4. 页面调入时机;5. 页面调度（淘汰 / 置换）算法;最佳（Optima，OPT）算法;先进先出（FIFO）算法;Belady异常;近期最少使用（LRU）算法;LRU的几种近似算法;二次机会（SC）置换算法;时钟（Clock）置换算法;最近未使用（NRU）置换算法;设某请求分页系统采用固定分配局部置换策略，一进程的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，该进程分得3个页架，初始为空，试计算分别采用FIFO、LRU、OPT置换算法时该进程访问过程中所发生的缺页次数和依次被换出的页面。 解：⑴ FIFO 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 1 1 1 5 5 5 5 5 5 3 3 3 4 4 4 4 4 2 2 2 2 2 2 3 3 3 3 3 1 1 是否命中 x x x x x x x ? ? x x ? 所以该进程运行时共发生缺页中断9次，被换出的页面依次是4、3、2、1、4、3。;⑵ LRU 4 3 2 1 4 3 5 4 3 2 1 5 栈： 4 3 2 1 4 3 5 4 3 2 1 5 4