malloc实现原理 以及malloc/calloc/realloc区别详述

最新推荐文章于 2024-10-04 19:45:21 发布
最新推荐文章于 2024-10-04 19:45:21 发布
阅读量631 收藏 2
点赞数 1
文章标签： c语言 c++ 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dearonly/article/details/121458224
版权
本文详细介绍了C语言中malloc、calloc、realloc和free的使用，包括它们的功能、参数、返回值以及内存分配原理。malloc通过调整brk指针分配内存，calloc分配并初始化内存，realloc可以调整已分配内存的大小，free用于释放内存。文章还探讨了内存分配的碎片问题以及内存管理策略，如首次适配、最佳适配等。
摘要由CSDN通过智能技术生成

malloc是一个动态分配内存的函数，还可以通过free释放内存空间。
如果我们想分析一下malloc的源码，这其实不是一会就能看懂的，但是我们可以讨论一下malloc的简单实现。
在这之前，我们先来看一下虚拟内存空间
虚拟内存空间时操作系统实现内存管理的一种机制。操作系统为每个进程维护一个虚拟内存空间。操作系统会将虚拟内存和实际的物理内存进行映射，CPU芯片上叫做存储器管理单元(Memory Management Unit，MMU)的专用硬件，利用存放在主存中的查询表来动态翻译虚拟地址，该表的内容是由操作系统管理。虚拟内存使得用户感觉内存空间时连续的，同时给进程提供独占内存的假象。
我们可以看到虚拟内存空间的顶部是内核管理的内存空间，下面则是用户的内存空间，用户空间无权访问内核的内存空间。
我们可以看到一个区域，运行时堆。我们可以看到运行时堆上面还有一块黑色部分，这就是还未映射的内存。
在这里插入图片描述
在已经映射的内存空间结尾有一个break指针，这个指针下面是映射好的内存，可以访问，上面则是未映射的访问，不能访问。可以通过系统调用sbrk(位移量)能一定brk指针的位置，同时返回brk指针的位置，达到申请内存的目。brk(void *addr)系统调用可以直接将brk设置为某个地址，成功返回0，不成功返回-1。而rlimit则是限制进程堆内存容量的指针。
在操作系统角度来看，分配内存有两种方式，一种是采用推进brk指针来增加堆的有效区域来申请内存空间，还有一种是采用mmap是在进程的虚拟地址空间中（堆和栈中间，称为文件映射区域的地方）找一块空闲的虚拟内存。这两种方式都是分配虚拟内存，只有当第一次访问虚拟地址空间时，操作系统给分配物理内存空间。
malloc是采用brk的方式来动态分配内存。

谈一下空间内配的实现问题。
其中一种是隐式链表，实际上是数组，malloc分配空间必然有一个数据结构，允许它来区分边界，区分已分配和空间的空间，数据结构中包含一个头部信息和有效载荷，有效载荷的首地址就是malloc返回的地址，可能

