源码说明
源码包含memory.h 和 memory.c 两个文件（嵌入式C/C++代码的“标配”），其源码中包含重要的注释。
memory.h文件包含结构体等定义，函数API申明等；
memory.c文件是实现内存管理相关API函数的原型。
memory.h
头文件是相关的定义和申请：
#ifndef __MEMORY_H__
#define __MEMORY_H__#include "stdio.h"
#include "string.h"
#include "includes.h"
//用户使用
typedef struct
{void *addr; //申请到的内存的起始地址uint32_t size; //申请到的内存的大小，按照块大小分配，大于等于申请大小uint16_t tb; //申请表序号，申请内存时分配，释放内存时使用，用户不使用
}DMEM;
//若返回空，则申请失败
DMEM *DynMemGet(uint32_t size);void DynMemPut(DMEM *pDmem);#endif //__M这里的代码比较简单，也是常规的写法，重点是要理解结构体成员的含义。
memory.c
源文件主要就是实现内存管理的函数，源码比较多，这里才分为三部分。
1.相关的定义
-
#include "memory.h" -
#define DMEM_BLOCK_SIZE 256 //内存块大小为128字节 -
#define DMEM_BLOCK_NUM 20 //内存块个数为40个 -
#define DMEM_TOTAL_SIZE (DMEM_BLOCK_SIZE*DMEM_BLOCK_NUM) //内存总大小 -
static uint8_t DMEMORY[DMEM_TOTAL_SIZE]; -
static DMEM_STATE DMEMS = {0}; -
typedef enum -
{ -
DMEM_FREE = 0, -
DMEM_USED = 1, -
}DMEM_USED_ITEM; -
typedef struct -
{ -
DMEM_USED_ITEM used; //使用状态 -
uint16_t blk_s; //起始块序号 -
uint16_t blk_num; //块个数 -
}DMEM_APPLY; -
typedef struct -
{ -
DMEM_USED_ITEM tb_blk[DMEM_BLOCK_NUM]; -
DMEM tb_user[DMEM_BLOCK_NUM]; //用户申请内存信息 -
DMEM_APPLY tb_apply[DMEM_BLOCK_NUM]; //系统分配内存信息 -
uint16_t apply_num; //内存申请表占用数目 -
uint16_t blk_num; //内存块占用数目 -
}DMEM_STATE;
2.内存分配函数DynMemGet
-
DMEM *DynMemGet(uint32_t size) -
{ -
uint16_t loop = 0; -
uint16_t find = 0; -
uint16_t blk_num_want = 0; -
DMEM * user = NULL; -
DMEM_APPLY *apply = NULL; -
//申请内存大小不能为0 -
if(size == 0) { return NULL; } -
//申请内存不可超过总内存大小 -
if(size > DMEM_TOTAL_SIZE) { return NULL; } -
//申请内存不可超过剩余内存大小 -
if(size > (DMEM_BLOCK_NUM - DMEMS.blk_num) * DMEM_BLOCK_SIZE) { return NULL; } -
//申请表必须有空余 -
if(DMEMS.apply_num >= DMEM_BLOCK_NUM) { return NULL; } -
//计算所需连续块的个数 -
blk_num_want = (size + DMEM_BLOCK_SIZE - 1) / DMEM_BLOCK_SIZE; -
//寻找申请表 -
for(loop = 0; loop < DMEM_BLOCK_NUM; loop++) -
{ -
if(DMEMS.tb_apply[loop].used == DMEM_FREE) -
{ -
apply = &DMEMS.tb_apply[loop]; //申请表已找到 -
user = &DMEMS.tb_user[loop]; //用户表对应找到 -
user->tb = loop; //申请表编号记录 -
user->size = blk_num_want * DMEM_BLOCK_SIZE; //分配大小计算 -
break; -
} -
} -
//没有找到可用申请表，理论上是不会出现此现象的，申请表剩余已在上面校验 -
if(loop == DMEM_BLOCK_NUM) { return NULL; } -
//寻找连续内存块 -
for(loop = 0; loop < DMEM_BLOCK_NUM; loop++) -
{ -
if(DMEMS.tb_blk[loop] == DMEM_FREE) -
{//找到第一个空闲内存块 -
for(find = 1; (find < blk_num_want) && (loop + find < DMEM_BLOCK_NUM); find ++) -
{//找到下一个空闲内存块 -
if(DMEMS.tb_blk[loop + find] != DMEM_FREE) -
{//发现已使用内存块 -
break; -
} -
} -
if(find >= blk_num_want) -
{//寻找到的空闲内存块数目已经够用 -
user->addr = DMEMORY + loop * DMEM_BLOCK_SIZE; //计算申请到的内存的地址 -
apply->blk_s = loop; //记录申请到的内存块首序号 -
apply->blk_num = blk_num_want; //记录申请到的内存块数目 -
for(find = 0 ; find < apply->blk_num; find++) -
{ -
DMEMS.tb_blk[loop + find] = DMEM_USED; -
} -
apply->used = DMEM_USED; //标记申请表已使用 -
DMEMS.apply_num += 1; -
DMEMS.blk_num += blk_num_want; -
return user; -
} -
else -
{//寻找到的空闲内存块不够用，从下一个开始找 -
loop += find; -
} -
} -
} -
//搜索整个内存块，未找到大小适合的空间 -
return NULL; -
}
3.内存释放函数DynMemPut
-
void DynMemPut(DMEM *user) -
{ -
uint16_t loop = 0; -
//若参数为空，直接返回 -
if(NULL == user) { return; } -
//释放内存空间 -
for(loop = DMEMS.tb_apply[user->tb].blk_s; loop < DMEMS.tb_apply[user->tb].blk_s + DMEMS.tb_apply[user->tb].blk_num; loop++) -
{ -
DMEMS.tb_blk[loop] = DMEM_FREE; -
DMEMS.blk_num -= 1; -
} -
//释放申请表 -
DMEMS.tb_apply[user->tb].used = DMEM_FREE; -
DMEMS.apply_num -= 1; -
}
)
