다중 프로그래밍에서의 메모리 할당 기법

- 연속 메모리 할당 : 고정 분할, 가변 분할(동적 분할)

- 비연속 메모리 할당 : 페이징, 세그먼트, 페이지화 세그먼트

연속 메모리 할당의 단편화의 문제를 최소화하기 위해 비연속(분산) 메모리 할당 개념이 나옴.

 

<페이징>

처리할 작업을 동일한 고정 크기의 페이지로 나누어 처리. 메모리 역시도 페이지 프레임이라는, 페이지와 동일한 고정된 크기 단위로 분할한다. 전체 용량에 페이지가 모두 들어가면 딱 맞는 사이즈이기 때문에 외부 단편화가 발생하지 않음. 만약 1바이트라도 모자른 경우 프레임 하나가 더 할당이 되기 때문에 내부 단편화는 존재한다. 이는 페이지의 크기를 조절하여 낭비를 줄일 수 있으나 페이지는 테이블에 의해 관리되고 크기가 작아진다면 페이지 테이블이 늘어나므로 적당한 크기로 조절하여야 한다.

 

장점 : 메모리의 효율성이 좋다. 동일한 크기의 작업을 갖고 있어 많은 알고리즘 개발 가능.

단점 : 내부단편화

 

 

<세그먼트>

처리할 작업을 각각 다른 크기의 세그먼트로 나눈다. 메모리와 딱 맞게 분할되는 것이 아니라 요구되는 만큼 할당되기 때문에 내부단편화는 일어나지 않지만 외부단편화가 발생할 수 있다.

 

장점 : 가변적인 데이터 구조와 모듈처리, 공유와 보호의 지원이 편리.

단점 : 외부단편화