你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

【经验分享】基于无操作系统的STM32内存管理模块

[复制链接]
STMCU小助手 发布时间:2022-6-3 19:15
   现在非常多的的MCU性能都还不错,同时用户也会去扩展一些外部RAM,这样如果高效便捷的管理这些内存是一个重要话题。
    今天给大家分享一份源码:基于无操作系统的STM32单片机开发,功能强大,可申请到地址空间连续的不同大小的内存空间,且用户接口简单,使用方便。
2 E/ U  T+ P, w, C8 ]% p- ]3 {
源码说明
    源码包含memory.h 和 memory.c 两个文件(嵌入式C/C++代码的“标配”),其源码中包含重要的注释。    头文件memory.h :包含结构体等定义,函数API申明等;    源文件memory.c :是实现内存管理相关API函数的原型。! |  A$ ~4 y" Z: u6 a9 H: y
头文件memory.h
    头文件是相关的定义和申请:: P% F0 q7 o6 {& s/ Y$ j, g- |1 ^& h
  1. #ifndef __MEMORY_H__
    + ]  _& [: J2 @2 ~* e1 z5 U3 M
  2. #define __MEMORY_H__  l8 y) p3 W* S& @+ M7 y# q7 T0 j5 ?
  3. ; F0 q2 j2 ^  F5 ]( r
  4. #include "stdio.h"; _) d5 E% ?- o- f- ~- m* A
  5. #include "string.h"
    0 L5 s+ u% @+ k* w
  6. #include "includes.h"
    - u( I9 P2 y8 J  ?# H0 n7 W8 Z
  7. //用户使用
    1 T3 R0 z/ o! r6 \; ]
  8. typedef struct: ]3 k* z. S1 ?. C4 d6 a
  9. {
    ; c7 i& ~5 w, ?" X. A1 @
  10.     void    *addr;      //申请到的内存的起始地址
    4 ~( Q+ e! a( \" q
  11.     uint32_t size;      //申请到的内存的大小,按照块大小分配,大于等于申请大小" h, d; B! p9 Q: T. t
  12.     uint16_t  tb;        //申请表序号,申请内存时分配,释放内存时使用,用户不使用! B8 D% v# E8 w2 e2 j- q- X6 @! {
  13. }DMEM;
    3 e2 q2 Z# s" |4 k
  14. //若返回空,则申请失败
    & d+ @; B/ w6 M2 o! x7 q
  15. DMEM *DynMemGet(uint32_t size);# v9 M, D; c1 x5 d2 F" \

  16. # g2 d: q7 f6 j/ {
  17. void DynMemPut(DMEM *pDmem);2 }. `8 |  x5 z$ g$ S

  18. ( W0 k) i3 i/ d, O; B  K2 l- O8 R0 B
  19. #endif //__MEMORY_H__
复制代码

$ F- [3 J7 p4 J8 b% @5 H; f. t8 j3 h! B/ D/ @+ }* z. Q/ n
    这里的代码比较简单,也是常规的写法,重点是要理解结构体成员的含义。
; g' r/ d- m1 t: o1 T; `$ v6 ~
源文件memory.c
    源文件主要就是实现内存管理的函数,源码比较多,这里才分为三部分。4 X) u0 n' c" q' u% M+ {- F' J
1、相关的定义
& ?4 [0 g: S1 J' J  N3 ^
  1. #include "memory.h"
    4 x) u6 Z- p7 Y  C. T$ k
  2. % x  L/ G$ V- E( c! W) v
  3. #define DMEM_BLOCK_SIZE         256      //内存块大小为128字节8 Q% m: G% m0 y6 K
  4. #define DMEM_BLOCK_NUM          20       //内存块个数为40个; J+ H8 ^  Y) W/ m" d
  5. #define DMEM_TOTAL_SIZE         (DMEM_BLOCK_SIZE*DMEM_BLOCK_NUM) //内存总大小# {: B& P) T( F2 E: {. W

  6. - W% j8 H- l$ w
  7. static uint8_t DMEMORY[DMEM_TOTAL_SIZE];- [' I8 ^. D" t% l- g& d" W3 s. e8 }' _  E
  8. static DMEM_STATE DMEMS = {0};
    0 R, E; ], F0 N- y; q$ P
  9.   u  _% p3 R$ X; [+ A
  10. typedef enum
    1 r/ a8 W5 ]0 u% C8 Z. X
  11. {/ o" J. k: b  P, e  p! c
  12.     DMEM_FREE   = 0,( n, P6 m6 d9 j! l: e* x* o
  13.     DMEM_USED   = 1,( o0 I+ w9 u+ s; J( g5 Y$ B8 N
  14. }DMEM_USED_ITEM;% [) v9 P. i# r
  15. 0 W/ U! _) t3 ]
  16. typedef struct* J0 G8 H/ c2 Y4 |: g' _
  17. {) N+ e  x( z" R5 m0 ], f' y
  18.     DMEM_USED_ITEM   used;       //使用状态
    ; N- k' \) ~% F7 ^
  19.     uint16_t         blk_s;      //起始块序号
    6 p. A9 ]0 _7 \: v" {
  20.     uint16_t         blk_num;    //块个数0 Z  z& R* u0 y( _% Z2 ^
  21. }DMEM_APPLY;
    " }8 O, g9 `* s9 v' C; w

  22. 6 z& g: k# _5 P; M/ D
  23. typedef struct
    ; D* o6 C% o" r
  24. {
    8 l: |: @" `$ C3 q; E2 y
  25.     DMEM_USED_ITEM  tb_blk[DMEM_BLOCK_NUM];1 ?1 l1 s: \' X1 N% G4 V+ w/ P
  26.     DMEM            tb_user[DMEM_BLOCK_NUM];        //用户申请内存信息
    , o) i% E/ R! e/ W$ T$ B
  27.     DMEM_APPLY      tb_apply[DMEM_BLOCK_NUM];       //系统分配内存信息
    7 W# @( P1 C# i$ {4 l3 h( Z
  28.     uint16_t        apply_num;      //内存申请表占用数目6 P  y. N; q5 z1 m6 {
  29.     uint16_t        blk_num;        //内存块占用数目
    * E( k& w) P- L& R# H* A$ p
  30. }DMEM_STATE;
复制代码

9 y' F: q% m! i8 ^8 N# h: m# J6 f, o2 c$ @% f. d! k5 M' H( ~
2、内存分配函数DynMemGet
& @9 a9 X. J$ F( \( U
  1. DMEM *DynMemGet(uint32_t size)  I* g' E& N3 B" V7 v- t- f
  2. {
    $ S  V8 P4 t) s& z% y
  3.     uint16_t loop = 0;2 u9 V0 F4 y7 V2 n5 C% ~" e% D8 o
  4.     uint16_t find = 0;
    5 i  W9 j* `  O
  5.     uint16_t blk_num_want = 0;
    7 R9 z, \2 F! T: ]  X
  6.     DMEM * user = NULL;' i8 o7 P3 V/ u8 s- q
  7.     DMEM_APPLY *apply = NULL;
    / d' T: T9 a7 z6 ]8 @
  8. * U* v" |( ?8 Q- r
  9.     //申请内存大小不能为0+ t: J3 P. T2 a" M
  10.     if(size == 0)               {   return NULL;    }
    ( \* i! f' ~- T7 z8 r  u3 W
  11.     //申请内存不可超过总内存大小
    . u1 [* v, f3 v8 H
  12.     if(size > DMEM_TOTAL_SIZE)  {   return NULL;    }
    ) O* |! s+ s8 B/ ?# a; e8 C
  13.     //申请内存不可超过剩余内存大小* ]& f- t) c8 F& b% p
  14.     if(size > (DMEM_BLOCK_NUM - DMEMS.blk_num) * DMEM_BLOCK_SIZE)   {   return NULL;    }
      M4 V4 S/ [1 T
  15.     //申请表必须有空余
    ' ]2 P% y; s& R. U
  16.     if(DMEMS.apply_num >= DMEM_BLOCK_NUM)   {   return NULL;    }. s3 \; _3 j2 K; l1 z* O

  17. $ @* {7 l. n, @1 ^3 w+ A
  18.     //计算所需连续块的个数) r) c. v8 v$ l4 J
  19.     blk_num_want = (size + DMEM_BLOCK_SIZE - 1) / DMEM_BLOCK_SIZE;
    * K/ p0 i6 ~( {, v$ `* `7 A, I3 ]- X

  20. + ~: W3 U" l3 m7 Q: ]" J% ]
  21.     //寻找申请表
    & U3 I8 A3 n4 q
  22.     for(loop = 0; loop < DMEM_BLOCK_NUM; loop++)+ ]: W# M0 g; \
  23.     {( t& y1 c; W: o) V
  24.         if(DMEMS.tb_apply[loop].used == DMEM_FREE)# O2 `$ @5 Q( Q! Q
  25.         {
    6 K1 E* I" {) s) N
  26.             apply = &DMEMS.tb_apply[loop];                  //申请表已找到: _" M0 X$ u& Z9 L1 r* L0 S
  27.             user = &DMEMS.tb_user[loop];                    //用户表对应找到7 \# h( f7 o' U! r/ P& k/ X' N
  28.             user->tb = loop;                                //申请表编号记录+ v$ t6 U) N. s* P! h% }
  29.             user->size = blk_num_want * DMEM_BLOCK_SIZE;    //分配大小计算
    4 c% N/ l" k3 D" P  f
  30.             break;1 g% ~7 A' c' h4 Q" ~$ M" V' L
  31.         }0 w/ r! O. _  c& y8 _
  32.     }
    7 g4 ~" n9 O: q' r8 x# J9 o
  33. 1 i' u, P+ h0 h* C) K, s- C
  34.     //没有找到可用申请表,理论上是不会出现此现象的,申请表剩余已在上面校验/ w. G4 C4 \. g8 l- R. N0 `: g
  35.     if(loop == DMEM_BLOCK_NUM)  {   return NULL;    }0 E1 {: A' w% J- Y

  36. % w0 v6 b; A; w: v& b4 ]! ~; `" y
  37.     //寻找连续内存块* j8 `, [* q" d/ u1 y: @
  38.     for(loop = 0; loop < DMEM_BLOCK_NUM; loop++)
    1 o- H; H1 X9 t" R  {
  39.     {
    , E8 b% j9 T) k9 D* _
  40.         if(DMEMS.tb_blk[loop] == DMEM_FREE)
      H5 m; f: w1 W6 i/ R4 B
  41.         {//找到第一个空闲内存块9 Q- Y7 i' i9 s% w3 R9 |# M
  42.             for(find = 1; (find < blk_num_want) && (loop + find < DMEM_BLOCK_NUM); find ++)
    + W* r& d. g+ Y1 ]3 n; F
  43.             {//找到下一个空闲内存块! w! o2 p' L* A% ^8 y
  44.                 if(DMEMS.tb_blk[loop + find] != DMEM_FREE)
    2 F& M* X# i4 Y& D/ D+ h5 r
  45.                 {//发现已使用内存块& f. s  ?9 A( D& }% I7 B& Q
  46.                     break;
    2 B/ ~7 Y% ]% h1 T
  47.                 }
    6 u; w/ m% a' d
  48.             }
    $ R1 j7 a5 z. h! t- \; c" h
  49.             if(find >= blk_num_want)7 X; N& g+ h$ J7 F
  50.             {//寻找到的空闲内存块数目已经够用1 d/ Y. B  b/ @$ K
  51.                 user->addr = DMEMORY + loop * DMEM_BLOCK_SIZE;  //计算申请到的内存的地址1 K2 e0 U4 [: c" U. _2 i+ N. [
  52.                 apply->blk_s = loop;                            //记录申请到的内存块首序号# p+ i/ Q; k! G2 V) w! R- T
  53.                 apply->blk_num = blk_num_want;                  //记录申请到的内存块数目: V/ F( t* N8 E, Y
  54.                 for(find = 0 ; find < apply->blk_num; find++)
    * L0 Q1 }3 Y' H* R9 J% G; q
  55.                 {3 t) _  P' P1 [9 P
  56.                     DMEMS.tb_blk[loop + find] = DMEM_USED;1 f' d! X3 t& G- `. F
  57.                 }
    5 Q* D  H: R" }/ w" J
  58.                 apply->used = DMEM_USED;                        //标记申请表已使用9 T, \) i5 H$ z( g
  59.                 DMEMS.apply_num += 1;! Q  o) O) ^. U5 t+ r$ y
  60.                 DMEMS.blk_num += blk_num_want;
    1 y3 G: c- _9 |7 x% v0 @

  61. ! A( [+ e, b7 R) j1 E% O% J
  62.                 return user;1 A( W- y8 p$ L6 Z  V! x7 ~
  63.             }  y' O3 Q- ^* P. F1 _
  64.             else
    ( P9 x: d3 {& ?& D$ C+ b
  65.             {//寻找到的空闲内存块不够用,从下一个开始找7 x8 g5 c. P1 N- z- N
  66.                 loop += find;7 b# s. u4 k: e6 O. D
  67.             }. v- B  }6 c# ]8 ?% l# C
  68.         }
    % _! S8 M# `$ ~
  69.     }
    , J! j& p, }& ?& s& L2 O4 D+ H, [
  70. 2 B( R: Q0 d4 z6 P
  71.     //搜索整个内存块,未找到大小适合的空间
    1 z8 K* G: Y" b  t+ \
  72.     return NULL;+ |4 p" k1 ^+ d% x+ f- x9 J
  73. }
复制代码

  l& n0 i' C/ R* {# m6 e) d: \- O: a, j7 O( k2 `& b
3、内存释放函数DynMemPut
) K* v/ {% }2 L
  1. void DynMemPut(DMEM *user)) A+ h, h9 s( s
  2. {/ {! ~' u2 P, c
  3.     uint16_t loop = 0;
    " V" i# s6 }1 N4 ~. q. F8 ]1 _
  4.     //若参数为空,直接返回
    : Y9 S2 i) B: ?+ x
  5.     if(NULL == user)    {   return; }
    ; m& Q7 V4 B# x2 l( S6 R

  6. " D5 k' F9 Z% R. R! B; f* G
  7.     //释放内存空间7 _' i% r6 m! P) O' a
  8.     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++)
    9 C8 I2 U! g$ A1 _8 i
  9.     {
    ; t# ?) ]  ~- c6 w/ k
  10.         DMEMS.tb_blk[loop] = DMEM_FREE;! D+ O7 e5 l! B/ _
  11.         DMEMS.blk_num -= 1;7 c  N5 F/ i4 b5 O
  12.     }
    : y8 J; L/ X% B/ [2 N
  13.     //释放申请表9 q; Z2 {$ @! c8 h4 C
  14.     DMEMS.tb_apply[user->tb].used = DMEM_FREE;$ X8 y" d4 M8 E6 ^
  15.     DMEMS.apply_num -= 1;% y. _0 f! L. F' |
  16. }
复制代码

1 P* \. F: B) R
5 L* r$ J) h0 z2 d: i. P- v2 u! n
; L. E  e* h6 L, r; o
( T  W4 }7 r! w# d
代码中包含注释,注释描述的比较清楚,也比较容易理解。. E4 O9 n! Q6 X5 O# m

' G3 w5 m  M; d4 i
赞 收藏 评论0 发布时间:2022-6-3 19:15

举报

0个回答

所属标签

相似技术帖

官网相关资源

关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版