关注内存 提高软件性能(3)

二.如何提高内存的使用效率

  我所见过的主要有以下2种:

1.       stl里面的2级配置器的设计.我曾按照 stl里面的思路自己实现了一个简单的vector,效率和stl的vector没法比.差远了;).stl在内存分配(alloc)这块下了很大的功夫(当然不只是内存使用).极大改善了效率.呵呵,想看更多细节就去翻候捷老师的<< stl源码解析>>第2章吧

2.       SLAB算法,(以下是我收集的一些资料)

3.       下面是对slab算法的描述:

4.        分配对象：
if(在对象对应的缓存区中还有空闲的对象位置){

5.        获得此对象，不必再作初始化}

6.        else{

7.                   分配内存

8.                   初始化对象}

9.        释放对象：只需在缓存中将相应位置标为空闲，而不需要再作析构。

10.     若系统资源不足：从缓存中取得一些未使用的对象空间，对这些对象作析构，将这些对象所占的空间释放给系统

 

   

下面是slab的数据结构示意图

11.  

cache_cache         Cache1           Slab1            Slab2              Slab3            Slab4         Cache2                                   c_firstp          c_freep                          c_lastp       Cache3                     Cache4             Cache5                                     s_freep

要看明白slab算法的代码还是要费点时间的用到自己的程序里面到是很简单.只要加那2个宏就可以了.如果不想下载myicq的代码而想用的话,可以到这里看看

http://yj000885.sosoo.net/3Ddoc/testslab.htm

 

需要说明的是.一般情况下是不需要自己定义内存的管理方式的.一般比较大的项目,对性能要求比较高(比如游戏engine)需要用到.一般用系统自己定义的方式就可以了

还有一种是<<windows高级编程>>里面介绍的.我想也可以一定程度上提高性能.

1.       这种是与平台相关的方法了.适用于win32平台下.

我们知道,当调用new的时候,对象是分配在堆上.如果每个对象的实例都有一个堆,那么当创建一个对象,销毁一个对象,再创建对象的时候就需要再次分配一个堆,然后再销毁.开销就比较大.

可以用下面的思路来减少开销.为每个类创建一个堆,该类的每个实例都分配在该堆上.这样可以减少开销.看下面的代码:

Class Testclass

{

private:

static HHEAP s_heap;

static UINT s_uNumAllosInHeap;

public:

//重载operator new ,delete

void* operator new(size_t size)

{

if(s_hHeap == NULL)

{

 _try{

  s_hHeap = HeapCreate(/*堆的初始大小*/,0,0);

}

_except(EXCEPTION_HANDLER)

{

 return NULL;

}

…………..

void *p = (void*)HeapAlloc(s_hHeap,0,size);//省略处理异常代码

if(p)s_uNumAllocsInHeap++;

return p;

 

 

}

void operator delete(void* p)

{

   if(HeapFree(s_hHeap,0,p)

      s_uNumAllocsInHeap--;

if(0 == s_uNumAllocsInheap)

销毁堆

s_hHeap= NULL;

}

 

};

HHEAP Testclass::s_hHeap = NULL;

UINT  Testclass::s_uNumAllocsInHeap = 0;

 

当有多个对象的同个实例时,可以节省开销.

 

 

一下写了这么多.有点困了.我的代码中还有很多问题.诚恳请大家指教.谢谢!