第三部分操作系统考研复习课堂.pptVIP

第三部分 内存管理 1 三、 内存管理 ( 一 ) 内存管理基础 1. 内存管理概念 （ 1 ）程序装入与链接 ; （ 2 ）逻辑地址与物理地址空间 ; （ 3 ）内存保护。 2. 交换与覆盖 3. 连续分配管理方式 （ 1 ）单一连续分配 ; （ 2 ）分区分配。 4. 非连续分配管理方式 （ 1 ）分页管理方式 ; （ 2 ）分段管理方式 ; （ 3 ）段页式管理方式。 2 ( 二 ) 虚拟内存管理 1. 虚拟内存基本概念 2. 请求分页管理方式 3. 页面置换算法 （ 1 ）最佳置换算法 (OPT); （ 2 ）先进先出置换算法 (FIFO); （ 3 ）最近最少使用置换算法 (LRU); （ 4 ）时钟置换算法 (CLOCK) 。 4. 页面分配策略 5. 抖动 （ 1 ）抖动现象 ; （ 2 ）工作集。 6. 请求分段管理方式 7. 请求段页式管理方式 3 内存管理包括基本内存管理和虚拟内存，是操作系 统的核心内容，属必考内容，需要重点掌握。复习 要求如下： （ 1 ）从操作系统的角度掌握一个程序的执行过程， 包括编译、链接到装入执行的完整过程。掌握其中 的逻辑地址、物理地址的含义， 静态链接和动态链 接的区别，绝对装入和动态装入的差别。 （ 2 ）掌握交换和覆盖技术的应用。 （ 3 ）掌握各种连续内存分配的管理方式及其特点。 能区分是否有内部碎片和外部碎片。 4 （ 4 ）重点掌握三种连续内存分配方式，即基本分 页管理方式、分段管理方式和段页式管理方式，包 括内存分配过程，地址转换过程和各个分配方式的 特点。 （ 5 ）重点掌握基本分页管理方式中的逻辑地址结 构、页表结构、访问内存的过程和访问内存有效时 间的计算过程。 （ 6 ）掌握快表和多级页表的作用和原理。 （ 7 ）掌握分页系统和分段系统的区别和联系。 （ 8 ）掌握虚拟内存的概念和程序局部性原理。 5 （ 9 ）重点掌握三种虚拟内存的分配方式，即请求 分页管理方式、请求分段管理方式和请求段页式管 理方式，包括内存分配过程、地址转换过程和各个 分配方式的特点。 （ 10 ）重点掌握请求分页管理方式中的逻辑地址结 构，页表结构：访内过程和访内时间的计算过程， （ 11 ）重点掌握请求分页管理方式中 4 种页面置换 算法及其特点。 （ 12 ）掌握抖动的概念，了解为什么出现抖动现象。 6 3.1 内存管理基础 1. 内存管理概念 （ 1 ）内存管理的功能 分配和回收、地址变换、扩充内存、存储保护 （ 2 ）应用程序的处理过程 链接的方式：静态链接、装入时动态链接、运 行时动态链接 程序的装入方式：绝对装入、可重定位装入、 动态运行装入 2. 交换与覆盖 7 3. 连续分配的管理方式 （ 1 ）单一连续分配 （ 2 ）固定分区分配 划分方法、内存分配方式、固定分区的优缺点 （ 3 ）动态分区分配 分区分配算法： 首次适应、循环首次适应、最佳适应、最坏适应 分区的回收：相邻区域的合并问题 拼接技术： 分区的存储保护：上、下界寄存器法，基址、限长寄 存器法 优缺点： 8 4. 非连续分配管理方式 （ 1 ）基本分页存储管理方式 实现思想： 基本地址变换机构： 具有快表的地址变换机构： 两级和多级页表： （ 2 ）基本分段存储管理方式 实现思想： 基本地址变换机构： 段的共享和保护： 分段和分页的区别： 基本分段存储管理优缺点： 9 （ 3 ）基本段页式存储管理方式 基本地址变换机构： 基本段页式存储管理优缺点： 10 1. 在分页存储管理系统中，逻辑地址的结构长度为 18 位，其 中 11~17 位表示页号， 0~10 位表示页内偏移地址。若有一作 业的各页依次存入 2 、 3 、 7 号物理块中，试问： （ 1 ）主存容量最大可为多少 K ，分为多少块，每块有多大？ （ 2 ）逻辑地址 1500 应在几号页内，对应的物理地址是多少？ 解：在页表中，有 3 个页表项，分别为 (0 ， 2) 、 (1 ． 3) 、 (2 ， 7) 。 （ 1 ）由于逻辑地址共有 18 位，所以最大的主存容量为 2 18 个 字节 =256KB 。由于采用 0~10 为表示页内偏穆量，所以页面 的大小 =2 11 。每块大小 = 页面大 =2 11 。则物理块总数 =2 18 ／ 2 11 =128 。 （ 2 ）逻辑地址 A=1500 ，对应页号 =(int)(1500 ／ 2 11 )=0 页 内偏移量 W=1500 。查找页表可知对应的物理块号为 2 。所 以 对应的物理地址 E=2*2 11 +1500=5596 。 11 2. 假设一个分页存储管理系统中具有快表，多数活动页表项都 可以存在其中，如果页表存放在内存中，内存访问时间是 1 ? s ， 若快表的命中率为