$memory allocation$

메모리 할당 정책이다

메모리 할당 정책

운영체제가 프로세스에게 메모 힐당하는 방법을 결정하는 정책E다

First fit

졸라 간단하다 선형 탐색해서 요청 크기보다 큰거 나오면 바로 선택하면 된다

(필요시 분할)

장점

• 구현 간단하고 빠르다

• 탐색 거리도 짧다

단점

• 리스트 앞쪽에 자투리 조각이 쌓여 더럽다
  (외부 단편화)

복잡도

• 평균 O(k) k는 평균 탐색 블록 수, 최악 O(n) n은 자유 블록 수

Next fit

Fisrt fit과 비슷하다

그 대신 힙의 처음부터가 아닌 이전 탐색이 끝난 지점부터 검색 시작한다

장점

• 힙 앞부분에 빈 블록이 몰리지 않음

• 분산 효과 있음

단점

• 여전히 자투리 조각 남음
  (외부 단편화)

• 평균 탐색 시간 First fit보다 약간 길 수 있음

Best fit

최적 접합이다

말그대로 최적의 블록 (남는 공간 최소인 블록) 찾아 할당한다

장점

• 최적 답게 공간 낭비 최소라 이론상 메모리 효율 GOAT다

단점

• 빈 블록 다 확인하다 보니 탐색 시간 오래 걸림

• 작은 조각의 블록들이 많이 생길 수 있음