c++内存池原理

最新推荐文章于 2024-05-14 17:12:23 发布

键盘小王子

最新推荐文章于 2024-05-14 17:12:23 发布

阅读量212

点赞数

分类专栏： c++ 文章标签：数据结构

本文链接：https://blog.csdn.net/a123a55/article/details/107881458

版权

c++ 专栏收录该内容

33 篇文章 3 订阅 ¥79.90 ¥99.00

订阅专栏

本文介绍了C++内存池的基本概念，由于默认的malloc/free和new/delete在频繁分配和释放内存时存在额外开销和内存碎片问题，内存池通过预分配内存提供高效内存管理。内存池分为单线程和多线程，固定和可变，其中固定内存池适用于分配固定大小的内存单元。固定内存池工作原理是通过维护内存块头信息，快速定位和分配空闲单元，避免遍历整个内存池。文章还给出了一个单线程固定内存池的实现示例。

摘要由CSDN通过智能技术生成

1、默认的内存管理函数的不足

malloc/free 和 new/delete 在堆上申请和释放内存都有一定的额外开销。
开销来自维护内存空闲块表。
malloc和new 申请堆内存时，首先查找内部维护的内存空闲块表，并且需要根据一定的算法（例如分配最先找到的不小于申请大小的内存块给请求者，或者分配最适于申请大小的内存块，或者分配最大空闲的内存块等）找到合适大小的空闲内存块。如果该空闲内存块过大，还需要切割成已分配的部分和较小的空闲块。然后系统更新内存空闲块表，完成一次内存分配。
类似地，在free和delete释放内存时，系统把释放的内存块重新加入到空闲内存块表中。如果有可能的话，可以把相邻的空闲块合并成较大的空闲块。
默认的内存管理函数还考虑到多线程的应用，需要在每次分配和释放内存时加锁，同样增加了开销。
可见，如果应用程序频繁地在堆上分配和释放内存，则会导致性能的损失。并且会使系统中出现大量的内存碎片，降低内存的利用率。
默认的分配和释放内存算法自然也考虑了性能，然而这些内存管理算法的通用版本为了应付更复杂、更广泛的情况，需要做更多的额外工作。而对于某一个具体的应用程序来说，适合自身特定的内存分配释放模式的自定义内存池则可以获得更好的性能。