그래프 감축기 상에서 구현된 효과적인 세대별 쓰레기 수집 정책

배종민, 한상영 · 1994

세대별 쓰레기 수집 정책은, 원래의 정지/복사 알고리즘에 비하여, 수명이 긴 객체가 많을 때는 프로그램 전체를 수행 완료하기 까지의 걸리는 시간을 단축시킬 수 있지만, 수명이 짧은 객체가 많을 경우가 그 시간이 절약되지 않는다는 연구 결과가 있다. 또한 기존의 세대별 복사 알고리즘에서는, 객체의 세대 이동으로 인하여, 수집 작업 도중에 다음 세대의 영역이 가득 차게되는 상황이 발생할 수가 있어서, 이때는 그 처리가 어렵고, 수집 작업의 효율이 매우 떨어질 수 있다. 본 논문은 이러한 문제점을 해결하는 세대별 쓰레기 수집 정책에서의 새로운 메모리 관리 모델을 제시한다. 그리고 객체 수명의 개념을 쓰레기 수집기 입장에서 재 조명해서, 이를 바탕으로 세대별로 수집이 일어나는 시기를 동적으로 조절해서 최적의 수집 시기를 결정하는 경험적 정책을 제시한다. 제시된 모델은 그래프 감축기 상에서 구현되었으며, 이에 대한 성능 평가를 보인다.

Cited by 0 works.

Authors