4种GC算法

2019-04-03  本文已影响0人  做梦枯岛醒

在确定如何判断对象已经死亡之后,就可以进入GC的回收阶段了,而回收阶段比较重要的知识就是垃圾回收算法了。

常见的垃圾回收算法主要分为四种:标记清除(Mark-Sweep),复制(Copying),标记整理(Mark-Compact),分代收集(Generational Collection)。

1. 标记清除

标记清除是一种最基本的垃圾回收算法,首先标记出需要回收的对象,在标记完成之后统一回收被标记的对象。


https://www.cnblogs.com/dolphin0520/p/3783345.html

这个方法很好理解,就是执行GC的两次标记过程,被标记的对象,将会被清除。但是随之而来又有相应的问题,算法执行的效率不高,而且重点是清除之后会产生内部碎片,如上图所示,黑色部分被回收之后,产生了一些碎片,这样在分配内存给大对象的时候,无法找到足够的内存,而又要触发收集动作

2. 复制

为了解决标记清除算法问题,产生了复制算法。
首先在使用时候,将内存分为两块,比如下图中是上下两块,回收后将上部分所有的存活对象移动到下面,将上面空闲出来。


https://www.cnblogs.com/dolphin0520/p/3783345.html

很显然,这种操作解决了碎片的问题,但也暴露出相应的弊端,比如说空间的浪费,在使用的时候将储存空间一分为二,内存优势大打折扣,一次GC触发之前只能用一半内存来工作
另一个显而易见的问题就是,当对象很多的时候,挨个复制去调整位置,也是个大问题。

3. 标记整理算法

前面说过的复制算法在对象很多,或者是存活率高的情况下,就要进行不断的Copy动作,效率很差,所以根据老年代的特点,产生了标记整理算法。

https://www.cnblogs.com/dolphin0520/p/3783345.html

将对象标记之后,全部存活的对象向一端移动,然后清理掉存活对象边界以外的内存。

4. 分代收集

目前大多数Jvm都采用的一种方法,这种方法的重点不在于怎么清理,而是在于将内存空间分为了 老年代和新生代,老年代的特点就是其中的对象不怎么被回收,而新生代的特点就是其中的对象要经常被回收

在老年代,由于对象回收量较小,所以一般采用标记整理算法。
在新生代,由于对象回收量较大,所以一般采用复制算法。
但是也不是说一定要付出复制算法的超高代价,因为实际应用中,一般将新生代划分为一块大的Eden和两块小的Survivor空间,每次使用一块Eden和一块Survivor,当回收时,把所有的存活对象Copy到另一块Survivor上,其余的空间全清理,然后继续使用这块Survivor和Eden来进行操作。

一般Eden : Survivor = 8 : 1 (也就是总共分了10份,Eden占8份)

其他

需要注意的是,很多人认为方法区是不会被GC的,刚才我们说过,有好多存在于方法区的静态属性对象和常量对象就不会被回收,还可以当作GC Roots。

但是其实不然,方法区,或者叫做永久代的回收性价比不高,但是Jvm没有规定说一定不进行GC,永久代的垃圾回收主要分为两个部分 废弃常量和无用的类

判断常量是否废弃很简单,类似于判定对象是否被引用,而判断类是否无用,要看下面三个方面:

  1. 是否有对应类的实例还存在
  2. 是否有经过反射或者Class等方式访问到
  3. 类加载器是否被回收。

具体的回收,暂时不做深究。

参考 : 周志明《深入理解Java虚拟机》
https://www.cnblogs.com/dolphin0520/p/3783345.html

上一篇下一篇

猜你喜欢

热点阅读