垃圾回收算法简单介绍——JVM读书笔记<二>
垃圾回收的过程主要包含两部分:找出已死去的对象、移除已死去的对象。
确定哪些对象存活有两种方式:引用计数算法、可达性分析算法。
方案一:引用计数算法
给对象中加入一个引用计数器。每当有一个地方引用它时。计数器值加1;当引用失效时,计数器值减1;计数器的值为0时即表明对象已经死去(可被回收)。
长处:实现简单。判定效率高。
缺点:难解决对象之间互相引用的问题。
如:对象objA和objB都有字段instance,令objA.instance=objB,objB.instance=objA;除此之外。objA和objB再无其它引用,理论上objA和objB能够被回收(无法被訪问),但由于计数器变为0,所以导致内存泄露。
方案二:可达性分析算法
通过“GC Roots”对象作为起始点,从这些节点開始向下搜索。被搜索到的对象marked,堆中未被maked的对象表明不可达(可被回收)。
在Java语言中。课作为GC Roots的对象包含例如以下四种:
1.虚拟机栈(栈帧中的本地变量表)中引用的对象
2.方法区中类静态属性引用的对象
3.方法区中常量引用的对象
4.本地方法栈中JNI(即一般说的Native方法)引用的对象
垃圾收集算法:
1.标记-清除(Mark-Sweep):用上面描写叙述的方法标记出须要回收的对象。标记后统一回收全部被标记的对象。
2. 复制算法: 为了解决上述算法清除造成可用空间碎片化的问题,复制算法将内存空间分成大小相等的两部分。当一部分使用完时,将存活的对象移至还有一部分。
3. 标记-整理(Mark-Compact):上述算法造成实际使用空间仅仅占了分配空间的一半,标记-整理算法在标记后,将全部存活对象向一端移动,然后直接清理掉端边界以外的内存。
4.分代收集算法:研究表明新生代中的对象98%是“朝生夕死”的。所以将对象加入年龄属性,依据不同的年龄决定对象存放位置。详细可參考:Java垃圾回收
说明:本文的内容參考书籍《深入理解Java虚拟机(第2版)》