8.2 可利用空间表及分配方法

01可利用空间表及其分配方法

1、可利用空间表中包含所有可分配的空闲块，每一块是链表中的一个结点。

2、当用户请求分配时，系统从可利用空间表中删除一个结点分配之，当用户释放其所占内存时，系统即回收并将它插入到可利用空间表中。

3、系统运行期间所有用户请求分配的存储量大小相同。

4、系统运行期间用户请求分配的存储量有若干种大小的规格。

5、系统在运行期间分配给用户的内存块的大小不固定，可以随请求而变，因此，可利用空间表中的结点即空闲块的结点也是随意的。

6、首次拟合法：从表头指针开始查找可利用空间表，将找到的第一个大小且不小于n的空闲块的一部分分配给用户。

7、最佳拟合法：将可利用空间表中一个不小于n且最接近n的空闲块的一部分分配给用户。

8、最差拟合法：将可利用空间表中不小于n且是链表中最大的空闲块的一部分分配给用户。

C语言 | 三目运算实现判断大写​ mp.weixin.qq.com

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

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