【译】实现一个简单的内存分配器
内容提要
本文介绍了在C++中实现一个简单的内存分配器的方法。文章首先解释了程序内存布局的不同部分，包括文本段、数据段、BSS段、堆和栈。然后，文章介绍了如何使用sbrk()函数来分配和释放内存，并解释了sbrk()函数的用法和限制。接下来，文章详细讲解了如何实现一个简单的内存分配器，包括定义内存头结构体、实现malloc()函数和free()函数等。最后，文章提供了一些测试代码来验证内存分配器的功能。
延伸解读
sbrk 的局限与替代
文章指出 sbrk() 已被废弃，因为它非线程安全且只能以 LIFO 方式增减内存。现代开发应优先使用 mmap()。但 glibc 的 malloc 仍用 sbrk() 分配小内存，说明其在小块内存管理上仍有价值。理解这一点有助于在实现分配器时权衡系统调用的选择。
内存释放的两种策略
free() 并非总是将内存归还操作系统。文章将释放分为两种情况：若内存块位于堆顶，则通过 sbrk() 缩减堆并返还给 OS；否则仅标记为可用，留待后续 malloc 重用。这种设计减少了系统调用开销，但也可能导致内存碎片，影响大块内存的分配效率。
分配器的线程安全与对齐
实现中使用 pthread_mutex_t 全局锁来防止多线程并发访问链表，确保线程安全。同时，通过 union 和 ALIGN 类型强制内存块 16 字节对齐，满足常见平台的对齐要求。这些细节是简易分配器能稳定工作的关键，但全局锁也可能成为性能瓶颈。
测试方法与实际应用
文章提供了静态链接和动态链接两种测试方式。动态链接利用 LD_PRELOAD 环境变量替换系统的 malloc/free，可直接在 shell 命令中验证分配器行为。这种方法便于调试和观察，但需注意 unset LD_PRELOAD 以恢复默认分配器，避免影响其他程序。
Q&A
如何在C++中实现内存分配器？
可以通过实现malloc()、calloc()、realloc()和free()函数来构建内存分配器，使用sbrk()函数进行内存管理。
sbrk()函数的作用是什么？
sbrk()函数用于增加或减少程序的堆内存，通过调整brk指针来分配或释放内存。
内存头结构体在内存分配器中有什么作用？
内存头结构体用于存储分配的内存块大小和是否可用的标志，以便管理内存的分配和释放。
如何释放内存块？
释放内存块时，首先判断该块是否位于堆顶，如果是，则将内存返还给操作系统；否则，仅将其标记为可用。
calloc()和realloc()函数的用途是什么？
calloc()用于申请并初始化内存，而realloc()用于修改已分配内存的大小。
如何测试实现的内存分配器？
可以通过编写测试代码，使用malloc()、free()等函数进行内存分配和释放的操作，验证其功能。
