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

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