boost::pool与内存池技术

建议看这个链接的内容:http://cpp.winxgui.com/cn:mempool-example-boost-pool

Pool分配是一种分配内存方法,用于快速分配同样大小的内存块,
    尤其是反复分配/释放同样大小的内存块的情况。

1. pool

快速分配小块内存,如果pool无法提供小块内存给用户,返回0。

Example:

void func()
    {
      boost::pool<> p(sizeof(int));
                      ^^^^^^^^^^^
                      指定每次分配的块的大小
      for (int i = 0; i < 10000; ++i)
      {
        int * const t = p.malloc();
                        pool分配指定大小的内存块;需要的时候,pool会向系统
                        申请大块内存。
        ... // Do something with t; don‘t take the time to free() it
        p.free( t );
        // 释放内存块,交还给pool,不是返回给系统。
      }

pool的析构函数会释放所有从系统申请到的内存。

2. object_pool

与pool的区别在于:pool需要指定每次分配的块的大小,object_pool需要指定
    每次分配的对象的类型。

Example:

struct X { ... }; // has destructor with side-effects

void func()
    {
      boost::object_pool<X> p;
                         ^
      for (int i = 0; i < 10000; ++i)
      {
        X * const t = p.malloc();
                      注意;X的构造函数不会被调用,仅仅是分配大小为sizeof(X)
                      的内存块。如果需要调用构造函数(像new一样),应该调用
                      construct。比如:
                      X * const t = p.construct();
        ...
      }
    }

3. singleton_pool

与pool用法一样。不同的是:可以定义多个pool类型的object,都是分配同样
    大小的内存块;singleton_pool提供静态成员方法分配内存,不用定义object。

Example:

struct MyPoolTag { };

typedef boost::singleton_pool<MyPoolTag, sizeof(int)> my_pool;
    void func()
    {
      for (int i = 0; i < 10000; ++i)
      {
        int * const t = my_pool::malloc();
                        // ^^^^^^^^^
                        // 和pool不一样。
        ...
      }

my_pool::purge_memory();
      // 释放my_pool申请的内存。
    }

4. pool_alloc

基于singleton_pool实现,提供allocator(用于STL等)。

Example:

void func()
    {
      std::vector<int, boost::pool_allocator<int> > v;
      for (int i = 0; i < 10000; ++i)
        v.push_back(13);
    }

需要的话,必须自己显式地调用
    boost::singleton_pool<boost::pool_allocator_tag, sizeof(int)>::release_memory()
    把allocator分配的内存返回系统。

实现原理

pool每次向系统申请一大块内存,然后分成同样大小的多个小块,
    形成链表连接起来。每次分配的时候,从链表中取出头上一块,提
    供给用户。链表为空的时候,pool继续向系统申请大块内存。
    一个小问题:在pool的实现中,在申请到大块内存后,马上把它分
    成小块形成链表。这个过程开销比较大。即你需要分配一小块内存
    时,却需要生成一个大的链表。用如下代码测试:

boost::pool<> mem_pool(16);

for(i = 0; i < NPASS; i++) {
     period = clock();
  for(n = 0; n < NITEM; n++) {
   array_ptr[n] = (int *)mem_pool.malloc();
  }
  for(n = 0; n < NITEM; n++) {
   mem_pool.free(array_ptr[n]);
  }
     period = clock() - period;
     printf("pool<>  : period = %5d ms ", period);
}

可以发现,第一遍花的时间明显多于后面的。

而且在pool的使用过程中如果不是恰好把链表中所有的小块都用上
    的话,在链表中最后的一些小块会始终用不上。把这些小块加入链
    表是多余的。虽然这个开销可能很小:)

时间: 2024-10-12 10:02:33

boost::pool与内存池技术的相关文章

转 内存池技术的原理与实现

内存池技术的原理与实现 序言 最近在网上看到了几篇篇讲述内存池技术的文章,有一篇是有IBM中国研发中心的人写的,写的不错~~文章地址在本篇blog最后.原文的讲述比我的要清晰很多,我在这只是把我的一些理解和遇到的一些问题和大家分享一下~~ 一.为什么要使用内存池技术呢 主要有两个原因:1.减少new.delete次数,减少运行时间:2.避免内存碎片. 1.效率 c语言中使用malloc/free来分配内存,c++中使用new/delete来分配内存,他们的内存申请与释放都是与操作系统进行交互的.

Netty精粹之轻量级内存池技术实现原理与应用

