如何实现CC++中的MiniTcMalloc高并发内存池？

本文共计6859个文字，预计阅读时间需要28分钟。

一、内存池的作用该项目是模仿谷歌的tcmalloc库，例如GoLang上就有应用。使用内存池的好处：- 池化技术：一次性申请大量资源，降低频繁申请和释放资源的开销。- 效率问题：减少频繁分配和释放内存的开销，提高程序运行效率。

一、内存池的作用

该项目是模仿谷歌的tcmalloc库，例如GoLang上面就有使用。

使用内存池的好处

效率问题： 池化技术即一次申请过量的资源，拿的时候就不用频繁申请了。因为频繁调用malloc，new申请内存空间实际上是比较慢的，如果一次申请大量内存，那么能极大程度提高效率。 缓解内存碎片问题： 内存碎片包括内碎片和外碎片，内碎片在该项目当中可以通过控制每一个内存往多少对齐从而控制。外碎片在该项目的PageCache层能够将小页进行合并，能够一定程度缓解外碎片问题。

项目涉及到的C/C++语言；链表，哈希表等容器；操作系统内存管理模块，多线程，互斥锁；以及单例模式。

开胃菜，定长内存池

二、定长内存池

定长内存池可以用作对象池，若需要频繁申请某个对象，可以用定长内存池来管理。

什么是自由链表：

• 自由链表即不再需要存储数据的链表，而是将一个个内存块链接起来的链表。并且自由链表当中的头插头删的时间复杂度都是O(1)。

原理：

• 从操作系统申请一块大块内存，在用户层进行管理。