码迷,mamicode.com
首页 > 编程语言 > 详细

C++技术问题总结-第8篇 STL内存池是怎么实现的

时间:2017-06-03 12:52:22      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:解决   ext   term   ack   art   c++   技巧   stl   mod   

    STL内存池机制,使用双层级配置器。第一级採用malloc、free,第二级视情况採用不同策略。

这样的机制从heap中要空间,能够解决内存碎片问题。


1.内存申请流程图
    简要流程图例如以下。

技术分享

2.第二级配置器说明
    第二级配置器目的解决小型区块造成的内存碎片问题。


    使用自由链表(free-list)技巧。主动将不论什么小额区块的内存需求量上调至8的倍数。如需求30,则上调至32。
    free-list节点结构
    union obj
    {
        union obj* free_list_link;
        char client_data[];
    };
    有16个free-lists。各自管理大小分别为8、16、24、32、40、48、56、64、72、80、88、96、104、112、120、128 bytes的小额区块。
    申请流程例如以下。

技术分享

    释放流程例如以下。

技术分享

C++技术问题总结-第8篇 STL内存池是怎么实现的

标签:解决   ext   term   ack   art   c++   技巧   stl   mod   

原文地址:http://www.cnblogs.com/zsychanpin/p/6936810.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!