단편화를 해결하기 위하여 각 작업에 필요한 만큼의 공간만을 할당하는 방식이다. 구역을 미리 일정한 크기로 미리 분할하는 것이 아니라, 주기억장치에 들어오는 새로운 프로그램의 크기에 맞추어 기억 공간을 가변적으로 분할하여 프로그램에 맞는 공간만을 할당한다. [ 그림 7-9 ]는 가변 분할 기억장치 구조를 나타낸 것이다.