【学习记录】内存管理之分块内存管理

相关资料

RT-thread的内存管理
ucosii内存管理
正点原子内存管理实验

正文

最近在处理不定长数据的队列这个问题上遇到了一些麻烦，所以抽空研究了一下内存管理相关内容。
根据上边的资料其实RT-thread的内存管理就做的非常好，其基本原理如下

这种小内存管理的算法在遇到十分零碎的内存分配时十分有优势，除了必要的头之外，分配多少内存就是多少。但是如果是管理小内存场景下我还是觉得头还是有点大了毕竟要12个字节呢，但当管理的内存很大时就比分固定块式的管理算法内存利用率高，但是相对的结构就稍微复杂一点。
然后就时分块式内存管理算法，ucosii还有正点原子都是这种方法，其实原理都是一样，原子的方法去掉了操作系统的一些判断，然后精简出来了。所以我主要是借鉴了原子的算法思想。

原子的内存管理主要思想如下：

分块式内存管理由内存池和内存管理表两部分组成。内存池被等分为n块，对应的内存管理表，大小也为n，内存管理表的每一个项对应
内存池的一块内存。内存管理表的项值代表的意义:当该项值为0的时候，代表对应的内存块未被占用，当该项值非零的时候，代表该项对应的内存块已经被占用，其数值则代表被连续占用的内存块数。比如某项值为10，那么说明包括本项对应的内存块在内，总共分配了10个内存块给外部的某个指针。

具体实现起来也十分简单，代码如下，可直接运行，移植。

#include "stdio.h"
#include "string.h"
typedef unsigned          char uint8_t;
typedef unsigned short     int uint16_t;
typedef unsigned           int uint32_t;


#define Blocksize    8
#define mHeapsize    512
#define Blocknum    mHeapsize/Blocksize
#define pNULL        (void*)0

uint8_t mCtable[Blocknum];
uint8_t mDatabuf[mHeapsize];
/*
typedef struct {
	uint8_t* Ctable;//内存控制表
	uint8_t* Databuf;//实际内存地址
}memCBlock;
*/
void mem_Init(void) {
//	CBK->Ctable = mCtable;//绑定内存控制表和实际内存地址
//	CBK->Databuf = mDatabuf;
	memset(mCtable,0, Blocknum);//进行初始化内存控制表
	//memset(CBK->Databuf, 0, mHeapsize);
}

uint8_t* M_malloc(uint32_t size) {
	//首先算需要多少个内存块
	uint16_t num,count=0;
	if (size == 0) return pNULL;
	else if(size> mHeapsize) return pNULL;//超长直接就不循环了，免得浪费时间
	num = size / Blocksize + ((size % Blocksize) ? 1 : 0);
	for (int i = 0; i < Blocknum; i++) {
		if (mCtable[i] == 0) count++;
		else count = 0;
		if (count== num) {
			for (int j = 0; j < num; j++)
				mCtable[i - j] = (uint8_t)num;
			return &mDatabuf[(i - (num-1)) * Blocksize];
		}
	}
	return pNULL;
}
//注意释放内存之后并不会清零pAddr指针的指向，但此时该指针指向的地址已经被释放，不可再用
void M_free(uint8_t * pAddr) {
	int num,count;
	if (pAddr == 0) return;
	//计算当前释放的内存是在哪个内存块
	//num = (((pAddr - mDatabuf)/ Blocksize)-1)<0? 0 : (((pAddr - mDatabuf) / Blocksize) - 1);//减一代表转化为下标
	num = ((pAddr - mDatabuf)/ Blocksize);
	count = mCtable[num];
	for (int i = 0; i < count; i++) 
		mCtable[num+i] = 0;
}
//返回内存池使用率 0-100
uint16_t MemUsagerate(void) {
	uint16_t count = 0;
	for (int i=0; i < Blocknum; i++)
		if (mCtable[i] != 0) count++;
	return (count * 100) / ((uint16_t)Blocknum);
}



int main(void) {
	uint8_t count = 4,*ts,*ts2;
	mem_Init();
	ts = M_malloc(400);
	printf("内存使用率 %d \n", MemUsagerate());
	M_free(ts);
	printf("内存使用率 %d  \n", MemUsagerate());
	ts2 = M_malloc(25);
	printf("内存使用率 %d \n", MemUsagerate());
	ts = M_malloc(5);
	printf("内存使用率 %d \n", MemUsagerate());
	M_free(ts2);
	printf("内存使用率 %d \n", MemUsagerate());
	ts2 = M_malloc(33);
	printf("内存使用率 %d \n", MemUsagerate());

	return 0;
}