最简单的malloc free函数实现(用于arms3c2440)

1. extern "C" void *malloc(unsigned nbyte) 
2. {
3.     static int* begin = (int *)Image$$RW$$Limit;                                //堆首地址
4.     static int* end = (int *)(HEAPEND);                                         //堆大小
5.     static int* top = begin;                                                    //堆顶
7.     int* cur = begin;
8.     int size = ((nbyte%4 == 0) ? nbyte/4 : nbyte/4+1);                          //尺寸对齐
9.     
10.     
11.     while(cur < top)                                                            //查找空闲块
12.     {
13.         if(*cur == 0 && *(cur+1) == size)                                           //如果找到同样尺寸的空闲块
14.         {
15.             *cur = 1;                                                               //置占用位
16.             return (cur+2);                                                         //返回地址
17.         }
18.         else
19.         {
20.             cur += 2 + *(cur+1);                                                    //遍历至下一个有效位
21.         }
22.     }
23.     
24.     *top++ = 1;                                                             //分配新块
25.     *top++ = size;
26.     cur = top;
27.     top += size;                                                                
28.     if(top >= end)
29.     {
30.         top -= size+2;
31.         return NULL;
32.     }
33.     else
34.     {
35.         return cur;
36.     }
37. }
39. //-------------------------------------------------------------------
40. extern "C" void free(void *pt)
41. {
42.     int *cur = (int *)pt;
43.     *(cur-2) = 0;
44. }