垃圾回收

最新推荐文章于 2024-05-22 00:45:14 发布

ehSun.Jaoa

最新推荐文章于 2024-05-22 00:45:14 发布

阅读量145

点赞数

文章标签： jvm

本文链接：https://blog.csdn.net/Static_HackSun/article/details/105478390

版权

什么是垃圾回收？

程序的运行必然需要申请内存资源，无效的对象资源如果不及时处理就会一直占有内存 资源，最终将导致内存溢出，所以对内存资源的管理是非常重要了。

在这里插入图片描述

1.Java语言的垃圾回收

为了让程序员更专注于代码的实现，而不用过多的考虑内存释放的问题，所以，在Java语 言中，有了自动的垃圾回收机制，也就是我们熟悉的GC。 有了垃圾回收机制后，程序员只需要关心内存的申请即可，内存的释放由系统自动识别 完成。 换句话说，自动的垃圾回收的算法就会变得非常重要了，如果因为算法的不合理，导致 内存资源一直没有释放，同样也可能会导致内存溢出的。 当然，除了Java语言，C#、Python等语言也都有自动的垃圾回收机制。

2.垃圾回收的常见算法：

自动化的管理内存资源，垃圾回收机制必须要有一套算法来进行计算，哪些是有效的对 象，哪些是无效的对象，对于无效的对象就要进行回收处理。 常见的垃圾回收算法有：引用计数法、标记清除法、标记压缩法、复制算法、分代算法 等；

引用计数法：引用计数是历史最悠久的一种算法，最早George E. Collins在1960的时候首次提出，50 年后的今天，该算法依然被很多编程语言使用。

原理：假设有一个对象A，任何一个对象对A的引用，那么对象A的引用计数器+1，当引用失败 时，对象A的引用计数器就-1，如果对象A的计数器的值为0，就说明对象A没有引用了， 可以被回收。

优缺点：
实时性较高，无需等到内存不够的时候，才开始回收，运行时根据对象的计数器是否 为0，就可以直接回收。
在垃圾回收过程中，应用无需挂起。如果申请内存时，内存不足，则立刻报 outofmember 错误。 
区域性，更新对象的计数器时，只是影响到该对象，不会扫描全部对象。

缺点：
每次对象被引用时，都需要去更新计数器，有一点时间开销。 
浪费CPU资源，即使内存够用，仍然在运行时进行计数器的统计。
无法解决循环引用问题。（最大的缺点）

标记清除法：是将垃圾回收分为2个阶段，分别是标记和清除。

标记：从根节点开始标记引用的对象。
清除：未被标记引用的对象就是垃圾对象，可以被清理。

优缺点：

可以看到，标记清除算法解决了引用计数算法中的循环引用的问题，没有从root节点引 用的对象都会被回收。 同样，标记清除算法也是有缺点的： 效率较低，标记和清除两个动作都需要遍历所有的对象，并且在GC时，需要停止应 用程序，对于交互性要求比较高的应用而言这个体验是非常差的。 通过标记清除算法清理出来的内存，碎片化较为严重，因为被回收的对象可能存在于 内存的各个角落，所以清理出来的内存是不连贯的。

标记压缩算法：

标记压缩算法是在标记清除算法的基础之上，做了优化改进的算法。和标记清除算法一 样，也是从根节点开始，对对象的引用进行标记，在清理阶段，并不是简单的清理未标 记的对象，而是将存活的对象压缩到内存的一端，然后清理边界以外的垃圾，从而解决 了碎片化的问题。

优缺点：

优缺点同标记清除算法，解决了标记清除算法的碎片化的问题，同时，标记压缩算法多 了一步，对象移动内存位置的步骤，其效率也有有一定的影响。

复制算法：

复制算法的核心就是，将原有的内存空间一分为二，每次只用其中的一块，在垃圾回收 时，将正在使用的对象复制到另一个内存空间中，然后将该内存空间清空，交换两个内 存的角色，完成垃圾的回收。
如果内存中的垃圾对象较多，需要复制的对象就较少，这种情况下适合使用该方式并且 效率比较高，反之，则不适合。

优缺点：

优点：在垃圾对象多的情况下，效率较高 清理后，内存无碎片：
缺点：在垃圾对象少的情况下，不适用，如：老年代内存 分配的2块内存空间，在同一个时刻，只能使用一半，内存使用率较低

分代算法：

分代算法其实就是这样的，根据回收对象的特点进行选择，在jvm中，年轻代适合使用复 制算法，老年代适合使用标记清除或标记压缩算法。

垃圾收集器以及内存分配

