垃圾收集器在对堆进行回收前,首先需要确定那些对象是存活还是死去(死去即不可能再被任何途径使用的对象)
一、引用计数法
给对象添加一个引用计数器,当对象增加一个引用时计数器加1,引用失效时减1。计数器为0时对象可被回收(Python在使用)
优点:快,方便,实现简单
缺点:对象相互引用时,很难判断对象是否该回收
二、可达性分析算法
当前主流的商用程序语言(Java,C#)的内存管理子系统,都是通过可达性分析算法来判断对象是否存活的
算法的基本思路是通过一系列称为"GC Roots"的根节点作为起始点节点集,从这些节点开始,根据引用关系向下搜索,搜索过程所走过的路径称为“引用链”,如果某个对象到GC Roots间没有任何引用链相连,则证明改对象是不可能再被使用的
Java体系中,能够作为GC Roots的对象如下:
- 在虚拟机栈(栈帧中的本地变量表)中引用的对象,如各个线程被调用的方法堆栈中使用到的参数,局部变量,临时变量
- 在方法区中类静态属性引用的对象,如Java类的引用类型静态变量
- 在方法区中常量引用的对象,如字符串常量池里的引用
- 在本地方法栈中JNI(Native方法)引用的对象
- Java虚拟机内部的引用,如基本数据类型对应的Class对象,一些异常对象(如NullPointException,OutOfMemoryError)等,还有系统类加载器
- 所有被synchronized关键字持有的对象
- 反映Java虚拟机内部情况的JMXBean,JVMTI中注册的回调,本地代码缓存等