JVM 垃圾收集器与内存分配策略

垃圾收集器针对哪一部分内存区域？

Java虚拟机所管理的运行时数据区域包括程序计数器，虚拟机栈，本地方法栈，方法区，堆这五个部分，其中前三个区域都是线程私有的，随着线程的生灭而生灭，因此不需要考虑过多的内存回收问题。而方法区和堆则不同，方法区中存放着已经被虚拟机加载的类信息，常量，静态变量以及即时编译器编译后的代码等数据，而Java堆中存放的是对象实例。但这些内容都不是编译期间可知的，一个接口的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不同，只有在程序处于运行期间才能知道会创建哪些对象，这部分内存的分配和回收都是动态的，垃圾收集器所关注的就是这部分内存。

对象存活判定算法（Java堆中的对象实例哪些需要被回收?）

为了进行垃圾回收，首要的就是确定哪些对象还活着，哪些对象已经死去（死去指的是不可能再被任何途径使用），因此需要对象存活判定算法。

1.引用计数算法

引用计数算法的原理很简单，给对象添加一个引用计数器，每当有新的地方指向它时，计数器加一，反之引用时效时则减一，当计数器为0时，这个对象则不可能再被使用。

优点：实现简单，判定效率高
缺点：无法解决对象之间的相互循环引用（因为这一点，主流的Java虚拟机都没有采用这种方式）

2.可达性分析算法

可达性分析算法可以参考图论中的不可达概念，选取一系列的GC Roots节点作为起始点开始搜索，如果一个对象从这些节点开始都无法到达，则认为这个对象是不可用的。会被判定为可回收的对象。

Java中可作为GC Roots 对象的包括：
1.虚拟机栈中引用的对象
2.方法区中类静态属性和常量引用的对象。
3.本地方法栈中JNI（Java Native Interface），即Native方法，引用的对象。

在可达性分析算法中不可到达的对象一定会被回收吗？答案是否定的，要真正宣告一个对象死亡，至少要经历两次标记过程。在进行可达性分析后不可达的对象，会被第一次标记，并且进行一次筛选，筛选的条件是此对象是否有必要执行finalize()方法，如果对象没有覆盖finalize()方法或者finalize()方法已经被虚拟机调用过，则视为没有必要执行，需要被回收。如果有必要执行，则对象只需要在finalize()方法中将自己赋值给某个类变量或者对象的成员变量，它就可以逃拖被回收的命运，否则就基本上真的被回收了。（这种对象拯救方式极不建议使用）

回收Java方法区

Java虚拟机规范中说过可以不对方法区（永久代）进行垃圾回收，实际上对方法区进行垃圾回收的性价比一般比较低，在堆中，尤其是新生代，一次垃圾收集可以回收70%-95%的空间，而永久代则远低于此。

永久代的垃圾收集主要针对两部分，废弃常量和无用的类。

垃圾回收算法

1.标记清除算法

标记过程即为对象存活判定过程，先标记出所有需要回收的对象再统一进行清除。

缺点：标记和清除过程效率都高。且会产生大量碎片，导致大对象无法分配而触发Full GC

2.复制算法

将内存分成两半，当一块内存满了之后把存活的对象复制到另一块内存中，再将这块内存整个清空。

优点：无内存碎片，简单高效
缺点：浪费一半内存

优化：新生代中一般采用此算法，将内存分为一块较大的Eden空间和两块较小的Survivor空间，在回收时将Eden和一块 Survivor中存活的对象都复制到另一块Survivor中。再将这块Eden和Survivor清空。HotSpot虚拟机默认Eden空间和Survivor空间的大小比例是8:1，可以通过参数配置这一比例。当存活的对象超出一块Survivor空间的大小怎么办？这时候就需要进行分配担保，利用老年代，将超出部分复制到老年代中。同样是因为没有能为老年代进行分配担保的内存，因此老年代一般不采用复制算法。

3.标记整理算法

对象存活判定标记之后，将存活的对象统一移动到一端，然后直接清理掉边界以外的内存。

4.分代收集算法

上面也提到过新生代和老年代，一般新生代每次GC都会有大量对象死去，因此通常采用复制算法，而老年代对象存活率高，且没有分配担保的空间所以采用标记整理算法。

垃圾收集器

1.新生代收集器

Serial：单线程，采用复制算法，虚拟机运行在Client模式下的默认新生代收集器。
ParNew：Serial的多线程版本，虚拟机运行在Server模式下的首选新生代收集器，Serial以外只有它能与CMS配合工作。
Parallel Scavenge：同ParNew几乎相同，但目标是达到一个可以控制的吞吐量。

2.老年代收集器

Serial Old：Serial的老年代版本，单线程，采用标记整理算法，CMS的后备预案。
Parallel Old：Parallel Scavenge的老年代版本，多线程，标记整理，与Parallel Scavenge配合使用，用于注重吞吐量以及CPU资源敏感的场合。
CMS：标记清除，注重服务器响应速度（如B/S系统服务端），追求系统停顿时间最短。并发收集，低停顿。
G1：并发收集，分代收集，空间整合，可预测的停顿。

内存分配与回收策略

1.对象优先分配在Eden区
2.大对象直接进入老年代
3.长时间存活对象放进老年代
4.动态的进行对象年龄判定
5.空间分配担保