3. 최악 적합(worst-fit)

할당하려는 프로세스 크기보다 큰 가용 메모리 공간 중에서 가장 큰 공간에 프로세스를 할당하는 방식이다. 최적 적합 방식과 마찬가지로 가용 메모리 공간을 모두 탐색해야 한다.

▲ 그림 1-39 최악 적합 예

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

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

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

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

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