SGI STL空间配置器(allocator)设计原理与源码剖析(二)

最新推荐文章于 2021-10-30 21:57:08 发布

ZY-JIMMY

最新推荐文章于 2021-10-30 21:57:08 发布

阅读量888

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++程序设计文章标签：一级空间配置器 _ _malloc_alloc_template剖析二级空间配置器 _ _default_alloc_template剖析空间配置函数allocate()、空间释放函数deallocate() 重新填充free lists 内存池(memory pool)

本文链接：https://blog.youkuaiyun.com/ZYZMZM_/article/details/89321130

C++程序设计专栏收录该内容

36 篇文章 ¥39.90 ¥99.00

订阅专栏

本文深入剖析了SGI STL的一级空间配置器 `_ _malloc_alloc_template` 和二级空间配置器 `_ _default_alloc_template`。一级配置器依赖`malloc()`等C函数，二级配置器采用内存池技术避免碎片。详细讨论了`allocate()`、`deallocate()`函数及内存池的管理机制，包括区块大小调整、free-list管理和oom处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

一级空间配置器 _ _malloc_alloc_template剖析
二级空间配置器 _ _default_alloc_template剖析

本文严格参考侯捷《STL 源码剖析》，剖析部分加入自己的一些见解和总结。所有的配图自己都重新绘制。

一级空间配置器 _ _malloc_alloc_template剖析

首先我们来剖析第一级空间配置器的源码：

/*
** <stl_alloc.h>部分源码剖析
** AUTHOR：ZYZMZM
** DATE: 15/4/2019
*/

// 需注意，无模板类型参数
template <int __inst>
class __malloc_alloc_template {
   
   

private:

  /* 以下三个函数处理malloc 或realloc分配内存失败的情况 */
  static