더 이상 사용되지 않으면서 메모리를 차지하는 녀석들이 있다. 그런 상태가 누적되고 누적되면 메모리 사용에 차질이 생길 것이다.

이러한 상황을 회피하기 위한 방법이 GC(가비지 컬랙션)이다. 사용하지 않는 메모리를 수거해 사용할 수 있는 메모리로 처리하는 녀석이다.

C 나 C++ 같은 언어는 메모리 할당과 해제를 직접해줘야 한다.

최근 들어서는 GC를 사용하는 언어가 많아짐에 따라 개발자의 부담도 줄어 들게 되었다

하지만 GC가 필요없어진 모든 메모리를 수거하는 것은 아니다!

그중에 '몇몇'의 메모리를 찾아내며 이는 GC 가 가지는 한계점으로 인한 결과이다.

메모리 수거 대상을 찾는 방법은 2가지가 있다

  1. 표시하고 지우기 Mark and Sweep
  2. 참조 카운팅 Reference counting

표시하고 지우기 Mark and Sweep

가장 널리 쓰이는 방법이며 순서는 다음과 같다

⇒ 메모리에 있는 모든 변수에 표시를 남긴다

⇒ 컨텍스트에 있는 변수, 그 변수가 참조하는 변수의 표시를 지운다

⇒ 표시가 지워지지 않은 변수를 삭제한다

참조 카운팅 Reference counting