Daily Technical Tracking

每周科技追踪 · 10月第4周

2026年10月第4周 · 技术 / 产品 / 公司

每日追踪
← 返回首页

Rust RTOS 的无锁堆怎么做到

嵌入式要不要动态内存是老论战,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 一次到位,把“堆满”从复位降级为可处理错误。