（第八章）1 动态存储管理（伙伴系统）

moyebai

已于 2024-07-15 17:26:31 修改

阅读量15

点赞数

分类专栏： # 数据结构（C语言版）文章标签：算法

于 2024-07-14 14:49:40 首次发布

本文链接：https://blog.csdn.net/qq_40613544/article/details/140416668

版权

数据结构（C语言版）专栏收录该内容

56 篇文章 4 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

1. 背景说明

2. 示例代码

buddySystem.h

// 伙伴系统实现头文件

#ifndef BUDDY_SYSTEM_H
#define BUDDY_SYSTEM_H

#include "errorRecord.h"

#define POWER_TIME 10				// 可利用空间总容量的 2 的幂次,子表的个数为 POWER_TIME + 1
#define MAX_USED_BLOCK_NUM 100		// 占用块个数的最大值

typedef struct Word {
	struct Word *lLink;				// 指向前驱结点
	Boolean tag;					// 块标志，TRUE: 空闲，FALSE: 占用
	int blockSize;					// 块大小,值为 2 的 blockSize 幂次
	struct Word *rLink;				// 头部域，指向后继结点
} Word, Head, *Space;				// Word: 内