java 垃圾回收机制

1 .对象被判定为垃圾的标准

              没有被其他对象引用

    

1.1  如何判定对象有没有被其他对象引用？

           1 .引用计数算法     2 可达性分析算法

 

 1.2  引用计数算法：判断对象的引用数量 

           1 通过判断对象的引用数量来决定对象是否可以被收回。

           2 每个对象实例都有一个引用计数器，被引用则+1，完成引用则-1。

          3 任何引用计数为0 的对象实例可以被当做垃圾收集。

    引用计数算法的优缺点

           优点： 执行效率高，程序执行受影响较小。

          缺点：无法检测出循环引用的情况，导致内存泄露。（如:父对象有一个对子对象的引用，子对象反过来引用父对象，这种情况下，引用计数永远不会为0）

 

1.3 可达性分析算法

        通过判断对象的引用链是否可达，来决定对象是否可以被回收。

               

   

     

    可达性算法中可以作为GC Root的对象？

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

                 例如：我们在java方法中new 了一个object，并赋值给了一个局部变量，那么在局部变量没有被销毁之前，new的object就会成为GC root 

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

               例如：在类里面定义了一个常量，而该常量保存的是某一对象的地址，那么被保存的对象就是GC root.

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

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

            5  活跃线程引用的对象

   

2  谈谈你了解的垃圾回收算法

    2.1 标记--清除算法（Mark and Sweep）

        标记:从根集合进行扫描，对存活的对象进行标记。（可达性算法）

        清除：对堆内存从头到尾进行线性遍历，回收不可达对象内存。

       主要不足： 1. 碎片化（由于标记清除算法的不需要进行对象的移动，并且只对不存活的对象进行移动，因此标记清除之后会产生大量不连续的内存碎片） 

 

 2,2复制算法（Copying）：

        适用于对象存活率低的场景，复制算法将可用的内存按照容量按照一定的比例，划分为两块或者多块，并选择其中一块或者两块作为对象面，其他的作为空闲面。

       1. 分为对象面和空闲面。

        2. 对象在对象面上创建。

       3 存活的对象被从对象面复制到空闲面。

        4 将对象面所有对象内存清除 

          优点 : 1. 解决了碎片化问题      2  顺序分配内存，简单高效。   3 适用于对象存活率较低的场景。

 

2.3 标记--整理算法（Compacting）

    标记：从跟集合进行扫描，对存活的对象进行标记。

    清除：移动所有存活的对象，并且按照内存地址次序依次排序，然后将末端内内存地址以后的内存球全部回收。

  

      优点： 1. 避免了内存的不连续行   2 . 不用设置两块内存互换   3. 适用于对象存活率高的场景

2.4  分代收集算法（Generational  Collector）

         1.  垃圾回收算法的组合拳

         2. 按照对象生命周期的不同划分区域以采用不同的垃圾回收算法。

         3. 目的 ：提高JVM的垃圾回收效率。

      在JDK7 及JDK7以前，java对内存分为 年轻代、老年代、永久代

   

    JDK 8及其以后的版本

        

  2.4. 1   分代收集算法的分类分为两种：

               Minor GC ：发生在（新生代）年轻代中垃圾回收动作，采用的是复制算法，年轻代几乎是所有java对象出生的地方，即java对象申请的内存和存放都是在年轻代中进行的，java大部分对象不需要长久的存活，当对象死亡时，垃圾回收机制就要回收对象所占据的内存。

               Full  GC：

 

 2.4.2 年轻代：

    尽可能快速地收集掉那些生命周期短的对象。

              Eden区：

              对象刚被创建时，其内存空间首先被分配到Eden区中，如果Eden区放不下新创建的对象话，就会放在Survivor区，甚至放在老年代中。

             两个Survivor区：

             被分为form区和To区，并且form区和To区不固定，两者随着垃圾回收的进行，相互转换。

         

 

 年轻代垃圾回收的过程演示： 

   1）对象在Eden区出生，并且被挤满，就会触发一次Minor GC      2）Mino GC  将还存活的对象复制到Survivor区中（S0），                                                                                                                      So 称为from区，年龄+1

                                                                              

  3 ）清理所有使用过的 Eden区中的对象  

            

  4）Eden 区再次被填满， 再次触发Minor GC,就会把Eden区和S0 中的对象复制到S1中， 并给对象的年龄+1。此时S1变成了from区，S0从from区变成了To区

     

5）复制完成后，S0区和Eden区均会被清空，这样就完成了第二次Minor GC 

                             

6)Eden 区满了之后，又会触发Minor GC 。

  

7  ）往复 ，当对象的年龄达到某个值时，默认是15岁，这些对象就会成为老年代。也可以通过-XX：MaxTenuringThreshold参数来调整。

 

 年轻代对象如何晋升到老年代？

            1 经历一定Minor次数依然存活的对象。

            2  Survivor区中存放不小的对象。

            3 新生成的大对象（--XX：+PretenuerSize Threshold参数可以控制大对象的大小）

 垃圾回收算法常用的调优参数有：

           —XX：SurvivorRatio：Eden 和Survivor的比值，默认8;1

           --XX:NewRatio：老年代和年轻代内存大小的比例。

            -XX：MaxTenuringThreshold：对象从年轻代晋升到老年代经过GC次数的最大阈值。

    

 

 2.4.3 老年代：

  存放生命周期较长的对象   （标记--清理算法 、标记整理算法）

             

 老年代中的算法：

            1.Full GC  和Major GC

            2. Full GC比Minor GC慢，但是执行频率低。 

