jvm垃圾回收算法.docxVIP

一：垃圾回收算法介绍引用计数法：给一个对象添加引用计数器,每当有个地方引用它,计数器就加1;引用失效就减1。可达性分析算法：以根集对象为起始点进行搜索，如果有对象不可达的话，即是垃圾对象。这里的根集一般包括java栈中引用的对象、方法区常良池中引用的对象目前jvm采用可达性分析算法，其实现有几种方式：标记-清除算法 ? ：?根搜索算法是从离散数学中的图论引入的，程序把所有的引用关系看作一张图，从一个节点GC ROOT开始，寻找对应的引用节点，找到这个节点以后，继续寻找这个节点的引用节点，当所有的引用节点寻找完毕之后，剩余的节点则被认为是没有被引用到的节点，即无用的节点。 java中可作为GC Root的对象有?1.虚拟机栈中引用的对象（本地变量表）?2.方法区中静态属性引用的对象?3.?方法区中常量引用的对象?4.本地方法栈中引用的对象（Native对象） 算法分析 ：标记-清除算法采用从根集合进行扫描，对存活的对象对象标记，标记完毕后，再扫描整个空间中未被标记的对象，进行回收，如上图所示。标记-清除算法不需要进行对象的移动，并且仅对不存活的对象进行处理，在存活对象比较多的情况下极为高效，但由于标记-清除算法直接回收不存活的对象，因此会造成内存碎片标记-整理算法标记-整理算法采用标记-清除算法一样的方式进行对象的标记，但在清除时不同，在回收不存活的对象占用的空间后，会将所有的存活对象往左端空闲空间移动，并更新对应的指针。标记-整理算法是在标记-清除算法的基础上，又进行了对象的移动，因此成本更高，但是却解决了内存碎片的问题。在基于Compacting算法的收集器的实现中，一般增加句柄和句柄表。copying 算法此算法把内存空间划为两个相等的区域，每次只使用其中一个区域。垃圾回收时，遍历当前使用区域，把正在使用中的对象复制到另外一个区域中。此算法每次只处理正在使用中的对象，因此复制成本比较小，同时复制过去以后还能进行相应的内存整理，不会出现“碎片”问题。当然，此算法的缺点也是很明显的，就是需要两倍内存空间。Generation 算法分代垃圾回收算法：分代的垃圾回收策略，是基于这样一个事实：不同的对象的生命周期是不一样的。因此，不同生命周期的对象可以采取不同的回收算法，以便提高回收效率。?二：垃圾收集器新生代收集器使用的收集器：Serial、PraNew、Parallel Scavenge老年代收集器使用的收集器：Serial Old、Parallel Old、CMSSerial收集器（复制算法)?新生代单线程收集器，标记和清理都是单线程，优点是简单高效。Serial Old收集器(标记-整理算法)?老年代单线程收集器，Serial收集器的老年代版本。??ParNew收集器(停止-复制算法)?新生代收集器，可以认为是Serial收集器的多线程版本,在多核CPU环境下有着比Serial更好的表现Parallel?Scavenge收集器(停止-复制算法)?并行收集器，追求高吞吐量，高效利用CPU。吞吐量一般为99%，?吞吐量=?用户线程时间/(用户线程时间+GC线程时间)。适合后台应用等对交互相应要求不高的场景。Parallel?Old收集器(停止-复制算法)?Parallel?Scavenge收集器的老年代版本，并行收集器，吞吐量优先CMS(Concurrent?Mark?Sweep)收集器（标记-清理算法）?高并发、低停顿，追求最短GC回收停顿时间，cpu占用比较高，响应时间快，停顿时间短，多核cpu?追求高响应时间的选择?三：GC的执行机制由于对象进行了分代处理，因此垃圾回收区域、时间也不一样。GC有两种类型：Scavenge GC和Full GC。Scavenge GC?一般情况下，当新对象生成，并且在Eden申请空间失败时，就会触发Scavenge GC，对Eden区域进行GC，清除非存活对象，并且把尚且存活的对象移动到Survivor区。然后整理Survivor的两个区。这种方式的GC是对年轻代的Eden区进行，不会影响到年老代。因为大部分对象都是从Eden区开始的，同时Eden区不会分配的很大，所以Eden区的GC会频繁进行。因而，一般在这里需要使用速度快、效率高的算法，使Eden去能尽快空闲出来。Full GC 对整个堆进行整理，包括Young、Tenured和Perm。Full GC因为需要对整个堆进行回收，所以比Scavenge GC要慢，因此应该尽可能减少Full GC的次数。在对JVM调优的过程中，很大一部分工作就是对于FullGC的调节。有如下原因可能导致Full GC：1.年老代（Tenured）被写满　　2.持久代（Perm）被写满?3.System.gc()被显式调用?4.上一次GC之后Heap的各域分