深入理解malloc和free

1.为什么free是void*，那么它怎么知道要释放多少内存？

《UNIX环境高级编程》

《C语言编程常见问题解答》

《你必须知道的495个C语言问题》

《UNIX环境高级编程》

2.free源码

内存控制块结构定义

struct mem_control_block {int is_available;int size;
};

可能会认为当程序调用 malloc 时这会引发问题 —— 它们如何知道这个结构？答案是它们不必知道；在返回指针之前，我们会将其移动到这个结构之后，把它隐藏起来。这使得返回的指针指向没有用于任何其他用途的内存。那样，从调用程序的角度来看，它们所得到的全部是空闲的、开放的内存。然后，当通过 free() 将该指针传递回来时，我们只需要倒退几个内存字节就可以再次找到这个结构。

　　在讨论分配内存之前，我们将先讨论释放，因为它更简单。为了释放内存，我们必须要做的惟一一件事情就是，获得我们给出的指针，回退 sizeof(struct mem_control_block) 个字节，并将其标记为可用的。

解除分配函数

void free(void *firstbyte) {struct mem_control_block *mcb;
/* Backup from the given pointer to find the* mem_control_block*/mcb = firstbyte - sizeof(struct mem_control_block);
/* Mark the block as being available */mcb->is_available = 1;
/* That''s It!  We''re done. */return;
}

看一下函数第二句，这句非常重要和关键。其实这句就是把指向可用空间的指针倒回去，让它指向管理信息的那块空间，因为这里是在值上减去了一个结构体的大小！

3.查找free到底上哪儿查找需要释放的内存大小

都是指针前边的4个字节

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char* argv[])
{void *p1,*p2,*p3,*p4,*p5,*p6;p1=malloc(10);p2=malloc(38);p3=malloc(100);p4=malloc(200);p5=malloc(106);p6=malloc(300);return 0;}

------------------------------------------

深入理解malloc和free相关推荐

自己动手实现一个malloc内存分配器 | 30图
对内存分配器透彻理解是编程高手的标志之一. 如果你不能理解malloc之类内存分配器实现原理的话,那你可能写不出高性能程序,写不出高性能程序就很难参与核心项目,参与不了核心项目那么很难升职加薪,很难升 ...
日本程序开发式自定义的malloc/free函数（一）-外部式样书（外部仕様書）
本文章绝大部分通过日文编写,适当的地方会以中文标注. 本人还是在校学生,有不好的地方请见谅. 请需要参考本文的小伙伴不要无脑得直接复制了得,我希望你们能理解malloc的原理以后再来看本文.(如果你真 ...
C语言：内存的分配与管理
1.内存区域的划分标准: 代码段存储代码数据段静态/全局数据.常量(const) 堆区(heap) 动态内存分配(更 ...
C++数据结构之单链表（henu.hjy）
注重于程序健壮性的单链表,在学习单链表是我的方法是画图,当你理解所学,在写代码时画图是帮你梳理思路的一个很好方法一下是我的代码,仅供参考,我写的有配套的实验报告--对于代码的解释以及一些我在学习中出 ...
Netty面试题（史上最全）
文章很长5万字,而且不断更新,建议收藏起来慢慢读!疯狂创客圈总目录语雀版 | 总目录码云版| 总目录博客园版为您奉上珍贵的学习资源 : 免费赠送经典图书:<Java高并发核心编程(卷1 ...
C语言88案例，经典案例带你绝对入门C编程！
链接可以下载完整代码和文档[C语言88案例] C语言经典88案例打包下载地址链接: www.keketec.club/posts/c065dba1/ 案例ex01: 将字符串转换为一个整数 1 题目 ...
Cu 大彻大悟内存管理 mm (update 0410)
66 2012-4-10 11:23:53 一口气读完,畅快..原来站在设计者的角度是这样的来源于cu 讨论创意 ARM在内存管理上,和x86的区别主要是页表构造不同. 除了用层的思想,用映射 ...
关于C/C++ 一些自己遇到的问题以及解惑
文章目录 1.数组越界造成的死循环 2.int main(int argc,char* argv[])里面的参数有什么作用? 3.程序代码区.文字常量区.静态区(全局区).堆区.栈区 4.函数指针指 ...
《深入理解计算机系统》（CSAPP）实验七 —— Malloc Lab
文章目录隐式空闲链表分离的空闲链表显示空闲链表 1. 实验目的 2. 背景知识 3. Implicit list mm_init extend_heap mm_malloc find_fit p ...

深入理解malloc和free

深入理解malloc和free相关推荐

最新文章

热门文章