java虚拟机——垃圾回收机制

JVM内存分配

前两篇博客提到我们的垃圾回收主要是回收堆内存上的实例对象和数组。java堆又叫GC堆，根据垃圾回收的机制分为新生代和老年代。这样的划分是为了会更快的回收内存，或者是更快的恢复内存

堆内存的基本结构：

eden,s0,s1属于新生代、tentired属于老年代。大部分情况下，对象会再Eden分配，在一次新生代的垃圾回收后，如果对象还存活，会进入s0或者s1，并且对象的年龄还会加一，当增加到一定的程度时就进入了老年区。

如果Eden的空间不足，则发起一次Minor.GC

Minor.GC和Full.GC的不同之处：

Minor.GC:指的是发生在新生代的垃圾收集动作，非常频繁，回收的速度比较快

Full.GC指的是发生在老年代的GC，频率低，速度慢

大对象直接进入老年代，因为大量的分配担保机制带来的复制降低效率，长期存活的对象也进入老年代

如何判断对象已经死亡

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

引用计数法：给对象一个引用计数器，每当有一个地方引用他，计数就+1，当引用失效，计数就-1，零的使用就证明这个对象不会再被使用。效率高、简单，但是现在主流的虚拟机都没有采用这个算法，原因是很难解决对象的循环引用

如下：

public class ReferenceCountingGc {
    Object instance = null;
	public static void main(String[] args) {
		ReferenceCountingGc objA = new ReferenceCountingGc();
		ReferenceCountingGc objB = new ReferenceCountingGc();
		objA.instance = objB;
		objB.instance = objA;
		objA = null;
		objB = null;

	}
}

A和B除了相互引用对方之外就没有其他的引用，应该被垃圾回收，但是引用计数算法判定为引用次数为1，不会被回收

可达性分析算法：通过一系列的称为“GC Roots”的对象为起点，从这些节点开始向下搜索，节点走过的路径被称为引用链，

如果一个对象到GC Roots  没有任何的引用相连的话，证明此对象是不可用的。

如何判断一个常量为废弃常量

如果在常量池中存在字符串“abc”，如果当前没有任何的string对象引用该字符串常量的话，就说明常量“abc”是废弃常量

如何判断一个类是无用的类

该类的所有实例都已经被回收：java堆中不存在该类的任何实例

加载该类的Class.loader已经被回收

对用的java.lang.Class对象没有在任何对方被引用，没有地方通过反射访问该类。

垃圾回收算法

常用的垃圾回收算法有：标记清除法、复制算法、标记整理算法、分代收集算法

标清除算法：标记要回收的对象，标记后统一清除标记对象。

这种算法简单、效率高，但是存在的问题是会产生很多不连续的碎片

复制算法

将内存分为相同的两块，每次只使用一块，类似于轮牧，当一块的内存使用完后，将存活的内存复制到另一块，再一次性的清理掉。

标记整理算法

先标记要清除的，将存活的对象向一段移动，直接清理掉边界以外的区域

分代收集算法

将Java堆进行划分，分为新生代和老年代，不同的分区采用不同的垃圾回收算法。新生代更新快，有着大量的对象死亡。所以可以采用复制算法。老年代可以采用标记清除和标记整理算法

垃圾收集器

垃圾回收算法是内存回收的方法论，垃圾收集器是内存回收的具体实现

serial收集器

串行收集器，使用一条线程去收集垃圾，并且收集时所有的其他线程均停止工作。新生代采用复制算法，老年代采用标记整理算法

串行收集器高效简单

CMS收集器

cms收集器是一种以获取最短回收停顿为目标的收集器，是第一款真正意义的并发收集器。CMS收集器是一种使用标记清除算法实现的

初始标记：暂停所有的线程，记录下与root相连的对象，速度很快

并发标记：同时开启GC和用于线程，用一个闭包结构记录可达对象，由于用户线程不断更新引用域，所以不能保证可达性分析的实时性。

重新标记：修正并发标记期间变动的标记记录

并发清除：同时开启用户线程和GC线程，开始对标记区域清理

特点为并发清除、低停顿