0. 들어가며

<aside> 💡

Explicit Allocators & Implicit Allocators

• 명시적 할당기 : 제일 대표적인 예시 = malloc
• 묵시적 할당기 : 제일 대표적인 예시 = Garbage Collector </aside>

Heap과 Dynamic Memory Allocator

• 프로세스의 가상 메모리 영역
• 이러한 Heap을 관리하는 것 = 동적 메모리 할당기
• Figure of Heap

할당기는

• 힙을 다양한 크기의 블록들의 집합으로 관리
  • 블록 = 할당되었거나, 가용한 가상 메모리의 연속적인 묶음
  • 사용 가능한 혹은 가용한 혹은 free 라고 부르는 블록 = 할당을 위해 사용할 수 있음

Explicit Allocators & Implicit Allocators

• Explicit Allocators 혹은 명시적 할당기
  • 응용이 명시적으로 할당된 블록을 반환해줄 것을 요구
  • 가장 대표적인 라이브러리 : malloc
• Implicit Allocators 혹은 묵시적 할당기
  • 언제 할당된 블록이 더 이상 프로그램에 의해 사용되지 않고 블록이 반환하는지를 할당기가 검출할 수 있을 것을 요구
  • Garbage Collector 로도 알려져 있음
    • 자동으로 사용하지 않은 할당된 블록을 반환시켜주는 작업 : Garbage Collection

1. malloc과 free 함수

<aside>

#include <stdlib.h>
void *malloc(size_t size);

// return
// pointer to allocated block if OK, NULL on error

#include <unistd.h>
void *sbrk(intptr_t incr);

// return
// old brk pointer on success, -1 on error

#include <stdlib.h>
void free(void *ptr);

// return
// nothing

</aside>