垃圾收集器

Posted coconna

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了垃圾收集器相关的知识,希望对你有一定的参考价值。

(一)、对象已死

Java堆中存放着各种对象实例,在内存回收之前,就要确定这些内存中哪些对象的实例还存活,哪些对象的实例已经死去了了。

(二)、判断哪些对象生存还是死亡的方法

1、引用计数法
 给对象添加一个引用计数器,对象被引用,计数器就加一,引用失效,计数器就减一。当计数器为零的时候,对象就判定为死亡。
 缺点:很难解决对象之间循环引用的问题。Java中没有采用这种方式。
                                
 public class ReferenceCountingGC {
     private Object instance = null;
     private static final int _1MB = 1024 * 1024;
     
     /** 这个成员属性唯一的作用就是占用一点内存 */
     private byte[] bigSize = new byte[2 * _1MB];
     
     public static void main(String[] args)
     {
         ReferenceCountingGC objectA = new ReferenceCountingGC();
         ReferenceCountingGC objectB = new ReferenceCountingGC();
         objectA.instance = objectB;
         objectB.instance = objectA;
         objectA = null;
         objectB = null;
         
         System.gc();
     }
 }

  

2、可达性分析算法
通过一系列称为GC Roots的对象作为起始点,从这些节点开始往下搜索,搜索所走过的路径称为引用链。当一个对象到GC Roots没有任何引用链的时候,则此对象是不可用的。
在Java语言中,可作为GC Roots的对象包括下面几种:
1、虚拟机栈(栈帧中的本地变量表)中的引用对象。
2、方法区中的静态属性引用的对象。
3、方法区中常量引用的对象。
4、本地方法栈中JNI(一般说的Native方法)引用的对象。
3、再谈引用
Java中引用分为4种。强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Weak Reference)、虚引用(Phantom Reference)4种,他们的强弱顺序依次递减。
强引用:类似于Object obj = new Object()这种,只要强引用存在,垃圾收集器就不会回收被引用的对象。
软引用:用来描述有用但是非必须的对象。系统在发生内存溢出异常之前,会把这类对象列入回收范围进行第二次回收。如果这次回收还没有足够的内存,才会抛出内存溢出异常。java提供了SoftReference类来实现软引用。
弱引用:也是用来描述非必须对象的。它保存的对象只能生存到下一次垃圾收集发生之前,当垃圾收集器工作时,它就会被回收。
虚引用:无法通过虚引用获取到对象,它的作用就是当对象被内存回收时收到一个系统通知。
在可达性分析中,当一个的对象没有到达GC Roots的引用链的时候,对象也不是必死的。要真正宣告一个对象的死亡,要经历2次标记阶段。
过程:当对象没有到达GC Roots的引用链的时候,就会进行第一次标记。如果它没有覆盖finalize()方法的时候,或者finalize()方法已经被执行过一次的时候,会被视为"没有必要执行"。
如果这个对象有必要执行finalize()方法。那么这个对象会被放置到一个F-Queue队列中。并且由虚拟机创建的Finalizer线程去执行它(会执行finalize()方法,但是不会等待这个方法执行完成后才执行下一个对象的finalize()方法,因为放置finalize()执行缓慢发生阻塞)。这时就会进行第二次标记,如果执行finalize()过程中重新建立了引用链,那么就将他移除"即将回收"的集合,如果对象这时候还没有逃脱,那基本上他就真的被回收了。
一次自我拯救的演示
public class FinalizeEscapeGc {
    public static FinalizeEscapeGc SAVE_HOOK = null;

    public void isAlive() {
        System.out.println("yes, i‘m 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 InterruptedException {
        SAVE_HOOK = new FinalizeEscapeGc();

        //第一次拯救自己
        SAVE_HOOK = null;
        System.gc();
        //finalize()优先级低,所以暂停0.5s等待它
        Thread.sleep(500);
        if (SAVE_HOOK != null) {
            SAVE_HOOK.isAlive();
        }else {
            System.out.println("no, i‘m dead");
        }

        //第二次拯救自己,但是这次却自救失败了,因为finalize只会执行一次
        SAVE_HOOK = null;
        System.gc();
        Thread.sleep(500);
        if (SAVE_HOOK != null) {
            SAVE_HOOK.isAlive();
        }else {
            System.out.println("no, i‘m dead");
        }
    }
}

(三)、方法区的回收

方法区的回收主要回收2部分的内容。废弃常量和无用的类。
1、废弃常量:当这个常量没有任何地方引用它的时候。如果这时发生内存回收,并且有必要的话,这个常量就会被系统清理出常量池。其他类(接口)、方法、字段的符号引用都与此类似。
2、无用的类:需要满足3个条件
(1)、该类的所有实例都已经被回收,Java堆中不存在该类的任何实例。
(2)、加载该类的ClassLoader已经被回收。
(3)、该类的java.lang.Class对象没有在任何地方被引用,无法通过反射访问该类的方法。
(四)、垃圾收集算法
1、标记——清除算法
算法分为"标记","清除"2个阶段。首先标记处所有需要回收的内存。在标记完成后统一回收所有标记的算法。(标记过程可以参考生存还是死亡这个部分)。
技术分享图片
缺点:
(1)、标记和清除2个过程效率都不高。
(2)、清除过后,会产生大量不连续的内存空间。可能导致无法分配较大对象。
技术分享图片
 
2、复制算法
将内存分为大小相等2个部分,每次只使用其中的一块,当其中一块使用完了。将存活的对象复制到另一块上,一次性清理需要回收的那一块内存。
技术分享图片
技术分享图片
缺点:可以使用的内存太小了。
改良:将内存分为3块。1块为Eden区域。2块为Survivor区域。大小为8:1:1
 每次使用其中的Eden和一块Survivor。当回收时将Eden和Survivor中的存活对象放置到另一块Survivor中。
当Survivor内存不够用的时候需要依赖其他内存(老年代)进行分配担保。(当Survivor内存不够用时,新对象通过分配担保机制直接进入老年代)。
3、标记——整理算法
与标记——清除算法类似,但是不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端便捷意外的内存。
技术分享图片
技术分享图片
4、分代收集算法
根据对象存活周期的不同,将内存划分成好几块。一般把Java内存非为新生代和老年代,这样就可以根据各个年代的特点采用合适的收集算法。在新生代中只有少量对象存活采用复制算法,老年代中因为对象存活率高、没有额外空间对他进行分配担保,就必须使用"标记——清除"或者"标记——整理"算法来进行回收。
 

以上是关于垃圾收集器的主要内容,如果未能解决你的问题,请参考以下文章

JVM垃圾回收器之G1(Garbage First)--new

不说吴亦凡,谈谈垃圾收集器

不说吴亦凡,谈谈垃圾收集器

垃圾收集机制

Java虚拟机--垃圾收集器--parallel Scavenge 收集器

Microsoft SQL Server 代码片段收集