Fragmentation

단편화는 낭비의 위치로 구분한다

낭비가 할당된 칸 안에 남으면 내부 단편화, 할당된 칸들 사이에 흩어지면 외부 단편화다.

내부 단편화: 칸 안쪽 낭비

Job A요청 70
남음30
Job B요청 80
남음20

고정 분할처럼 칸 크기가 먼저 정해져 있으면, 할당받은 칸 안의 남는 공간이 낭비된다.

외부 단편화: 칸 사이 빈틈

Job A사용 중
빈틈18
Job B사용 중
빈틈22

동적 분할처럼 필요한 크기로 배치하면, 여러 빈틈의 총량은 충분해도 연속 공간이 부족할 수 있다.

압축 외부 빈틈을 모으지만 이동 비용이 든다.
first/best/worst fit 어느 빈 공간에 넣을지 선택한다.
페이징 연속 배치 요구를 줄여 외부 단편화를 피한다.

핵심 “남는 공간이 할당 안쪽인가, 할당 사이인가”만 보면 내부/외부 단편화가 바로 갈린다.