最低0.47元/天 解锁文章
河马HerMark
关注
malloc、calloc和realloc的区别
Luria
12-03 397
C/C++程序的内存开辟 C/C++程序内存分配的几个区域： 栈区（stack）：在执行性函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返回地址等。 堆区（heap）：一般由程序员分配释放，若程序员不释放，程序结束时可能由O...
C/C++内存管理 new/delete、malloc/realloc/calloc/free详解
博客记录学习轨迹，方便日后复习
08-26 707
new的原理：（1）调用operator new函数申请空间（2）在申请的空间上执行构造函数，完成对象的构造delete的原理（1）在空间上执行析构函数，完成对象中资源的清理工作（2）调用operator delete函数释放对象的空间new T[N]的原理（1）调用operator new[]函数，在operator new[]中实际调用operator new函数完成N个对象空间的申请（2）在申请的空间上执行N次构造函数delete[]的原理。...
malloc、calloc、realloc的区别
xupeng1644的博客
02-12 1360
malloc malloc分配的内存是位于堆中的，并且没有初始化内存的内容，因此基本上malloc之后，调用函数memset来初始化这部分的内存空间。 函数原型 void *malloc(unsigned int size) 功能 用于申请一块连续的指定大小的内存块区域以void*类型返回分配的内存区域地址，当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存，且分配的大...
深入理解C语言中的内存分配函数：malloc、calloc、realloc
最新发布
在不断学习中
10-04 844
在C语言编程中，动态内存分配是一个非常重要的概念。它允许我们在程序运行时根据需要分配和释放内存，从而提高程序的灵活性和效率。malloccalloc和realloc。本文将详细介绍这三个函数的区别和使用场景。malloc：用于分配未初始化的内存块。calloc：用于分配并初始化为零的内存块。realloc：用于调整已分配内存块的大小，保留原有数据。在实际编程中，根据具体需求选择合适的内存分配函数，可以提高程序的效率和可靠性。同时，注意在使用完动态分配的内存后，及时调用free。
malloc/calloc/realloc之间区别详解
D_R_L_T的博客
06-11 782
1. malloc/calloc/realloc和free介绍： 1、malloc函数 malloc函数可以从堆上获得指定字节的内存空间，其函数声明如下： void * malloc(int n); 参数释义： n：申请空间大小（单个类型大小*总个数） 函数详述： 其中，形参n为要求分配的字节数。如果函数执行成功，malloc返回获得内存空间的首地址；如果函数执行失败，那么返回值为NULL。由于malloc函数值的类型为void型指针，因此，可以将其值类型转换后赋给任意类型指针，这样就可以通过操作
C语言中 malloc，calloc，realloc的区别
01-20
C语言中 malloc、calloc、realloc的区别 (1)C语言跟内存分配方式 从静态存储区域分配.  内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在.例如全局变量、static变量. 在栈上创建  在执行...
C/C++内存管理（C/C++内存分布、malloc/calloc/realloc、new/delete实现原理）
qq_64105689的博客
09-03 365
1.C/C++内存分布 2.C语言中内存管理的方式：malloc/calloc/realloc/free 3.C++内存管理方式 3.1 new和delete操作内置类型 3.2 new和delete操作自定义类型 4.operator new和operator delete函数 5.new和delete的实现原理 5.1 内置类型 5.2 自定义类型
malloc/calloc/realloc之间区别
weixin_43264873的博客
02-11 1788
malloc/calloc/realloc和free介绍： 1.malloc函数 malloc函数可以从堆上获得指定字节的内存空间，其函数声明如下： void * malloc(int n); 参数释义： n：申请空间大小（单个类型大小*总个数） 2.calloc函数 calloc函数的功能与malloc函数的功能相似，都是从堆分配内存。其函数声明如下： void *calloc(int n,i...
malloc/calloc/realloc的区别
Wuxin_20的博客
04-28 1950
一、malloc/calloc/reallloc和free的介绍 1.malloc函数 malloc函数可以从堆上火的指定字节的内存空间 函数声明： void* malloc(int n); 参数释义： n:申请空间大小 其中，形参n为要求分配的字节数。如果函数执行成功，malloc函数返回火的内存空间的首地址；如果函数执行失败，则返回值为NULL。 由于malloc函数值的类型为v...
malloc、calloc、realloc之间的区别
个人技术博客
08-08 8210
一，malloc、calloc、realloc 1，malloc 函数原型： void* malloc(unsigned size);函数功能： 在堆内存中分配一块长度为size字节的连续区域，参数size为需要内存空间的长度。 2，calloc 函数原型： void* calloc(size_t numElements, size_t sizeOfElement); 
calloc/malloc/realloc有什么不同？
雪的季节
08-12 303
calloc/malloc/realloc有什么不同？ C语言内存分配，有这么三种：calloc/malloc/realloc（至少，其它的，比如mmap就先不管了）。那么，这三种有什么不同？现在使用还需要区服这些么？如果不需要区分，当初为啥要有这三种呢？如果需要区分，那么使用场景是什么？   calloc - cppreference.com 分配内存、把内存清零。 malloc - c...
【C++内存管理】malloc/calloc/realloc的区别
ZWE7616175的博客
07-20 489
malloc/calloc/realloc的区别 malloc/calloc/realloc都是进行动态内存管理的，均在堆上开辟空间，必须用free将申请的空间释放。 //函数原型 void* malloc(size_t size); void* calloc(size_t nmemb, size_t size); void* realloc(void* p, size_t newsize...
malloc、calloc、realloc区别
LinYang_code的博客
05-07 483
在学习C语言时我们学习动态内存管理，涉及到了三种方法，现在来看看他们之间的区别吧。 相同点： mallc、calloc、realloc都是动态内存管理的库函数，它们申请的空间都在堆上，并且使用完毕后必须用free来进行释放。返回值类型都是void*，并且接受返回地址时必须要进行强转。例如：int* s = (int)* malloc(20)。 不同点： malloc： void malloc(s...
malloc与calloc、realloc的区别
songlipeng的专栏
04-09 352
malloc:函数原型void* malloc(size_t size);动态申请大小为size的内存块，返回指向所分配的连续存储域的起始地址的指针，另外当函数未能成功分配存储空间，就会返回一个NULL指针，因此在使用该函数时应该检测返回值是否为NULL,确保非空后再继续使用；malloc不知道用户请求的内存需要存储的数据类型，因此返回void*; calloc:函数原型...
malloc/calloc/realloc的区别？
07-27
malloc、calloc和realloc是C语言中用于动态内存分配的函数。 1. malloc函数用于分配指定大小的内存块，并返回分配的内存块的首地址。它接受一个参数，即要分配的字节数。例如，malloc(10)将分配10个字节的内存块。 2. calloc函数类似于malloc函数，不同之处在于它除了分配指定大小的内存块外，还会将分配的内存块中的每个字节都初始化为零。它接受两个参数，第一个参数是要分配的元素个数，第二个参数是每个元素的大小。例如，calloc(5, sizeof(int))将分配5个int类型大小的内存块，并将每个元素初始化为零。 3. realloc函数用于重新调整之前分配的内存块的大小。它接受两个参数，第一个参数是之前分配的内存块的指针，第二个参数是重新分配的字节数。如果新的字节数大于之前分配的内存块大小，realloc将分配一个新的内存块，并将原始数据复制到新的内存块中。如果新的字节数小于或等于之前分配的内存块大小，realloc将缩小内存块的大小，并返回原始内存块的指针。 总结： - malloc只负责分配指定大小的内存块。 - calloc在分配内存块的同时，会将每个字节初始化为零。 - realloc可以重新调整之前分配的内存块的大小，包括扩大和缩小，并且可以复制原始数据到新的内存块中。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值