malloc 与 new的区别

来源:互联网 发布:小元老师的数学 知乎 编辑:程序博客网 时间:2024/06/17 03:59

malloc 与new至少有两个不同:1.malloc 返回的指针为void型,使用时必须使用强类型转换,而new返回的指定类型的指针,在分配内存大小的时候 ,malloc需要我们指定分配内存的大小 , new则自动计算大小  2.malloc只管分配内存,不管内存的初始化,所以内存的内容是随机


malloc的工作原理

malloc函数的实质体现在,它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时,它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后,将该内存块一分为二(一块的大小与用户请求的大小相等,另一块的大小就是剩下的字节)。接下来,将分配给用户的那块内存传给用户,并将剩下的那块(如果有的话)返回到连接表上。调用free函数时,它将用户释放的内存块连接到空闲链上。到最后,空闲链会被切成很多的小内存片段,如果这时用户申请一个大的内存片段,那么空闲链上可能没有可以满足用户要求的片段了。于是,malloc函数请求延时,并开始在空闲链上翻箱倒柜地检查各内存片段,对它们进行整理,将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块,malloc函数会返回NULL指针,因此在调用malloc动态申请内存块时,一定要进行返回值的判断。
Linux Libc6采用的机制是在free的时候试图整合相邻的碎片,使其合并成为一个较大的free空间。

0 0
原创粉丝点击