|
本代码适用于无操作系统的STM32单片机开发,功能强大。 可申请到地址空间连续的不同大小的内存空间,且用户接口简单,使用方便。 直接复制粘贴如下代码即可: memory.h: - #ifndef __MEMORY_H__
9 X; m! l: j% N# f - #define __MEMORY_H__, k6 f, I/ b& R3 b @! L
- 7 |! e( N1 X" E: Y
- #include "stdio.h"! y5 J5 W! S7 U5 Z$ I4 [
- #include "string.h"
( j" y2 V' ~& t! L - #include "includes.h"/ X5 ?& H) u& M5 I8 B6 L0 |- |, i0 E
- //用户使用
9 H9 M1 T6 B4 ?1 j$ x$ ] - typedef struct, L" W% ~$ b& M/ Y
- {
( j1 b; c9 }! G. }2 ]6 }" ^- f - void *addr;//申请到的内存的起始地址
& p1 k) y' t. f8 E5 b - uint32_t size;//申请到的内存的大小,按照块大小分配,大于等于申请大小0 `4 E! r% Q6 K2 v* Q" ~
- uint16_t tb; //申请表序号,申请内存时分配,释放内存时使用,用户不使用! t j* {) X5 H' }7 p @& q, m% r6 l
- }DMEM;
* _# ~5 z5 `8 ~1 z+ } a -
$ B3 @4 |# N0 O$ X3 `: X - //若返回空,则申请失败0 E f: Y$ N5 H6 E
- DMEM *DynMemGet(uint32_t size);" N, S- j+ K$ @4 i) q
- void DynMemPut(DMEM *pDmem);
9 k3 w9 z1 F( K- s -
* F& M& U* L: f6 S& r0 B. X - #endif //__MEMORY_H__
复制代码 ' O& B( M: E1 a( M
memory.c: - #include "memory.h"/ W6 {2 R( D4 p: E( Y/ w! Q _+ M
-
4 B3 y5 Y% Y0 F: P - #define DMEM_BLOCK_SIZE 256 //内存块大小为128字节* r) L' ~( G8 j2 r6 [- G9 X
- #define DMEM_BLOCK_NUM 20 //内存块个数为40个
3 D! t5 x$ c/ Z' {6 ?5 I) [ S# @7 ? - #define DMEM_TOTAL_SIZE (DMEM_BLOCK_SIZE*DMEM_BLOCK_NUM) //内存总大小& e: m, p8 O1 Z L( X
-
+ U! D; G+ q }% t+ _1 d - typedef enum
4 Y+ d6 ^* H: ~! |* u- [0 Z - {' @5 b x+ e: A( ^8 ]+ J) l- `
- DMEM_FREE = 0,6 N/ f1 x7 t% ~7 o6 q1 k5 R
- DMEM_USED = 1,2 Q7 ?1 k3 ^0 k- P1 H! h
- }DMEM_USED_ITEM;
; R* K. Q S- N6 b% g2 ^ - $ t5 P6 Y; M" c# m+ Z5 w+ r% \4 x8 h
- typedef struct
: W" l9 u5 @2 W5 R0 N. D# l - {
" ~( {- S' I+ N0 n) |8 j% [; P: @ ^ - DMEM_USED_ITEM used; //使用状态9 o, h2 e. M$ e9 W* y
- uint16_t blk_s; //起始块序号" G# @$ a4 u' w8 O+ n; n
- uint16_t blk_num; //块个数0 q$ ^ ^8 u4 r
- }DMEM_APPLY;' H, U9 X) i7 A
-
1 Z; L5 t2 c/ K0 t; d% Z - typedef struct
5 P" M% A w1 g - {& T0 \3 }$ i* D
- DMEM_USED_ITEM tb_blk[DMEM_BLOCK_NUM];
# A& |3 G; m: {7 p0 _9 [- ]% T - DMEM tb_user[DMEM_BLOCK_NUM]; //用户申请内存信息
0 j% |3 R! i: N. R# M4 V( t8 Q - DMEM_APPLY tb_apply[DMEM_BLOCK_NUM]; //系统分配内存信息
) o9 |: c1 E3 E9 @) y - uint16_t apply_num; //内存申请表占用数目
8 k+ h7 l$ w0 T- E - uint16_t blk_num; //内存块占用数目
- ^* I% v' k' m3 f8 A - }DMEM_STATE;4 |5 n* U2 i$ n2 w$ i% b
-
1 ]3 V% |4 ~5 n% o2 N - static uint8_t DMEMORY[DMEM_TOTAL_SIZE];
V& O: M& y/ Y |3 j; J) O - static DMEM_STATE DMEMS = {0};. X R ?7 {8 v, D+ u3 u1 t" I3 A# @
. [# E9 L+ B# A6 w& ?9 u: q- DMEM *DynMemGet(uint32_t size)
. `3 N3 y3 u* f - {; L& \: p7 s# L: v! ]
- uint16_t loop = 0;$ S: v2 h1 V$ X% Q0 ?
- uint16_t find = 0;
5 l- o0 w1 d) S* y0 \& X1 B( n( o1 W - uint16_t blk_num_want = 0;
7 `- u7 F- {2 h! ] E- m x - DMEM * user = NULL;. A1 }6 r) c4 i' @
- DMEM_APPLY *apply = NULL;1 T, A, a8 g- p# r
- 3 P n& h4 j2 {0 u7 S, S4 |
- //申请内存大小不能为0
: r1 P1 H, M1 [ - if(size == 0) { return NULL; }
( Z6 V) Y$ h& d+ a3 w+ d- X - //申请内存不可超过总内存大小
/ r# Y! x5 y( h9 h2 ^ - if(size > DMEM_TOTAL_SIZE) { return NULL; }
; Z; k& J7 j$ u5 B - //申请内存不可超过剩余内存大小
$ R7 x6 I7 m" d- g! f: c' m: z' a* } - if(size > (DMEM_BLOCK_NUM - DMEMS.blk_num) * DMEM_BLOCK_SIZE) { return NULL; }/ r, E! L7 Q0 m
- //申请表必须有空余
* I6 y- ~8 u: c7 a/ X8 K' n/ [ - if(DMEMS.apply_num >= DMEM_BLOCK_NUM) { return NULL; }
# ]- S. I/ R. O2 W- a% p6 ~9 C - % t2 d# r' d, d T# w5 l. C
- //计算所需连续块的个数5 }2 G- _: ]* l9 J; h7 x
- blk_num_want = (size + DMEM_BLOCK_SIZE - 1) / DMEM_BLOCK_SIZE;# t5 b/ s8 G& t) p
-
9 e, j$ E, p4 O. t! u+ M - //寻找申请表
. `3 l3 V$ A% o - for(loop = 0; loop < DMEM_BLOCK_NUM; loop++)
, M0 [9 F4 z4 I/ K' @# x0 E. B( ? - {3 W! J! {. c! W
- if(DMEMS.tb_apply[loop].used == DMEM_FREE)
- P3 c3 w! ?0 f" F- C - {
+ c" B/ v4 f6 L* g - apply = &DMEMS.tb_apply[loop]; //申请表已找到
( M0 [3 b& k5 X9 j1 j/ f - user = &DMEMS.tb_user[loop]; //用户表对应找到
9 p, d; R" O1 R: k - user->tb = loop; //申请表编号记录5 e" I1 V( k$ X8 ]- S' V
- user->size = blk_num_want * DMEM_BLOCK_SIZE; //分配大小计算- ~4 d" W8 d' W) v+ C! J- {
- break;
& V& Q/ h" e" `2 \ - }, K2 A' U3 w- o; z2 F1 t8 ~
- }
8 C( C( N) e( m+ U% _3 o3 D% j - / J$ i$ G- U+ O* H1 o1 A2 J# }9 L
- //没有找到可用申请表,理论上是不会出现此现象的,申请表剩余已在上面校验2 B- c, l3 y& E4 d6 i; G, N( a. h
- if(loop == DMEM_BLOCK_NUM) { return NULL; }: R4 h; ^1 a7 {" m$ `1 F5 J0 k
- 2 j6 O$ x) }2 s0 H4 ~
- //寻找连续内存块! q. b1 I. t9 B5 I( P- B3 p
- for(loop = 0; loop < DMEM_BLOCK_NUM; loop++)5 G Q/ h, s q! {
- {
+ y4 i! r; b% }% }# `. G& P - if(DMEMS.tb_blk[loop] == DMEM_FREE)7 N, Q" K2 H" }7 f7 j" y
- {//找到第一个空闲内存块2 p" x) [' q: ?; Y0 h6 }& q
- for(find = 1; (find < blk_num_want) && (loop + find < DMEM_BLOCK_NUM); find ++)
( g7 t: Q+ } ? - {//找到下一个空闲内存块, C6 r) B) |6 C& A& Y% u
- if(DMEMS.tb_blk[loop + find] != DMEM_FREE)
9 E# `: k q6 F; l - {//发现已使用内存块- p3 ~2 B: d, w1 Z6 H% ^
- break;+ J2 d3 l {- T" S) m& ` m
- }3 F4 T, N2 q. |1 I
- }$ E5 T6 U( k+ U# P
- if(find >= blk_num_want)7 ^ V) T4 F4 H' e3 D
- {//寻找到的空闲内存块数目已经够用
7 u9 Q& { [5 F* Q9 X - user->addr = DMEMORY + loop * DMEM_BLOCK_SIZE; //计算申请到的内存的地址, \' H* v& q4 ~8 g8 k- W4 c6 T
- apply->blk_s = loop; //记录申请到的内存块首序号# T% y" b; m Q7 @3 N
- apply->blk_num = blk_num_want; //记录申请到的内存块数目: g( f* u: T- k. p3 m. ~2 [
- for(find = 0 ; find < apply->blk_num; find++)
" k8 O! x! }) Y7 D9 X1 B - {
j# [9 S2 Z) w" V+ n/ v - DMEMS.tb_blk[loop + find] = DMEM_USED;
2 `$ d* P& j+ I/ H; Y( V5 }+ ] - }3 f/ [1 q) W, k3 L) }
- apply->used = DMEM_USED; //标记申请表已使用' |5 K8 v4 z7 l+ D: @, a
- DMEMS.apply_num += 1;
9 j5 u' S4 }9 g - DMEMS.blk_num += blk_num_want;# c* E% r* @2 R8 P" o8 S5 W
-
C9 E) R7 I( v4 G' H$ c - return user;
$ X/ {0 U7 N0 b8 m/ i/ `, {9 \4 A1 T - }
0 R" u$ o' l! M0 b& ^/ \- A" s) J, P - else! {* y% [$ E6 M
- {//寻找到的空闲内存块不够用,从下一个开始找
) q* I1 K% R" y, k - loop += find;
* J6 e3 H, L, ^+ b - }; d$ |- j4 U: {+ S* `$ x: K* U
- }8 u* @/ _% y/ @ s$ i4 o- m7 h( g
- }) z; ?' t9 @, }' w( \
- ! f/ {: A! \; m6 g; E' z' }% H
- //搜索整个内存块,未找到大小适合的空间
7 H3 d$ O9 i& Q2 {8 j - return NULL;
1 S& R/ W" q1 c# e - }
: C7 A4 ?8 i& R, ] - : V) e( r `1 k( y# e4 _, h4 k" ^
- void DynMemPut(DMEM *user)+ f* l' \( o) p7 F2 C8 p
- {/ V- Q: I7 @* f& R, I7 f
- uint16_t loop = 0;( A: ?1 u# C! y
- //若参数为空,直接返回
+ ~+ w8 e# Y9 t* s4 g - if(NULL == user) { return; }! R4 b9 S4 ?' U" P
- % C- G, E$ F# b) A5 c$ `1 y+ I& D
- //释放内存空间+ e+ v5 S. n, \$ k
- 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++)
8 F8 t) U0 @& b - {+ y( Y# ]/ t( Z4 \! B( Q
- DMEMS.tb_blk[loop] = DMEM_FREE;
( r" w$ Q- N' a. P: Y - DMEMS.blk_num -= 1;7 ?% H O ]0 ]
- }
3 A6 o8 _6 J2 b$ \ - //释放申请表, e0 Q, @) q* @8 a( s9 ~0 R$ m
- DMEMS.tb_apply[user->tb].used = DMEM_FREE;
2 A: F) Y% U* b( J% e - DMEMS.apply_num -= 1;
8 }; H' J8 |2 k0 U% K. T$ e( Z2 O - }
复制代码
! s: x' }! H* ~$ A' W J$ r |