C++ 內存池實現 並管理內存池(支持多線程)

Alloctor.h:

#ifndef _ALLOCTOR_H_
#define _ALLOCTOR_H_

void* operator new(size_t size);

void operator delete(void* p);

void* operator new[](size_t size);

void operator delete[](void* p);

void* mem_alloc(size_t size);

void mem_free(void* p);
#endif
 

Alloctor.cpp
#include"Alloctor.h"
#include"MemoryMgr.hpp"

void* operator new(size_t nSize)
{
    return MemoryMgr::Instance().allocMem(nSize);
}

void operator delete(void* p)
{
    MemoryMgr::Instance().freeMem(p);
}

void* operator new[](size_t nSize)
{
    return MemoryMgr::Instance().allocMem(nSize);
}

void operator delete[](void* p)
{
    MemoryMgr::Instance().freeMem(p);
}

void* mem_alloc(size_t size)
{
    return malloc(size);
}

void mem_free(void* p)
{
    free(p);
}

MemoryMgr.hpp

#ifndef _MemoryMgr_hpp_
#define _MemoryMgr_hpp_
#include<stdlib.h>
#include<assert.h>
#include <mutex>

#ifdef _DEBUG
#include<stdio.h>
#define xPrintf(...) printf(__VA_ARGS__)
#else
#define xPrintf(...)
#endif // _DEBUG


#define MAX_MEMORY_SZIE 128

class MemoryAlloc;
//內存塊 最小單元
class MemoryBlock
{
public:
    //所屬大內存塊(池)
    MemoryAlloc* pAlloc;
    //下一塊位置
    MemoryBlock* pNext;
    //內存塊編號
    int nID;
    //引用次數
    int nRef;
    //是否在內存池中
    bool bPool;
private:
    //預留
    char c1;
    char c2;
    char c3;
};

//內存池
class MemoryAlloc
{
public:
    MemoryAlloc()
    {
        _pBuf = nullptr;
        _pHeader = nullptr;
        _nSzie = 0;
        _nBlockSzie = 0;
    }

    ~MemoryAlloc()
    {
        if (_pBuf)
            free(_pBuf);
    }

    //申請內存
    void* allocMemory(size_t nSize)
    {
        std::lock_guard<std::mutex> lock(_mutex);
        if (!_pBuf)
        {
            initMemory();
        }

        MemoryBlock* pReturn = nullptr;
        if (nullptr == _pHeader)
        {
            pReturn = (MemoryBlock*)malloc(nSize + sizeof(MemoryBlock));
            pReturn->bPool = false;
            pReturn->nID = -1;
            pReturn->nRef = 1;
            pReturn->pAlloc = nullptr;
            pReturn->pNext = nullptr;
        }
        else {
            pReturn = _pHeader;
            _pHeader = _pHeader->pNext;
            assert(0 == pReturn->nRef);
            pReturn->nRef = 1;
        }
        xPrintf("allocMem: %llx, id=%d, size=%d\n", pReturn, pReturn->nID, nSize);
        return ((char*)pReturn + sizeof(MemoryBlock));
    }

    //釋放內存
    void freeMemory(void* pMem)
    {
        MemoryBlock* pBlock = (MemoryBlock*)((char*)pMem - sizeof(MemoryBlock));
        assert(1 == pBlock->nRef);
        
        if (pBlock->bPool)
        {
            if (--pBlock->nRef != 0)
            {
                return;
            }
            std::lock_guard<std::mutex> lock(_mutex);
            pBlock->pNext = _pHeader;
            _pHeader = pBlock;
        }
        else {
            if (--pBlock->nRef != 0)
            {
                return;
            }
            free(pBlock);  //操作系統裏面有做線程安全處理的
        }
    }

