知识卡片
标记-整理压缩时刻意保持对象相对顺序
“标记-整理”算法把所有存活对象往内存一端压缩挪动,但挪动不是随意的——如果压缩前对象顺序是 A 后面紧跟 D,压缩后 A 后面仍然紧跟 D,整个压缩过程严格保序,只是去掉了死亡对象留下的空隙。这么做是因为存活下来的对象往往在创建时间、被谁引用等方面有很强的关联性(比如同一个方法里连续创建的几个对象、同一个数据结构里相邻的节点),压缩时保持它们原有的相对顺序,能让这种关联性延续到物理内存的局部性上,后续访问这些对象时缓存命中率更高。发散:这体现了垃圾回收器不只是”腾空间”这么简单,还在暗中维护一种对访问模式友好的内存排布——回收算法的选择不仅要考虑标记和搬迁的时间成本,还要考虑搬迁完之后这份内存对上层应用访问模式是否友好,是内存管理和缓存友好性两个目标被同一个算法步骤一并满足的例子。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《深入剖析Java虚拟机:源码剖析与实例详解》第10章《垃圾回收》