我想知道堆上所需的空间是否不够大 这样就不需要 brk/sbrk 系统 all（移动数据段的中断指针（brk）），库函数（例如 malloc）如何在堆上分配空间。 我不是在询问堆管理的数据结构和算法。我只是问如果 malloc 不调用系统调用，它如何获取堆的第一个位置的地址。我之所以问这个问题是因为我听说并不总是需要调用系统调用 (brk/sbrk)，因为它们只需要扩展空间。如果我错了，请纠正我。
【问题讨论】：
标签： linux operating-system memory-management
简短的回答是它使用 sbrk() 来分配一个大块，此时它属于您的应用程序进程。然后，它可以进一步将其中的子部分作为单独的 malloc 调用进行打包，而无需向系统询问任何内容，直到它耗尽该空间并需要再次使用 sbrk()。
您说您不想要有关数据结构的详细信息，但只要说 malloc 的实现（即您自己的进程，而不是操作系统内核）正在跟踪它从该区域中的哪个空间就足够了该系统已被使用，并且仍然可以作为单独的 malloc 分发。这就像购买一大片土地，然后将其细分为单独的房屋。
【讨论】：
基本思想是当你的程序启动时，堆很小，但不一定是零。如果您只分配 (malloc) 少量内存，则库能够在加载时在其拥有的少量空间内处理它。但是，当 malloc 用完该空间时，它需要进行系统调用以获取更多内存。
该系统调用通常是 sbrk()，它将堆的内存区域的顶部向上移动一定量。通常，malloc 库例程将堆增加比当前分配所需的更大，希望将来的分配可以在不进行系统调用的情况下执行。
malloc 的其他实现使用 mmap() 代替——这允许程序创建稀疏的虚拟内存映射。但是，基于 mmap() 的 malloc 实现与基于 sbrk() 的实现相同：每个系统调用保留的内存比当前调用所需的内存更多。
查看此问题的一种方法是跟踪使用 malloc 的程序：您会看到对于对 malloc 的 N 次调用，您将看到 M 次系统调用（其中 M 远小于 N）。
【讨论】：
使用 sbrk() 或 mmap() — http://linux.die.net/man/2/sbrk, http://linux.die.net/man/2/mmap
【讨论】：