초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
지역 변수는 스택 프레임 안에 놓이니 함수가 끝나면 사라집니다. 그래서 함수 안에서 배열을 만들어 그 주소를 돌려주면, 받은 쪽에서는 이미 치운 자리를 가리킵니다. 사용자가 점수를 몇 개 입력할지처럼 실행해 봐야 크기를 아는 데이터도 있습니다. 지역 배열의 크기는 컴파일할 때 정해야 하니 이런 데이터는 담을 수 없습니다. 둘 다 어디에 두면 될까요?
메모리 배치 글에서 본 대로 스택 아래 빈 공간을 밑에서부터 쓰는 구역이 힙(heap)입니다. 자료구조 힙과는 이름만 같습니다. 힙은 프로그램이 필요할 때 빌리고 직접 돌려줍니다. 돌려주기 전까지는 함수가 끝나도 남습니다.
C에서는 malloc으로 힙을 빌리고 free로 돌려줍니다. 둘 다 stdlib.h에
있습니다.
// int n개만큼 빌리고 시작 주소를 받는다
int *scores = malloc(n * sizeof(int));
// 다 쓰면 돌려준다
free(scores);
크기 n은 실행 중에 정해도 됩니다. 이렇게 실행 중에 필요한 만큼 메모리를 빌리는
것을 동적 메모리 할당(dynamic memory allocation)이라 합니다. 빌려줄 자리는
가장 간단하게는 힙을 앞에서부터 훑어 처음 만나는 충분히 넓은 빈 곳으로 고릅니다.
크기를 정하고 malloc을 눌러 힙에서 칸을 빌려 봅시다.빈 칸 32/32칸 · 가장 길게 이어진 빈 칸 32칸
빈 칸은 16칸인데 12칸을 빌리지 못했습니다. 8칸씩 두 군데로 갈라져 있기 때문입니다. 이렇게 빈 공간이 잘게 쪼개져 합하면 넉넉한데도 쓰지 못하는 것을 단편화(fragmentation)라 합니다. 블록을 한쪽으로 밀어 모을 수도 없습니다. 프로그램이 이미 그 주소를 들고 쓰고 있기 때문입니다.
돌려주는 걸 잊으면 어떻게 될까요?
0바퀴 · 사용 중 0/32칸
buf가 새 블록을 가리키면 앞 블록의 주소는 어디에도 남지 않아 돌려줄 수
없습니다. 이렇게 쓰지도 돌려주지도 못하는 메모리가 쌓이는 것을 메모리
누수(memory leak)라 합니다. 오래 켜 두는 프로그램은 결국 메모리가 바닥납니다.
칸 32개(0~31번 주소)짜리 힙에서 malloc(k)는 이어진 빈 칸 k개를 빌려 줍니다. malloc과 free를 원하는 크기로 몇 번이든 불러 어떤 상태든 만들 수 있다고 합시다. 어느 순간 malloc(8)이 실패했다면, 그때 빈 칸은 최대 몇 칸일 수 있을까요? 숫자로 답하세요.