가비지 컬렉션

가비지 컬렉션

가비지 컬렉션은 프로그램에서 더 이상 사용하지 않는 메모리를 자동으로 정리하는 것입니다.

이 기능을 가진 언어는 자바, C#, 자바스크립트 등이 있습니다.

대표적인 가비지 컬렉션의 방법

1. 트레이싱

한 객체에 flag를 두고, 가비지 컬렉션 사이클마다 flag에 표시 후 삭제하는 mark and sweep 방법입니다.

객체에 in-use flag를 두고,

사이클마다 메모리 관리자가 모든 객체를 추적해서 사용 중인지 아닌지를 표시(mark)합니다.

그 후 표시되지 않은 객체를 삭제(sweep)하는 단계를 통해 메모리를 해제합니다.

2. 레퍼런스 카운팅

한 객체를 참조하는 변수의 수를 추적하는 방법입니다.

객체를 참조하는 변수는 처음에는 특정 메모리에 대해 레퍼런스가 하나뿐이지만,

변수의 레퍼런스가 복사될 때마다 레퍼런스 카운트가 늘어납니다.

객체를 참조하고 있던 변수의 값이 바뀌거나, 변수 스코프를 벗어나면 레퍼런스 카운트는 줄어듭니다.

레퍼런스 카운트가 0이 되면, 그 객체와 관련한 메모리는 비울 수 있습니다.

레퍼런스 카운트가 0이 된다는 말은 아무도 그 객체에 대한 레퍼런스를 가지고 있지 않다는 말과 같습니다.