知识卡片
偏移表用指数编码实现跨卡对象的快速回跳定位
老年代按固定大小(512 字节)的”卡”划分内存,GC 扫描时经常需要”给定堆里任意一个地址,找到覆盖它的对象从哪里开始”,如果对象很大、跨越几十上百张卡,逐卡往回找起点会退化成线性扫描。偏移表给每张卡记一个 1 字节的值:如果对象起点就在本卡内,记录的是”从本卡末尾回退到对象起点”的字节距离;但如果这张卡完全被同一个大对象占据(不含起点),就不记距离,而是记一个 ≥64 的编码值,解码规则是回退 2^(4×(编码值-64)) 张卡——也就是把”回退多少张卡”编码成指数增长的跳跃步长。查找时先看当前卡的值,如果是”指数编码”就大步回跳,重复几次后步长自然收敛到能落在真正记录距离的那张卡上,全程只需要 O(log n) 次跳跃而非线性扫描。发散:这是给稀疏索引结构编码”跳跃距离”而非”绝对位置”的经典手法,与跳表、B 树内部节点分叉的思路同源——用固定大小的元数据(这里只有 1 字节)编码出指数级的定位能力,代价是查找要多跳几步,换来的是索引本身几乎不占空间。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《深入剖析Java虚拟机:源码剖析与实例详解》第9章《类对象的创建》