|
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)
|