触发Full GC的条件：

            1. 老年代空间不足。

            2  永久代空间不足。

            3 CMS GC时出现promotion failed ， concurrent model failure

            4 Minor  GC 晋升到老年代的平均大小大于老年代的剩余空间。

           5 条用System.gc()

           6 使用RMI来进行RPC或管理的JDK应用，每小时执行1次Full GC

 

Stop-the-World的概念：

         1.JVM由于要执行GC而停止了应用程序的执行。

         2.任何一种GC算法中都会发生。

        3. 多数GC优化通过减少Stop --the --World  发生的时间来提高程序性能。

Safepoint的概念：

        1. 分析过程中对象引用关系不会发生变化的点。

        2. 产生Safepoint的地方：方法调用；循环跳转；异常跳转等，

      （一旦GC发生，让所有的线程都跑到安全点在停顿下来，一旦发现线程不在安全点，就恢复线程，让线程跑到安全点）

        3.安全点数量得适中。（太少GC等待时间长，太多会增加程序运行的负荷）

 

3 常见的垃圾收集器

 3.1  JVM的运行模式

           Server：启动较慢，在运行稳定后，Server的运行速度比Client的快，因为Server采用的是重量级的虚拟机，对程序的优化比较多。

           Client:启动较快。

 

3.2 查询JVM的运行模式：

          用 java - version 指令

  

   

3.3  垃圾收集器之间的联系

    

3.4 年轻代中常见的垃圾收集器：

   Serial收集器（--XX：+UseSerialGC，复制算法） 

         （可以在程序启动中设置--XX：+UseSerialGC  使年轻代使用Serial垃圾收集器回收）

         1 .  单线程收集，进行垃圾收集时，必须暂停所有工作现场线程。

         2 . 简单高效。Client模式下默认的年轻代收集器。

       

ParNew收集器（-XX：+UseParNewGC ，复制算法）

     （可以在程序启动中设置-XX：+UseParNewGC  使年轻代使用ParNew垃圾收集器回收）

      1.  多线程收集，其余的行为和特点和Serial收集器一样。Server模型下，虚拟机首选的年轻代收集器。

      2.单核执行效率不如Serial收集器，在多核下执行才有优势。

            

 Parallel Scavenge 收集器（-XX：+ UseParallelGC  ,复制算法）

      （可以在程序启动中设置-XX：+ UseParallelGC   使年轻代使用Parallel Scavenge垃圾收集器回收）

 吞吐量=运行用户代码时间/(运行用户代码时间+垃圾收集时间)

     1. 比起关注用户线程停顿时间，更关注系统的吞吐量。

    2. 在多核下执行才有优势，Sever模型下默认的年轻代收集器。

 

3.5 老年代常见的垃圾收集器

  Serial  old  收集器（-XX：+UseSerialOld GC ，标记-整理算法） 

       （可以在程序启动中设置-XX：+UseSerialOld GC    使老年代使用 Serial  old 垃圾收集器回收）

       1. 单线程收集，进行垃圾收集时，必须暂停所有工作线程。

        2. 简单高效，Client模型下默认的老年代收集器。

  

  Paraller Old 收集器（-XX：+UseParallelOldGC.   标记-整理算法）

       1 多线程，吞吐量优先。

               

  CMS收集器（-XX：+UseConcMarkSweepGC，标记--清除算法）6个阶段

       （ 垃圾回收线程几乎可以和用户线程同时工作，但是还不能完全做到Stop-the -WorId）

     1.初始标记：stop-the-World （在这个阶段中需要虚拟机停顿正在执行的任务，即stop-the-World ，从垃圾回收的根对象开始，只扫描到和根对象关联的对象，并做标记）

      2 , 并发标记：并发追溯标记，程序不会停顿。（在初始标记的基础上，继续向下追溯标记，并发标记线程和用户程序线程并发执行）

    3. 并发预清理：JVM查找执行并发标记阶段从年轻代晋升到老年代的对象。（通过重新扫描减少下一个阶段重新标记的工作，因为下一个阶段会stop-the-World）

     4. 重新标记：暂停虚拟机（stop-the-World），扫描CMS堆中的剩余对象。

           (从根对象开始，向下追溯，并处理关联)

     5 并发清理：清理垃圾对象，程序不会停顿。

     6  并发重置：重置CMS收集器的结构，等待下一次垃圾回收。

 

3.6  G1收集器（--XX：+UseG1GC，复制+标记-整理算法）

   Garbage  First  收集器的特点：

        1并发和并行  （使用多个CPU来缩短stop-the-world的运行时间，与用户线程并发执行）

        2 分代收集   （独立管理整个堆，可以采用不同的方式处理年轻代和老年代）

       3 空间整合   （基于标记-整理算法，解决了内存碎片问题）

      4  可预测停顿  （能建立可预测的停顿时间模型，让使用者明确指定在一个长度为m毫秒的时间片段内，消耗在垃圾回收的时间不得超过m毫秒）

      5 将java堆内存划分成多个大小相同的region  （还保留新生代和老年代的概念）

      6  年轻代和老年代不再物理隔离。