연속 할당 판단

연속 할당은 속도와 단편화 사이에서 고른다

고정 분할, 가변 분할, 압축, 버디 시스템은 모두 연속 공간을 다루지만 낭비를 줄이는 방법과 비용이 서로 다릅니다.

고정 분할

빠르지만 내부 낭비

정해진 칸에 넣기 쉬우나 작은 프로세스도 큰 파티션을 차지합니다.

가변 분할

크기에 맞추지만 구멍 생성

요청 크기만큼 주지만 종료가 반복되면 외부 단편화가 누적됩니다.

압축

큰 빈 공간을 복원

프로세스를 이동해 구멍을 합치지만 메모리 복사 비용이 큽니다.

버디

분할과 병합을 빠르게

2의 거듭제곱 블록으로 관리해 큰 블록 회복을 쉽게 만듭니다.

우선순위 할당 속도 공간 낭비 감소 큰 블록 회복
잘 맞는 방식 고정 분할, 최초 적합 가변 분할, 최적 적합 압축, 버디 병합
연속 할당 한계 작은 조각이 앞쪽에 쌓일 수 있습니다. 탐색과 관리 비용이 커질 수 있습니다. 이동 가능 바인딩이나 블록 계층이 필요합니다.