3.1.2 连续分配管理方式
原书定位
印刷页P181起,对应PDF第192页。下文为目视整理的知识提要;完整内容见原书对照。
单一连续分配只容纳一个用户程序;固定分区预先划定分区,可能产生内部碎片;动态分区按实际需求分配,容易产生外部碎片,紧凑需动态重定位支持。
| 算法 | 空闲区组织与选择 | 特点 |
|---|---|---|
| 首次适应FF | 地址递增,选首个足够大区域 | 开销小,保留高地址大块 |
| 邻近适应NF | 从上次位置继续循环查找 | 分配分散,可能消耗尾部大块 |
| 最佳适应BF | 选最小的可容纳区域 | 易产生难利用的小碎片 |
| 最坏适应WF | 选最大的可容纳区域 | 破坏大块空闲区 |
回收时检查前邻、后邻是否空闲,分别合并或新建表项。快速适应按常用大小分类;伙伴系统按2的幂划分,释放后仅与对应空闲伙伴合并;还可用哈希组织空闲链。
对应练习
关联知识
- 3.1 内存管理概念
- 3.1.1 内存管理的基本原理和要求
- 3.1.3 基本分页存储管理
- 3.1.4 基本分段存储管理
- 3.1.5 段页式存储管理
- 4.1.5 文件的物理结构
- 4.3.3 文件存储空间管理
原书对照
展开原书对照截图



