STL内存管理

最新推荐文章于 2024-07-12 00:46:55 发布
最新推荐文章于 2024-07-12 00:46:55 发布
阅读量1.1k 收藏 3
点赞数
分类专栏： C++编程 文章标签： STL内存管理 缓存 内存
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Learning_zhang/article/details/73730267
版权
本文探讨了STL的两级内存配置器，一级配置器针对大于128B的内存请求，二级配置器通过数组+链表管理内存块。详细阐述了二级配置器的内存池机制，以及内存申请和释放过程。同时，对比了ptmalloc和memcached的内存管理方式，强调了内存管理在性能上的关键细节。
摘要由CSDN通过智能技术生成

STL中的内存管理为两级配置器，一级配置器是当申请内存大于128B时候使用系统函数malloc/free进行申请释放。

二级配置器，将内存块分为大小间距为8的16个8B到128B的等长度的chunk，使用数组+链表管理。数组中存储的是大小相同的用链表链接起来的内存块。在STL中使用长度为16的数组，0处存储8Byte，然后依次16，24，36.....依次加8字节。二级配置器维护着一个内存池，如果所申请的内存块对应的数组的链表下为空，就向池中申请，如果池中为空或者不够则就通过malloc来进行申请内存。

申请内存，首先判断是否超过128B，否则使用一级配置器。使用二级配置器，求得精确申请的内存的大小，内存对齐8。然后再定位到该大小所在的数组下的链表。判断链表是否为空，不空就返回第一个结点给用户，空则查看池中是否为空。内存池中有几种情况，第一有超过20个块的大小，则返回这20个，第二不超过20个，返回最大达到的块数，第三不足一个就将这一个链接到数组中合适的位置。如果为空则就通过malloc向池中注入2倍的所需要的+n内存即这次所申请的内存块大小的40倍大小+n，将20个大小的块连入到该数组下标下，其中的第0块返

最低0.47元/天 解锁文章
Learning_zhang
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++内存管理（3）：STL的alloc是如何运行的
斯塔克家的真维斯的工作间
06-17 525
STL中的alloc是如何运行的
STL-内存的配置与释放
谢谢大家的关注
03-03 1007
若malloc失败，会先搜寻其他链表的可用的内存块，添加到内存池，然后递归调用chunk_alloc函数来分配内存，若其他链表也无内存块可用，则只能调用第一级空间配置器，因为第一级空间配置器有malloc失败的出错处理函数，最终的希望只能寄托在那里了。数组大小为16，即维护了16个链表，链表的每个节点就是实际的内存块，相同链表上的内存块大小都相同，不同链表的内存块大小不同，从8一直到128。配置内存时，需要额外的部分空间存储内存块信息，所以配置大量的小内存块时，还会导致额外内存负担。
SGI STL 的内存管理
weixin_34087503的博客
07-01 188
1. 好多废话 在分析完nginx的内存池之后，也想了解一下C++的内存管理，于是就很自然得想到STL。 STL是一个重量级的作品，据说当时的出现，完全可以说得上是一个划时代意义的作品。 泛型、数据结构和算法的分离、底耦合、高复用… 啊，废话不多说了，再说下去让人感觉像 王婆卖瓜了。 啊，还忘了得加上两位STL大师的名字来聊表我的敬意了。泛型大牛Alexander St...
stl的内存管理
最新发布
weixin_45484608的博客
07-12 40
在内存充足的情况下，第一个内存块会被返回给用户使用，从第二块内存块开始构建链接关系， 在内存不足的情况下，假如只分配到了一个区块，则该区块直接交给用户使用，freelist不进行更新。释放内存的过程相对简单，由第二级内存配置器分配的内存，在释放时并不交由free函数进行释放，也不放到内存池中，而是把内存加入到freelist链表中，以备下次使用，这个过程主要是简单的链表操作。时，只需简单地设置前8个字节的值。初始状态下，内存池是空的，内存区块也是不存在的，freelist 数组中保存的都是空指针。
STL和内存管理技术
茅屋
03-17 230
前段日子读了STL的源码，大师级的作品真是精致到让人喟叹。当然，有时候你在网上还是可以看到很多对STL的批评，例如，对编译器要求很高，很多时候出错了的话，打印出来的错误信息总是让人摸不着头脑的。这确实是比较头疼的一个问题，因为模板编程，编译的过程总是分为两个部分的，是先要找到相应的模板，然后才对模板进行具现化，有时候单纯从模板来看，似乎很完整，没有什么问题呀，可是一旦投入使用了，才发现找不到合适的...
STL-内存管理
xuejiao_lin的博客
05-14 774
内存分配 stl有很多种allocator，根据C++的标准，stl的allocator把对象的申请和释放分为四个步骤： （1） 申请内存空间，对应的函数是allocator：：allocate（） （2） 执行构造函数，对应的函数是allocator：：construct（） （3） 执行析构函数，对应的函数是allocator：：destory（） （4） 释放内存空间，对应的函数是all...
stl内存管理
06-15 148
STL提供了很多泛型容器，如vector，list和map。程序员在使用这些容器时只需关心何时往容器内塞对象，而不用关心如何管理内存，需要用多少内存，这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector，它实际上是一个按需增长的动态数组，其每个元素的类型为int整型： stl::vector<int> array; 拥有这样一个动态...
简单说说STL的内存管理
09-05
在STL中，内存管理是一个关键方面，而allocator（分配器）就是实现这一功能的核心组件。allocator的设计允许程序员自定义内存分配策略，以适应不同的性能需求和资源限制。 1. STL Allocator概述 STL Allocator是一...
C++: STL内存分配器--allocator
好好学习，天天向上~
12-10 5662
**STL内存分配器--allocator** 一、STL内存分配器二、STL allocator 一、STL内存分配器 分配器(allocator))是C ++标准库的一个组件, 主要用来处理所有给定容器(vector，list，map等)内存的分配和释放。C ++标准库提供了默认使用的通用分配器std::allocator，但开发者可以自定义分配器。 GNU STL除了提供默认分配器，还提供了__pool_alloc、__mt_alloc、array_allocator、malloc_allocat
基于STL的演讲比赛流程管理系统_基于stl的管理系统_
10-03
在本项目中，"基于STL的演讲比赛流程管理系统"是一个利用C++标准模板库（STL）构建的软件系统，旨在高效管理演讲比赛的各个环节，包括评分和评级。STL是C++的一个核心特性，提供了丰富的容器、迭代器、算法和函数...
STL之内存管理
weixin_34356310的博客
06-23 481
STL以泛型思维为基础，提供了6大组件：容器(containers)、算法(algorithms)、迭代器(iterators)、仿函数(functors)、适配器(adapters)、分配器(allocators)。 容器： vector、list、deque、set、map等，用来存放数据。从实现的角度来看，容器就是一种class template。 算法： sort、...
STL容器的内存管理
how0723的博客
10-07 362
class Unit { public: Unit(); Unit(int id); ~Unit(); private: int id = -1; }; Unit::Unit() { } Unit::Unit(int _id) :id(_id){ printf("Unit construction. id=%d\n", id); } Unit::~Unit() { prin...
C++ STL中式如何进行内存管理的
KingOfMyHeart的博客
01-25 501
标准模板库中对于内存的申请与释放的设计是比较简单的，我们拿std::vector来讲： template<typename _Tp, typename _Alloc = std::allocator<_Tp> > class vector : protected _Vector_base<_Tp, _Alloc> { //... } 除了元素的类型外，默认会有一个标准的容器空间配置器std::allocator，我们在使用的vect
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值