第7章-存储器管理PPT课件.ppt

第7章 存储器管理;存储器管理的功能;7.1 存储器管理的基本概念;地址变换;静态地址变换;静态地址变换示意图;动态地址变换;动态地址变换示意图;7.2 分区存储管理;7.2.1 固定分区存储管理;分区使用表例;固定分区的内存分配;7.2.2 动态分区存储管理;动态分区中的数据结构;空闲分区表示意图;空闲分区链示意图;分区分配算法;首次适应算法;首次适应算法的特点;循环首次适应算法;循环首次适应算法的特点;最佳适应算法;最佳适应算法的特点;最坏适应算法;最坏适应算法的特点;如何衡量分配算法的好坏;例;例--采用最佳适应算法分配1;例--采用最佳适应算法分配2;例--采用最佳适应算法分配3;例--采用首次适应算法分配1;例--采用首次适应算法分配2;例--采用首次适应算法分配3;分区分配;程序示例1;分区回收;回收分区r上邻接一个空闲分区;回收分区r下邻接一个空闲分区;回收分区r上下邻接空闲分区;回收分区r不与任何空闲分区相邻;程序示例2;内存保护;上下界寄存器方法;基址限长寄存器方法;7.2.3 碎片问题及拼接技术;内部碎片和外部碎片;解决碎片问题的办法;拼接示意图;拼接需要的技术支持;7.3 伙伴系统;伙伴系统的内存分配;伙伴系统的内存回收;伙伴地址公式;伙伴系统分配及回收例;E;伙伴系统的二叉树表示;伙伴系统的不足;7.4 分页存储管理;7.4.1 分页存储管理的基本原理;页表;页表的作用;页面大小的选择;存储分块表;位示图例;请求表;7.4.2 存储空间的分配及回收;7.4.3 地址变换机构;分页的逻辑地址结构;基本地址变换机构;地址变换过程;分页系统的地址变换机构图;分页地址变换例1;地址变换例2;联想存储器;引入快表后的地址变换过程;具有联想存储器的地址变换;联想存储器的大小;7.4.4 多级页表及反向页表;两级页表及多级页表;两级页表结构;具有两级页表的地址变换过程;具有两级页表的地址变换机构 ;多级页表;反向页表;反向页表地址变换过程;反向页表的地址变换;反向页表的不足;7.4.5 存储保护;7.5 分段管理;7.5.1 分段管理的原理;作业的地址空间是二维的;分段系统的逻辑地址结构;7.5.2 分段存储管理的实现;段表的作用;地址变换;地址变换过程;地址变换机构图;分段地址变换例;分段与分页的主要区别;7.5.3 段的共享与保护;分页系统中信息共享示意图;分段系统中的信息共享;分段系统中共享信息示意图;可重入代码;分段保护;7.6 段页式存储管理;段页式存储管理的基本思想; 0K 2K 4K 6K 8K 9K 10K-1;作业的逻辑地址结构;段表、页表及段表寄存器;地址变换过程;段页式系统中的地址变换机构;使用快表提高内存访问速度