良许Linux教程网 干货合集 基于MCU无操作系统,简单而又强大的内存管理方法

基于MCU无操作系统,简单而又强大的内存管理方法

内存管理通常在操作系统中进行,比如Linux、Windows等操作系统都有内存管理器。同时,大部分实时操作系统(RTOS)也提供了内存管理功能。

之前,我分享过一篇名为《操作系统的内存管理算法》的文章,详细介绍了内存管理的方法和原理。

然而,如果在没有操作系统的情况下,你是否知道如何进行内存管理呢?

下面,我将分享一个基于无操作系统的STM32单片机开发的源码,具备强大的功能,可以申请不同大小的连续内存空间,并且用户接口简单,方便使用。

源码说明

源码包含两个文件: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 //__MEMORY_H__

这里的代码比较简单,也是常规的写法,重点是要理解结构体成员的含义。

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 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 if(DMEMS.tb_blk[loop] == DMEM_FREE)
        {//找到第一个空闲内存块
            for(find = 1; (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 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 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;
}

代码中包含注释,注释描述的比较清楚,也比较容易理解。

以上就是良许教程网为各位朋友分享的Linu系统相关内容。想要了解更多Linux相关知识记得关注公众号“良许Linux”,或扫描下方二维码进行关注,更多干货等着你 !

137e00002230ad9f26e78-265x300
本文由 良许Linux教程网 发布,可自由转载、引用,但需署名作者且注明文章出处。如转载至微信公众号,请在文末添加作者公众号二维码。
良许

作者: 良许

良许,世界500强企业Linux开发工程师,公众号【良许Linux】的作者,全网拥有超30W粉丝。个人标签:创业者,CSDN学院讲师,副业达人,流量玩家,摄影爱好者。
上一篇
下一篇

发表评论

联系我们

联系我们

公众号:良许Linux

在线咨询: QQ交谈

邮箱: yychuyu@163.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

关注微博
返回顶部