jvm_2_GC算法和种类简介

 

 

1 GC概念

 gc的对象是堆空间 永久区（即方法区）

 

2 GC算法(负责如何去释放空间)

a) 引用计数器： 对对象的引用个数如果为0时，则执行回收，这种方式比较老，在引用和去引用时伴随计算，影响性能，并且很难处理循环引用，如下图，最后的循环引用，无法被回收，java也没有使用

 

 

 

 

b) 标记清除： 清除算法是现代垃圾回收算法的思想基础，此算法将垃圾回收分为两个阶段,标记阶段和清除阶段，标记阶段中，通过根节点，标记所有可以达到的节点对象， 在清除阶段中，清除所有未被标记的对象

 

 

 

 

c) 标记压缩： 适合于存活对象比较多的场合，比如老年代， 是基于标记清除算法基础上做的优化，

同样的标记方式，仅仅在清除的时候，是将所有要存活对象压缩到内存的另一端，然后再清除边界外的所有空间。

 

 

 

 

 

d) 复制算法： 不适于存活对象较多的场合 比如老年代，做法是将内存空间分为两块，每次只是用其中一块，在垃圾回收时，将正在使用的内存区域中存活对象复制到未使用内存中，然后清空正在使用内存中的对象，后交换两个内存角色， 最大的问题就是空间浪费。

 

 

分代思想和对应算法：

少量对象存活，适合复制算法

大量对象存活，适合标记清理或者标记压缩

 

 

根：

a) 栈中引用的对象

b) 方法区中静态成员或者常量引用的对象(全局对象)

c) JNI方法栈中引用的对象

 

 

3 Stop-The-World

 

全局停顿现象，所有线程都终止，多半都是GC引起

类比于聚会时打扫房间，聚会时很乱，同时又有新的垃圾不断产生，房间永远打扫不干净，只能让给大家

停止活动，才能将房间打扫干净。

 

危害： 服务长时间停止，没有响应， 或者在HA系统中，引起主从机器都开启，危害生产环境。