垃圾收集器与内存分配策略(别问,抄的)

如何确定一个对象已经死亡?

· 引用计数算法
<-- 背景 -->
// 对象objA 和 objB 都有字段 name
// 两个对象相互进行引用,除此之外这两个人对象没有任何引用
objA.name = objB;
objB.name = objA;

<-- 问题 -->
// 实际上这两个对象已经不可能再被访问,应该要被垃圾收集器进行回收
// 但因为他们相互引用,所以导致计数器不为0,这导致引用计数算法无法通知垃圾收集器回收该两个对象

· 可达性分析算法
image.png

固定可作为GC Roots的对象包括以下几种:

在虚拟机栈(栈帧中的本地变量表)中引用的对象,譬如各个线程被调用的方法堆栈中使用到的 参数、局部变量、临时变量等。在方法区中类静态属性引用的对象,譬如Java类的引用类型静态变量。在方法区中常量引用的对象,譬如字符串常量池里的引用。在本地方法栈中Native方法引用的对象。Java虚拟机内部的引用,如基本数据类型对应的Class对象,一些常驻的异常对象(比如 NullPointExcepiton、OutOfMemoryError)等,还有系统类加载器。所有被同步锁(synchronized关键字)持有的对象。反映Java虚拟机内部情况的JMXBean、JVMTI中注册的回调、本地代码缓存等。

· 四种对象的引用状态
image.png
· finalize()方法

如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链,那它将会被第一次标记,随后进行一次筛选,筛选的条件是此对象是否有必要执行finalize()方法。假如对象没有覆盖finalize()方法,或者finalize()方法已经被虚拟机调用过,那么虚拟机将这两种情况都视为“没有必要执行”。
对象可以在finalize()方法中通过将自己与引用链上的对象重新关联,来逃脱垃圾回收。
PS:至今没写过这个方法。不推荐使用。

/**
 * 此代码演示了两点:
 * 1.对象可以在被GC时自我拯救。
 * 2.这种自救的机会只有一次,因为一个对象的finalize()方法最多只会被系统自动调用一次
 *
 * 代码来源:《深入理解Java虚拟机》
 * @author : fuyuaaa
 * @date : 2020-06-03 15:58
 */
public class FinalizeEscapeGC {
    public static FinalizeEscapeGC SAVE_HOOK = null;

    public void isAlive() {
        System.out.println("yes, i am still alive :)");
    }

    @Override
    protected void finalize() throws Throwable {
        super.finalize();
        System.out.println("finalize method executed!");
        FinalizeEscapeGC.SAVE_HOOK = this;
    }

    public static void main(String[] args) throws Throwable {
        SAVE_HOOK = new FinalizeEscapeGC();
        //对象第一次成功拯救自己
        SAVE_HOOK = null;
        System.gc();
        // 因为Finalizer方法优先级很低,暂停0.5秒,以等待它
        Thread.sleep(500);
        if (SAVE_HOOK != null) {
            SAVE_HOOK.isAlive();
        } else {
            System.out.println("no, i am dead :(");
        }


        // 下面这段代码与上面的完全相同,但是这次自救却失败了,因为finalize只会被执行一次
        SAVE_HOOK = null;
        System.gc();
        // 因为Finalizer方法优先级很低,暂停0.5秒,以等待它
        Thread.sleep(500);
        if (SAVE_HOOK != null) {
            SAVE_HOOK.isAlive();
        } else {
            System.out.println("no, i am dead :(");
        }
    }
}

