]]>
]]>
]]>
]]>
]]>
typedef struct { unsigned int size; /* sizes of items */ unsigned int perslab; /* how many items per slab */ void **slots; /* list of item ptrs */ unsigned int sl_total; /* size of previous array */ unsigned int sl_curr; /* first free slot */ void *end_page_ptr; /* pointer to next free item at end of page, or 0 */ unsigned int end_page_free; /* number of items remaining at end of last alloced page */ unsigned int slabs; /* how many slabs were allocated for this class */ void **slab_list; /* array of slab pointers */ unsigned int list_size; /* size of prev array */ unsigned int killing; /* index+1 of dying slab, or zero if none */} slabclass_t;E序中有一个全局的数l?br>static slabclass_t slabclass[POWER_LARGEST + 1]用于保存slab,预分配内存池时调用的是void slabs_init(const size_t limit, const double factor) 函数,其中limit是内存池的最大容?factor是分配时的增长因?
比方?加入factor?,W一个在slabclass数组中的slab的每个item大小?28字节,那么下一个slab每个item的大就?28*2,再下一个就?28*2*2(注意,Z化问题的说明,上面没有考虑地址寚w的因?.
在预分配内存池时,最多给每个slab保存item的容量是1M内存,q个数值由#define POWER_BLOCK 1048576军_.
因此,slab中的几个元素在预分配内存时是q么定的:
size有一个v始?q个g后的增长由factor军_,增长的过E前面已l阐q过?
perslab保存的是一个slab存放的item数量,因此perslab = POWER_BLOCK / slabclass[i].size;
如果预先分配一D内存供使用的话,也就是没有定义DONT_PREALLOC_SLABS?那么p用slabs_preallocateq行预分配内?
其中,end_page_ptr指向q个预分配好的指?end_page_free表示的是目前I闲可用item的数?在预分配?q个gperslab相同.
在这个内存池模型?每个page实际上是一个数l?数组中每个元素的大小是q个slab中item的大?
另外,slots保存的是释放出来的item指针,sl_total表示ȝ数量,sl_curr表示的是目前可用的已l释攑և来的item数量.
每一ơ要分配内存的时?首先Ҏ需要分配的内存大小在slabclass数组中查扄引最的一个大于所要求内存的slab,如果slots不ؓI?那么׃q里q回内存,否则L找end_page_ptr,如果也没?那么只能返回NULL?
每一ơ释攑ֆ存的时?同样的找到应该返回内存的slab元素,改写前面提到的slot指针和sl_curr?
有点仓促,以后再完善~~
]]>
]]>
]]>
]]>
#ifdef __cplusplus
extern "C" 
{
#endif//一D代?/SPAN>#ifdef __cplusplus
}#endif
q样的代码到底是什么意思呢?首先,__cplusplus是cpp中的自定义宏,那么定义了这个宏的话表示q是一Dcpp的代?也就是说,上面的代码的含义?如果q是一Dcpp的代?那么加入extern "C"{和}处理其中的代?
要明白ؓ何用extern "C",q得从cpp中对函数的重载处理开始说?在c++?Z支持重蝲机制,在编译生成的汇编码中,要对函数的名字进行一些处?加入比如函数的返回类型等{?而在C?只是单的函数名字而已,不会加入其他的信?也就是说:C++和C对生的函数名字的处理是不一L.
比如下面的一D늮单的函数,我们看看加入和不加入extern "C"产生的汇~代码都有哪些变?
int f(void){ return 1;}
在加入extern "C"的时候生的汇编代码?
.file "test.cxx" .text .align 2.globl _f .def _f; .scl 2; .type 32; .endef_f: pushl %ebp movl %esp, %ebp movl $1, %eax popl %ebp ret
但是不加入了extern "C"之后
.file "test.cxx" .text .align 2.globl __Z1fv .def __Z1fv; .scl 2; .type 32; .endef__Z1fv: pushl %ebp movl %esp, %ebp movl $1, %eax popl %ebp ret
两段汇编代码同样都是使用gcc -S命o产生?所有的地方都是一L,
唯独是生的函数?一个是_f,一个是__Z1fv.
OK,明白了加入与不加入extern "C"之后对函数名UC生的影响,我们l箋我们的讨?Z么需要用extern "C"?
C++之父在设计C++之时,考虑到当时已l存在了大量的C代码,Z支持原来的C代码和已l写好C?需要在C++中尽可能的支持C,而extern "C"是其中的一个策?
试想q样的情?一个库文g已经用C写好了而且q行得很良好,q个时候我们需要用这个库文g,但是我们需要用C++来写q个新的代码.如果q个代码使用的是C++的方式链接这个C库文件的?那么׃出现链接错误.我们来看一D代?首先,我们使用C的处理方式来写一个函?也就是说假设q个函数当时是用C写成?
//f1.cextern "C"{void f1()
{ return;
}}~译命o?gcc -c f1.c -o f1.o 产生了一个叫f1.o的库文g.
再写一D代码调用这个f1函数:
// test.cxx//q个extern表示f1函数在别的地方定?q样可以通过//~译,但是链接的时候还是需?BR>//链接上原来的库文?extern void f1();int main(){ f1(); return 0;}通过gcc -c test.cxx -o test.o 产生一个叫test.o的文?
然后,我们使用gcc test.o f1.o来链接两个文?可是出错?错误的提C是:
test.o(.text + 0x1f):test.cxx: undefine reference to 'f1()'
也就是说,在编译test.cxx的时候编译器是用C++的方式来处理f1()函数?但是实际上链接的库文件却是用C的方式来处理函数?所以就会出现链接过不去的错?因ؓ链接器找不到函数.
因此,Z在C++代码中调用用C写成的库文g,需要用extern "C"来告诉编译器:q是一个用C写成的库文g,LC的方式来链接它们.
比如,现在我们有了一个C库文?它的头文件是f.h,产生的lib文g是f.lib,那么我们如果要在C++中用这个库文g,我们需要这样写:
extern "C"{#include "f.h"}回到上面的问?如果要改正链接错?我们需要这样子改写test.cxx:
extern "C"{extern void f1();}int main(){ f1(); return 0;}重新~译q且链接可以过M.
ȝ:C和C++对函数的处理方式是不同的.extern "C"是C++能够调用C写作的库文g的一个手D?如果要对~译器提CZ用C的方式来处理函数的话,那么p使用extern "C"来说?
]]>