annotate src/share/vm/gc_implementation/shared/vmGCOperations.hpp @ 452:00b023ae2d78

6722113: CMS: Incorrect overflow handling during precleaning of Reference lists Summary: When we encounter marking stack overflow during precleaning of Reference lists, we were using the overflow list mechanism, which can cause problems on account of mutating the mark word of the header because of conflicts with mutator accesses and updates of that field. Instead we should use the usual mechanism for overflow handling in concurrent phases, namely dirtying of the card on which the overflowed object lies. Since precleaning effectively does a form of discovered list processing, albeit with discovery enabled, we needed to adjust some code to be correct in the face of interleaved processing and discovery. Reviewed-by: apetrusenko, jcoomes
author ysr
date Thu, 20 Nov 2008 12:27:41 -0800
parents d1605aabd0a1
children c6c601a0f2d6
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
196
d1605aabd0a1 6719955: Update copyright year
xdono
parents: 139
diff changeset
2 * Copyright 2005-2008 Sun Microsystems, Inc. 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 *
a61af66fc99e Initial load
duke
parents:
diff changeset
19 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
a61af66fc99e Initial load
duke
parents:
diff changeset
20 * CA 95054 USA or visit www.sun.com if you need additional information or
a61af66fc99e Initial load
duke
parents:
diff changeset
21 * have any questions.
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
a61af66fc99e Initial load
duke
parents:
diff changeset
25 // The following class hierarchy represents
a61af66fc99e Initial load
duke
parents:
diff changeset
26 // a set of operations (VM_Operation) related to GC.
a61af66fc99e Initial load
duke
parents:
diff changeset
27 //
a61af66fc99e Initial load
duke
parents:
diff changeset
28 // VM_Operation
a61af66fc99e Initial load
duke
parents:
diff changeset
29 // VM_GC_Operation
a61af66fc99e Initial load
duke
parents:
diff changeset
30 // VM_GC_HeapInspection
a61af66fc99e Initial load
duke
parents:
diff changeset
31 // VM_GenCollectForAllocation
a61af66fc99e Initial load
duke
parents:
diff changeset
32 // VM_GenCollectFull
a61af66fc99e Initial load
duke
parents:
diff changeset
33 // VM_GenCollectFullConcurrent
a61af66fc99e Initial load
duke
parents:
diff changeset
34 // VM_ParallelGCFailedAllocation
a61af66fc99e Initial load
duke
parents:
diff changeset
35 // VM_ParallelGCFailedPermanentAllocation
a61af66fc99e Initial load
duke
parents:
diff changeset
36 // VM_ParallelGCSystemGC
a61af66fc99e Initial load
duke
parents:
diff changeset
37 // VM_GC_Operation
a61af66fc99e Initial load
duke
parents:
diff changeset
38 // - implements methods common to all classes in the hierarchy:
a61af66fc99e Initial load
duke
parents:
diff changeset
39 // prevents multiple gc requests and manages lock on heap;
a61af66fc99e Initial load
duke
parents:
diff changeset
40 //
a61af66fc99e Initial load
duke
parents:
diff changeset
41 // VM_GC_HeapInspection
a61af66fc99e Initial load
duke
parents:
diff changeset
42 // - prints class histogram on SIGBREAK if PrintClassHistogram
a61af66fc99e Initial load
duke
parents:
diff changeset
43 // is specified; and also the attach "inspectheap" operation
a61af66fc99e Initial load
duke
parents:
diff changeset
44 //
a61af66fc99e Initial load
duke
parents:
diff changeset
45 // VM_GenCollectForAllocation
139
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
46 // VM_GenCollectForPermanentAllocation
0
a61af66fc99e Initial load
duke
parents:
diff changeset
47 // VM_ParallelGCFailedAllocation
a61af66fc99e Initial load
duke
parents:
diff changeset
48 // VM_ParallelGCFailedPermanentAllocation
a61af66fc99e Initial load
duke
parents:
diff changeset
49 // - this operation is invoked when allocation is failed;
a61af66fc99e Initial load
duke
parents:
diff changeset
50 // operation performs garbage collection and tries to
a61af66fc99e Initial load
duke
parents:
diff changeset
51 // allocate afterwards;
a61af66fc99e Initial load
duke
parents:
diff changeset
52 //
a61af66fc99e Initial load
duke
parents:
diff changeset
53 // VM_GenCollectFull
a61af66fc99e Initial load
duke
parents:
diff changeset
54 // VM_GenCollectFullConcurrent
a61af66fc99e Initial load
duke
parents:
diff changeset
55 // VM_ParallelGCSystemGC
a61af66fc99e Initial load
duke
parents:
diff changeset
56 // - these operations preform full collection of heaps of
a61af66fc99e Initial load
duke
parents:
diff changeset
57 // different kind
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 VM_GC_Operation: public VM_Operation {
a61af66fc99e Initial load
duke
parents:
diff changeset
61 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
62 BasicLock _pending_list_basic_lock; // for refs pending list notification (PLL)
a61af66fc99e Initial load
duke
parents:
diff changeset
63 unsigned int _gc_count_before; // gc count before acquiring PLL
a61af66fc99e Initial load
duke
parents:
diff changeset
64 unsigned int _full_gc_count_before; // full gc count before acquiring PLL
a61af66fc99e Initial load
duke
parents:
diff changeset
65 bool _full; // whether a "full" collection
a61af66fc99e Initial load
duke
parents:
diff changeset
66 bool _prologue_succeeded; // whether doit_prologue succeeded
a61af66fc99e Initial load
duke
parents:
diff changeset
67 GCCause::Cause _gc_cause; // the putative cause for this gc op
a61af66fc99e Initial load
duke
parents:
diff changeset
68 bool _gc_locked; // will be set if gc was locked
a61af66fc99e Initial load
duke
parents:
diff changeset
69
a61af66fc99e Initial load
duke
parents:
diff changeset
70 virtual bool skip_operation() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
71
a61af66fc99e Initial load
duke
parents:
diff changeset
72 // java.lang.ref.Reference support
a61af66fc99e Initial load
duke
parents:
diff changeset
73 void acquire_pending_list_lock();
a61af66fc99e Initial load
duke
parents:
diff changeset
74 void release_and_notify_pending_list_lock();
a61af66fc99e Initial load
duke
parents:
diff changeset
75
a61af66fc99e Initial load
duke
parents:
diff changeset
76 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
77 VM_GC_Operation(unsigned int gc_count_before,
a61af66fc99e Initial load
duke
parents:
diff changeset
78 unsigned int full_gc_count_before = 0,
a61af66fc99e Initial load
duke
parents:
diff changeset
79 bool full = false) {
a61af66fc99e Initial load
duke
parents:
diff changeset
80 _full = full;
a61af66fc99e Initial load
duke
parents:
diff changeset
81 _prologue_succeeded = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
82 _gc_count_before = gc_count_before;
a61af66fc99e Initial load
duke
parents:
diff changeset
83
a61af66fc99e Initial load
duke
parents:
diff changeset
84 // A subclass constructor will likely overwrite the following
a61af66fc99e Initial load
duke
parents:
diff changeset
85 _gc_cause = GCCause::_no_cause_specified;
a61af66fc99e Initial load
duke
parents:
diff changeset
86
a61af66fc99e Initial load
duke
parents:
diff changeset
87 _gc_locked = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
88
a61af66fc99e Initial load
duke
parents:
diff changeset
89 if (full) {
a61af66fc99e Initial load
duke
parents:
diff changeset
90 _full_gc_count_before = full_gc_count_before;
a61af66fc99e Initial load
duke
parents:
diff changeset
91 }
a61af66fc99e Initial load
duke
parents:
diff changeset
92 }
a61af66fc99e Initial load
duke
parents:
diff changeset
93 ~VM_GC_Operation() {}
a61af66fc99e Initial load
duke
parents:
diff changeset
94
a61af66fc99e Initial load
duke
parents:
diff changeset
95 // Acquire the reference synchronization lock
a61af66fc99e Initial load
duke
parents:
diff changeset
96 virtual bool doit_prologue();
a61af66fc99e Initial load
duke
parents:
diff changeset
97 // Do notifyAll (if needed) and release held lock
a61af66fc99e Initial load
duke
parents:
diff changeset
98 virtual void doit_epilogue();
a61af66fc99e Initial load
duke
parents:
diff changeset
99
a61af66fc99e Initial load
duke
parents:
diff changeset
100 virtual bool allow_nested_vm_operations() const { return true; }
a61af66fc99e Initial load
duke
parents:
diff changeset
101 bool prologue_succeeded() const { return _prologue_succeeded; }
a61af66fc99e Initial load
duke
parents:
diff changeset
102
a61af66fc99e Initial load
duke
parents:
diff changeset
103 void set_gc_locked() { _gc_locked = true; }
a61af66fc99e Initial load
duke
parents:
diff changeset
104 bool gc_locked() const { return _gc_locked; }
a61af66fc99e Initial load
duke
parents:
diff changeset
105
a61af66fc99e Initial load
duke
parents:
diff changeset
106 static void notify_gc_begin(bool full = false);
a61af66fc99e Initial load
duke
parents:
diff changeset
107 static void notify_gc_end();
a61af66fc99e Initial load
duke
parents:
diff changeset
108 };
a61af66fc99e Initial load
duke
parents:
diff changeset
109
a61af66fc99e Initial load
duke
parents:
diff changeset
110
a61af66fc99e Initial load
duke
parents:
diff changeset
111 class VM_GC_HeapInspection: public VM_GC_Operation {
a61af66fc99e Initial load
duke
parents:
diff changeset
112 private:
a61af66fc99e Initial load
duke
parents:
diff changeset
113 outputStream* _out;
a61af66fc99e Initial load
duke
parents:
diff changeset
114 bool _full_gc;
a61af66fc99e Initial load
duke
parents:
diff changeset
115 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
116 VM_GC_HeapInspection(outputStream* out, bool request_full_gc) :
a61af66fc99e Initial load
duke
parents:
diff changeset
117 VM_GC_Operation(0 /* total collections, dummy, ignored */,
a61af66fc99e Initial load
duke
parents:
diff changeset
118 0 /* total full collections, dummy, ignored */,
a61af66fc99e Initial load
duke
parents:
diff changeset
119 request_full_gc) {
a61af66fc99e Initial load
duke
parents:
diff changeset
120 _out = out;
a61af66fc99e Initial load
duke
parents:
diff changeset
121 _full_gc = request_full_gc;
a61af66fc99e Initial load
duke
parents:
diff changeset
122 }
a61af66fc99e Initial load
duke
parents:
diff changeset
123
a61af66fc99e Initial load
duke
parents:
diff changeset
124 ~VM_GC_HeapInspection() {}
a61af66fc99e Initial load
duke
parents:
diff changeset
125 virtual VMOp_Type type() const { return VMOp_GC_HeapInspection; }
a61af66fc99e Initial load
duke
parents:
diff changeset
126 virtual bool skip_operation() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
127 virtual bool doit_prologue();
a61af66fc99e Initial load
duke
parents:
diff changeset
128 virtual void doit();
a61af66fc99e Initial load
duke
parents:
diff changeset
129 };
a61af66fc99e Initial load
duke
parents:
diff changeset
130
a61af66fc99e Initial load
duke
parents:
diff changeset
131
a61af66fc99e Initial load
duke
parents:
diff changeset
132 class VM_GenCollectForAllocation: public VM_GC_Operation {
a61af66fc99e Initial load
duke
parents:
diff changeset
133 private:
a61af66fc99e Initial load
duke
parents:
diff changeset
134 HeapWord* _res;
a61af66fc99e Initial load
duke
parents:
diff changeset
135 size_t _size; // size of object to be allocated.
a61af66fc99e Initial load
duke
parents:
diff changeset
136 bool _tlab; // alloc is of a tlab.
a61af66fc99e Initial load
duke
parents:
diff changeset
137 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
138 VM_GenCollectForAllocation(size_t size,
a61af66fc99e Initial load
duke
parents:
diff changeset
139 bool tlab,
a61af66fc99e Initial load
duke
parents:
diff changeset
140 unsigned int gc_count_before)
a61af66fc99e Initial load
duke
parents:
diff changeset
141 : VM_GC_Operation(gc_count_before),
a61af66fc99e Initial load
duke
parents:
diff changeset
142 _size(size),
a61af66fc99e Initial load
duke
parents:
diff changeset
143 _tlab(tlab) {
a61af66fc99e Initial load
duke
parents:
diff changeset
144 _res = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
145 }
a61af66fc99e Initial load
duke
parents:
diff changeset
146 ~VM_GenCollectForAllocation() {}
a61af66fc99e Initial load
duke
parents:
diff changeset
147 virtual VMOp_Type type() const { return VMOp_GenCollectForAllocation; }
a61af66fc99e Initial load
duke
parents:
diff changeset
148 virtual void doit();
a61af66fc99e Initial load
duke
parents:
diff changeset
149 HeapWord* result() const { return _res; }
a61af66fc99e Initial load
duke
parents:
diff changeset
150 };
a61af66fc99e Initial load
duke
parents:
diff changeset
151
a61af66fc99e Initial load
duke
parents:
diff changeset
152
a61af66fc99e Initial load
duke
parents:
diff changeset
153 // VM operation to invoke a collection of the heap as a
a61af66fc99e Initial load
duke
parents:
diff changeset
154 // GenCollectedHeap heap.
a61af66fc99e Initial load
duke
parents:
diff changeset
155 class VM_GenCollectFull: public VM_GC_Operation {
a61af66fc99e Initial load
duke
parents:
diff changeset
156 private:
a61af66fc99e Initial load
duke
parents:
diff changeset
157 int _max_level;
a61af66fc99e Initial load
duke
parents:
diff changeset
158 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
159 VM_GenCollectFull(unsigned int gc_count_before,
a61af66fc99e Initial load
duke
parents:
diff changeset
160 unsigned int full_gc_count_before,
a61af66fc99e Initial load
duke
parents:
diff changeset
161 GCCause::Cause gc_cause,
a61af66fc99e Initial load
duke
parents:
diff changeset
162 int max_level)
a61af66fc99e Initial load
duke
parents:
diff changeset
163 : VM_GC_Operation(gc_count_before, full_gc_count_before, true /* full */),
a61af66fc99e Initial load
duke
parents:
diff changeset
164 _max_level(max_level)
a61af66fc99e Initial load
duke
parents:
diff changeset
165 { _gc_cause = gc_cause; }
a61af66fc99e Initial load
duke
parents:
diff changeset
166 ~VM_GenCollectFull() {}
a61af66fc99e Initial load
duke
parents:
diff changeset
167 virtual VMOp_Type type() const { return VMOp_GenCollectFull; }
a61af66fc99e Initial load
duke
parents:
diff changeset
168 virtual void doit();
a61af66fc99e Initial load
duke
parents:
diff changeset
169 };
139
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
170
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
171 class VM_GenCollectForPermanentAllocation: public VM_GC_Operation {
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
172 private:
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
173 HeapWord* _res;
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
174 size_t _size; // size of object to be allocated
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
175 public:
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
176 VM_GenCollectForPermanentAllocation(size_t size,
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
177 unsigned int gc_count_before,
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
178 unsigned int full_gc_count_before,
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
179 GCCause::Cause gc_cause)
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
180 : VM_GC_Operation(gc_count_before, full_gc_count_before, true),
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
181 _size(size) {
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
182 _res = NULL;
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
183 _gc_cause = gc_cause;
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
184 }
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
185 ~VM_GenCollectForPermanentAllocation() {}
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
186 virtual VMOp_Type type() const { return VMOp_GenCollectForPermanentAllocation; }
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
187 virtual void doit();
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
188 HeapWord* result() const { return _res; }
c0492d52d55b 6539517: CR 6186200 should be extended to perm gen allocation to prevent spurious OOM's from perm gen
apetrusenko
parents: 0
diff changeset
189 };