-
메모리 관리개발 지식/알고리즘 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;
-> 동적할당된 메모리 공간 : ??
최초 적합
주소순으로 적합하는 방식
들어갈 수 있는 크기의 빈 영역중 첫 번째 분할 영역에 배치
최적 적합
크기순으로 적합하는 방식
들어갈 수 있는 크기의 빈 영역중 단편화를 가장 작게 남기는 분할 영역에 배치
최악 적합
최적 적합의 반대
들어갈 수 있는 크기의 빈 영역중 단편화를 가장 많이 남기는 분할 영역애 배치
단편화: 데이터를 할당할 경우 영역이 데이터보다 작거나 커서 생기는 빈 기억 공간
'개발 지식 > 알고리즘' 카테고리의 다른 글
트리 (완전 이진, 포화 이진, Max-heap, Min-heap) (0) 2020.06.30 스택, 큐 (0) 2020.06.30 Linked List (0) 2020.06.29 포인터, 매개변수, CBV, CBR (0) 2020.06.29 배열 접근 (0) 2020.06.29