From 9a7b55d3afb4b0734e6958254a098160a00fc893 Mon Sep 17 00:00:00 2001 From: yoa1226 Date: Thu, 24 Oct 2024 21:12:32 +0800 Subject: [PATCH] add tri color marking --- _posts/2024-09-20-g1-conc-mark-mark.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/_posts/2024-09-20-g1-conc-mark-mark.md b/_posts/2024-09-20-g1-conc-mark-mark.md index 5d98aae..b4900f1 100644 --- a/_posts/2024-09-20-g1-conc-mark-mark.md +++ b/_posts/2024-09-20-g1-conc-mark-mark.md @@ -47,7 +47,7 @@ class G1ConcurrentMark { ## 三色标记算法 -在标记阶段 G1 采用三色标记算法，从 GC root 开始遍历对象，如图开始时只有与 gc root 直接关联的对象是黑色的，随着并发标记的进行，所有与 GC root 直接关联或者间接关联的对象都会变成黑色。 +在标记阶段 G1 采用三色标记算法([Tri-color marking](https://en.wikipedia.org/wiki/Tracing_garbage_collection#Tri-color_marking))，从 GC root 开始遍历对象，如图开始时只有与 gc root 直接关联的对象是黑色的，随着并发标记的进行，所有与 GC root 直接关联或者间接关联的对象都会变成黑色。