嵌入式要不要动态内存是老论战,Drone OS 的答案是“要一个确定性的”。heap! 宏在编译期读取配置文件,把堆切成若干定容固定块内存池,池的块尺寸、块数与起始地址全部成为编译期常量,并生成实现 GlobalAlloc 的分配器类型。
分配路径只有两条:二分搜索按块尺寸排序的池数组定位到唯一能容纳的池,先 CAS 弹出 free 链表头,链表为空则 CAS 前移 uninit 指针从未分配区切一块。释放按地址二分回池,把块 CAS 压回链表头。全部 O(1),无锁,中断上下文分配不会死锁。
零元数据的做法是把空闲链表嵌在空闲块自身:块首个字存下一个空闲块地址,前提是块尺寸不小于指针宽度、地址按 usize 对齐,因此模板最小档为 4 字节。同池所有块等大,不需要合并相邻空闲块,分配算法被化简到极致,代价是外部碎片显式化。
碎片靠数据压下去:开启 trace 后 heaptrace 统计请求尺寸分布,drone heap generate --pools N 生成零碎片布局,再把 Max Load 乘 1.2 到 1.5 的安全系数回填容量。默认模板的八个池按 4、8、20、56、116、208、336、512 字节分布。跨池 grow 会触发 memcpy 级搬迁,所以建议用 try_reserve 一次到位,把“堆满”从复位降级为可处理错误。