메모리 할당 정책 (기억장치 배치전략)
본 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있다면 언제든지 피드백을 주시면 감사하겠습니다. 참고로만 활용해주시길 바랍니다.
메모리 할당 정책
메모리 할당 정책은 메모리 할당 및 해제를 처리하는 방법이나 알고리즘을 말한다.
일반적으로 First Fit과 Buddy Allocation이 많이 사용되는데,
First Fit은 구현이 간단하고 빠르며 외부 단편화가 적고 내부 단편화가 많이 발생할 수 있다.
Buddy Allocation은 내부 단편화가 없고, 외부 단편화를 최소화할 수 있지만 구현이 복잡하고 낭비되는 공간이 발생할 수 있다.
First Fit
가장 처음으로 충분한 크기의 빈 공간을 찾아 할당한다.
Best Fit
충분한 크기의 빈 공간 중에서 가장 작은 공간을 선택해 할당한다.
Worst Fit
충분한 크기의 빈 공간 중에서 가장 큰 공간을 선택해 할당한다.
Next Fit
이전 할당 위치에서 순차적으로 빈 공간을 검색해 할당한다.
Buddy Allocation (Buddy System)
빈 공간을 2의 거듭제곱 크기로 나누어 관리하고, 작은 공간을 찾아 큰 공간을 분할하거나 합치는 방식으로 할당한다.
Slab Allocation
고정된 크기의 객체들을 일정한 크기의 캐시로 관리하고, 할당 요청이 있을 때 해당 캐시에서 객체를 할당한다.
참고
이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.