외부 단편화

Contiguous allocation : logically contiguous면 physically contiguous이다.

단편화 : 메모리상에 작은 빈 공간(낭비되는 공간)들이 생기는 현상.

메모리는 한 프로세스에 연속적으로 할당되어야 한다.

연속적이지 않고 쪼개져있는 메모리를 한 프로세스에 할당할 수 없다.

하지만 이런식으로 할당할 경우, 문제가 발생한다.

메모리의 할당 및 해방을 반복하고 있었다.
그리고 실행 대기중인 프로세스가 있다.
실행 대기중인 프로세스의 실행을 위해 메모리의 총 공간을 계산했을 때, 대기중인 프로세스를 실행시킬만한 충분한 메모리 공간이 있음에도 불구하고, 각 공간들이 연속적이지 않아 해당 프로세스를 실행시킬 수 없는 상황이 발생한다. 즉, 메모리가 효율적으로 사용되지 못하고 낭비된다.

이 문제를 외부 단편화(External fragmentation)라고 한다.

참조
https://jhnyang.tistory.com/264