Tri-Color Mark & Sweep 알고리즘.link

2가지 색만 사용하던 기존 마크&스윕의 발전된 형태다.

JVM, Golang 등 많은 GC에서 채택하고 있는 기반구조다.

간단히만 정리하자면,

흰색, 회색, 검은색의 3가지로 쓰레기 여부를 판단하는데,

1. 흰색: 체크되지 않음.
2. 회색: 체크됐으나 이 친구가 가리키는 것들이 다 체크되진 않음
3. 검은색: 다 체크됨.

이렇다.

그리고 프로세스를 돌릴때마다 프로그램이 죽는 기존의 마크앤스윕과는 다르게, 별도 스레드에서 동작한다.

https://perfectacle.github.io/2019/05/11/jvm-gc-advanced/