您的位置:首页 > 其它

jemalloc源码结构分析(二):CPU字节对齐算法

2014-04-20 17:09 169 查看
在调用arena_malloc_small过程中,要根据申请内存大小,进行对齐计算,然后分配一个整块儿。算法如下:

1)定义一个SIZE_CLASSES宏,它主要用于生成后面两个表,small_size2bin与arena_bin_info数组;

2)根据small_size2bin查找当前申请内存块大小的对齐后的分组位置,再根据该位置到arena_bin_info数组查找对应补齐后的分配真实内存大小;

例子:需要申请a=1234字节大小的内存

1)以8个字节分组取整,a/8或a>>3获得small_size2bin中位置pos1;

2)small_size2bin[pos1]值为索引在arena_bin_info数组中查找,最终arena_bin_info[small_size2bin[pos1]]即对齐后需要分配的内存大小。

...
申请大小范围(字节 )对齐粒度大小(字节)被整除描述
0~88不足8字节的补齐为8字节
9~168被8整除
17~12816可被16整除
129~25632可被32整除
257~51264
513~1024128
1025~2048256
2049~3584512
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: