JVM（2）—— 垃圾收集与内存分配

垃圾收集

1. 如何判断对象为垃圾对象

（1） 引用计数法：每个对象维护一个计数器，记录有多少个对象在引用他，如果引用数为0，判断他为一个无用对象，可以回收。

• 优点：实现简单，效率高。
• 缺点：无法解决对象间的循环引用问题。
• 

（2）GC Root可达性分析算法
通过一系列被判定为GC Roots的对象（主要包括栈里引用的变量，静态变量引用的对象，常量池的常量引用的对象，本地方法栈中引用的对象）作为起点，分析引用链，把无法通过引用链的对象视为垃圾对象，可以回收。

2. 垃圾回收算法

• 标记-清除算法：用可达性分析算法找出所有不可达的对象，全部标记，然后一次性回收掉所有标记的对象。缺点是标记和清除两个过程的效率都不高，并且容易产生内存碎片，当碎片过多时，会造成没有足够连续内存分配给大对象而提前触发垃圾回收。
  
• 复制算法：把内存一分为二，每次只使用一块，用完的时候把还活着的对象复制到另一块区域上，然后再把已经使用过的那一块一次性清理。优点是不存在内存碎片，分配内存的时候连续分配效率高；缺点是将内存一分为二，浪费了一半的可用空间。而且如果存活的对象占大多数，复制开销大。
  
• 标记-整理算法：如果对象存活率很高，基本不会进行垃圾回收的话，标记-整理算法是最合适的。具体来说，标记-整理算法标记出所有存活的对象，然后把他们向一端移动，全部移动成紧凑在一起了之后，把剩下的边界外的内存直接清空。在对象存活率高的情况下，效率比较高。
  
• 分代收集算法：根据对象的存活周期将内存分为几块，不同的区域采用不同的回收算法。
  （1）存活周期比较短，每次都有大批对象死亡、存活率低的区域，称为新生代，采用复制算法。在HotSpot虚拟机的实现中，新生代分为Eden区（比例为80%），from Survivor区域（10%）和to survivor空间。
  （2）存活周期比较长、对象存活率高的区域为老年代，采用标记-整理算法，或者标记-清除算法。具体根据使用的垃圾回收器来判断。

3. 何时进行垃圾回收

