一、内存管理简介
1、如何在LCD上实现SD卡文件浏览?
需要读取所有文件名到内存,然后显示到LCD。一般的方法是定义一个数组来存储所有文件名。
1)需要知道最大文件名的长度。(比如255字节)
2)需要知道文件的个数。
(如果没有内存管理,则需要定义一个很大的数组来存储文件名。这样的话会让单片机运行起来鸭梨很大,而且单片机内存也有限)
2、什么是内存管理?
内存管理是指软件运行时对MCU内存资源的分配和使用的技术。
其最主要目的是:如何高效、快速的分配,并且在适当的时候释放和回收内存资源。内部管理的实现方法有很多种,最终都是要实现两个函数:malloc和free;malloc函数用于内存申请,free函数用于内存释放。
3、分块式内存管理——原理
分块式内存管理由内存池和内存管理表两部分组成。内存池被等分为n块,对应的内存管理表,大小也为n,内存管理表的每一个项对应内存池的一块内存。
内存管理表的项值代表的意义:当该项值为0的时候,代表对应的内存块未被占用,当该项值非零的时候,代表该项对应的内存块已经被占用,其数值则代表被连续占用的内存块数。比如某项值为10,那么说明包括本项对应的内存块在内,总共分配了10个内存块给外部的某个指针。
内存分配方向:从顶—>底的分配方向。即首先从最末端开始找空内存。当内存管理刚初始化的时候,内存管理表全部清零,表内没有任何内存块被占用。
分配原理:当指针p调用malloc申请内存的时候,先判断p要分配的内存块数(m),然后从第n项开始,向下查找,直到找到m块连续的空内存块(即对应内存管理表项为0),然后将这m个内存管理表项的值都设为m(标记被占用),最后,把最后的这个空内存块的地址返回指针p,完成一次分配。注意,如果当内存不够用的时候(找到最后也没找到连续的m块空闲内存),则返回NULL给p,表示分配失败。
释放原理:当指针p申请的内存用完,需要释放的时候,调用free函数实现。free函数先判断p指向的内存地址所对应的内存块,然后找到对应的内存管理表项目,得到p所占用的内存块数目m(内存管理表项目的值就是分配内存块的数目),将这m个内存管理表项目的值都清零,标记释放,完成一次内存释放。
二、内存管理控制结构体
//内存管理控制器
struct_m_mallco_dev
{
void (*int)(u8); //初始化
u8 (*perused)(u8); //内存使用率
u8 *membase[SRAMBANK];//内存池 管理SRAMBANK个区域的内存
u16 *memmap[SRAMBANK];//内存管理状态表
u8 memrdy[SRAMBANK]; //内存管理是否就绪
};
extern struct_m_mallco_dev mallco_dev;//在mallco.c里面定义
//SRAMBANK定义管理的内存片数
int ,函数指针,指向内存初始化函数,用于初始化内存管理,带一个参数,表示要初始化的内存片。
perused ,函数指针,指向内存使用率函数,用于获取内存使用率,带一个参数,表示要获取内存使用率的内存片。
membase ,内存池指针,指向内存池。最多由SRAMBANK个内存池。
memmap ,内存管理表指针,指向内存管理表。最多有SRAMBANK个内存管理表。该指针类型为16位类型,因此,最大可以分配65535*内存块的内存区域。假定内存块大小为32字节,那么一次性最大可以申请的内存就是2M-32字节。
memrdy ,内存管理表就绪标志,用于表示内存管理表是否已经初始化(清零)。最多有SRAMBANK个内存管理表就绪标志。
三、内存管理宏定义——探索者STM32F407
//定义三个内存池
#define SRAMIN 0 //内部内存池
#define SRAMEX 1 //外部内存池
#define SRAMCCM 2 //CCM内存池(此部分SRAM仅CPU可以访问)
#define SRAMBANK 3 //定义支持的SRAM块数
//mem1内存参数设定,mem1完全处于内部SRAM里面
#define MEM1_BLOCK_SIZE 32 //内存块大小为32字节
#define MEM1_MAX_SIZE 100*1024 //最大管理内存 100K
#define MEM1_ALLOC_TABLE_SIZE MEM1_MAX_SIZE/MEM1_BLOCK_SIZE //内存表大小
//mem2内存参数设定,mem2的内存池处于外部SRAM里面
#define MEM2_BLOCK_SIZE 32 //内存块大小为32字节
#define MEM2_MAX_SIZE 960*1024 //最大管理内存为960K
#define MEM2_ALLOC_TABLE_SIZE MEM2_MAX_SIZE/MEM2_BLOCK_SIZE //内存表大小
//mem3内存参数设定,mem3处于CCM,用于管理CCM(特别注意,这部分SRAM,仅CPU可以访问)
#define MEM3_BLOCK_SIZE 32 //内存块大小为32字节
#define MEM3_MAX_SIZE 60*1024 //最大管理内存60K
#define MEM3_ALLOC_TABLE_SIZE MEM3_MAX_SIZE/MEM3_BLOCK_SIZE //内存表大小
MEM_BLOCK_SIZE:内存块大小。内存分配时的最小单元
MEM_MAX_SIZE:内存池大小。管理的内存区域大小
MEM_ALLOC_TABLE_SIZE:内存表大小
计算公式:
MEM_ALLOC_TABLE_SIZE=MEM_MAX_SIZE÷MEM_BLOCK_SIZE
(总共:421024+13442字节)
所以管理MEM_MAX_SIZE大小的内存,总共所需内存大小为:
MEM_MAX_SIZE+MEM_ALLOC_TABLE_SIZE*2(字节)
探索者开发板外扩了SRAM,同时片内有SRAM和CCM之分,所以有3片内存区域,MEM1表示内部SRAM内存池(128K字节),MEM2表示外扩内存池(1024K字节)。MEM3表示内部CCM内存池(64K字节)
四、内存管理数组参数
//内存池(32字节对齐)
__align(32) u8 mem1base[MEM1_MAX_SIZE]: //内部SRAM内存池
__align(32) u8 mem2base[MEM2_MAX_SIZE] __attribute__((at(0X68000000))); //外部SRAM内存池
__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 membsize[SRAMBANK]={MEM1_MAX_SIZE,MEM2_MAX_SIZE,MEM3_MAX_SIZE}; //内存总大小
mem1base:内部SRAM内存池。u8类型,32字节对齐。
mem2base:外部SRAM内存池。u8类型,32字节对齐。
mem3base:内部CCM内存池。 u8类型,32字节对齐。
mem1mapbase:内部SRAM内存管理表。u16类型
mem2mapbase:外部SRAM内存管理表。u16类型
mem3mapbase:外部CCM内存管理表。 u26类型
memtblsize:内存表大小。
memblksize:内存分块大小。
memsize:内存总大小。
五、内存管理函数
1、my_mem_init函数(用于内存初始化)
//内存管理初始化
//memx:所属内存块
void my_mem_init(u8 memx)
{
mymemset(mallco_dev.memmap[memx], 0,memtblsize[memx]*2);//内存状态表数据清零
mymemset(mallco_dev.membase[memx], 0,memsize[memx]);//内存池所有数据清零
mallco_dev.memrdy[memx]=1; //内存管理初始化OK
}
2、my_mem_perused函数(用于获取内存使用率)
//获取内存使用率
//memx:所属内存块
//返回值:使用率(0~100)
u8 my_mem_perused(u8 memx)
{
u32 used=0;
u32 i;
for(i=0;i<memtblsize[memx];i++)
{
if(mallco_dev.memmap[memx][i])used++;
}
return (used*100)/(memtblsize[memx]);
}
3、mymalloc函数(用于内存申请)
//分配内存(外部调用)
//memx:所属内存块
//size:内存大小(字节)
//返回值:分配到的内存首地址
void *mymalloc(u8 memx,u32 size)
{
u32 offset;
offset=my_mem_malloc(memx,size);
if(offset==0XFFFFFFFF)return NULL;
else return (void*)((u32)mallco_dev.membase[memx]+offset);
}
4、myfree函数(用于内存释放)
//释放内存(外部调用)
//memx:所属内存块
//ptr:内存首地址
void myfree(u8 memx,void *ptr)
{
u32 offset;
if(ptr==NULL)return;//地址为0
offset=(u32)ptr-(u32)mallco_dev.membase[memx];
my_mem_free(memx,offset); //释放内存
}