第五章存储器管理选编.ppt

第五章 存储管理;本章内容;5.1 存储管理概述;5.1.2 存储管理任务;5.1.3 存储管理目标;5.1.3 存储管理目标;5.2 程序的装入和链接;5.2.1 几个基本概念;5.2.1 几个基本概念;5.2.1 几个基本概念;5.2.2 程序的装入;5.2.2 程序的装入;5.2.2 程序的装入;5.2.2 程序的装入;5.2.2 程序的装入;5.2.2 程序的装入;动态地址重定位示意图;5.2.3 程序的链接;1．静态链接方式(Static Linking);1．静态链接方式(Static Linking);模块A CALL B； Return；;2．装入时动态链接(Load-time Dynamic Linking);3．运行时动态链接(Run-time Dynamic Linking);5.3 连续分配方式;5.3.1 单一连续分配;5.3.2 固定分区分配;5.3.2 固定分区分配;5.3.2 固定分区分配;;5.3.2 固定分区分配;要求Xk大小分区;5.3.2 固定分区分配;5.3.2 固定分区分配;5.3.3 可变分区分配;;内存分配变化过程;5.3.3 可变分区分配;5.3.3 可变分区分配;5.3.3 可变分区分配;5.3.3 可变分区分配;3．动态分区分配算法;3．动态分区分配算法;3．动态分区分配算法;重点回顾;重点回顾;重点回顾;重点回顾;重点回顾;从该空闲区中截取所需 大小，修改调整可用表;3．动态分区分配算法;3．动态分区分配算法;for(bp=mp;bp-m_size;bp++) { if(bp-m_size=size) { regint=bp-m_addr; bp-m_addr+=size; if((bp-m_size-=size)==0) //赋值并判断 do{ bp++; (bp-1)-m_addr=bp-m_addr; }while((bp-1)-m_size=bp-m_size); return(regint); }} return(0);} ;3．动态分区分配算法;3．动态分区分配算法;3．动态分区分配算法; ;3．动态分区分配算法;3．动态分区分配算法;分配前的状态; ;3．动态分区分配算法;3．动态分区分配算法;4．动态分区时的回收与拼接;4．动态分区时的回收与拼接;4．动态分区时的回收与拼接;(a)若释放区R与F1相邻接，即其低地址部分邻接一空闲区。将R与F1合并，合并后的空闲区仍记为F1。;4．动态分区时的回收与拼接;4．动态分区时的回收与拼接;4．动态分区时的回收与拼接;4．动态分区时的回收与拼接;4．动态分区时的回收与拼接;5. 地址变换和分区保护;5. 地址变换和分区保护;动态分区优缺点;5.3.4 动态可重定位分区分配;5.3.4 动态可重定位分区分配;5.3.4 动态可重定位分区分配;5.3.4 动态可重定位分区分配;5.4 基本分页存储管理方式;5.4.1 基本概念;5.4.1 基本概念;5.4.1 基本概念;5.4.1 基本概念;第0页 第1页 第2页 第3页 第4页 第5页 第6页;5.4.2 地址变换机构;5.4.2 地址变换机构;5.4.2 地址变换机构;物理地址 1000 1004 1008;2．具有快表的地址变换机构;5.4.2 地址变换机构;在设置快表的情况下，硬件地址转换过程为： 当进程访问一页时，系统将页号与快表中的所有项进行并行比较。若访问的页号在快表（命中）中，即可立即读出块号，然后只需访问内存一次 。 当被访问的页不在快表中（没命中）时，则只能从页表中查找到块号，仍需要两次访问内存，而且比基本的地址变换时还增加了访问快表所要的时间，还要将由页表找到的块号与页号填入快表中（所花费的时间可忽略不计）。 命中率越高，访问时间就越短。 ;5.4.3 两级和多级页表;5.4.3 两级和多级页表;5.4.3 两级和多级页表;5.4.3 两级和多级页表;重点回顾;重点回顾;物理地址 1000 1004 1008;5.4.4 页面的共享;5.4.4 页面的共享;5.4.4 页面的共享;5.4.5 基本分页存储管理优缺点;5.5 基本分段存储管理方式;5.5.2 基本概念;5.5.2 基本概念;5.5.2 基本概念;;5.5.3 基本分段管理的地址变换机构;5.5.3 基本分段管理的地址变换机构;5.5.3 基本分段管理的地址变换机构;5.5.4 分段共享和保护;段号;5.5.4 分段共享和保护;;在分段系统中，实现共享则容易得多，只需在每个进程的段表中为文本编辑程序设置一个段表项。下图是分段系统中共享editor的示意图。 ;5.