ETC/Algorithm 썸네일형 리스트형 Mark and Sweep / Copying GC Mark and Sweep Mark and Sweep은 GC Algorithm에서도 시초가 되는 algorithm이며 가장 간단한 GC방법이다.이름만 살펴보면 mark, sweep로 알 수 있는데 조금 더 풀어보면 memory가 부족하거나 사용하지 않는 memory를 없애야 할 떄 사용하는 memory를 mark하고 표시가 해제된 memory 영역을 sweep하여 청소하는 방식이다. Application memory에서 새롭게 object가 생성되었을 때의 상태 표시이다.상자들에 붙어 있는 초록색 번개는 사용중인 object를 mark한 것이다.보통은 1개의 Object당 1bit를 사용한다. 오랜시간동안 GC가 sweep을 하지 않아 사용되지 않는 object를 청소하려 했으나 아무것도 없어 그냥 넘어.. 이전 1 다음