가비지 컬렉터가 루트를 식별하는 방법

Question

마크 스윕 가비지 컬렉터의 첫 번째 단계는 힙에있는 모든 활성 객체를 표시 (찾기)하는 것입니다. 이렇게하려면 모든 표시가 시작되는 시작점 또는 루트가 있어야합니다. GC는 그러한 뿌리를 어떻게 식별합니까?

Answer 1

. 여기에 마크 스윕 특허 문서의 문장입니다.

첫 번째 단계에서는 현재 실행중인 프로그램의 개체에 대한 모든 직접적인 참조를 식별 할 수 있습니다. 이러한 참조를 루트라고 부르거나 루트 집합을 함께 사용하면 해당 참조를 모두 식별하는 프로세스를 루트 집합 열거 형이라고 할 수 있습니다.

다음은 특허 문서 링크입니다. Mark sweep patent link

.NET 사람이긴하지만 Basics of mark sweep 링크가 어떻게 작동하는지 잘 이해할 수 있다고 생각합니다.

Answer 2

"호출 집합의 어느 위치에서든 참조되는 모든 개체 (즉, 함수의 모든 로컬 변수와 매개 변수)는 을 포함하여 고유 한 개체 집합에 도달 할 수 있다고 가정합니다. 현재)를 호출하고 전역 변수되고. 모든 뿌리가 식별됩니다 루트 설정 enumeratios라는 기술을 사용하여

이 Wikipedia