개발 지식/알고리즘
메모리 관리
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;
-> 동적할당된 메모리 공간 : ??
최초 적합
주소순으로 적합하는 방식
들어갈 수 있는 크기의 빈 영역중 첫 번째 분할 영역에 배치
최적 적합
크기순으로 적합하는 방식
들어갈 수 있는 크기의 빈 영역중 단편화를 가장 작게 남기는 분할 영역에 배치
최악 적합
최적 적합의 반대
들어갈 수 있는 크기의 빈 영역중 단편화를 가장 많이 남기는 분할 영역애 배치
단편화: 데이터를 할당할 경우 영역이 데이터보다 작거나 커서 생기는 빈 기억 공간