ai-infra-interview-305

第 256 题：写一个线程安全的`memory pool`，支持`allocate`和`free`

写一个线程安全的memory pool，支持allocate和free

内存池预分配大块内存、按块或按 size-class 分配/释放，减少 malloc/free 次数与碎片。接口通常为 allocate(size)、free(ptr)，多线程并发调用需保证线程安全。

用 mutex 或 spinlock 保护空闲链表（free list）；按固定块大小或多种 size-class 管理；allocate 从链表取块，free 将块归还。高并发时可做 per-thread 子池 + 全局 fallback，减少锁竞争与假共享。

大块预分配用 malloc 或 mmap 一次；注意对齐与元数据开销；生产环境可选用 tcmalloc、jemalloc 等成熟实现。