【笔记】深入理解 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(用来存放当前对象引用关系的),引出安全点，引出安全区。