1、串行垃圾收集器

	串行垃圾收集器，是指使用单线程进行垃圾回收，垃圾回收时，只有一个线程在工作， 并且java应用中的所有线程都要暂停，等待垃圾回收的完成。这种现象称之为 STW（Stop-The-World）。 对于交互性较强的应用而言，这种垃圾收集器是不能够接受的。 一般在Javaweb应用中是不会采用该收集器的。

package cn.itcast.jvm; 
import java.util.ArrayList;
import java.util.List;
import java.util.Properties;
import java.util.Random; 
public class TestGC { public static void main(String[] args) throws Exception { 					
	List<Object> list = new ArrayList<Object>(); 
	while (true){
 		int sleep = new Random().nextInt(100);
 		 if(System.currentTimeMillis() % 2 ==0){ 
  			list.clear(); 
  		  }else{
  				for (int i = 0; i < 10000; i++) { 
  					Properties properties = new Properties(); 
 				    properties.put("key_"+i, "value_" + System.currentTimeMillis() +i); 			
 				    list.add(properties); 
  				}
  			}
  		 // System.out.println("list大小为：" + list.size()); 
  		 Thread.sleep(sleep); 
  		 } 
  	 } 
}

2、并行垃圾收集器

并行垃圾收集器在串行垃圾收集器的基础之上做了改进，将单线程改为了多线程进行垃 圾回收，这样可以缩短垃圾回收的时间。（这里是指，并行能力较强的机器） 当然了，并行垃圾收集器在收集的过程中也会暂停应用程序，这个和串行垃圾回收器是 一样的，只是并行执行，速度更快些，暂停的时间更短一些。

ParNew垃圾收集器 ParNew垃圾收集器是工作在年轻代上的，只是将串行的垃圾收集器改为了并行。 通过-XX:+UseParNewGC参数设置年轻代使用ParNew回收器，老年代使用的依然是串行收集器。

3、ParallelGC垃圾收集器

ParallelGC收集器工作机制和ParNewGC收集器一样，只是在此基础之上，新增了两个和 系统吞吐量相关的参数，使得其使用起来更加的灵活和高效。

相关参数如下：

-XX:+UseParallelGC 
年轻代使用ParallelGC垃圾回收器，老年代使用串行回收器。 
-XX:+UseParallelOldGC 
年轻代使用ParallelGC垃圾回收器，老年代使用ParallelOldGC垃圾回收器。 
-XX:MaxGCPauseMillis 设置最大的垃圾收集时的停顿时间，单位为毫秒 需要注意的时，ParallelGC为了达到设置的停顿时间，可能会调整堆大小或其他 的参数，如果堆的大小设置的较小，就会导致GC工作变得很频繁，反而可能会 影响到性能。 该参数使用需谨慎。 
-XX:GCTimeRatio 设置垃圾回收时间占程序运行时间的百分比，公式为1/(1+n)。 它的值为0~100之间的数字，默认值为99，也就是垃圾回收时间不能超过1% 
-XX:UseAdaptiveSizePolicy 自适应GC模式，垃圾回收器将自动调整年轻代、老年代等参数，达到吞吐量、 堆大小、停顿时间之间的平衡。 一般用于，手动调整参数比较困难的场景，让收集器自动进行调整。

4、CMS垃圾收集器

CMS全称 Concurrent Mark Sweep，是一款并发的、使用标记-清除算法的垃圾回收器， 该回收器是针对老年代垃圾回收的，通过参数-XX:+UseConcMarkSweepGC进行设置。

初始化标记(CMS-initial-mark) ,标记root，会导致stw； 
并发标记(CMS-concurrent-mark)，与用户线程同时运行； 
预清理（CMS-concurrent-preclean），与用户线程同时运行； 
重新标记(CMS-remark) ，会导致stw； 
并发清除(CMS-concurrent-sweep)，与用户线程同时运行； 
调整堆大小，设置CMS在清理之后进行内存压缩，目的是清理内存中的碎片； 
并发重置状态等待下次CMS的触发(CMS-concurrent-reset)，与用户线程同时运行；

5、G1垃圾收集器

G1垃圾收集器是在jdk1.7中正式使用的全新的垃圾收集器，oracle官方计划在jdk9中将 G1变成默认的垃圾收集器，以替代CMS。

G1的设计原则就是简化JVM性能调优，开发人员只需要简单的三步即可完成调优： 
1. 第一步，开启G1垃圾收集器 
2. 第二步，设置堆的最大内存 
3. 第三步，设置最大的停顿时间

