검색
색인
폐영역 회수, 廢領域回收, garbage collection
동적 데이터 구조를 취급하는 프로그램은 필요할 때마다 히프(heap)라고 하는 동적 데이터용의 기억 영역으로부터 새로운 데이터 셀(cell)이나 동적 변수를 확보하고 있는데, 이때 전혀 이용되지 못한 데이터 셀을 히프로 되돌리는 것. 인용 카운터나 마킹을 이용하여 회수해도 좋은 데이터 셀을 결정하거나, 히프를 둘 준비하여 사용 가능성이 있는 셀을 한 쪽에서 다른 쪽으로 이동시켜 가는 복사에 따른 회수 등의 방법으로 실현된다.