가변 분할에서 프로세스를 어느 빈 공간에 둘지 결정
최초 빠름 · 최적 효율 · 최악 큰 자투리
| 전략 | 영문 | 한 줄 | 시그니처 |
|---|
| 최초 적합 | First Fit | 첫 번째로 찾은 곳에 배치 | 탐색 가장 빠름 |
| 최적 적합 | Best Fit | 가장 크기가 딱 맞는 곳에 배치 | 메모리 효율 가장 높음 |
| 최악 적합 | Worst Fit | 가장 큰 곳에 배치 | 큰 자투리 보장 |
🛒
최초=처음 보이는 적당한 물건 바로 집음(빠름) / 최적=다 돌며 가장 딱 맞는 것 고름(최선·시간 듦) / 최악=일부러 가장 큰 매장에서(비효율이지만 남는 자투리 커서 재할당 용이).
후속 적합 + 함정
후속(Next Fit)=최초의 변형, 이전 탐색 끝난 다음 위치부터 탐색. '최적=가장 빠름'(최초가 빠름)·'최악=가장 작은'(가장 큰)·'후속=최적의 변형'(최초의 변형) 모두 오답.