一个简单而强大的单片机内存管理器-不带内存碎片整理
2023-09-14 09:10:07 时间
单片机简单内存管理器
本代码基于无操作系统的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; }
相关文章
- 内存溢出的解决思路
- 从缓冲池命中率角度判断自己的MYSQL数据库是否需要扩容内存
- XMOVE3.0手持终端——软件介绍(四):在2KB内存的单片机上实现的超精简五子棋对战算法(原创)
- 大数据基础之Spark(2)Spark on Yarn:container memory allocation容器内存分配
- 内存泄漏排查
- C# 内存管理
- Android kotlin中WebView内存泄露的解决方案
- 【Linux 内核 内存管理】memblock 分配器编程接口 ① ( memblock 分配器编程接口简介 | memblock_add 函数原型分析 | memblock_add 函数源码 )
- 【Linux 内核 内存管理】mmap 系统调用源码分析 ① ( mmap 与 mmap2 系统调用 | Linux 内核中的 mmap 系统调用源码 )
- Java的内存区域
- 单片机开发,malloc申请内存成功后,使用部分后,剩余部分于read读文件,读取的内容存在问题
- Win11内存占用高怎么解决?
- LabVIEW大量数据的内存管理
- Memcache 内存分配策略和性能(使用)状态检查
- RK3399平台开发系列讲解(内存篇)15.7、读取进程内存利用率
- SGI STL二级空间配置器内存池的源码移植项目
- Windows Server 2019 服务器一天之中内存利用率越来越高直到死机,疑似内存泄漏
- C/C++面试题分享「虚函数、多态、内存管理与软件调试篇」