C++内存池的概念及其实现
来源:互联网 发布:5s4g网络怎么设置a1453 编辑:程序博客网 时间:2024/05/29 11:31
内存池(Memory Pool)是一种内存分配方式。 通常我们习惯直接使用new、malloc等API申请分配内存,这样做的缺点在于:由于所申请内存块的大小不定,当频繁使用时会造成大量的内存碎片并进而降低性能。
内存池则是在真正使用内存之前,先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时,就从内存池中分出一部分内存块,若内存块不够再继续申请新的内存。这样做的一个显著优点是尽量避免了内存碎片,使得内存分配效率得到提升。
内存池则是在真正使用内存之前,先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时,就从内存池中分出一部分内存块,若内存块不够再继续申请新的内存。这样做的一个显著优点是尽量避免了内存碎片,使得内存分配效率得到提升。
在编写网络通信程序时,要用到自己的发送缓冲区或接收缓冲区,其实这些缓冲区,都是一块特定的内存。特别在编写服务端程序时,能否管理好自己的内存,对于程序的灵活,高效,稳定,起到莫大的作用。再看一下内存管理的定义,它说的是在PC上,现实中也有很多程序不在PC上,比如基于Linux系统的嵌入式设备。其内存一般也就几M,几十M的样子。在编写设备通信程序,比如协议栈时,就更应该管理好自己的内存啦!
下面是内存池的C++实现代码
MemPool.h
empool.h
#ifndef _MEM_POOL_H#define _MEM_POOL_H#include <vector>#include <iostream>#include "Lock.h"using namespace std;/*在内存池中分配固定大小的内存块该类的目的是加速内存分配速度,并且减少因重复分配相同内存时产生的内存碎片,比如在服务器应用程序中。*/class CMemPool{public://创建大小为blockSize的内存块,内存池数目为预分配的数目preAllocCMemPool(std::size_t blockSize, int preAlloc = 0, int maxAlloc = 0);~CMemPool();//获取一个内存块。如果内存池中没有足够的内存块,则会自动分配新的内存块//如果分配的内存块数目达到了最大值,则会返回一个异常void* Get();//释放当前内存块,将其插入内存池void Release(void* ptr);//返回内存块大小std::size_t BlockSize() const;//返回内存池中内存块数目int Allocated() const;//返回内存池中可用的内存块数目int Available() const;private:CMemPool();CMemPool(const CMemPool&);CMemPool& operator = (const CMemPool&);enum{BLOCK_RESERVE = 32};typedef std::vector<char*> BlockVec;std::size_t m_blockSize;int m_maxAlloc;int m_allocated;BlockVec m_blocks;CMutexm_mutex;};inline std::size_t CMemPool::BlockSize() const{return m_blockSize;}inline int CMemPool::Allocated() const{return m_allocated;}inline int CMemPool::Available() const{return (int) m_blocks.size();}#endif
MemPool.cpp
#include "MemPool.h"CMemPool::CMemPool(std::size_t blockSize, int preAlloc, int maxAlloc):m_blockSize(blockSize),m_maxAlloc(maxAlloc),m_allocated(preAlloc){if ( preAlloc < 0 || maxAlloc == 0 || maxAlloc < preAlloc ){cout<<"CMemPool::CMemPool parameter error."<<endl;}int r = BLOCK_RESERVE;if (preAlloc > r)r = preAlloc;if (maxAlloc > 0 && maxAlloc < r)r = maxAlloc;m_blocks.reserve(r);for (int i = 0; i < preAlloc; ++i){m_blocks.push_back(new char[m_blockSize]);}}CMemPool::~CMemPool(){for (BlockVec::iterator it = m_blocks.begin(); it != m_blocks.end(); ++it){delete [] *it;}}void* CMemPool::Get(){CLock lock(m_mutex);if (m_blocks.empty()){if (m_maxAlloc == 0 || m_allocated < m_maxAlloc){++m_allocated;return new char[m_blockSize];}else{cout<<"CMemPool::get CMemPool exhausted."<<endl;return (void *)NULL;}}else{char* ptr = m_blocks.back();m_blocks.pop_back();return ptr;}}void CMemPool::Release(void* ptr){CLock lock(m_mutex);m_blocks.push_back(reinterpret_cast<char*>(ptr));}下边是测试代码
// CMyMemPool.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "MemPool.h"#define DATA_BLOCK_LEN 1500int _tmain(int argc, _TCHAR* argv[]){CMemPool myPool1(DATA_BLOCK_LEN, 0, 10);cout<<"myPool1 block size = "<<myPool1.BlockSize()<<endl;cout<<"myPool1 allocated block num = "<<myPool1.Allocated()<<endl;cout<<"myPool1 available block num = "<<myPool1.Available()<<endl<<endl;std::vector<void*> ptrs;for (int i = 0; i < 10; ++i){ptrs.push_back(myPool1.Get());}myPool1.Get();int iavilable = 0;for (std::vector<void*>::iterator it = ptrs.begin(); it != ptrs.end(); ++it){myPool1.Release(*it);++iavilable;cout<<"myPool1 available block num = "<<myPool1.Available()<<endl;}CMemPool myPool2(DATA_BLOCK_LEN, 5, 10);cout<<endl<<"myPool2 block size = "<<myPool2.BlockSize()<<endl;cout<<"myPool2 allocated block num = "<<myPool2.Allocated()<<endl;cout<<"myPool2 available block num = "<<myPool2.Available()<<endl;int iWait;cin>>iWait;return 0;}
- C++内存池的概念及其实现
- 内存池及其实现
- 内存池的概念、设计和实现
- [C++]内存分配的概念
- Web Service的概念及其实现
- Web Service的概念及其实现
- Web Service的概念及其实现
- 会话Conversation的概念及其实现方法
- Web Service的概念及其实现
- c实现的内存池
- C 内存池的实现
- 内存:C/C++编程的重要概念
- 内存管理:算法及其c/c++实现 翻译一
- 内存管理:算法及其c/c++实现 翻译二
- 内存管理:算法及其c/c++实现 翻译三
- 内存管理:算法及其c/c++实现 翻译四
- 内存管理:算法及其c/c++实现 翻译五
- 内存管理:算法及其c/c++实现 翻译六
- tomcat内存处理办法
- 学习OpenCV——BOW特征提取函数(特征点篇)
- Java通过sessionId获取Session
- 回车与换行
- Android 窗口小部件例子
- C++内存池的概念及其实现
- Linux命令之dos2unix - 将DOS格式文本文件转换成UNIX格式
- 2013阿里巴巴实习笔试题 最后两题 明星问题+仓库运货
- ARP Security
- 【设计模式】代理模式
- Android 编译系统框架分析及main.mk分析
- 提取字符串中特定的字符(或者子字符串)
- Struts2拦截器的原理与实现
- 工作还没满一年别的公司想请我跳槽!