一、关于malloc
很早就想写这篇文章了,一直拖着没有写,是想写个更完善的版本,不过最近确实没有太多时间去考虑一个很完整的版本,只有先把这个简单的版本写出来了。据说在微软今年招实习生的时候面过这个题目。
malloc()是C语言中动态存储管理的一组标准库函数之一,其作用就是从内存的动态存储区(堆)中分配一个长度为size的连续内存空间。参数为一个无符号的整数,返回值则是指向所分配的连续存储空间起始地址的指针。如果内存不足,则函数分配内存失败会返回NULL。
在Linux中,每个进程可访问的虚拟内存空间为3G,但在程序编译时,不可能也没必要为程序分配这么大的空间,只分配并不大的数据段空间,程序中动态分配的空间就是从这一块分配的。如果这块空间不够,malloc函数族(realloc,calloc等)就调用sbrk函数将数据段的尾部移动,sbrk函数在内核的管理下将虚拟地址空间映射到内存,供malloc函数使用。注意,sbrk不是系统调用,是C库函数。系统调用通常提供一种最小功能,而库函数通常提供比较复杂的功能。有关sbrk详细内容可参见这篇文章:sbrk详解 。如果待分配的内存很大,则有可能直接调用mmap来映射内存。这里顺便提一下malloc和calloc的区别,malloc对它所分配的内存是不会清零的,而calloc则会对它所分配的内存清零。
二、动手实现
首先定义一个控制内存分配的结构体内存控制块mcb如下:
typedef struct mcb {