목록할당속도 (1)

미새문지

크래프톤 정글 week05, day45 - Malloc Lab(Implicit), 잔디심기

Malloc Lab - Implicit(말록 랩 - 묵시적 가용리스트) 메모리 할당 방법 중 First-Fit(최초 적합), Next-Fit(다음 적합), Best-fit(최적 적합)을 구현했다. First-Fit First-Fit은 처음부터 한 블럭씩 확인하면서 할당할 수 있는 크기의 가용블록이 있으면 바로 할당시키는 메모리 관리 방식이다. 할당 후에 다른 메모리를 할당하려고 하면 다시 처음부터 시작해 탐색한다. 먼저 사용할 연산을 미리 정의해야 한다. /* single word (4) or double word (8) alignment */ #define ALIGNMENT 8 /* rounds up to the nearest multiple of ALIGNMENT */ #define ALIGN(siz..
크래프톤 정글/TIL 2024. 2. 22. 00:21
이전 Prev 1 Next 다음