Dynamische Speicherverwaltung

1 Konstruktor/Destruktor

1.1 Dynamische Speicherverwaltung

= Platzreservierung, wenn das Programm läuft
in C: malloc (memory allocation / Speicher - Zuteilung)

x = malloc (2) während der Laufzeit werden 2 Byte an Speicher reserviert
*x = 50 ;


class knoten {
int z; while ( ... )
knoten *next; {
constructor knoten → wird bei new ausgeführt .
{ .
this.next=NULL .
this.zahl= - 1 p=new knoten
} p.zahl=z
} ...
delete p

Kurzsymbol für destructor knoten → ~ knoten

Wenn eine Methode genauso wie die Klasse heißt, so ist sie ein Konstruktor
→ constructor kann weggelassen werden (C++, JAVA)




best fit (beste):
sucht nach dem optimalsten Speicherplatz, es können jedoch kleine Speicherreste übrigbleiben, die unbenutzt bleiben (z.B. bei 30 Byte wird ein 32 Byte - Block benutzt)

worst fit (schlechteste):
Zugriff auf den größten Speicherblock, nimmt dadurch anderen Programmen, die den Speicher benötigen, den Platz weg (z.B. bei 30 Byte werden 1000 Byte angeschnitten)

first fit (erste):
greift auf den 1. freien Speicher zu, egal wie groß der Block ist, sofern er größer als der geforderte Platzbedarf ist (z.B. bei 30 Byte 60 o. 100 Byte)

188 Worte in "deutsch"  als "hilfreich"  bewertet