知识卡片

专业/工作 · 1094.a

用两个指针把连续内存伪装成隐式BFS队列

理解等级:未标注

复制算法要广度遍历”活跃对象引用图”——先复制根直接引用的对象,再依次处理这些对象引用的下一层对象,直到没有新对象产生。HotSpot 没有为此另建一个显式队列,而是复用了 To Survivor 空间本身的两个指针:_saved_mark_word 指向”已扫描完(其引用的对象都已处理)”和”还未扫描”区域的分界,_top 指向当前已复制对象的末尾。每次把一个新对象复制进 To Survivor,_top 自然后移;扫描一个对象、把它引用的对象也复制进来后,_saved_mark_word 前移一格。只要 _saved_mark_word 还没追上 _top,就说明队列里还有对象没处理完,因为新复制进来的对象天然排在 _top 之前、_saved_mark_word 之后。发散:这是”用已经存在的顺序结构语义复用出一个队列”的技巧——不需要额外分配和维护一个真正的队列数据结构,只要保证元素按到达顺序连续存放,两个游标(读指针和写指针)就足以实现先进先出的语义,本质和用数组实现环形缓冲队列是同一思路。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《深入剖析Java虚拟机:源码剖析与实例详解》第11章《Serial垃圾收集器》