src/share/vm/gc_implementation/shared/markSweep.cpp

Mon, 02 Mar 2009 16:37:04 -0800

author
ysr
date
Mon, 02 Mar 2009 16:37:04 -0800
changeset 1050
c6c601a0f2d6
parent 631
d1605aabd0a1
child 1376
8b46c4d82093
child 1424
148e5441d916
permissions
-rw-r--r--

6797870: Add -XX:+{HeapDump,PrintClassHistogram}{Before,After}FullGC
Summary: Call newly created CollectedHeap::dump_{pre,post}_full_gc before and after every stop-world full collection cycle on GenCollectedHeap and ParallelScavengeHeap. (Support for G1CollectedHeap forthcoming under CR 6810861.) Small modifications to existing heap dumping and class histogram implementation, especially to allow multiple on-the-fly histos/dumps by the VM thread during a single safepoint.
Reviewed-by: jmasa, alanb, mchung

duke@435 1 /*
xdono@631 2 * Copyright 1997-2008 Sun Microsystems, Inc. All Rights Reserved.
duke@435 3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
duke@435 4 *
duke@435 5 * This code is free software; you can redistribute it and/or modify it
duke@435 6 * under the terms of the GNU General Public License version 2 only, as
duke@435 7 * published by the Free Software Foundation.
duke@435 8 *
duke@435 9 * This code is distributed in the hope that it will be useful, but WITHOUT
duke@435 10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
duke@435 11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
duke@435 12 * version 2 for more details (a copy is included in the LICENSE file that
duke@435 13 * accompanied this code).
duke@435 14 *
duke@435 15 * You should have received a copy of the GNU General Public License version
duke@435 16 * 2 along with this work; if not, write to the Free Software Foundation,
duke@435 17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
duke@435 18 *
duke@435 19 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
duke@435 20 * CA 95054 USA or visit www.sun.com if you need additional information or
duke@435 21 * have any questions.
duke@435 22 *
duke@435 23 */
duke@435 24
duke@435 25 #include "incls/_precompiled.incl"
duke@435 26 #include "incls/_markSweep.cpp.incl"
duke@435 27
duke@435 28 GrowableArray<oop>* MarkSweep::_marking_stack = NULL;
duke@435 29 GrowableArray<Klass*>* MarkSweep::_revisit_klass_stack = NULL;
duke@435 30
duke@435 31 GrowableArray<oop>* MarkSweep::_preserved_oop_stack = NULL;
duke@435 32 GrowableArray<markOop>* MarkSweep::_preserved_mark_stack= NULL;
duke@435 33 size_t MarkSweep::_preserved_count = 0;
duke@435 34 size_t MarkSweep::_preserved_count_max = 0;
duke@435 35 PreservedMark* MarkSweep::_preserved_marks = NULL;
duke@435 36 ReferenceProcessor* MarkSweep::_ref_processor = NULL;
duke@435 37
duke@435 38 #ifdef VALIDATE_MARK_SWEEP
coleenp@548 39 GrowableArray<void*>* MarkSweep::_root_refs_stack = NULL;
duke@435 40 GrowableArray<oop> * MarkSweep::_live_oops = NULL;
duke@435 41 GrowableArray<oop> * MarkSweep::_live_oops_moved_to = NULL;
duke@435 42 GrowableArray<size_t>* MarkSweep::_live_oops_size = NULL;
duke@435 43 size_t MarkSweep::_live_oops_index = 0;
duke@435 44 size_t MarkSweep::_live_oops_index_at_perm = 0;
coleenp@548 45 GrowableArray<void*>* MarkSweep::_other_refs_stack = NULL;
coleenp@548 46 GrowableArray<void*>* MarkSweep::_adjusted_pointers = NULL;
coleenp@548 47 bool MarkSweep::_pointer_tracking = false;
coleenp@548 48 bool MarkSweep::_root_tracking = true;
duke@435 49
duke@435 50 GrowableArray<HeapWord*>* MarkSweep::_cur_gc_live_oops = NULL;
duke@435 51 GrowableArray<HeapWord*>* MarkSweep::_cur_gc_live_oops_moved_to = NULL;
duke@435 52 GrowableArray<size_t> * MarkSweep::_cur_gc_live_oops_size = NULL;
duke@435 53 GrowableArray<HeapWord*>* MarkSweep::_last_gc_live_oops = NULL;
duke@435 54 GrowableArray<HeapWord*>* MarkSweep::_last_gc_live_oops_moved_to = NULL;
duke@435 55 GrowableArray<size_t> * MarkSweep::_last_gc_live_oops_size = NULL;
duke@435 56 #endif
duke@435 57
duke@435 58 void MarkSweep::revisit_weak_klass_link(Klass* k) {
duke@435 59 _revisit_klass_stack->push(k);
duke@435 60 }
duke@435 61
duke@435 62 void MarkSweep::follow_weak_klass_links() {
duke@435 63 // All klasses on the revisit stack are marked at this point.
duke@435 64 // Update and follow all subklass, sibling and implementor links.
duke@435 65 for (int i = 0; i < _revisit_klass_stack->length(); i++) {
duke@435 66 _revisit_klass_stack->at(i)->follow_weak_klass_links(&is_alive,&keep_alive);
duke@435 67 }
duke@435 68 follow_stack();
duke@435 69 }
duke@435 70
coleenp@548 71 MarkSweep::FollowRootClosure MarkSweep::follow_root_closure;
duke@435 72
coleenp@548 73 void MarkSweep::FollowRootClosure::do_oop(oop* p) { follow_root(p); }
coleenp@548 74 void MarkSweep::FollowRootClosure::do_oop(narrowOop* p) { follow_root(p); }
duke@435 75
duke@435 76 MarkSweep::MarkAndPushClosure MarkSweep::mark_and_push_closure;
duke@435 77
coleenp@548 78 void MarkSweep::MarkAndPushClosure::do_oop(oop* p) { mark_and_push(p); }
coleenp@548 79 void MarkSweep::MarkAndPushClosure::do_oop(narrowOop* p) { mark_and_push(p); }
duke@435 80
duke@435 81 void MarkSweep::follow_stack() {
duke@435 82 while (!_marking_stack->is_empty()) {
duke@435 83 oop obj = _marking_stack->pop();
duke@435 84 assert (obj->is_gc_marked(), "p must be marked");
duke@435 85 obj->follow_contents();
duke@435 86 }
duke@435 87 }
duke@435 88
duke@435 89 MarkSweep::FollowStackClosure MarkSweep::follow_stack_closure;
duke@435 90
coleenp@548 91 void MarkSweep::FollowStackClosure::do_void() { follow_stack(); }
duke@435 92
duke@435 93 // We preserve the mark which should be replaced at the end and the location that it
duke@435 94 // will go. Note that the object that this markOop belongs to isn't currently at that
duke@435 95 // address but it will be after phase4
duke@435 96 void MarkSweep::preserve_mark(oop obj, markOop mark) {
duke@435 97 // we try to store preserved marks in the to space of the new generation since this
duke@435 98 // is storage which should be available. Most of the time this should be sufficient
duke@435 99 // space for the marks we need to preserve but if it isn't we fall back in using
duke@435 100 // GrowableArrays to keep track of the overflow.
duke@435 101 if (_preserved_count < _preserved_count_max) {
duke@435 102 _preserved_marks[_preserved_count++].init(obj, mark);
duke@435 103 } else {
duke@435 104 if (_preserved_mark_stack == NULL) {
duke@435 105 _preserved_mark_stack = new (ResourceObj::C_HEAP) GrowableArray<markOop>(40, true);
duke@435 106 _preserved_oop_stack = new (ResourceObj::C_HEAP) GrowableArray<oop>(40, true);
duke@435 107 }
duke@435 108 _preserved_mark_stack->push(mark);
duke@435 109 _preserved_oop_stack->push(obj);
duke@435 110 }
duke@435 111 }
duke@435 112
duke@435 113 MarkSweep::AdjustPointerClosure MarkSweep::adjust_root_pointer_closure(true);
duke@435 114 MarkSweep::AdjustPointerClosure MarkSweep::adjust_pointer_closure(false);
duke@435 115
coleenp@548 116 void MarkSweep::AdjustPointerClosure::do_oop(oop* p) { adjust_pointer(p, _is_root); }
coleenp@548 117 void MarkSweep::AdjustPointerClosure::do_oop(narrowOop* p) { adjust_pointer(p, _is_root); }
coleenp@548 118
duke@435 119 void MarkSweep::adjust_marks() {
duke@435 120 assert(_preserved_oop_stack == NULL ||
duke@435 121 _preserved_oop_stack->length() == _preserved_mark_stack->length(),
duke@435 122 "inconsistent preserved oop stacks");
duke@435 123
duke@435 124 // adjust the oops we saved earlier
duke@435 125 for (size_t i = 0; i < _preserved_count; i++) {
duke@435 126 _preserved_marks[i].adjust_pointer();
duke@435 127 }
duke@435 128
duke@435 129 // deal with the overflow stack
duke@435 130 if (_preserved_oop_stack) {
duke@435 131 for (int i = 0; i < _preserved_oop_stack->length(); i++) {
duke@435 132 oop* p = _preserved_oop_stack->adr_at(i);
duke@435 133 adjust_pointer(p);
duke@435 134 }
duke@435 135 }
duke@435 136 }
duke@435 137
duke@435 138 void MarkSweep::restore_marks() {
duke@435 139 assert(_preserved_oop_stack == NULL ||
duke@435 140 _preserved_oop_stack->length() == _preserved_mark_stack->length(),
duke@435 141 "inconsistent preserved oop stacks");
duke@435 142 if (PrintGC && Verbose) {
duke@435 143 gclog_or_tty->print_cr("Restoring %d marks", _preserved_count +
duke@435 144 (_preserved_oop_stack ? _preserved_oop_stack->length() : 0));
duke@435 145 }
duke@435 146
duke@435 147 // restore the marks we saved earlier
duke@435 148 for (size_t i = 0; i < _preserved_count; i++) {
duke@435 149 _preserved_marks[i].restore();
duke@435 150 }
duke@435 151
duke@435 152 // deal with the overflow
duke@435 153 if (_preserved_oop_stack) {
duke@435 154 for (int i = 0; i < _preserved_oop_stack->length(); i++) {
duke@435 155 oop obj = _preserved_oop_stack->at(i);
duke@435 156 markOop mark = _preserved_mark_stack->at(i);
duke@435 157 obj->set_mark(mark);
duke@435 158 }
duke@435 159 }
duke@435 160 }
duke@435 161
duke@435 162 #ifdef VALIDATE_MARK_SWEEP
duke@435 163
coleenp@548 164 void MarkSweep::track_adjusted_pointer(void* p, bool isroot) {
duke@435 165 if (!ValidateMarkSweep)
duke@435 166 return;
duke@435 167
duke@435 168 if (!isroot) {
duke@435 169 if (_pointer_tracking) {
duke@435 170 guarantee(_adjusted_pointers->contains(p), "should have seen this pointer");
duke@435 171 _adjusted_pointers->remove(p);
duke@435 172 }
duke@435 173 } else {
duke@435 174 ptrdiff_t index = _root_refs_stack->find(p);
duke@435 175 if (index != -1) {
duke@435 176 int l = _root_refs_stack->length();
duke@435 177 if (l > 0 && l - 1 != index) {
coleenp@548 178 void* last = _root_refs_stack->pop();
duke@435 179 assert(last != p, "should be different");
duke@435 180 _root_refs_stack->at_put(index, last);
duke@435 181 } else {
duke@435 182 _root_refs_stack->remove(p);
duke@435 183 }
duke@435 184 }
duke@435 185 }
duke@435 186 }
duke@435 187
coleenp@548 188 void MarkSweep::check_adjust_pointer(void* p) {
duke@435 189 _adjusted_pointers->push(p);
duke@435 190 }
duke@435 191
duke@435 192 class AdjusterTracker: public OopClosure {
duke@435 193 public:
coleenp@548 194 AdjusterTracker() {}
coleenp@548 195 void do_oop(oop* o) { MarkSweep::check_adjust_pointer(o); }
coleenp@548 196 void do_oop(narrowOop* o) { MarkSweep::check_adjust_pointer(o); }
duke@435 197 };
duke@435 198
duke@435 199 void MarkSweep::track_interior_pointers(oop obj) {
duke@435 200 if (ValidateMarkSweep) {
duke@435 201 _adjusted_pointers->clear();
duke@435 202 _pointer_tracking = true;
duke@435 203
duke@435 204 AdjusterTracker checker;
duke@435 205 obj->oop_iterate(&checker);
duke@435 206 }
duke@435 207 }
duke@435 208
duke@435 209 void MarkSweep::check_interior_pointers() {
duke@435 210 if (ValidateMarkSweep) {
duke@435 211 _pointer_tracking = false;
duke@435 212 guarantee(_adjusted_pointers->length() == 0, "should have processed the same pointers");
duke@435 213 }
duke@435 214 }
duke@435 215
duke@435 216 void MarkSweep::reset_live_oop_tracking(bool at_perm) {
duke@435 217 if (ValidateMarkSweep) {
duke@435 218 guarantee((size_t)_live_oops->length() == _live_oops_index, "should be at end of live oops");
duke@435 219 _live_oops_index = at_perm ? _live_oops_index_at_perm : 0;
duke@435 220 }
duke@435 221 }
duke@435 222
duke@435 223 void MarkSweep::register_live_oop(oop p, size_t size) {
duke@435 224 if (ValidateMarkSweep) {
duke@435 225 _live_oops->push(p);
duke@435 226 _live_oops_size->push(size);
duke@435 227 _live_oops_index++;
duke@435 228 }
duke@435 229 }
duke@435 230
duke@435 231 void MarkSweep::validate_live_oop(oop p, size_t size) {
duke@435 232 if (ValidateMarkSweep) {
duke@435 233 oop obj = _live_oops->at((int)_live_oops_index);
duke@435 234 guarantee(obj == p, "should be the same object");
duke@435 235 guarantee(_live_oops_size->at((int)_live_oops_index) == size, "should be the same size");
duke@435 236 _live_oops_index++;
duke@435 237 }
duke@435 238 }
duke@435 239
duke@435 240 void MarkSweep::live_oop_moved_to(HeapWord* q, size_t size,
duke@435 241 HeapWord* compaction_top) {
duke@435 242 assert(oop(q)->forwardee() == NULL || oop(q)->forwardee() == oop(compaction_top),
duke@435 243 "should be moved to forwarded location");
duke@435 244 if (ValidateMarkSweep) {
duke@435 245 MarkSweep::validate_live_oop(oop(q), size);
duke@435 246 _live_oops_moved_to->push(oop(compaction_top));
duke@435 247 }
duke@435 248 if (RecordMarkSweepCompaction) {
duke@435 249 _cur_gc_live_oops->push(q);
duke@435 250 _cur_gc_live_oops_moved_to->push(compaction_top);
duke@435 251 _cur_gc_live_oops_size->push(size);
duke@435 252 }
duke@435 253 }
duke@435 254
duke@435 255 void MarkSweep::compaction_complete() {
duke@435 256 if (RecordMarkSweepCompaction) {
duke@435 257 GrowableArray<HeapWord*>* _tmp_live_oops = _cur_gc_live_oops;
duke@435 258 GrowableArray<HeapWord*>* _tmp_live_oops_moved_to = _cur_gc_live_oops_moved_to;
duke@435 259 GrowableArray<size_t> * _tmp_live_oops_size = _cur_gc_live_oops_size;
duke@435 260
duke@435 261 _cur_gc_live_oops = _last_gc_live_oops;
duke@435 262 _cur_gc_live_oops_moved_to = _last_gc_live_oops_moved_to;
duke@435 263 _cur_gc_live_oops_size = _last_gc_live_oops_size;
duke@435 264 _last_gc_live_oops = _tmp_live_oops;
duke@435 265 _last_gc_live_oops_moved_to = _tmp_live_oops_moved_to;
duke@435 266 _last_gc_live_oops_size = _tmp_live_oops_size;
duke@435 267 }
duke@435 268 }
duke@435 269
duke@435 270 void MarkSweep::print_new_location_of_heap_address(HeapWord* q) {
duke@435 271 if (!RecordMarkSweepCompaction) {
duke@435 272 tty->print_cr("Requires RecordMarkSweepCompaction to be enabled");
duke@435 273 return;
duke@435 274 }
duke@435 275
duke@435 276 if (_last_gc_live_oops == NULL) {
duke@435 277 tty->print_cr("No compaction information gathered yet");
duke@435 278 return;
duke@435 279 }
duke@435 280
duke@435 281 for (int i = 0; i < _last_gc_live_oops->length(); i++) {
duke@435 282 HeapWord* old_oop = _last_gc_live_oops->at(i);
duke@435 283 size_t sz = _last_gc_live_oops_size->at(i);
duke@435 284 if (old_oop <= q && q < (old_oop + sz)) {
duke@435 285 HeapWord* new_oop = _last_gc_live_oops_moved_to->at(i);
duke@435 286 size_t offset = (q - old_oop);
duke@435 287 tty->print_cr("Address " PTR_FORMAT, q);
coleenp@548 288 tty->print_cr(" Was in oop " PTR_FORMAT ", size " SIZE_FORMAT ", at offset " SIZE_FORMAT, old_oop, sz, offset);
duke@435 289 tty->print_cr(" Now in oop " PTR_FORMAT ", actual address " PTR_FORMAT, new_oop, new_oop + offset);
duke@435 290 return;
duke@435 291 }
duke@435 292 }
duke@435 293
duke@435 294 tty->print_cr("Address " PTR_FORMAT " not found in live oop information from last GC", q);
duke@435 295 }
duke@435 296 #endif //VALIDATE_MARK_SWEEP
duke@435 297
coleenp@548 298 MarkSweep::IsAliveClosure MarkSweep::is_alive;
duke@435 299
coleenp@548 300 void MarkSweep::IsAliveClosure::do_object(oop p) { ShouldNotReachHere(); }
coleenp@548 301 bool MarkSweep::IsAliveClosure::do_object_b(oop p) { return p->is_gc_marked(); }
duke@435 302
duke@435 303 MarkSweep::KeepAliveClosure MarkSweep::keep_alive;
duke@435 304
coleenp@548 305 void MarkSweep::KeepAliveClosure::do_oop(oop* p) { MarkSweep::KeepAliveClosure::do_oop_work(p); }
coleenp@548 306 void MarkSweep::KeepAliveClosure::do_oop(narrowOop* p) { MarkSweep::KeepAliveClosure::do_oop_work(p); }
coleenp@548 307
duke@435 308 void marksweep_init() { /* empty */ }
duke@435 309
duke@435 310 #ifndef PRODUCT
duke@435 311
duke@435 312 void MarkSweep::trace(const char* msg) {
duke@435 313 if (TraceMarkSweep)
duke@435 314 gclog_or_tty->print("%s", msg);
duke@435 315 }
duke@435 316
duke@435 317 #endif

mercurial