要求:实现一个地址对齐的内存分配函数
解题思想:对于要分配bytes字节的内存,要求地址对齐到alignedment。将内存分配空间增大alignedment,为后续对齐预留空间。然后进行地址对齐,将分配内存的真正地址,存放在对齐后的地址的前一个point位置处。注意边界情况的考虑。当然还有一种实现方式就是在对齐指针的前一个int处存放真正地址到对齐地址的距离,在aligned_free时再讲真正地址解析出来free掉。
以下代码在ubuntu gcc下编译通过
/*
*****************************************************
Author:GS<song0071000@126.com>
CreateTime:2013/10/24
Descript:implement of aligned malloc and free
*****************************************************
*/
#include<stdio.h>
#include<stdlib.h>
void* aligned_malloc(size_t bytes, size_t alignedment)
{
void* malloc_ptr;
void* aligned_ptr;
if(alignedment == 0 || alignedment == 1)
return malloc(bytes);
else if((alignedment&(alignedment-1)) != 0)
{
return NULL;
}
malloc_ptr = malloc( bytes + alignedment );
if(!malloc_ptr)
return NULL;
aligned_ptr = (void*)(((size_t)malloc_ptr+alignedment)&~((size_t)alignedment-1));
((void**)aligned_ptr)[-1] = malloc_ptr;
return aligned_ptr;
}
void aligned_free(void* aligned_ptr)
{
if(aligned_ptr)
free(((void**)aligned_ptr)[-1]);
}
int main(int argc,char* argv[])
{
void* ptr = aligned_malloc(64,32);
printf("%p\n",ptr);
aligned_free(ptr);
return 0;
}