GC时根可达算法那些是根节点gcroot

最新推荐文章于 2024-08-30 20:00:00 发布

原创最新推荐文章于 2024-08-30 20:00:00 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

java永无止境专栏收录该内容

113 篇文章

订阅专栏

可达性算法是垃圾收集器判断Java对象是否存活的关键，它通过GCRoots作为起点进行遍历。GCRoots包括虚拟机栈、方法区的类静态属性和常量引用、本地方法栈中的JNI引用。如果对象无法从这些根节点达到，则认为对象可回收。这个过程对于有效管理堆内存至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

现在主流的jdk都采用了gcroot算法，那么哪些可以作为 GC Roots；

jvm中判断对象是否清理的一种方法是可达性算法.

可达性算法就是采用GC Roots 为根节点, 采用树状结构,向下搜索.如果对象直接到达GC Roots ,中间没有任何中间节点.则判断对象可回收. 而堆区是GC的重点区域,所以堆区不能作为GC roots

因为可达性算法的特性,所以可以在gc接触不到的地方作为GC Roots

1.虚拟机栈（栈帧中的本地变量表）中引用的对象；

2.方法区中的类静态属性引用的对象；

3.方法区中常量引用的对象；

4.本地方法栈中JNI（即一般说的Native方法）中引用的对象

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

当我谈编程时我谈些什么

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

GC 中的根结点

魏小言的博客

01-05

1029

# GC 中的根结点在 GC 策略中，根结点扮演着及为重要的角色。以 Goland 为例，聊一下，根结点具体指的是什么？ ## 根结点包括三部分内容： 1、全局变量，生命周期贯穿程序的变量； 2、执行栈，groutine 执行栈的变量及指向堆内存的指针； 3、寄存器，参与计算的指针或变量； ## Q&A 1、哪些 GC 策略需要从根结点出发做链路分析？ >请关注后续博文 ## 附录程序错误中，80% 是语法错误，16% 是简单的逻辑错误，4% 才是困难的问题。

JVM之【GC-可达性分析算法】

苟且。的博客

06-03

1378

可达性分析算法通过从一组称为"根对象"（GC Roots）的对象开始，遍历对象引用图，确定哪些对象是可达的。那些无法从根对象访问到的对象被视为不可达的，可以被垃圾收集器回收。

参与评论您还未登录，请先登录后发表或查看评论

我的JVM：GC的基础概念以及GC算法

weixin_51954021的博客

11-07

409

一、概述垃圾收集Garbage Collection通常被称为GC，但是GC一般也指Garbage Collecting(垃圾回收这个动作)或Garbage Collector(垃圾回收器)，这些都是是JVM知识体系中非常重要的知识，也是程序员必须要掌握的技能，本文将详细讲述Java垃圾回收的概念机制以及核心算法。二、分析 1. 什么是垃圾我们所说的垃圾是指没有任何引用的一个对象或者多个对象(这多个对象相互引用，但是没有一个与主对象挂钩，也就是根可达算法(下文会讲)无法找到这其中任何一个对象)

jvm垃圾回收-可达性分析算法中可以做gc roots(根节点)的有哪些

qq_37518862的博客

04-26

3228

场景前段时间第二轮面试的时候，有个面试问我可达性分析算法中可以做根节点（gc roots）有哪些，当时就有点懵逼了。解释在Java语言中，可以作为GCRoots的对象包括下面几种： (1). 虚拟机栈（栈帧中的局部变量区，也叫做局部变量表）中引用的对象。 (2). 方法区中的类静态属性引用的对象。 (3). 方法区中常量引用的对象。 (4). 本地方法栈中JNI(Native方法)引用的对象。 ...

可达性分析算法中根节点有哪些

m0_37731701的博客

08-31

1540

1.虚拟机栈中局部变量表的对象 2.方法区中的静态属性 3.方法区中的静态对象 4.native方法引用的对象

java--GC Root有哪些

weixin_34104341的博客

02-19

654

GC管理的主要区域是Java堆，一般情况下只针对堆进行垃圾回收。方法区、栈和本地方法区不被GC所管理,因而选择这些区域内的对象作为GC roots,被GC roots引用的对象不被GC回收。详细： GC Root 常说的GC(Garbage Collector) roots，特指的是垃圾收集器（Garbage Collector）的对象，GC会收集那些不是GC roots且没有被G...

垃圾回收GC经典算法

weixin_47138646的博客

11-23

1441

目录垃圾回收GC(Garbage Collection)1、什么是垃圾2、为什么要有GC经典的GC算法1、基本的一些概念2、标记清除算法(Mark and Sweep)3、复制法(copy)4、引用计数法(Reference Counting)5、分代式垃圾回收法(Generational GC) 垃圾回收GC(Garbage Collection) 1、什么是垃圾 c语言中malloc申请完内存后，需要手动回收free。当忘记回收时就产生了垃圾 2、为什么要有GC 经常忘记回收容易出现多次回收

