知识卡片
卡表把跨代引用扫描降级到脏卡粒度
分代回收只回收年轻代时,必须把”老年代对象引用了哪些年轻代对象”也当成根来处理,否则会误删还活着的对象——但每次 YGC 都全量扫描整个老年代成本太高,等于分代白分了。HotSpot 用卡表解决:把堆按 512 字节切成一张张”卡”,用一个字节数组给每张卡记一位状态,只要某张卡覆盖的对象里有字段被写入指向年轻代的引用,写屏障就把这张卡标记为 dirty;YGC 扫描跨代引用时,只需要遍历卡表找出所有 dirty 卡,再借助[[偏移表用指数编码实现跨卡对象的快速回跳定位]]定位到卡内对象的起始地址去逐个检查,完全不用碰未被标记的干净卡覆盖的老年代区域。发散:卡表本质是给”写操作”额外记一笔账,用一次性的、极低成本的位标记(512 字节的引用变化只需要写 1 个字节)把日后昂贵的全量扫描转化成按需的局部扫描——这是”写时打标、读时按标索引”的通用模式,数据库里的脏页标记、增量备份的变更位图都是同一思路的不同应用场景。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《深入剖析Java虚拟机:源码剖析与实例详解》第10章《垃圾回收》