1.4.2 연속 메모리 할당 중요도 ★★★

연속 메모리 할당(contiguous allocation)은 멀티 프로세스 환경에서 여러 프로세스를 메모리에 연속적으로 로드하는 방법이다. 연속 메모리 할당은 2가지 방식이 있다.

고정 분할 방식

고정 분할은 메모리 영역을 분할한 뒤 각 영역에 프로세스를 할당하는 방식이다. 이때 분할된 영역의 크기는 서로 다를 수 있으며, 분할된 크기는 고정된다. 그런데 이 방식은 메모리에 올릴 수 있는 프로세스 수와 각 프로세스 크기가 제한된다는 단점이 있고, 단편화(fragmentation) 문제가 발생할 수 있다.

예를 들어, 그림 1-36 (b)에서 8MB의 메모리 공간과 2MB의 메모리 공간을 합치면 프로세스 7에 공간을 할당할 수 있지만, 고정 분할 때문에 할당하지 못한다. 이런 경우를 외부 단편화(external fragmentation)라고 한다. 그리고 프로세스 3과 프로세스 4처럼 분할된 크기보다 작은 프로세스가 할당되어 메모리 공간이 남는 경우를 내부 단편화(internal fragmentation)라고 한다.