programación en C, ¿por qué esta declaración de matriz grande produce una falla de segmentación?

Question

Este código produce un error de segmentación durante la declaración de la matriz. Estoy confundido sobre por qué sucede esto. Intencionalmente seleccioné 2000000000 como valor porque está por debajo de 2^31 y puede caber en una variable entera.

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

Bueno, para empezar, son dos mil millones de enteros. Si tiene un espacio de direcciones de 32 bits y int tiene un tamaño de cuatro bytes en su plataforma (típico para una plataforma de 32 bits), no puede almacenar tantos enteros, punto.

Aún así, solo tiene mucho espacio disponible para usted en la pila, que es donde se encuentran las variables automáticas.

Si necesita una matriz realmente grande, debe asignar dinámicamente utilizando malloc() (y si lo hace, asegúrese de liberarla usando free() cuando haya terminado con ella!).

Answer 2

int nums_size = 2000000000; 

int nums[nums_size]; 

No significa que 2000000000 bytes de INT, significa 2000000000 elementos de tipo int, que en una plataforma de 32 bits significa que usted está consumiendo casi 8 GB de memoria - esto es imposible.

Answer 3

Está asignando una matriz gigante en la pila. Prácticamente ningún compilador C/C++ manejará eso correctamente.

Es posible que pueda salirse con la suya moviéndolo a los globales (que asignará el espacio estáticamente mapeando la memoria en el ejecutable en tiempo de compilación), o cambiando a una matriz malloc 'd.

Por supuesto, todavía hay mucha memoria que pedir de una sola vez, pero al menos los métodos que menciono evitarán una segfault inmediata.

Answer 4

Esta versión funciona muy bien en mi PC:

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; 
} 

(Bueno, vamos a ser honestos, inicia bien, pero pronto entra en intercambio..)

Answer 5

Las variables locales se asignan en la pila . Hay un espacio de pila de cantidad fija (generalmente de 1 MB a 8 MB, varía según el sistema operativo) proporcionado a la aplicación. La regla general es usar malloc() para asignar grandes cantidades de datos.

Answer 6

La respuesta a su pregunta es simple: stackoverflow. No, no, no el sitio, sino el proceso real de "desbordamiento de la pila". No tiene suficiente stack para almacenar esa matriz. Tan sencillo como eso. Hacer esto en sistemas con memoria limitada es pura locura. También vea this question.