Der Garbage Collection-Mechanismus von JVM ist GC (Garbage Collection), auch Garbage Collector genannt. Grundprinzipien von GC: Recyceln Sie Objekte, die nicht mehr im Speicher verwendet werden. Die für das Recycling in GC verwendete Methode wird als Collector bezeichnet. Da GC einige Ressourcen und Zeit verbrauchen muss, analysiert Java die Lebenszykluseigenschaften des Objekts und verwendet Objekte In der neuen und alten Generation gesammelt, um die durch GC verursachte Pause für die Anwendung so weit wie m?glich zu verkürzen.

Die Betriebsumgebung dieses Tutorials: Windows7-System, Java8-Version, DELL G3-Computer.

Was ist Garbage Collection? Einer der Vorteile von Java im Vergleich zu C- und C++-Sprachen besteht darin, dass es mit einem Garbage Collector ausgestattet ist, der von Zeit zu Zeit nicht erreichbare Objekte im Heap-Speicher bereinigt. Nicht erreichbare Objekte werden nicht sofort recycelt und k?nnen nicht durch den Aufruf der System.gc-Methode erzwungen werden. aber ob es ausgeführt werden kann und wann es ausgeführt wird, ist unbekannt. Dies ist auch der Hauptnachteil des Garbage Collectors. Dieser Mangel wird natürlich durch den gro?en Komfort, den es für Programmierer mit sich bringt, aufgewogen.

Warum eine Speicherbereinigung erforderlich ist

Wenn keine Speicherbereinigung durchgeführt wird, wird der Speicher früher oder sp?ter verbraucht, da wir st?ndig Speicherplatz zuweisen, ohne ihn zu recyceln. Sofern der Speicher nicht unendlich ist, k?nnen wir ihn beliebig zuweisen, ohne ihn wiederzuverwenden, aber das ist nicht der Fall. Daher ist eine Müllsammlung erforderlich.

JVM-Garbage-Collection-Prinzip

Im JVM-Laufzeitdatenbereich gibt es einen Heap-Bereich, und der Heap ist ein riesiger Objektpool. In diesem Objektpool wird eine gro?e Anzahl von Objektinstanzen verwaltet, und einige der Referenzebenen der Objekte im Pool sind sehr tief. Eine h?ufig aufgerufene Schnittstelle generiert Objekte mit einer sehr hohen Geschwindigkeit pro Sekunde. Gleichzeitig bildet die Beziehung zwischen Objekten ein riesiges Netzwerk.

Java hat eine Atmosph?re unendlichen Speichers geschaffen, aber Objekte k?nnen nicht nur zunehmen, ohne abzunehmen, daher ist eine Speicherbereinigung erforderlich. Wie bestimmt die JVM dann, welche Objekte recycelt werden sollen? Welche sollten beibehalten werden? Dies erfordert die Verwendung des Garbage-Collection-Mechanismus der JVM, den wir oft als GC (Garbage Collection) oder Garbage Collector bezeichnen.

Das Grundprinzip von GC (Garbage Collection): Objekte recyceln, die nicht mehr im Speicher verwendet werden. Die für das Recycling in GC verwendete Methode wird als Collector bezeichnet. Da GC einige Ressourcen und Zeit verbrauchen muss, verwendet Java die Analyse des Lebens Zyklusmerkmale der Objekte: Die Objekte werden gem?? den Methoden der neuen und alten Generation gesammelt, um die durch GC verursachte Pause für die Anwendung so weit wie m?glich zu verkürzen

● Die Sammlung von Objekten der neuen Generation wird als Minor GC bezeichnet

● Die Sammlung Die Anzahl der Objekte in der alten Generation wird als ?Full GC“ bezeichnet. ● Der GC, der durch den aktiven Aufruf von System.gc() im Programm erzwungen wird, ist ?Full GC“. Verschiedene Objektreferenztypen. GC verwendet unterschiedliche Methoden zum Recyceln. JVM-Objekte werden in Referenzen unterteilt vier Typen:

● Starke Referenz: Standardm??ig verwenden Objekte starke Referenzen (Instanzen dieses Objekts haben keine anderen Objektreferenzen und werden nur in GC recycelt)

● Weiche Referenz: Weiche Referenz ist der Schlüssel in Java. Es stellt eine Anwendung bereit, die ist besser für Caching-Szenarien geeignet (es wird nur GCed, wenn der Speicher nicht ausreicht)
● Schwache Referenz: Wird w?hrend der GC definitiv von GC recycelt
● Virtuelle Referenz: Weil die virtuelle Referenz nur verwendet wird, um zu wissen, ob das Objekt ist GC

