【第四篇】深入学习Java虚拟机之对象存活算法

在第一篇Java虚拟机学习的文章中,我们已经了解了Java内存运行时区域的各个部分,其中,程序计数器、虚拟机栈、本地方法栈3个区域的生命周期和线程一样,属于线程私有。

这几个区域的内存分配和回收都具有确定性,因为在编译期即可知内存分配的大小,同时,随着方法的结束或者线程的结束,该部分分配的内存也会随之被收回,所以不需要过多考虑回收问题。

而Java堆和方法区则不一样,一个接口中的多个实现类需要的内存可能不一样,一个方法中的多个分支需要的内存也可能不一样,只有程序处于运行期间时才能知道会创建哪些对象。这部分的内存分配和回收都是动态的,垃圾收集器关注的时这部分的内存。

那么,垃圾回收器内存回收的过程是什么呢?

一、判断对象的存活与否

判断对象存活的两种算法

1. 引用计数算法

算法思路:

给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不可能再被使用的。

优点:实现简单,判定效率高
缺点:无法解决对象间循环引用的问题,如下代码,它们互相引用对方,导致它们的引用计数器都不为0,竟而无法被回收器回收

public class Test {

    public Object instance = null;

    public static void testGC() {
        Test a = new Test();
        Test b = new Test();
        a.instance = b;
        b.instance = a;
     }
}

2. 可达性分析算法

算法思路:
通过一系列被称为“GC Roots”的对象作为起点,从这些节点开始向下搜索,搜索走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连时,则证明该对象是不可用的。如下图所示

可达性分析算法判断对象是否可以回收

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

  1. 虚拟机栈(栈帧中的本地变量表)中引用的对象,即,方法中引用的对象
  2. 方法区中的静态属性引用的对象
  3. 方法区中常量引用的对象
  4. 本地方法栈中Native方法引用的对象

二、对象的回收

通过上面的两种算法,可以明确哪些对象是可以被回收的,但在实际的执行过程中,即便在可达性分析算法中不可达的对象,也并非“非死不可”。

一般宣告一个对象的死亡(可被回收),至少要经历两次标记过程:

  1. 第一次标记后进行筛选,筛选标准是此对象是否有必要执行finalize()方法,即,对象是否覆写了 finalize() 方法,如果没有覆写,或者 finalize() 方法已经被虚拟机调用过,则直接进行第二次标记并被回收。

  2. 如果对象有覆写finalize 方法,且未被虚拟机调用过,则会将这个对象加入一个叫“F-Queue”的队列中,虚拟机会建立一个低优先级的 Finalizer 线程去执行它,这里说的“执行”是指该线程会去触发 finalize 方法,但是并不会等待 finalize 方法执行完成。主要是因为 finalize 方法的不确定性,它可能要花很长时间才能执行完成,甚至死循环,永远不结束,这将导致整个 GC 工作的异常,甚至崩溃。

  3. 在 finalize 方法中将自己(this关键字)赋值给某个类变量或对象的成员变量,那么在第二次标记时它将被移出回收的集合,如果对象并未被拯救,则最终被回收。

说明:

  1. 任何一个对象的finalize() 方法只会被系统自动调用一次,如果一个在 finalize() 被拯救的对象再次需要回收,则它的 finalize() 将不会再被触发了。

  2. 不建议使用finalize() 方法,它的运行代价高,不确定性大,GC 也不会等待它执行完成,它的功能完全可以被 try-finally 代替。

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

推荐阅读更多精彩内容