개발 지식/알고리즘

메모리 관리

JUTABI 2020. 6. 30. 14:01

Dangling Reference

int *p = &a 에서 a 변수가 사라졌을 때 :

  int *p = (int *)malloc(sizeof(int));

  int *q = p;

  free(p);

  q : ??

 

Garbage

int *p, *q

p = (int *)malloc(sizeof(int));

q = (int *)malloc(sizeof(int));

p = 0;

-> 동적할당된 메모리 공간 : ??

 

최초 적합

주소순으로 적합하는 방식

들어갈 수 있는 크기의 빈 영역중 첫 번째 분할 영역에 배치

 

최적 적합

크기순으로 적합하는 방식

들어갈 수 있는 크기의 빈 영역중 단편화를 가장 작게 남기는 분할 영역에 배치

 

최악 적합

최적 적합의 반대

들어갈 수 있는 크기의 빈 영역중 단편화를 가장 많이 남기는 분할 영역애 배치

 

단편화: 데이터를 할당할 경우 영역이 데이터보다 작거나 커서 생기는 빈 기억 공간