G1中提供了三种模式垃圾回收模式，Young GC、Mixed GC 和 Full GC，在不同的条件 下被触发。

G1垃圾收集器相对比其他收集器而言，最大的区别在于它取消了年轻代、老年代的物理 划分，取而代之的是将堆划分为若干个区域（Region），这些区域中包含了有逻辑上的 年轻代、老年代区域。

这样做的好处就是，我们再也不用单独的空间对每个代进行设置了，不用担心每个代内 存是否足够。

在G1中，有一种特殊的区域，叫Humongous区域。 
如果一个对象占用的空间超过了分区容量50%以上，G1收集器就认为这是一个巨型 对象。 
这些巨型对象，默认直接会被分配在老年代，但是如果它是一个短期存在的巨型对 象，就会对垃圾收集器造成负面影响。 
为了解决这个问题，G1划分了一个Humongous区，它用来专门存放巨型对象。如果 一个H区装不下一个巨型对象，那么G1会寻找连续的H分区来存储。为了能找到连续 的H区，有时候不得不启动Full GC。

6、Remembered Set（已记忆集合）在GC年轻代的对象时，我们如何找到年轻代中对象的根对象呢？根对象可能是在年轻代中，也可以在老年代中，那么老年代中的所有对象都是根么？如果全量扫描老年代，那么这样扫描下来会耗费大量的时间。于是，G1引进了RSet的概念。它的全称是Remembered Set，其作用是跟踪指向某个堆内的对象引用。

Mixed GC：

当越来越多的对象晋升到老年代old region时，为了避免堆内存被耗尽，虚拟机会触发一 个混合的垃圾收集器，即Mixed GC，该算法并不是一个Old GC，除了回收整个Young Region，还会回收一部分的Old Region，这里需要注意：是一部分老年代，而不是全部 老年代，可以选择哪些old region进行收集，从而可以对垃圾回收的耗时时间进行控制。 也要注意的是Mixed GC 并不是 Full GC。 MixedGC什么时候触发？ 由参数 -XX:InitiatingHeapOccupancyPercent=n 决定。默 认：45%，该参数的意思是：当老年代大小占整个堆大小百分比达到该阀值时触发。

它的GC步骤分2步：
1. 全局并发标记（global concurrent marking） ：全局并发标记，执行过程分为五个步骤：
初始标记（initial mark，STW） 标记从根节点直接可达的对象，这个阶段会执行一次年轻代GC，会产生全局停 顿。
根区域扫描（root region scan） G1 GC 在初始标记的存活区扫描对老年代的引用，并标记被引用的对象。 该阶段与应用程序（非 STW）同时运行，并且只有完成该阶段后，才能开始下 一次 STW 年轻代垃圾回收。 
并发标记（Concurrent Marking） G1 GC 在整个堆中查找可访问的（存活的）对象。该阶段与应用程序同时运行， 可以被 STW 年轻代垃圾回收中断。 
重新标记（Remark，STW） 该阶段是 STW 回收，因为程序在运行，针对上一次的标记进行修正。 
清除垃圾（Cleanup，STW） 清点和重置标记状态，该阶段会STW，这个阶段并不会实际上去做垃圾的收集， 等待evacuation阶段来回收。
 
2. 拷贝存活对象（evacuation）：Evacuation阶段是全暂停的。该阶段把一部分Region里的活对象拷贝到另一部分Region 中，从而实现垃圾的回收清理。

7、对于G1垃圾收集器优化建议：

年轻代大小 
	避免使用 -Xmn 选项或 -XX:NewRatio 等其他相关选项显式设置年轻代大小。 
	固定年轻代的大小会覆盖暂停时间目标。
暂停时间目标不要太过严苛 
	 G1 GC 的吞吐量目标是 90% 的应用程序时间和 10%的垃圾回收时间。 
 	评估 G1 GC 的吞吐量时，暂停时间目标不要太严苛。目标太过严苛表示您愿意 承受更多的垃圾回收开销，而这会直接影响到吞吐量。

ehSun.Jaoa

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
垃圾回收

什么是垃圾回收？程序的运行必然需要申请内存资源，无效的对象资源如果不及时处理就会一直占有内存资源，最终将导致内存溢出，所以对内存资源的管理是非常重要了。1.Java语言的垃圾回收为了让程序员更专注于代码的实现，而不用过多的考虑内存释放的问题，所以，在Java语言中，有了自动的垃圾回收机制，也就是我们熟悉的GC。有了垃圾回收机制后，程序员只需要关心内存的申请即可，内存的释放由系统自动...
复制链接

扫一扫