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

王朝vc·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

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

我所见过的主要有以下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;

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

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

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航