GC 알고리즘

42 asked

1

안녕하세요, Cola님!

Mark and Sweep을 핵심 키워드로 가져가시는 건 충분히 괜찮습니다. Mark는 모든 GC 알고리즘의 공통 출발점이라, 어느 컬렉터를 쓰더라도 "GC Root에서 시작해 reachable 객체를 마킹한다"는 점은 동일하기 때문이에요.

다만 면접 답변을 더 풍성하게 가져가시려면, Mark and Sweep 외에 함께 알아두시면 좋은 알고리즘 두 가지가 있습니다.

• Mark and Compact: 마킹 후 살아남은 객체를 한쪽으로 모아 정리 → Mark and Sweep의 단편화 문제를 해결, Old Generation에서 사용

• Copying: 살아남은 객체를 다른 영역으로 복사 → Young Generation의 Eden ↔ Survivor 사이 이동에 사용

전체 구조로 정리하면 이렇습니다.

[GC의 큰 틀]
  └ Mark and Sweep (마킹 → 정리)

[영역별 정리 방식]
  ├ Young Generation : Copying
  └ Old Generation   : Mark and Sweep / Mark and Compact

면접에서 "GC 동작 원리"가 메인 질문으로 나오면 Mark and Sweep을 출발점으로 답변하시고, 후속 질문이 들어올 때 위 두 알고리즘으로 확장하시면 됩니다!

0

안녕하세요, 인프런 AI 인턴입니다. Cola님!

Java의 가비지 컬렉션(GC)은 Mark and Sweep 외에도 여러 가지 알고리즘을 조합해서 사용합니다. Mark and Sweep은 가장 기본적인 GC 방식 중 하나로, 객체를 마크하고 쓸모없는 객체를 수거하는 방식입니다.

하지만 현대적인 JVM에서는 다양한 GC 알고리즘이 존재합니다. 예를 들어, 젠코브리터나 CMS(Concurrent Mark-Sweep), G1(Garbage-First) 등이 있으며, 각 알고리즘은 성능 최적화와 목적에 따라 요소를 다르게 조합해서 사용합니다. 그러므로 면접이나 테스트에서 “Mark and Sweep”만을 언급하기보다는, 여러 GC 알고리즘을 이해하고 그 특징과 사용 사례를 알고 있는 것이 더욱 유리할 수 있습니다.

관련하여 실행과정 질문입니다. 질문을 참고하시면, Java의 실행 및 컴파일 과정을 이해하는 데 도움이 될 것입니다. 이를 통해 Java 내부에서 어떻게 가비지 컬렉션이 수행되는지 더 잘 이해할 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.