操作系统第三章幻灯片.pptVIP

第3章 存储器管理;本章需掌握的知识要点;3.1 内存管理概述;2. 存储管理的目的;3. 存储管理的任务或功能;3. 存储管理的任务（续）;装入;;覆盖示意图; 程序的装入和链接;存储管理策略分类;3.2 分区式存储管理 ——早期的一类实存管理技术;1. 单一连续区存储管理;区号;3. 可变分区存储管理;4. 可重定位可变分区存储管理;可重定位可变分区存储管理（续1）;例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）——介于固定分区与可变分区之间的动态分区技术;伙伴系统（续1）;伙伴系统（续2）;3.3 页式存储管理 ——不用“紧凑”也能消除碎片的一种离散分配技术;3.3.1 实分页存储管理 ——似当今磁盘空间的管理，我认为在PC上很有发展前途！;2. 相关概念;3. 管理;;0;3. 管理（续2）;4. 硬件支持;分页地址映射过程示意图;页目录地址;5. 实分页存储管理方式小结;3.3.2 虚拟页式存储管理;2. 虚拟存储器的概念;2. 虚拟存储器的概念（续1）;2. 虚拟存储器的概念（续2）;2. 虚拟存储器的概念（续3）;虚拟存储器的概念（续4）—— 要辨证地看待虚拟存储器管理;3. 虚分页所需的硬件支持;3. 虚分页所需的硬件支持（续1）;4. 内存分配策略和分配算法;4. 内存分配策略和分配算法（续1）;;4. 内存分配策略和分配算法（续2）;5. 调页策略（续1）;6. 页面置换（淘汰 / 调度）算法 ——Page Replacement Algorithms;6. 页面置换算法（续1）;6. 页面置换算法（续2）;6. 页面置换算法（续3）;6. 页面置换算法（续4）;6. 页面置换算法（续5）; 其他置换算法（仅作一般了解） 最少使用频率（LFU, Least Frequently Used ）置换算法 选择在最近时期使用频率最少的页面淘汰。 页面缓冲置换算法 =FIFO+buffer+write-delay 该算法用在VAX/VMS中，利用了延迟写技术，调度性能也不错，但延迟写都存在安全隐患。Windows2000采用可变分配局部置换策略，也用类似的置换算法。;例3.2 设某请求分页系统采用固定分配局部置换策略，一进程的页面走向为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 3 2 1 4 3 5 4 3 2 1 4 3 2 1 4 3 5 4 3 2 是否命中 x x x x x x x ? ? x x x 所以该进程运行时共发生缺页中断