ajb8406   5년 전

안녕하세요.

문제 풀이를 검색하다가 배열 할당을 전역 변수로서 a[100][10000] 을 할당하는 알고리즘을 봤는데,

제가 알기로는 지역 변수로 배열의 최대 크기를 할당하는게 25만정도라고 알고 있는데

전역변수는 더 큰 배열을 잡을 수 있는 이유가 있나요?

또 최대 크기는 어느 정도로 잡을 수 있는건가요?

감사합니다.

지역변수는 stack 영역에 할당되고 전역변수는 data 영역에 할당됩니다.(https://www.geeksforgeeks.org/...)

문제에서 주어지는 메모리 제한이 512MB라고 할 때 대략 int 1.2억개 정도의 배열을 잡을 수 있고 실제로 BOJ에 int a[10000000]; 배열을 전역에 잡든 지역에 잡든 제출해보면 잘 됩니다.

그러면 "지역 변수로 배열의 최대 크기를 할당하는게 25만정도"라는 말이 어디서 나온거냐면, 기본적으로 운영체제는 성능 상의 이유로 stack 영역에서 메모리 제한을 걸어버립니다. 별도의 설정을 하지 않는다면 윈도우에서는 1MB, 리눅스에서는 8MB 이런식으로요. 그래서 윈도우 Visual Studio에서 int a[100][10000];을 지역변수로 잡아서 실행해보면 stack 영역의 메모리 제한을 넘겨서 런타임 에러가 발생합니다. 반면 전역변수로 설정하면 data 영역에 할당되기 때문에 문제의 메모리 제한을 지키는 한 정상적으로 실행됩니다.

하지만 stack 영역에서의 메모리 제한을 추가적인 설정으로 해제할 수 있고, 실제로 BOJ에서는 stack 영역에 대한 별도의 메모리 제한이 존재하지 않습니다.

ajb8406   5년 전

와.. 완전 고수분께서 달아주시다니!

친절하게 설명해주셔서 이해가 잘 됐어요. 감사합니다!!

즐거운 하루 보내세요~

댓글을 작성하려면 로그인해야 합니다.