共享Windows下C++库之内存池篇

目录结构

内存池简介
介绍分析内存池改进及所使用技术
如何配合STL容器
性能测试
如何使用
内存池简介：

关于内存池的介绍，好文很多（这里，这里，这里，还有这里…）。在如今的PC机器上，内存池的作用也没有那么明显了，操作系统对内存的管理已经相当不错。但，为什么还需要内存池呢？两点：1. 减少内存管理负担，提升性能。（比如，在进行密集型算法前申请足够内存内存，然后使用，最后统一释放） 2.减少页面错误（页面错误是由虚拟内存与物理内存交换导致的），减少内存碎片，提高性能。

介绍分析内存池改进及所使用技术：

该套内存池组件是由SGI内存改造而来，其原理请参考《STL源码剖析》，或者参阅这里，借用一幅图来说明

 

在此基础上，我增加了几个重要的改进：

增加模板参数是否为多线程，根据该参数判断是否需要使用Lock及变量是否需要volatile修饰。
增加模板参数分配区块上限，默认为256。
增加模板参数分配内存策略，提供三种分配方式：VirtualAlloc、HeapAlloc、malloc。
增加对已申请内存管理，集中释放。
在此，讲下内存分配策略的选择。

// Win32 上分配内存方式struct VirtualAllocateTraits{    static void *Allocate(size_t size)    {        // 将指定的内存页面始终保存在物理内存上，不许它交换到磁盘页文件中        void *p = ::VirtualAlloc(NULL, size, MEM_RESERVE | MEM_COMMIT | MEM_TOP_DOWN, PAGE_EXECUTE_READWRITE);        ::VirtualLock(p, size);        return p;    }    static void Deallocate(void *p, size_t size)    {        ::VirtualUnlock(p, size);        ::VirtualFree(p, size, MEM_RELEASE);    }};struct HeapAllocateTraits{    static HANDLE GetHeap()    {        static HANDLE heap = NULL;        if ( heap == NULL )        {            heap = ::HeapCreate(0, 0, 0);            // 设置低碎片堆            ULONG uHeapFragValue = 2;            ::HeapSetInformation(heap, HeapCompatibilityInformation, &uHeapFragValue, sizeof(ULONG));        }        return heap;    }    static void *Allocate(size_t size)    {        return ::HeapAlloc(GetHeap(), HEAP_ZERO_MEMORY, size);;    }    static void Deallocate(void *p, size_t /* size*/)    {        ::HeapFree(GetHeap(), 0, p);    }};struct MallocAllocateTraits{    static void *Allocate(size_t size)    {        return std::malloc(size);    }    static void Deallocate(void *p, size_t)    {        return std::free(p);    }};
 
默认时采用MallocAllocateTraits，即使用malloc来分配内存。如果是需要对内存的进一步控制，比如使用异步读取文件时，需要使用锁定的内存；在网络层中往往需要锁定内存时就可以选择VirtualAllocTraits，或者可以自行定制，仅仅需要满足Allocate和Deallocate接口约束即可。
 
如何搭配STL容器：
 
首先，STL提出了allocator的概念，把数据的与内存分配释放分离即内存管理从容器的实现独立出来，这是一个很了不起的革命性变化。请看相关讨论（这里， 这里，这里）。然后，为了使该内存池符合allocator的接口，需要一个adapter—SGIAllocator.
示例：
typedef std::vector<int, SGIAllocator<int, false>> SVector;typedef std::list<int, SGIAllocator<int, false, 1024>> SList;性能测试：

分别以std::new,std::allocator和boost::pool作为参照物进行比较。（loki的不想测试）
在固定循环10000次，按8byte、64byte、1K、4K为大小进行了4次测试。每次测试间隔走5次，取平均值。一下为测试用例的一部分：
for(DWORD i = 0; i != dwCount; ++i){    arr[i] = new char[dwSize];    memset(arr[i], i, dwSize);    if( i % 2 == 0 )        delete arr[i];}for(DWORD i = 0; i != dwCount; ++i){    if( i % 2 != 0 )        delete arr[i];}
性能比较测试如下，以std::new为基准
 
 
 
很明显，在小数据时，申请释放次数越多，内存池越占优势。当数据较大时，内存池与标准分配方式的差距会更小。但是，作为服务端程序来讲，鼓励使用内存池来进行内存管理。呵呵，不言自明~
 
内存池使用方式：
// SGIMemoryPool,单线程不加锁 malloc分配策略typedef Allocator<char, SGIMemoryPool<false, dwSize> > SGIAllocT;SGIAllocT alloc2;// SGIMemoryPool,单线程不加锁 malloc分配策略dwLast = 0;{    QPerformanceTimer perf(dwLast);    for(DWORD i = 0; i != dwCount; ++i)    {        arr[i] = alloc2.Allocate(dwSize);        memset(arr[i], i, dwSize);        if( i % 2 == 0 )            alloc2.Deallocate(arr[i], dwSize);    }    for(DWORD i = 0; i != dwCount; ++i)    {        if( i % 2 != 0 )            alloc2.Deallocate(arr[i], dwSize);    }}cout << "SGIAllocT: " << dwLast << endl;不足：

该内存池同样没有提供释放某一部分内存的接口，遗憾~~

欢迎喜欢的朋友进行下载试用，如果有更好的建议请告诉我，我一定会改进，谢谢！

下载：

目前就不放到Google Code上，还是在CSDN老地方下载吧。猛击这里

 

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/chenyu2202863/archive/2010/08/17/5818929.aspx