课本源码部分
第8章 动态存储管理 - 边界标识法
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Status.h
文档中源码及测试数据存放目录:数据结构▲课本算法实现▲08 动态存储管理 1 BoundaryTagMethod
概述
边界标识法(boundary tag method)是操作系统中用以进行动态分区分配的一种存储管理方法。系统将所有的空闲块链接在一个双重循环链表结构的可利用空间表中;分配可按首次拟合进行,也可按最佳拟合进行。
解析
采用边界标识法系统的特点:在每个内存区的头部和底部两个边界上分别设有标识,以标识该区域为占用块或空闲块,使得在回收用户释放的空闲块时易于判别在物理位置上与其相邻的内存区域是否为空闲块,以便将所有地址连续的空闲存储区组合成一个尽可能大的空闲块。
源码
文件一 ☛ BoundaryTagMethod.h
文件二 ☛ BoundaryTagMethod.c
文件三 ☛ BoundaryTagMethod-main.c (测试文档)
测试结果展示