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

目录

问题分析

问题答案


题分析

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

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

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

题答案

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

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

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

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

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

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

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

相关推荐
倔强青铜三2 小时前
苦练Python第69天:subprocess模块从入门到上瘾,手把手教你驯服系统命令!
人工智能·python·面试
倔强青铜三2 小时前
苦练 Python 第 68 天:并发狂飙!concurrent 模块让你 CPU 原地起飞
人工智能·python·面试
被制作时长两年半的个人练习生5 小时前
近期的笔试和面试的复盘
算法·面试·职场和发展·算子
爱吃KFC的大肥羊6 小时前
第二次面试:C++qt开发实习生
面试·职场和发展
GL-Yang6 小时前
2025年-集合类面试题
java·面试
黄昏恋慕黎明6 小时前
JVM虚拟机(面试重)
jvm·面试·职场和发展
-睡到自然醒~6 小时前
[go 面试] 并发与数据一致性:事务的保障
数据库·面试·golang
Dolphin_海豚6 小时前
@vue/reactivity
前端·vue.js·面试
怪兽20146 小时前
请谈谈什么是同步屏障?
android·面试
尘世中一位迷途小书童7 小时前
版本管理实战:Changeset 工作流完全指南(含中英文对照)
前端·面试·架构