【JVM】垃圾回收机制(1)--如何判定对象可以回收

一 垃圾回收机制概述

GC即垃圾收集机制是指JVM用于释放那些不再使用的对象所占用的内存。Java语言并不要求JVM有GC,

也没有规定GC如何工作。不过常用的jvm都有GC,而且大多数GC都使用类似的算法管理内存和执行收集操作。

在充分理解了垃圾收集算法和执行过程后,才能有效的优化它的性能。有些垃圾收集专用于特殊的应用程序。

比如,实时应用程序主要是为了避免垃圾收集中断,而大多数OLTP应用程序则注重整体效率。

理解了应用程序的工作负荷和JVM支持的垃圾收集算法,便可以进行优化配置垃圾收集器。

垃圾收集的目的在于清除不再使用的对象。

GC主要考虑三件要完成的事情:

1)哪些内存需要回收?(对象是否可以被回收的两种经典算法: 引用计数算法和可达性分析算法)

2)什么时候回收?(堆的新生代、老年代、永久代的垃圾回收时机,MinorGC 和 FullGC)

3)如何回收?(经典垃圾回收算法(标记清除算法、复制算法、标记整理算法)及分代收集算法和七种垃圾收集器)

这里主要讨论哪些内存需要回收。
二 如何确定对象是否存活

垃圾收集器对堆进行回收前,首先需要确定哪些对象还"活着",哪些对象已经"死去"。

常用两种算法分析对象是否存活: 引用计数算法和可达性分析算法。
1、引用计数算法
算法思路:

1)给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值加1;

2)当引用失效时,计数器值就减1;

3)任何时刻计数器为0的对象就是不可能再被使用的;
算法优点:

实现简单,判定效率高;
算法缺点:

很难解决对象之间相互循环引用的问题。所以主流的虚拟机里没有选用引用计数算法来管理内存的。

关于循环引用的例子,比如对象objA和objB都有字段instance,赋值令objA.instance = objB,

objB.instance = objA,除此之外对象再无任何引用,实际上两个对象已经不可能再被访问,

但是他们因为相互引用着对方,导致它们的引用计数都不为0,于是引用计数算法无法通知GC收集器回收它们。
循环引用代码:

package com.jpeony.jvm.gc;
 
/**
 * VM Args: -XX:+PrintGCDetails
 * 参数描述: 用于打印GC日志,可以指定GC文件目录-XX:+PrintGCDetails -Xloggc:d:\gc.log
 * 
 * @author yihonglei
 */
public class ReferenceCountingGC {
    public Object instance = null;
    private static final int _MB = 1024 * 1024;
    private byte[] bigSize = new byte[2 * _MB];
 
    public static void testGC() {
        ReferenceCountingGC objA = new ReferenceCountingGC();
        ReferenceCountingGC objB = new ReferenceCountingGC();
        objA.instance = objB;
        objB.instance  = objA;
 
        objA = null;
        objB = null;
 
        System.gc();
    }
 
    public static void main(String[] args) {
        testGC();
    }
}

GC详情:

从运行结果可以看到内存回收了,说明虚拟机不是用的引用计数算法管理内存。
2、可达性分析算法
算法思路:

通过一系列的称为"GC Roots"的对象作为起始点,从这些节点开始往下搜索,搜索所有走过的路径

称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连时,则证明此对象是不可用的。

如图:

可达性分析算法判定对象是否可以回收的图例中,绿色部分为仍然存活的对象,黄色部分判定可回收的对象。

黄色部分object5、object6、object7虽然相互关联,但是它们到GC Roots是不可达的,也就是没有与GC Roots

建立引用链,所以它们将被判定为是可以回收的对象。

在Java语言中,可以作为GC Roots的对象包括下面几种:

1)虚拟机栈(栈帧中的本地变量表)中引用的对象。

2)方法区中静态属性引用的对象。

3)方法区中常量引用的对象,在jdk7后被移到堆中。

4)本地方法栈中JNI(即一般说的Native方法)引用的对象。
算法优点:

更加精确和严谨,可以分析出循环数据结构相互引用的情况;
算法缺点:

1)实现比较复杂;

2)需要分析大量数据,消耗大量时间;

3)分析过程需要GC停顿(引用关系不能发生变化),即停顿所有Java执行线程(称为"Stop The World",

是垃圾回收重点关注的问题);
三、再谈引用

在JDK1.2以前的引用定义:

