💕《给产品经理讲JVM》——垃圾收集算法

509 阅读10分钟

纠结的我,给我的JVM系列终于起了第三个名字,害,我真是太难了。从 JVM 到 每日五分钟,玩转 JVM 再到现在的给产品经理讲 JVM ,虽然内容为王,但是标题可以让更多的人看到我的文章,所以,历经了三个选题,最终定下来了这个。

这个名字的由来,且听我给你慢慢道来,从学习知识的角度上来说,最深入的方法就是把知识讲给别人听,那么为什么我要讲给程序员的天敌——产品经理呢?

那么问题的答案很简单,因为我老婆就是一个产品经理哈哈哈哈哈哈哈(听说现在流行这样玩?

认识的时候她是 Java 开发来着,谁知道领了证就变成了产品。。小 朋 友 你 是 否 有 很 多 ???(手动摊手

废话不多说了,下面开始进入我们的正文~

背景

故事发生在一个明媚的午后,我刚看完《深入理解Java虚拟机》第三章的第三节——垃圾收集算法,我的产品大人开始了例行盘问

产品大大:你天天学的什么啊,我看着好像很眼熟??

我:???你难道忘了你曾经是一个 Java 程序员,JVM 都忘了?

产品大大:JVM 啊,基本上忘的差不多了,要不你给我讲讲,省的我们开发天天忽悠我

于是,我就这么做了程序员的叛徒

我:行吧,那我就来给你讲一讲这一节中我的收获吧。

接上集

我:在开始之前,我们先来回顾一下上次讲的东西,上次我们说到了如何判定一个对象是不是垃圾对象(已死),通常来说有两种算法——引用计数法和可达性分析法,目前市面上的虚拟机大多数采用的是第二种——可达性分析法。

产品大大:那么这两种方法是不是对应了两个类型的垃圾收集算法呢?

我:真聪明,果然不是一家人,不进一家门,这两种分别对应了Reference Counting GC(引用计数垃圾收集)和 Tracing GC(追踪垃圾收集),而我们今天讲的垃圾收集算法都属于追踪垃圾收集的范畴。不过在介绍垃圾收集算法之前,我首先需要向你介绍一个很关键的理论——分代收集理论。

产品大大:好嘞

分代收集理论

我:所谓分代收集理论从某种意义上来说,是一种约定俗称的规范和经验的总结,并不是一个非常严格的规则。

产品大大:嗯嗯,约定大于配置,现在这样的思想在很多地方都有体现,那么到底什么是分代收集呢?

我:且听我慢慢道来,分代收集建立在三个假说之上:

  1. 绝大多数对象都是朝生夕死的。
  2. 熬过越多次的GC的对象越难以消亡。
  3. 跨代饮用相对于同代引用仅占极少一部分。

产品大大:这三个我好像在哪见过,但是记不太清楚了,能不能说的更详细一点

我:由于绝大多数对象都是朝生夕死的,而熬过越多次GC的对象越难消灭掉,这样自然而然的就会把对象分成两个派别,一种是极易发生GC的,一种是极难发生GC的,极易发生GC的生命周期较短,所以也被称之为新生代,极难发生GC的对象生命周期较长,所以也可以叫他们老年代

产品大大:这么一说,我好像有点明白了,但是为什么要分代呢?

我:如果我们把他们进行分代后,可以对区域进行划分,一部分用于存储新生代,新生代的对象我们只需要去关注那些不被回收的对象就可以,而不用去标注绝大多数需要回收的对象;一部分用于存储老年代,老年代发生GC的频率较低。这两个区域的GC频率是不同的,所以分开进行GC的话可以节省很多时间和存储这些对象的空间。

产品大大:原来是这样,那么为什么会有第三个假说呢?

我:如果出现新生代中存在老年代对象的引用,或者老年代对象中存在新生代对象的引用,这样的现象被我们称之为跨代引用,而我们为了确保可达性分析法的准确性,还需要去遍历老年代中的对象,这样就会造成很大的性能压力和负担。这时第三条结论就应运而生,为什么会有这条结论呢?你想一想,如果一个新生代对象在进行了几次GC后,因为跨代引用的原因,仍然没有被回收掉,那么这个新生代对象就会晋升到老年代中。于是就解决了这个跨代的问题。

产品大大:那么第三个假设对应的措施是什么呢?

我:文字未免太过苍白,这个适合用图来表达,看好咯

我:这样的话,会不会很清晰(得意脸

产品大大:明白了,那我们继续吧,是不是要进入正题了

我:嗯哼,下面我就来介绍最基础的一种算法——标记清除算法

标记-清除

产品大大:这个我知道,就像它名字那样,标记,然后清除,见名知意嘛哈哈哈哈。

我:厉害了,不愧是技术出身的产品,佩服佩服,确实像你所说的那样,就很简单的两步,标记——清除。

我:但是这样的方式由于过于简陋,虽然在对象较少的时候,效率比较快,但是当对象一多起来的话,标记和清除的效率都会有所下降,而且这样的方式会造成一个问题——产生内存碎片,如果剩下的空白格无法放下一个较大的对象时,就会提前触发另外一个GC。

产品大大:说到这里,好像还漏了点东西,GC针对不同的分代是不是有不同的GC叫法来着?

我:对的,我疏忽了,针对新生代的GC一般称之为(Young GC),针对老年代的GC一般称之为(Old GC),如果是堆和方法区全部回收的话,则被称之为Full GC。

产品大大:这样倒也算好记,OK,我们来进入下一个算法吧。

我:下一个算法,可以看作是第一个算法的升级版本,叫做标记——复制算法

标记-复制

我:标记复制算法,最开始形态是半区复制,就是把之前的内容按照容量划分成等量的两部分,一部分用完之后,就把剩余存活的对象丢到另一半,然后把这一半进行清除,变成预留的另一块。如果是绝大多数对象需要回收(例如新生代)的情况下,这样的方法就会很便捷高效,但是这是一种牺牲空间来换取时间的做法,我们仅仅有效利用了一半的空间,有一半的空间被浪费掉了。

产品大大:所以后来一定会有所改进的,对吗?(期盼脸

我:没错,新的复制算法不能称之为半区复制了,因为新生代内存范围被分割成了三个部分,一个Eden区和两个Survivor区,他们之间的比例是8:1:1。在进行GC的时候,使用一个Eden和一个Survivor区,然后把剩余的存活对象放到另一个Survior区域中,清理掉剩下的区域,就可以完成一次收集的过程,这样仅仅有百分之十的空间被浪费,相对于优点来说,这样的缺点,我们是完全可以接受的,

产品大大:那如果剩下的Survivor不足以放下剩下存活的对象该怎么办呢?

我:问的好,这个时候就要谈到一个新的概念——内存担保了,如果不够,就会去找老年代,如果老年代的连续空间大于新生代对象总大小或历次晋升的平均值,就可以借给Survivor区使用,至于为什么是这样,且待我卖个关子(其实是我也不知道哈哈哈哈哈

产品大大:那么这种算法听起来好像没有什么缺点的亚子?

我:并不然,复制的操作会降低回收的效率,而且,如果是老年代进行回收的话,你向谁去借呢?所以又出现了第三种算法——标记整理算法。

标记-整理

产品大大:那么什么是标记整理呢?

我:标记-整理算法是一种移动型的算法,通过将存活对象向一边移动,然后直接清除掉边界外的内存以达到不会产生内存碎片的回收算法。

产品大大:那么这个算法的优点就是在于它不会产生内存碎片,减少了回收的次数,那么它和标记-整理相比孰优孰劣呢?

我:对的,虽然在它移动对象的时候会花费不少的时间和资源,但是相对于标记-清除算法来说,频繁的GC所消耗的时间会更多,当然在实际的使用过程中,这三种算法会在不同的应用场景下结合去使用,比如先使用标记-清除算法,当内存碎片达到一定程度后,再使用标记-整理算法去清除,不同的组合会有不同的效果,具体什么效果,我会在给你介绍一些常见的垃圾收集器时进行讲解(下一节哟

产品大大:好的~ 那今天就先到这里吧,讲的差不多够我吸收个三五天的了,过两天你再给我讲吧~

我:好哒。

最后的最后

咳咳,如果知识无法让你吃饱,那你可以多吃点狗粮哈哈哈哈哈哈(太皮会不会挨打嘻嘻

晒一张产品大大给我的备注。

下面又是精彩的恰🍋环节,如果真的有什么想给我说的,上图中有我的微信号,可以加我的微信,我们来进一步的交流,当然,如果你觉得我的文章写的还算有趣,能学到不少东西的话,请给我一个关注+在看,让我们和产品大大一起去学习。如果能顺手关注一波公众号「Vi的技术博客」,那我更是感激涕零,对于原创作者来说,关注和阅读就是对我最大的支持和帮助!

最后悄悄摸摸附上一张产品大大偷看我学习的萌照不会挨打吧?

最后提醒大家一点,给产品经理可以讲道理可以皮,给老婆不可以,别问我为什么知道,我去跪键盘了,未完待续,我们下期再见(挥挥