http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
양방향 연결리스트를 이용한 세대별 쓰레기 수집 알고리즘
배수강(Sukang Bae),이승룡(Sungyoung Lee) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1A
복사형 쓰레기 수집은 기존의 알고리즘에 비해 메모리의 단편화, 지역성의 문제 등을 개선하는 것으로 알려져 있으나 살아 있는 모든 객체를 힙의 다른 한 쪽 영역으로 복사하기 때문에 이에 대한 비용이 많이 든다. 이에 반하여 세대별 쓰레기 수집 방법은 일정 횟수만큼 수집 작업을 통하여 살아남은 객체는 다음 번 수집 작업에서도 살아남을 가능성이 크기 때문에 이를 다음 세대로 옮겨 빈번한 수집 대상이 되지 않도록 하는 정책을 취하므로 복사 방법에 비하여 객체 복사에 드는 비용을 줄일 수 있다. 그러나 세대별 쓰레기 수집 방법도 기본적으로는 복사 방식을 이용하기 때문에 각 세대에 대하여 객체 복사에 드는 비용이 크며, 할당영역과 복사영역을 고정된 크기로 사용하기 때문에 메모리의 이용효율이 떨어진다. 따라서, 본 논문에서는 복사에 드는 시간을 줄이기 위하여 양방향 연결리스트를 이용하여 실질적인 객체 복사를 피할 수 있는 방법과, 객체 리스트와 자유 리스트로 나누어 메모리를 관리함으로써 메모리 효율성을 극대화할 수 있는 방법을 제안한다. 이같은 방법은 힙 메모리가 물리적인 메모리로 한정되어 있는 시스템에 적합한 특성을 지니고 있다. 모의실험 결과 제안한 방법은 기존의 세대별 쓰레기 수집 방법보다 총 쓰레기 수집 실행시간이 약 40% 정도 감소되었으며, 메모리 이용 효율성도 전체 힙 메모리를 넓힐 수 있었다.