在JDK1.2以前,Java中的引用定义很传统:如果reference类型的数据中存储的数值代表的是另外一块内存

的起始地址,就称这块内存代表着一个引用。这种定义太过狭隘,一个对象在这种定义下只有被引用或者没有

被引用两种状态,一点犹豫的机会都没有,对于哪种"食之无味,弃之可惜"的鸡肋对象就没法描述了。但是,

我们又希望能描述这类对象,当内存空间还足够时,则能保留在内存中;如果内存空间在进行垃圾收集后还是

非常紧张,则可以抛弃这些对象。

在JDK1.2之后对引用做了补充:

在JDK1.2之后,Java对象引用概念进行了扩充,将引用分为强引用(Strong Reference)、

软引用(Soft Reference)、弱引用(Weak Reference)、虚引用(Phantom Reference)4中,

引用强度依次逐渐减弱。

1)强引用(Strong Reference)

强引用在程序里面使用最普遍,只要对象强引用还存在,GC就不会回收掉被引用的对象。比如:

Object strongReference = new Object()

当Java内存空间不足时,Java虚拟机宁愿抛出OutOfMemoryError错误,使程序异常终止,也不会靠随意回收具有强引用的对象

来解决内存不足的问题。 如果强引用对象不使用时,需要释放引用,让GC能够回收 ,比如:

strongReference = null;

通过StrongReference类来实现软引用。 

2)软引用(Soft Reference)

软引用是用来描述一些还有用但是并非必需的对象。如果一个对象具有软引用,当内存空间足够时,垃圾回收器就不会

回收该对象,但是当内存空间不足时,这些对象就会被回收掉。只要这些对象没有被GC,则这些对象可以被程序使用。

软引用可以用来实现内存敏感的高速缓存,因为通过回收特性,不会影响Java内存,是一个非常有自知之明的引用。

通过SoftReference类来实现软引用。

3)弱引用(Weak Reference)

弱引用也是用来描述非必需的对象的,但是它的强度比软引用更弱一些,被弱引用关联的对象

只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时,无论当前内存是否足够,都会回收

掉只被弱引用关联的对象。

通过WeakReference类来实现弱引用。

4)虚引用(Phantom Reference)

虚引用也称为幽灵引用或者幻影引用,它是最弱的一种引用关系。一个对象是否有虚引用的存在,

完全不会对其生存时间构成影响,也无法通过虚引用来取得一个对象实例,在任何时候都可能被回收掉。

为一个对象设置虚引用关联的唯一目的就是能在这个对象被收集器回收时收到一个系统通知,用于追踪

对象被GC的活动。

通过PhantomReference类来实现虚引用。

对象引用关系参考:https://juejin.im/post/5b82c02df265da436152f5ad
四 判断对象是生存还是死亡

即使在可达性分析算法中不可达的对象,也并非是"非死不可的",只是暂时处于"缓刑"阶段,

要真正宣告一个对象死亡,至少要经历两次标记过程。

第一次标记:

如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链,那它将会被第一次标记

并且进行一次筛选,筛选的条件是此对象是否有必要执行finalize()方法。当对象没有覆盖finalize()方法,

或者finalize()方法已经被虚拟机调用过,虚拟机将这两种情况都视为"没有必要执行"。

如果这个对象被判定为有必要执行finalize()方法,那么这个对象将会被放置在一个叫做F-Queue的

队列中,并在稍后由一个虚拟机自动建立的、低优先级的Finalizer线程去触发这个方法。

第二次标记:

GC将对F-Queue队列中的对象进行第二次小规模标记;finalize()方法是对象逃脱死亡的最后一次机会:

如果对象在其finalize()方法中重新与引用链上任何一个对象建立关联,第二次标记时会将其移出"即将回收"的集合;

如果对象没有,也可以认为对象已死,可以回收了;

一个对象的finalize()方法只会被系统自动调用一次,经过finalize()方法逃脱死亡的对象,第二次不会再调用;
————————————————
版权声明:本文为CSDN博主「街灯下的校草」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/yhl_jxy/article/details/80950336

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,015评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,262评论 1 292
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,727评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,986评论 0 205
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,363评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,610评论 1 219
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,871评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,582评论 0 198
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,297评论 1 242
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,551评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,053评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,385评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,035评论 3 236
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,079评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,841评论 0 195
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,648评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,550评论 2 270

推荐阅读更多精彩内容