博客
关于我
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下调用Linux的Shell命令
查看>>
Python接口自动化测试实战系列
查看>>
python下载_安装_配置_以及第一行python程序---python工作笔记009
查看>>
Python不协调机器人消息.内容
查看>>
Python与C#之间内存共享互传信息
查看>>
python与c语言混合编程_你试过C语言和Python一起混合编程吗?两者相加不是已经无敌了!...
查看>>
python与excel
查看>>
Python与Excel的完美邂逅:深入浅出,手把手教你轻松玩转Excel数据操作
查看>>
python与flask_Python编程中flask的简介与简单使用
查看>>
python与图灵机器人交互(WXPY版本)
查看>>
python与运算符_python运算符
查看>>
python两个列表获取交集,并集,差集
查看>>
python两个字典合并,两个list合并
查看>>
Python两个版本共存时,命令行升级pip
查看>>
Python两个版本共存时,怎么验证是否安装成功 scrapy
查看>>
Python两个版本共存时,通过pip安装Scrapy
查看>>
python两组变量的相关关系散点图_变量是什么?变量间的两种关系——函数关系和相关关系(小学版)...
查看>>
Python中 pass语句的作用
查看>>
python中 urllib, urllib2, httplib, httplib2 几个库的区别
查看>>
python中 yaml库 & json库 & xmltodict库使用
查看>>