malloc函数

函数功能

在堆区申请连续的空间，将该空间的首地址返回给调用者。

相关函数

1.void * malloc(size_t size); //size_t 表示无符号整型。
2.void * realloc(void * ptr, size_t size); //ptr为堆区的地址，之前开辟的空间首地址，size位新的大小。通常用来增加或减少空间
3.void free (void *ptr); // 释放空间。
4.perror(“error”); // 打印错误信息。

所在包

#include <stdlib.h>

使用

系统对堆区空间的维护 可用空间链表

系统中维护着一个叫做可用空间链表的数据结构，在这个链表中记录着堆中每一段可用空间的起始位置和这段空间的大小，这也是malloc函数寻找可用空间的依据。当通过malloc申请空间或free释放空间时，可用空间链表都会被更新。

在多次反复通过malloc和free堆区空间后，可用空间链表不断更新，会导致可用空间碎片化。虽然所有可用空间加起来并不少，并且很多空间是相邻的，但是这些空间是被分割成多段，每段的空间很小。所以通过malloc申请空间时，必要时会首先进行空间整理，将相邻的可用空间合并成一个较大的空间，从而满足申请大空间的需要。