EXTERNAL FRAGMENTATION

총 빈 공간은 충분해도 하나의 연속 블록이 아니면 적재할 수 없다

가변 분할은 내부 단편화를 줄이지만, 프로세스 종료가 반복되면 빈 구멍이 흩어져 큰 요청을 거절할 수 있다.

현재 메모리 배치

P140MB
Hole20MB
P270MB
Hole55MB
P350MB
Hole10MB
60
60MB 프로세스 적재 요청 20 + 55 + 10 = 85MB가 비어 있지만, 60MB짜리 연속 공간은 없다.
First Fit 처음 맞는 hole 선택 빠르지만 앞쪽에 작은 조각이 쌓일 수 있다.
Best Fit 가장 딱 맞는 hole 선택 남김을 줄이지만 아주 작은 조각을 많이 만들 수 있다.
Worst Fit 가장 큰 hole 선택 큰 hole을 빨리 소모해 실제 성능이 나쁠 수 있다.

연속 할당에서는 “메모리가 얼마나 비었는가”보다 “얼마나 큰 연속 공간을 만들 수 있는가”가 배치 가능성을 결정한다.