graal-jvmci-8: src/share/vm/gc_implementation/shared/markSweep.hpp annotate

annotate src/share/vm/gc_implementation/shared/markSweep.hpp @ 10374:87c64c0438fb

6976350: G1: deal with fragmentation while copying objects during GC Summary: Create G1ParGCAllocBufferContainer to contain two buffers instead of previously using one buffer, in order to hold the first priority buffer longer. Thus, when some large objects hits the value of free space left in the first priority buffer it has an alternative to fit in the second priority buffer while the first priority buffer is given more chances to try allocating smaller objects. Overall, it will improve heap space efficiency. Reviewed-by: johnc, jmasa, brutisso Contributed-by: tamao <tao.mao@oracle.com>

author	tamao
date	Mon, 03 Jun 2013 14:37:13 -0700
parents	001ec9515f84
children	f2110083203d

rev	line source
0 a61af66fc99e Initial load duke parents: diff changeset	1 /*
6725 da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	2 * Copyright (c) 1997, 2012, Oracle and/or its affiliates. All rights reserved.
0 a61af66fc99e Initial load duke parents: diff changeset	3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load duke parents: diff changeset	4 *
a61af66fc99e Initial load duke parents: diff changeset	5 * This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load duke parents: diff changeset	6 * under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load duke parents: diff changeset	7 * published by the Free Software Foundation.
a61af66fc99e Initial load duke parents: diff changeset	8 *
a61af66fc99e Initial load duke parents: diff changeset	9 * This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load duke parents: diff changeset	10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load duke parents: diff changeset	11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load duke parents: diff changeset	12 * version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load duke parents: diff changeset	13 * accompanied this code).
a61af66fc99e Initial load duke parents: diff changeset	14 *
a61af66fc99e Initial load duke parents: diff changeset	15 * You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load duke parents: diff changeset	16 * 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load duke parents: diff changeset	17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load duke parents: diff changeset	18 *
1552 c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories trims parents: 1311 diff changeset	19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories trims parents: 1311 diff changeset	20 * or visit www.oracle.com if you need additional information or have any
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories trims parents: 1311 diff changeset	21 * questions.
0 a61af66fc99e Initial load duke parents: diff changeset	22 *
a61af66fc99e Initial load duke parents: diff changeset	23 */
a61af66fc99e Initial load duke parents: diff changeset	24
1972 f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	25 #ifndef SHARE_VM_GC_IMPLEMENTATION_SHARED_MARKSWEEP_HPP
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	26 #define SHARE_VM_GC_IMPLEMENTATION_SHARED_MARKSWEEP_HPP
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	27
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	28 #include "gc_interface/collectedHeap.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	29 #include "memory/universe.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	30 #include "oops/markOop.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	31 #include "oops/oop.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	32 #include "runtime/timer.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	33 #include "utilities/growableArray.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	34 #include "utilities/stack.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	35 #include "utilities/taskqueue.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	36
0 a61af66fc99e Initial load duke parents: diff changeset	37 class ReferenceProcessor;
941 8b46c4d82093 4957990: Perm heap bloat in JVM ysr parents: 196 diff changeset	38 class DataLayout;
0 a61af66fc99e Initial load duke parents: diff changeset	39
a61af66fc99e Initial load duke parents: diff changeset	40 // MarkSweep takes care of global mark-compact garbage collection for a
a61af66fc99e Initial load duke parents: diff changeset	41 // GenCollectedHeap using a four-phase pointer forwarding algorithm. All
a61af66fc99e Initial load duke parents: diff changeset	42 // generations are assumed to support marking; those that can also support
a61af66fc99e Initial load duke parents: diff changeset	43 // compaction.
a61af66fc99e Initial load duke parents: diff changeset	44 //
a61af66fc99e Initial load duke parents: diff changeset	45 // Class unloading will only occur when a full gc is invoked.
a61af66fc99e Initial load duke parents: diff changeset	46
a61af66fc99e Initial load duke parents: diff changeset	47 // declared at end
a61af66fc99e Initial load duke parents: diff changeset	48 class PreservedMark;
a61af66fc99e Initial load duke parents: diff changeset	49
a61af66fc99e Initial load duke parents: diff changeset	50 class MarkSweep : AllStatic {
a61af66fc99e Initial load duke parents: diff changeset	51 //
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	52 // Inline closure decls
0 a61af66fc99e Initial load duke parents: diff changeset	53 //
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	54 class FollowRootClosure: public OopsInGenClosure {
0 a61af66fc99e Initial load duke parents: diff changeset	55 public:
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	56 virtual void do_oop(oop* p);
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	57 virtual void do_oop(narrowOop* p);
0 a61af66fc99e Initial load duke parents: diff changeset	58 };
a61af66fc99e Initial load duke parents: diff changeset	59
a61af66fc99e Initial load duke parents: diff changeset	60 class MarkAndPushClosure: public OopClosure {
a61af66fc99e Initial load duke parents: diff changeset	61 public:
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	62 virtual void do_oop(oop* p);
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	63 virtual void do_oop(narrowOop* p);
6725 da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	64 };
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	65
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	66 // The one and only place to start following the classes.
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	67 // Should only be applied to the ClassLoaderData klasses list.
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	68 class FollowKlassClosure : public KlassClosure {
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	69 public:
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	70 void do_klass(Klass* klass);
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	71 };
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	72 class AdjustKlassClosure : public KlassClosure {
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	73 public:
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	74 void do_klass(Klass* klass);
0 a61af66fc99e Initial load duke parents: diff changeset	75 };
a61af66fc99e Initial load duke parents: diff changeset	76
a61af66fc99e Initial load duke parents: diff changeset	77 class FollowStackClosure: public VoidClosure {
a61af66fc99e Initial load duke parents: diff changeset	78 public:
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	79 virtual void do_void();
0 a61af66fc99e Initial load duke parents: diff changeset	80 };
a61af66fc99e Initial load duke parents: diff changeset	81
a61af66fc99e Initial load duke parents: diff changeset	82 class AdjustPointerClosure: public OopsInGenClosure {
a61af66fc99e Initial load duke parents: diff changeset	83 public:
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	84 virtual void do_oop(oop* p);
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	85 virtual void do_oop(narrowOop* p);
0 a61af66fc99e Initial load duke parents: diff changeset	86 };
a61af66fc99e Initial load duke parents: diff changeset	87
a61af66fc99e Initial load duke parents: diff changeset	88 // Used for java/lang/ref handling
a61af66fc99e Initial load duke parents: diff changeset	89 class IsAliveClosure: public BoolObjectClosure {
a61af66fc99e Initial load duke parents: diff changeset	90 public:
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	91 virtual bool do_object_b(oop p);
0 a61af66fc99e Initial load duke parents: diff changeset	92 };
a61af66fc99e Initial load duke parents: diff changeset	93
a61af66fc99e Initial load duke parents: diff changeset	94 class KeepAliveClosure: public OopClosure {
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	95 protected:
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	96 template <class T> void do_oop_work(T* p);
0 a61af66fc99e Initial load duke parents: diff changeset	97 public:
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	98 virtual void do_oop(oop* p);
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	99 virtual void do_oop(narrowOop* p);
0 a61af66fc99e Initial load duke parents: diff changeset	100 };
a61af66fc99e Initial load duke parents: diff changeset	101
a61af66fc99e Initial load duke parents: diff changeset	102 //
a61af66fc99e Initial load duke parents: diff changeset	103 // Friend decls
a61af66fc99e Initial load duke parents: diff changeset	104 //
a61af66fc99e Initial load duke parents: diff changeset	105 friend class AdjustPointerClosure;
a61af66fc99e Initial load duke parents: diff changeset	106 friend class KeepAliveClosure;
a61af66fc99e Initial load duke parents: diff changeset	107 friend class VM_MarkSweep;
a61af66fc99e Initial load duke parents: diff changeset	108 friend void marksweep_init();
a61af66fc99e Initial load duke parents: diff changeset	109
a61af66fc99e Initial load duke parents: diff changeset	110 //
a61af66fc99e Initial load duke parents: diff changeset	111 // Vars
a61af66fc99e Initial load duke parents: diff changeset	112 //
a61af66fc99e Initial load duke parents: diff changeset	113 protected:
6725 da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	114 // Total invocations of a MarkSweep collection
10287 12f651e29f6b 6843347: Boundary values in some public GC options cause crashes tschatzl parents: 10179 diff changeset	115 static uint _total_invocations;
6725 da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	116
1311 2a1472c30599 4396719: Mark Sweep stack overflow on deeply nested Object arrays jcoomes parents: 1000 diff changeset	117 // Traversal stacks used during phase1
6197 d2a62e0f25eb 6995781: Native Memory Tracking (Phase 1) zgu parents: 4099 diff changeset	118 static Stack<oop, mtGC> _marking_stack;
d2a62e0f25eb 6995781: Native Memory Tracking (Phase 1) zgu parents: 4099 diff changeset	119 static Stack<ObjArrayTask, mtGC> _objarray_stack;
0 a61af66fc99e Initial load duke parents: diff changeset	120
a61af66fc99e Initial load duke parents: diff changeset	121 // Space for storing/restoring mark word
6197 d2a62e0f25eb 6995781: Native Memory Tracking (Phase 1) zgu parents: 4099 diff changeset	122 static Stack<markOop, mtGC> _preserved_mark_stack;
d2a62e0f25eb 6995781: Native Memory Tracking (Phase 1) zgu parents: 4099 diff changeset	123 static Stack<oop, mtGC> _preserved_oop_stack;
0 a61af66fc99e Initial load duke parents: diff changeset	124 static size_t _preserved_count;
a61af66fc99e Initial load duke parents: diff changeset	125 static size_t _preserved_count_max;
a61af66fc99e Initial load duke parents: diff changeset	126 static PreservedMark* _preserved_marks;
a61af66fc99e Initial load duke parents: diff changeset	127
a61af66fc99e Initial load duke parents: diff changeset	128 // Reference processing (used in ...follow_contents)
a61af66fc99e Initial load duke parents: diff changeset	129 static ReferenceProcessor* _ref_processor;
a61af66fc99e Initial load duke parents: diff changeset	130
a61af66fc99e Initial load duke parents: diff changeset	131 // Non public closures
a61af66fc99e Initial load duke parents: diff changeset	132 static KeepAliveClosure keep_alive;
a61af66fc99e Initial load duke parents: diff changeset	133
a61af66fc99e Initial load duke parents: diff changeset	134 // Debugging
a61af66fc99e Initial load duke parents: diff changeset	135 static void trace(const char* msg) PRODUCT_RETURN;
a61af66fc99e Initial load duke parents: diff changeset	136
a61af66fc99e Initial load duke parents: diff changeset	137 public:
a61af66fc99e Initial load duke parents: diff changeset	138 // Public closures
6725 da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	139 static IsAliveClosure is_alive;
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	140 static FollowRootClosure follow_root_closure;
989 148e5441d916 6863023: need non-perm oops in code cache for JSR 292 jrose parents: 196 diff changeset	141 static CodeBlobToOopClosure follow_code_root_closure; // => follow_root_closure
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	142 static MarkAndPushClosure mark_and_push_closure;
6725 da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	143 static FollowKlassClosure follow_klass_closure;
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	144 static FollowStackClosure follow_stack_closure;
0 a61af66fc99e Initial load duke parents: diff changeset	145 static AdjustPointerClosure adjust_pointer_closure;
6725 da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	146 static AdjustKlassClosure adjust_klass_closure;
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	147
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	148 // Accessors
10287 12f651e29f6b 6843347: Boundary values in some public GC options cause crashes tschatzl parents: 10179 diff changeset	149 static uint total_invocations() { return _total_invocations; }
0 a61af66fc99e Initial load duke parents: diff changeset	150
a61af66fc99e Initial load duke parents: diff changeset	151 // Reference Processing
a61af66fc99e Initial load duke parents: diff changeset	152 static ReferenceProcessor* const ref_processor() { return _ref_processor; }
a61af66fc99e Initial load duke parents: diff changeset	153
a61af66fc99e Initial load duke parents: diff changeset	154 // Call backs for marking
a61af66fc99e Initial load duke parents: diff changeset	155 static void mark_object(oop obj);
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	156 // Mark pointer and follow contents. Empty marking stack afterwards.
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	157 template <class T> static inline void follow_root(T* p);
6725 da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	158
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	159 // Check mark and maybe push on marking stack
6725 da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	160 template <class T> static void mark_and_push(T* p);
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	161
1311 2a1472c30599 4396719: Mark Sweep stack overflow on deeply nested Object arrays jcoomes parents: 1000 diff changeset	162 static inline void push_objarray(oop obj, size_t index);
0 a61af66fc99e Initial load duke parents: diff changeset	163
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	164 static void follow_stack(); // Empty marking stack.
0 a61af66fc99e Initial load duke parents: diff changeset	165
6725 da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	166 static void follow_klass(Klass* klass);
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	167 static void adjust_klass(Klass* klass);
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	168
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	169 static void follow_class_loader(ClassLoaderData* cld);
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	170 static void adjust_class_loader(ClassLoaderData* cld);
da91efe96a93 6964458: Reimplement class meta-data storage to use native memory coleenp parents: 6197 diff changeset	171
113 ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	172 static void preserve_mark(oop p, markOop mark);
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	173 // Save the mark word so it can be restored later
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	174 static void adjust_marks(); // Adjust the pointers in the preserved marks table
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes coleenp parents: 0 diff changeset	175 static void restore_marks(); // Restore the marks that we saved in preserve_mark
0 a61af66fc99e Initial load duke parents: diff changeset	176
10179 a08c80e9e1e5 8012687: Remove unused is_root checks and closures stefank parents: 7448 diff changeset	177 template <class T> static inline void adjust_pointer(T* p);
0 a61af66fc99e Initial load duke parents: diff changeset	178 };
a61af66fc99e Initial load duke parents: diff changeset	179
a61af66fc99e Initial load duke parents: diff changeset	180 class PreservedMark VALUE_OBJ_CLASS_SPEC {
a61af66fc99e Initial load duke parents: diff changeset	181 private:
a61af66fc99e Initial load duke parents: diff changeset	182 oop _obj;
a61af66fc99e Initial load duke parents: diff changeset	183 markOop _mark;
a61af66fc99e Initial load duke parents: diff changeset	184
a61af66fc99e Initial load duke parents: diff changeset	185 public:
a61af66fc99e Initial load duke parents: diff changeset	186 void init(oop obj, markOop mark) {
a61af66fc99e Initial load duke parents: diff changeset	187 _obj = obj;
a61af66fc99e Initial load duke parents: diff changeset	188 _mark = mark;
a61af66fc99e Initial load duke parents: diff changeset	189 }
a61af66fc99e Initial load duke parents: diff changeset	190
a61af66fc99e Initial load duke parents: diff changeset	191 void adjust_pointer() {
a61af66fc99e Initial load duke parents: diff changeset	192 MarkSweep::adjust_pointer(&_obj);
a61af66fc99e Initial load duke parents: diff changeset	193 }
a61af66fc99e Initial load duke parents: diff changeset	194
a61af66fc99e Initial load duke parents: diff changeset	195 void restore() {
a61af66fc99e Initial load duke parents: diff changeset	196 _obj->set_mark(_mark);
a61af66fc99e Initial load duke parents: diff changeset	197 }
a61af66fc99e Initial load duke parents: diff changeset	198 };
1972 f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	199
f95d63e2154a 6989984: Use standard include model for Hospot stefank parents: 1836 diff changeset	200 #endif // SHARE_VM_GC_IMPLEMENTATION_SHARED_MARKSWEEP_HPP

Mercurial > hg > graal-jvmci-8

annotate src/share/vm/gc_implementation/shared/markSweep.hpp @ 10374:87c64c0438fb