知识卡片
位图定位空闲槽
一个 span 装有多个同规格对象槽位。分配器可缓存一段槽位的空闲信息,用位运算寻找下一可用位置,并用索引指向待扫描区域;当前位图耗尽后再加载后续区域。这样无需逐个遍历对象,位图中位的具体含义仍应按运行时版本核对。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 内存分配管理 · 查看原书依据
mspan中拥有allocCache字段,其作为一个位图,用于标记span中的元素是否被分配
参考来源
- 位置:《Go语言底层原理剖析》第18章《内存分配管理》18.2.2节《mcache缓存位图》;`_epub-src/OEBPS/Text/0022.xhtml`
- 结论依据:原文用 allocCache 和 freeindex 解释“从当前位置寻找空闲槽,位图耗尽后推进”;[Go 运行时 malloc.go](https://go.dev/src/runtime/malloc.go)确认小对象使用 mcache 缓存位图定位可用槽位。卡片不固化原文位序和位值细节。
- 原始内容:mspan中拥有allocCache字段,其作为一个位图,用于标记span中的元素是否被分配……需要专门有一个字段freeindex标识当前span中的元素被分配到了哪里……当allocCache中的bit位全部被标记为1后,需要移动freeindex,并更新allocCache。