Memory Allocation Scheme

정적 분할은 나뉜 분할영역에 비해 작은 객체가 할당될 경우 기억공간이 낭비된다. 이와 같이 분할된 기억영역과 실제 할당된 객체간의 크기 차이로 인해 사용되지 않는 기억공간이 생기는 것을 내부 단편화(internal fragmentation)라고 한다. 동적 분할은 프로그램 또는 공유자료와 같은 객체의 기억공간 요구에 꼭 맞게 기억공간이 분할되기 때문에 내부 단편화는 발생되지 않는다. 어떤 객체가 기억장치로부터 제거되면 그것이 차지하고 있던 기억공간은 빈 공간 풀(pool)로 회수되고, 이로부터 새로운 할당이 이루어진다. 이러한 동적 분할에 의한 기억장치 운영은 할당된 영역과 사용되지 않는 영역이 단편적으로 여러 곳에 산재되는 경향이 있다. 따라서 빈 공간을 모두 모으면 요구 크기를 초과함에도 불구하고 어떤 요구에 대한 할당이 불가능한 경우도 있다. 분할간의 기억공간 낭비, 즉 빈 공간이 비연속적으로 여러 영역에 산재되어 기억공간이 낭비되는 것을 외부 단편화(external fragmentation)라 한다. 2) Noncontiguous allocation 비연속적 할당(noncontiguous allocation)이란 하나의 논리적 객체의 부분들이 물리적 기억장치의 비연속적 영역에 위치하도록 할당하는 것을 의미한다. 연속적인 가상 주소공간과 실행시간에 객체 항목들이 저장되는 비연속적인 주소공간 사이에 유지되어야 할 상호 대응관계는 명령어 실행시 주소변환 작업에 의해 이루어진다. 가상 기억장치(virtual memory)라고 하는 기억장치 관리방법은 프로세스 주소공간의 일부분만이 기억장치에 적재된 상태에서 프로세스 실행을 허용한다. 기본적으로 주소공간의 사용되는 부분들만 기억장치에 유지하고 다른 부분들은 필요한 시점에 보조 기억장치로부터 져오는 것이다. 물…
가상 기억장치(virtual memory)라고 하는 기억장치 관리방법은 프로세스 주소공간의 일부분만이 기억장치에 적…