경험적 정보를 이용한 결합자 감축기의 세대별 가베지 수집기의 개선

초록

세대별 가베지 수집기를 이용함으로써 일반적인 복사 방법에 의한 가베지 수집 보다는 실행 프로 그램이 중단되는 시간을 줄일 수 있는 장점을 가지지만, 최적의 '복사공간'크기를 알 수 없어서 '복사공간'을 필요 이상으로 크게 운영하므로써 기억장소의 이용 효율이 떨어지는 문제점을 지니고 있다. 본 논문에서는 세대별 가베지 수집기의 이러한 문제점을 개선하여 '할당공간'의 크기를 가능한 한 크게 함으로써 기억장소 이용 효율을 향상시킨 가베지 수집 방법을 제안한다. 이와같이 하기 위해서 '할당공간'과 '복사공간'을 고정된 같은 크기로 분할하지 않고, 할당된 노드와 가베지 수집 후 회수된 기억장소로부터 얻어지는 경험적 정보를 이용하여 다음 단계의 '할당공간'과 '복사공간'의 크기를 가변적으로 운영하는 알고리즘과 실험 결과를 보인다.