마크-스위프-컴팩트(Mark-Sweep-Compact)

📌 한 줄 통찰 (The Karpathy Summary)

지식 요약 정보 추출 중...

📖 구조화된 지식 (Synthesized Content)

마크(Mark) 단계: 가비지 컬렉터가 힙 내부의 모든 객체를 탐색하여 사용 중인 라이브 객체와 그렇지 않은 객체를 식별하는 단계이다 [8, 9]. 루트(Root) 객체부터 시작하여 포인터로 연결된 객체들을 깊이 우선 탐색(DFS) 방식으로 쫓아가며 도달 가능성을 확인한다 [10, 11]. 이 과정에서 객체들은 세 가지 색상(Tri-color)으로 분류되어 마킹된다 [4, 8]. 가비지 컬렉터가 아직 발견하지 못한 객체는 '흰색(White)', 발견되었지만 이웃 객체들의 처리가 완료되지 않은 상태는 '회색(Grey)', 그리고 객체 자신과 그 이웃까지 모두 처리가 완료된 상태는 '검은색(Black)'으로 표시된다 [8, 12].
스위프(Sweep) 단계: 마킹 단계가 끝난 후에도 도달할 수 없어 '흰색'으로 남아있는 데드 객체들의 연속된 범위를 스캔하는 단계이다 [4, 13, 14]. 가비지 컬렉터는 이 데드 객체 영역을 빈 공간(Free spaces)으로 변환하고 이를 가용 목록(Free lists)에 추가한다 [13, 14]. 가용 목록은 크기별(Small, Medium, Large 등)로 구분되어 관리되며, 이후 새로운 객체를 할당하거나 스캐빈저(Scavenger) 알고리즘에 의해 살아남은 객체들이 이전 세대(Old space)로 승격(Promotion)될 때 사용된다 [13, 14].
컴팩트(Compact) 단계: 힙 메모리의 단편화(Fragmentation)를 줄이기 위해, 빈 공간이 많아 파편화된 페이지에서 라이브 객체들을 가용 공간이나 완전히 새로운 페이지로 이주시키는 과정이다 [2, 15, 16]. 객체가 새로운 위치로 복사되면, 원본 객체의 첫 번째 워드에 새로운 위치를 가리키는 포워딩 주소(Forwarding address)가 남겨진다 [15, 17]. 대규모 힙 공간에서 객체를 이동시키고 이를 참조하는 모든 포인터를 일일이 업데이트하는 작업은 계산 비용이 크기 때문에, 모든 스위프 주기마다 컴팩트가 일어나는 것은 아니며 메모리 파편화가 심각할 때 선택적으로 수행된다 [7, 18].
성능 및 최적화 전략 (Orinoco 및 동시성 기법): 마크-스위프-컴팩트는 수백 메가바이트의 데이터를 처리하므로 애플리케이션 실행을 멈추는 긴 중단 시간(수백 밀리초 단위)을 초래할 수 있다 [2, 5]. V8 엔진의 Orinoco 프로젝트 등 최신 구현체들은 이를 해결하기 위해 백그라운드 스레드를 이용해 자바스크립트 실행과 동시에 마킹 작업을 수행하는 동시 마킹(Concurrent marking), 작업을 잘게 쪼개어 배분하는 점진적 마킹(Incremental marking), 그리고 당장 빈 공간이 필요해질 때까지 스위핑을 늦추는 지연 스위핑(Lazy sweeping) 기법 등을 도입하여 메인 스레드의 부담을 최소화하고 있다 [5, 19-21].

⚠️ 모순 및 업데이트 (Contradictions & RL Update)

과거 데이터와의 충돌: 자동화 엔진에 의해 매핑된 지식으로, 추후 정밀 검증 필요.
정책 변화: General Knowledge 분야의 자동 자산화 수행.

🔗 지식 연결 (Graph)

Related Topics: 가비지 컬렉션(Garbage Collection), 이전 세대(Old Generation_Space), 스캐빈저(Scavenger), 동시성 및 점진적 마킹(Concurrent & Incremental Marking)
Projects/Contexts: V8 자바스크립트 엔진, 자바 가상 머신(JVM), Orinoco 프로젝트
Contradictions/Notes: 소스 전반에서 마크-스위프-컴팩트의 기본 원리에는 차이가 없으나, 작동 환경(예: V8 엔진 대 IBM JVM)에 따라 이 알고리즘을 트리거하는 조건이나 조정 가능한 커맨드라인 옵션(-Xcompactgc, --trace-gc 등)은 구체적인 구현체에 따라 각기 다르게 제어된다는 점이 확인된다 [18, 22].

Last updated: 2026-04-19

Raw Source: 00_Raw/2026-04-20/마크-스위프-컴팩트(Mark-Sweep-Compact).md

4.8 KiB Raw Blame History

마크-스위프-컴팩트(Mark-Sweep-Compact)

📌 한 줄 통찰 (The Karpathy Summary)

📖 구조화된 지식 (Synthesized Content)

⚠️ 모순 및 업데이트 (Contradictions & RL Update)

🔗 지식 연결 (Graph)

4.8 KiB

Raw Blame History