我知道函数brk(),sbrk()用于重新分配内存。但它们与realloc()函数有什么不同?。给我编码示例。
答案 0 :(得分:7)
brk
和sbrk
是系统调用(在内核中实现),而malloc
,free
,realloc
是用户空间中的库函数。因此,malloc
等功能在内部使用brk
和sbrk
,但提供了其他功能(有关brk
和man(2)的详细信息,请参阅man(3)了解更多信息有关malloc
的详情。)。
brk
只通过向内核提供指向程序可能使用的最大虚拟内存位置的指针,告诉内核程序想要使用多少内存。但是你只有一个大块内存。
malloc
可以帮助您将这个巨大的内存块细分为更小的部分。
示例代码在这里没有多大意义,因为brk
和malloc
在不同的级别上工作。但你可以想一想如何实现一个非常简单(和非线程安全)的malloc
和free
版本以及你在那里使用brk
:
brk
以增加从内核获得的可用内存正如@BasileStarynkevitch在评论中所说,作为brk
的替代方案,您也可以使用mmap
(fd=-1
和flags=MAP_PRIVATE|MAP_ANONYMOUS
)来保留由交换文件支持的单个内存块。有关mmap的详细信息,请参阅man(2)。
答案 1 :(得分:4)
在操作系统级别(至少在Unix模型中),您的程序有一个大的内存区域用于程序文本,初始化和未初始化的数据,以及"堆",用于动态分配的数据。 (堆栈是分开的。)您可以使用sbrk
和malloc
调整该区域的大小,但不能重新排列,并且它始终是连续的。绝大多数进行动态内存分配的程序需要更灵活的东西。
free
,realloc
和brk
是C库函数,可为您提供更灵活的功能。在下面,他们通过调用sbrk
和/或free
从操作系统获取内存,但随后他们进行了额外的处理,以便您分配(a)任意数量的(b)不同大小的块,并且您可以(c)当你完成它们时单独返回游泳池并顺便(d)调整大小。
但是当您使用malloc
将内存返回到池中时,通常只会回到池中,以后您的程序将来自{{1}}的调用将从中抽取;内存通常不返回给操作系统。
(很抱歉没有提供任何示例代码;我现在也没有时间。)