高效内存管理与性能优化：Java Hotspot G1 GC全景解析

热门推荐

张彦峰的博客

05-12

169万+

本文深入分析了 Java Hotspot G1 GC 的工作原理、特点以及优化策略。G1 GC 是一种为低延迟和高吞吐量设计的垃圾回收器，适用于大内存和高响应要求的应用。文章详细介绍了 G1 GC 的基本回收流程、各类垃圾回收策略，以及如何通过调优 JVM 参数来优化垃圾回收过程。通过监控工具和 GC 日志分析，开发者可以精准调整 G1 GC 的行为，提升应用的性能和响应速度。参考文献、书籍及链接 1.https://tech.meituan.com/2016/09/23/g1.html 2.书

JVM成神路之GC基础篇：对象存活判定算法、STW、GC种类详解

lt_xiaodou的博客

10-09

761

标记-清除算法是最初的GC算法，因为在标记阶段需要停下所有用户线程，也就是发生STW，而标记的时候又需要遍历整个堆空间中的所有GcRoots，所以耗时比较长，对于客户端而言，可能会导致GC发生时，造成很长一段时间内无响应。同时，因为堆空间中的垃圾对象是会分散在内存的各个角落，所以一次GC之后，会造成大量的内存碎片，也就是通过标-清算法清理出来的内存是不连续的，为了解决这个问题，JVM就不得不再额外维持一个内存的空闲列表，这又是一种开销。而且在分配数组对象或大对象时，连续的内存空间资源又会变得很匮乏。

【个人学习】JVM(11)：垃圾回收、GC Roots溯源、垃圾回收算法

dopapapa的博客

08-30

1270

垃圾是指在运行程序中没有任何指针指向的对象，这个对象就是需要被回收的垃圾。外文：An object is considered garbage when it can no longer be reached from any pointer in the running program.如果不及时对内存中的垃圾进行清理，那么，这些垃圾对象所占的内存空间会一直保留到应用程序结束，被保留的空间无法被其他对象使用。甚至可能导致内存溢出。十几年前磁盘碎片整理的日子。

jvm根节点枚举、安全点、安全区域、记忆集、卡表、写屏障、并发的可达性分析

清风

11-20

1021

讲具体的实现之前，先说说几个和这些垃圾回收器息息相关的一些知识点，可以有一个更好的理解 1.根节点枚举也就是可达性分析算法从GC Roots集合中找引用链的过程，可作为GC Roots的节点主要在全局性的引用（例如常量或类静态属性）与执行上下文（例如栈帧中的本地变量表）中，虽然目标已经明确，但要逐个检查这里面的引用，那么必然会消耗很多时间。迄今为止，所以垃圾回收器在根节点枚举这一步骤都是需要暂停用户线程的，也就是STW，根节点枚举必须在一个保证一致性的快照中进行，也...

JVM 根可达算法

zhexiao

06-11

952

Java中"垃圾"通常指的是不再被程序使用和引用的对象，具体表现在没有被栈、JNI指针和永久代对象所引用的对象。Java作为一种面向对象的编程语言，它使用自动内存管理机制，其中垃圾收集器负责检测和回收不再被程序引用的对象，以释放它们占用的内存空间。以下是一些导致对象成为垃圾的常见情况：无引用对象：当一个对象没有任何引用指向它时，它就变得不可达，成为垃圾，Java的垃圾收集器会识别这样的对象，并将它们回收。

Java中哪些可以作为GC Roots

渣渣

07-20

1770

1.概念 GC管理的主要区域是Java堆，一般情况下只针对堆进行垃圾回收。方法区、栈和本地方法区不被GC所管理,因而选择这些区域内的对象作为GC roots,被GC roots引用的对象不被GC回收。根搜索算法是JVM用来的判断对象是否存活的算法，此算法基本思路为通过一系列的“GC Roots”对象作为起始点，从这些节点往下搜索，当一个对象和GC Roots不可达时，则该对象是无用的，可被回收的。如下图所示：object5、object6、object7虽然互相有关联，但是他们到GC Roots是不可

根可达算法的根_GC垃圾回收算法

weixin_39638304的博客

11-21

1005

GC定义「GC」是Garbage Collection的缩写，即回收垃圾，那么「垃圾」指的是什么呢？当然这里指的不是现实世界的垃圾，在程序世界中垃圾定义为❝程序不用的内存空间视为垃圾❞「GC」需要做的是❝找到内存里面的垃圾回收垃圾，让内存空间再利用❞指针在GC 算法中，指针是不可或缺的。我们用星号(*)访问指针所引用的内存空间。例如：我们把指针「ptr」指向的对象表示为 *「ptr」。对象，头，...

GC Root总结

Viking的博客

12-25

1284

面试：你懂什么是分布式系统吗？Redis分布式锁都不会？>>> ...

可达性分析算法中，哪些可以作为 root？

nO0b

03-16

2060

