STM32内存管理

参考正点原子~ 结合代码理解分配与释放内存的过程

原文出处

正点原子【STM32-F407探索者】第四十二章 内存管理实验 - 知乎 (zhihu.com)

内存管理，是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如 何高效，快速的分配，并且在适当的时候释放和回收内存资源。内存管理的实现方法有很多种， 他们其实最终都是要实现 2 个函数：malloc 和 free；malloc 函数用于内存申请，free 函数用于 内存释放。

本章，我们介绍一种比较简单的办法来实现：分块式内存管理。下面我们介绍一下该方法 的实现原理，如图 42.1.1 所示：

图 42.1.1 分块式内存管理原理

从上图可以看出，分块式内存管理由内存池和内存管理表两部分组成。内存池被等分为 n 块，对应的内存管理表，大小也为 n，内存管理表的每一个项对应内存池的一块内存。

内存管理表的项值代表的意义为：当该项值为 0 的时候，代表对应的内存块未被占用，当 该项值非零的时候，代表该项对应的内存块已经被占用，其数值则代表被连续占用的内存块数。 比如某项值为 10，那么说明包括本项对应的内存块在内，总共分配了 10 个内存块给外部的某 个指针。

内寸分配方向如图所示，是从顶→底的分配方向。即首先从最末端开始找空内存。当内存 管理刚初始化的时候，内存表全部清零，表示没有任何内存块被占用。

//内存池(32字节对齐)
__align(32) u8 mem1base[MEM1_MAX_SIZE];													//内部内存池
__align(32) u8 mem2base[MEM2_MAX_SIZE] __attribute__((at(0X68000000)));					//外部内存池
__align(32) u8 mem3base[MEM3_MAX_SIZE] __attribute__((at(0X10000000)));					//内部CCM内存池
//内存管理表
u16 mem1mapbase[MEM1_ALLOC_TABLE_SIZE];													//内部SRAM内存池MAP
u16 mem2mapbase[MEM2_ALLOC_TABLE_SIZE] __attribute__((at(0X68000000+MEM2_MAX_SIZE)));	//外部SRAM内存池MAP
u16 mem3mapbase[MEM3_ALLOC_TABLE_SIZE] __attribute__((at(0X10000000+MEM3_MAX_SIZE)));	//内部CCM内存池MAP
//内存管理参数 
const u32 memtblsize[SRAMBANK={MEM1_ALLOC_TABLE_SIZE,MEM2_ALLOC_TABLE_SIZE,MEM3_ALLOC_TABLE_SIZE};	//内存表大小
const u32 memblksize[SRAMBANK]={MEM1_BLOCK_SIZE,MEM2_BLOCK_SIZE,MEM3_BLOCK_SIZE};					//内存分配大小
const u32 memsize[SRAMBANK]={MEM1_MAX_SIZE,MEM2_MAX_SIZE,MEM3_MAX_SIZE};							//内存总大小

分配原理

当指针 p 调用 malloc 申请内存的时候，先判断 p 要分配的内存块数（m），然后从第 n 项开始，向下查找，直到找到 m 块连续的空内存块（即对应内存管理表项为 0），然后将这 m 个内 存管理表项的值都设置为 m（标记被占用），最后，把最后的这个空内存块的地址返回指针 p， 完成一次分配。注意，如果当内存不够的时候（找到最后也没找到连续的 m 块空闲内存），则 返回 NULL 给 p，表示分配失败。

u32 my_mem_malloc(u8 memx,u32 size)  
{  
    signed long offset=0;  
    u32 nmemb;	//需要的内存块数
	u32 cmemb=0;//连续空内存块数
    u32 i;  
    if(!mallco_dev.memrdy[memx])mallco_dev.init(memx);//未初始化，先执行初始化
    if(size==0)return 0XFFFFFFFF;//分配大小为0 即不需要分配
    nmemb=size/memblksize[memx];  	//获取需分配的连续内存大小
    if(size%memblksize[memx])nmemb++;  
    for(offset=memtblsize[memx]-1;offset>=0;offset--)//搜索整个内存控制区  从最大项往下找 
    {     
		if(!mallco_dev.memmap[memx][offset])cmemb++;//找到文件管理表为0的内存空间 连续空内存块数增加
		else cmemb=0;								//连续内存块清零 从新开始找完整的内存空间
		if(cmemb==nmemb)							//找到连续nmemb个空内存块
		{
            for(i=0;i<nmemb;i++)  					//标注内存块非空 已被占用 第几块空间设置为几
            {  
                mallco_dev.memmap[memx][offset+i]=nmemb;  
            }  
            return (offset*memblksize[memx]);//返回偏移地址 指向被分配内存的首地址
		}
    }  
    return 0XFFFFFFFF;//未找到符合分配条件的内存块
}

释放原理

当 p 申请的内存用完，需要释放的时候，调用 free 函数实现。free 函数先判断 p 指向的内 存地址所对应的内存块，然后找到对应的内存管理表项目，得到 p 所占用的内存块数目 m（内 存管理表项目的值就是所分配内存块的数目），将这 m 个内存管理表项目的值都清零，标记释 放，完成一次内存释放。

u8 my_mem_free(u8 memx,u32 offset)  
{  
    int i;  
    if(!mallco_dev.memrdy[memx])//未初始化 先执行初始化
	{
		mallco_dev.init(memx);    
        return 1;//未初始化
    }  
    if(offset<memsize[memx])//偏移在内存池内部
    {  
        int index=offset/memblksize[memx];			//偏移所在内存块号码
        int nmemb=mallco_dev.memmap[memx][index];	//内存块数量
        for(i=0;i<nmemb;i++)  						//内存块清零
        {  
            mallco_dev.memmap[memx][index+i]=0;   //内存管理表清零 变为以释放的内存
        }   
        return 0;  
    }else return 2;//偏移超区
}