目录
一、内存管理的基本概念
二、内存管理的运作机制
三、内存管理的应用场景
四、内存管理函数接口讲解
1、内存池创建函数 OSMemCreate()
2、内存申请函数 OSMemGet()
3、内存释放函数 OSMemPut()
五、实现
一、内存管理的基本概念
在计算系统中,变量、中间数据一般存放在系统存储空间中,只有在实际使用时才将它们从存储空间调入到中央处理器内部进行运算。通常存储空间可以分为两种:内部存储空间和外部存储空间。内部存储空间访问速度比较快,能够按照变量地址随机地访问,也就是我们通常所说的 RAM(随机存储器),或电脑的内存;而外部存储空间内所保存的内容相对来说比较固定,即使掉电后数据也不会丢失,可以把它理解为电脑的硬盘。在这一章中我们主要讨论内部存储空间(RAM)的管理——内存管理。
在嵌入式系统设计中,内存分配应该是根据所设计系统的特点来决定选择使用动态内存分配还是静态内存分配算法,一些可靠性要求非常高的系统应选择使用静态的,而普通的业务系统可以使用动态来提高内存使用效率。静态可以保证设备的可靠性但是需要考虑内存上限,内存使用效率低,而动态则是相反。
uCOS 的内存管理是采用内存池的方式进行管理,也就是创建一个内存池,静态划分一大块连续空间作为内存管理的空间,里面划分为很多个内存块,我们在使用的时候就从这个内存池中获取一个内存块,使用完毕的时候用户可以将其放回内存池中,这样子就不会导致内存碎片的产生。
uCOS 内存管理模块管理用于系统中内存资源,它是操作系统的核心模块之一, 主要包括内存池的创建、分配以及释放。
很多人会有疑问,什么不直接使用 C 标准库中的内存管理函数呢?在电脑中我们可以用 malloc()和 free()这两个函数动态的分配内存和释放内存。但是,在嵌入式实时操作系统中,调用 malloc()和 free()却是危险的,原因有以下几点:
- 这些函数在小型嵌入式系统中并不总是可用的,小型嵌入式设备中的 RAM 不足。
- 它们的实现可能非常的大,占据了相当大的一块代码空间。
- 他们几乎都不是安全的。
- 它们并不是确定的,每次调用这些函数执行的时间可能都不一样。
- 它们有可能产生碎片。
- 这两个函数会使得链接器配置得复杂。
- 如果允许堆空间的生长方向覆盖其他变量占据的内存,它们会成为 debug 的灾难。
在一般的实时嵌入式系统中,由于实时性的要求,很少使用虚拟内存机制。所有的内存都需要用户参与分配,直接操作物理内存,所分配的内存不能超过系统的物理内存,所有的系统堆栈的管理,都由用户自己管理。
同时,在嵌入式实时操作系统中,对内存的分配时间要求更为苛刻,分配内存的时间必须是确定的。一般内存管理算法是根据需要存储的数据的长度在内存中去寻找一个与这段数据相适应的空闲内存块,然后将数据存储在里面, 而寻找这样一个空闲内存块所耗费的时间是不确定的,因此对于实时系统来说,这就是不可接受的,实时系统必须要保证内存块的分配过程在可预测的确定时间内完成,否则实时任务对外部事件的响应也将变得不可确定。
在嵌入式系统中,内存是十分有限而且是十分珍贵的,用一块内存就少了一块内存,而在分配中随着内存不断被分配和释放,整个系统内存区域会产生越来越多的碎片,因为在使用过程中,申请了一些内存,其中一些释放了,导致内存空间中存在一些小的内存块,它们地址不连续,不能够作为一整块的大内存分配出去,所以一定会在某个时间,系统已经无法分配到合适的内存了,导致系统瘫痪。其实系统中实际是还有内存的,但是因为小块的内存的地址不连续,导致无法分配成功,所以我们需要一个优良的内存分配算法来避免这种情况的出现。
所以 uCOS 提供的内存分配算法是只允许用户分配固定大小的内存块,当使用完成就将其放回内存池中,这样子分配效率极高,时间复杂度是 O(1),也就是一个固定的时间常数,并不会因为系统内存的多少而增加遍历内存块列表的时间, 并且还不会导致内存碎片的出现,但是这样的内存分配机制会导致内存利用率的下降以及申请内存大小的限制
二、内存管理的运作机制
内存池(Memory Pool)是一种用于分配大量大小相同的内存对象的技术,它可以极大加快内存分配/释放的速度。
在系统编译的时候,编译器就静态划分了一个大数组作为系统的内存池,然后在初始化的时候将其分成大小相等的多个内存块,内存块直接通过链表连接起来(此链表也称为空闲内存块列表)。每次分配的时候,从空闲内存块列表中取出表头上第一个内存块,提供给申请者。物理内存中允许存在多个大小不同的内存池,每一个内存池又由多个大小相同的空闲内存块组成。
我们必须先创建内存池才能去使用内存池里面的内存块,在创建的时候,我们必须定义一个内存池控制块,然后进行相关初始化,内存控制块的参数包括内存池名称,内存池起始地址,内存块大小, 内存块数量等信息, 在以后需要从内存池取出内存块或者释放内存块的时候,我们只需根据内存控制块的信息就能很轻易做到。
三、内存管理的应用场景
首先,在使用内存分配前,必须明白自己在做什么,这样做与其他的方法有什么不同,特别是会产生哪些负面影响,在自己的产品面前,应当选择哪种分配策略。
内存管理的主要工作是动态划分并管理用户分配好的内存区间,主要是在用户需要使用大小不等的内存块的场景中使用, 当用户需要分配内存时,可以通过操作系统的内存申请函数索取指定大小内存块,一旦使用完毕,通过动态内存释放函数归还所占用内存,使之可以重复使用(heap_1.c 的内存管理除外)。
例如我们需要定义一个 float 型数组: floatArr[];
但是,在使用数组的时候,总有一个问题困扰着我们:数组应该有多大?在很多的情况下,你并不能确定要使用多大的数组,可能为了避免发生错误你就需要把数组定义得足够大。即使你知道想利用的空间大小,但是如果因为某种特殊原因空间利用的大小有增加或者减少,你又必须重新去修改程序,扩大数组的存储范围。这种分配固定大小的内存分配方法称之为静态内存分配。这种内存分配的方法存在比较严重的缺陷,在大多数情况下会浪费大量的内存空间,在少数情况下,当你定义的数组不够大时,可能引起下标越界错误,甚至导致严重后果。
uCOS 将系统静态分配的大数组作为内存池,然后进行内存池的初始化,然后分配固定大小的内存块。
注意: uCOS 也不能很好解决这种问题,因为内存块的大小是固定的,无法解决这种弹性很大的内存需求,只能按照最大的内存块进行分配。但是 uCOS 的内存分配能解决内存利用率的问题,在不需要使用内存的时候,将内存释放到内存池中,让其他任务能正常使用该内存块。
四、内存管理函数接口讲解
1、内存池创建函数 OSMemCreate()
在使用内存池的时候首先要创建一个内存池,需要用户静态分配一个数组空间作为系统的内存池,且用户还需定义一个内存控制块。创建内存池后,任务才可以通过系统的内存 申 请 、 释 放函数从内存池中申请或释放内存,uCOS提供内存池创建函数OSMemCreate()。
2、内存申请函数 OSMemGet()
这个函数用于申请固定大小的内存块, 从指定的内存池中分配一个内存块给用户使用,该内存块的大小在内存池初始化的时候就已经决定的。如果内存池中有可用的内存块,则从内存池的空闲内存块列表上取下一个内存块并且返回对应的内存地址;如果内存池中已经没有可用内存块,则返回 0 与对应的错误代码 OS_ERR_MEM_NO_FREE_BLKS。
3、内存释放函数 OSMemPut()
嵌入式系统的内存对我们来说是十分珍贵的, 任何内存块使用完后都必须被释放,否则会造成内存泄露,导致系统发生致命错误。 uCOS 提供了 OSMemPut()函数进行内存的释放管理,使用该函数接口时,根据指定的内存控制块对象,将内存块插入内存池的空闲内存块列表中,然后增加该内存池的可用内存块数目。
五、实现
#include <includes.h>
#include <string.h>OS_MEM mem; //声明内存管理对象
uint8_t ucArray [ 3 ] [ 20 ]; //声明内存分区大小static OS_TCB AppTaskStartTCB; //任务控制块static OS_TCB AppTaskPostTCB;
static OS_TCB AppTaskPendTCB;static CPU_STK AppTaskStartStk[APP_TASK_START_STK_SIZE]; //任务堆栈static CPU_STK AppTaskPostStk [ APP_TASK_POST_STK_SIZE ];
static CPU_STK AppTaskPendStk [ APP_TASK_PEND_STK_SIZE ];static void AppTaskStart (void *p_arg); //任务函数声明static void AppTaskPost ( void * p_arg );
static void AppTaskPend ( void * p_arg );int main (void)
{OS_ERR err;OSInit(&err); //初始化 uC/OS-III/* 创建起始任务 */OSTaskCreate((OS_TCB *)&AppTaskStartTCB, //任务控制块地址(CPU_CHAR *)"App Task Start", //任务名称(OS_TASK_PTR ) AppTaskStart, //任务函数(void *) 0, //传递给任务函数(形参p_arg)的实参(OS_PRIO ) APP_TASK_START_PRIO, //任务的优先级(CPU_STK *)&AppTaskStartStk[0], //任务堆栈的基地址(CPU_STK_SIZE) APP_TASK_START_STK_SIZE / 10, //任务堆栈空间剩下1/10时限制其增长(CPU_STK_SIZE) APP_TASK_START_STK_SIZE, //任务堆栈空间(单位:sizeof(CPU_STK))(OS_MSG_QTY ) 5u, //任务可接收的最大消息数(OS_TICK ) 0u, //任务的时间片节拍数(0表默认值OSCfg_TickRate_Hz/10)(void *) 0, //任务扩展(0表不扩展)(OS_OPT )(OS_OPT_TASK_STK_CHK | OS_OPT_TASK_STK_CLR), //任务选项(OS_ERR *)&err); //返回错误类型OSStart(&err); //启动多任务管理(交由uC/OS-III控制)}static void AppTaskStart (void *p_arg)
{CPU_INT32U cpu_clk_freq;CPU_INT32U cnts;OS_ERR err;(void)p_arg;BSP_Init(); //板级初始化CPU_Init(); //初始化 CPU 组件(时间戳、关中断时间测量和主机名)cpu_clk_freq = BSP_CPU_ClkFreq(); //获取 CPU 内核时钟频率(SysTick 工作时钟)cnts = cpu_clk_freq / (CPU_INT32U)OSCfg_TickRate_Hz; //根据用户设定的时钟节拍频率计算 SysTick 定时器的计数值OS_CPU_SysTickInit(cnts); //调用 SysTick 初始化函数,设置定时器计数值和启动定时器Mem_Init(); //初始化内存管理组件(堆内存池和内存池表)#if OS_CFG_STAT_TASK_EN > 0u //如果使能(默认使能)了统计任务OSStatTaskCPUUsageInit(&err); //计算没有应用任务(只有空闲任务)运行时 CPU 的(最大)
#endif //容量(决定 OS_Stat_IdleCtrMax 的值,为后面计算 CPU //使用率使用)。CPU_IntDisMeasMaxCurReset(); //复位(清零)当前最大关中断时间/* 创建内存管理对象 mem */OSMemCreate ((OS_MEM *)&mem, //指向内存管理对象(CPU_CHAR *)"Mem For Test", //命名内存管理对象(void *)ucArray, //内存分区的首地址(OS_MEM_QTY )3, //内存分区中内存块数目(OS_MEM_SIZE )20, //内存块的字节数目(OS_ERR *)&err); //返回错误类型/* 创建 AppTaskPost 任务 */OSTaskCreate((OS_TCB *)&AppTaskPostTCB, //任务控制块地址(CPU_CHAR *)"App Task Post", //任务名称(OS_TASK_PTR ) AppTaskPost, //任务函数(void *) 0, //传递给任务函数(形参p_arg)的实参(OS_PRIO ) APP_TASK_POST_PRIO, //任务的优先级(CPU_STK *)&AppTaskPostStk[0], //任务堆栈的基地址(CPU_STK_SIZE) APP_TASK_POST_STK_SIZE / 10, //任务堆栈空间剩下1/10时限制其增长(CPU_STK_SIZE) APP_TASK_POST_STK_SIZE, //任务堆栈空间(单位:sizeof(CPU_STK))(OS_MSG_QTY ) 5u, //任务可接收的最大消息数(OS_TICK ) 0u, //任务的时间片节拍数(0表默认值OSCfg_TickRate_Hz/10)(void *) 0, //任务扩展(0表不扩展)(OS_OPT )(OS_OPT_TASK_STK_CHK | OS_OPT_TASK_STK_CLR), //任务选项(OS_ERR *)&err); //返回错误类型/* 创建 AppTaskPend 任务 */OSTaskCreate((OS_TCB *)&AppTaskPendTCB, //任务控制块地址(CPU_CHAR *)"App Task Pend", //任务名称(OS_TASK_PTR ) AppTaskPend, //任务函数(void *) 0, //传递给任务函数(形参p_arg)的实参(OS_PRIO ) APP_TASK_PEND_PRIO, //任务的优先级(CPU_STK *)&AppTaskPendStk[0], //任务堆栈的基地址(CPU_STK_SIZE) APP_TASK_PEND_STK_SIZE / 10, //任务堆栈空间剩下1/10时限制其增长(CPU_STK_SIZE) APP_TASK_PEND_STK_SIZE, //任务堆栈空间(单位:sizeof(CPU_STK))(OS_MSG_QTY ) 50u, //任务可接收的最大消息数(OS_TICK ) 0u, //任务的时间片节拍数(0表默认值OSCfg_TickRate_Hz/10)(void *) 0, //任务扩展(0表不扩展)(OS_OPT )(OS_OPT_TASK_STK_CHK | OS_OPT_TASK_STK_CLR), //任务选项(OS_ERR *)&err); //返回错误类型OSTaskDel ( & AppTaskStartTCB, & err ); //删除起始任务本身,该任务不再运行}static void AppTaskPost ( void * p_arg )
{OS_ERR err;char * p_mem_blk;uint32_t ulCount = 0;(void)p_arg;while (DEF_TRUE) { //任务体/* 向 mem 获取内存块 */p_mem_blk = OSMemGet ((OS_MEM *)&mem, //指向内存管理对象(OS_ERR *)&err); //返回错误类型sprintf ( p_mem_blk, "%d", ulCount ++ ); //向内存块存取计数值/* 发布任务消息到任务 AppTaskPend */OSTaskQPost ((OS_TCB *)&AppTaskPendTCB, //目标任务的控制块(void *)p_mem_blk, //消息内容的首地址(OS_MSG_SIZE )strlen ( p_mem_blk ), //消息长度(OS_OPT )OS_OPT_POST_FIFO, //发布到任务消息队列的入口端(OS_ERR *)&err); //返回错误类型OSTimeDlyHMSM ( 0, 0, 1, 0, OS_OPT_TIME_DLY, & err ); //每20ms发送一次}}static void AppTaskPend ( void * p_arg )
{OS_ERR err;OS_MSG_SIZE msg_size;CPU_TS ts;CPU_INT32U cpu_clk_freq;CPU_SR_ALLOC();char * pMsg;(void)p_arg;cpu_clk_freq = BSP_CPU_ClkFreq(); //获取CPU时钟,时间戳是以该时钟计数while (DEF_TRUE) { //任务体/* 阻塞任务,等待任务消息 */pMsg = OSTaskQPend ((OS_TICK )0, //无期限等待(OS_OPT )OS_OPT_PEND_BLOCKING, //没有消息就阻塞任务(OS_MSG_SIZE *)&msg_size, //返回消息长度(CPU_TS *)&ts, //返回消息被发布的时间戳(OS_ERR *)&err); //返回错误类型ts = OS_TS_GET() - ts; //计算消息从发布到被接收的时间差LED1_TOGGLE; //切换LED1的亮灭状态OS_CRITICAL_ENTER(); //进入临界段,避免串口打印被打断printf ( "\r\n接收到的消息的内容为:%s,长度是:%d字节。",pMsg, msg_size ); printf ( "\r\n任务消息从被发布到被接收的时间差是%dus\r\n",ts / ( cpu_clk_freq / 1000000 ) ); OS_CRITICAL_EXIT(); //退出临界段/* 退还内存块 */OSMemPut ((OS_MEM *)&mem, //指向内存管理对象(void *)pMsg, //内存块的首地址(OS_ERR *)&err); //返回错误类型}}