关闭

一个简单而强大的单片机内存管理器-不带内存碎片整理

标签: 内存管理单片机内存stm32c语言
2872人阅读 评论(0) 收藏 举报
分类:

单片机简单内存管理器

本代码基于无操作系统的STM32单片机开发,功能强大,可申请到地址空间连续的不同大小的内存空间,且用户接口简单,使用方便

转载请注明出处:http://blog.csdn.net/u011833609/article/details/46834203

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

#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)    //内存总大小

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;

static uint8_t DMEMORY[DMEM_TOTAL_SIZE];
static DMEM_STATE DMEMS = {0};
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;
}

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;
}


0
0
查看评论

单片机的动态内存管理-一以链表为例

程序在运行时有时候会需要一个很大的空间去临时存储一些变量,如果一开始就分配一个很大的数组区的话,有可能会造成内存的浪费,有可能很长一段时间根本不需要这么大的内存,这就造成了一种情况,如果不分配这么大的空间,需要的时候内存不够,如果分配了,可能有一些功能就要被摒弃_(┐「ε:)_。 动态内存管理就是...
  • ma57457
  • ma57457
  • 2016-10-13 22:44
  • 3248

单片机(不基于os)下如何实现简单的内存管理(malloc,realloc和free函数的重新实现)

实现的原理是将内存分成小的片段进行管理,代码如下:#define MEM_BLOCK_SIZE 4096 #define MEM_LARGE_BLOCK_THRESHOLD 40960 //>MEM_LARGE_BLOCK_THRESHOLD :requested size i...
  • moruite
  • moruite
  • 2011-04-06 21:34
  • 6226

又一个简单而强大的单片机内存管理器-不带内存碎片整理

与之前的单片机内存管理实现思路不同 前者为将内存区域划分为固定大小的块,通过每个块的状态来分配内存,获取到的是连续的内存块,则相应的,内存也是连续的。 此次新的内存管理是将整个待分配的内存块看作一个空闲内存描述结构加内存区域,申请一块内存是将空闲且大小合适的内存一分为二或整块获取来实现,释放...
  • u011833609
  • u011833609
  • 2015-08-25 21:45
  • 1258

malloc原理和内存碎片

当一个进程发生缺页中断的时候,进程会陷入内核态,执行以下操作:  1、检查要访问的虚拟地址是否合法  2、查找/分配一个物理页  3、填充物理页内容(读取磁盘,或者直接置0,或者啥也不干)  4、建立映射关系(虚拟地址到物理地址)  重新执行发生缺页...
  • Always__
  • Always__
  • 2016-03-27 11:35
  • 1430

一个简单而强大的单片机内存管理器-不带内存碎片整理

单片机简单内存管理器 本代码基于无操作系统的STM32单片机开发,功能强大,可申请到地址空间连续的不同大小的内存空间,且用户接口简单,使用方便 memory.h #ifndef __MEMORY_H__ #define __MEMORY_H__ #include "stdio.h&q...
  • u011833609
  • u011833609
  • 2015-07-10 19:13
  • 2872

51单片机内存管理

1、在我们经常使用的51单片机中,使用的Memory Address 的选项中有pData,xData,Data这三种选择  我们知道xData 是外部的RAM的储存位置 2、但是关于stm32fxx系列的单片机就没有这么变态的做法了 3、具体介绍51单片机的内存方面的内容 ...
  • shenhuxi_yu
  • shenhuxi_yu
  • 2016-12-01 10:35
  • 609

为 C/C++ 项目构建您自己的内存管理器

原文见链接为 C/C++ 项目构建您自己的内存管理器 原文见链接c语言内存管理器
  • zmbbb
  • zmbbb
  • 2016-08-21 20:21
  • 226

Android 简单的内存管理器

Android内存管理,实现的功能很简单,就是获取系统中正在运行的所有进程,并获取到每个进程所占的内存大小,以及系统剩余内存大小,并展示出来,然后通过点击每个进程可以选择是否要关闭进程(系统进程无法关闭),右上角的加号可以实现刷新的功能!高手勿喷,请大家不吝赐教!
  • super_spy
  • super_spy
  • 2014-04-11 14:40
  • 1244

单片机动态内存分配模块代码

  • 2013-01-05 09:17
  • 8KB
  • 下载

单片机系统的数据存储和管理

  • 2009-11-01 14:44
  • 137KB
  • 下载
    个人资料
    • 访问:34322次
    • 积分:561
    • 等级:
    • 排名:千里之外
    • 原创:23篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条