spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ganz grob: Der Heap ist fuer Speicher-Allokation zur Laufzeit. Du kannst davon ausgehen dass du im Heap unendlich Platz zur Verfuegung hast - bis halt der gesamte Speicherplatz des Systems voll ist. Ein eventuelles Vergroessern, Verschieben, etc dieses Speichers ist Sache des Betriebssystems. Einem Programm bloss eine statische Groesse zu geben ist ja quatsch, der belegte Speicher waechst natuerlich dynamisch!
Ich hab keine Ahnung in wie weit Informationen ueber Segmentation noch richtig sind, das meiste was ich darueber gefunden habe ist recht alt.

Der Stack hat soweit ich weiß eine feste Größe. Unter windows xp z.B. 1024 kbytes. Was auf den Stack kommt ist klar oder?

Also ich finde 1MB ist etwas wenig, oder? Ich würde sagen das müsste etwas mehr sein (könnte man ja fast keine rekursiven funktionen mehr benutzen ), außerdem kann man die Größe glaub ich auch ändern, aber es stimmt schon, der Stack ist begrenzt. Im Prinzip kommt da alles drauf, was so mit prozeduren zu tun hat, also lokale variablen usw. wenn eine neue funktion aufgerufen wird, werden die benötigten variablen + pointer auf dem stack abgelegt, das passiert aber normalerweise automatisch.
Auch Chase hat recht. du kannst den Heap als unendlich ansehen. Wenn du z.B. 4Gb ram hast und grade 5 programme laufen kann jedes trotzdem 4Gb anfordern. das wird dann auf die festplatte ausgelagert. Mit dem Heap kannst du oft noch etwas performance rausholen, weil der Stack (wird eben alles automatisch gemacht) recht langsam ist. Dafür musst du dich dann aber selbst ums freigeben etc kümmern... und der compiler kann keine fehler mehr erkennen (jedenfalls keine nullpointer etc)

Zitat von »"n0_0ne"«

Also ich finde 1MB ist etwas wenig, oder? Ich würde sagen das müsste etwas mehr sein (könnte man ja fast keine rekursiven funktionen mehr benutzen ), außerdem kann man die Größe glaub ich auch ändern, aber es stimmt schon, der Stack ist begrenzt. Im Prinzip kommt da alles drauf, was so mit prozeduren zu tun hat, also lokale variablen usw. wenn eine neue funktion aufgerufen wird, werden die benötigten variablen + pointer auf dem stack abgelegt, das passiert aber normalerweise automatisch.
Auch Chase hat recht. du kannst den Heap als unendlich ansehen. Wenn du z.B. 4Gb ram hast und grade 5 programme laufen kann jedes trotzdem 4Gb anfordern. das wird dann auf die festplatte ausgelagert. Mit dem Heap kannst du oft noch etwas performance rausholen, weil der Stack (wird eben alles automatisch gemacht) recht langsam ist. Dafür musst du dich dann aber selbst ums freigeben etc kümmern... und der compiler kann keine fehler mehr erkennen (jedenfalls keine nullpointer etc)

1 MB ist nicht wirklich wenig, jedenfalls muss kaum ein Programm das vergrößern, aber ja, man kann die Größe verändern. Und unter Linux kann der Stack beliebig groß werden (glaube ich). Das mehrere Programme 4GB Speicher anfordern mit nur realen 4GB RAM wird nur unter 64Bit funktionieren. Windows muss den Speicher schließlich auch adressieren können. Und mit der Geschwindigkeit irrst du dich auch. Der Stack ist in jedem Bezug schneller als der Heap (um eine konstante Größe in einer Funktion zu "allokieren" braucht man keine einzige Instruction), ist aber eben begrenzt und nach Funktionsende ungültig.

Ciao

Der Stack ist auch unter Windows einstellbar, aber mehr als 4MB sind da unrealistisch.
Vielleicht solltet ihr auch auf den Begriff Call-Stack eingehen, das ist doch das wirklich interessante oder ?
Damit einher geht der alte Fehler "Stack-Overrun".
Wo wir schon dabei sind, wenn man schlecht programmiert, überschreibt man sich manchmal den Stack.

Zitat

The default stack reservation size used by the linker is 1 MB

Das Betrifft meiner Meinung nach Prozesse und Threads in Windows.

Dass sich Stack und Heap entgegenwachsen war vielleicht mal so, als es nur einen einzigen verwalteten Stack im Betriebssystem gab. Heute ist das schlecht vorstellbar, jeder Prozess hat mehrere Stacks.

Wenn man in einer Funktion eine feste Anzahl an Bytes auf dem Stack haben möchte, muss auf den Stackpointer (esp) zu Beginn der Funktion nur eine konstante Zahl addiert werden (bzw. subtrahiert, weil man beim Stack von oben nach untern geht). Da für jede Funktion sowieso ein gewisser Overhead auf dem Stack gespeichert werden muss (zB Rückrufadresse) kann man die Additionen zusammenfassen. -> Keine zusätzliche Instruktion benötigt.
Solange man keine Funktionen aufruft kann man sich auch gleich das Verschieben von esp sparen und direkt auf den entsprechenden Adressraum zugreifen. Dann muss man sich aber mit Assembler schmutzig machen..

Ciao