垃圾收集器与内存分配策略（1）

1.概述

Java内存运行时区域，其中程序计数器、虚拟机栈、本地方法栈三个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的，因此在这几个区域的内存分配和回收都具备确定性。而Java堆和方法区则不一样，一个接口中的多个实现类需要的内存可能也不一样，一个方法中的多个分支需要的内存也可能不一样，这部分内存的分配和回收都是动态的，垃圾收集器所关注的是这部分内存。

2.对象生死

堆中几乎存放着Java世界中所有的对象实例，垃圾收集器在对堆进行回收前，第一件事情就是要确定这些对象有哪些还”存活”着，哪些已经“死去”

  2.1引用技术算法

算法如下：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器都为0的对象就是不可能再被使用的。

但是Java并没有使用此算法来管理内存，最主要的原因是它很难解决对象之间的相互循环引用的问题。

/**
*testGC()方法被执行后，objA和objB会不会被GC呢？
*
*/
public class ReferenceCountingGC{

     public Object instance = null;
     private static final int  _1MB=1024*1024;
     //这个成员属性的唯一意义就是占用点内存，以便能在GC日志中看清楚是否被回收过
    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;
            //假设在这行发生GC，那么objA和objB是否能被回收？
           System.gc();

}

}

结果是Java虚拟机将它们回收了，从侧面说明虚拟机不使用引用计数算法来判断对象是否存活。

2.2根搜索算法

     Java使用根搜索算法判定对象是否存活。基本思路：通过一系列的名为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连，则证明此对象是不可用的。

在Java语言中，可以作为GC Roots的对象包括下面几种：

虚拟机栈（栈帧中的本地变量表）中引用的对象

方法区中的类静态属性引用的对象

方法区中的常量引用的对象

本地方法栈中JNI（native方法）的引用的对象

原文地址：https://www.cnblogs.com/winddogg/p/10594438.html