Rozmiar pozostałego stosu do wystąpienia przepełnienia stosu

W systemie Linux, używając C, załóżmy, że mam dynamicznie określony n określający liczbę elementów, które muszę przechowywać w tablicy (int my_array[n]) przez krótki czas, na przykład, jedno wywołanie funkcji, w którym wywoływana funkcja wykorzystuje tylko małą pamięć (kilkaset bajtów).Rozmiar pozostałego stosu do wystąpienia przepełnienia stosu

Przeważnie n to niewiele, kilka dziesiątych. Ale czasami n może być duży, aż 1000 lub 1 000 000 000.

Jak obliczyć, czy mój stos może pomieścić n*o + p bajtów bez przepełnienia?

Zasadniczo: ile bajtów zostało na moim stosie?

Źródło

2011-12-03 kay

możliwy duplikat [Sprawdzanie dostępnego rozmiaru stosu w C] (http://stackoverflow.com/questions/53827/checking-available-stack-size-in -c) –

@BrendanLong, Widziałem to pytanie, ale jak stwierdza: "Używam MinGW z GCC 3.4.5 (mingw-special vista r3)", odpowiedzi są nieco skoncentrowane na Windowsie. Moje pytanie brzmi: Linux/* nix wyśrodkowany. ;-) – kay

dlaczego nie możesz użyć 'getrusage()' i 'getrlimit()'? – sverre

Rzeczywiście, pytanie checking available stack daje dobrą odpowiedź.

Ale bardziej pragmatyczna odpowiedź brzmi: nie przydzielaj dużych ilości danych na stosie wywołań.

W twoim przypadku można obsługiwać inaczej przypadek, gdy n<100 (a następnie przeznaczając na stosie, może thru alloca, sens) oraz przypadek, gdy n>=100 (wtedy przeznaczyć na stercie z malloc (lub calloc) i nie zapomnij o tym free). Ustaw próg stały na 100 a #define.

Typowa ramka połączenia na call stack powinna być, na obecnych laptopach lub komputerach stacjonarnych, najwyżej kilobajtami (a najlepiej mniej, jeśli masz rekursję lub wątki). Całkowita ilość miejsca na stosie wynosi zwykle najwyżej kilka megabajtów (a czasem znacznie mniej: w jądrze stosy mają zwykle po 4 KB).

Źródło

2011-12-03 06:55:30

Mieszanie 'calloc' i' alloca' to zła wiadomość, ponieważ jedna inicjuje dane, a druga nie. Może to potencjalnie wprowadzić dziwne błędy. – Dave

OK, może to być 'malloc' i' alloca'. –

Jeśli nie używasz wątków, lub jeśli wiesz, że Twój kod wykonywany na głównym stosie, a następnie

Record bieżący wskaźnik stosu przy wejściu głównym
W swojej rutyny, uzyskać aktualne ograniczenie stosu (zobacz man getrlimit)
Porównaj różnica między bieżący wskaźnik stosu i zanotowanego w kroku 1 z limitem od kroku 2.

Jeśli używasz i zagrożeń, ds i może być wykonywany na wątku innym niż główny, zobacz man pthread_getattr_np

Źródło

2011-12-03 17:05:15

Rozmiar pozostałego stosu do wystąpienia przepełnienia stosu

Odpowiedz

Powiązane problemy