8.3 边界标识法

01前言

1、边界标识法是操作系统中用以进行动态分配的一种存储管理方法。

2、系统将所有的空间块链接在一个双重循环链表结构的可利用空间表中，分配可按首次拟合进行，也可按最佳拟合进行。

3、系统的特点在于，在每个内存去的头部和底部两个边界上分别设有标识i，以标识该区域位占用块或空闲块，使得在回收用户释放得空闲块时易于判别在物理位置上于其相邻得内存区域是否为空闲块，以便将所有地址连续得空闲存储区组合成已给尽可能大得空闲块。

02分配算法

1、分配的算法比较简单，假设采用首次拟合法进行分配，则只要从表头指针pav所指结点起，在可利用空间表中进行查找，找到第一个容量不小于请求分配的存储量（n）的空闲块时，即可进行分配。

03回收算法

1、一旦用户释放占用块，系统需立即回收以备新得请求产生时进行再分配。

2、为了使物理地址毗邻的空闲块结合成一个尽可能大的结点，则首先需要检查刚释放的占用块的左、右紧邻是否为空闲块。

C语言 | 输入一个数输出对应的值​ mp.weixin.qq.com

文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。

原文链接：zhuanlan.zhihu.com/p/338752195