阿里p8大佬手把手教你实现内存池 C++版
liebian365 2024-10-20 10:00 32 浏览 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
相关推荐
- 看黑客是如何获取你电脑最高权限的,一定要看
-
在渗透过程中,通过各种方式获取到一枚cmdshell,但是这个shell的权限比较低,无法让我们做我们想要做的一些操作,比如说获取系统密码,获取数据库信息,又或者比如说拿到服务器中的另一个站点的权限,...
- 是50个常用的Visual Basic代码示例:
-
以下是50个常用的VisualBasic代码示例:1.声明变量```vb...
- 电脑系统型号怎么看版本(如何看电脑系统型号)
-
有时候我们会需要进行查看电脑上安装的windows系统版本及系统版本号,但对于不懂电脑知识的小白来说要怎么查看电脑系统版本信息呢?别着急,有小编在接下来,就将查看电脑系统版本的教程来分享给你们,希望对...
- dos命令systeminfo,查看系统启动时间。电脑卡慢,win10怎么了?
-
最近一段时间,有几个反应电脑卡慢的,都是windows10的系统。询问得知每天电脑有关机,打开任务管理器,内存使用量达到百分之九十多,而程序只打开微信、wps、360浏览器。cmd窗口运行命令syst...
- systeminfo命令:全面解析系统信息!
-
你是否曾想过,仅凭一条简单的命令,就能深入了解计算机的"内心世界"?是不是有点不可思议?那么,让我们一起探寻这个神奇的命令,揭开它背后的奥秘吧!它能提供的信息超乎你的想象,从操作系统到硬件配置,再到驱...
- 电脑序列号怎么查询?只需两行命令一键查询
-
当我们的电脑出问题需要保修的时候,需要查询到电脑的型号和序列号才更便于进行下一步的操作,有包装盒的朋友还可以在包装盒上查询,笔记本用户可以在电脑底部标签上查询,没有包装盒和标签破损的用户就无从下手了。...
- 快速显示系统信息:Systeminfo命令详解
-
Systeminfo命令是windows系统中显示系统信息的命令,此命令可以显示出计算机的操作系统的详细配置信息,包括操作系统配置、安全信息、产品ID和硬件属性(如RAM、磁盘空间和网卡)。使用...
- dos命令systeminfo图文教程,显示操作系统配置信息msinfo32
-
大家好,我是老盖,首先感谢观看本文,本篇文章做的有视频,视频讲述的比较详细,也可以看我发布的视频。今天我们学习systeminfo命令,该工具显示本地或远程机器(包括服务包级别)的操作系统配置的信息,...
- 基于uniapp+vue3跨端仿制chatgpt实例uniapp-chatgpt
-
#夏日生活打卡季#...
- 原创新作uniapp+vue3+pinia2高仿微信App聊天
-
前段时间有给大家分享一个flutter3.x桌面端os系统。今天再分享一款最新原创之作uniapp-vue3-wechat聊天实例。uni-vue3-wechat采用...
- UniApp开发的设备适配(uniapp服务器配置)
-
UniApp是一个跨平台开发框架,支持多端应用(如H5、小程序、iOS、Android等)。由于不同设备的屏幕尺寸、分辨率、操作系统等存在差异,设备适配是开发过程中需要重点关注的问题。以下是Uni...
- 如何用服务器搭建自己的个人网站(自己服务器怎么做网站)
-
这篇教程主要是告诉大家如何利用TCP和HTTP协议来完成网站的搭建。首先你需要有C/C++语言基础,且有服务器、客户端概念,如果你了解TCP或者HTTP协议的话,那么将会帮助你更快的学会如何搭建个人网...
- 大话C语言:字符数组(c语言字符数组教学视频)
-
1字符数组概述C语言中没有字符串这种数据类型,可以通过char的数组来替代。数字0(和字符'\0'等价)结尾的char数组就是一个字符串,字符串是一种特殊的char的数组。...
- 源码分享:在pdf上加盖电子签章(pdf怎么加电子签章)
-
在pdf上加盖电子签章,并不是只是加个印章图片,。而是要使用一对密钥中的私钥对文件进行签字。为啥要用私钥呢?很简单,因为公钥是公开的,其他人才可以用公钥为你证明,这个文件是你签的。这就是我们常说的:私...
- C语言wcstombs函数详解:宽字符字符串到多字节的「翻译官」
-
核心定位wcstombs是C语言中用于将宽字符字符串转换为多字节字符串的「翻译官」,它能将宽字符(wchar_t)转换为多字节字符(如UTF-8编码的中文)。就像一位翻译官,它能将一种语言(宽字符...
你 发表评论:
欢迎- 一周热门
- 最近发表
- 标签列表
-
- wireshark怎么抓包 (75)
- qt sleep (64)
- cs1.6指令代码大全 (55)
- factory-method (60)
- sqlite3_bind_blob (52)
- hibernate update (63)
- c++ base64 (70)
- nc 命令 (52)
- wm_close (51)
- epollin (51)
- sqlca.sqlcode (57)
- lua ipairs (60)
- tv_usec (64)
- 命令行进入文件夹 (53)
- postgresql array (57)
- statfs函数 (57)
- .project文件 (54)
- lua require (56)
- for_each (67)
- c#工厂模式 (57)
- wxsqlite3 (66)
- dmesg -c (58)
- fopen参数 (53)
- tar -zxvf -c (55)
- 速递查询 (52)