빈 공간 A 60 · B 45 · C 120KB → 프로세스 40KB
최초 = A · 최적 = B · 최악 = C
빈 A 60KB
사용중
빈 B 45KB
사용중
빈 C 120KB
40KB 프로세스를 어디에? — 전략마다 선택이 달라집니다
| 전략 | 선택 | 이유 | 배치 후 자투리 |
|---|
| 최초 | A (60KB) | 처음 발견한 적합 공간 | A: 20KB |
| 최적 | B (45KB) | 40KB에 가장 가까운 크기 | B: 5KB |
| 최악 | C (120KB) | 가장 큰 공간 | C: 80KB |
시험 출제 패턴
'가장 작은'=Best / '가장 큰'=Worst / '가장 빠른·첫 번째'=First / '이전 위치 다음부터'=Next. 'Last Fit'은 존재하지 않는 함정 선지 — 배치 전략은 First·Best·Worst·Next 4종만.