2.JAVA垃圾回收机制

前言

线程独享的内存区域有程序计数器，虚拟机栈，本地方法栈，这些区域不用考虑内存回收的问题，随着线程的执行结束，自然就回收了，而堆内存和方法区的回收则不一样，他们的内存分配和回收是动态的。

1.对象存活与否

法一：引用计数算法

原理：每当有地方引用该对象时，计数器加一，当引用实效的时候，计数器减一，当计数器值为0的时候可以进行对象的内存回收。

问题：无法解决对象之间的循环引用

法二：可达性分析

原理 ：1.选择一系列的对象作为GC Roots(GC ROOTS:栈帧中的局部变量表中的对象引用，方法区中静态属性引用，常量池中的常量引用)，其实我觉得除了object5=null这种情况之外都可以作为GC ROOTs

2.如果对象之间存在引用关系，那么它们之间就应该可达，eg:Object1于Object2

3.从GC ROOTs进行可达性分析如果不可达那么久认为对象可以被回收（eg：object5,object6,object7）



图1.可达性分析算

2.对象的垃圾回收过程---对象的二次标记过程（回收堆内存）

1.进行可达性分析，发现对象不可达，则进行第一次标记

2.第一次标记后的对象将会检查对象是否有覆盖finalize方法以及finalized()是否被执行过。

3.finalized()函数没有被执行过的对象会被放入F-Queue队列中，执行finalized()函数，若执行过程中对象被重新引用，那么在第二次标记时该对象将会被移出F-Queue，否则对象会被回收。

3.回收方法区（加载过的类、常量池、静态变量）

回收对象：1.没用的类 2.无用常量

什么样的类才是没用的类？

无用常量：没有被引用的常量

无用类：

1.该类的所有实例已经被回收

2.类的加载器已经被回收（CLASSLOAD）

3.该类的CLASS对象没有被使用

4.垃圾回收算法

总体思想：标记---清除算法

阶段一：对需要回收内存的对象进行标记

阶段二：对标记过的内存进行回收

问题：

1.效率低下

2.产生大量的内存碎片



图2:标记-清除算法

新生代对象的回收算法

复制法

1.新生代对象需要回收的对象数量比较少

2.为了解决标记-清除算法效率低下的问题，我们把内存分为两部分，Eden和两块Survivor（8:1:1),Eden内存用完，进行垃圾回收之前，会把Eden上的存活的对象复制到survivor上，之后对Eden进行整块回收



图3.复制法回收新生期内存

老年代对象回收算法

标记-整理

老年代的对象存活时间比较旧，甚至会出现100%存活的极端情况，因此复制法不再适用。

阶段一：标记

阶段二：整理，先不对内存进行回收，而是把存活的对象向内存的一端进行移动，然后直接清除掉边界以外的内存。

4.何时进行垃圾回收

safepoint

为了避免程序长时间执行，往往会在代码复用较多的地方设置safepoint，例如方法跳转，循环跳转，异常跳转

进行垃圾回收之前需要所有的线程在safepoint停下来，为了达到同步有两种方式

1.抢先试：先中断所有的线程，然后让线程，自己“跑”到最近的safepoint

2.主动式：在safepoint处设置一个轮训标志，当线程发现标志设置为true时，就会在轮询的位置停下来

safeRegion

当线程分配不到CPU时间片的时候，线程自然就不能跑到safepoint，这时就要以来saferegion进行垃圾回收

saferegion是指在一片代码中对象的引用关系不发生变化的时候。

5.垃圾回收器

目前常见的垃圾回收器如图所示





图4.虚拟机的垃圾回收器

简单介绍

1.Serial

新生期对象的单线程收集器，需要首先停止用户线程（stop the world）

2.Serial Old

老年期单线程，也需要停止用户线程

3.ParNew

新生期对象的多线程内存收集器

4.Parallel Scavenge

与Serial回收器类似是新生对象的垃圾回收器，Serial追求的是是的垃圾回收所占用的CPU时间尽量的短，而Parallel Scavenge追求的是最大吞吐量 （运行用户程序时间）／（运行用户程序时间+垃圾回收的时间）

6.Parallel Old

Parallel Scavenge的老年版本

5.CMS

基于标记-清除的老年代垃圾回收器，分为如下四个步骤

初始标记--GC Roots直接关联的对象

并发标记--GC Roots Tracing的过程（与用户程序并发）

重新标记--并发标记过程中，用户程序新长生的对象进行标记

并发清理--进行垃圾回收（与用户程序并发）

7.GI

与CMS类似，并发清理变为筛选回收，加快回收的效率，还没有成熟版本