Memory Allocation Scheme

정적 분할은 나뉜 분할영역에 비해 작은 객체가 할당될 경우 기억공간이 낭비된다. 이와 같이 분할된 기억영역과 실제 할당된 객체간의 크기 차이로 인해 사용되지 않는 기억공간이 생기는 것을 내부 단편화(internal fragmentation)라고 한다.
동적 분할은 프로그램 또는 공유자료와 같은 객체의 기억공간 요구에 꼭 맞게 기억공간이 분할되기 때문에 내부 단편화는 발생되지 않는다. 어떤 객체가 기억장치로부터 제거되면 그것이 차지하고 있던 기억공간은 빈 공간 풀(pool)로 회수되고, 이로부터 새로운 할당이 이루어진다. 이러한 동적 분할에 의한 기억장치 운영은 할당된 영역과 사용되지 않는 영역이 단편적으로 여러 곳에 산재되는 경향이 있다. 따라서 빈 공간을 모두 모으면 요구 크기를 초과함에도 불구하고 어떤 요구에 대한 할당이 불가능한 경우도 있다. 분할간의 기억공간 낭비, 즉 빈 공간이 비연속적으로 여러 영역에 산재되어 기억공간이 낭비되는 것을 외부 단편화(external fragmentation)라 한다.
2) Noncontiguous allocation
비연속적 할당(noncontiguous allocation)이란 하나의 논리적 객체의 부분들이 물리적 기억장치의 비연…(생략)