CONTENT
|
PREV
|
NEXT
2.1 Reference Counting Algorithmus
jedes Objekt erhält einen Referenzzähler, welcher die Anzahl der Referenzen auf dieses Objekt enthält
sobald eine neue Referenz auf dieses Objekt angelegt/gelöscht wird, erhöht/erniedrigt sich der Zähler um 1
ein Objekt kann immer dann freigegeben werden, wenn sein Referenzzähler gleich 0 ist
falls das Objekt freigegeben wird, dann müssen die Referenzzähler aller von diesem Objekt referenzierten Objekte auch erniedrigt werden
Probleme:
Referenzzähler belegt zusätzlichen Speicherplatz (meist 1 Word pro Zähler)
Effizienzproblem durch ständiges Erhöhen/Erniedrigen von Referenzzählern
Zyklenproblem durch sich gegenseitig referenzierende Objekte
© 1999
sven.buergel@informatik.tu-chemnitz.de
CONTENT
|
PREV
|
NEXT