내부 단편화와 외부 단편화

source: https://www.geeksforgeeks.org/difference-between-internal-and-external-fragmentation/

Difference between Internal and External fragmentation - GeeksforGeeks

 

1. 내부 단편화

메모리가 일정한 크기의 블록으로 쪼개어질 때 발생한다. 예를 들어, 어떤 메소드가 메모리를 요구한다고 하면 쪼개진 메모리 블록이 메소드에 할당된다. 만약 메소드에 할당 된 메모리가 메소드가 요구하는 메모리보다 크다면, 그 둘의 차이가 내부 단편화이다.

 

 

 

2. 외부 단편화

외부 단편화는 메소드의 요구를 충족하는 메모리의 크기는 충분하지만 비연속적인 메모리만 제공될 때 발생한다. 만약 메모리 할당 전략으로 first-fit이나 best-fit을 사용하면 외부 단편화가 쉽게 발생한다.

프로세스 07은 50KB의 메모리 공간을 필요로 한다. 비어있는 메모리 공간의 합은 55KB이지만 연속적이지 않다.

 

이러한 비연속적인 공간을 사용하기 위해 압축compaction, 페이징paging, 분할segmentation을 사용한다.