메모리 페이지 배치기법

I. 메모리 페이지 배치기법 개념 및 전략

가. 배치기법 개념

구분개념특징
First
Fit
– 첫 탐색된 적재 가능 유휴 공간 할당– 공간 리스트의 앞 공간에 집중 할당
Best
Fit
– 적재 가능 유휴 공간 중 가장 작은 공간 할당– 공간 리스트 정렬
– 할당 과정 시 검색
Next
Fit
– 이전 배치 후 다음 공간부터 탐색– First Fit기법 앞 공간 집중 할당 방지
Worst
Fit
– 적재 가능 유휴 공간 중 가장 큰 공간 할당– 공간 리스트 정렬
– 할당 과정 시 검색

나. 배치기법 전략

구분전략장점단점
First
Fit
– 할당 가능 공간에
  가장 빠르게 할당
– 빠른 할당– 공간 활용률
  저하
Best
Fit
– 메모리 할당 후
  낭비 최소화
– 효율적
  공간 활용
– 최적 공간
  검색 시간
Next
Fit
– First Fit 단점해소
– 빠른 할당
– 빠른 할당– 이전 배치
  기억 필요
Worst
Fit
– 메모리 할당 후
  공간의 재사용
– 효율적
  공간 활용
– 최악 공간
  검색 시간

 

콘텐츠 사용 시 출처 표기 부탁 드리고, 댓글은 큰 힘이 됩니다^^