3.1.2 连续分配管理方式

教材导航 · 第3章

原书定位

印刷页P181起,对应PDF第192页。下文为目视整理的知识提要;完整内容见原书对照。

单一连续分配只容纳一个用户程序;固定分区预先划定分区,可能产生内部碎片;动态分区按实际需求分配,容易产生外部碎片,紧凑需动态重定位支持。

算法空闲区组织与选择特点
首次适应FF地址递增,选首个足够大区域开销小,保留高地址大块
邻近适应NF从上次位置继续循环查找分配分散,可能消耗尾部大块
最佳适应BF选最小的可容纳区域易产生难利用的小碎片
最坏适应WF选最大的可容纳区域破坏大块空闲区

回收时检查前邻、后邻是否空闲,分别合并或新建表项。快速适应按常用大小分类;伙伴系统按2的幂划分,释放后仅与对应空闲伙伴合并;还可用哈希组织空闲链。

对应练习

3.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P181,PDF第192页

原书对照,原书P182,PDF第193页

原书对照,原书P183,PDF第194页

原书对照,原书P184,PDF第195页