JVM-可达性分析算法

缺乏、安全感 2024-03-26 18:02 99阅读 0赞

JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。 JVM屏蔽了与具体操作系统平台相关的信息，使Java程序只需生成在Java虚拟机上运行的目标代码（字节码）,就可以在多种平台上不加修改地运行。JVM在执行字节码时，实际上最终还是把字节码解释成具体平台上的机器指令执行。

Java程序员虽然不需要自己关注有关对象的垃圾回收，但是了解Jvm的垃圾回收机制能够帮助我们更好的理解有关Jvm内部的知识以及项目中遇到的问题。

这里为大家介绍介绍一下有关垃圾回收中的一种判断对象是否存活的算法：可达性分析算法。

![b4542c1dec004241ba388b061467fcfb.png][]

## 简介 ##

这个算法的实质在于将一系列GC Roots作为初始的存活对象合集（live set），然后从该合集出发，探索所有能够被该合集引用到的对象，并将其加入到该和集中，这个过程称之为标记（mark）。 最终，未被探索到的对象便是死亡的，是可以回收的。

## GC ROOTS ##

GC Roots可以理解为由堆外指向堆内的引用， 一般而言，GC Roots包括（但不限于）以下几种：

1.  Java 方法栈桢中的局部变量；
2.  已加载类的静态变量；
3.  JNI handles；
4.  已启动且未停止的 Java 线程。

## 可达性分析算法的优点 ##

可达性分析可以解决引用计数器所不能解决的循环引用问题。

即便对象a和b相互引用，只要从GC Roots出发无法到达a或者b，那么可达性分析便不会将它们加入存活对象合集之中。

## 可达性分析算法的不足 ##

在多线程环境下，其他线程可能会更新已经访问过的对象中的引用，从而造成误报（将引用设置为null）或者漏报（将引用设置为未被访问过的对象）。

误报并没有什么伤害，Java虚拟机至多损失了部分垃圾回收的机会。

漏报则比较麻烦，因为垃圾回收器可能回收事实上仍被引用的对象内存。 一旦从原引用访问已经被回收了的对象，则很有可能会直接导致Java虚拟机崩溃。

[b4542c1dec004241ba388b061467fcfb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/b18aa499e04a4dbeae71851ce9f7e96c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java垃圾收集算法：引用计数法与可达性分析

Java的垃圾收集机制主要分为两种，即引用计数法和可达性分析。 1. 引用计数法：这种方法通过每个对象都维持一个引用计数来工作。当一个对象被创建时，它的引用计数为1。

深碍√TFBOYSˉ_/ 2024年10月09日 10:42/ 0 赞/ 66 阅读

相关【基础篇】十二、引用计数法 & 可达性分析算法

线程不共享的部分，随着线程的创建而创建，随着线程的死亡而销毁，不会发生内存泄漏。即为每个对象维护一个计数器，对象被引用就+1，置为null了就-1，JVM扫描堆内存，发现...

Dear 丶/ 2024年04月23日 15:49/ 0 赞/ 76 阅读

相关 java八股文面试[JVM]——引用计数、可达性分析

要想进行垃圾回收，得先知道什么样的对象是垃圾。引用计数法对于某个对象而言，只要应用程序中持有该对象的引用，就说明该对象不是垃圾，如果一个对象没有任何指针对其引用，它

素颜马尾好姑娘i/ 2024年03月26日 23:17/ 0 赞/ 107 阅读

相关 JVM-可达性分析算法

JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能

缺乏、安全感/ 2024年03月26日 18:02/ 0 赞/ 100 阅读

相关 JVM中引用计数法与可达性分析

目录概要如何判断对象已死？引用计数算法优点缺点举例说明可达性分析图例说明 GC Roots的对象包括以下几种可达性分析回收过程四大引用

淡淡的烟草味﹌/ 2024年03月25日 23:32/ 0 赞/ 94 阅读

相关对象存活判定算法——可达性分析算法。

在主流的商用程序语言（Java、C\、甚至包括古老的Lisp）的主流实现中，都是称通过可达性分析（Reachability Analysis）来判定对象是否存活的。这个算法的基

忘是亡心i/ 2024年02月18日 19:16/ 0 赞/ 69 阅读

相关可达性统计

目录题目链接思路代码错误原因颓了好久终于写了个题了题目链接 [点这里，咕咕咕][Link 1] 思路 > 给定一张N个点

痛定思痛。/ 2023年08月17日 16:15/ 0 赞/ 50 阅读

相关可达性分析算法

一概念可达性分析算法：也可以称为根搜索算法、追踪性垃圾收集。相对于引用计数算法而言，可达性分析算法不仅同样具备实现简单和执行高效等特点，更重要的是该算法可以有效地

本是古典何须时尚/ 2022年08月31日 00:44/ 0 赞/ 343 阅读

相关 JVM——引用计数算法与可达性分析算法

前几篇博客我们一起认识了JVM的内存模型（程序计数器、虚拟机栈、本地方法栈、方法区与堆），了解了它们的内存结构与分配，同时也略带提到关于内存的回收。 [JVM——内存模型（一

阳光穿透心脏的1/2处/ 2022年04月05日 14:47/ 0 赞/ 262 阅读

相关 164. 可达性统计

给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。

- 日理万妓/ 2021年11月09日 12:56/ 0 赞/ 222 阅读