동형2

Fragmentation

메모리에 프로세스를 적재할 때 메모리의 빈 공간이 작은 조각들로 나누어져 사용이 불가능한 상태를 말한다.

Fragmentation에는 두가지 종류 : 내부(internal)과 외부(External)이 존재한다.

1. Internal Fragmentation

• 프로세스가 필요한 메모리 크기보다 더 큰 메모리를 할당해주어 생기는 문제이다. 세그먼트 단위로 프로그램을 분리해서 메모리를 할당하여 해결할 수 있다.

1. External Fragmentation

• 프로세스들을 메모리 파티션에 계속 할당하고 해제하다 보면 중간 중간에 사용가능하지만 작은 메모리공간들이 존재한다. 이를 External Fragmetation이라 한다. first-fit 방식을 사용하여 메모리를 할당하면 N개의 블록 중 0.5N개의 블록이 Fragmentation으로 사용불가능해진다. 이를 50%-rule이라 한다. 페이징 기법을 사용하거나 메모리 공간을Compaction(압축) 하여 해결할 수 있다.