• 手动调用System.gc(），不能保证垃圾回收一定会进行，具体什么时候进行取决于虚拟机。
• 虚拟机自行根据当前内存使用情况，判断是否要进行垃圾回收。比如新生代满了，新对象无法分配内存，会触发minor gc。老年代无法分配新对象，会触发full gc。
• 宣告一个对象死亡，至少要经历两次标记，如果对象与GC Roots 不可达，那么此对象会被第一次标记并进行一次筛选。当对象没有覆盖 finalize()方法，或者该方法已经执行了一次，那么虚拟机都将视为没有必要执行finalize()方法，就会直接回收。
  如果这个对象有必要执行 finalize() 方法，那么该对象将会被放置在一个有虚拟机自动建立、低优先级，名为 F-Queue 队列中，GC会对F-Queue进行第二次标记，如果对象在finalize() 方法中成功拯救了自己（比如重新与GC Roots建立连接），那么第二次标记时，就会将该对象移除即将回收的集合，否则就会被回收。

4. 垃圾收集器

• Serial和Serial old， 串行（单线程）垃圾收集器，，分别是新生代（复制算法）和老年代（标记-整理算法）的垃圾收集器。适用于运行在Client模式下的虚拟机。
• ParNew和Parallel old：并行（多线程）垃圾收集器，算法同上，适合运行在Server模式下的虚拟机，ParNew可以和CMS（老年代）配合使用。
• Parallel Scavenge收集器：最大特点是可以精确控制吞吐量（运行用户代码的时间占总时间（用户代码+垃圾收集）的比例），作用于新生代，用的是复制算法，适合在后台运算不需要太多交互的任务。

CMS收集器：

目的是使响应时间最短。真正做到了用户线程和垃圾收集线程基本上同时工作；作用于老年代；多线程垃圾收集；使用标记-清除算法。整个算法过程分为:
（1）初始标记：stop the world，标记所有和gc roots直接相连的对象，速度很快。
（2）并发标记：沿着引用链标记有用的对象，同时运行用户线程。在这个过程中会发生两个问题：首先是浮动垃圾，也就是已经标记为有用的对象，用户不要了，因为标记的过程是往前走不回退的，因此这部分新产生的垃圾只能等到下次回收了；其次是a->b->c这样的引用链，已经沿着引用链到达了b，a和b都标记为有效对象，此时用户线程把b->c取消，添加a->c的引用关系，这时候从b开始向前走，c是不可达的，但是事实上b并不是垃圾对象，如果把它回收，程序无法正常运行。应对这个问题的办法是，在并发标记阶段对这些发生变动的标记进行记录，等到下一阶段再处理。
（3）重新标记：对并发标记期间，因为用户程序继续运行而导致标记产生变动或者新增的那一部分对象进行重新标记，需要“stop the world”，这个时间一般比初始标记长，但是远比并发标记时间短。
（4）并发清除：对所有标记为垃圾的对象进行清除，同时用户程序继续运行。
缺点：
（1）对cpu资源比较敏感，因为并发阶段垃圾收集会占用一部分cpu资源，总吞吐量降低。
（2）浮动垃圾的问题
（3）采用的算法是标记-清除算法，会产生内存碎片。

G1 收集器

• G1收集器：用于整个堆，不分新生代、老年代。把整个堆划分为多个大小固定的独立区域，跟踪这些区域的垃圾堆积情况，在后台维护一个优先级列表，每次根据允许的收集时间，优先回收垃圾最多的区域，保证在有限的时间内获得最高的收集效率。对比CMS垃圾收集器，显著改进在于：
  （1）采用标记-整理的回收算法：不会产生空间碎片。
  （2）可以精确的控制停顿时间：可以指定垃圾回收花费的时间。
  （3）作用于整个java堆。
  适用场景
  服务端多核CPU、JVM内存占用较大的应用（至少大于4G）
  应用在运行过程中会产生大量内存碎片、需要经常压缩空间
  想要更可控、可预期的GC停顿周期，防止高并发下应用雪崩现象
  1）G1执行的第一阶段：初始标记(Initial Marking )这个阶段是STW(Stop the World )的，所有应用线程会被暂停，标记出从GC Root开始直接可达的对象。
  2）G1执行的第二阶段：并发标记从GC Roots开始对堆中对象进行可达性分析，找出存活对象，耗时较长。当并发标记完成后，开始最终标记(Final Marking )阶段
  3）最终标记标记那些在并发标记阶段发生变化的对象，将被回收。
  4）筛选回收首先对各个Regin的回收价值和成本进行排序，根据用户所期待的GC停顿时间指定回收计划，回收一部分Region。最后，G1中提供了两种模式垃圾回收模式，Young GC和Mixed GC，两种都是Stop The World(STW)的。

内存分配

1. Minor GC， Major GC， Full GC

（1）Minor GC发生在新生代，发生的频率很高，很频繁，速度较快。
（2）Major GC发生在老年代，发生的频率比较低，速度慢很多。
（3）Full GC发生在整个堆上，一般来说等价于Major GC。

2. 对象分配

• 大多数情况下，对象优先分配在Eden区，如果放不下就进行Minor GC。
• 大对象直接进入老年代（对于大对象的结点有一个-XX:PretenureSizeThreshold参数）
• 长期存活的对象将进入老年代，年龄达到15就进入老年代。
• 新生代经历一次Minor GC后，如果有超过Survivor空间一半的对象都是某个年龄，那么大于等于该年龄的对象都会进入老年代。
• 分配担保机制：当新生代GC后大量对象存活，一块survivor区域放不进所有存活的对象，就需要老年代进行分配担保。在发生minor gc时，检测之前每次晋升到老年代的平均大小，如果当前老年代的剩余空间小于历史平均大小，就改为full gc。如果小于，就查看是否允许担保失败（一般来说设置为可以，避免频繁full gc），如果允许就minor gc，否则full gc。