세그먼트 오류 : 코어가 큰 크기의 배열을 초기화하는 동안 덤프되었습니다.

Question

Linux에서 gcc를 컴파일러로 사용하면 악명 높은 코어 덤프 오류가 발생합니다. 글로벌 선언 :

오류가 발생

#define MAX_N 10000 


double cost[MAX_N][MAX_N]={0}; 
int stack[MAX_N]; 
int visited[MAX_N]; 

(나는이 라인을 주석 처리하면 도망 간다) :

for(q=0;q<5;++q) 
    { 
     visited[q]=0; 
     stack[q]=0; 
    } 

이 코드 조각이 호출되는 함수 내부에있다 10,000의 수를 타임스. 그래서 함수가 호출 될 때마다,이 초기화가 완료되어야합니다! 내가 memset을 사용하여 시도했지만 너무 도움이되지 않습니다!

Answer 1

내 생각 엔 : 실제로 큰 크기

10000, @ivg의 말씀에도 불구하고. 귀하의 선언은 적어도 760Mb 걸릴 것이며, 이것은 특히 런타임에 스택 크기를 늘릴 때 (특히 함수 내에서 함수를 호출 할 때 일반적으로하는 일) 하드 제한과 쉽게 닿을 수 있습니다.

나는 그 선언을 힙 메모리 공간 (malloc/free를 호출)으로 옮기려고한다.

Answer 2

스택 오버플로가있을 수 있습니다. 종종 이것은 현명한 증상이 없으며 기괴한 사고가 발생합니다. 시도해야 할 가장 분명한 것은 큰 배열을 static으로 만들거나 대신 동적 할당을 사용하는 것입니다.

Answer 3

이러한 배열이 파일 범위에서 선언 된 경우 정적 저장 기간을 가지며 .bss 세그먼트에 저장됩니다.

이러한 배열이 로컬 범위에서 선언되면 스택에 저장됩니다.

두 경우 모두 주어진 시스템의 .bss 또는 스택의 최대 한도를 초과 할 수있는 극도의 메모리를 사용하고 있습니다.

가정 sizeof(double) == 8 및 sizeof(int) == 4는, 당신은 공간의 대략 780Mb

(8 * 10000 * 10000) + (4 * 10000) + (4 * 10000) = 800,080,000 bytes 

을 할당했다.

이와 같이 많은 양의 메모리가 힙에 할당되어야합니다.