|
|
使用过很多51的开发工具, 但在使用内存分配上,总是不尽人意,要么需要很多的XRAM,要么就是List结构占用太多的空间(至少4Bytes以上), 要么就是效率和速度让人受不了,有些还存在不可知的问题(Google一下就知道了).
: U- C: N! x y* R: U+ K因此,不得不自己写一个,来满足目前针对比较少资源的单片机系统的要求,下面的动态内存分配代码, 使用了一个虚拟的List结构, 使得仅用一个Byte就可以维护一块内存, 大大少于商用软件使用的至少4字节以上来维护List.
; O) N& ~0 W S* g! }( L正如其名SmallMemory, 是针对小内存块来操作的, 对于RAM比较少的8051系统, 非常合适, 至少目前来说,这是最简洁和最有效及利用率最高的算法了.现分与大家共享:
1 P$ j* ?( O# [' X: s# N& I, o# e/ Y( c" x6 b
5 X0 X: |, ]) T( e仅三个函数:# ~. J( n6 |( d* f8 {$ L2 b
1 h; l" [3 F u
<<SmallMem.h>>
$ l1 L5 z5 t$ P2 B' j& F# X
+ N! k6 c/ o8 x2 P3 B3 pvoid small_init() ; 初始化, 在使用之前先执行的, 将会把SmallMemory[] 全部初始化为空闲的内存块.2 y$ Z+ V' z: r3 Y
9 A A7 Y$ s5 y- N+ y5 c
void small_alloc(unsigned char size); 分配一个内存块, 注意, 只能取值为 1-127, 此函数会自动对相邻的空闲内存块合并来满足申请内存的要求.
3 Q b. V1 \, g2 f3 S) E 分配成功则返回地址,否则返回NULL. , V, G2 X3 I- {
, J! U3 I. @7 L2 bvoid small_free(void*mem); 释放内存块.
; Z5 n2 q5 @( K3 e( [- V& j( t% i* H" c$ \, @; f3 L! X$ Y
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------' F9 X. W* L! A) U( F
<<SmallMmem.c >>
% [! o2 u9 G( ?5 C2 t2 r# P; \4 z6 E3 k$ ]( f1 I ]* E
/***************************************************************************************************
- `! q+ d8 y& s Small Memory Managment ....
. Q% z+ L8 q# Q* a. H Copyright 2008 by David Xie 2 d7 Z, S9 j7 f
% M# k4 ? W6 H: D. y1 F Last Change: 2008-10-103 \+ f( I" R( M( X
; l6 s. V1 l" \- K ListHead Byte: Bit7 = 1 Free Block
( a1 N1 Q- q( L! O Bit7 = 0 Used Block+ ~1 l0 Q% ^# V/ M3 K
, Y1 s, N6 K5 K% _1 ?& m' [ Bit[6..0] = 1 - 127 number of bytes of memory block9 q8 o4 @1 ^4 C8 ~$ J* v1 I: n
Bit[6..0] = 0 end of memory block
- X$ _' Q9 B, ^6 ?& R% n/ r0 ]+ j******************************************************************************************************/( |& g& t' a3 g' N! Z
/ @2 h# {2 F$ O f
#define SMALL_MEM_SIZE 1024 // 依你的系统来定.' \1 {5 _+ r; w! f9 ~
#define SMALL_MEM __xdata // XRAM$ x2 o( e' T; w
& W7 u, E0 U7 a) m; \& w//#define SMALL_MEM_SIZE 256* ~! y' H* _. Y9 H
//#define SMALL_MEM __pdata // 也可以支持 pdata类型, 但最多256Byte可用.
+ j# K4 { u6 L# Q% M) B
+ i7 I3 ^/ p/ W' pSMALL_MEM unsigned char SmallMemory[SMALL_MEM_SIZE];
2 ~3 r# }3 v( C/ ]; g! K8 {0 d
4 C7 d$ X2 k! s6 ]& q* @1 ~void small_init()5 x0 M: g: n2 m. y: |
{$ [+ e+ N. w1 t
unsigned int i, n, len;8 q0 q8 U$ {: F" ]5 k
i = 0;
0 D: U' _4 N! Q8 Q, P. z# p n = SMALL_MEM_SIZE;( ^1 ^. ], L% m# X" L, [8 {
0 }) `0 m3 l& n7 E6 l3 C+ C if( &SmallMemory[0] == NULL ){ /* if SmallMemory at (0x00), need reserved 2 byte to used, becase 0 is NULL */: Y6 {/ P5 v. }; O8 I, b4 I
SmallMemory[0] = 0x01;
/ e: N6 k: C' o i += 2;% ~ T0 t' m3 N: J# ]
n -= 2;2 Q7 H6 z" s4 u5 b
}
9 V* _& _/ @1 y$ A
; [. a6 K5 F6 _. ]$ e7 l( I' `2 L0 u6 n/ s; d; z8 a Q0 p( f
while(n>1){ /* Init Empty Small List */
A- j. o" x. R9 X0 b len = (128 < n)? 127 : n-2;+ Z& v3 P; A0 T& T
SmallMemory[ i ] = 0x80 | len;, L/ D p# ^; K( E+ o* l
len++;
- t4 y, H: q% Z3 s i += len;
$ g3 Z" }0 R" x6 q# S [0 j n -= len;
4 V+ [. s" A" o/ L4 K8 O- _ }
' d, I+ I% M/ Q! P0 v+ R( V SmallMemory[ i ] = 0x80; /* End Of Small List */# D4 i9 V5 A# A
}% `6 f( I- i- D" P4 m5 U+ L! C
. K- g! K7 N/ y" H0 }+ \+ N
void * small_alloc(unsigned char size)
( L/ T& Q0 I$ Y4 z9 c) z{6 Q# {/ G: \1 }3 l
register SMALL_MEM unsigned char *p1, *p2;
+ v6 D9 G6 m6 C, c8 b4 _* ?& ^- ]$ q register unsigned char len;
- ^% R8 H/ Z# }% h
. q( O9 `- G4 Q6 |6 n Z: q if( size > 127 || size == 0) return NULL;" F1 z+ A' K7 f& Z; [; q9 d3 O
( J4 |/ |. s+ e" X6 J* C% h( ^ p1 = SmallMemory;7 O& j5 q. L2 C! ?6 {
while( *p1 != 0x80 ){- q# D8 ?6 h+ _
len = *p1 & 0x7f;+ {/ O! ^$ D6 D
if( *p1 & 0x80 ){ /* 找到空的内存块 */
4 Y6 [/ s1 M% q while( len < size ){ /* 如果空间不够, 则再找相邻的下一个空间来合并 */
# m5 V- E5 F3 e/ [0 ^4 j p2 = p1+len+1; & R8 E' X7 t) c: t1 A
if( *p2 > 0x80 ){ /* 只能合并空闲的内存块 */
+ Q" d* U; \& J6 R' `- L8 E len += (*p2 & 0x7f) + 1;
1 T7 w0 @, x0 y' @: I9 Y0 T }else{
1 N e9 R% h u& a4 n: K( T9 g8 ^ break;5 Y. R# [4 w) @' Y, x y4 j
}* B" H* {5 u4 d9 g$ u- i$ O
}
4 o: n2 N& F3 j$ L! ]& {( J if( len >= size ){ /* 找到一个足够的内存块 */
4 O) ]4 x4 k+ E8 _, T! c if( len - size >= 2 ){ /* 多余超过2Bytes以上的,放回空闲内存块列表中 */
: k1 j) c; {( Q/ @0 P. a *p1 = size;
3 r' C2 e( f: Y, F p2 = p1+size+1;% _' `6 V! f0 h/ c& ]
*p2 = (len-size-1) | 0x80;
' }6 { S5 Q! o, n g$ J: M. E return p1+1;
5 V/ ~- y, g. H, f0 Q }else{ /* 多出的不超2Bytes的,则也分配使用了,无法再放回空闲表中了 */9 J& ]3 T, @2 C$ ?* @
*p1 = len;
' a- i6 M: f8 {. L E; Q return p1+1;
, S/ y8 P, [6 O* w! s; g }3 L" P5 {* U1 S4 M" \# T) \
}
, J3 N( a( e- \( i: G }
- u! F8 K) ]8 g! h; ^; i0 } p1 += len+1; /* 找下一内存块 */* { c( B# y/ L+ \% c
} V {# A( r n l6 Y% R) f5 K3 J
return NULL; /* 没有可用的, 返回 NULL */
5 U3 t9 I% ?5 g* a}
- z1 B; G( H' t+ g1 S: u" N
9 g! x/ V( r, R/ J, Q- U: @: wvoid small_free(void *mem), k) o, C2 d: V4 ]! a: R4 H. s
{' G. _# m/ {+ R8 K% a' h5 A( E
*((SMALL_MEM unsigned char* )mem - 1) |= 0x80; /* 简单地设置为空块即可 */2 O" L1 b/ O* z* u
}8 R! o) Y) }; k! t! { D/ A) f
4 x* x. t3 G2 t' B- l! b9 r* I7 W
|
|