博客
关于我
9_ GC 四大算法详解
阅读量:673 次
发布时间:2019-03-16

本文共 1623 字,大约阅读时间需要 5 分钟。

JVM垃圾回收机制详解

在Java虚拟机(JVM)的内存管理中,垃圾回收(GC)是保障程序运行稳定性的重要机制。以下是一些关于GC垃圾收集机制的关键点和相关算法。


GC垃圾回收机制概述

JVM在进行GC时,并非每次都对上述三个内存区域一起回收。大部分时候,GC只是回收新生代(Young Generation)。GC回收区域又可以分为两种类型:

1. 普通GC(Minor GC)

  • 目标区域:仅针对新生代区域的GC。
  • 特点:在新生代中,大部分Java对象存活率较低,因此Minor GC很频繁且速度较快。

2. 全局GC(Major GC)

  • 目标区域:针对老年代区域的GC。
  • 特点:发生Major GC时,通常伴随一次Minor GC(但并非绝对),速度慢上10倍以上。

GC日志信息解读

在JVM日志中,出现的GC相关参数有以下几种形式:

YGC(Young GC)日志示例:

[GC (Allocation Failure) [PSYoungGen: 1580K->504K(2560K)] 1580K->764K(9728K), 0.0167268 secs]
  • 解读:PSYoungGen表示保证新生代内存,数值表示从1580K拦截到504K新的生成空间。数字中的括号表示标记(mark),数值表示最终分配空间。

FGC(Full GC)日志示例:

[Full GC (Allocation Failure) [PSYoungGen: 0K->0K(2560K)] [ParOldGen: 592K->574K(7168K)] 592K->574K(9728K), 0.0040996 secs]
  • 解读:PSYoungGen和ParOldGen分别表示新生代和老年代的内存回收情况。592K->574K表示老年代从592K消耗到574K。

Java对象存活算法

在JVM中,内存管理核心问题之一是如何判断对象是否还能继续存活。主要采用两种算法:

1. 引用计数算法(Reference Counting Algorithm)

  • 实现:为每个对象设置计数器,计数器递减时释放对象。
  • 优点:实现简单,效率高。
  • 缺点:无法处理循环引用,计数器操作成本较高,现已被放弃。

2. 根搜索算法(Mark-and-Sweep)

  • 原理:从GC Roots开始遍历,标记遍历结束的对象,清理未被引用对象。
  • 实现:标记阶段为对象增加标志,清除阶段回收被标记的对象。

垃圾回收算法总结

现代JVM主要采用分代收集算法,将堆分为新生代和老年代,并选择最适的算法:

1. 复制算法(Copying)

  • 适用场景:新生代。
  • 优点:无内存碎片,效率高。
  • 缺点:内存浪费(50%左右空间利用率),不适用于高存活率对象。

2. 标记清除(Mark-Sweep)

  • 适用场景:老年代。
  • 优点:内存利用率高,不额外占用内存。
  • 缺点:效率低,需要暂停程序,内存碎片严重。

3. 标记压缩(Mark-Compact)

  • 合并优点:无内存碎片,整体效率较标记清除高。
  • 缺点:额外开销较大,整理存活对象引用地址。

4. 分代收集(Mark-and-Sweep+Compact)

  • 综合解决方案:新生代使用复制算法,老年代使用标记压缩化解内存碎片问题。

存活算法选择

根据对象存活特性,合理选择GC算法至关重要。新生代对象存活率低,复制算法效率更高;老年代对象存活率高,标记压缩和标记清除是更优选择。


常见面试问题解答

问题1:GC四种算法哪个更好?

  • 没有最佳算法,垃圾回收应根据对象存活特性选择合适算法。新生代使用复制算法,老年代使用标记压缩。

问题2:各算法优缺点对比

  • 复制算法:效率高,但内存浪费严重。
  • 标记清除:内存利用率高,但效率低且内存碎片严重。
  • 标记压缩:无内存碎片,但整理存活对象地址成本较高。

通过合理配置和选择,JVM垃圾回收机制能够在不同工作负载下稳定运行,最大化内存利用率。

转载地址:http://wqtqz.baihongyu.com/

你可能感兴趣的文章
Python:从 FTP 服务器下载文件
查看>>
python:从列表中创建元组列表
查看>>
Python:从嵌套列表中删除重复项
查看>>
Python:从间隔映射到值
查看>>
Python:使用 shell=False 的子进程调用不起作用
查看>>
Python:修改 PATH 环境变量的平台无关方式
查看>>
Python:假与 0
查看>>
Python:函数使用
查看>>
Python:函数进阶
查看>>
Python:在整数的二进制表示中查找最长的二进制间隙
查看>>
Python:如何从二进制转换为 base 64 并返回?
查看>>
Python:如何以非阻塞方式读取子进程的标准输出
查看>>
Python:如何使用 plotly 制作阴影区域或交替背景颜色?
查看>>
Python:如何根据日期时间获取值的计数
查看>>
python:如何检测串行 COM 上的设备名称/ID
查看>>
Python:如何模拟 datetime.utcnow()?
查看>>
Python:如果DataFrames之间的其他值匹配,则对DataFrame中的值求和
查看>>
Python:字典思维
查看>>
Python:将 HEX 字符串转换为字节
查看>>
Python:将列表与范围列表合并
查看>>