1. 외부 단편화(External fragmentation)

64K의 메모리 공간이 있다. 그리고 프로그램들이 디스크에 파일 형태로 저장되어있다. 프로그램을 실행하기 위해서는 파일을 메모리에 올려야 한다. 메모리에 프로그램이 올라간 상태를 프로세스(Process)라고 한다.

64K 메모리와 디스크

프로그램들의 실행과 종료 순서를 아래와 같이 진행해 보자.

1. 실행 - A:14K, B:15K, C:12K, D:7K, E:7K
2. 종료 - B:15K, D:7K
3. 실행 - F:6K, G:15K(실행 불가!)

 

하나의 프로세스는 연속된 메모리 공간을 점유해야 한다. 마지막 G를 실행해야 하는데 15K 의 연속된 메모리 공간이 남아 있지 않다. 그래서 G는 실행할 수 없다.

마지막 3번 메모리 상태를 보면 자투리 공간인 Hole이 9K, 7K, 9K 크기로 남아 있다. 프로그램들의 실행과 종료가 계속 진행하다 보면 이러한 Hole 들이 계속 생겨난다. 이러한 현상을 외부 단편화(External fragmentation)라고 한다. 이런 문제를 개선하기 위해 메모리를 Page 단위로 나누어서 사용하게 된다.