C programowanie, dlaczego ta duża deklaracja tablicowa powoduje błąd segmentacji?

Question

Ten kod powoduje błąd segmentacji podczas deklaracji macierzy. Nie wiem, dlaczego tak się dzieje. Celowo wybrałem 2000000000 jako wartość, ponieważ jest poniżej 2^31 i może zmieścić się w zmiennej liczbowej.

int main() 
{ 

    int nums_size = 2000000000; 

    int nums[nums_size]; 

    int i; 
    for(i = 0; i < nums_size; i++) { 
     nums[i] = i; 
    } 


    return 0; 

} 

Answer 1

Po pierwsze, to dwa miliardy. Jeśli masz 32-bitową przestrzeń adresową i int ma rozmiar czterech bajtów na platformie (typowej dla platformy 32-bitowej), nie możesz przechowywać tej liczby całkowitej, kropka.

Nawet wciąż masz do dyspozycji tylko tyle miejsca na stosie, w którym znajdują się zmienne automatyczne.

Jeśli potrzebujesz naprawdę dużej tablicy, powinieneś ją przydzielić za pomocą klawiatury numerycznej malloc() (a jeśli to zrobisz, pamiętaj, aby zwolnić ją przy użyciu free(), gdy skończysz!).

Answer 2

int nums_size = 2000000000; 

int nums[nums_size]; 

Nie znaczy 2000000000 bajtów wskazówki, oznacza to 2000000000 elementów typu int, które na platformie 32-bitowej oznacza, że ​​jesteś zużywa prawie 8GB pamięci - jest to niemożliwe.

Answer 3

Przydzielasz gigantyczną tablicę na stosie. Praktycznie żaden kompilator C/C++ nie poradzi sobie z tym poprawnie.

Możesz być w stanie uciec z przeniesieniem go do globali (które przydzieli statycznie przestrzeń przez mapowanie pamięci w pliku wykonywalnym w czasie kompilacji) lub przełączając się na tablicę d o wartości malloc.

Oczywiście wciąż jest to dużo pamięci, o którą można poprosić za jednym zamachem, ale przynajmniej te metody, o których wspominałem, pozwolą uniknąć natychmiastowego uszkodzenia na .

Answer 4

Ta wersja działa poprawnie na moim komputerze:

const int nums_size = 2000000000; 
int nums[nums_size]; 

int main() 
{ 
    int i; 
    for(i = 0; i < nums_size; i++) { 
     nums[i] = i; 
    } 

    return 0; 
} 

(Cóż, bądźmy szczerze mówiąc rozpoczyna grzywny, ale wkrótce idzie do wymiany.).

Answer 5

Zmienne lokalne są alokowane na stosie . Istnieje stała ilość miejsca stosu (zwykle 1MB-8MB, zależna od systemu operacyjnego) dostarczona do aplikacji. Ogólna zasada polega na użyciu funkcji malloc() w celu przydzielenia dużej ilości danych.

Answer 6

Odpowiedź na twoje pytanie jest prosta: stackoverflow. Nie, nie, nie strona, ale faktyczny proces "przepełnienia stosu". Nie masz wystarczającej liczby stack, aby przechowywać tę tablicę. Tak proste jak to. Robienie tego na systemach ograniczonych pamięcią jest czystym szaleństwem. Zobacz także this question.