[자료구조 가비지] 자료구조 가비지(Garbage Collection)

목차

▲ Garbage Collection
▲ Storage Compaction
▲ Worst-Fit(최악 적합)
▲ First-Fit(최초 적합)

본문내용

▲ Garbage Collection
기억장치의 Garbage 영역을 끌어 모아 프로그램이 다시 이용할 있도록 하는 작업. 프로그램에 의해 Garbage가 많이 생성되어 프로그램이 이용할 수 있는 기억장치의 여분이 부족할 때 운영체제에 의해 자동으로 수행된다. 동적 기억장치 관리 시스템에서는 사용자 프로그램이 운영체제에 필요한 기억장치를 요구하여 사용할 수 있다. 그러나 그 프로그램이 그 영역을 사용하기를 끝마친 후에도 기억장소를 반납하지 않는다면 그 영역은 실제로 사용되지 않으면서 다른 프로그램도 쓸 수 없는 상태가 된다. 이런 영역을 Garbage라 하는데, 많은 프로그램들이 복잡하게 돌아가다 보면 이러한 Garbage가 쌓여서 프로그램들이 이용할 수 있는 기억장치 영역이 부족하게 된다. 이를 해결하기 위해서는 프로그래머들이 명시적으로 기억장소를 반납하도록 하면 되지만, 이는 상당한 부담이 되는 일이다. 따라서 이러한 작업을 시스템에서 해 주는 것이 Garbage 수집이다. 대개 Garbage 수집은 두 단계로 진행되는데, 첫 번째 단계는 사용자 프로그램에서 포인터로액세스하고 있는 모든 기억장치 영역을 표시하는 일이다. 이 단계가 끝났을 때 표시되지 않은 기억장치 영역들은 Garbage이므로, 시스템은 기억장소 리스트를 추적하면서 Garbage를 찾아 그들을 사용 가능한 기억장소 리스트에 붙인다.

참고 자료

없음