• Keine Ergebnisse gefunden

Der Train-Algorithmus

N/A
N/A
Protected

Academic year: 2022

Aktie "Der Train-Algorithmus"

Copied!
26
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Der Train-Algorithmus

Thomas Wuerthinger

(2)

Grundidee

(3)

Grundidee

• Lange Programmunterbrechung -> den Speicher aufspalten

(4)

Speicher aufteilen

(5)

Speicher aufteilen

(6)

Speicher aufteilen

(7)

Sehr große Objekte

(8)

Zyklusproblem

(9)

Lösung

• Zyklen in gleiche Blöcke bringen

(10)

Lösung

(11)

Lösung

(12)

Der Bahnhof

(13)

Der Bahnhof

Keine externen Referenzen

(14)

Der Bahnhof

(15)

Der Bahnhof

(16)

Fehler

(17)

Addresse -> Car und Train

(18)

Addresse -> Car und Train

(19)

Popular Objects

• Performance-Overhead bei jedem lesendem Pointer-Zugriff

(20)

Popular Objects – Problem 1

• Nur mehr von B oder C Referenziertes wird nie freigegeben.

(21)

Popular Objects – Problem 2

(22)

Popular Objects – Problem 3

• Mehr als ein Popular Object -> Car muss aufgespalten werden.

(23)

Distributed Train-Algorithmus

• Externe Referenzen müssen dem Objekt- Besitzer mitgeteilt werden

• Trains sind über mehrere Knoten verteilt

• Token-Ring-System zur Freigabe von Zügen

• Zwei Durchläufe des Tokens notwendig

• Beliebiger Train kann verarbeitet werden,

(24)

Unwanted Relative

(25)

Conclusion

• Meist als Algorithmus für die ältere

Generation verwendet. Beispiel: Java Hotspot VM

• Optimierungen wie bei Popular Objects verbessern die maximale

Ausführungsdauer

(26)

Danke für die Aufmerksamkeit!

Referenzen

ÄHNLICHE DOKUMENTE

La police militaire prise dans les entrailles labyrinthiennes tapissées de bras, de jambes, de papiers, de cheveux gras, de tout l'attirail traîné toujours où transitent les humains,

Und wenn ich das tue, möchte ich auch nicht Toleranz in Anspruch nehmen müssen - Toleranz würde ja nur bedeuten, dass ich zwar schon was und womöglich begründet dagegen habe,

Es sei deshalb gestattet, die Frage aufzuwerfen: „Wie schaffen wir bei den Kaders der Infanterie Kenntnis und Verständis für die Führung der Terrainstaffeln, für

Es wird keine Haftung übernommen für Schäden durch die Verwendung von Informationen aus diesem Online-Angebot oder durch das Fehlen von Informationen.. Dies gilt auch für

Sobald die ins Deutsche übersetzte Klassifikation einschließ- lich der ICD- und OPS-Zuordnung vorliegt, soll diese ins Internet gestellt werden, eine Transparenzvorausset- zung

wertgerät, Solarthermie und Puf- ferspeicher installiert werden. Es gibt aber Ausnahmen: Wenn kein Anschluss an ein Gas- oder Fernwärmenetz hergestellt wer- den kann und

[r]

Da die im Gesetzentwurf vorgesehene Neufestsetzung der Leistungssätze nach § 3 AsylbLG den Bundesrat nicht passiert hat, behalten die im Jahr 2016 geltenden Beträge - vorerst -