03.jvm-GC算法-查找可用对象-CSDN博客

概述

垃圾收集 Garbage Collection 通常被称为“GC”，
jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理
我们的内存垃圾回收主要集中于 java 堆和方法区中
在程序运行期间，这部分内存的分配和使用都是动态的

判断对象是否是垃圾的算法----对象存活的判断

Java语言规范没有明确地说明JVM使用哪种垃圾回收算法，但是任何一种垃圾回收算法一般要做2件基本的事情

找到所有的存活对象
回收被无用对象占用的内存空间，使该空间可被程序再次使用

引用技术算法

在jvm的堆内存中每一个对象都有一个引用计数器，当一个对象被创建并初始化的时候，该变量技术设置为1，每当有一个地方引用该对象的时候，计数器就会加1，当引用失效的时候，计数器的值就会减1，当一个对象的引用计数器为0的时候，就会被垃圾回收器回收
A a = new A(); 当前的A()引用计数器的的值为1，当B b = a; 当前的A()引用技术大气的值为2
优点：引用计数收集器执行简单，判定效率高，交织在程序运行中。对程序不被长时间打断的实时环境比较有利（OC的内存管理使用该算法）。
缺点：难以检测出对象之间的循环引用。同时，引用计数器增加了程序执行的开销。所以Java语言并没有选择这种算法进行垃圾回收。

根搜索算法（又称：可达性分析算法）

** Java和C#中都是采用根搜索算法来判定对象是否存活的。**

根集的概念(Root Set)

所谓的根集（Root Set）就是正在执行的java程序，可以访问的引用变量（注意：不是对象）的集合，包括：局部变量，参数，类变量，程序可以使用引用变量访问对象的属性和调用对象的方法

跟搜索算法的基本思路

通过一系列的名为“GC Roots”的对象作为起始点，寻找对应的引用节点。
找到这些引用节点后，从这些节点开始向下继续寻找他们的引用节点
不断重复2
搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连的时候，就证明该对象时不可用的

GC Roots包含以下几种

jvm栈中引用的对象（局部变量）
方法区中类静态属性引用的对象（静态变量）
方法区中常量引用的对象（常量）
本地方法栈中NI(即本地方法)引用的对象。
活跃线程

过程

接下来，垃圾回收器会对内存中的整个对象图进行遍历，它先从GC根对象开始，然后是根对象引用的其它对象，比如实例变量。回收器将访问到的所有对象都标记为存活
存活对象在上图中被标记为蓝色。当标记阶段完成了之后，所有的存活对象都已经被标记完了。其它的那些（上图中灰色的那些）也就是GC根对象不可达的对象，也就是说你的应用不会再用到它们了。这些就是垃圾对象，回收器将会在接下来的阶段中清除它们。

标记注意点

开始标记前，需要先暂停应用线程，否则如果对象图一直是变化的是无法真正去遍历它的，暂停应用线程，一遍jvm可以尽情的收拾家务，这种情况又被称之为：安全点（Safe Point），这个会触发Stop The World(STW)暂停，触发安全点的因素会很多，但是最常见的应该就是垃圾回收
暂停的长短并不取决与jvm堆内的对象的多少，也不是堆的大小，而是存活对象的多少，因此，调高堆的大小并不会影响到标记阶段的时间长短
在跟搜索算法中，要真正的宣告一个对象的死亡，至少要经历两次标记的过程
1. 如果对象在跟搜索后发现没有与GC Roots相连接的引用链，那它会被第一次标记并且进行一次筛选，筛选的条件是此对象是否有必要执行 finalize（）方法，当对象没有覆盖finalize（）方法，或finalize（）方法已经被虚拟机调用过，虚拟机将这两种情况都视为没有必要执行。
2. 如果判断有必要执行盖finalize（）方法，那么这个对象将会被放置在一个F-Queue队列中，并在稍后会由虚拟机自动建立一条低优先级的Finalizer线程去执行finalize（）方法，finalize（）方法是对象逃脱死亡命运的最后一次机会（因为一个对象的finalize（）方法最多只会被系统自动调用一次），稍后GC将对F-Queue中的对象进行第二次小规模的标记，如果要在finalize（）方法中成功拯救自己，只要在finalize（）方法中让该对象重新引用链上的任何一个对象建立关联即可。而如果对象这时还没有关联到任何链上的引用，那它就会被回收掉。
实际上GC判断对象是否可达看的是强引用。
当标记阶段完成后，GC开始进入下一阶段，删除不可达对象。

为什么上面的四种对象可以作为GC Roots

jvm栈中当前引用的对象，因为jvm栈中的对象是随着线程的生命周期存活的，那么在垃圾判断的时候，当前线程还存活着，也就意味着栈中的对象也还在存活的状态，所以可以作为GC Roots,本地的方法栈也是一样的道理
对于方法区的静态变量的引用和常量，使用方法区的对象作为GC Roots，并不是一定就会以里面所有的对象作为GC Roots，虽然虚拟机并没有规定方法区要进行回收，但是该区域在目前的jvm实现中都有回收，由于方法区也会对“废弃常量”和“无用类”进行回收，所以选择GC Roots只会选择方法区内的有效对象。"废弃常量"判断比较简单，对于“无用类”的判断，Java虚拟机只会判断动态加载的类，对于原始加载的类，虚拟机永远不会自动卸载。所以判断动态加载的类为无用类可以有以下原则：
该类所有的实例都已经被回收，堆中不存在该类的任何实例。
该类对于的类加载器已经被回收
该类对应的java.lang.Class对象没有在任何地方引用，无法通过反射访问该类的方法。