GC相关

GC相关

垃圾回收之标记算法

对象被判定为垃圾的标准

• 没有被其他对象引用

判定对象是否为垃圾的算法

引用计数算法

• 判断对象的引用数量
  • 通过判断对象的引用数量来决定搞对象是否可以被回收
  • 每个对象实例都有一个计数器，被引用则+1，完成引用则-1
  • 任何引用计数为0的对象实例可以被当做垃圾收集
• 优点：执行效率高，程序执行受影响小
• 缺点：无法检测出循环引用的情况，导致内存泄漏。如父对象引用子对象，子对象反过来引用父对象，这样它们的引用计数永远不可能为0

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-khA544Vd-1614755881442)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224164412756.png)]

可达性分析算法

• 判断对象的引用链是否可达来决定对象是否可以被回收
• 可以作为GC ROOT的对象
  • 虚拟机栈中引用的对象（栈帧中的本地变量表）
  • 方法去中的常量引用的对象
  • 方法去中的类静态属性引用的对象
  • 本地方法栈中JNI（Native方法）的引用对象
  • 活跃线程的引用对象

垃圾回收之回收算法

标记-清除算法（Mark and Sweep)

• 标记：从根集合进行扫描，对存货的对象进行标记

• 清除：对堆内存contour到尾进行线性遍历，回收不可达对象内存

• 缺点：容易造成碎片化

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0cHGJGZ7-1614755881445)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224165150351.png)]

复制算法（Copying）

• 分为对象面和空闲面

• 对象在对象面上创建

• 存活的对象呗从对象面赋值到空闲面

• 将对象面所有对象内存清除

• 解决碎片化问题

• 顺序分配内存，简单高效

• 适用于对象存活率低的场景

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3JuYDQKZ-1614755881447)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224165531889.png)]

标记-整理算法

• 标记：从跟集合进行扫描，对存货的对象进行标记

• 清除：移动所有存活的对象，且按照内存地址次序一次排列，然后将末端内存地址以后的内存你全部回收

• 避免内存的不连续行

• 不用设置两块内存互换

• 适用于存活率高的场景

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QPbaQUfv-1614755881451)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224170116339.png)]

分代收集算法（Generational Collectop）

GC的分类

• Minor GC
  • 发生在年轻代当中的垃圾收集动作，采用复制算法
• Full GC
  • 发生在老年代当中，标记-清理算法、标记-整理算法

年轻代：尽可能快速地收集那些生命周期短的对象（采用复制算法）

• Eden区
• 两个Survivor区

每次使用一块Eden和其中的一块Survivor。将Eden和Survivor存活的对象复制到另一块Survivor上。最后清理掉Eden和刚刚用过的Survivor。当Survivor不够用时，则需要利用老年代作为分配的担保

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bN7KE9YP-1614755881454)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224171027394.png)]

对象如何晋升到老年代

• 经历一定Minor次数依旧存活的对象（默认15岁的时候）
• Survivor区存放不下的对象
• 新生成的大对象（-XX:+PretenuerSizeThreshold控制大对象的大小，超过就放在老年代）

老年代：存放生命周期较长的对象==（标记-清理算法、标记-整理算法）==

触发Full GC的条件（答到3点。就ok）

• 老年代空间不足
• 永久代空间不足（jdk7之前，jdk8之后取消来了永久代）
• CMS FC 中出现promotion failed , concurrent mode failure
• Minor GC晋升到老年代的平均大小大于老年代的剩余空间
• 调用System.gc()
• 使用RMI来进行的RPC或管理的JDK应用，每小时执行一次Full GC

新生代垃圾收集器（了解）

Stop-the-World

• JVM由于要执行GC而停止了应用程序的执行
• 任何一种GC算法都会发生
• 多数GC优化是通过减少Stop-the-World发生的时间来提高程序性能

Safepoint

• 分析过程中对象引用关系不会发生变化的点
• 产生Safepoint的地方：方法调用；循环跳转；异常跳转等
• 安全点数量始终

JVM的运行模式

• Server
  • 启动时间慢，但运行速度快
• Client

常见的垃圾收集器

Serial收集器

（-XX:+UseSerialGC,复制算法）

• 单线程收集，进行垃圾收集时，必须暂停所有工作线程，但是收集时间很短
• 简单高效，Client模式下默认的年轻代收集器

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7YAZilAq-1614755881455)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224210129322.png)]

