배치 전략

variable partition**(가변 분할) 방법을 사용한 할당** 시

남은 공간에 프로세스를 적재할 때 어디에 넣을것인가에 관한 것이다.


First-Fit

메모리의 **가장 처음 빈 공간**에 넣음

First-Fit 특징

검색은 빠르지만 공간 활용률이 떨어진다.


Best-Fit

단편화가 가장 적게 나오는 공간에 넣음

Best-Fit 특징

모든 Partition을 탐색한다. (최적의 공간을 찾기 위해서)

사용 가능 공간에 대한 정렬이 필요하고 **작은 크기 Partition이 많이 발생**한다.

사용 가능 공간 이용률이 올라가고 할당 과정에 많은 시간이 소요된다.