2018년 11월 26일
메모리 페이지 배치기법
1. 메모리 페이지 배치기법 개념 및 전략
(1) 페이징 기법의 개념
| 개념 | 개념도 |
|---|---|
| 메모리를 고정 크기의 프레임으로 나누어 페이지 번호와 프레임 번호를 맵핑하여 분산 할당하는 메모리 관리 기법 |  |
(2) 메모리 페이지 배치기법 개념
| 구분 | 개념 | 특징 |
|---|---|---|
| First Fit | – 첫 탐색된 적재 가능 유휴 공간 할당 | – 공간 리스트의 앞 공간에 집중 할당 |
| Best Fit | – 적재 가능 유휴 공간 중 가장 작은 공간 할당 | – 공간 리스트 정렬 – 할당 과정 시 검색 |
| Next Fit | – 이전 배치 후 다음 공간부터 탐색 | – First Fit기법 앞 공간 집중 할당 방지 |
| Worst Fit | – 적재 가능 유휴 공간 중 가장 큰 공간 할당 | – 공간 리스트 정렬 – 할당 과정 시 검색 |
(3) 배치기법 전략
| 구분 | 전략 | 장점 | 단점 |
|---|---|---|---|
| First Fit | – 할당 가능 공간에 가장 빠르게 할당 | – 빠른 할당 | – 공간 활용률 저하 |
| Best Fit | – 메모리 할당 후 낭비 최소화 | – 효율적 공간 활용 | – 최적 공간 검색 시간 |
| Next Fit | – First Fit 단점해소 – 빠른 할당 | – 빠른 할당 | – 이전 배치 기억 필요 |
| Worst Fit | – 메모리 할당 후 공간의 재사용 | – 효율적 공간 활용 | – 최악 공간 검색 시간 |
About The Author
