内存分配函数malloc是C/C++中动态分配内存的核心工具，其底层原理涉及内存管理与数据结构的高效结合。本文将简明扼要地解析其工作机制与实现要点。

1、内存分配原理

堆区管理

malloc通过系统调用预先申请大块内存作为堆区，后续分配直接从堆区切割。

空闲块链表

采用双向链表维护空闲内存块，记录块大小、地址及状态（已分配/空闲）。

2、分配策略

首次适应：遍历链表，选择首个足够大的块。

最佳适应：寻找最接近请求大小的块以减少碎片。

快速适应（如glibc的ptmalloc）：维护多组链表，按大小分级管理。

3、实现机制

系统调用分层

小内存（<128KB）：通过brk/sbrk扩展堆顶，连续分配。

大内存（≥128KB）：直接调用mmap映射独立内存块，释放时通过munmap归还系统。

内存对齐

分配地址按系统字长对齐（如64位系统为8字节），提升访问效率。

边界标记与合并

释放时检查相邻块状态，合并相邻空闲块以减少碎片。

4、关键数据结构

隐式链表：将堆区划分为连续块，通过头部元数据记录大小与状态。

显式链表：空闲块通过双向链表连接，支持快速查找与合并。

线程缓存（TCache）：glibc的ptmalloc为每个线程维护小型内存池，减少锁竞争。

5、优化策略

内存池：预分配大块内存，内部自行管理，减少系统调用开销。

分级分配：小内存走线程缓存，大内存直接映射，平衡效率与碎片。

本文玩点嵌入式原创文章，转载请注明来源！