c++中的malloc底层实现代码
作者:黑猫爱小鹿 发布时间:2023-11-02 19:49:18
malloc的全称是memory allocation,中文叫动态内存分配,用于申请一块连续的指定大小的内存块区域以void*类型返回分配的内存区域地址,当无法知道内存具体位置的时候,想要绑定真正的内存空间,就需要用到动态的分配内存,且分配的大小就是程序要求的大小。
malloc底层实现
首先讲一下malloc这个函数
void* malloc(size_t size);
malloc是c里面的函数,调用时候需要显示的指定分配空间的大小,分配成功会返回void *
的指针,需要自己进行强制转换,不安全,失败返回NULL
相关函数
int brk(const void *addr)
函数是为了扩展heap的上界brk的。0成功 -1失败
void* sbrk(intprt_t incr)
需要申请内存的大小并且返回heap新上届brk的地址
void *mmap(void *addr, size\_t length, int prot, int flags, int fd, off\_t offset);
函数是将磁盘文件映射到内存中,直接修改内存那么就可以操作DISK
注意这里分配的只是虚拟内存,只有当使用的使用产生缺页中断的时候由操作系统进行分配并建立映射
malloc分配规则
当申请小于
128k
内存的时候malloc会调用brk()
来进行内存的分配当申请大于
128k
的内存的时候malloc会调用mmap()
来进行内存的分配
这个原因是因为,brk()分配的内存只有当高地址的内存被释放了低地址的才能被释放。而mmap申请的内存是可以单独释放的
这时候还是会引发问题
就是当我们频发的调用malloc的时候,会调用上面函数中的一个,这些就会产生系统开销,同时也会产生大量的内存碎片。这时候就需要一个内存池帮助我们管理内存,减少内存碎片的产生
内存池
内存池其实就是小申请一大块内存作为heap区,然后把大块内存分成一块块小内存,当用户申请内存的时候,就直接分配一块合适的空闲块。采用隐式链表将多有的空闲内存块连接起来,每一个内存块里面都是连续的内存
这里维持着16条链表,每条链表(双向链表)都维持不同的固定大小的内存块
来源:https://blog.csdn.net/ahelloyou/article/details/119114253
猜你喜欢
- 仅供学习交流,禁止商业用途。如侵害利益,联系必删!前言最近一位小伙伴钟爱二次元文化,于是找到半次元这个app,但是很快他就遇到了问题。一、案
- 今天去某在线教育面试面试官让做的一道题,题目描述如下:给定一个不重复的无序数组arr和一个定值num查找arr中是否有两个数的和等于num有
- 本文实例讲述了Java实现接口的枚举类。分享给大家供大家参考,具体如下:一 点睛枚举类也可以实现一个或多个接口。与普通类实现一个或多个接口完
- 实践过程效果代码public partial class Form1 : Form{ public Form1()
- AlertDialog可以在当前的界面上显示一个对话框,这个对话框是置顶于所有界面元素之上的,能够屏蔽掉其他控件的交互能力,因此AlertD
- Android之文件数据存储一、文件保存数据介绍Activity提供了openFileOutput()方法可以用于把数据输出到文件中,具体的
- Sequence序列Sequence 是Kotlin标准库提供的一种容器类型。它和Iterable一样具备对集合进行多步骤操作能力,但是却是
- 本博文将为您提供自Java 7以来增加的很棒的新功能的示例。我将展示每个Java版本的至少一项重大改进,一直到2020年秋季发布的Java
- activity A和BA 获取数据的activity B返回数据的activity点击A上的按钮,在A的textview上显示
- 前言《摩尔庄园》前段时间上线, 持续超出市场预期,相信也有不错的收益。游戏好玩,所有玩家看到了前端,但是做一款游戏,离不开后台游戏服务器的支
- java 中遍历取值异常(Hashtable Enumerator)解决办法用迭代器取值时抛出的异常:java.util.NoSuchEle
- SpringBoot2之PUT请求接收不了参数的解决办法,这个问题,关乎两个Filter过滤器,是spring3和3.5之后提供的,目的就是
- 在前面一篇Java Comparable和Comparator对比详解中,对于java中的排序方法进行比较和具体剖析,主要是针对 Compa
- Spring框架的关键组件是面向方面编程(AOP)框架。面向方面的编程不仅打破程序逻辑分成不同的部分称为所谓的担忧。跨越多个点的应用程序的功
- 前言服务消费者调用服务提供者的时候使用RestTemplate技术存在不便之处:拼接urlrestTmplate.getForObJect这
- 今天下了个新浪微博的API研究研究,目前实现了发布微博功能,包括带图片的微博。为了安全,新浪微博的API中并没有提供用微博帐号密码登录的功能
- 起源flutter作为一个跨平台的框架,在绘制上体现出了它跨平台的良好性能.那么,它是如何从runApp()后 绘制上屏的呢?本文将与你一起
- 在类中自定义的“函数”称为“方法”,由于C#是完全面向对象的
- JenkinsJenkins是一个开源的、可扩展的持续集成、交付、部署的基于web界面的平台。允许持续集成和持续交付项目,无论用的是什么平台
- 前言近期有个业务需求,涉及用户付费相关的计算,需要一个日历组件,组件功能如下:仅支持从明天开始选择预定日期仅支持可选范围内的日期日期的选择是