주 기억장치에서 메모리의 공간이 작은 공간으로 나뉘어져서, 사용하기에 충분한 공간은 있지만 사실상 사용이 불가능한 경우 메모리 단편화가 발생했다고 한다. 메모리 단편화는 외부 단편화, 내부 단편화로 나뉘어진다. 내부 단편화(Internal Fragmentation): 필요한 양보다 더 큰 메모리가 할당되었을 때 메모리 내부에서 사용하는 메모리 공간 외에 남는 사용하지 않는 메모리 공간이 발생했을 때 ex) 메모장을 실행했을 때 OS가 4KB를 할당해줬다고 하자. 메모장은 실제 1KB만을 차지한다. 필요 이상으로 메모리를 할당받은 것이고 3KB의 남는 공간이 생긴다. 이를 내부 단편화라고 한다. 외부 단편화(External Fragmentation): 메모리가 할당이 되고 해제가 되는 과정이 반복될 때 작..