动态内存分配和释放

只看该作者 · 2008-3-20 09:48

有谁帮我分析下这个程序，谢谢。
#define HEAPEND  0x33ff0000
extern char Image$$RW$$Limit[];
void *mallocPt=Image$$RW$$Limit;
unsigned short *rxdata;
-------------------------------------------
rxdata = (unsigned short *)malloc(0x80000);
分配内存：
void * malloc(unsigned nbyte)
{
    void *returnPt = mallocPt;
    mallocPt = (int *)mallocPt+nbyte/4+((nbyte%4)>0); To align 4byte

    if( (int)mallocPt > HEAPEND )
    {
        mallocPt = returnPt;
        return NULL;
    }
    return returnPt;
}
释放内存：
void free(void *pt)
{
    mallocPt = pt;
}

只看该作者 · 2008-3-20 09:57

只看该作者 · 2008-3-20 10:21

能不能具体说说怎么没用么？谢谢。

只看该作者 · 2008-3-20 10:55

它这个东西，要求释放的顺序必须等于分配的顺序，所以实际编程中没用。
比如分配了内存块A，再分配B，再释放A，再分配C（C的大小>A），就会把B冲掉。
内存堆的管理、动态分配和释放，是个很复杂的东西。有很多算法。
至少要把所有已分配的内存块的起始地址和长度都要记录下来。分配的时候要找空余的空间；释放的时候要合并到空余空间。

只看该作者 · 2008-3-20 11:16

要求释放的顺序必须等于分配的顺序
是不是可以这样解释：假如内存大小=内存块A大小+内存块B大小。现在要分配C，而B可以释放掉，A还不想释放，但是按顺序就会把A释放。

分配的时候要找空余的空间；
是不是说，内存堆的管理会把所有已分配的内存块的起始地址和长度都要记录下来，当然还有释放掉的内存信息，分配内存的时候根据算法，比较你要分配的内存大小和空余空间的大小，然后才决定分配。
而释放的时候要合并要空余空间还不太明白。