메모리 할당 정책 (기억장치 배치전략)

호스팅으로 올려둔 이미지를 복구할 수가 없네요. 글이라도 도움되시길

메모리 할당 정책

---

메모리 할당 정책은 메모리 할당 및 해제를 처리하는 방법이나 알고리즘을 말한다.

일반적으로 First Fit과 Buddy Allocation이 많이 사용되는데,

First Fit은 구현이 간단하고 빠르며 외부 단편화가 적고 내부 단편화가 많이 발생할 수 있다.

Buddy Allocation은 내부 단편화가 없고, 외부 단편화를 최소화할 수 있지만 구현이 복잡하고 낭비되는 공간이 발생할 수 있다.

First Fit

가장 처음으로 충분한 크기의 빈 공간을 찾아 할당한다.

Best Fit

충분한 크기의 빈 공간 중에서 가장 작은 공간을 선택해 할당한다.

Worst Fit

충분한 크기의 빈 공간 중에서 가장 큰 공간을 선택해 할당한다.

Next Fit

이전 할당 위치에서 순차적으로 빈 공간을 검색해 할당한다.

Buddy Allocation (Buddy System)

빈 공간을 2의 거듭제곱 크기로 나누어 관리하고, 작은 공간을 찾아 큰 공간을 분할하거나 합치는 방식으로 할당한다.

Slab Allocation

고정된 크기의 객체들을 일정한 크기의 캐시로 관리하고, 할당 요청이 있을 때 해당 캐시에서 객체를 할당한다.

참고

• https://velog.io/@vldzm4268/515-메모리-단편화-메모리-할당-정책#메모리-할당-정책