当前位置：首页 > 编程日记 > 正文

深入理解malloc和free

编程日记 2024-12-05 19:20:00

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

相关文章：

根据IP和MAC查端口

“数学不好，干啥都不行！”骨灰级程序员：其实你们都是瞎努力！

转:秒杀系统架构分析与实战

Visual Studio中的《C# 语言规范》

超轻量级中文OCR，支持竖排文字识别、ncnn推理，总模型仅17M

Redis队列的应用

Python fabric实现远程操作和部署

自己写的哈希表以及解决哈希冲突

Python与MySQL数据库的交互实战

Hyper-V的三种网卡

filter-mapping中的dispatcher使用

脉冲神经网络在目标检测的首次尝试，性能堪比CNN | AAAI 2020

TCMalloc：线程缓存的Malloc

今年央视的春晚能给人带来惊喜吗？

将baidu地图中的baidu logo去掉

Linux环境网络库

万人马拉松赛事，人脸识别系统如何快速、准确完成校验？

函数指针到文本反汇编

Collection集合List、Set

如何用Jupyter Notebook制作新冠病毒疫情追踪器？

关于Aptana studio工具

再谈JSON -json定义及数据类型

Linux软连接和硬链接

学语言不是写程序！

“AI”战疫在行动，一文盘点百度大脑增援疫情防控的AI操作

POJ 2778 AC自己主动机+矩阵幂不错的题

Libevent调用

如何更新你的机器学习模型？手把手带你设计一个可持续的预测模型！

占失物,笔记本电脑电池

Scala Learn 1 Basic