2. 최적 적합(best-fit)

할당하려는 프로세스 크기 이상인 가용 메모리 공간 중에서 가장 작은 공간에 프로세스를 할당하는 방식이다. 이 방식은 가용 메모리 공간을 모두 탐색해야 한다.

▲ 그림 1-38 최적 적합 예

➀ 20MB의 프로세스 1이 56MB의 가용 메모리 공간에 할당된다.

② 18MB의 프로세스 2가 36MB의 가용 메모리 공간에 할당된다.

③ 12MB의 프로세스 3이 18MB의 가용 메모리 공간에 할당된다.

④ 메모리 영역에서 프로세스 2의 할당이 해제된다.

➄ 6MB의 프로세스 4를 할당할 수 있는 가용 메모리 공간을 찾으면 18MB와 6MB의 공간이 탐색된다. 이 중에서 가장 작은 6MB의 메모리 공간에 프로세스 4가 할당된다.