7.3内存池概念、代码实现和详细分析

1.内存池的概念和实现原理概述

    malloc:内存浪费,频繁分配小块内存,则浪费更加显得明显
    “内存池”,要解决什么问题?
    (1)减少malloc的次数,减少malloc()调用次数就意味着减少对内存的浪费
    (2)减少malloc的调用次数,是否能够提高程序运行效率? 会有一些速度和效率上的提升,但是提升不明显;
    “内存池的实现原理”:
    (1)用malloc申请一大块内存,当你要分配的时候,我从这一大块内存中一点一点的分配给你,当一大块内存分配的差不多的时候,再用malloc再申请一大块内存,然后再一点一点的分配给你; 减少内存浪费,提高运行效率;

2.针对一个类的内存池实现演示代码

二:针对一个类的内存池实现演示代码
       针对一个类的内存池 A,
       A *pa = new A() ,delete pa; 用内存池的手段实现new,delete一个对象;

注意:这里没有真正的释放内存。(待实现)

namespace _nmsp2 
{
#define MYMEMPOOL 1

	
	class A
	{
	public:
		static void *operator new(size_t size);//重载
		static void operator delete(void *phead);
		static int m_iCout; //分配计数统计,每new一次,就统计一次
		static int m_iMallocCount; //每malloc一次,我统计一次
	private:
		A *next;
		static A* m_FreePosi; //总是指向一块可以分配出去的内存的首地址
		static int m_sTrunkCout; //一次分配多少倍的该类内存
	};
	int A::m_iCout = 0;
	int A::m_iMallocCount = 0;
	A *A::m_FreePosi = nullptr;
	int A::m_sTrunkCout = 5; //一次分配5倍的该类内存作为内存池子的大小

	void *A::operator new(size_t size)
	{
#ifdef MYMEMPOOL
		A *ppoint = (A*)malloc(size);
		return ppoint;
#endif
		A *tmplink;
		if (m_FreePosi == nullptr)
		{
			//为空,我要申请内存,要申请一大块内存
			size_t realsize = m_sTrunkCout * size; //申请m_sTrunkCout这么多倍的内存
			m_FreePosi = reinterpret_cast<A*>(new char[realsize]); //传统new,调用的系统底层的malloc
			tmplink = m_FreePosi; 

			//把分配出来的这一大块内存(5小块),彼此要链起来,供后续使用
			for (; tmplink != &m_FreePosi[m_sTrunkCout - 1]; ++tmplink)
			{
				tmplink->next = tmplink + 1;
			}
			tmplink->next = nullptr;
			++m_iMallocCount;
		}
		tmplink = m_FreePosi;
		m_FreePosi = m_FreePosi->next;
		++m_iCout;
		return tmplink;
	}
	void A::operator delete(void *phead)
	{
#ifdef MYMEMPOOL
		free(phead);
		return;
#endif
		(static_cast<A*>(phead))->next = m_FreePosi;
		m_FreePosi = static_cast<A*>(phead);
	}

	void func()
	{
		clock_t start, end; //包含头文件 #include <ctime>
		start = clock();
		//for (int i = 0; i < 500'0000; i++)
		for (int i = 0; i < 15; i++)
		{
			A *pa = new A();
			printf("%p\n", pa);//这里是观察内存的规律,所以循环次数小一点
                                //测试时间,循环次数可以大一点
		}
		end = clock();
		cout << "申请分配内存的次数为:" << A::m_iCout << " 实际malloc的次数为:" << A::m_iMallocCount << " 用时(毫秒): " << end - start << endl;
	}
}

发布了50 篇原创文章 · 获赞 18 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 黑客帝国 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览