    //初始化
    void initMemory()
    {    //斷言
        assert(nullptr == _pBuf);
        if (_pBuf)
            return;
        //計算內存池的大小
        size_t realSzie = _nSzie + sizeof(MemoryBlock);
        size_t bufSize = realSzie*_nBlockSzie;
        //向系統申請池的內存
        _pBuf = (char*)malloc(bufSize);

        //初始化內存池
        _pHeader = (MemoryBlock*)_pBuf;
        _pHeader->bPool = true;
        _pHeader->nID = 0;
        _pHeader->nRef = 0;
        _pHeader->pAlloc = this;
        _pHeader->pNext = nullptr;
        //遍歷內存塊進行初始化
        MemoryBlock* pTemp1 = _pHeader;

        for (size_t n = 1; n < _nBlockSzie; n++)
        {
            MemoryBlock* pTemp2 = (MemoryBlock*)(_pBuf + (n* realSzie));
            pTemp2->bPool = true;
            pTemp2->nID = n;
            pTemp2->nRef = 0;
            pTemp2->pAlloc = this;
            pTemp2->pNext = nullptr;
            pTemp1->pNext = pTemp2;
            pTemp1 = pTemp2;
        }
    }
protected:
    //內存池地址
    char* _pBuf;
    //頭部內存單元
    MemoryBlock* _pHeader;
    //內存單元的大小
    size_t _nSzie;
    //內存單元的數量
    size_t _nBlockSzie;
    std::mutex _mutex;
};

//便於在聲明類成員變量時初始化MemoryAlloc的成員數據
template<size_t nSzie, size_t nBlockSzie>
class MemoryAlloctor :public MemoryAlloc
{
public:
    MemoryAlloctor()
    {
        //8 4   61/8=7  61%8=5
        const size_t n = sizeof(void*);
        //(7*8)+8 
        _nSzie = (nSzie / n)*n + (nSzie % n ? n : 0);
        _nBlockSzie = nBlockSzie;
    }

};

//內存管理工具
class MemoryMgr
{
private:
    MemoryMgr()
    {
        //init_szAlloc(0, 64, &_mem64);
        init_szAlloc(65, 128, &_mem128);
        //init_szAlloc(129, 256, &_mem256);
        //init_szAlloc(257, 512, &_mem512);
        //init_szAlloc(513, 1024, &_mem1024);
    }

    ~MemoryMgr()
    {

    }

public:
    static MemoryMgr& Instance()
    {//單例模式 靜態
        static MemoryMgr mgr;
        return mgr;
    }
    //申請內存
    void* allocMem(size_t nSize)
    {
        
        if (nSize <= MAX_MEMORY_SZIE)
        {
            return _szAlloc[nSize]->allocMemory(nSize);
        }
        else
        {
            MemoryBlock* pReturn = (MemoryBlock*)malloc(nSize + sizeof(MemoryBlock));
            pReturn->bPool = false;
            pReturn->nID = -1;
            pReturn->nRef = 1;
            pReturn->pAlloc = nullptr;
            pReturn->pNext = nullptr;
            xPrintf("allocMem: %llx, id=%d, size=%d\n", pReturn, pReturn->nID, nSize);
            return ((char*)pReturn + sizeof(MemoryBlock));
        }

    }

    //釋放內存
    void freeMem(void* pMem)
    {
        MemoryBlock* pBlock = (MemoryBlock*)((char*)pMem - sizeof(MemoryBlock));
        xPrintf("freeMem: %llx, id=%d\n", pBlock, pBlock->nID);
        if (pBlock->bPool)
        {
            pBlock->pAlloc->freeMemory(pMem);
        }
        else
        {
            if (--pBlock->nRef == 0)
                free(pBlock);
        }
    }

    //增加內存塊的引用計數
    void addRef(void* pMem)
    {
        MemoryBlock* pBlock = (MemoryBlock*)((char*)pMem - sizeof(MemoryBlock));
        ++pBlock->nRef;
    }
private:
    //初始化內存池映射數組
    void init_szAlloc(int nBegin, int nEnd, MemoryAlloc* pMemA)
    {
        for (int n = nBegin; n <= nEnd; n++)
        {
            _szAlloc[n] = pMemA;
        }
    }
private:
    MemoryAlloctor<64, 1000000> _mem64;
    MemoryAlloctor<128, 1000000> _mem128;
    //MemoryAlloctor<256, 100000> _mem256;
    //MemoryAlloctor<512, 100000> _mem512;
    //MemoryAlloctor<1024, 100000> _mem1024;
    MemoryAlloc* _szAlloc[MAX_MEMORY_SZIE + 1];
    
};

#endif // !_MemoryMgr_hpp_
 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章