第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作业的逻辑地址结构段表、页表及段表寄存器地址变换过程段页式系统中的地址变换机构使用快表提高内存访问速度