JVM垃圾回收

JVM垃圾回收

1.jvm怎么确定哪些对象应该进行回收
　2.jvm会在什么时候进行垃圾回收的动作
　3.jvm到底是怎么清理垃圾对象的

一、jvm怎么确定哪些对象应该进行回收

引用计数法、可达性分析算法。

​ 简单的来说就是判断对象的引用数量。
实现方式：给对象共添加一个引用计数器，每当有引用对他进行引用时，计数器的值就加1，当引用失效，也就是不在执行此对象是，他的计数器的值就减1，若某一个对象的计数器的值为0，那么表示这个对象没有人对他进行引用，也就是意味着是一个失效的垃圾对象，就会被gc进行回收。
　 但是这种简单的算法在当前的jvm中并没有采用，原因是他并不能解决对象之间循环引用的问题。

​ 因为引用计数法的缺点又引入了可达性分析算法，**通过判断对象的引用链是否可达来决定对象是否可以被回收。**程序把所有的引用关系看作一张图，通过一系列的名为GC Roots的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链。当一个对象到 GC Roots 没有任何引用链相连（就是从 GC Roots 到这个对象不可达）时，则证明此对象是不可用的。

二、jvm什么时候进行回收

1、会在CPU空闲的时候自动进行回收
2、在堆内存存储满了之后
3、主动调用System.gc()后尝试进行回收

三、jvm怎么清理垃圾对象

垃圾收集的算法有四个：

• 标记-清除算法
• 复制算法
• 标记-整理算法
• 分代收集算法

标记-清除算法

​ 这是最基础的一种算法，分为两个步骤，第一个步骤就是标记，也就是标记处所有需要回收的对象，标记完成后就进行统一的回收掉哪些带有标记的对象。这种算法优点是简单，缺点是效率问题，还有一个最大的缺点是空间问题，标记清除之后会产生大量不连续的内存碎片，当程序在以后的运行过程中需要分配较大对象时无法找到足够的连续内存而造成内存空间浪费。

复制算法

​ 复制将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。这样使得每次都是对其中的一块进行内存回收，内存分配时也就不用考虑内存碎片等复杂情况。只是这种算法的代价是将内存缩小为原来的一半。

​ 复制收集算法在对象存活率较高时就要执行较多的复制操作，效率将会变低。更关键的是，浪费了一半的空间。

标记-整理算法

​ 标记整理算法与标记清除算法很相似，但最显著的区别是：标记清除算法仅对不存活的对象进行处理，剩余存活对象不做任何处理，造成内存碎片；而标记整理算法不仅对不存活对象进行处理清除，还对剩余的存活对象进行整理，重新整理，因此其不会产生内存碎片。

分代收集算法

​ 分代收集算法是一种比较智能的算法，也是现在jvm使用最多的一种算法，他本身其实不是一个新的算法，而是他会在具体的场景自动选择以上三种算法进行垃圾对象回收。（新生代用复制算法、老年代用标记算法）

算法的选择

那么现在的重点就是分代收集算法中说的自动根据具体场景进行选择。这个具体场景到底是什么场景。
场景其实指的是针对jvm的哪一个区域，1.7之前jvm把内存分为三个区域: 新生代，老年代，永久代。

Java堆中是JVM管理的最大一块内存空间。主要存放对象实例。

在JAVA中堆被分为两块区域：新生代（young）、老年代（old）。

堆大小=新生代+老年代；（新生代占堆空间的1/3、老年代占堆空间2/3）

新生代又被分为了Eden、from survivor、to survivor(8:1:1)；

新生代

​ 一般情况下，所有新生成的对象首先都是在新生代的。新生代的目标是尽可能快地收集生命周期短的对象。

​ 新生代分为了Eden 区和Survivor区，在进行垃圾回收时，先把存活的对象复制到 Survivor区，然后再对Eden区统一进行清理，这样的话Eden区每次GC过后都是留下的一片连续的空间

​ 为了避免Survivor区的空间碎片，所以我们把Survivor分成了S1区和S2区，在同一时间S1和S2区只会有一个存放对象，每次进行垃圾回收的时候，我们都会把不能进行回收的对象放到S1或S2其中的某一个区.

1、 第一次GC我们会把Eden区的不可回收对象拷贝到S1区，然后把Eden区的所有对象进行清理。

2、第二次GC我们会把Eden区和S1区不可回收的对象拷贝到S2区，然后把Eden区和S1区的所有对象进行清理。

3、第三次GC我们会把Eden区和S2区不可回收的对象拷贝到S1区，然后把Eden区和S2区的所有对象进行清理。

就这样我们每次GC都都能保证S区有一块空白连续的内存可以提供我们使用。

当S1不足以存放Eden和S2的存活对象是，将对象放到老年代。如果老年代都满了，触发FullGC，新生代与老年代都进行回收。

老年代

老年代存放的都是一些生命周期长的对象，在新生代中经历了多次垃圾回收后仍存活的对象会被放到老年代中。

永生带

永生带主要用于存放静态文件，如Java类、方法等。

结论

了解过场景之后再结合分代收集算法得出结论：
1、在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用复制算法。只需要付出少量存活对象的复制成本就可以完成收集。
2、老年代中因为对象存活率高、没有额外空间对他进行分配担保，就必须用标记-清除或者标记-整理。