java堆结构和垃圾回收

JVM内存结构和垃圾回收
一、JVM垃圾收集算法
1、引用计数算法
每个对象有一个引用计数属性，新增一个引用时计数加1，引用释放时计数减1，计数为0时可以回收。
此方法简单，无法解决对象互相循环引用的问题，还有一个问题是如何解决精准计数。
2、根搜索算法
从GC Root开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Root没有任何引用链相连时，
则证明此对象是不可用的，不可达对象。
在java语言中，GC Root包括：
虚拟机栈中引用的对象
方法区中类静态属性实体引用的对象
方法区中常量引用的对象
本地方法栈中JNI引用的对象
二、垃圾回收算法
1、复制算法(Copying)

复制算法采用从根集合扫描，并将存活对象复制到一块新的，没有使用过的空间中，但这种算法当控件存活的对象比较少时，
极为高效，但是带来的成本是需要一块内存交换空间用于进行对象的移动。
此算法用于新生代内存回收，从E区回收到SO或者S1
2、标记清除算法(Mark-Sweep)

标记-清除算法采用从根集合进行扫描，对存活的对象标记，标记完毕后，再扫描整个空间中未被标记的对象，进行回收。
标记-清除算法不需要进行对象的移动，并且仅对不存活的对象进行处理，在存活对象比较多的情况下极为高效，
但由于标记-清除算法直接回收不存活的对象，因此会造成内存碎片
3、标记整理压缩算法(Mark-Compace)

标记-整理算法采用标记-清除算法一样的方式进行对象标记，但在清除时不同，再回收不存活的对象占用的空间后，会将
所有的存活对象往左端空闲空间移动，并更新对应的指针，标记-整理算法是在标记清除算法的基础上，又进行了对象的移动，
因此成本更高，但是却解决了内存碎片的问题。

串行回收(serial收集器)：GC单线程内存回收、会暂停所有用户线程
1、是一个单线程的收集器，只能使用一个CPU或者一条线程去完成垃圾收集；在进行垃圾收集时，必须暂停所有其他工作线程，直到收集完成；
2、缺点：Stop-The-World
3、优势：简单，对于单CPU的情况，由于没有多线程交互开销，反而可以更高效，是Client模式下默认的新生代收集器。

使用方法：
-XX:+UseSerialGC来开启
Serial New+Serial Old的收集器组合进行内存回收
使用复制算法(新生代)/标记压缩算法(老年代)
独占式的垃圾回收(一个线程进行GC，串行，其他工作线程暂停)

并行回收(Parallel收集器)：多个gc线程并行工作，但此时用户线程是暂停的
并行回收器也是独占式的回收器，在收集过程中应用程序会全部暂停，但由于并行回收器使用多线程进行垃圾回收，因此，在并发能力比较
强的CPU上，它产生的停顿时间要短于串行回收器，而在单CPU或者并发能力较弱的系统中，并行回收器的效果不会比串行回收器好，由于多线程
的压力，它的实际表现很可能比串行回收器差

使用方法：
-XX:+UseParNewGC开启
新生代使用并行回收收集器，老年代使用串行收集器
-XX:ParallelGCThreads指定线程数
默认是CPU的核心数，过多的线程数会影响垃圾收集性能
使用复制算法
并行的、独占式的垃圾回收器
新生代Parallel Scavenge回收器
1、吞吐量优先回收器
关注CPU吞吐量，即运行用户代码的时间/总时间，比如：JVM运行100分钟，其中运行用户代码99分钟，垃圾收集1分钟，则吞吐量是99%，
这种收集器能最高效率的利用CPU，适合运行后台运算
2、-XX:+UseParallelGC开启
使用Parallel Scavenge+Serial Old的收集器组合进行垃圾回收，这也是Server模式下的默认值
3、-XX:GCTimeRatio
设置用户执行时间占总时间的比例，默认99，即1%的时间用来进行垃圾回收
4、-XX:MaxGCPauseMillis
设置GC的最大停顿时间
5、使用复制算法
老年代Parallel Old回收器
1、-XX:+UseParallelOldGC开启
使用Parallel Scavenge+Parallel Old的收集器组合进行垃圾回收
2、使用标记整理算法
3、并行的、独占式的垃圾回收器

并发回收(CMS收集器)：用户线程与GC线程同时执行(不一定是并行，可能交替，但总体上是同时执行的)，不需要停顿用户线程
在CMS中用户线程还是需要停顿的，只是非常短，GC线程在另一个CPU上执行
运作过程分为4个阶段：
初始标记(CMS initial mark):值标记GC Roots能直接关联到的对象
并发标记(CMS concurrent mark):进行GC RootsTracing的过程
重新标记(CMS remark):修正并发标记期间因用户程序继续运行而导致标记发生改变的那一部分对象的标记
并发清除(CMS concurrent sweep)
其中标记和重新标记两个阶段仍然需要Stop-The-World，整个过程中耗时最长的并发标记和并发清除过程中收集器都可以和用户线程一起工作。

1、标记-清除算法
同时它又是一个使用多线程并发回收的垃圾收集器
2、-XX:ParallelCMSTheads
手工设定CMS的线程数量，CMS默认启动的线程数是(ParallelGCTheads+3)/4
3、-XX:+UseConcMarkSweepGC开启
使用ParNew+CMS+Serial Old的收集器组合进行内存回收，Serial Old作为CMS出现"Concurrent Mode Failure"失败后的后备收集器使用
4、-XX:CMSInitiatingOccupancyFraction
设置CMS收集器在老年代空间被使用多少后触发垃圾收集，默认为68%，仅在CMS收集器时有效，-XX:CMSInitiatingOccupancyFraction=70
5、-XX:+UseCMSCompactAtFullCollection
由于CMS收集器会产生碎片，此参数设置在垃圾收集器后是否需要一次内存碎片整理过程，仅在CMS收集器时有效
6、-XX:+CMSFullGCBeforeCompaction
设置CMS收集器在进行若干次垃圾收集后再进行一次内存碎片整理过程，通常与UseCMSCompactAtFullCollection参数一起使用
7、-XX:CMSInitiatingPermOccupancyFraction
设置Perm Gen使用达到多少比率时出发，默认92%

HotSpot垃圾回收器