단편화

단편화는 분할된 주기억장치에 프로그램을 할당하고 반납하는 과정을 반복하면서

사용되지 않고 남는 기억장치의 빈 공간 조각을 의미하며, 내부 단편화와 외부 단편화가 있다.

---

내부 단편화

 - 분할된 영역이 할당될 프로그램 크기보다 크기 때문에 

프로그램이 할당된 후 사용되지 않고 남아 있는 빈 공간

프로그램 크기 < 분할된 영역

내부 단편화 = 분할된 영역 - 프로그램 크기

---

외부 단편화

 - 분할된 영역이 할당될 프로그램의 크기보다 작기 때문에 프로그램이 

할당될 수 없어 사용되지 않고 빈 공간으로 남아 있는 분할된 전체 영역

프로그램 크기 > 분할된 영역

외부 단편화 = 분할된 영역

---

단편화 해결 방법

통합(Coalescing) 기법

 - 주기억장치 내에 인접해 있는 단편화된 공간을 하나의 공간으로 통합

 - 주기억 장치에 빈 공간이 발생할 경우 이 빈 공간이 다른 빈 공간과 

인접되어 있는지 점검한 후 결합하여 사용

압축(Compaction) 기법

 - 주기억장치 내에 분산되어 있는 단편화된 빈 공간을 결합하여 하나의 

큰 가용 공간을 만드는 작업. 집약, Garbage Collection이라고도 한다.

 -  여러 위치에 분산된 단편화된 공간을 주기억장치의 한 쪽 끝으로 옮겨서 큰 가용 공간을 만든다.

 - 압축이 실행되는 동안 시스템은 모든 일을 일시 중단한다.