용어 - 메모리 단편화(Fragmentation)

단편화는 기억장치(RAM, HDD 등등)의 빈 공간 또는 자료가 여러 개의 조각으로 나뉘는 현상을 말한다.

단편화 현상은 기억장치의 사용 가능한 공간을 줄이거나, 읽기와 쓰기의 수행 속도를 늦추는 문제점을 일으킨다.

메모리 단편화는 시스템에서 사용할 수 있는 메모리를 할당 받을 수 없거나 원치않는 메모리 낭비가 발생하는 현상이다.

메모리 할당자(allocator)가 해당 메모리를 할당 할 수 있는 상태로 만들 수 없을 때 생겨나며, 

이들이 불연속적인 작은 부분에 따로 흩어져 있기 때문에 메모리 단편화 문제가 발생한다.

내부 단편화는 할당을 요청한 크기에 비해서 실제 할당된 메모리의 크기가 커서, 해당 메모리 공간 내에서 사용하지 않는 부분이 있을 때 발생한다.

예) 패딩비트

struct

{

    char a;         // 1 padding byte after a

    short b;

    char c[5];      // 3 padding bytes after c

    double d;

    char e[2];      // 2 padding bytes added at the end

};

외부 단편화는 할당 가능한 메모리 크기의 Heap에 비해 실제 할당 가능한 개별 메모리 공간의 크기가 매우 작은 상태를 의미한다.

출처 : http://leehayun123.tistory.com/20