大厂面试题-JVM中的三色标记法是什么?

目录

问题分析

问题答案


题分析

三色标记法是Java虚拟机(JVM)中垃圾回收算法的一种,主要用来标记内存中存活和需要回收的对象。

它的好处是,可以让JVM不发生或仅短时间发生STW(Stop The World),从而达到清除JVM内存垃圾的目的,JVM中的「CMS、G1垃圾回收器」都用到了三色标记法。

下面来看一下这个问题的解答。

题答案

在三色标记法中,Java虚拟机将内存中的对象分为三个颜色:

  1. 白色:表示还没有被垃圾回收器扫描的对象;

  2. 黑色:表示已经被垃圾回收器扫描过,且对象及其引用的其他对象都是存活的;

  3. 灰色:表示已经被垃圾回收器扫描过,但对象引用的其他对象尚未被扫描。

在GC开始时(如图),先将所有对象都标记为白色,然后从根对象开始遍历内存中的对象,接着把直接引用的对象标记为灰色。

再判断灰色集合中的对象是否存在子引用,不存在咋放入黑色集合,如果存在,就把子引用对象放入到灰色集合。

按照这样一个步骤不断推导,直到灰色集合中所有的对象变黑后,本轮标记完成。最后,还处于白色标记的对象就是不可达对象,可以直接被回收。

相关推荐
绝无仅有2 分钟前
猿辅导Java面试真实经历与深度总结(三)
后端·面试·github
绝无仅有2 分钟前
猿辅导MySQL面试常见问题解析(一)
后端·面试·github
Jeled11 小时前
AI: 生成Android自我学习路线规划与实战
android·学习·面试·kotlin
沐浴露z11 小时前
【JVM】详解 Class类文件的结构
java·jvm·class
我是华为OD~HR~栗栗呀12 小时前
华为od-22届考研-测试面经
java·c++·python·功能测试·华为od·华为·面试
爬虫程序猿13 小时前
把“天猫”装进 JVM:Java 关键词商品爬虫从 0 到 1(含完整可运行代码)
java·jvm·爬虫
Python算法实战14 小时前
腾讯送命题:手写多头注意力机制。。。
人工智能·算法·面试·大模型·强化学习
讨厌吃蛋黄酥15 小时前
🔥 JavaScript异步之谜:单线程如何实现“同时”做多件事?99%的人都理解错了!
前端·javascript·面试
stillaliveQEJ15 小时前
【JVM】基础概念之为什么要使用JVM
jvm
渣哥15 小时前
Spring Boot 本质揭秘:约定优于配置 + 自动装配
javascript·后端·面试