二.如何提高内存的使用效率
我所见过的主要有以下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;
当有多个对象的同个实例时,可以节省开销.
一下写了这么多.有点困了.我的代码中还有很多问题.诚恳请大家指教.谢谢!