摘要: 在Netty中,通常会有多个IO线程独立工作,基于NioEventLoop的实现,每个IO线程负责轮询单独的Selector实例来检索IO事件,当IO事件来临的时候,IO线程开始处理IO事件.最常见的IO事件即读写事件,那么这个时候就会涉及到IO线程对数据的读写问题,具体到NIO方面即从内核缓冲区读取数据到用户缓冲区或者从用户缓冲区将数据写到内核缓冲区.NIO提供了两种Buffer作为缓冲区,即DirectBuffer和HeapBuffer.这篇文章主要在介绍两种缓冲区的基础之上再介绍N

内存池技术介绍(图文并茂,非常清楚)

看到一篇关于内存池技术的介绍文章,受益匪浅,转贴至此. 原贴地址:http://www.ibm.com/developerworks/cn/linux/l-cn-ppp/index6.html 6.1 自定义内存池性能优化的原理 如前所述,读者已经了解到"堆"和"栈"的区别.而在编程实践中,不可避免地要大量用到堆上的内存.例如在程序中维护一个链表的数据结构时,每次新增或者删除一个链表的节点,都需要从内存堆上分配或者释放一定的内存:在维护一个动态数组时,如果动态数组的

内存池技术的原理与实现

6.1 自定义内存池性能优化的原理 如前所述,读者已经了解到"堆"和"栈"的区别.而在编程实践中,不可避免地要大量用到堆上的内存.例如在程序中维护一个链表的数据结构时,每次新增或者删除一个链表的节点,都需要从内存堆上分配或者释放一定的内存:在维护一个动态数组时,如果动态数组的大小不能满足程序需要时,也要在内存堆上分配新的内存空间. 6.1.1 默认内存管理函数的不足 利用默认的内存管理函数new/delete或malloc/free在堆上分配和释放内存会有一些额外的

重写boost内存池

最近在写游戏服务器网络模块的时候,需要用到内存池.大量玩家通过tcp连接到服务器,通过大量的消息包与服务器进行交互.因此要给每个tcp分配收发两块缓冲区.那么这缓冲区多大呢?通常游戏操作的消息包都很小,大概几十字节.但是在玩家登录时或者卡牌游戏发战报(将整场战斗打完,生成一个消息包),包的大小可能达到30k或者更大,取决于游戏设定.这些缓冲区不可能使用glibc原始的new.delete来分配,这样可能会造成严重的内存碎片,并且效率也不高. 于是我们要使用内存池.并且是等长内存池,即每次分配的内

高性能之内存池

内存池(Memory Pool)是一种内存分配方式. 通常我们习惯直接使用new.malloc等API申请分配内存,这样做的缺点在于:由于所申请内存块的大小不定,当频繁使用时会造成大量的内存碎片并进而降低性能.内存池则是在真正使用内存之前,先申请分配一定数量的.大小相等(一般情况下)的内存块留作备用.当有新的内存需求时,就从内存池中分出一部分内存块,若内存块不够再继续申请新的内存.这样做的一个显著优点是尽量避免了内存碎片,使得内存分配效率得到提升. (1)针对特殊情况,例如需要频繁分配释放固定大

Linux 内存池源码浅析

内存池(Memery Pool)技术是在真正使用内存之前,先申请分配一定数量的.大小相等(一般情况下)的内存块留作备用.当有新的内存需求时,就从内存池中分出一部分内存块,若内存块不够再继续申请新的内存.这样做的一个显著优点是尽量避免了内存碎片,使得内存分配效率得到提升.   不仅在用户态应用程序中被广泛使用,同时在Linux内核也被广泛使用,在内核中有不少地方内存分配不允许失败.作为一个在这些情况下确保分配的方式,内核开发者创建了一个已知为内存池(或者是 "mempool" )的抽象,

Linux简易APR内存池学习笔记(带源码和实例)

先给个内存池的实现代码,里面带有个应用小例子和画的流程图,方便了解运行原理,代码 GCC 编译可用.可以自己上网下APR源码,参考代码下载链接: http://pan.baidu.com/s/1hq6A20G 贴两个之前学习的时候参考的文章地址,大家可以参考: http://www.cnblogs.com/bangerlee/archive/2011/09/01/2161437.html http://blog.csdn.net/flyingfalcon/article/details/2627

菜鸟nginx源码剖析数据结构篇(九) 内存池ngx_pool_t[转]

菜鸟nginx源码剖析数据结构篇(九) 内存池ngx_pool_t Author:Echo Chen(陈斌) Email:[email protected] Blog:Blog.csdn.net/chen19870707 Date:Nov 11th, 2014 今天是一年一度的光棍节,还没有女朋友的程序猿童鞋不妨new一个出来,内存管理一直是C/C++中最棘手的部分,远不止new/delete.malloc/free这么简单.随着代码量的递增,程序结构复杂度的提高.今天我们就一起研究一下以精巧著