java垃圾回收的可达性分析算法, 列举可以作为root的对象: 由于网上的博客回答都不全, 找了份来自help.eclipse.org的, 先上原文与连接供大佬参考, 后边挂上垃圾翻译, 不接受关于翻译的质疑! (认真脸) https://help.eclipse.org/luna/index.jsp?topic=%2Forg.eclipse.mat.ui.help%2Fconcepts%...

Java-虚拟机-垃圾收集器/垃圾收集算法/GCROOT根

文天大人

02-10

785

怀念二抱三抱

GC Roots 是什么？哪些对象可以作为 GC Root？看完秒懂！

小哥骑单车

08-05

8202

什么是是可达性分析算法？现代虚拟机基本都是采用可达性分析算法来判断对象是否存活，可达性算法的原理是以一系列叫做 GC Root的对象为起点出发，引出它们指向的下一个节点，再以下个节点为起点，引出此节点指向的下一个结点。这样通过 GC Root 串成的一条线就叫引用链），直到所有的结点都遍历完毕,如果相关对象不在任意一个以GC Root为起点的引用链中，则这些对象会被判断为垃圾对象,会被 GC 回收。如图示，如果用可达性算法即可解决上述循环引用的问题，因为从GC Root出发没有到达 ...

JVM之枚举GC Roots 根节点，安全点，安全区域。

Hao_JunJie的博客

11-27

1062

引言　　判断对象是否被回收的算法有引用计数算法和可达性分析算法。引用计数法：可达性分析算法：是根据GCRoots根节点作为起始点向下搜索引用链，找不到引用链则判定对象可回收。可作为GC Roots根节点的对象主要是在全局性的引用（如常量、类静态属性）和执行上下文中（如栈帧中的本地变量表），现在的很多应用仅方法区就有数百兆，逐个检查里边的引用显然很耗费时间。另外，可达性分析必须在一个确保一致性的快照中进行——这里的“一致性”的意思是指，在整个分析期间整个执行系统看起来就像...

gc垃圾回收机制

最新发布

03-24

### GC垃圾回收机制的工作原理 GC（Garbage Collection）是一种自动化的存储管理技术，其核心目标是识别并释放那些不再使用的对象所占据的内存空间。这一过程可以显著降低开发人员手动管理内存的压力，并减少因错误操作而导致的潜在问题。 #### 1. 对象可达性分析为了判断哪些对象是可以被回收的，GC通常会采用一种名为 **“根搜索算法”** 的方法来追踪存活的对象。该算法从一组被称为 “GC Roots”的节点出发，沿着引用链向下遍历所有可到达的对象。这些对象被认为是仍然活跃的，而无法访问到的对象则会被标记为垃圾[^1]。常见的GC Root包括但不限于： - 虚拟机栈中局部变量表内的引用； - 方法区类静态属性中的引用； - 运行时常量池中的引用； - 本地方法栈中的JNI引用。 #### 2. 垃圾收集策略不同的垃圾回收器可能采取多种方式执行实际的清理工作，以下是几种主流的技术： ##### (1) 标记清除法此方法分为两个阶段：“标记”，即找出所有的废弃对象；以及“清除”，即将它们移除。然而这种方法存在碎片化的问题，因为删除后的空闲区域可能是不连续的[^2]。 ```python def mark_and_sweep(gc_roots, objects): marked = set() def mark(obj_id): if obj_id not in marked and is_reachable_from_root(obj_id, gc_roots): marked.add(obj_id) for ref_obj_id in get_referenced_objects(obj_id): mark(ref_obj_id) for root in gc_roots: mark(root) # 清理未标记的对象 sweep([obj for obj in objects if obj.id() not in marked]) ``` ##### (2) 复制算法复制算法将可用内存划分为大小相等的两部分，在每次分配新对象时只使用其中一部分。当这部分满了之后，则把还存活着的数据拷贝至另一侧，并一次性擦掉原来位置上的全部内容。尽管效率较高，但它浪费了一半的空间作为代价。 ##### (3) 标记整理法这是对前两种方案的一种折衷改进措施。它先完成一次常规意义上的标记动作，随后移动剩余项目使之紧密排列在一起从而消除内部间隙现象的发生概率。这种方式既解决了内存分片难题又充分利用了现有容量资源。 #### 3. JVM 中的具体实践在Java虚拟机(JVM)里，“堆”是最主要发生GC活动的地方。根据代际假说理论(Generational Hypothesis)，大多数应用程序创建出来的短命实例很快就会变得不可达，因此JVM将其进一步细分成新生代与老年代两大子域来进行更高效的处理。 - 新生代频繁经历Minor GC事件，利用快速但局限性的算法迅速剔除非持久实体。 - 只有少数历经多次筛选依旧健壮下来的个体才会晋升进入老年区间接受Major/Full GC审查流程。 ### 结论综上所述，GC通过复杂的逻辑体系实现了自动化内存管理功能，极大地简化了软件工程领域里的日常作业难度水平的同时提高了系统的稳定性表现形式。