GC算法总结

gc算法

引用计数 (Python 中用)

没有被Java采用 ( 循环引用问题 )
引用计数器的实现很简单,对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1,当引用失效时,引用计数器就减1。只要对象A的引用计数器的值为0,则对象A就不可能再被使用。


标记-清除

标记-清除算法是现代垃圾回收算法的思想基础。标记-清除算法将垃圾回收分为两个阶段:标记阶段和清除阶段。一种可行的实现是,在标记阶段,首先通过根节点,标记所有从根节点开始的可达对象。因此,未被标记的对象就是未被引用的垃圾对象。然后,在清除阶段,清除所有未被标记的对象。

标记-压缩

标记-压缩算法适合用于存活对象较多的场合,如老年代。它在标记-清除算法的基础上做了一些优化。和标记-清除算法一样,标记-压缩算法也首先需要从根节点开始,对所有可达对象做一次标记。但之后,它并不简单的清理未标记的对象,而是将所有的存活对象压缩到内存的一端。之后,清理边界外所有的空间。

复制算法

用在新生代

  1. 与标记-清除算法相比,复制算法是一种相对高效的回收方法
  2. 不适用于存活对象较多的场合 如老年代
  3. 将原有的内存空间分为两块,每次只使用其中一块,在垃圾回收时,将正在使用的内存中的存活对象复制到未使用的内存块中,之后,清除正在使用的内存块中的所有对象,交换两个内存的角色,完成垃圾回收

总结

java采用gc算法在不同的内存区域采用不同的算法

新生代:
复制算法, 因为存活对象较少复制很快, 大部分是垃圾对象( 98% )
Eden + 2sur
正常使用时用 Eden + 1
sur , gc时将存活对象(少量)放入另一个没有使用的sur, 两个sur大小是一样的
官方建议 1sur = 1/8 新生代;
新生代 - 2
sur = eden
新生代gc需要老年代做担保空间, 以防止极端情况下1sur不够存储回收对象

老年代:
标记-压缩,因为存回对象比较多, 垃圾对象较少

0%