malloc分配内存进行对齐的操作

昨天面试高通Linux Kernel，面试官考了一个malloc内存对齐的问题，我晚上的时候细细的想了一下，实在是学习的不到位。

有的时候真的应该感谢，像是Qt、Ubuntu Gcc的编译器，他们做的工作很多，malloc直接分配对齐了的内存。如果真的是一个

不是很完善的平台，直接分配给你一个没对齐的内存，当我们传输字节指令的时候分高低八位的时候，定义联合体和结构体这样的偷懒方式

绝对会发一个错误的指令。

oh 要学的太多了。。。。

实际上，对齐参数(MALLOC_ALIGNMENT)大小的设定需要满足以下两点：

1. 必须是2的幂

2. 必须是void *的整数倍

所以从request2size可知，在64位系统，如果申请内存为1～24字节，系统内存消耗32字节，当申请25字节的内存时，系统内存消耗48字节。而对于32位系统，申请内存为1～12字节时，系统内存消耗为16字节，当申请内存为13字节时，系统内存消耗为24字节。

#include <stdio.h>

#include <stdlib.h>

#include <stdint.h>

void* aligned_malloc(size_t required_bytes, size_t alignment)

{

    int offset = alignment - 1 + sizeof(void*);

    void* p1 = (void*)malloc(required_bytes + offset);

    if (p1 == NULL)

        return NULL;

    void** p2 = (void**)( ( (size_t)p1 + offset ) & ~(alignment - 1) );

    p2[-1] = p1;

    return p2;

}

void aligned_free(void *p2)

{

    void* p1 = ((void**)p2)[-1];

    free(p1);

}

int main()

{

    void * p[128];

    int i;

    for(i = 0; i < 128; ++i)

    {

        p[i] = aligned_malloc(i, 16);

        printf("%p\n", p[i]);

    }

    for(i = 0; i < 128; ++i)

    {

        aligned_free( p[i] );

    }

    return 0;

}