처음 맞는 공간을 빠르게 고르지만 앞쪽에 작은 조각이 많이 남을 수 있습니다.
연속 메모리 할당 단편화 기준
연속 할당은 시작 주소와 크기가 단순하지만 가변 분할이 쌓일수록 외부 단편화가 핵심 문제가 됩니다.
01요청 크기
02빈 공간 탐색
03분할 배치
04단편화 누적
05압축/버디
가장 작은 충분 공간을 고르지만 아주 작은 unusable hole을 만들기 쉽습니다.
큰 공간을 쪼개 남은 공간을 크게 유지하려 하지만 실제 효율은 워크로드에 좌우됩니다.
2의 거듭제곱 블록으로 쪼개고 합쳐 빠른 병합과 내부 단편화를 맞바꿉니다.