- variable partition allocation
- 프로그램이 필요한 만큼 동적으로 할당
- 내부 단편화(Internal Fragmentation)는 없고 외부 단편화 발생 할 수 있음
- 적합의 종류
- 최조적합(first fit)
- 위쪽이나 아래쪽 부터 시작해 홀 찾으면 바로 할당
- 최적적합(best fit)
- 필요한 메모리 크기 이상인 공간 중 가장 작은 홀 부터 할당
- 최악적합(worst fit)
- 프로세스 크기와 가장 많이 차이나는 홀에 할당
- 최조적합(first fit)
홀: 비어있는 메모리 공간