yeolyi.com성열의 컴퓨터공학

동적 메모리 할당

초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.

지역 변수는 스택 프레임 안에 놓이니 함수가 끝나면 사라집니다. 그래서 함수 안에서 배열을 만들어 그 주소를 돌려주면, 받은 쪽에서는 이미 치운 자리를 가리킵니다. 사용자가 점수를 몇 개 입력할지처럼 실행해 봐야 크기를 아는 데이터도 있습니다. 지역 배열의 크기는 컴파일할 때 정해야 하니 이런 데이터는 담을 수 없습니다. 둘 다 어디에 두면 될까요?

힙

메모리 배치 글에서 본 대로 스택 아래 빈 공간을 밑에서부터 쓰는 구역이 힙(heap)입니다. 자료구조 힙과는 이름만 같습니다. 힙은 프로그램이 필요할 때 빌리고 직접 돌려줍니다. 돌려주기 전까지는 함수가 끝나도 남습니다.

malloc과 free

C에서는 malloc으로 힙을 빌리고 free로 돌려줍니다. 둘 다 stdlib.h에 있습니다.

// int n개만큼 빌리고 시작 주소를 받는다
int *scores = malloc(n * sizeof(int));
// 다 쓰면 돌려준다
free(scores);

크기 n은 실행 중에 정해도 됩니다. 이렇게 실행 중에 필요한 만큼 메모리를 빌리는 것을 동적 메모리 할당(dynamic memory allocation)이라 합니다. 빌려줄 자리는 가장 간단하게는 힙을 앞에서부터 훑어 처음 만나는 충분히 넓은 빈 곳으로 고릅니다.

빌릴 크기 8칸
힙 32칸
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

크기를 정하고 malloc을 눌러 힙에서 칸을 빌려 봅시다.빈 칸 32/32칸 · 가장 길게 이어진 빈 칸 32칸

  1. 크기 8로 malloc을 네 번 눌러 힙을 가득 채워 봅시다.
  2. free(A)와 free(C)를 눌러 봅시다.
  3. 크기를 12로 바꿔 malloc을 눌러 봅시다.

단편화

빈 칸은 16칸인데 12칸을 빌리지 못했습니다. 8칸씩 두 군데로 갈라져 있기 때문입니다. 이렇게 빈 공간이 잘게 쪼개져 합하면 넉넉한데도 쓰지 못하는 것을 단편화(fragmentation)라 합니다. 블록을 한쪽으로 밀어 모을 수도 없습니다. 프로그램이 이미 그 주소를 들고 쓰고 있기 때문입니다.

메모리 누수

돌려주는 걸 잊으면 어떻게 될까요?

코드
1while (1) {
2 char *buf = malloc(4);
3 // buf로 할 일
4 free(buf);
5}
힙 32칸
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

0바퀴 · 사용 중 0/32칸

  1. 다음을 여러 번 눌러 봅시다.
  2. “free(buf) 줄 지우기”를 켜고 다시 눌러 봅시다.

buf가 새 블록을 가리키면 앞 블록의 주소는 어디에도 남지 않아 돌려줄 수 없습니다. 이렇게 쓰지도 돌려주지도 못하는 메모리가 쌓이는 것을 메모리 누수(memory leak)라 합니다. 오래 켜 두는 프로그램은 결국 메모리가 바닥납니다.

도전 문제

칸 32개(0~31번 주소)짜리 힙에서 malloc(k)는 이어진 빈 칸 k개를 빌려 줍니다. malloc과 free를 원하는 크기로 몇 번이든 불러 어떤 상태든 만들 수 있다고 합시다. 어느 순간 malloc(8)이 실패했다면, 그때 빈 칸은 최대 몇 칸일 수 있을까요? 숫자로 답하세요.