X

메모리 페이지 배치기법

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

가. 배치기법 개념

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

나. 배치기법 전략

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

 

Categories: CA/운영체제
도리: