Spannometricamente: hai un crash dopo aver creato circa 21000 nodi, dove ogni nodo occupa 100 bytes. Quindi hai allocato 2100000 bytes, cioe' 2 Mb.
Per i computer attuali non e' poi cosi' tanto. Io cercherei da un'altra parte.
Sei sicuro al 100% delle tue ricerche? Potrebbe essere che c'e' un bug che si verifica dopo il suddetto numero di passaggi?
Inoltre: se il problema e' davvero e' la mancanza di memoria, devo supporre che non hai fatto controlli! (in azienda viene considerato errore da lapis rosso), vale a dire:
Codice:
buf = malloc (100);
if (buf == NULL)
{
// Gestisci l'errore. Se non sai come gestirlo, segnala l'errore in qualche modo ed esci!!!
}
else
{
// Usa pure la tua memoria
}
Se hai fatto questi controlli (correttamente) non dovresti andare in crash, giusto? Quindi, se li hai fatti, non stiamo parlando di mancanza di memoria.
Se non li hai fatti, non sai distinguere il problema, quindi mettili.
Una volta aggiunti, fai girare l'applicazione sotto debugger ed analizza i tuoi puntatori al momento del crash. E' probabile che manchi una condizione particolare...
Quote:
Originariamente inviato da yngwie21
Salve a tutti!
Ho realizzato un programmino in C che effettua una ricerca di soluzioni espandendo ricorsivamente un albero. Per far questo, ad ogni nuova espansione di un nodo creo altri nodi dinamicamente (malloc() ) fino a che la ricerca non termina con successo.
Quando la soluzione è a profondità accettabile non vi sono problemi visto che il programma termina correttamente restituendo la soluzione corretta, mentre quando la soluzione è ad una profondità eccessiva il programma non termina correttamente (crasha).
Ogni nodo occupa 88 byte... le ricerche più complesse arrivano a creare parecchie migliaia di istanze in memoria. Il crash si verifica a 21000 nuovi nodi allocati dinamicamente, sotto winsows, col dev C++ , mentre col gcc di linux arriva a 81000 istanze dopo di che termina col seguente messaggio "segmentation fault".
Pensavo fosse solo una questione di allocazione dinamica relativa a malloc() e quindi al limitato spazio della heap, ma mi sono accorto che non è cosi poichè ottengo gli stessi risultati se in un qualsiasi programma istanzio (non dinamicamente) un vettore delle dimensioni succitate. Ad esempio :
struct nodo N[21000]
dove la struct nodo è di dimensione 88 byte, genera errori. 
Come posso risolvere questo problema?
E' possibile dare al programma maggior spazio?
Se SI questo implica delle impostazione del compilatore o del sis. op.?
Grazie in anticipo per le risposte! |