浅析malloc（）的几种实现方式

最新推荐文章于 2023-08-18 15:29:33 发布

chief1985

最新推荐文章于 2023-08-18 15:29:33 发布

阅读量1.3k

点赞数

分类专栏：原理文章标签：存储 struct 多线程 null include freebsd

本文链接：https://blog.csdn.net/chief1985/article/details/2283475

版权

本文详细介绍了C语言中的动态内存管理函数malloc()，包括其作用、使用方法和基本工作机制。通过示例代码展示了malloc()如何分配和释放内存，以及在操作系统中的简单实现。malloc()的工作流程涉及空闲链表管理和内存碎片处理，文中还探讨了malloc()的其他高效实现，如Doug Lea Malloc、BSD Malloc和Hoard。在多线程环境下，选择合适的内存分配器对于性能至关重要。

摘要由CSDN通过智能技术生成

导读：

　　malloc（）是C语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。

　　动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不像数组等静态内存分配方法那样需要预先分配存储空间，而是由系统根据程序的需要即时分配，且分配的大小就是程序要求的大小。本文简单介绍动态内存分配函数malloc（）及几种实现方法。

1．简介

　　malloc（）是C语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。还有一点必须注意的是，当函数未能成功分配存储空间（如内存不足）就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作。

2．函数说明

　　C语言的动态存储管理由一组标准库函数实现，其原型在标准文件里描述，需要用这些功能时应包含这个文件。与动态存储分配有关的函数共有四个，其中就包括存储分配函数malloc（）。函数原型是：void *malloc (size_t n);这里的size_t是标准库里定义的一个类型，它是一个无符号整型。这个整型能够满足所有对存储块大小描述的需要，具体相当于哪个整型由具体的C系统确定。malloc的返回值为(void *)类型（这是通用指针的一个重要用途），它分配一片能存放大小为n的数据的存储块，返回对应的指针值；如果不能满足申请（找不到能满足要求的存储块）就返回NULL。在使用时，应该把malloc的返回值转换到特定指针类型，赋给一个指针。

　　注意，虽然这里的存储块是通过动态分配得到的，但是它的大小也是确定的，同样不允许越界使用。例如上面程序段分配的块里能存n个双精度数据，随后的使用就必须在这个范围内进行。越界使用动态分配的存储块，尤其是越界赋值，可能引起非常严重的后果，通常会破坏程序的运行系统，可能造成本程序或者整个计算机系统垮台。

　　下例是一个动态分配的例子：
#include

main()
{
　int count,*array; /*count是一个计数器，array是一个整型指针，也可以理解为指向一个整型数组的首地址*/
　if((array(int *) malloc (10*sizeof(int)))==NULL)
　{
　　printf("不能成功分配存储空间。");
　　exit(1);
　}
　for (count=0;count〈10;count++) /*给数组赋值*/
　　array[count]=count;
　for(count=0;count〈10;count++) /*打印数组元素*/
　　printf("%2d",array[count]);
}

　　上例中动态分配了10个整型存储区域，然后进行赋值并打印。例中if((array(int *) malloc (10*sizeof(int)))==NULL)语句可以分为以下几步：
　　1）分配10个整型的连续存储空间，并返回一个指向其起始地址的整型指针
　　2）把此整型指针地址赋给array
　　3）检测返回值是否为NULL

3． malloc（）工作机制

　　malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到