分类: LINUX
2010-03-18 11:15:08
glibc中malloc的原理:
glibc中的内存动态分配时通过一个结构来实现的
struct malloc_chunk
{
INTERNAL_SIZE_T prev_size; /* 如果前一个结构未使用则把这个填充为前一结构的size*/
INTERNAL_SIZE_T size; /* 本结构的size,最小16(本结构的大小),因为是8字节对齐,最后的三位用来做标记位 PREV_INUSE(最后一位用来标记前一结构是否使用) IS_MMAPPED 用来标记此内存块是不是由mmap()分配在free中会用到*/
struct malloc_chunk* fd; /* 如果本结构未使用则由fd bk双向链表来填充,如果使用则是malloc/alloc/realloc的返回首地址 */
struct malloc_chunk* bk;
};
#include
#define PREV_INUSE 0x1
#define IS_MMAPPED 0x2
#define SIZE_BITS PREV_INUSE|IS_MMAPPED
#define chunksize(p) (*(((unsigned int *)p)-1) & ~(SIZE_BITS))//取出size去掉后两标志位影响,8字节对齐
void getPSize(void * p)
{
int size = chunksize(p);
printf("malloc size is %d",size - 8);
}
//下面这种方法也是可以的
#include
#define PREV_INUSE 0x1
#define IS_MMAPPED 0x2
#define SIZE_BITS PREV_INUSE|IS_MMAPPED
#define chunksize(p) (*(((unsigned int *)p)-1) & ~(SIZE_BITS))
typedef unsigned int INTERNAL_SIZE_T;
#define SIZEOF2INTERNAL_SIZE_T 2*sizeof(INTERNAL_SIZE_T)
struct malloc_chunk
{
INTERNAL_SIZE_T prev_size; /* 如果前一个结构未使用则把这个填充为前一结构的size*/
INTERNAL_SIZE_T size; /* 本结构的size,最小16(本结构的大小),因为是8字节对齐,最后的三位用来做标记位 PREV_INUSE(最后一位用来标记前一结构是否使用) IS_MMAPPED 用来标记此内存块是不是由mmap()分配在free中会用到*/
struct malloc_chunk* fd; /* 如果本结构未使用则由fd bk双向链表来填充,如果使用则是malloc/alloc/realloc的返回首地址 */
struct malloc_chunk* bk;
};
#define ChunkSize(p) ((struct malloc_chunk *)(p-SIZEOF2INTERNAL_SIZE_T))->size & ~(SIZE_BITS)
void getPSize(void * p)
{
//int size = chunksize(p);
int size = ChunkSize(p);
printf("malloc size is %d",size - 8);
}
int main()
{
unsigned char * p = malloc(0x50);
int size = chunksize(p);
char mm[100];
char * mmp = mm;
getPSize(p);free(p);
return 0;
}
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/eqxu/archive/2007/06/12/1648658.aspx
|
|
|
|