目的:
針對(duì)自己的一個(gè)內(nèi)存池如何測(cè)試其性能.
介紹：
1.內(nèi)存池測(cè)試用例的選取.
1.單線程的分配和釋放.
2.內(nèi)存回收.
3.性能關(guān)注.
關(guān)于內(nèi)存池的設(shè)計(jì)和實(shí)現(xiàn)網(wǎng)上遍地都是，本文不具體介紹關(guān)于內(nèi)存池的具體實(shí)現(xiàn)和方式，主要是介紹設(shè)計(jì)一個(gè)內(nèi)存池怎樣去測(cè)試其性能和安全處理，有一個(gè)開(kāi)源的內(nèi)存池項(xiàng)目tcmalloc也有介紹很多，但是為了滿足多種需求，代碼過(guò)于龐大，最后我用來(lái)測(cè)試分配性能測(cè)試。
1個(gè)內(nèi)存池的測(cè)試用例應(yīng)該包含：
1）該項(xiàng)目?jī)?nèi)存分配概率隨機(jī)性.
2）同時(shí)保證釋放的隨機(jī)性.
3）可以支持多種分配方式（不同大小，不同對(duì)象參數(shù)等）.
要達(dá)到上面要求則可以設(shè)計(jì)
1.一個(gè)數(shù)組來(lái)設(shè)定需要分配的大小。
long arr[ ] = { 16,32,64,128,256,512,1024,2048,5120,5130,7000,6000,10240,15000,20000};
2.根據(jù)需求來(lái)指定各個(gè)大小的分配幾率，這好比有多少概率選中某個(gè)數(shù)（需特定的分配）:
A.針對(duì)這個(gè)需求可以設(shè)定定一個(gè)概率數(shù)組Odds,數(shù)組值arrArr的索引。
B.針對(duì)Odds指定數(shù)組數(shù)據(jù)，使其數(shù)據(jù)分配達(dá)到arr需要分配概率。
/**//// 被分配的概率 long Odds[ ] = 
{ 0,0,0,1,1,2,2,2,3,3,4,4,4,4,5,5,5,5,6,6,,7,7,7,8,8,8,8,9,9,9,10,10,11,12,12};
C.隨機(jī)Odds數(shù)組，然后得到其值分配，其值則為Arr的索引。
long Asize= arr[ Odds[ rand()%size ] ] ;
3.釋放保證隨機(jī)性。
什么時(shí)候釋放，以及分配了做什么用，都是又應(yīng)用層決定的，所以需要把分配出來(lái)的內(nèi)存通過(guò)一個(gè)容器來(lái)存儲(chǔ).
由于分配是隨機(jī)性，那么釋放的時(shí)候也保證了隨機(jī)性。
4.支持多種分配方式。
A. 對(duì)象分配:
MemFactory Memory;
A* a = Memory.Alloc<A>( );
B* b = Memory.Alloc<B,int>( 2 );
Memory.FreeObj( a );
Memory.FreeObj( b );
B.直接分配
void* p1 = Memory.Alloc( Asize );
5.性能測(cè)試
為了測(cè)試性能，我選擇了分配1000W次，其中用一個(gè)容器保存分配的數(shù)據(jù)，然后當(dāng)容器到達(dá)100W的時(shí)候釋放60W數(shù)據(jù)(保證數(shù)據(jù)正在使用，隨機(jī)釋放)。
下面的Alloc time 只是統(tǒng)計(jì)的Alloc時(shí)間累加，F(xiàn)ree time只是統(tǒng)計(jì)的Free 時(shí)間累加，Total time記錄這次測(cè)試總共花費(fèi)時(shí)間。
1測(cè)試結(jié)果如下:
2MemPool Alloc time 3242 ms Free time: 2412 ms Total time 22535 ms
3System Alloc time 33616 ms Free time: 6676 ms Total time 55013 ms
4TCMalloc Alloc time 3451 ms Free time 1896 ms Toal time 21078 ms
5
6可以看到TCMalloc的分配和釋放都比較快。。
7
8其中arr每個(gè)分配的大小命中概率。
9Count[ 1 ] = 2436395
10Count[ 2 ] = 1281728
11Count[ 3 ] = 1026009
12Count[ 4 ] = 769123
13Count[ 5 ] = 768911
14Count[ 6 ] = 769335
15Count[ 7 ] = 640757
16Count[ 8 ] = 640974
17Count[ 9 ] = 512378
18Count[ 10 ] = 384841
19Count[ 11 ] = 256135
20Count[ 12 ] = 257367
21Count[ 13 ] = 256047
PS：
1.內(nèi)存池的使用：
一般情況下內(nèi)存池，是整理一整塊內(nèi)存，然后通過(guò)一個(gè)list串連起來(lái)，然后分配的時(shí)候從鏈表中獲取，釋放也是插入到鏈表中。
為了方便多對(duì)象的多參數(shù)以及無(wú)參數(shù)的分配，可以一些列宏和模板來(lái)實(shí)現(xiàn):
具體的可以參考后面附帶的內(nèi)存池實(shí)現(xiàn)的代碼:
#define DEFINE_CALL_CON( paramcount ) template <class T, DP_STMP_##paramcount( typename, tp ) >\
inline T * Alloc(DP_MTMP_##paramcount( tp, p ) ){\
unsigned long lSize = sizeof(T);\
void* ptMem = Alloc(lSize);\
if( !ptMem) return NULL; \
T * pt = new(ptMem)T( LP_SNMP_##paramcount( p ) );\
return pt;\
}
A. 對(duì)象分配:
MemFactory Memory;
A* a = Memory.Alloc<A>( );
B* b = Memory.Alloc<B,int>( 2 );
C* c = Memory.Alloc<C,int,const char*>(1,"dd");
Memory.FreeObj( a );
Memory.FreeObj( b );
Memory.FreeObj( c );
B.直接分配
void* p1 = Memory.Alloc( Asize );
memset(p1,0,ASize);
2.內(nèi)存池的代碼：
1) 實(shí)現(xiàn)全是利用的freelist,減少內(nèi)存開(kāi)銷，分配速度，直接定位。
2) 管理都是通過(guò)工廠類來(lái)同一的管理。
3) 指定分配策略.
源碼為Vs2008版本...
/Files/expter/Pool.rar
關(guān)于實(shí)現(xiàn)有疑問(wèn)和建議，可以提出寶貴的意見(jiàn)。。