本代码适用于无操作系统的STM32单片机开发，功能强大。

    可申请到地址空间连续的不同大小的内存空间，且用户接口简单，使用方便。

    直接复制粘贴如下代码即可：

memory.h：

1. #ifndef __MEMORY_H__
   + X2 \7 Z( A: L3 j1 a3 s9 |
2. #define __MEMORY_H__
   ) Y3 @' e1 b& y" ?$ C1 t
3. 
   
4. #include "stdio.h"
   
5. #include "string.h"
   * l$ ?! o9 M0 M% ]3 s0 l6 K
6. #include "includes.h"
   8 }; Y7 E7 e* T3 \! r
7. //用户使用
   & }  w  I/ U1 S
8. typedef struct
   . k4 `. t  f# M: u6 k- ?9 [
9. {
   ) K/ O( G+ z! b# Z+ }, o! U
10.     void    *addr;//申请到的内存的起始地址
    
11.     uint32_t size;//申请到的内存的大小，按照块大小分配，大于等于申请大小
    
12.     uint16_t  tb; //申请表序号，申请内存时分配，释放内存时使用，用户不使用
    
13. }DMEM;
    # |8 a- ~, e, o! X8 r0 ]4 J
14. 
    9 z' N) @- ~* a. k& q# G
15. //若返回空，则申请失败
    / p9 ]9 P( _6 K4 v- m- |
16. DMEM *DynMemGet(uint32_t size);
      F$ u) a. x; k  j/ k: L
17. void DynMemPut(DMEM *pDmem);
    2 M1 }4 H. y6 i+ D2 h# }
18. 
    5 k, G+ L8 v7 l' @# G* L8 a9 \
19. #endif //__MEMORY_H__

复制代码

memory.c：

1. #include "memory.h"
   7 l5 C4 Y6 h. ^% |
2. 
   # M3 d& c0 c' {) r
3. #define DMEM_BLOCK_SIZE         256      //内存块大小为128字节
   5 H& q* s* L5 I5 x
4. #define DMEM_BLOCK_NUM          20       //内存块个数为40个
   & {! K% j: X3 i, v. z
5. #define DMEM_TOTAL_SIZE         (DMEM_BLOCK_SIZE*DMEM_BLOCK_NUM)    //内存总大小
   
6. 
   
7. typedef enum
   ; j* H7 Q1 u6 o' j" ~
8. {
   
9.     DMEM_FREE   = 0,
   ( T% Y) p) N- G1 d
10.     DMEM_USED   = 1,
    2 L/ {4 m) Y+ d5 o
11. }DMEM_USED_ITEM;
    
12. 
    
13. typedef struct
    
14. {
    % d( V* r' j7 g8 E2 t
15.     DMEM_USED_ITEM   used;       //使用状态
    
16.     uint16_t         blk_s;      //起始块序号
    " t$ s9 Z9 O" p6 C
17.     uint16_t         blk_num;    //块个数
    
18. }DMEM_APPLY;
    . v& |% L! V( c) U
19. 
    
20. typedef struct
    
21. {
    
22.     DMEM_USED_ITEM  tb_blk[DMEM_BLOCK_NUM];
    
23.     DMEM            tb_user[DMEM_BLOCK_NUM];        //用户申请内存信息
    
24.     DMEM_APPLY      tb_apply[DMEM_BLOCK_NUM];       //系统分配内存信息
    
25.     uint16_t        apply_num;      //内存申请表占用数目
    
26.     uint16_t        blk_num;        //内存块占用数目
    / N# A! ?+ C7 ~- ]/ v
27. }DMEM_STATE;
    2 [. G& t& j6 x" A4 i. m5 l
28. 
    ' L& z% q# O- P- R
29. static uint8_t DMEMORY[DMEM_TOTAL_SIZE];
    
30. static DMEM_STATE DMEMS = {0};
    . m8 D6 S' a* x
31. 
    ( K2 B; |( Y( |0 n% H: W
32. DMEM *DynMemGet(uint32_t size)
    1 J. ^, E4 I: a+ g" z' ]
33. {
    
34.     uint16_t loop = 0;
    
35.     uint16_t find = 0;
    
36.     uint16_t blk_num_want = 0;
    2 e; U/ H3 D( X5 B( D
37.     DMEM * user = NULL;
    % O5 D7 \. E/ G( O* `& O
38.     DMEM_APPLY *apply = NULL;
    
39.    
    $ l. w. d1 }& o- C/ A; o! E
40.     //申请内存大小不能为0
    7 {6 X' J" _! z* \$ V6 L0 w
41.     if(size == 0)               {   return NULL;    }
    1 T6 `. l  b. `+ I: ]/ m: E
42.     //申请内存不可超过总内存大小
    8 p" r( w5 C; X) i
43.     if(size > DMEM_TOTAL_SIZE)  {   return NULL;    }
    , K# @( z2 H0 H+ {5 I
44.     //申请内存不可超过剩余内存大小
    $ L4 S8 T7 Q% ?- w$ K( l1 a
45.     if(size > (DMEM_BLOCK_NUM - DMEMS.blk_num) * DMEM_BLOCK_SIZE)   {   return NULL;    }
    6 k: k% e+ s) _0 z! x$ v0 L
46.     //申请表必须有空余
    , y7 s8 z$ r5 h1 E! Q' A0 v
