A method of managing memory includes providing a memory (190) partitioned
into a memory tree having N memory levels and different numbers of memory
nodes (100, 110, 111, 120, 121, 122, 123, 130, 131, 132, 133, 134, 135,
136, 137) at each of the memory levels, providing a memory request,
determining a memory request size, recursively searching partially-full
subtrees within the memory tree to identify an empty one of the memory
nodes minimizing fragmentation within the memory tree, and allocating the
memory request to the empty one of the memory nodes.
Eine Methode des Handhabens des Gedächtnisses schließt das Zur Verfügung stellen eines Gedächtnisses (190) verteilt in einen Gedächtnisbaum ein, der N Speicherebenen und die unterschiedlichen Anzahlen von Gedächtnisnullpunkten hat (100, 110, 111, 120, 121, 122, 123, 130, 131, 132, 133, 134, 135, 136, 137) auf jeder der Speicherebenen und stellt einen Gedächtnisantrag zur Verfügung und stellt eine Gedächtnisantraggröße fest und rekursiv sucht teilweis-volle Unterbäume innerhalb des Gedächtnisbaums, um ein leeres der Gedächtnisnullpunkte zu kennzeichnen, die Zerteilung innerhalb des Gedächtnisbaums herabsetzen und den Gedächtnisantrag bis das leere der Gedächtnisnullpunkte zuteilen.