[TIL] 단편화 Fragmentation

단편화 Fragmentation 

기억 장치의 빈 공간 또는 자료가 여러 개의 조각으로 나뉘는 현상 

기억 장치의 사용 가능한 공간을 줄이거나, 읽기와 쓰기의 수행 속도를 늦추는 문제점을 야기한다 

내부 단편화 

할당된 블록이 데이터 자체보다 더 클 때, 할당된 블록 내에서 사용되지 않는 공간이 발생하는 현상 (컴퓨터 시스템 책 CH9.9.4)

일정 크기의 페이지에 프로세스 할당 시, 프로세스의 크기가 페이지보다 작을 경우 내부 단편화가 발생한다 

외부 단편화

전체 가용 블록 공간은 충분하지만, 가용 블록이 여러 조각으로 나뉘어져 단일한 가용 블록은 없는 현상 

프로그램이 메모리를 할당받고 종료되면 그 메모리 공간이 해제되는데, 이 공간이 다른 프로그램과 조각나게 되어 빈 공간이 생긴다 

외부 단편화는 이전 패턴의 요청 뿐 아니라 미래의 요청 패턴에도 의존하기 때문에 측정하기가 매우 어렵다 

내부 단편화와 외부 단편화, 출처 https://s0ojin.tistory.com/43

단편화의 해결 방법

페이징 Paging 

메모리를 작은 페이지 단위로 나누어 관리하면, 페이지 크기가 일정하므로 외부 단편화는 발생하지 않는다 

통합 기법 

하나의 작업 완료 후 그 사용 영역이 다른 비어 있는 분할 공간과 인접해 있는지 검검하여

만약 인접해 있다면 두 개의 빈 분할 공간을 하나로 통합하여 효율성을 높이는 작업 

압축 기법 

주기억장치 내 분산되어 있는 단편화된 비어 있는 공간들을 통합하여 하나의 커다란 빈 공간을 만드는 작업

가비지 컬렉션 Garbage Colection 작업이라고 한다