47.     if(DMEMS.apply_num >= DMEM_BLOCK_NUM)   {   return NULL;    }
    $ |  B5 j4 z' F6 i. M5 Y
48.    
    
49.     //计算所需连续块的个数
    ( ^1 u# b; O+ G# D
50.     blk_num_want = (size + DMEM_BLOCK_SIZE - 1) / DMEM_BLOCK_SIZE;
    / v3 t% Z$ H6 b3 p+ K& T2 a
51.    
    ) p0 j  b; i* c) u/ a& Y% b
52.     //寻找申请表
    9 |$ m# P$ ~7 `, L0 m
53.     for(loop = 0; loop < DMEM_BLOCK_NUM; loop++)
    
54.     {
    
55.         if(DMEMS.tb_apply[loop].used == DMEM_FREE)
    
56.         {
    
57.             apply = &DMEMS.tb_apply[loop];                  //申请表已找到
    ) i3 V2 ?: a! O7 v' j: b2 x
58.             user = &DMEMS.tb_user[loop];                    //用户表对应找到
    6 V1 a5 _5 D8 T9 b% @; a
59.             user->tb = loop;                                //申请表编号记录
    ) Z/ e! X8 s* v
60.             user->size = blk_num_want * DMEM_BLOCK_SIZE;    //分配大小计算
    
61.             break;
    , a; z; K9 U) M" a" b/ R
62.         }
    
63.     }
      j# m- e; L0 Q( C# t! J
64.    
    
65.     //没有找到可用申请表，理论上是不会出现此现象的，申请表剩余已在上面校验
    
66.     if(loop == DMEM_BLOCK_NUM)  {   return NULL;    }
    
67.    
    2 J. Q) Z& x( v* M  v2 s
68.     //寻找连续内存块
    $ G5 f) Y% V3 |! g! A. ]0 R
69.     for(loop = 0; loop < DMEM_BLOCK_NUM; loop++)
    % T: ?( U! f2 X, M4 ?
70.     {
    
71.         if(DMEMS.tb_blk[loop] == DMEM_FREE)
    
72.         {//找到第一个空闲内存块
    
73.             for(find = 1; (find < blk_num_want) && (loop + find < DMEM_BLOCK_NUM); find ++)
    7 d" u: i5 o9 J$ D+ V
74.             {//找到下一个空闲内存块
    
75.                 if(DMEMS.tb_blk[loop + find] != DMEM_FREE)
    : e- u, V3 T+ `( `! h7 Q) h
76.                 {//发现已使用内存块
    
77.                     break;
    # ?6 Y3 [/ K6 U7 |
78.                 }
    * j$ z. R7 c1 x. D* K" o$ F
79.             }
    . ^; o8 ?- ]; }0 A& D
80.             if(find >= blk_num_want)
    
81.             {//寻找到的空闲内存块数目已经够用
    % g4 g. Z3 e  r" ^6 k) |
82.                 user->addr = DMEMORY + loop * DMEM_BLOCK_SIZE;  //计算申请到的内存的地址
    , g, K1 Y2 |- M1 b5 E
83.                 apply->blk_s = loop;                            //记录申请到的内存块首序号
    
84.                 apply->blk_num = blk_num_want;                  //记录申请到的内存块数目
    
85.                 for(find = 0 ; find < apply->blk_num; find++)
      F6 L1 u- }- B, C  I) w0 N
86.                 {
    
87.                     DMEMS.tb_blk[loop + find] = DMEM_USED;
    ( d; H, A# l! S+ }! A
88.                 }
    
89.                 apply->used = DMEM_USED;                        //标记申请表已使用
    5 ^5 R& n( N. {
90.                 DMEMS.apply_num += 1;
    
91.                 DMEMS.blk_num += blk_num_want;
    $ k8 T" k5 `$ u9 \8 m
92.                
    ( m9 P% w, {/ W  i
93.                 return user;
    
94.             }
    
95.             else
    # W- R5 C. w% ^1 U1 i3 R
96.             {//寻找到的空闲内存块不够用，从下一个开始找
    
97.                 loop += find;
    ( e1 h1 Q- C) o8 P( i1 k
98.             }
      S  ?& G$ G+ f% {
99.         }
    
100.     }
     2 D. E/ o& e" m8 D
101.    
     : @; z; c. J2 j) D
102.     //搜索整个内存块，未找到大小适合的空间
     
103.     return NULL;
     1 c# C$ @0 B& \' W7 a  J
104. }
     
105. 
     
106. void DynMemPut(DMEM *user)
     3 X% b& C- W) ]1 e: c5 m7 ?/ j
107. {
     : A5 n2 w5 S- ^5 O
108.     uint16_t loop = 0;
     
109.     //若参数为空，直接返回
     3 i! U. Z7 p3 e7 `) b/ k
110.     if(NULL == user)    {   return; }
     
111.    
     
112.     //释放内存空间
     * `* o- O( z/ l
113.     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++)
     " l: h* u6 _8 ^0 z9 ]. Q/ b6 \2 G% A
114.     {
     8 b) w# c4 N/ v2 f3 S
115.         DMEMS.tb_blk[loop] = DMEM_FREE;
     
116.         DMEMS.blk_num -= 1;
     
117.     }
     
118.     //释放申请表
     
119.     DMEMS.tb_apply[user->tb].used = DMEM_FREE;
     
120.     DMEMS.apply_num -= 1;
     
121. }

复制代码