기억장치 배치 전략

First Fit

: 가능한 영역 중 첫번째 분할영역에 배치시키는 방법

Best Fit

: 가능한 영역 중 단편화를 가장 적게 남기는 분할영역에 배치시키는 방법

Worst Fit

: 가능한 영역 중 단편화를 가장 많이 남기는 분할영역에 배치시키는 방법

---

예시

아래의 상황에서 10k 프로그램이 들어갈 곳을 배치 전략에 따라 나누면?

영역번호	영역크기	상태
1	5k	공백
2	14k	공백
3	10k	사용중
4	12k	공백
6	16k	공백

• First Fit : 2 (첫번째는 외부단편화기 때문에 다음인 두번째 영역에 위치)
• Best Fit : 4 (내부 단편화가 2k로 가장 적게 남음)
• Worst Fit : 6 ( 내부 단편화가 6k로 가장 많이 남음)