본문 바로가기

학부_대학원/운영체제

내부 단편화vs외부 단편화

SMALL

단편화 [Fragmentaion]


내부 단편화


 메모리를 할당 하는 최소 블록의 크기르 4K 라고 가정하자.


그러고 어느 메모리 3K 를 할당 할 때에도 4K 바이트를 할당 해야한다.


이렇게 되면 나머지 1K가 낭비 되는 것이다. 이러한 것을 내부 단편화 라고 한다.


외부 단편화


메모리를 할 당 할 때, 공간이 끊겨져 있으면 할당 할 수 없다.


예를 들면 [ 12K ]와 같이 메모리가 존재 한다고 생각하자


그리고 [ 4K ](A process) [ 2K ](비어 있음) [ 4K ](B process) [ 2K ](비어 있음)와 같이 할당 되어 있다.


그러면 12K 중에 8K만 할당 되어 있고, 4K가 여유 공간인 것이다.


하지만 4K의 공간이 필요한 C process가 공간을 할당 하려고 하면 연속적으로 공간이 존재 하지 않기 때문에


할당 할 수 없는 것이다.


LIST