内存的分配和回收 内存的分配 Segment Tahle Entry 内存中有足够的空闲区满足该段的要求 作系统存储器 分法:最先适应算法:最佳适应:最 坏适应算法 (b) Segmentation only 不瀹足 所有空闲区之和是否满足,如清足则合并 内存的回收 Typical Memory Management Formats 段式管理的地址变换 段的共享与保护 一段表( Segment Mapping Table) 段号始址 长皮 存取方式 使用相同的段名,量适当的轴写控制 动态地址变换 共享段的保护与淘汰 当进程执行时,管理程序把其段衰始址和段 保护措施 我长度放入段表寄存器中,以段号为引查 存取保护 对内存二次以上访问,可采用高遠联想寄存 环保护机构 >性能评价 优点 便于程序模块化处理和处理变化的数据结构。 便于共享分段 便于动态链接 缺点 地址变换费时,管理夜格,硬件支持,使O 增长和减少碎片,要用拼接 一段长不定,管理困难;段长受内存可用区的10 操 作 系 统 | 存 储 器 管 理 55 CUIT 徐虹 操 作 系 统 | 存 储 器 管 理 56 CUIT 徐虹 ¾内存的分配和回收 ¾内存的分配 ¾内存中有足够的空闲区满足该段的要求 „ 分配算法：最先适应算法；最佳适应；最 坏适应算法。 ¾不满足 „ 所有空闲区之和是否满足，如满足则合并。 ¾内存的回收 操 作 系 统 | 存 储 器 管 理 57 CUIT 徐虹 ¾段式管理的地址变换 ¾段表（Segment Mapping Table） 段号 始址 长度 存取方式 ¾动态地址变换 ¾当进程执行时，管理程序把其段表始址和段 表长度放入段表寄存器中，以段号为索引，查 段表。 ¾对内存二次以上访问，可采用高速联想寄存 器，加快查找速度。 操 作 系 统 | 存 储 器 管 理 58 CUIT 徐虹 ¾段的共享与保护 ¾共享 ¾使用相同的段名，置适当的续写控制 ¾共享段的保护与淘汰 ¾保护措施 ¾越界保护 ¾存取保护 ¾环保护机构 操 作 系 统 | 存 储 器 管 理 59 CUIT 徐虹 操 作 系 统 | 存 储 器 管 理 60 CUIT 徐虹 ¾性能评价 ¾优点 ¾便于程序模块化处理和处理变化的数据结构。 ¾便于共享分段 ¾便于动态链接。 ¾缺点 ¾地址变换费时，管理表格，硬件支持，使OS 复杂。 ¾为满足段的动态增长和减少碎片，要用拼接 技术。 ¾段长不定，管理困难；段长受内存可用区的 限制