JVM垃圾收集算法之标记算法

前言    总所周知,jvm的垃圾收集算法一般包括标记、清除、整理三个阶段,最近在看了有关于垃圾收集的标记算法,记录一下自己的理解。 垃圾收集中标记算法有两种:一种是引...
  • 前言

   总所周知,jvm的垃圾收集算法一般包括标记、清除、整理三个阶段,最近在看了有关于垃圾收集的标记算法,记录一下自己的理解。

垃圾收集中标记算法有两种:一种是引用计数法,一种是根搜索算法。

  • 引用记数法

   引用计数法非常容易理解,jvm为每一个对象设立一个引用计数器,当该对象被引用时,计数器就加一,引用取消时则减一。

当jvm开始gc时,jvm判断该对象的引用计数器是否为0,若为0则标记为可清除对象。

引用计数器有个致命的缺点是无法解决循环依赖问题,这也导致这个算法被弃用。

如下图所示,当对象A中有对B的引用,对象B中也有对A的引用,两者之间形成循环依赖。

除此之外,还有一个point引用了对象A,此时程序中还有point这个指针能够使程序到达这两个对象,

一旦point引用取消,我们就会丢失对这两个对象的控制,同时引用计数器未到达0,所以对象一直存在在堆中,JVM不能进行回收,从此造成内存泄漏。

  • 根搜索算法

根搜索算法是目前大部分JVM所使用的标记算法。

根搜索算法会以根对象集合中的根对象出发,进行自上往下的搜索,与根对象直接连接或间接连接的对象都可以被搜索。

当JVM无法到达某个对象时,它会被标记为可清除对象。

根对象集合指的是:

  1. JAVA栈中的对象引用
  2. 本地方法栈的对象引用
  3. 运行时常量池中的对象引用
  4. 方法区中的类静态属性的对象引用
  5. 类对应的唯一数据类型的Class对象(这句话有点抽象,实际上每个类都有一个Class对象用于表示这个类在运行时被JVM加载的相关信息,如类名、方法、属性等)

             可以使用ClassName.class、实例化对象.class、Class.forName(),获取该类的Class对象

根搜索算法的过程

  • 发表于 2019-06-02 15:20
  • 阅读 ( 168 )
  • 分类:网络文章

条评论

请先 登录 后评论
不写代码的码农
小编

篇文章

作家榜 »

  1. 小编 文章
返回顶部
部分文章转自于网络,若有侵权请联系我们删除