|
|
使用过很多51的开发工具, 但在使用内存分配上,总是不尽人意,要么需要很多的XRAM,要么就是List结构占用太多的空间(至少4Bytes以上), 要么就是效率和速度让人受不了,有些还存在不可知的问题(Google一下就知道了).6 q; l- R% [- O$ S
因此,不得不自己写一个,来满足目前针对比较少资源的单片机系统的要求,下面的动态内存分配代码, 使用了一个虚拟的List结构, 使得仅用一个Byte就可以维护一块内存, 大大少于商用软件使用的至少4字节以上来维护List." B+ s2 f q8 Y9 f& l* I* l. @
正如其名SmallMemory, 是针对小内存块来操作的, 对于RAM比较少的8051系统, 非常合适, 至少目前来说,这是最简洁和最有效及利用率最高的算法了.现分与大家共享:
# v' a3 e: m# I" C$ j" D; v& B4 x+ U' \: i0 a' G" ?2 ~- I
, S& }7 [6 \$ q5 u/ q8 x" G, t0 ^) E( s仅三个函数:
% n( G8 `- v' a3 E+ ]1 o7 E: n7 T3 r5 `( B( w! Y' H8 _
<<SmallMem.h>>
4 ~- f/ t; X, B7 s% O/ D% e0 F- a% D, h/ `+ r4 h' C
void small_init() ; 初始化, 在使用之前先执行的, 将会把SmallMemory[] 全部初始化为空闲的内存块.0 L* k% N+ E+ A6 F0 t
: q) O1 O( |5 V
void small_alloc(unsigned char size); 分配一个内存块, 注意, 只能取值为 1-127, 此函数会自动对相邻的空闲内存块合并来满足申请内存的要求.! Y9 ^. i- }0 S9 q* g( G6 x9 x. x
分配成功则返回地址,否则返回NULL. . h$ ~/ m- Z- G( G' r3 L7 k! Y
0 _ L# D. m' y; Tvoid small_free(void*mem); 释放内存块.
5 U f( x( E' b3 E( L U& \6 {( s" ~$ V+ N
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------) j- c2 L) W3 [0 E9 S8 x
<<SmallMmem.c >>
5 g2 {; ~ j$ t
6 h3 I5 p( P& c/***************************************************************************************************
, }0 {+ a# m* n4 y8 V1 n, k Small Memory Managment ....
, c, `2 y4 s- O- R Copyright 2008 by David Xie 6 B! ]; a2 B2 X' f; n. _- E
1 X/ t3 k- ?/ x9 j- A5 V2 @: B/ u
Last Change: 2008-10-10% i4 ?3 N' |' l# z3 t- W |- {4 t
, N1 m7 H( J/ L, m# c$ H ListHead Byte: Bit7 = 1 Free Block
# V8 f) v+ m$ r$ V# \6 s Bit7 = 0 Used Block0 y$ t: z+ L( Q$ {8 [
9 F0 \) t) o; n! \1 Z, s
Bit[6..0] = 1 - 127 number of bytes of memory block3 H/ T* g2 d- b2 d. z' V
Bit[6..0] = 0 end of memory block, G$ N1 d$ Q" j0 }7 _; t' ?
******************************************************************************************************/
% m( Z$ Z3 G0 n9 N2 G4 ^8 R" k
3 r- {7 ?- J0 i) z#define SMALL_MEM_SIZE 1024 // 依你的系统来定./ A1 c1 P0 j; g" j
#define SMALL_MEM __xdata // XRAM% d8 R$ F& a2 Q+ b9 Y
1 [, T2 e; J& a
//#define SMALL_MEM_SIZE 2561 b/ W6 g* _+ k3 D6 J0 T: I
//#define SMALL_MEM __pdata // 也可以支持 pdata类型, 但最多256Byte可用.: r/ Z$ ?" W! k, |. Y6 U9 s. n4 J
. y$ v: ~: q" n" _# h9 X2 l
SMALL_MEM unsigned char SmallMemory[SMALL_MEM_SIZE];' @1 J+ F6 u, x, ~! i
3 y. ^- I* O' _
void small_init()1 c ~8 F9 u$ d8 b) n
{
/ n8 f" @) r+ z, ]! q6 y- I& | unsigned int i, n, len;1 G" a3 k7 w. A4 t4 f/ l( \ p
i = 0;
. d2 f- J6 X! ? n = SMALL_MEM_SIZE;
8 t# d; f6 R9 k
+ Z M# Q( k; O# n1 D7 l$ a0 f if( &SmallMemory[0] == NULL ){ /* if SmallMemory at (0x00), need reserved 2 byte to used, becase 0 is NULL */
% J' ]. \( y7 F6 s( I SmallMemory[0] = 0x01;, U# {" x3 o" t% {8 z! S& D4 G
i += 2;
: x( D' x; |. t$ H2 g n -= 2;# w; X$ h) Q0 t h6 a
} Z9 o8 Z* F) A; m$ r/ u+ q0 w: W
5 A! c2 z7 M4 a" X) _; s' c
& t4 d5 D5 [* C% T/ o O while(n>1){ /* Init Empty Small List */
2 h# Q4 k5 n7 z; a len = (128 < n)? 127 : n-2;# {* F" \; L9 F; m. Z9 v. m
SmallMemory[ i ] = 0x80 | len;8 J7 K9 ]. K2 l1 O. n$ C; K
len++;" m# ?( _7 h. z* T; {# s
i += len;
# J6 @* S u* b g n -= len;- x, ?, g) q9 E0 [
}
/ t9 |5 G/ Q0 ~% E, Q' e, q) ] SmallMemory[ i ] = 0x80; /* End Of Small List */
$ V9 F* G$ U% f9 R# m4 G, _6 |. [9 w}
# W9 }, O; e* D3 p9 ?) ^
4 j A8 N/ j2 @0 M: T6 e+ q7 Bvoid * small_alloc(unsigned char size)
% c$ R8 F( i& |" S! @( c{
+ l/ M( P3 u8 }: t& Y2 |' z3 L* ? register SMALL_MEM unsigned char *p1, *p2;
( c5 Z4 M9 A0 O1 P7 }0 Y4 {- q2 |/ s register unsigned char len;( ^+ Z1 x2 e2 C( s
! B0 F1 z# s7 z" z9 Y4 m7 [* M& D; H if( size > 127 || size == 0) return NULL;
5 J) {4 K D& M0 y# c8 Q/ T
% r' p0 d3 E( Q$ s9 h7 x p1 = SmallMemory;7 Q. {4 q8 |% Y4 c
while( *p1 != 0x80 ){
x4 ^ I- X ` len = *p1 & 0x7f;
- v8 H6 v; h9 Y* a* W$ w) G if( *p1 & 0x80 ){ /* 找到空的内存块 */! u* I# i n- Z2 P! ]
while( len < size ){ /* 如果空间不够, 则再找相邻的下一个空间来合并 */) {4 W, V/ X/ b: l3 O% C) I# J
p2 = p1+len+1; 6 I/ s. a8 J: h9 W' l" T: a
if( *p2 > 0x80 ){ /* 只能合并空闲的内存块 */- v2 _ p9 x; A9 a) L
len += (*p2 & 0x7f) + 1;* m' j# ? d; w; |7 b; Z
}else{
4 I( m/ E& T( `3 v; z break;
% S' i8 [2 w) ~( ~2 L1 Q K+ u }
7 B! ^& j+ n3 |% _6 t- }' q }
! q- i/ ?# a( P3 g$ i if( len >= size ){ /* 找到一个足够的内存块 */
: Y E# k# P2 i) R if( len - size >= 2 ){ /* 多余超过2Bytes以上的,放回空闲内存块列表中 */% Z# q& X) ?9 D+ H" a( F5 @# i
*p1 = size;
1 m( M+ Z! p. I2 B f p2 = p1+size+1;
f) m- }2 m3 [. P9 {3 `3 G, u) j3 n *p2 = (len-size-1) | 0x80;
- n0 O8 w5 Z4 k6 G/ ]1 E* b return p1+1;
9 k! a" M9 s8 w }else{ /* 多出的不超2Bytes的,则也分配使用了,无法再放回空闲表中了 */9 l2 i6 C1 X, q! O
*p1 = len;
8 U# _$ t" B; y, O+ M" c% s9 ~1 D return p1+1;
7 r! |7 o5 U s$ O# q }
& g. a! I: {4 n }# q& k1 O0 \7 d" \/ N
}" m1 O+ v6 d0 R& |; J, H
p1 += len+1; /* 找下一内存块 */+ l0 r9 k% \5 E/ E
} |$ L+ m( f9 S. ]1 p6 k
return NULL; /* 没有可用的, 返回 NULL */
, b; Y- y, ^* h4 q& D) C* `}( T5 _% N5 j, o" N' ~- y4 Q
! [: S1 [7 i, R' O3 j. ovoid small_free(void *mem)
1 ?4 T! M" i: ?( b: O; G{, Y: W* l# g% a. d' i" m
*((SMALL_MEM unsigned char* )mem - 1) |= 0x80; /* 简单地设置为空块即可 */2 T& c+ G5 c$ k( v3 A
}
! E* U% |) ?% O# \0 j- |% K- a% e# x! `3 Z6 V4 k
|
|