1 .对象被判定为垃圾的标准
没有被其他对象引用
1.1 如何判定对象有没有被其他对象引用?
1 .引用计数算法 2 可达性分析算法
1.2 引用计数算法:判断对象的引用数量
1 通过判断对象的引用数量来决定对象是否可以被收回。
2 每个对象实例都有一个引用计数器,被引用则+1,完成引用则-1。
3 任何引用计数为0 的对象实例可以被当做垃圾收集。
引用计数算法的优缺点
优点: 执行效率高,程序执行受影响较小。
缺点:无法检测出循环引用的情况,导致内存泄露。(如:父对象有一个对子对象的引用,子对象反过来引用父对象,这种情况下,引用计数永远不会为0)
1.3 可达性分析算法
通过判断对象的引用链是否可达,来决定对象是否可以被回收。
可达性算法中可以作为GC Root的对象?
1.虚拟机栈中引用的对象(栈帧中的本地变量表)。
例如:我们在java方法中new 了一个object,并赋值给了一个局部变量,那么在局部变量没有被销毁之前,new的object就会成为GC root
2 方法区中的常量引用的对象。
例如:在类里面定义了一个常量,而该常量保存的是某一对象的地址,那么被保存的对象就是GC root.
3 方法区中静态属性引用的对象
4 本地方法栈中JNI(Native方法)的引用对象
5 活跃线程引用的对象
2 谈谈你了解的垃圾回收算法
2.1 标记--清除算法(Mark and Sweep)
标记:从根集合进行扫描,对存活的对象进行标记。(可达性算法)
清除:对堆内存从头到尾进行线性遍历,回收不可达对象内存。
主要不足: 1. 碎片化(由于标记清除算法的不需要进行对象的移动,并且只对不存活的对象进行移动,因此标记清除之后会产生大量不连续的内存碎片)
2,2复制算法(Copying):
适用于对象存活率低的场景,复制算法将可用的内存按照容量按照一定的比例,划分为两块或者多块,并选择其中一块或者两块作为对象面,其他的作为空闲面。
1. 分为对象面和空闲面。
2. 对象在对象面上创建。
3 存活的对象被从对象面复制到空闲面。
4 将对象面所有对象内存清除
优点 : 1. 解决了碎片化问题 2 顺序分配内存,简单高效。 3 适用于对象存活率较低的场景。
2.3 标记--整理算法(Compacting)
标记:从跟集合进行扫描,对存活的对象进行标记。
清除:移动所有存活的对象,并且按照内存地址次序依次排序,然后将末端内内存地址以后的内存球全部回收。
优点: 1. 避免了内存的不连续行 2 . 不用设置两块内存互换 3. 适用于对象存活率高的场景
2.4 分代收集算法(Generational Collector)
1. 垃圾回收算法的组合拳
2. 按照对象生命周期的不同划分区域以采用不同的垃圾回收算法。
3. 目的 :提高JVM的垃圾回收效率。
在JDK7 及JDK7以前,java对内存分为 年轻代、老年代、永久代
JDK 8及其以后的版本
2.4. 1 分代收集算法的分类分为两种:
Minor GC :发生在(新生代)年轻代中垃圾回收动作,采用的是复制算法,年轻代几乎是所有java对象出生的地方,即java对象申请的内存和存放都是在年轻代中进行的,java大部分对象不需要长久的存活,当对象死亡时,垃圾回收机制就要回收对象所占据的内存。
Full GC:
2.4.2 年轻代:
尽可能快速地收集掉那些生命周期短的对象。
Eden区:
对象刚被创建时,其内存空间首先被分配到Eden区中,如果Eden区放不下新创建的对象话,就会放在Survivor区,甚至放在老年代中。
两个Survivor区:
被分为form区和To区,并且form区和To区不固定,两者随着垃圾回收的进行,相互转换。
年轻代垃圾回收的过程演示:
1)对象在Eden区出生,并且被挤满,就会触发一次Minor GC 2)Mino GC 将还存活的对象复制到Survivor区中(S0), So 称为from区,年龄+1
3 )清理所有使用过的 Eden区中的对象
4)Eden 区再次被填满, 再次触发Minor GC,就会把Eden区和S0 中的对象复制到S1中, 并给对象的年龄+1。此时S1变成了from区,S0从from区变成了To区
5)复制完成后,S0区和Eden区均会被清空,这样就完成了第二次Minor GC
6)Eden 区满了之后,又会触发Minor GC 。
7 )往复 ,当对象的年龄达到某个值时,默认是15岁,这些对象就会成为老年代。也可以通过-XX:MaxTenuringThreshold参数来调整。
年轻代对象如何晋升到老年代?
1 经历一定Minor次数依然存活的对象。
2 Survivor区中存放不小的对象。
3 新生成的大对象(--XX:+PretenuerSize Threshold参数可以控制大对象的大小)
垃圾回收算法常用的调优参数有:
—XX:SurvivorRatio:Eden 和Survivor的比值,默认8;1
--XX:NewRatio:老年代和年轻代内存大小的比例。
-XX:MaxTenuringThreshold:对象从年轻代晋升到老年代经过GC次数的最大阈值。
2.4.3 老年代:
存放生命周期较长的对象 (标记--清理算法 、标记整理算法)
老年代中的算法:
1.Full GC 和Major GC
2. Full GC比Minor GC慢,但是执行频率低。
触发Full GC的条件:
1. 老年代空间不足。
2 永久代空间不足。
3 CMS GC时出现promotion failed , concurrent model failure
4 Minor GC 晋升到老年代的平均大小大于老年代的剩余空间。
5 条用System.gc()
6 使用RMI来进行RPC或管理的JDK应用,每小时执行1次Full GC
Stop-the-World的概念:
1.JVM由于要执行GC而停止了应用程序的执行。
2.任何一种GC算法中都会发生。
3. 多数GC优化通过减少Stop --the --World 发生的时间来提高程序性能。
Safepoint的概念:
1. 分析过程中对象引用关系不会发生变化的点。
2. 产生Safepoint的地方:方法调用;循环跳转;异常跳转等,
(一旦GC发生,让所有的线程都跑到安全点在停顿下来,一旦发现线程不在安全点,就恢复线程,让线程跑到安全点)
3.安全点数量得适中。(太少GC等待时间长,太多会增加程序运行的负荷)
3 常见的垃圾收集器
3.1 JVM的运行模式
Server:启动较慢,在运行稳定后,Server的运行速度比Client的快,因为Server采用的是重量级的虚拟机,对程序的优化比较多。
Client:启动较快。
3.2 查询JVM的运行模式:
用 java - version 指令
3.3 垃圾收集器之间的联系
3.4 年轻代中常见的垃圾收集器:
Serial收集器(--XX:+UseSerialGC,复制算法)
(可以在程序启动中设置--XX:+UseSerialGC 使年轻代使用Serial垃圾收集器回收)
1 . 单线程收集,进行垃圾收集时,必须暂停所有工作现场线程。
2 . 简单高效。Client模式下默认的年轻代收集器。
ParNew收集器(-XX:+UseParNewGC ,复制算法)
(可以在程序启动中设置-XX:+UseParNewGC 使年轻代使用ParNew垃圾收集器回收)
1. 多线程收集,其余的行为和特点和Serial收集器一样。Server模型下,虚拟机首选的年轻代收集器。
2.单核执行效率不如Serial收集器,在多核下执行才有优势。
Parallel Scavenge 收集器(-XX:+ UseParallelGC ,复制算法)
(可以在程序启动中设置-XX:+ UseParallelGC 使年轻代使用Parallel Scavenge垃圾收集器回收)
吞吐量=运行用户代码时间/(运行用户代码时间+垃圾收集时间)
1. 比起关注用户线程停顿时间,更关注系统的吞吐量。
2. 在多核下执行才有优势,Sever模型下默认的年轻代收集器。
3.5 老年代常见的垃圾收集器
Serial old 收集器(-XX:+UseSerialOld GC ,标记-整理算法)
(可以在程序启动中设置-XX:+UseSerialOld GC 使老年代使用 Serial old 垃圾收集器回收)
1. 单线程收集,进行垃圾收集时,必须暂停所有工作线程。
2. 简单高效,Client模型下默认的老年代收集器。
Paraller Old 收集器(-XX:+UseParallelOldGC. 标记-整理算法)
1 多线程,吞吐量优先。
CMS收集器(-XX:+UseConcMarkSweepGC,标记--清除算法)6个阶段
( 垃圾回收线程几乎可以和用户线程同时工作,但是还不能完全做到Stop-the -WorId)
1.初始标记:stop-the-World (在这个阶段中需要虚拟机停顿正在执行的任务,即stop-the-World ,从垃圾回收的根对象开始,只扫描到和根对象关联的对象,并做标记)
2 , 并发标记:并发追溯标记,程序不会停顿。(在初始标记的基础上,继续向下追溯标记,并发标记线程和用户程序线程并发执行)
3. 并发预清理:JVM查找执行并发标记阶段从年轻代晋升到老年代的对象。(通过重新扫描减少下一个阶段重新标记的工作,因为下一个阶段会stop-the-World)
4. 重新标记:暂停虚拟机(stop-the-World),扫描CMS堆中的剩余对象。
(从根对象开始,向下追溯,并处理关联)
5 并发清理:清理垃圾对象,程序不会停顿。
6 并发重置:重置CMS收集器的结构,等待下一次垃圾回收。
3.6 G1收集器(--XX:+UseG1GC,复制+标记-整理算法)
Garbage First 收集器的特点:
1并发和并行 (使用多个CPU来缩短stop-the-world的运行时间,与用户线程并发执行)
2 分代收集 (独立管理整个堆,可以采用不同的方式处理年轻代和老年代)
3 空间整合 (基于标记-整理算法,解决了内存碎片问题)
4 可预测停顿 (能建立可预测的停顿时间模型,让使用者明确指定在一个长度为m毫秒的时间片段内,消耗在垃圾回收的时间不得超过m毫秒)
5 将java堆内存划分成多个大小相同的region (还保留新生代和老年代的概念)
6 年轻代和老年代不再物理隔离。