百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术分析 > 正文

阿里p8大佬手把手教你实现内存池 C++版

liebian365 2024-10-20 10:00 31 浏览 0 评论

原创 启明南

转自启明南微信公号

开发过程中会不可避免要去申请内存,常见的操作如malloc/free、new/delete,这些操作的本质都是向OS申请内存,会经历从用户态进入内核态再回到用户态的过程,态切换成本比较昂贵。内存池的出现就是为了解决这个问题,将申请内存的操作在应用层消化掉。

讲GC算法为什么要讲内存池呢?因为GC算法与内存密不可分。拿JVM举例,可以说JVM的内存结构是它所支持的GC算法决定的,也可以说因为这样的内存结构,GC算法就得这样写。比如G1前所有的GC算法都是基于新生代、老年代这样的内存结构去实现算法的,反过来说,因为GC算法要这样写,我的内存结构得设计成这个样子。G1及之后出现的GC算法都是基于Region实现的,是新一代的GC算法,应该会是未来很多年的一个趋势。

这节课将分享我写好的内存池,是后面讲GC算法的前置课程,希望读者能充分消化掉,最好能自己写一遍。源码获取方式:关注本公众号后回复「垃圾回收算法」

内存池的相关概念

每个人实现的内存池算法不一样,定义的名也不一样,下面这些名词是我写的内存池中使用的名词OS Heap

操作系统堆区,只要是向OS申请内存,都是在这个区分配

Memory Pool

内存池对象,用于管理所有分配的内存块(Memory Chunk)

Memory Chunk

内存块对象,所有的分配内存操作实际上就是在内存块上面切出小内存块给应用程序

Memory Cell

专门用于记录每个小内存块的信息,比如可用内存块信息(从哪到哪,还有多大内存可用)、已用内存块信息(从哪到哪,多大内存被用 了,GC时还会检测该内存块有没有打标记来决定是否回收该块内存)

所以它们之间的关系是一层一层的包含关系,读者一定要深刻理解它们之间的关系,这对于理解GC算法非常关键。

核心算法讲解

逻辑简单的方法我就不展开讲了,源码上都有注释,我把分配内存的步骤详细讲一下

内存池

1、数据结构



2、相关功能:创建内存池、释放内存池、创建内存块、查看所有内存块、释放所有内存块

内存块

1、数据结构





2、相关功能:除了分配内存(malloc),其他都是对属性的操作以及辅助调试方法

3、分配内存




pvoid MemoryChunk::malloc(uint size){    pvoid ret = NULL;    if (0 == size) {        ERROR_PRINT("申请的内存大小不得等于0\n");        exit(1);    }    uint cell_num = ((size - 1) / m_align_size) + 1;    if (cell_num > m_cell_num) {        ERROR_PRINT("需要的内存(%d字节)超过最大可用内存(%d字节)\n", size, m_size);        exit(1);    }    /**     * 遍历available_table查找满足条件的MemoryCell     */    list<MemoryCell *>::iterator available_iterator;    for (available_iterator = m_available_table.begin(); available_iterator != m_available_table.end(); available_iterator++) {        MemoryCell *cell = *available_iterator;        if (cell->get_size() >= cell_num) {            cell->to_string("找到了满足条件的Cell");            ret = real_malloc(cell, cell_num);        }    }    if (NULL == ret) {        ERROR_PRINT("没有满足条件的Chunk,无法分成内存,程序退出\n");        exit(1);    }    print_all_table();    return ret;}


Memory Cell


1、数据结构




2、相关功能:基本都是对属性的操作以及辅助调试方法

视频地址

本篇文章相关的视频已出(点个关注,然后视频里面有:手写垃圾回收算法),在视频中演示了我实现的所有GC算法及还未完全完工的JVM,这些内容敬请期待。



各位读者朋友在阅读源码或实践的过程中有任何疑惑可留言或私信,我会抽时间一一回复

觉得写得不错的,请微信搜索【启明南】公众号,跟我一起手写jvm

相关推荐

C++零基础入门学习指南(中篇)

目标:像拼装乐高一样理解程序模块,掌握内存管理核心技能...

