Garbage Collection für Parallele und Verteilte Systeme

– II – Inhaltsverzeichnis Inhaltsverzeichnis ............................................................................................................. II 1 Einleitung und Motivation............................................................................................1 2 Grundlagen - Garbage Collection.................................................................................2 2.1 Reference Counting................................................................................................3 2.2 Mark-Sweep ...........................................................................................................4 2.3 Copying Garbage Collection..................................................................................4 3 Garbage Collection in Parallelen Systemen..................................................................6 3.1 Parallelität beim Garbage Collection.....................................................................6 3.1.1 Synchronisation............................................................................................6 3.1.2 Dreifarben-Markierung.................................................................................7 3.1.3 Barrier-Methoden.........................................................................................8 3.2 Algorithmen für parallele und inkrementelle GC ..................................................9 3.2.1 Mark-Sweep Collectors ................................................................................9 Update-Funktion bei Mutatortätigkeit ........................................................10 Markierungsvorgang...................................................................................12 3.2.2 Baker’s Collector ........................................................................................13 3.2.3 Appel-Ellis-Li Collector .............................................................................15 3.2.4 Replication Copying Collector...................................................................16 3.2.5 Baker’s Treadmill Collector .......................................................................17 4 Garbage Collection in Verteilten Systemen................................................................19 4.1 Besonderheiten bei der GC in Verteilten Systemen ............................................19 4.2 Beispielalgorithmen.............................................................................................21 4.2.1 Distributed Mark-Sweep ............................................................................21 4.2.2 Distributed Reference Counting .................................................................22 5 Zusammenfassung und Ausblick ................................................................................26 Literaturverzeichnis .........................................................................................................28