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