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
0
投稿猜你喜欢
项目中需要实现一个状态显示的悬浮框，要求可以设置两种模式：拖动模式和不可拖动模式。实现效果图如下：实现步骤：1.首先要设置该悬浮框的基本属性- 前言周六在公司写Reactor模型，一女同事问我为啥都2023年了还在学习Reactor模型呀，我问她为啥快30的年纪了，周六还在公司看我写
- 概述在一个程序执行的过程中，各条语句的执行顺序对程序的结果是有直接影响的。也就是说，程序的流程对运行结果有直接的影响。所以，我们必须清楚每条
- Android 通过Socket 和服务器通讯，是一种比较常用的通讯方式，时间比较紧，说下大致的思路，希望能帮到使用socket 进行通信的
- 需求分析：我们在做winform开发的时候，有时候需要让程序休眠几秒钟，但是如果我们直接使用 Thread.Sleep()函数的话，页面UI
- 接着上一篇《javaweb实战之商城项目开发（二）》这一篇主要实现通用的BaseDao.java和使用resultMap映射关联对象一.通用
- 1.剖析异或运算(^) 二元 ^ 运算符是为整型和 bool 类型预定义的。对于整型，^ 将计算操作数的按位“异或”。对于 bool 操作数
- 在Servlet 3.0之前都是使用web.xml文件进行配置，需要增加Servlet、Filter或者Listener都需要在web.xm
- 目录第一点——加载网页结构第二点——解析网页结构，转变为符合需求的数据实体第三点——保存数据实体，转变为符合需求的数据实体第四点——main
- 前言前面文章我们介绍了Broker是如何将消息全量存储到CommitLog文件中，并异步生成dispatchRequest任务更新Consu
- 例子：using System;using System.Collections.Generic;using System.Text;nam
- List接口介绍—ArrayList有序、可重复线程不安全，因为没有synchronized修饰ArrayList源码结论ArrayList
- Spring 是一个开源框架，是为了解决企业应用程序开发复杂性而创建的。框架的主要优势之一就是其分层架构，分层架构允许您选择使用哪一个组件，
- RestTemplate简介Spring RestTemplate 是 Spring 提供的用于访问 Rest 服务的客户端，RestTem
- 最近有小伙伴告诉我，在循环的判断条件只会计算一次，本金鱼不相信，于是就做了测试，本文记录我做的测试。先来写一个简单的代码， 就一个循环，循环
- 项目涉及蓝牙通信，所以就简单的学了学，下面是自己参考了一些资料后的总结，希望对大家有帮助。 以下是开发中的几个关键步骤：1、首先开
- 多对一（Many-to-One）映射多对一（many-to-one）关联是最常见的关联关系，其中一个对象可以与多个对象相关联。例如，一个相同
- 一、线程优先级的介绍java 中的线程优先级的范围是1～10，默认的优先级是5。“高优先级线程”会优先于“低优先级线程”执行。java 中有
- 先说一下对异步和同步的理解：同步调用：调用方在调用过程中，持续等待返回结果。异步调用：调用方在调用过程中，不直接等待返回结果，而是执行其他任
- 在spring cloud系列章节中，本来已经写了几个章节了，但是自己看起来有些东西写得比较杂，所以重构了一下springcloud的章节内
