stl内存池学习（一）——内存池初认识

最新推荐文章于 2023-02-23 08:15:00 发布

「已注销」

最新推荐文章于 2023-02-23 08:15:00 发布

阅读量7.6k

点赞数

文章标签：编程语言 c

本文链接：https://blog.csdn.net/houapple/article/details/6492735

版权

本文介绍了内存池技术的重要性和分类，并以SGI STL中的内存池为例，详细阐述了C语言实现内存池的过程，包括申请、释放和向内存池申请内存的逻辑。主要关注128字节以下的小型区块管理，通过维护16个自由链表来优化内存分配，降低动态内存申请次数，提升系统性能。

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

      最近开始学习内存池技术，《高质量c++/c编程指南》在内存管理的第一句话就是：欢迎进入内存这片雷区，由此可见掌握内存管理对于c++/c程序员的重要性。使用内存池的优点有：降低动态申请内存的次数，提升系统性能，减少内存碎片，增加内存空间使用率。
      内存池的分类：
      一、不定长内存池：优点：不需要为不同的数据创建不同的内存池，缺点是分配出去的内存池不能回收到池中(?)。代表有apr_pool，obstack。
      二、定长内存池：优点：使用完立即把内存归还池中。代表有Loki, Boost。
      本次以sgi stl中实现的内存池作为学习对象。由于要实现的是一个C语言的内存池，所以这里用C的描述方式。喜欢C++的朋友可以直接看源文件或者《STL源码剖析》的讲解。sgi设计了二级配置机制，第一级配置器直接使用malloc()和free()。当配置区块超过128 bytes时，则采用第一级配置器；否则采用memory pool方式。
      memory pool的整体思想是维护128/8 = 16个自由链表，这里的8是小型区块的上调边界。每个自由链表串接的区块大小如下：

序号