知识卡片

普通读书笔记卡 · 1485.a.2

位图定位空闲槽

理解等级:中级

一个 span 装有多个同规格对象槽位。分配器可缓存一段槽位的空闲信息,用位运算寻找下一可用位置,并用索引指向待扫描区域;当前位图耗尽后再加载后续区域。这样无需逐个遍历对象,位图中位的具体含义仍应按运行时版本核对。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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。