1. 최초 적합(first-fit)

가용 메모리 공간에서 프로세스 크기만큼 비어 있는 메모리 공간을 찾아 차례대로 프로세스를 로드하는 방식이다.

▲ 그림 1-37 최초 적합 예

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

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

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

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

➄ 6MB의 프로세스 4를 할당할 수 있는 가용 메모리 공간을 찾으면 가장 먼저 18MB의 메모리 공간이 탐색된다. 그러면 더 이상 탐색을 진행하지 않고 프로세스 4를 해당 메모리 공간에 할당한다.