초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
앞 파트의 우리 기계는 메모리 256칸에 명령어와 변수를 함께 두었고, 변수 자리는 변수 글에서 보았듯 컴파일러가 프로그램 뒤 빈칸으로 정했습니다. 실제 프로그램은 명령어도 변수도 훨씬 많고, 함수를 부를 때마다 스택도 쌓입니다. 메모리를 어떻게 나눠 써야 이것들이 섞이지 않을까요?
링커와 로더 글에서 본 대로 실행 파일에는 기계어 명령어와 변수의 처음 값이 담기고, 로더가 이를 메모리에 올립니다. 프로그램이 쓰는 메모리는 쓰임새에 따라 다음처럼 나눠 씁니다.
프로그램 내내 쓰는 변수를 전역 변수(global variable)라 합니다. C에서는 함수 밖에 선언한 변수입니다. 힙은 다음 글에서 다룹니다.
출력 없음글자 상수 "hi"는 코드 옆에, 전역 변수 count는 그 위에, 지역 변수 x는 맨 위
스택에 놓입니다. 스택은 스택 프레임 글에서 본 그 스택입니다.
코드와 전역 변수는 실행 파일을 올릴 때 크기가 정해집니다. 하지만 스택이 얼마나 깊어질지, 힙을 얼마나 빌릴지는 실행해 봐야 압니다. 그래서 둘을 가운데 빈 공간의 양 끝에 두고 마주 보며 자라게 합니다. 어느 쪽이 더 많이 쓸지 몰라도 빈 공간을 함께 쓸 수 있습니다.
스택과 힙 사이 빈 공간이 100칸입니다. 재귀 함수 f는 불릴 때마다 스택에 프레임 3칸을 쌓고 힙에서 2칸을 빌린 뒤 다시 자기 자신을 부릅니다. 빈 공간을 스택 50칸, 힙 50칸으로 미리 나눠 두는 대신 양 끝에서 마주 보고 자라게 하면 f의 호출이 몇 개 더 겹칠 수 있을까요? 숫자로 답하세요.