关注内存 提高软件性能(3)
2004-05-07 13:21
295 查看
二.如何提高内存的使用效率
我所见过的主要有以下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.
要看明白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;
当有多个对象的同个实例时,可以节省开销.
一下写了这么多.有点困了.我的代码中还有很多问题.诚恳请大家指教.谢谢!
我所见过的主要有以下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;
当有多个对象的同个实例时,可以节省开销.
一下写了这么多.有点困了.我的代码中还有很多问题.诚恳请大家指教.谢谢!
相关文章推荐
- 关注内存 提高软件性能
- 关注内存 提高软件性能(2)
- 关注内存 提高软件性能(3)
- 关注内存 提高软件性能
- 关注内存 提高软件性能(2)
- ARPG手游性能分析报告:加载、GC、内存需重点关注
- DELPHI内存详解(5)-用const来提高应用程序在多核多线程下的性能
- [软件渲染器入门]四-额外章节,使用技巧和并行处理来提高性能
- Intel软件大会——提高多核cpu windows应用程序性能,高性能计算优化(待改)
- 一个优秀的Java程序员必须了解GC的工作原理、如何优化GC的性能、如何与GC进行有限的交互,有一些应用程序对性能要求较高,例如嵌入式系统、实时系统等,只有全面提升内存的管理效率,才能提高整个应用程序
- 利用大内存提高磁盘性能
- 一个Web报表项目的性能分析和优化实践(三) :提高Web应用服务器Tomcat的内存配置,并确认配置正确
- Oracle收购TimesTen 提高数据库软件性能
- DB2使用内存盘提高OLTP数据库的性能和可用性_1
- Valgrind ---内存调试,内存泄漏检测以及性能分析的软件开发工具
- 使用内存映射文件来提高你程序的性能
- DB2使用内存盘提高OLTP数据库的性能和可用性_2
- 使用内存映射文件来提高你程序的性能
- 关注一下内存与性能
- 使用内存映射文件来提高你程序的性能