ParNew收集器

（-XX:+UseParNewGC,复制算法）

• 多线程手机，其余行为、特点和Serial收集器一样
• 单核执行效率不如Serial（存在线程交互开销），在多核下执行才有优势

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-J74TUfs8-1614755881457)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224211146583.png)]

Parallel Scavenge收集器

（-XX:+UseParallelGC,复制算法）

• 多线程
• 吞吐量=运行用户代码时间/（运行用户代码时间+垃圾收集时间）
• 比起关注用户线程的停顿时间，更关注系统的吞吐量
• 在多核下执行才有优势，Server模式下默认的年轻代收集器

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Bv4YWUMW-1614755881458)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224212715743.png)]

老年代垃圾收集器（了解）

Serial Old收集器

（-XX：+UseSerialOldGC，标记-整理算法）

• 多线程，吞吐量优先

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PXvT6heR-1614755881459)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224213052071.png)]

CMS收集器

（-XX：+UseConcMarkSweepGC，标记-清除算法）

• 初始标记：stop-the-world（从根对象开始，只扫描和根对象直接关联的对象，并标记，这过程很快）

• 并发标记：并发追溯标记，程序不会停顿

• 并发预清理：查找执行并标记阶段从年轻代晋升到老年代的对象

• 重新标记：暂停虚拟机，扫描CMS堆中的剩余对象

• 并发清理：清理垃圾对象，程序不会停顿

• 并发重置：重置CMS收集器的数据结构

• 初始标记 和 重新标记 会触发 Stop-the-World

• 并发标记，就是和用户线程同时工作（一遍丢垃圾，一边打扫），如果垃圾是在标记后丢的，那就只能等下次回收了

• 用的是标记-清除算法，会产生内存空间碎片化问题

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LlE9YSuR-1614755881460)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224213531286.png)]

Garbage First（G1）收集器的特点

（-XX：+UseG1GC，复制+标记-整理算法）

• 并发和并行使用
  • 多个cpu来缩短Stop-the-World的停顿时间，与用户线程并发执行
• 分代收集
• 空间整合（基于标记-整理算法，解决了内存碎片的问题）
• 可预测的停顿（可设置，垃圾收集的时间不可超过多少）
• 将整个Java堆内存划分成多个大小相等的Region
• 年轻代和老年代不在物理隔离

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5E6OaSBb-1614755881462)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224214203257.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qXeYzd4d-1614755881463)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224214322867.png)]

连线表示能兼容

GC相关面试题

Object的finalize（）方法的作用是否与c++的析构函数作用相同

• 与c++的析构函数不同，析构函数调用时机是确定的（对象离开作用于后，就会被delete掉），而它的是不确定的
• 将违背引用的对象放置于F-Queue队列
• 方法执行随时可能会被种植
• 给予对象最后一次重生的机会

Java中的强引用，软引用，弱引用，虚引用有什么用

强引用（Strong Reference）

• 最普遍的引用：Object obj = new Object（）
• 抛出OutOfMemoryError种植程序也不会回收具有强引用的对象
• 通过将对象设置为null来弱化引用，使其被回收

软引用（Soft Reference）

• 对象处于有用但非必须的状态
• 只有当内存空间不足时，GC会回收该引用的对象的内存
• 可以用来实现高速缓存

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FCe6i3Lr-1614755881464)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224215505859.png)]

弱引用（Weak Reference）

• 非必须的对象，比软引用更弱一些
• GC时会被回收
• 被回收概率也不大，因为GC线程优先级比较低

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dABvZcBq-1614755881465)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224215825209.png)]

虚引用（PhantomReference）

• 不会决定的对象的生命周期
• （就像没有任何引用一样）任何时候都可能被垃圾回收器回收
• 主要用来跟踪对象呗垃圾回收器回收的活动，起哨兵作用
• 必须先跟引用队列（ReferenceQueue）联合使用

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-16Gy1Wxy-1614755881466)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224220112588.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SamCSRcD-1614755881467)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224220554364.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9I2E9hSl-1614755881468)(E:\Desktop\新建文件夹\Typora\面试题.assets\image-20210224221229260.png)]

引用队列（ReferenceQueue）

• 无实际存储结构，存储逻辑依赖于内部节点之间的关系来表达
• 储存关联的且被GC的软引用，弱引用以及虚引用

Java内存模型