Contiguous Memory Allocation / External fragmentation

Contiguous Memory Allocation

 

   - 하나의 프로세스는 연속된 메모리 영역을 갖는다. 이런 연속 메모리 할당이 반복되면 메모리안의 프로세스 사이에 간격 (hole)이 발생할 것이고, 이 hole의 불연속 생성이 지속되면 홀 영역을 합치면 충분한 크기의 프로세스가 영역이 떨어져 로딩이 불가능한 상황이 발생하게 된다. 이를 external fragmentation, 외부 단편화라고 한다.

 

External Fragmentation

Memory Allocation Method

 

   - first fit : 순차적으로 빈공간을 찾아서 바로 할당한다.

 

   - best fit : 사이즈가 가장 유사한 공간을 찾아서 할당한다.

 

   - worst fit : 사이즈가 가장 먼 공간을 찾아 할당한다.

 

   > 속도 측면에선 first fit, 이용율 측면에서는 best fit이 가장 유용하지만, 크기가 유사한 공간에 할당하기 때문에, 남는 공간이 작아 버려지는 hole이 될 가능성이 크다는 단점이 있다.

 

   > Compaction으로 흩어진 메모리를 다시 뭉치는 방법이 있겠지만 오버헤드가 심하고, 최적의 알고리즘이 없어 다른 해결 방안이 필요하다.