第三章 垃圾收集器与内存分配策略
Java与C++之间有一堵由内存动态分布和垃圾收集技术所围成的“高墙”,墙外面的人想进去,墙里面的人却想出来。
3.1 概述
垃圾收集(Garbage Collection,GC),GC的历史比Java久远,1960年诞生于MIT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。
当Lisp还在胚胎时期时,人们就在思考GC需要完成的3件事情:
- 那些内存需要回收?
- 什么时候回收?
- 如何回收?
经过半个多世纪的发展,目前内存的动态分配与内存回收技术已经相当成熟,一切看起来都进入了“自动化”时代,那为什么我们还要去了解GC和内存分配呢?
答:当需要排查各种内存溢出、内存泄漏问题时,当垃圾收集称为系统达到更高并发量的瓶颈时,我们就需要对这些“自动化”的技术实施必要的监控和调节。
我们知道:Java内存运行时区域的各个部分,其中程序计数器、虚拟机栈、本地方法栈,这3个区域随线程而生,随线程而灭。
栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。
每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的。
因此这几个区域的内存分配和回收都具备确定性,在这几个区域内就不需要过多考虑回收的问题都具备确定性,在这几个区域内就不需要过多考虑回收的问题,因此方法结束或者线程结束时,内存自然就跟随者回收了。
而Java堆和方法区则不一样,一个接口中的多个实现类需要的内存可能不一样,一个方法中的多个分支需要的内存也可能不一样,我们只有在程序处于运行期间时才能知道会创建哪些对象,这部分内存的分配和回收都是动态的,垃圾收集器所关注的是这部分内存。
3.2 对象已死吗
在堆里面存放着Java世界中几乎所有的对象实例,垃圾收集器在对堆进行回收前,第一件事情就是要确定这些对象之中哪些还“存活”着,哪些已经“死去”(即不可能再被任何途径使用的对象)。
3.2.1 引用计数算法
很多教科书判断对象是否存活的算法:
给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不可能再被使用的。
客观地说,引用技术算法(Reference Counting)的实现简单,判定效率也很高,在大部分情况下它都是一个不错的算法。但是,至少主流的Java虚拟机里面没有选用引用技术算法来管理内存,其中最主要的原因是它很难解决对象之间相互循环引用的问题。
例子程序:
package chapter3;
public class ReferenceCountingGC {
public Object instance = null;
private static final int _1MB = 1024 * 1024;
private byte[] bigSize = new byte[2 * _1MB];
public static void testGC(){
ReferenceCountingGC objA = new ReferenceCountingGC();
ReferenceCountingGC objB = new ReferenceCountingGC();
objA.instance = objB;
objB.instance = objA;
objA = null;
objB = null;
System.gc();
}
public static void main(String[] args){
testGC();
}
}
运行过后没有任何打印,根据百度找到解决方法打印出了gc日志。https://blog.csdn.net/lenfranky/article/details/84545801
运行结果:
[GC (System.gc()) [PSYoungGen: 6761K->696K(38400K)] 6761K->704K(125952K), 0.0010229 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]
[Full GC (System.gc()) [PSYoungGen: 696K->0K(38400K)] [ParOldGen: 8K->612K(87552K)] 704K->612K(125952K), [Metaspace: 3204K->3204K(1056768K)], 0.0051225 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]
Heap
PSYoungGen total 38400K, used 333K [0x00000000d5f80000, 0x00000000d8a00000, 0x0000000100000000)
eden space 33280K, 1% used [0x00000000d5f80000,0x00000000d5fd34a8,0x00000000d8000000)
from space 5120K, 0% used [0x00000000d8000000,0x00000000d8000000,0x00000000d8500000)
to space 5120K, 0% used [0x00000000d8500000,0x00000000d8500000,0x00000000d8a00000)
ParOldGen total 87552K, used 612K [0x0000000081e00000, 0x0000000087380000, 0x00000000d5f80000)
object space 87552K, 0% used [0x0000000081e00000,0x0000000081e993f0,0x0000000087380000)
Metaspace used 3211K, capacity 4496K, committed 4864K, reserved 1056768K
class space used 349K, capacity 388K, committed 512K, reserved 1048576K
解释:
对象objA和objB都有字段instance,赋值objA.instance=objB及objB.instance=objA,除此之外,这两个对象再无任何引用,实际上这两个对象已经不可能再被访问,但是它们因为互相引用着对方,导致它们的引用计数都不为0,于是引用计数算法无法通知GC收集器回收它们。
从运行结果中可以清楚看到,GC日志中包含“6761K->696K”,意味着虚拟机并没有因为这两个对象互相引用就不回收它们,这也从侧面说明虚拟机并不是通过引用计数算法来判断对象是否存活的。
随口一提:
3.2.2 可达性分析算法!
在主流的商用程序语言(Java,C#,甚至包括前面提到的古老的Lisp)的主流视线中都是称通过可达性分析(Reachability Analysis)来判断对象是否存活的。
算法的基本思路与:
通过一系列的成为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径成为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连(用图论的话来说,就是从GC Roots到这个对象不可达)时,则证明此对象使不可用的。
在Java语言中,可作为GC Roots的对象包括下面几种:
- 虚拟机栈(栈帧中的本地变量表)中引用的对象
- 方法区中类静态属性引用的对象
- 方法区中常量引用的对象
- 本地方法栈中JNI(即一般说的Native方法)引用的对象
3.2.3 再谈引用
无论是通过技术算法判断对象的引用数量,还是通过可达性分析算法判断对象的引用链是否可达,判定对象是否存活都与“引用”有关。
JDK1.2之前,引用状态只有:被引用和没有被引用两种状态。如何描述“食之无味,弃之可惜”的对象呢?
我们希望能描述这样一类对象:当内存空间还足够时,则能保留在内存之中;如果内存空间在进行垃圾收集后还是非常紧张,则可以抛弃这些对象。
所以,在JDK1.2之后,Java对引用的概念进行了扩充,将引用分为了强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Weak Reference)、虚引用(Phantom Reference)4种。
强引用:
- 强引用就是指在程序代码之中普遍存在的,类似“Object obj = new Object()”这类的引用,只要强引用还存在,垃圾收集器永远不会回收掉被引用的对象。
软引用:
- 软引用是用来描述一些**还有用但并非必需**的对象。对于软引用关联着的对象,在系统将要发生内存溢出异常之前,将会把这些对象列进回收范围之中进行第二次回收。如果这次回收还没有足够的内存,才会抛出内存溢出异常。在JDK1.2之后,提供了SoftReference来实现软引用。
弱引用:
- 弱引用也是用来描述非必需对象的,但是它的强度比软引用更弱一些,被弱引用关联的对象那个只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时,无论当前 的内存是否足够,都会回收点只被弱引用关联的对象。在JDK1.2之后,提供了WeakReference类来实现弱引用。
虚引用:
- 虚引用也称为幽灵引用或者幻影引用,它是最弱的一种引用关系。**一个对象是否有虚引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用用来取得一个对象实例。**为一个对象设置虚引用关联的唯一目的就是能在这个对象被收集器回收时收到一个系统通知。在JDK1.2之后,提供了PhantomReference类来实现虚引用。
3.2.4 生存还是死亡
即使在可达性分析算法中不可达的对象,也并非是“非死不可”的,这时候它们暂时处于“缓刑”阶段,要真正宣告一个对象死亡,至少要经历两次标记过程:
如果对象在进行可达性分析后发现没有与GC Roots想连接的引用链,那它将会被第一次标记并且进行一次筛选,筛选条件时此对象是否有必要执行finalize()方法。
{当对象没有覆盖finalize()方法,或者finalize()方法已经被虚拟机调用过,虚拟机将这两种情况都视为“没有必要执行”。}
如果这个对象被判定为有必要执行finalize()方法,那么这个对象将会放置在一个叫做F-Queue的队列之中,并在稍后由一个由虚拟机自动建立的、低优先级的Finalizer线程去执行它。
这里所谓的“执行”是指虚拟机会触发这个方法,但并不承诺会等待它运行结束。
这样做的原因:
如果一个对象在finalize()方法中执行缓慢,或者发生了死循环(更极端的情况),将很可能会导致F-Queue队列中其他对象永久处于等待,甚至导致整个内存回收系统崩溃。
finalize()方法是对象逃脱死亡命运的最后一次机会,稍后GC将会对F-Queue中的对象进行第二次小规模的标记
如果对象要在finalize()中成功拯救自己->只要重新与引用链上的任何一个对象建立关联即可,譬如把自己(this关键字)赋值给某个类变量或者对象的成员变量,那在第二次标记时它将被移除出“即将回收”的集合。
如果对象这时候还没有逃脱,那基本上它就真的被回收了。
下面来一段代码:一次对象自我拯救的演示
package chapter3;
/**
* 此代码演示了两点:
* 1.对象可以在被GC时自我拯救。
* 2.这种自救的机会只有一次,因为一个对象的finalzie()方法最多只会被系统自动调用一次
*/
public class FinalizeEscapeGC {
public static FinalizeEscapeGC SAVE_HOOK = null;
public void isAlive(){
System.out.println("yes, i am still alive:)");
}
@Override
protected void finalize() throws Throwable {
super.finalize();
System.out.println("finalize method executed");
FinalizeEscapeGC.SAVE_HOOK = this;
}
public static void main(String[] args) throws Exception{
SAVE_HOOK = new FinalizeEscapeGC();
SAVE_HOOK = null;
System.gc();//这里的时候会调用finalize()方法,从而进行了一个自救
//因为finalize方法优先级很低,所以暂停0.5秒以等待它
Thread.sleep(500);
if(SAVE_HOOK != null){
SAVE_HOOK.isAlive();
}else{
System.out.println("no,i am dead :(");
}
//下面这段代码与上面的完全相同,但是这次自救却失败了,因此finalize只执行一次
SAVE_HOOK = null;
System.gc();
//因为finalize方法优先级很低,所以暂停0.5秒以等待它
Thread.sleep(500);
if(SAVE_HOOK != null){
SAVE_HOOK.isAlive();
}else{
System.out.println("no,i am dead :(");
}
}
}
运行结果:
finalize method executed
yes, i am still alive:)
no,i am dead ?
结论:
- SAVE_HOOK对象的finalize()方法确实被GC收集器触发过,并且在被收集前成功逃脱了。
- 其中两段完全一样的代码片段,一次成功逃脱,一次失败,因为任何一个对象的finalize()方法都只会被系统自动调用一次。如果对象面临下一次后手,它的finalize()方法不会被再次执行,因此第二段代码的自救失败。
- 并不建议使用这种方法来拯救对象。使用try-finally或者其他方式都可以做得更好。
3.2.5 回收方法区
在方法区(或者HotSpot虚拟机中的永久代)进行垃圾收集的“性价比”一般比较低:
在堆中,尤其是在新生代中,常规应用进行一次垃圾收集一般可以回收70%~95%的空间,而永久代的垃圾收集效率远低于此。
永久代的垃圾收集主要回收两部分内容:废弃常量和无用的类。
比如一个字符串“abc”进入了常量池,但是没有任何String对象引用常量池中的“abc”常量,也没有其他地方的引用这个字面量,当发生内存回收时,必要的话就会被清理。常量池中的其他类(接口)、方法、字段的符号引用也与此类似。
判定一个常量是否是“废弃常量”比较简单,而要判定一个类是否是“无用的类”的条件则相对苛刻许多。
类需要同时满足以下3点才能算“无用的类”:
- 该类所有的实例都已经被回收,也就是Java堆中不存在该类的任何实例。
- 加载该类的ClassLoader已经被回收。
- 该类对应的java.lang.Class对象没有在任何地方被引用,无法在任何地方通过反射访问该类的方法。
虚拟机可以对满足上述3个条件的无用类进行回收,注意并不是和对象一样,不使用了就必然会回收。时候对类进行回收,HotSpot虚拟机提供了很多的参数控制。
在大量使用反射、动态代理、CGLib等ByteCode框架、动态生成JSP以及OSGi这类频繁自定义ClassLoader的场景都需要虚拟机具备类卸载的功能,以保证永久代不会溢出。