【笔记】深入理解 java 虚拟机---GC垃圾回收算法

 今天写之前,先推荐一款 idea的插件,Restore Sql 。 可以将mybatis打印的sql,拼成完整的sql。很爽。 有些不能打印。

虚拟机垃圾收集算法。

1 标记-清除。(Mark-Sweep). 把需要收集的内存标记,标记完成后进行清除。 

代价:【1】标记慢 2【清除慢】【3】留下大面积不连续空间,导致虚拟机下次回收加快。

2 标记-复制。(Mark-Copy) 将内存一分为二。对象只在其中一半创建,当需要回收时,将存货的对象放到另一块内存里,回收这一块。 

代价:【1】要牺牲50%的内存,消耗过大。

通常来说,我们的内存分布是  一块Eden内存 和两块 Survivor。比列为 8:1:1。 其中一块,Survior保持空闲,当需要回收内存时,将存活的对象全部转移到这块内存上。

3 标记-整理(Mark-Compact)。老年代里的,对象回收不是那么破频繁采用这种算法。将需要的收集的内存标记,将所有存活的对象向一端移动,直接清理掉边界外的内存。

4 分代收集算法。l新生代一般用复制算法,老年代一般用整理算法。搭配使用,效果更好。

hotspot 的算法实现。

       1 枚举根节点

前面我们知道,确定对象是否存活取决于是否在GC Roots的引用链(Reference Chain)上。 

影响  引用链上搜索时间的条件。

【1】  全局性引用(静态变量和常量)和  执行上下文(栈帧中的变量表,虚拟机引用的对象) 本地 方法区的内存太大,几百m左右。

        【2】当需要GC时,要保证虚拟机里面的对象引用关系不能改变,因此需要GC停顿(Stop -The- World)来保证对象的关系引用处于停顿时的状态。当虚拟机停下来时,并不需要去遍历引用链来查找引用上下文和全局引用。虚拟机将对象引用关系放到一个名叫 oopMap的数据结构里。

2安全点。 保证程序不随时随地GC.只有在安全点GC。

【1】虚拟机不会为每一条命令都产生oop结构,这样太占内存。只有在某些地区会记录这些关系。这些地区称为安全点。即程序并非在所有地方都可以GC,只有在安全点的时候才可以。因此,安全点的位置是按照是否能够让程序长时间执行。 

【2】当程序要GC时,如何让线程快速达到安全点。 

a 抢占时中断(Preemptive Suspension),当GC时,停下所有线程,如果线程没有再安全点上,则恢复线程,使其跑到安全点上。几乎没人用。

b 主动式中断(Voluntary  Suspension)。当需要中断线程时,设置一个标志,线程去轮询这个标志,发现中断标志为真时,自己挂起。轮询标志的地方,和安全点重合,并且创建对象需要分配内存的地方。

3 安全区域(Safe Region)。保证挂起的线程也能GC。

在安全区,对象引用不会改变。可以看为SafePoint的扩展。

一个GC的动作要触发时,首先会去标记那些要回收的对象,这时候方法区占用内存太大,GC停顿,引出了oopMap,不是所有地方都会创建ooMap(用来存放当前对象引用关系的),引出安全点,引出安全区。

    原文作者:java虚拟机
    原文地址: https://blog.csdn.net/qq_34272495/article/details/78846071
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