현재 메모리 배치
P140MB
Hole20MB
P270MB
Hole55MB
P350MB
Hole10MB
P120P255P310
→
P1 · P2 · P385MB
Compaction은 흩어진 hole을 85MB 연속 공간으로 모아 60MB 요청을 수용하지만, 프로세스 이동 비용이 든다.
60
60MB 프로세스 적재 요청
20 + 55 + 10 = 85MB가 비어 있지만, 60MB짜리 연속 공간은
없다.
First Fit
처음 맞는 hole 선택
빠르지만 앞쪽에 작은 조각이 쌓일 수 있다.
Best Fit
가장 딱 맞는 hole 선택
남김을 줄이지만 아주 작은 조각을 많이 만들 수 있다.
Worst Fit
가장 큰 hole 선택
큰 hole을 빨리 소모해 실제 성능이 나쁠 수 있다.
연속 할당에서는 “메모리가 얼마나 비었는가”보다 “얼마나 큰 연속 공간을
만들 수 있는가”가 배치 가능성을 결정한다.