result:
finalize method executed!
yes, i am still alive :)
no, i am dead :(

垃圾收集算法

· 标记-清除算法

image.png

· 标记-复制算法

image.png

· 标记-整理算法

image.png

· 分代回收算法

将内存划分为老年代和新生代,根据每个年代的对象生命周期的不同的特点采用不同的回收算法,新生代有大量的对象需要被回收,那么可以采用复制算法只需要复制少量的对象,老年代的对象生命周期长,没有额外的空间取进行划分,所以可以采用标记-清除或者标记-整理

经典垃圾收集器

image.png

【新生代收集器】

Serial收集器 (JVM参数:-XX:UseSerialGC)

  • Serial收集器是最基本、历史最悠久的收集器
  • 工作在新生代,所以采用的是复制的垃圾回收算法
  • 是一个单线程收集器,“单线程”的意义不仅仅是说明它只会使用一个CPU或一条收集线程去完成垃圾收集工作,而是说在它进行垃圾收集时,必须暂停其他所有的工作线程("Stop The World")
  • Stop The World意为着在进行垃圾回收的时刻只能进行垃圾回收,用户的工作线程会被暂停,直到垃圾回收过程完成,这对于服务器端的JVM来说是不可以忍受的
  • Serial由于没有线程的切换去耗费CPU资源和时间,所以它是效率非常高的,在一般的Client端是可以使用这个Serial收集器的


    image.png

ParNew收集器 (-XX:UseParNewGC)

  • Serial收集器的多线程版本
  • 作用于新生代,采用复制回收算法,也得Stop The World
  • 根据CPU核数,开启不同的线程数

Parallel Scavenge收集器 (XX:+UseParallelGC)

  • 新生代收集器,使用复制回收算法
  • 多线程回收器,与ParNew不同是更关注程序运行的吞吐量(用户代码运行时间占总运行时间的百分比)

【老年代收集器】

Serial Old收集器 (-XX:+UseSerialGC)

  • Serial的老年代版本,同样还是单线程收集器
  • 采用标记-整理算法,主要也是在Client模式下的虚拟机使用
    image.png

Parallel Old收集器 (-XX:+UseParallelOldGC)

  • Parallel Scavenge收集器的老年代版本,使用多线程标记-整理算法
  • 同样考虑吞吐量优先指标,非常适合注重吞吐量CPU资源敏感的场合
    image.png

CMS收集器

  • 最短回收停顿时间为前提的回收器,属于多线程回收器,采用标记-清除算法
    image.png
  • 相比之前的回收器,CMS回收器的运作过程比较复杂:
  • 初始标记-----仅仅是标记GC Root能直接关联的对象,这个阶段很快,但仍需Stop The World
  • 并发标记-----进行的是GC Tracing,从GC Root开始对堆进行可达性分析,找出存活对象
  • 重新标记-----为了修正并发期间由于用户程序继续运作导致标记产生变动的那一部分对象的标记记录,这个阶段的停顿时间一般会比初始标记阶段稍长,但远比并发标记的时间短,也需要Stop The World
  • 并发清除-----开始并发清除前面标记的可以回收的对象,垃圾回收的线程与用户线程并发执行,所以能达到停顿时间短这个目第 当然,CMS回收器可定也会有相应的缺点:
  • 采用的是标记-清除算法,会产生内存碎片
  • 在并发清除的阶段,用户线程也在继续运作,这个时候所产生的垃圾(浮动垃圾)无法在这次的回收过程中回收,必须得等到下一次的垃圾回收
  • 对CPU资源非常依赖,过分依赖于多线程环境,默认情况下,开启的垃圾回收的线程数为(CPU的数量 + 3)/ 4,当CPU数量少于4个时,CMS对用户查询的影响很大

【混合代收集器】

G1收集器

image.png
image.png
Old GC / 并发标记周期

接下来是 Old GC 的流程(含 Young GC 阶段),其实把 Old GC 理解为并发周期是比较合理的,不要单纯地认为是清理老年代的区块,因为这一步和年轻代收集也是相关的。下面我们介绍主要流程:

  • 初始标记:stop-the-world,它伴随着一次普通的 Young GC 发生,然后对 Survivor 区(root region)进行标记,因为该区可能存在对老年代的引用。

因为 Young GC 是需要 stop-the-world 的,所以并发周期直接重用这个阶段,虽然会增加 CPU 开销,但是停顿时间只是增加了一小部分。

  • 扫描根引用区:因为先进行了一次 YGC,所以当前年轻代只有 Survivor 区有存活对象,它被称为根引用区。扫描 Survivor 到老年代的引用,该阶段必须在下一次 Young GC 发生前结束。

这个阶段不能发生年轻代收集,如果中途 Eden 区真的满了,也要等待这个阶段结束才能进行 Young GC。

  • 并发标记:寻找整个堆的存活对象,该阶段可以被 Young GC 中断。

这个阶段是并发执行的,中间可以发生多次 Young GC,Young GC 会中断标记过程

  • 重新标记:stop-the-world,完成最后的存活对象标记。使用了比 CMS 收集器更加高效的 snapshot-at-the-beginning (SATB) 算法。

  • 筛选回收:首先对各个Region的回收价值和成本进行排序,根据用户所期望的GC停顿时间来制定回收计划。这个阶段可以与用户线程一起并发执行,但是因为只回收一部分Region,时间是用户可控制的,而且停顿用户线程将大幅提高回收效率。

image.png

注:

想要更深入的了解G1和相关的并发标记算法请看这两篇文章
https://juejin.cn/post/6844904078451933197#heading-5
https://juejin.cn/post/6844904070788939790#heading-1

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

推荐阅读更多精彩内容