今天写之前,先推荐一款 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(用来存放当前对象引用关系的),引出安全点,引出安全区。