I. 메모리 페이지 배치기법 개념 및 전략
가. 배치기법 개념
| 구분 | 개념 | 특징 |
|---|---|---|
| First Fit | – 첫 탐색된 적재 가능 유휴 공간 할당 | – 공간 리스트의 앞 공간에 집중 할당 |
| Best Fit | – 적재 가능 유휴 공간 중 가장 작은 공간 할당 | – 공간 리스트 정렬 – 할당 과정 시 검색 |
| Next Fit | – 이전 배치 후 다음 공간부터 탐색 | – First Fit기법 앞 공간 집중 할당 방지 |
| Worst Fit | – 적재 가능 유휴 공간 중 가장 큰 공간 할당 | – 공간 리스트 정렬 – 할당 과정 시 검색 |
나. 배치기법 전략
| 구분 | 전략 | 장점 | 단점 |
|---|---|---|---|
| First Fit | – 할당 가능 공간에 가장 빠르게 할당 | – 빠른 할당 | – 공간 활용률 저하 |
| Best Fit | – 메모리 할당 후 낭비 최소화 | – 효율적 공간 활용 | – 최적 공간 검색 시간 |
| Next Fit | – First Fit 단점해소 – 빠른 할당 | – 빠른 할당 | – 이전 배치 기억 필요 |
| Worst Fit | – 메모리 할당 후 공간의 재사용 | – 효율적 공간 활용 | – 최악 공간 검색 시간 |