Das Objekt ist als Müllmethode markiert

Die Speicherstruktur der JVM umfasst fünf Hauptbereiche: . Darunter sind der Programmz?hler, der Stapel der virtuellen Maschine und der Stapel lokaler Methoden drei Bereiche, die mit dem Thread geboren und zerst?rt werden. Daher sind die Speicherzuweisung und das Recycling dieser Bereiche deterministisch und es besteht keine Notwendigkeit, das Recyclingproblem zu berücksichtigen zu viel, weil Wenn die Methode endet oder der Thread endet, wird der Speicher natürlich recycelt. Der Java-Heap-Bereich und der Methodenbereich sind unterschiedlich. Die Zuweisung und Wiederverwendung dieses Teils des Speichers ist dynamisch, worauf sich der Garbage Collector konzentrieren muss.

1. Referenzz?hler

程序計數(shù)器、虛擬機(jī)棧、本地方法棧、堆區(qū)、方法區(qū)Referenzz?hlung ist eine frühe Strategie im Garbage Collector. Bei diesem Ansatz verfügt jede Objektinstanz im Heap über einen Referenzz?hler. Wenn ein Objekt erstellt wird, wird die Objektinstanz einer Variablen zugewiesen und die Variablenanzahl wird auf 1 gesetzt. Wenn einer anderen Variablen eine Referenz auf dieses Objekt zugewiesen wird, wird der Z?hler um 1 erh?ht (a = b, dann ist der Z?hler der Objektinstanz, auf die b + 1 verweist), aber wenn eine Referenz einer Objektinstanz den Lebenszyklus überschreitet oder ist auf gesetzt. Bei Erreichen eines neuen Werts wird der Referenzz?hler der Objektinstanz um 1 dekrementiert. Jede Objektinstanz mit einem Referenzz?hler von 0 kann durch Garbage Collection erfasst werden. Wenn eine Objektinstanz der Garbage Collection unterzogen wird, wird der Referenzz?hler jeder Objektinstanz, auf die sie verweist, um eins dekrementiert.

Vorteile: Der Referenzz?hlsammler kann schnell ausgeführt werden und ist mit dem Programmablauf verknüpft. Dies ist vorteilhafter für Echtzeitumgebungen, in denen das Programm nicht für l?ngere Zeit unterbrochen werden muss.
Nachteile: Zirkelbezüge k?nnen nicht erkannt werden. Wenn das übergeordnete Objekt einen Verweis auf das untergeordnete Objekt hat, verweist das untergeordnete Objekt wiederum auf das übergeordnete Objekt. Auf diese Weise kann ihr Referenzz?hler niemals 0 sein.

Analyse des oben genannten Codes durch Referenzz?hlmethode:

2. Erreichbarkeitsanalyse

Der Erreichbarkeitsalgorithmus wird derzeit vom Mainstream verwendet virtuelle Maschinen. Das Programm behandelt alle Referenzbeziehungen als Diagramm, beginnend mit einem Knoten-GC-Wurzeln und sucht nach dem entsprechenden Referenzknoten. Nachdem alle Referenzknoten durchsucht wurden, wird dieser Knoten weiter gesucht gelten als Knoten, auf die nicht verwiesen wurde, d. h. nutzlose Knoten werden als wiederverwertbare Objekte beurteilt.

In der Java-Sprache k?nnen folgende Objekte als GC-Roots verwendet werden:
● Objekte, auf die im Stapel der virtuellen Maschine verwiesen wird (lokale Variablentabelle im Stapelrahmen);
● Objekte, auf die durch statische Klassenattribute in der Methode verwiesen wird Bereich;
● Objekte, auf die durch Konstanten im Methodenbereich verwiesen wird.
● Objekte, auf die durch JNI (native Methoden) im lokalen Methodenstapel verwiesen wird.

Es kann gefolgert werden, dass die Objektinstanzen 1, 2, 4 und 6 alle über Objekterreichbarkeit verfügen, dh überlebende Objekte und Objekte, die von GC nicht recycelt werden k?nnen. Obwohl die Caprice-Instanzen 3 und 5 direkt verbunden sind, sind keine GC-Roots mit ihnen verbunden, d. h. Objekte, die von GC-Roots nicht erreichbar sind, werden von GC recycelt.

3. Garbage-Collection-Algorithmus

1. Mark-Clear-Algorithmus

Die Grundidee des Mark-/Clear-Algorithmus ist genau wie sein Name, der in zwei Stufen unterteilt ist: ?Mark“ und ? ?clear“: Erste Markierung Entfernen Sie alle Objekte, die recycelt werden müssen, und recyceln Sie alle markierten Objekte gleichm??ig, nachdem die Markierung abgeschlossen ist.
Markierungsphase:
Der Prozess des Markierens ist eigentlich der Prozess des zuvor eingeführten Erreichbarkeitsanalysealgorithmus. Er durchl?uft alle GC Roots-Objekte und markiert die vom GCRoots-Objekt aus erreichbaren Objekte, normalerweise im Objektheader , notieren Sie es als erreichbares Objekt.
Reinigungsphase:
Der Reinigungsprozess besteht darin, den Heap-Speicher zu durchlaufen. Wenn festgestellt wird, dass ein Objekt nicht als erreichbares Objekt markiert ist (durch Lesen der Objekt-Header-Informationen), wird es recycelt.

Das obige Bild ist ein schematisches Diagramm des Markierungs-/L?schalgorithmus. In der Markierungsphase kann auf Objekt B von Objekt GC Root 1 zugegriffen werden, und auf Objekt E kann von Objekt B aus zugegriffen werden 1 bis B und E sind beide erreichbar. Ebenso sind die Objekte F, G, J und K alle erreichbare Objekte in der Bereinigungsphase.
Wenn der Garbage Collector GC ausführt, müssen alle Java-Ausführungsthreads gestoppt werden (auch ?Stop The World“ genannt). Der Grund dafür ist, dass sich die Objektreferenzbeziehung w?hrend der Markierungsphase nicht weiter ?ndern kann Andernfalls kann die Genauigkeit der Ergebnisse der Erreichbarkeitsanalyse nicht garantiert werden. Der Anwendungsthread wird erst dann wieder ausgeführt, wenn die Markierung gel?scht wird.

Nachteile des Markierungs-/L?schalgorithmus:
● Effizienzprobleme
Die beiden Phasen des Markierens und L?schens sind nicht sehr effizient, da beide Phasen die Objekte im Speicher durchlaufen müssen, und zwar um ein Vielfaches die Objekte im Speicher Speicher Die Anzahl der Instanzen ist sehr gro?, was zweifellos zeitaufw?ndig ist, und die Anwendung muss w?hrend des GC gestoppt werden, was zu einer sehr schlechten Benutzererfahrung führt.
● Speicherplatzproblem
Nach dem L?schen der Markierung wird eine gro?e Anzahl diskontinuierlicher Speicherfragmente generiert (wie aus dem Bild oben ersichtlich ist, kann dies dazu führen, dass gr??ere ben?tigte Objekte nicht gefunden werden k?nnen). Genug zusammenh?ngender Speicher muss w?hrend der Programmausführung zugewiesen werden, um im Voraus eine weitere Garbage-Collection-Aktion auszul?sen.

2. Kopieralgorithmus

Der Kopieralgorithmus teilt den verfügbaren Speicher je nach Kapazit?t in zwei gleich gro?e Bl?cke auf und verwendet jeweils einen Block. Wenn dieser Speicherblock ersch?pft ist, kopieren Sie die verbleibenden Objekte in einen anderen Speicherblock und bereinigen Sie dann alle Objekte in diesem Speicherblock auf einmal

Der Kopieralgorithmus recycelt jedes Mal den Speicher des gesamten halben Bereichs, wodurch die Zeit zum Durchlaufen der markierten Objekte verkürzt wird. Beim L?schen der verwendeten Bereichsobjekte ist kein Durchlaufen erforderlich, der gesamte Bereichsspeicher wird direkt gel?scht und die verbleibenden Objekte werden auch in der Adressreihenfolge gespeichert, wodurch das Problem der Speicherfragmentierung gel?st wird. Bei der Zuweisung von Objektspeicher müssen keine komplexen Probleme wie die Speicherfragmentierung berücksichtigt werden .

Nachteile des Kopieralgorithmus:
Der Kopieralgorithmus ist einfach und effizient und optimiert die geringe Effizienz und die Speicherfragmentierungsprobleme des Mark- und Clear-Algorithmus. Es gibt Nachteile:
Reduzieren Sie den Speicher auf die H?lfte des Originals Gr??e, die H?lfte des Speicherplatzes wird verschwendet. Die Kosten sind zu hoch; , und der Zeitaufwand kann nicht ignoriert werden.

3. Mark-Collate-Algorithmus

Mark-Collate-Algorithmus Der Algorithmus ist dem Mark/Clear-Algorithmus sehr ?hnlich. Tats?chlich ist der Markierungsprozess des Mark/Clear-Algorithmus immer noch derselbe , aber die nachfolgenden Schritte stehen nicht in direktem Zusammenhang mit der Wiederverwertung recycelbarer Objekte, sondern werden alle überlebenden Objekte an ein Ende verschoben und dann wird der Speicher hinter der Endkante direkt gel?scht.

Sie k?nnen sehen, dass die recycelbaren Objekte nach dem Recycling aufger?umt werden und die überlebenden Objekte gem?? den Regeln im Speicher angeordnet werden. Wenn wir einem neuen Objekt Speicher zuweisen, muss die JVM auf diese Weise nur die Startadresse des Speichers speichern. Der Mark/Organize-Algorithmus gleicht das Speicherfragmentierungsproblem des Mark/Clear-Algorithmus aus und eliminiert die hohen Kosten der Halbierung des Speichers des Kopieralgorithmus. Man kann sagen, dass er zwei Fliegen mit einer Klappe schl?gt.

Nachteile beim Markieren/Organisieren: ● Ineffizienz: Es müssen nicht nur die überlebenden Objekte markiert werden, sondern auch die Referenzadressen aller überlebenden Objekte müssen organisiert werden, was nicht so effizient ist wie der Kopieralgorithmus.

4. Generationssammlungsalgorithmus

Die Idee des Generationssammlungsalgorithmus besteht darin, den Speicher entsprechend den unterschiedlichen überlebenszyklen der Objekte in mehrere Bl?cke aufzuteilen Die alte Generation (es gibt auch eine permanente Generation. Es handelt sich um eine einzigartige Implementierung von HotSpot. Andere Implementierungen virtueller Maschinen verfügen nicht über dieses Konzept. Der Sammeleffekt der permanenten Generation ist sehr gering. Im Allgemeinen ist die Speicherbereinigung der permanenten Generation selten durchgeführt), so dass der am besten geeignete Erfassungsalgorithmus entsprechend den Merkmalen jeder Epoche verwendet werden kann.

Eigenschaften: Die neue Generation: Sie wird geboren und verschwindet, und ihre überlebenszeit ist sehr kurz. Verwenden Sie den Replikationsalgorithmus, um
Alte Generation zu sammeln: überleben Sie nach mehreren Minor-GCs und haben Sie eine lange überlebenszeit. Verwenden Sie den Mark/Clear-Algorithmus oder den Mark/Organize-Algorithmus, um die alte Generation zu sammeln.

Bei jeder Garbage Collection der neuen Generation wird festgestellt, dass eine gro?e Anzahl von Objekten stirbt und nur wenige überleben. Daher wird ein Kopieralgorithmus zum Recycling verwendet Neue Generation, die nur die Kosten für das Kopieren einer kleinen Anzahl von Objekten erfordert.

Die überlebensrate von Objekten in der alten Generation ist nicht für die Verwendung des Kopieralgorithmus geeignet Bei der Generierung wird der Kopieralgorithmus verwendet, sodass kein zus?tzlicher Speicherplatz für die Zuweisung garantiert wird, sodass der Mark/Clean-Algorithmus oder der Mark/Collation-Algorithmus für die Wiederverwertung verwendet werden.

Objekte der neuen Generation ?leben und sterben“. Jedes Mal, wenn GC auftritt, wird eine gro?e Anzahl von Objekten sterben und eine kleine Anzahl überlebt. Der Replikationsalgorithmus wird verwendet. Die neue Generation ist in Eden-Bereich und Survivor-Bereich (Survivor from, Survivor to) unterteilt, und das Gr??enverh?ltnis betr?gt standardm??ig 8:1:1.
Für Objekte der alten Generation wird der Mark-Clear- oder Mark-Complement-Algorithmus verwendet, da die Objektüberlebensrate hoch ist und kein zus?tzlicher Platz für die Zuweisungsgarantie vorhanden ist.
Neu generierte Objekte betreten zuerst den Eden-Bereich. Wenn Survivor from ebenfalls voll ist, wird Minor GC (GC der neuen Generation) durchgeführt und die überlebenden Objekte in Eden und Survivor from werden kopiert in Survivor to und dann Eden und Survivor entfernen. Zu diesem Zeitpunkt wird der ursprüngliche Survivor to zum neuen Survivor to. Wenn Survivor beim Kopieren nicht alle überlebenden Objekte aufnehmen kann, werden die Objekte auf der Grundlage der Zuteilungsgarantie der alten Generation kopiert (?hnlich der Kreditgarantie einer Bank). (alte Generation) wird durchgeführt.
Gro?e Objekte gelangen direkt in die alte Generation: Es gibt eine Parameterkonfiguration in der JVM
-XX:PretenureSizeThreshold, die dazu führt, dass Objekte, die gr??er als dieser Einstellungswert sind, direkt in die alte Generation gelangen. Der Zweck besteht darin, eine gro?e Anzahl von Speicherkopien dazwischen zu vermeiden die Bereiche Eden und Survivor.
Langfristig überlebende Objekte treten in die alte Generation ein: JVM definiert einen Objektaltersz?hler für jedes Objekt. Wenn das Objekt nach der Geburt von Eden noch überlebt und den ersten Minor GC besteht und vom überlebenden aufgenommen werden kann, wird es verschoben Der überlebende und sein Alter sind auf 1 festgelegt. Wenn es einen Minor GC nicht überstanden hat, wird sein Alter um 1 erh?ht. Wenn sein Alter ein bestimmtes Alter erreicht (der Standardwert ist 15 Jahre, der über XX:MaxTenuringThreshold festgelegt werden kann), wird es in die alte Generation verschoben . Die JVM verlangt jedoch nicht immer, dass das Alter das maximale Alter erreichen muss, bevor es in die alte Generation bef?rdert wird Bei mehr als der H?lfte des überlebens werden alle Objekte mit einem Alter gr??er oder gleich x direkt in die alte Generation aufgenommen. Es ist nicht erforderlich, bis zum Erreichen der maximalen Altersanforderung zu warten.

Generations-Recycling:

Wir verwenden ein Objekt1, um seine Recycling-Trajektorie im Generations-Garbage-Collection-Algorithmus zu veranschaulichen.

1. Objekt1 ist neu erstellt und wurde im Eden-Gebiet der neuen Generation geboren.

2. Minor GC, Objekt1 ist noch am Leben und wurde in den From-Survivor-Bereich verschoben. Es befindet sich zu diesem Zeitpunkt noch in der neuen Generation.

3. Untergeordneter GC, Objekt1 ist noch am Leben. Zu diesem Zeitpunkt wird Objekt1 durch den Kopieralgorithmus in den ToSuv-Bereich verschoben.

4. Minor GC, Objekt1 ist noch am Leben. Zu diesem Zeitpunkt haben die Objekte im gleichen Alter wie Objekt1 noch nicht die H?lfte der überlebenden erreicht, daher werden zu diesem Zeitpunkt die Bereiche fromSuv und Tosuv ausgetauscht Durch den Kopieralgorithmus werden die überlebenden Objekte nach Tosuv verschoben.

5. Minor GC, Objekt1 ist noch am Leben. Zu diesem Zeitpunkt haben die Objekte im gleichen Alter wie Objekt1 im überlebenden mehr als die H?lfte der überlebenden erreicht (der toSuv-Bereich ist voll) und Objekt1 wurde verschoben zum Bereich der alten Generation.

6. Nachdem Objekt1 eine Zeit lang überlebt hat, wird festgestellt, dass Objekt1 GcRoots zu diesem Zeitpunkt nicht erreichen kann und das Raumverh?ltnis der alten Generation zu diesem Zeitpunkt den Schwellenwert überschritten hat, was MajorGC ausl?st (dies kann ebenfalls berücksichtigt werden). wie fullGC, aber es erfordert einen Garbage Collector) Kontakt), Objekt1 wird zu diesem Zeitpunkt recycelt. fullGC wird die Welt stoppen.

In der oben genannten neuen Generation haben wir das Alter des Objekts im überlebenszustand erw?hnt und werden nicht sofort zum Objekt der alten Generation bef?rdert, um überm??ige Auswirkungen auf die alte Generation zu vermeiden Die folgenden Bedingungen k?nnen gef?rdert werden:
1. Nach dem Minor GC betr?gt das Alter der im Survivor-Bereich überlebenden Objekte +1. Wenn es (Standard) 15 überschreitet, wird es auf die alte Generation übertragen.
2. Dynamische Objekte: Wenn die Gesamtgr??e aller gleichaltrigen Objekte im überlebensraum mehr als die H?lfte des überlebensraums betr?gt, k?nnen Objekte mit einem Grad gr??er oder gleich diesem Alter direkt in die alte Generation eintreten.

Das obige ist der detaillierte Inhalt vonWas ist der Garbage-Collection-Mechanismus von JVM?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!