【C++项目】高并发内存池第一讲（项目整体框架介绍、哈系统结构设计）

项目源代码：高并发内存池

一、高并内存池概念

内存池(Memory Pool) 是一种动态内存分配与管理技术。 通常情况下，程序员习惯直接使用 new、delete、malloc、free 等API申请分配和释放内存，这样导致的后果是：当程序长时间运行时，由于所申请内存块的大小不定，频繁使用时会造成大量的内存碎片从而降低程序和操作系统的性能。内存池则是在真正使用内存之前，先申请分配一大块内存(内存池)留作备用，当程序员申请内存时，从池中取出一块动态分配，当程序员释放内存时，将释放的内存再放入池内，再次申请池可以 再取出来使用，并尽量与周边的空闲内存块合并。若内存池不够时，则自动扩大内存池，从操作系统中申请更大的内存池。

• 由于现在硬件条件已经很成熟，大多数运行环境都是多核的，为了提高效率，则高并发这一情况应运而生，对于高并发内存池，则是基于多线程并发申请使用的一个内存池称为高并发内存池。

二、项目介绍

本项目参考了谷歌 tcmalloc 设计模式，设计实现了高并发的内存池。基于 win10 环境 VS2013，采用 C++进行编程，池化技术、多线程、TLS、单例模式、互斥锁、链表、哈希等数据结构。该项目利用了 thread cache、central、cache、page cache 三级缓存结构，基于多线程申请释放内存的场景，最大程度提高了效率，解决了绝大部分内存碎片问题。

三、项目细节

（一）项目设计目标
现代很多的开发环境都是多核多线程，在申请内存的场景下，必然存在激烈的锁竞争问题。所以这次我们实现的内存池需要考虑以下几方面的问题。

1. 内存碎片问题。
2. 性能问题。
3. 多核多线程环境下，锁竞争问题。
   

（二）项目结构
concurrent memory pool主要由线程缓存（threadcache）、中心缓存（centralcache）、页缓存（pagecache）3个部分构成，如下图

四.哈系统结构设计

• 自由链表结构：
  

• 内存对齐规则
  这是目前比较优化的算法 内存最多浪费在10%左右

	/*
	*   [1,128]                                8byte对齐             freelist[0,16)
	    [128 + 1, 1024]	                   16byte对齐           freelist[16, 72) 
	    [1024 + 1, 8 * 1024]            128byte对齐         freelist[72, 128) 
		[8 * 1024 + 1, 64 * 1024]     1024byte对齐	     freelist[128, 184)     
		[64 * 1024 + 1, 256 * 1024]   8 * 1024byte对齐  freelist[184, 208)
	*/

• 头删和头插结构
  

• 代码：

#pragma once
#include<vector>
#include<iostream>
#include<time.h>
#include<assert.h>
static const size_t MAX_BYTES = 1024 * 256;//设置最大可以申请的内存数
void*& NextObj(void* obj)
{
   
	return *(