WEEK06

malloc lab

명시적 할당기 = malloc을 이용해 메모리 할당, free를 이용해 메모리 반환을 직접하는 것.
묵시적 할당기 = 가비지 컬렉터처럼 사용하지 않는 메모리라 판단된 메모리를 알아서 반환.

묵시적 가용 리스트 (implicit) = 할당, 가용 블럭만 있는 평범한 상태.
명시적 가용 리스트 (explicit) = 가용 블럭들을 연결 리스트로 묶어 놓음.
분리 가용 리스트 (segregated) = 가용 블럭들을 크기 별로 관리함.

first fit = 처음부터 끝까지 검색하며 할당할 수 있는 크기라면 할당.
next fit = 최근에 할당된 위치부터 검색.
best fit = 모든 가용 블럭을 검색한 후, 크기가 알맞는 곳에 할당.