剖析SGI STL空间配置器（_S_refill内存块填充，chunk块切分函数）

原创 已于 2022-07-30 17:10:08 修改 · 235 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #链表 #开发语言

于 2022-07-29 22:49:19 首次发布
本文详细解读了SGISTL空间配置器中的_S_refill函数，涉及内存块分配、chunk操作及链表构建过程。通过实例说明了如何在内存不足时填充chunk并连接自由链表，提高内存管理效率。

剖析SGI STL空间配置器（_S_refill内存块填充函数）

通过allocate函数申请内存块时，会在对应自由链表下取内存块，当该位置下没有内存块链时，就需要调用_S_refill，填充该位置下的内存块，比如刚开始时，每个自由链表_S_free_list的结点都为nullptr，就需要填充内存块。
_S_refill的函数定义如下：

template <bool __threads, int __inst>
void* __default_alloc_template<__threads, __inst>::_S_refill(size_t __n)
最低0.47元/天 解锁文章
493-SGI STL二级空间配置器(_S_refill函数)
LINZEYU666的博客
08-28 358
_S_refill函数 //负责把分配好的chunk块进行连接，添加到自由链表当中 static void* _S_refill(size_t __n);
自由链表（free list）——SGI STL的空间配置器（allocator）第二级配置器维护方法
weixin_44986556的博客
10-30 2290
参考：STL空间配置器之第二级配置器的free-list详解 /*free list的节点*/ union obj{ union obj * free_list_link; // 第一字段 char client_data[1]; // 第二字段 }; /*16个free list的头指针存放于数组free_list[]*/ static obj * volatile free_list[16]; （1）链表头指针数组free_list[ ]   自由链表free list包含了16个链表，每个链
STL源码剖析--重新填充refill()及内存池
u013635579的博客
04-19 928
重新填充free lists 当我们在allocate()分配内存时，如果free list中没有可用的区块，我们调用了_S_refill()，准备为free list重新填充空间，新的空间将取自内存池(由chunk_alloc()完成)，缺省取得20个新的节点，但万一内存池空间不足，获得的节点数可能小于20。 //返回一个大小为n的对象，并且有时候会为适当的free list增加节点 /...
scanf 缓冲区原理(你想知道的C语言 2.5)
编程语言开发、框架原理、编程思想、最佳实践技巧经验分享
07-13 1112
在正式解说scanf缓冲区之前，我们先吃几个开胃小菜. Q: 为什么调用scanf函数线程会停住等待输入? A: scanf会调用read系统调用获取用户输入的信息, 在没有准备好已有的输入或重定向, read一定会等待. 作者: 陈曦 环境: MacOS 10.14.5 Apple LLVM version 10.0.1 (clang-1001.0.46.4) Target: x86_64-apple-darwin18.6.0 ..
剖析SGI STL空间配置器（核心设计：_S_chunk_alloc函数）
weixin_43973403的博客
07-30 405
SGI STL二级空间配置器核心设计：_S_chunk_alloc
sgi_stl关于空间配置器的源码之allocate实现的分析
qq_59313355的博客
07-21 1198
_PRIVATE:是自由链表节点设计 相当于一个链表的节点 _M_free_list_link指向下一空闲块 使用union的内存复用机制 比传统的链表结构 更加极致减少管理开销。
剖析SGI-STL二级空间配置器
talk less, code more
07-20 1380
阅读SGI-STL的源码，分析其二级空间配置器的实现和功能。
SGI_STL空间配置器源码剖析（一）总览
qq_20756957的博客
04-10 1202
如下是SGI STL的stl_vector.h文件中，vector类相关的声明：上图展示了通过宏定义，vector 区分使用C++标准提供的内存分配器（allocator）还是使用SGI自己实现的空间配置器。# else# endif# endif从上面可以看到 __STL_DEFAULT_ALLOCATOR通过宏控制有两种实现，一种是，另一种是alloc，这两种分别就是SGI STL的一级空间配置器和二级空间配置器的实现。
C++ STL : SGI-STL空间配置器源码剖析
凌桓丶的博客
08-04 1510
文章目录空间配置器的概念SGI-STL空间配置器一级空间配置器二级空间配置器申请空间补充内存块从内存池中索要空间空间回收内存碎片外碎片内碎片空间配置器的再次封装 空间配置器的概念 空间配置器，顾名思义就是为各个容器高效的管理空间(空间的申请与回收) 的，在默默地工作。 在之前所有模拟实现的容器中，对于空间的管理都是通过直接调用new和delete来进行的，虽然代码可以正常运行，但是还是存在着大量的缺点。 空间申请与释放需要用户自己管理，容易造成内存泄漏 频繁向系统申请小块内存块，容易造成内存碎片 频繁
494-SGI STL二级空间配置器(_S_chunk_alloc函数和内存池总结)
LINZEYU666的博客
08-28 552
接下来我们看_S_chunk_alloc函数对具体内存块的分配 nobjs都是20，这是写固定的数字。然后还传入我们申请的字节数。 也就是chunk的个数和chunk的大小 _S_chunk_alloc函数 正常流程的内存分配 我们一步一步来解析下去 __total_bytes计算内存池的总字节数 __bytes_left就是剩余的字节数 因为初始化都是0，所以end-start=0 就到else代码段里执行 0右移4位还是0 然后执行malloc了，按字节数开辟内存，对于8字节的大小来说，开辟了4.
QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)
sweetikelike的博客
12-18 1079
摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已
传值还是传引用？c++，python对比
ULTRAmanTAROACE的博客
12-18 530
操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）
【实战】C/C++ 实现 PC 热点（手动开启）+ 手机 UDP 自动发现 + TCP 通信全流程（超详细）
weixin_71604156的博客
12-17 942
本文提出了一种PC与手机本地无线通信的完整解决方案。通过手动开启PC热点、UDP广播自动发现和TCP可靠通信的技术组合，实现了设备间免配置的稳定连接。方案包含详细的技术原理分析、跨平台实现代码（C/C++和Android/Kotlin）以及实际部署指南，解决了传统方案中IP配置复杂、网络依赖强等问题。核心创新点在于解耦热点创建与通信逻辑，采用UDP发现+TCP通信+心跳保活的三重机制，在保证通信可靠性的同时降低了权限要求和实现复杂度。
LeetCode 面试经典 150_回溯_全排列（100_46_C++_中等）
huayimenghan的博客
12-19 789
LeetCode 面试经典 150_回溯_全排列（100_46_C++_中等） 题目描述： 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
C++ 类与对象：解锁面向对象编程的核心密码（中）
最新发布
emtai486的博客
12-20 772
默认成员函数：构造，析构，拷贝构造，赋值重载，取地址重载
Lua vs C++：核心设计哲学差异——从“系统基石”到“灵活工具”的思维碰撞
羑悻的博客.
12-17 4752
它的每一个特性都需要开发者明确声明意图，编译器会尽可能在编译期捕捉错误（如类型不匹配、未初始化的变量），但对运行时的行为（如内存泄漏、多线程竞争）则交给开发者自己管理。理解两者的设计哲学差异，不仅能帮助你在技术选型时做出更明智的决策，还能让你在不同语言的协作中游刃有余——毕竟，真正的顶尖开发者，从来不是局限于某一种语言，而是能根据问题场景选择最合适的工具。Lua的存在意义是作为“胶水语言”，让主程序（通常是C/C++开发的系统）能够通过脚本快速实现业务逻辑的迭代，而无需重新编译主程序。
C++的左值引用、右值引用以及转发和完美转发
不经一番寒彻骨，怎得梅花扑鼻香。
12-17 677
特性左值引用右值引用符号&&绑定对象左值右值主要用途别名、避免拷贝移动语义、完美转发生命周期与被引用对象相同通常用于临时对象可修改性可以修改原对象可以"偷取"资源理解左值和右值引用对于编写高效的现代C++代码至关重要，特别是在资源管理和模板元编程中。转发是指将函数的参数原封不动地传递给另一个函数，保持参数的原始类型和属性。完美转发是指在模板函数中将参数完全保持其原始类型（左值/右值、const/volatile等）传递给另一个函数。
Google C++ 编码规范核心要点总结 (2025精简版)
猫哥 的沉淀、积累、总结。天天学习，好好向上...c/c++,嵌入式 linux,Android,HarmonyOS，AIOT)
12-19 1004
本文总结了Google C++编码规范的核心要点，旨在提升代码可读性与一致性。主要包含五大维度：1)头文件与作用域管理，强调自给自足和命名空间使用；2)类设计原则，注重简单明确，推荐组合优先；3)现代C++特性的谨慎使用；4)严格的命名约定，区分不同类型标识符；5)核心编程原则，包括参数传递、类型转换和注释规范。文章强调"显式优于隐式"等核心口诀，并推荐使用cpplint工具进行自动化检测。这些规范适用于需要编写清晰、统一且易于维护的C++代码的开发者。
windows线程切换之一个线程的Quantum: -93都是在处理KDPC
linux-0.11调试教程
12-19 508
windows线程切换之一个线程的Quantum: -93都是在处理KDPC----线程切换和KDPC没有关系
实现sgi stl 二级分配器
08-11
当自由链表中没有可用内存块时，分配器会调用`refill`函数从内存池中申请一批新的内存块（通常为20个），并将其中的一个返回给用户，其余的挂接到自由链表上。 ```cpp static void* refill(size_t n) { int nobjs ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_200_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值