“5 分钟 CMake 使用指南,解决我的 C++ 打包问题!”

...

Linux下跨语言调用C++实践

不同的开发语言适合不同的领域,例如Python适合做数据分析,C++适合做系统的底层开发,假如它们需要用到相同功能的基础组件,组件使用多种语言分别开发的话,不仅增加了开发和维护成本,而且不能确保多种语...

输入格式控制:C++程序中的数据接收与处理技巧

在C++编程中,输入输出是非常基本且重要的操作。尤其是输入部分,程序员通常需要从用户那里获取数据,并根据不同的输入格式进行处理。然而,用户的输入往往是多样化的,如何有效地控制输入格式,确保程序正确接收...

常见读写excel文件的库/类

在C++语言中读写EXCEL表格,有这几种方法:COM方式、ODBC方式、OLE方式、纯底层格式分析方式。Basicexcel使用方法:https://www.cnblogs.com/paullam/...

C++文档识别接口如何实现 高效办公

  数字化信息爆炸时代,办公效率的提升成为企业和个人的迫切需求。人工智能技术的飞速发展,为我们带来了前所未有的便利,翔云文档识别接口便是其中之一。  与传统的人工手动录入相比,文档识别接口优势显著。人...

C++如何生成Microsoft Word文档

...

超实用C++学习指南:语法要点、经典书籍、实战案例全汇总!

以下是为您整理的C++学习指南,综合了语法要点、资源推荐及实战方向,结合搜索结果和经典知识体系,帮助您系统学习:一、C++基础语法学习指南1.核心概念oC++是静态类型、编译式语言,支持面向对象和...

掌握C++文件读写,让代码更灵动!

文章改写指令通常涉及对原有文本进行调整、重组或重新表达,以保持或增强信息的准确性和可读性,同时可能改变风格、语气或目标受众。以下是一些具体的文章改写指令示例:·2.简化语言:→指令:将文章中的复杂词汇...

闲置宽带能换钱?P2P CDN、无线宝、赚钱宝到底靠不靠谱

无线宝类产品其实由来已久,无线宝类产品即与支付宝、余额宝、余利宝等货币基金毫无干系,与区块链“挖币”更存在本质的不同,而是一种利用家庭中的闲置宽带,通过流量来换取佣金的产品。无线宝类产品其实在过去几年...

攻略什么?闲置宽带还可以赚钱?

现在很多朋友在使用10Mbps、50Mbps甚至100Mbps的高速宽带,不过普通用户并不是长时间都需要这么高速的宽带。比如对于100Mbps的宽带用户,在日常浏览网页时,基本上2Mbps左右的带宽即...

明日学业水平考试开始报名 详细步骤都在这里

点击上面蓝字关注我们哦~日前,山东省教育考试院发布了《山东省2019年夏季学业水平考试报名考生操作说明》(点击文末阅读原文查看),明天就到了报名的时候了,详细的报名步骤、网上缴费流程、追加报考科目等...

瞄准用户上传带宽:HiWiFi 极路由 联合 迅雷 推出 “极赚钱”套餐

上次总理谈到宽带降价问题时,很多网友除了吐槽网速慢费用贵,还反映宽带网络的上下行速度不对等。比如说以前ADSL2M的宽带只有512Kbps的上行速度,现在升级到光纤网络之后,按理说技术上实现上下行...

揭秘P2P平台刷数据:交易额从100万到1200万

(作者:峰岭、刘珺、周娜)从默默无闻到万众瞩目,从“零数据”到“大数据”,从小众投资到大众理财,从个人借贷到企业借款,从个人信用到车、房、资产抵押……近两年来P2P行业以迅雷之速快速爆发,P2P平台也...

运营商让我签这个宽带违规使用告知函,我懵逼了

特么的是爱奇艺迅雷自己上传的p2p数据,btpt也会上传,直播也会上传,监控也会,传文件也会,到底他么的运营商你要干个啥啊,我不仅没捞着一分好处,夹在中间两头受气!真特么晦气这特么是谁弄的函?完全没搞...

取消回复欢迎 发表评论: