最近在阅读《深入理解Java虚拟机》,简单做点笔记
引用计数法算法
在对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加一;当引用失效时,计数器值就减一;任何时刻计数器为零的对象就是不可能再被使用的
缺点:循环引用回收不了
可达性分析算法
通过一系列称为“GC Roots”的根对象作为起始节点集,从这些节点开始,根据引用关系向下搜索,搜索过程所走过的路径称为“引用链”(Reference Chain),如果某个对象到GC Roots间没有任何引用链相连,或者用图论的话来说就是从GC Roots到这个对象不可达时,则证明此对象是不可能再被使用的
Java 中大多数主流虚拟机就是使用可达性分析算法:
/**
* VM Args: -XX:+PrintGCDetails
*/
public class ReferenceCountingGC {
public Object instance = null;
private static final int _1MB = 1024 * 1024;
// 占用内存
private byte[] bigSize = new byte[2 * _1MB];
public static void main(String[] args) {
ReferenceCountingGC referenceCountingGC = new ReferenceCountingGC();
ReferenceCountingGC referenceCountingGC1 = new ReferenceCountingGC();
referenceCountingGC.instance = referenceCountingGC1;
referenceCountingGC1.instance = referenceCountingGC;
referenceCountingGC = null;
referenceCountingGC1 = null;
System.gc();
}
}
[GC (System.gc()) [PSYoungGen: 9351K->744K(76288K)] 9351K->752K(251392K), 0.0009492 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]
[Full GC (System.gc()) [PSYoungGen: 744K->0K(76288K)] [ParOldGen: 8K->624K(175104K)] 752K->624K(251392K), [Metaspace: 3224K->3224K(1056768K)], 0.0037176 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]
Heap
PSYoungGen total 76288K, used 655K [0x000000076b200000, 0x0000000770700000, 0x00000007c0000000)
eden space 65536K, 1% used [0x000000076b200000,0x000000076b2a3ee8,0x000000076f200000)
from space 10752K, 0% used [0x000000076f200000,0x000000076f200000,0x000000076fc80000)
to space 10752K, 0% used [0x000000076fc80000,0x000000076fc80000,0x0000000770700000)
ParOldGen total 175104K, used 624K [0x00000006c1600000, 0x00000006cc100000, 0x000000076b200000)
object space 175104K, 0% used [0x00000006c1600000,0x00000006c169c1d8,0x00000006cc100000)
Metaspace used 3231K, capacity 4496K, committed 4864K, reserved 1056768K
class space used 350K, capacity 388K, committed 512K, reserved 1048576K
Process finished with exit code 0
在Java技术体系里面,固定可作为GC Roots的对象包括以下几种:
- 在虚拟机栈(栈帧中的本地变量表)中引用的对象,譬如各个线程被调用的方法堆栈中使用到的参数、局部变量、临时变量等。
- 在方法区中类静态属性引用的对象,譬如Java类的引用类型静态变量。
- 在方法区中常量引用的对象,譬如字符串常量池(String Table)里的引用。
- 在本地方法栈中JNI(即通常所说的Native方法)引用的对象。
- Java虚拟机内部的引用,如基本数据类型对应的Class对象,一些常驻的异常对象(比如NullPointExcepiton、OutOfMemoryError)等,还有系统类加载器。
- 所有被同步锁(synchronized关键字)持有的对象。
- 反映Java虚拟机内部情况的JMXBean、JVMTI中注册的回调、本地代码缓存等。