[프로그래밍] Garbage Collection Algorithms

소개

원문 자료를 직접 해석하여 만든 발표자료 입니다.
에니메이션 효과를 사용하여 각 알고리즘을 쉽게 이해할 수 있도록 만들었으며, 각 페이지마다 참조 설명이 함께 있습니다.

목차

Garbage collection
Reference-counting
Mark-sweep
Copying
Generational

본문내용

Garbage Collection?
더 이상 사용하지 않는 데이터 객체들을 완전 자동으로 탐지 및 제거하는 것

장점
프로그래머는 메모리에 대해서 아무 관여할 필요가 없음
메모리의 이중 유휴화(double-freeing)나 객체 수명을 걱정할 필요 없음
어떤 컬렉터의 경우 일반 할당에 사용되는 같은 API를 사용
단점
많은 경우, 가비지 컬렉션은 다른 형태의 메모리 관리 보다 느림
카비지 컬렉션 에러로 인한 버그는 디버그가 어려움
사용되지 않는 포인터를 null로 설정하지 않는다면 메모리 유출이 있음

The Reference Counting Algorithm
객체를 참조하는 개수를 추적하여 참조중인 객체를 구분
객체 참조 계수를 비교하여 메모리를 회수하는 방법
Heap 안에 있는 각 객체마다 참조계수가 유지함
참조 계수를 변경해야 하는 카운팅 오버헤드 발생
메모리 단편화 문제 발생
Adobe Photoshop, Modula 2+, Unix

참고자료

· 없음