JVM垃圾收集和内存分配

JVM垃圾收集和内存分配

引用计数法

　　引用计数法是一种比较简单，但是效率很低的垃圾回收计数。每个对象都有一个引用计数器，当有引用连接到该对象的时候，计数器加1。当引用消除或者指向null，引用计数器减1。垃圾回收器在包含全部对象的列表上遍历，如果发现某个对象引用计数器为0，则释放其占用的空间。管理引用计数器的开销并不大，但是该任务会在整个程序运行的生命周期中持续进行，而且如果存在循环引用，有些对象的计数器不为0，然而该对象可能该回收了，这种回收方式很难定位一个交互自引用的对象，因此会失效。
　　引用计数方式只是说明一下垃圾回收的工作，Java虚拟机未使用过该方式，运行以下代码，会发现GC将交互引用的对象回收了。

引用计数

package net.jvm.gc;

/**
 * 
 * @description ReferenceCountGC
 * <p>测试引用计数回收方式</p>
 * <codeVM Args: -XX:+PrintGCDetails</code>
 * 运行参数打印出gc日志
 * @author Yampery
 * @date 2017年6月18日 下午11:29:41
 */
public class ReferenceCountGC {

    public Object instance = null;
    private static final int _1MB = 1024 * 1024;
    private byte[] bigSize = new byte[2 * _1MB];

    public static void main(String[] args) {

        ReferenceCountGC gc1 = new ReferenceCountGC();
        ReferenceCountGC gc2 = new ReferenceCountGC();
        // 交互引用
        gc1.instance = gc2;
        gc2.instance = gc1;

        // 将这两个对象都置null
        gc1 = null;
        gc2 = null;

        // 这里发生垃圾回收
        System.gc();
    } ///main
} ///~

/**
 * GC日志：
 * [GC (System.gc()) [PSYoungGen: 5791K->632K(24064K)] 5791K->640K(78848K), 0.0287794 secs] 
 * [Times: user=0.00 sys=0.00, real=0.04 secs] 
 * [Full GC (System.gc()) [PSYoungGen: 632K->0K(24064K)] [ParOldGen: 8K->550K(54784K)] 640K->550K(78848K), 
 * [Metaspace: 2824K->2824K(1056768K)], 0.0189329 secs] [Times: user=0.00 sys=0.00, real=0.02 secs] 
 * ......
 */

---

可达性分析

　　主流的程序语言通过一种称为可达性分析（Reachability Analysis）来判定对象是否可以回收。如下图所示，该方式通过一系列称为GC Roots的对象作为起点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象通过引用链不能到达GC Roots，证明此对象是可回收的对象。图中obj11, obj22, obj33均是可回收的对象。
　　

在Java中，可作为GC Roots的对象有以下几种：

• 虚拟机栈中引用的对象；
• 方法区中类静态属性引用的对象；
• 方法区中常量引用的对象；
• 本地方法栈中本地方法引用的对象。
  　　从上面可作为GC Roots的对象，可以看出，回收依据的思想是：一个存活的对象一定能够追溯到其在堆栈和静态存储区中的引用。

---

垃圾收集算法

复制

　　复制方式可以将内存划分为大小相等的两块，每次仅使用一块，当这一块用完了，将存活的对象复制到另一块，然后将使用过的内存释放掉。这种方式带来的问题，当把对象复制到另一块内存时，所有指向对象的引用都要修正，并且，在程序运行稳定后，可能产生的垃圾对象不多，但是复制方式依然会将所有存活的对象从一处复制到另一处，这样就比较浪费了。

标记-清除

　　从堆栈和静态存储区出发，遍历所有引用，当找到一个存活的对象，就标记这个对象，标记的过程中并不会回收任何对象；标记工作完成后，开始清理。没有标记的对象将全部被回收，采用这种方式，不会有任何复制的动作，因此剩下的堆空间是不连续的，如果希望得到连续空间的话，就要重新整理余下的对象。

标记-整理

　　标记-整理是为了解决标记-清除

垃圾收集器

　　如下，垃圾收集器一览表

垃圾收集器	描述	算法	作用域
Serial	最基本的单线程收集器	复制算法	新生代
Serial Old	Serial的老年代版本	标记-整理	老年代
ParNew	相当于Serial的并行版本	复制算法	新生代
Parallel Scavenge	并行的新生代收集器，吞吐量优先	复制算法	新生代
Parallel Old	Parallel Scavenge	标记-整理	老年代
CMS(Concurrent Mark Sweep)	并行和并发，停顿时间优先，适用于强交互行的B/S系统以及互联网	标记-清除	新生代
G1(Garbage-First)	并行和并发，将Java堆化整为零	整体标记-清除，局部复制算法	Java堆