메모리의 내부 단편화와 외부 단편화는 무엇이 다르며 각각 왜 발생하나요?

이렇게 답해 보세요 (핵심 답변)

내부 단편화는 할당된 고정 크기 블록 안에서 요청이 다 쓰지 못하고 남는 안쪽 공간이 생기는 현상입니다. 반대로 외부 단편화는 가변 크기 할당·해제가 반복되면서 빈 공간들이 흩어져, 전체 빈 공간 합계는 충분한데도 요청한 크기의 연속 구간을 확보하지 못하는 현상입니다. 페이지 크기나 할당기 크기 등급 조정, 압축(Compaction) 등은 메모리 낭비와 관리 오버헤드 사이의 절충이므로 어느 한 방식으로 모든 낭비를 완전히 없애지는 못합니다.

함께 설명하면 좋은 이유 (꼬리질문 대비)

1. 고정 크기 페이징을 쓰더라도 프로세스가 요청한 마지막 페이지 안에는 다 채우지 못한 내부 단편화 공간이 남을 수 있습니다.
2. 단편화를 설명할 때는 가상 주소 공간의 연속성 문제인지 물리 메모리 프레임의 연속성 문제인지 나누어 판단해야 정확합니다.

면접에서 자주 하는 실수

페이징 기법을 도입하면 내부·외부를 막론하고 메모리 단편화가 100% 사라진다고 말하면 안 됩니다.