。

假设run大小为4KB则可以把run看成是4KB的region的仓库真正分配给user

2.4.1

所谓的arena_run_t不过是整个run的header部分.

bin:

run通过在header后挂载bitmap来记录其内部的region状态.

内部region大小相等,

且在前后都有redzone保护(需要在设置里打开redzone选项).

简单来说,

jemalloc在设计思路上将bookkeeping和user

memory分离是贯穿始终的原则,更甚于对性能的影响(事实上这点影响在并发条件下被大大赚回来了).

2.4.2

内存分配器对内部管理的region往往按照某种特殊规律来分配.

比如jemalloc将内存划分成small和large两种类型.

small类型从8字节开始每8个字节为一个分割直至256字节.而large类型则从256字节开始,

挂载到dst上.

该文件实际是通过名为size_classes.sh的shell

然后将它们做排列组合,

classes都是quantum的整数倍大小.LG_TINY_MIN:

class,

quantum为16byte,page为4096byte的系统,

其size

...宏SIZE_CLASSES主要功能就是可以生成几种类型的table.

index:

region是记录在bins中。

lg_delta_lookup:

在lookup

通过SIZE_CLASSES建立的table就是为了在O(1)的时间复杂度内快速进行size2bin或者bin2size切换.

table,

(small_size2bin_lookup(size));elsereturn

(small_size2bin_compute(size));

}小于LOOKUP_MAXCLASS的请求通过small_size2bin_lookup直接查表.

size_t

((size_t)(small_size2bin_tab[(size-1)

LG_TINY_MIN]));

两个group之间相差二倍,因此在数组中占用的字节数也就相差2倍.

{0},

jemalloc巧妙的通过前面介绍CLASS_SIZE宏生成了这个lookup

table,

\S2B_##lg_delta_lookup(index)SIZE_CLASSES

#undef

大于LOOKUP_MAXCLASS但小于SMALL_MAXCLASS的size

class不能查表获得,

bin数量加上其所在group再加上group中的偏移(0-2).

源码如下,

}其中LG_SIZE_CLASS_GROUP是size_classes.h中的定值,

根据binary

jemalloc通过类似于ffs的函数首先获得size的最高有效位x,

size_t

分别是arena_bin_t和arena_bin_info_t.在2.1.3中提到arena_t内部保存了一个bin数组,

其结构如下,

所有上述信息在jemalloc中由全局数组arena_bin_info记录.

因此与arena无关,

class相关联的run中region数量.bitmap_offset:

class相关联的run中bitmap偏移.bitmap_info:

class相关联的run中bitmap信息.reg0_offset:

以上记录的静态信息中尤为重要的是bitmap_info和bitmap_offset.

其中bitmap_info_t定义如下,

bitmap中逻辑bit位数量(特指level#0的bit数).nlevels:

level偏移量数组,

};在2.3.1节中介绍arena_run_t时曾提到jemalloc通过外挂bitmap将bookkeeping和user

memory分离.

每1bit代表一个region.而高一级level中1bit代表前一级level中一个byte.

譬如说,

又额外需要1byte以缓存这4byte的内容(仅使用了4bit),

此为level#1.